Esta página aún no se ha traducido para esta versión. Puede ver la versión más reciente de esta página en inglés.

Clustering espectral

Buscar clústeres mediante el uso de algoritmo basado en gráficos

es un algoritmo basado en gráficos para encontrar clústeres con formas arbitrarias en los datos.Clustering espectralk La técnica implica representar los datos en una dimensión baja. En la dimensión baja, los clústeres de los datos están más separados, lo que le permite utilizar algoritmos como la agrupación en clústeres -means o -medoids.kk Esta dimensión baja se basa en los eigenvectores de una matriz laplacia. Una matriz laplaciana es una forma de representar un gráfico de similitud que modela las relaciones de vecindad locales entre puntos de datos como un gráfico no dirigido. Puede usar la agrupación en clústeres espectrales cuando conoce el número de clústeres, pero el algoritmo también proporciona una manera de estimar el número de clústeres en los datos.

Funciones

spectralclusterSpectral clustering

Temas

Partition Data Using Spectral Clustering

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