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

Niusvel Acosta Mendoza, Andrés Gago Alonso, José Eladio Medina Pagola

Resumen


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.


Palabras clave


minería de grafos aproximados; cotejo aproximado de grafos; representación de imágenes; clasificación de imágenes; selección de características

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.




_________________________________________________________________________________________________________

La Universidad de las Ciencias Informáticas (UCI), a través del sello editorial Ediciones Futuro, publica los contenidos de la Revista Cubana de Ciencias Informáticas (RCCI) bajo licencia Creative Commons de tipo Atribución 4.0 Internacional (CC BY 4.0). Esta licencia permite a otros distribuir, mezclar, ajustar y construir a partir de su obra, incluso con fines comerciales, siempre que le sea reconocida la autoría de la creación original.
_________________________________________________________________________________________________________

 INDEXACIÓN