Pattern Classification Using Relative Constraints

Carlotto, Mark J.

doi:10.1109/CVPR.1988.196274

Pattern Classification Using Relative Constraints

Mark J. Carlotto

CVPR 1988 pp. 450-456

doi:10.1109/CVPR.1988.196274 /cvpr/1988/carlotto1988cvpr-pattern/

Abstract

An approach to pattern classification based on relative constraints in a discrete relaxation framework is described. Classical pattern classification techniques partition feature spaces into disjoint decision regions where thresholds are absolute, i.e. fixed numerical quantities. The approach defines pattern classes relative to one another and so results in decision boundaries that depend on the data being classified. Such a formulation leads to a classification scheme based on finding unambiguous labelings using a discrete relaxation-labeling algorithm. Classes are defined exclusively in relative terms, using fairly weak constraints. As a result, there are not many locally incompatible hypotheses to eliminate by Waltz filtering. A ranking scheme is developed which orders hypotheses so that unambiguous labelings can be quickly found through depth-first search. When an unambiguous labeling does not exist, classes can be assigned by picking the most compatible hypotheses. Results of work in progress in classifying Landsat multispectral imagery are presented.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

CVPR Semantic Scholar

Cite

Text

Carlotto. "Pattern Classification Using Relative Constraints." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988. doi:10.1109/CVPR.1988.196274

Markdown

[Carlotto. "Pattern Classification Using Relative Constraints." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988.](https://mlanthology.org/cvpr/1988/carlotto1988cvpr-pattern/) doi:10.1109/CVPR.1988.196274

BibTeX

@inproceedings{carlotto1988cvpr-pattern,
  title     = {{Pattern Classification Using Relative Constraints}},
  author    = {Carlotto, Mark J.},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1988},
  pages     = {450-456},
  doi       = {10.1109/CVPR.1988.196274},
  url       = {https://mlanthology.org/cvpr/1988/carlotto1988cvpr-pattern/}
}