Publications

Advanced search

Abstract

Carlos D. Martínez-Hinarejos. Median String for String Clustering. 2003. Reunión de la red temática sobre Reconocimiento de Formas, Port d'Andratx, Mallorca, Spain

Título: Aplicaciones de la cadena media a técnicas de agrupamiento sobre conjuntos de cadenas En esta charla se pretende dar una utilidad de la cadena media como prototipo a la hora de realizar agrupamientos (clusters) para conjuntos de cadenas. La alternativa más usual, la técnica k-medianas, puede mejorarse haciendo uso de aproximaciones a la cadena media en el recálculo de los agrupamientos. Además, dichas aproximaciones pueden usarse en los procesos de inicialización que nos proporcionan los k primeros representantes de cada agrupamiento, proporcionando una mejora sustancial en posteriores resultados de clasificación usando prototipos extraídos de dichos agrupamientos.