Using a Global Parameter for Gaussian Affinity Matrix in Spectral Clustering
Mouysset Sandrine (IRIT-ENSEEIHT)
Noailles Joseph (IRIT-ENSEEIHT)
Clustering aims to partition a data set by bringing together similar elements in subsets. Spectral clustering consists in selecting dominant eigenvectors of a matrix called affinity matrix in order to define a low-dimensional data space in which data points are easy to cluster. The key is to design a good affinity matrix. If we consider the usual Gaussian affinity matrix, it depends on a scaling parameter which is difficult to select. Our goal is to grasp the influence of this parameter and to propose an expression with a reasonable computational cost.
Numerical Algorithms for CS&E, Classification, Information retrieval
Toulouse | France | 2008 | June | 24  25  26  27