Clasificación de imágenes utilizando minería de subgrafos frecuentes aproximados

<p>El uso del cotejo aproximado de grafos para la minería de subgrafos frecuentes se ha identificado en diferentes aplicaciones como una necesidad. Con el fin de enfrentar este reto, varios algoritmos de minería han sido desarrollados y han sido utilizados en varios dominios de la ciencia. En...

Full description

Bibliographic Details
Main Authors: José Eladio Medina Pagola, Andrés Gago Alonso, Niusvel Acosta Mendoza
Format: Article
Language:Spanish
Published: Universidad de Ciencias Informáticas 2012-04-01
Series:Revista Cubana de Ciencias Informáticas
Subjects:
Online Access:http://10.34.33.5/Rcci/index.php/rcci/article/view/137
Description
Summary:<p>El uso del cotejo aproximado de grafos para la minería de subgrafos frecuentes se ha identificado en diferentes aplicaciones como una necesidad. Con el fin de enfrentar este reto, varios algoritmos de minería han sido desarrollados y han sido utilizados en varios dominios de la ciencia. En este trabajo, se presenta un nuevo esquema para la clasificación de imágenes basado en grafos donde se utiliza un algoritmo para la minería de subgrafos frecuentes. Esta vez el enfoque del cotejo aproximado de grafos nos permite desarrollar clasificadores robustos ante distorsiones presentes en este tipo de datos. La experimentación se realiza sobre una colección real de imágenes representadas en forma de grafos. Los resultados de esta experimentación muestran la utilidad del uso de los algoritmos aproximados y del esquema propuesto.</p>
ISSN:1994-1536
2227-1899