TOPICS
Search

Pattern Recognition


Pattern recognition is the assignment of observations to class labels or structured descriptions using measured features. 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), the Bayes classifier 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, Feature Vector, 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