What is pattern recognition: Definition and 12 Discussions

Pattern recognition is the automated recognition of patterns and regularities in data. It has applications in statistical data analysis, signal processing, image analysis, information retrieval, bioinformatics, data compression, computer graphics and machine learning. Pattern recognition has its origins in statistics and engineering; some modern approaches to pattern recognition include the use of machine learning, due to the increased availability of big data and a new abundance of processing power. These activities can be viewed as two facets of the same field of application, and they have undergone substantial development over the past few decades.
Pattern recognition systems are commonly trained from labeled "training" data. When no labeled data are available, other algorithms can be used to discover previously unknown patterns. KDD 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 signal processing into consideration. It originated 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 machine learning, pattern recognition is the assignment of a label to a given input value. In statistics, discriminant analysis was introduced for this same purpose in 1936. 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"). Pattern recognition is a more general problem that encompasses other types of output as well. Other examples are 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); and parsing, which assigns a parse tree to an input sentence, describing the syntactic structure 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 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.

View More On Wikipedia.org
  1. Feynstein100

    B Proof that pattern recognition is unending?

    So I've thought of an admittedly crude proof that the process of pattern recognition i.e. finding patterns, be they linguistic, mathematical, artistic, whatever, is a process that can never end. It goes like this: Imagine we find all patterns, and I mean ALL of them, and we list them on a...
  2. J

    Other Absolutely terrible pattern recognition skills

    Hi, thank you for reading. Since pattern recognition skill is (I'm assuming) highly important to a career in physics, I'm just curious how poorly suited I am for studying physics given my complete lack of natural skill in this area. I am a high schooler with only basic mathematics training, so...
  3. A

    B Visual Pattern Recognition Test

    Dear moderator, if the thread is irrelevant to this forum section, please move it to the right section. Thanks.
  4. Avatrin

    Mastering Pattern Recognition: A Guide to Intuitive Learning

    I am currently trying to learn pattern recognition from Pattern Classification by Duda et al. However, this books is a bit too dense for me. I keep hitting walls while trying to read the books (I understand most of the reasoning, but it just becomes too much and too abstract). Can anybody...
  5. D

    Pattern recognition on integrals questions

    Hello users, I would like to know when do you use pattern recognition over integrals Someone told me it was that For example the integral below I would like to know the procedure to rewrite the numerators as (2x-2) + 3 Where does the 3 come from? I would really appreciate Thanks in...
  6. C

    Pattern recognition using splines

    I am supposed to have an image consisting of overlapping curves. What I have is an image where the curves are missing certain segments of them. However with the human eye we can tell that certain segments are part of the same curve. (see attached figures). I want to know how I can write a...
  7. M

    Automatic pattern recognition and data modeling

    I can't help but think that some day, someone will figure out a way to get a computer to recognize patterns in a given set of data, and fit an equation, if there is any, to that set. Such a system could be used in areas like forecasting stocks, weather, and sales, or even in air traffic...
  8. K

    Pattern recognition and machine learning problem 2.7

    I'm working my way through pattern recognition and machine learning using this http://www.cs.pitt.edu/~milos/courses/cs2750/ as a guide.Homework Statement We have to prove that a binomial random variable x, with a prior distribution for \mu given by a beta distribution, has a posterior mean...
  9. K

    Real world application for math example (Maybe pattern recognition)

    Homework Statement My dad is driving coal. His truck has a limited coal-capacity, and enough fuel. He drives this coal from the central which has enough coal, to farmers that need different amounts. As there are many farmers, he has to drive back and forth several times. He knows all...
  10. R

    Accelerometer - Movement pattern recognition (iphone)

    Hi, I have to find the best approach for tackling a problem for trying to recognize physical movements - with an iPhone in a pocket - like walking, stopping, turning left/right, sitting. The ultimate goal is to recognize urban street behaviour, mostly regarding traffic lights: is it possible to...
  11. C

    Pattern Recognition: Finding Reference Image Location in C++, Win32 API

    Hello. Say that I have an image, and on it a reference image at an unknown location. How would I go about finding the location of the reference image with C++, Win32 API? I have googled this, but I didn't come up with many useful searches. I even posted this question on the MSDN forums, but I...
  12. F

    Calculus and pattern recognition

    When I was studying for my final yesterday, the person I was with told me I get too wound up in the "math" and the "bigger picture" of calculus is pattern recognition. It is the ability to recognize patterns and once that is determined to carry out the appropriate steps associated with that...