Hispanopedia WikiEl 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 rasgos nominales simbólicos de cardinalidad variable . Esto permite representar estructuras de patrones, teniendo en cuenta relaciones más complejas entre atributos que las que se pueden representar con vectores de rasgos numéricos planos de dimensionalidad fija, utilizados en la clasificación estadística .
El reconocimiento de patrones sintácticos puede utilizarse en lugar del reconocimiento de patrones estadísticos si existe una estructura clara en los patrones. Una forma de representar 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 de problemas cardíacos mediante mediciones de electrocardiograma (ECG). Las ondas del ECG se pueden aproximar con segmentos de línea diagonales y verticales. Si las ondas normales y patológicas se pueden describir como gramáticas formales, las señales de ECG se pueden clasificar como sanas o patológicas describiéndolas primero en términos de los segmentos de línea básicos y luego analizando las descripciones según las gramáticas. Otro ejemplo es la teselación de patrones de mosaico.
Una segunda forma de representar relaciones son los grafos , donde los nodos están enlazados si los subpatrones correspondientes están relacionados. A un elemento se le puede asignar una etiqueta de clase determinada si su representación gráfica es isomorfa con los grafos prototipo de esa clase.
Por lo general, los patrones se construyen a partir de subpatrones más simples de forma jerárquica. Esto ayuda a dividir la tarea de reconocimiento en subtareas más sencillas: primero, identificar los subpatrones y, luego, los patrones propiamente dichos.
Los métodos estructurales proporcionan descripciones de elementos, que pueden ser útiles por sí mismas. Por ejemplo, el reconocimiento de patrones sintácticos puede utilizarse para determinar qué objetos están presentes en una imagen . Además, los métodos estructurales son muy eficaces al aplicarlos para encontrar una correspondencia entre dos imágenes de un objeto. En condiciones naturales, las características correspondientes estarán en posiciones diferentes o incluso ocultas en las dos imágenes, debido a la orientación y la perspectiva de la cámara, como en el reconocimiento facial . Un algoritmo de comparación de grafos proporcionará la correspondencia óptima.
Véase también
Referencias
Schalkoff, Robert (1992). Reconocimiento de patrones: enfoques estadísticos, estructurales y neuronales . John Wiley & Sons. 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 . World Scientific. pp. 163–209 . ISBN 981-02-1136-8.
Flasinski, Mariusz (2019). Reconocimiento de patrones sintácticos . World Scientific. ISBN 978-981-3278-46-2.
- Algoritmos de clasificación
