El reconocimiento de patrones sintácticos o reconocimiento de patrones estructurales es una forma de reconocimiento de patrones , en la que cada objeto puede representarse mediante un conjunto de características nominales simbólicas de cardinalidad variable . Esto permite representar estructuras de patrones, teniendo en cuenta interrelaciones más complejas entre atributos de lo que es posible en el caso de vectores de características numéricos planos de dimensionalidad fija, que se utilizan en la clasificación estadística .
Se puede utilizar el reconocimiento de patrones sintácticos en lugar del reconocimiento de patrones estadístico si hay una estructura clara en los patrones. Una forma de presentar dicha estructura es mediante cadenas de símbolos de un lenguaje formal . En este caso las diferencias en las estructuras de las clases se codifican como gramáticas diferentes .
Un ejemplo de esto sería el diagnóstico del corazón mediante mediciones de ECG . Las formas de onda del ECG se pueden aproximar con segmentos de línea diagonales y verticales. Si las formas de onda normales y no saludables pueden describirse como gramáticas formales, la señal de ECG medida se puede clasificar como saludable o no saludable describiéndola primero en términos de segmentos de línea básicos y luego tratando de analizar las descripciones de acuerdo con las gramáticas. Otro ejemplo es el mosaico de patrones de mosaico.
Una segunda forma de representar relaciones son los gráficos , donde los nodos se conectan si los subpatrones correspondientes están relacionados. Un elemento puede etiquetarse como perteneciente a una clase si su representación gráfica es isomórfica con los gráficos prototipo de la clase.
Normalmente, los patrones se construyen a partir de subpatrones más simples de forma jerárquica. Esto ayuda a dividir la tarea de reconocimiento en una subtarea más sencilla de identificar primero los subpatrones y solo luego los patrones reales.
Los métodos estructurales proporcionan descripciones de elementos que pueden resultar útiles por sí solos. Por ejemplo, se puede utilizar el reconocimiento de patrones sintácticos para descubrir qué objetos están presentes en una imagen. Además, los métodos estructurales son sólidos a la hora de encontrar un mapeo de correspondencia entre dos imágenes de un objeto. En condiciones naturales, las características correspondientes estarán en diferentes posiciones y/o pueden estar ocluidas en las dos imágenes, debido a la actitud y la perspectiva de la cámara, como en el reconocimiento facial . Un algoritmo de coincidencia de gráficos producirá la correspondencia óptima.
Schalkoff, Robert (1992). Reconocimiento de patrones: enfoques estadísticos, estructurales y neuronales . John Wiley e hijos. ISBN 0-471-55238-0.
Bunke, Horst (1993). Reconocimiento de patrones estructurales y sintácticos, Chen, Pau y Wang (Eds.) Manual de reconocimiento de patrones y visión por computadora . Científico mundial. págs. 163-209. ISBN 981-02-1136-8.
Flasinski, Mariusz (2019). Reconocimiento de patrones sintácticos . Científico mundial. ISBN 978-981-3278-46-2.