Syntactic pattern recognition
- Syntactic pattern recognition
Syntactic pattern recognition or structural pattern recognition is a form of pattern recognition, where items are presented pattern structures which can take into account more complex interrelationships between features than simple numerical feature vectors used in statistical classification.
Syntactic pattern recognition can be used (instead of statistical pattern recognition) if there is clear structure in the patterns. One way to present such structure is strings of a formal language. In this case differences in the structures of the classes are encoded as different grammars.
An example of this would be diagnosis of the heart with ECG measurements. ECG waveforms can be approximated with diagonal and vertical line segments. If normal and unhealthy waveforms can be described as formal grammars, measured ECG signal can be classified as healthy or unhealthy by first describing it in term of the basic line segments and then trying to parse the descriptions according to the grammars.Another example is tessellation of tiling patterns.
Another way to represent relations are graphs, where nodes are connected if corresponding subpatterns are related. An item can be labeled as belonging to a class if its graph representation is isomorphic with prototype graphs of the class.
Typically, patterns are constructed from simpler subpatterns in a hierarchical fashion. This helps in dividing the recognition task into easier subtask of first identifying subpatterns and only then the actual patterns.
Structural methods provide description of items, which may useful on its own right. For example, syntactic pattern recognition can be used to find out what object are present in an image.
See also
* Grammar induction
References
Wikimedia Foundation.
2010.
Look at other dictionaries:
Pattern recognition — is a sub topic of machine learning. It is the act of taking in raw data and taking an action based on the category of the data .citation needed|date=September 2008 Most research in pattern recognition is about methods for supervised learning and… … Wikipedia
Features (pattern recognition) — In pattern recognition, features are the individual measurable heuristic properties of the phenomena being observed. Choosing discriminating and independent features is key to any pattern recognition algorithm being successful in classification.… … Wikipedia
Syntactic methods — In software engineering, syntactic methods are techniques for developing correct software programs. The techniques attempt to detect, and thus prevent, certain kinds of defects (bugs) by examining the structure of the code being produced at its… … Wikipedia
Syntactic predicate — A syntactic predicate specifies the syntactic validity of applying a production in a formal grammar and is analogous to a semantic predicate that specifies the semantic validity of applying a production. It is a simple and effective means of… … Wikipedia
Object recognition (computer vision) — Feature detection Output of a typical corner detection algorithm … Wikipedia
Optical Character Recognition — Reconnaissance optique de caractères Pour les articles homonymes, voir ROC et OCR. La reconnaissance optique de caractères (ROC), ou encore appelé vidéocodage (traitement postal, chèque bancaire) désigne les procédés informatiques pour la… … Wikipédia en Français
Optical character recognition — Reconnaissance optique de caractères Pour les articles homonymes, voir ROC et OCR. La reconnaissance optique de caractères (ROC), ou encore appelé vidéocodage (traitement postal, chèque bancaire) désigne les procédés informatiques pour la… … Wikipédia en Français
Grammar induction — Grammatical induction, also known as grammatical inference or syntactic pattern recognition, refers to the process in machine learning of inducing a formal grammar (usually in the form of re write rules or productions ) from a set of observations … Wikipedia
List of computer science conferences — This is a list of academic conferences in computer science. Most of these academic conferences are annual or bi annual events.The order with which the conferences are listed in their respective fields corresponds to a rough and non authoritative… … Wikipedia
Machine learning — is a subfield of artificial intelligence that is concerned with the design and development of algorithms and techniques that allow computers to learn . In general, there are two types of learning: inductive, and deductive. Inductive machine… … Wikipedia
