Main Content

La traducción de esta página está obsoleta. Haga clic aquí para ver la última versión en inglés.

Formación de clusters espectrales

Encuentre clusters utilizando un algoritmo basado en gráficas

La formación de clusters espectrales es un algoritmo basado en gráficas para hallar clusters k con formas arbitrarias en los datos. La técnica implica la representación de los datos en una baja dimensión. En la baja dimensión, los clusters de los datos presentan una mayor separación, lo que le permite utilizar algoritmos como la formación de clusters de k-medias o de k-medoides. Esta baja dimensión se basa en vectores propios de una matriz laplaciana. Una matriz laplaciana es una forma de representar un grafo de similitud que modela las relaciones de proximidad local entre los puntos de datos como un grafo no dirigido. Puede utilizar la formación de clusters espectrales cuando se conoce el número de clusters, pero el algoritmo también ofrece un modo de calcular el número de clusters en los datos.

Funciones

spectralclusterSpectral clustering

Temas

Partition Data Using Spectral Clustering

Partition data into k clusters by using a graph-based approach.