Pattern recognition

Pattern recognition is the task of assigning a <a href="/facts/Categorical_variable/3UQNkLqs">class</a> to an observation based on patterns extracted from data. While similar, pattern recognition (PR) is not to be confused with pattern machines (PM) which may possess PR capabilities but their primary function is to distinguish and create emergent patterns. PR has applications in statistical <a href="/facts/Data_analysis/CNtARxLW">data analysis</a>, <a href="/facts/Signal_processing/Npaja6zb">signal processing</a>, <a href="/facts/Image_analysis/woLB8cX7">image analysis</a>, <a href="/facts/Information_retrieval/MFSmpeNw">information retrieval</a>, <a href="/facts/Bioinformatics/D5x2L8ee">bioinformatics</a>, <a href="/facts/Data_compression/gMFuY4FT">data compression</a>, <a href="/facts/Computer_graphics/lapBE8wv">computer graphics</a> and <a href="/facts/Machine_learning/e0w0XJTu">machine learning</a>. Pattern recognition has its origins in statistics and engineering; some modern approaches to pattern recognition include the use of <a href="/facts/Machine_learning/e0w0XJTu">machine learning</a>, due to the increased availability of <a href="/facts/Big_data/XGtrVg4z">big data</a> and a new abundance of <a href="/facts/Processing_power/td1qKox4">processing power</a>.
Pattern recognition systems are commonly trained from labeled "training" data. When no <a href="/facts/Labeled_data/o0doUSPA">labeled data</a> are available, other algorithms can be used to discover previously unknown patterns. <a href="/facts/Data_mining/AH53q5ac">KDD</a> and data mining have a larger focus on unsupervised methods and stronger connection to business use. Pattern recognition focuses more on the signal and also takes acquisition and <a href="/facts/Signal_processing/Npaja6zb">signal processing</a> into consideration. It originated in <a href="/facts/Engineering/RFVg8H3I">engineering</a>, and the term is popular in the context of <a href="/facts/Computer_vision/Tl2Yyk66">computer vision</a>: a leading computer vision conference is named <a href="/facts/Conference_on_Computer_Vision_and_Pattern_Recognition/nsl5Urju">Conference on Computer Vision and Pattern Recognition</a>.
In <a href="/facts/Machine_learning/e0w0XJTu">machine learning</a>, pattern recognition is the assignment of a label to a given input value. In statistics, <a href="/facts/Linear_discriminant_analysis/Mj6KQhRN">discriminant analysis</a> was introduced for this same purpose in 1936. An example of pattern recognition is <a href="/facts/Classification_(machine_learning)/jXXHRkXR">classification</a>, which attempts to assign each input value to one of a given set of classes (for example, determine whether a given email is "spam"). Pattern recognition is a more general problem that encompasses other types of output as well. Other examples are <a href="/facts/Regression_analysis/n6z5Tf7K">regression</a>, which assigns a <a href="/facts/Real_number/R02gw5Pb">real-valued</a> output to each input; <a href="/facts/Sequence_labeling/yrQ0QTaQ">sequence labeling</a>, which assigns a class to each member of a sequence of values (for example, <a href="/facts/Part_of_speech_tagging/BYAPmH3r">part of speech tagging</a>, which assigns a <a href="/facts/Part_of_speech/WbQ89MHX">part of speech</a> to each word in an input sentence); and <a href="/facts/Parsing/nRKB01S3">parsing</a>, which assigns a <a href="/facts/Parse_tree/FeBEtXcz">parse tree</a> to an input sentence, describing the <a href="/facts/Syntactic_structure/6PxSV98p">syntactic structure</a> of the sentence.
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 <a href="/facts/Pattern_matching/CEwptMs9">pattern matching</a> algorithms, which look for exact matches in the input with pre-existing patterns. A common example of a pattern-matching algorithm is <a href="/facts/Regular_expression/KFL3veHX">regular expression</a> matching, which looks for patterns of a given sort in textual data and is included in the search capabilities of many <a href="/facts/Text_editor/jPCgtbvN">text editors</a> and <a href="/facts/Word_processor/qAR7lagF">word processors</a>.

Pattern recognition open-in-new

Pattern recognition