TOPICS
Search

Pattern Recognition


Pattern recognition is the assignment of observations to class labels or structured descriptions using measured features. Here "category" is ordinary English for a kind of observation; it does not denote a category in category theory. In statistical pattern recognition, the feature vector is modeled as a random variable X, and a classifier is a function that assigns an observed value x to one of the classes C_1, ..., C_K.

A Bayes classifier is the classifier obtained from the Bayes decision rule. Given the posterior probabilities P(C_k|x) and a loss function L(a,C_k), it chooses an action a that minimizes the conditional risk

 R(a|x)=sum_(k=1)^KL(a,C_k)P(C_k|x).

For a zero-one loss function, an incorrect label costs 1 and a correct label costs 0, so this reduces to choosing the most probable class,

 C^^(x)=argmax_(C_k)P(C_k|x).

Pattern recognition includes classification, cluster analysis, feature extraction, and sequence labeling.


See also

Bayes Classifier, Bayes Decision Rule, Classification, Cluster Analysis, Feature Extraction, Loss Function, Sequence Labeling

Explore with Wolfram|Alpha

References

Bishop, C. M. Pattern Recognition and Machine Learning. New York: Springer, 2006.

Cite this as:

Weisstein, Eric W. "Pattern Recognition." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PatternRecognition.html

Subject classifications