Pattern matching
Pattern matching Pat"tern match"ing, n. [See {pattern}.] a technique in automated data analysis, usually performed on a computer, by which a group of characteristic properties of an unknown object is compared with the comparable groups of characteristics of a set of known objects, to discover the idenity or proper classification of the unknown object.

Note: There are two major types of pattern matching, statistical pattern matching and syntactic pattern matching. In statistical pattern matching, the criteria used to recognize identity or class membership vary, but in general some combination of the differences in the groups of characteristics of known and unknown objects are considered to be a measure of the difference ("distance") between them, and the closest known object or objects are viewed as presenting the most likely identity or class for the unknown object. In syntactic pattern matching, a set of known patterns, e.g. as in the possible order of parts of speech in a language, is defined, and the unknown pattern is compared to find that known pattern or patterns which matches the unknown exactly. In general, statistical pattern matching is used where properties of objects with continuous values are being compared, and syntactic pattern matching where a complex arrangement of at least two different objects may be built by application of a set of rules (a "grammar") for combining the objects in a specified order. Examples of the latter are natural and formal languages. [PJC]


The Collaborative International Dictionary of English. 2000.

Look at other dictionaries:

  • Pattern matching — (engl. für Musterabgleich) oder musterbasierte Suche ist ein Begriff für symbolverarbeitende Verfahren, die anhand eines vorgegebenen Musters diskrete Strukturen oder Teilmengen einer diskreten Struktur identifizieren. Inhaltsverzeichnis 1… …   Deutsch Wikipedia

  • Pattern Matching — (engl. für Musterabgleich) oder musterbasierte Suche ist ein Begriff für symbolverarbeitende Verfahren, die anhand eines vorgegebenen Musters diskrete Strukturen oder Teilmengen einer diskreten Struktur identifizieren. Inhaltsverzeichnis 1… …   Deutsch Wikipedia

  • Pattern Matching —   [dt. »Musterabgleich«], OCR …   Universal-Lexikon

  • Pattern matching — In computer science, pattern matching is the act of checking some sequence of tokens for the presence of the constituents of some pattern. In contrast to pattern recognition, the match usually has to be exact. The patterns generally have the form …   Wikipedia

  • pattern matching — palyginimas su pavyzdžiu statusas T sritis automatika atitikmenys: angl. pattern matching vok. Vergleich mit dem Muster, m rus. сопоставление с образцом, n; сравнение с эталоном, n pranc. concordance par exemple, f …   Automatikos terminų žodynas

  • Pattern matching — Сопоставление с образцом, отождествление …   Краткий толковый словарь по полиграфии

  • pattern matching — ● ►en loc. m. Version anglaise de filtrage, avec un filtre du premier sens. Sinon, pour un filtre de la deuxième définition, les anglais et les anglo saxons en général disent Filter ou Filtering …   Dictionnaire d'informatique francophone

  • Compressed pattern matching — In computer science Compressed Pattern Matching or CPM is the process of searching for pattern in compressed data with little or no decompression. Searching in a compressed string is faster than searching an uncompressed string and requires less… …   Wikipedia

  • Tom (pattern matching language) — Infobox Software name = Tom paradigm = Pattern matching caption = developer = latest release version = 2.5 latest release date = 2007 07 09 latest preview version = latest preview date = operating system = Cross platform platform = genre =… …   Wikipedia

  • 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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”