Syntactic pattern recognition (original) (raw)
Syntactic pattern recognition or structural pattern recognition is a form of pattern recognition, in which each object can be represented by a variable-cardinality set of symbolic, nominal features. This allows for representing pattern structures, taking into account more complex interrelationships between attributes than is possible in the case of flat, numerical feature vectors of fixed dimensionality, that are used in statistical classification.
| Property | Value |
|---|---|
| dbo:abstract | Syntactic pattern recognition or structural pattern recognition is a form of pattern recognition, in which each object can be represented by a variable-cardinality set of symbolic, nominal features. This allows for representing pattern structures, taking into account more complex interrelationships between attributes than is possible in the case of flat, numerical feature vectors of fixed dimensionality, that are 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 by means of a strings of symbols from a formal language. In this case the 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. A second 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 sub patterns in a hierarchical fashion. This helps in dividing the recognition task into easier subtask of first identifying sub patterns and only then the actual patterns. Structural methods provide descriptions of items, which may be useful in their own right. For example, syntactic pattern recognition can be used to find out what objects are present in an image. Furthermore, structural methods are strong in finding a correspondence mapping between two images of an object. Under natural conditions, corresponding features will be in different positions and/or may be occluded in the two images, due to camera-attitude and perspective, as in face recognition. A graph matching algorithm will yield the optimal correspondence. (en) |
| dbo:wikiPageID | 6069850 (xsd:integer) |
| dbo:wikiPageLength | 3253 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 897251117 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Electrocardiogram dbc:Classification_algorithms dbr:Nominal_data dbr:Grammar_induction dbr:Graph_(discrete_mathematics) dbr:Hopcroft–Karp_algorithm dbr:Pattern_recognition dbr:String_(computer_science) dbr:Feature_vector dbr:Face_recognition dbr:Cardinality dbr:Formal_grammar dbr:Formal_language dbr:Graph_matching dbr:Tessellation dbr:Heart dbr:Isomorphic dbr:Waveform dbr:Statistical_classification dbr:Structural_information_theory dbr:String_matching |
| dbp:wikiPageUsesTemplate | dbt:Cite_book |
| dct:subject | dbc:Classification_algorithms |
| gold:hypernym | dbr:Form |
| rdf:type | yago:WikicatClassificationAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment | Syntactic pattern recognition or structural pattern recognition is a form of pattern recognition, in which each object can be represented by a variable-cardinality set of symbolic, nominal features. This allows for representing pattern structures, taking into account more complex interrelationships between attributes than is possible in the case of flat, numerical feature vectors of fixed dimensionality, that are used in statistical classification. (en) |
| rdfs:label | Syntactic pattern recognition (en) |
| owl:sameAs | freebase:Syntactic pattern recognition yago-res:Syntactic pattern recognition wikidata:Syntactic pattern recognition dbpedia-tr:Syntactic pattern recognition https://global.dbpedia.org/id/4vDND |
| prov:wasDerivedFrom | wikipedia-en:Syntactic_pattern_recognition?oldid=897251117&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Syntactic_pattern_recognition |
| is dbo:wikiPageRedirects of | dbr:Structural_pattern_recognition |
| is dbo:wikiPageWikiLink of | dbr:Grammar_induction dbr:Machine_learning dbr:Feature_(machine_learning) dbr:King-Sun_Fu dbr:Gesture_Description_Language dbr:Outline_of_machine_learning dbr:Structural_pattern_recognition |
| is foaf:primaryTopic of | wikipedia-en:Syntactic_pattern_recognition |