Pattern recognition

Pattern recognition is a branch of machine learning that focuses on the recognition of patterns and regularities in data, although it is in some cases considered to be nearly synonymous with machine learning.

Description

Pattern recognition systems are in many cases trained from labeled "training" data (supervised learning), but when no labeled data are available other algorithms can be used to discover previously unknown patterns (unsupervised learning).

The terms pattern recognition, machine learning, data mining and knowledge discovery in databases (KDD) are hard to separate, as they largely overlap in their scope.

Machine learning is the common term for supervised learning methods[dubious – discuss] and originates from artificial intelligence, whereas KDD and data mining have a larger focus on unsupervised methods and stronger connection to business use.

Pattern recognition has its origins in engineering, and the term is popular in the context of computer vision: a leading computer vision conference is named Conference on Computer Vision and Pattern Recognition. In pattern recognition, there may be a higher interest to formalize, explain and visualize the pattern; whereas machine learning traditionally focuses on maximizing the recognition rates.

All of these domains have evolved substantially from their roots in artificial intelligence, engineering and statistics; and have become increasingly similar by integrating developments and ideas from each other.

Machine learning

In machine learning, pattern recognition is the assignment of a label to a given input value.

Statistics

In statistics, discriminant analysis was introduced for this same purpose in 1936.

Classification

An example of pattern recognition is classification, which attempts to assign each input value to one of a given set of classes (for example, determine whether a given email is "spam" or "non-spam").

However, pattern recognition is a more general problem that encompasses other types of output as well.

Other examples include:

• Regression, which assigns a real-valued output to each input
• Sequence labeling, which assigns a class to each member of a sequence of values
  • For example, part of speech tagging, which assigns a part of speech to each word in an input sentence)
• Parsing, which assigns a parse tree to an input sentence, describing the syntactic structure of the sentence.

Algorithms

Pattern recognition algorithms generally aim to provide a reasonable answer for all possible inputs and to perform "most likely" matching of the inputs, taking into account their statistical variation. This is opposed to pattern matching algorithms, which look for exact matches in the input with pre-existing patterns. A common example of a pattern-matching algorithm is regular expression matching, which looks for patterns of a given sort in textual data and is included in the search capabilities of many text editors and word processors.

Pattern matching

Pattern matching is generally not considered a type of machine learning, although pattern-matching algorithms (especially with fairly general, carefully tailored patterns) can sometimes succeed in providing similar-quality output to the sort provided by pattern-recognition algorithms.

See also

• Algorithm
• Artificial intelligence
• Data mining
• Design pattern
• Engineering
• Knowledge discovery in databases (KDD)
• Machine learning - a subfield of computer science (more particularly soft computing) that evolved from the study of pattern recognition and computational learning theory in artificial intelligence.
• Mathematics
• Pattern
• Pattern matching
• Software design pattern
• Statistics

External links

• Pattern recognition @ Wikipedia