Sciweavers

369 search results - page 17 / 74
» Multiclass Spectral Clustering
Sort
View
FOCS
2000
IEEE
13 years 12 months ago
On Clusterings - Good, Bad and Spectral
We motivate and develop a natural bicriteria measure for assessing the quality of a clustering that avoids the drawbacks of existing measures. A simple recursive heuristic is shown...
Ravi Kannan, Santosh Vempala, Adrian Vetta
SDM
2010
SIAM
213views Data Mining» more  SDM 2010»
13 years 9 months ago
Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization
We study the application of spectral clustering, prediction and visualization methods to graphs with negatively weighted edges. We show that several characteristic matrices of gra...
Jérôme Kunegis, Stephan Schmidt, Andr...
JMLR
2012
11 years 10 months ago
Constrained 1-Spectral Clustering
An important form of prior information in clustering comes in form of cannot-link and must-link constraints. We present a generalization of the popular spectral clustering techniq...
Syama Sundar Rangapuram, Matthias Hein
ICDM
2005
IEEE
189views Data Mining» more  ICDM 2005»
14 years 1 months ago
Integrating Hidden Markov Models and Spectral Analysis for Sensory Time Series Clustering
We present a novel approach for clustering sequences of multi-dimensional trajectory data obtained from a sensor network. The sensory time-series data present new challenges to da...
Jie Yin, Qiang Yang
JMLR
2011
133views more  JMLR 2011»
13 years 2 months ago
Operator Norm Convergence of Spectral Clustering on Level Sets
Following Hartigan (1975), a cluster is defined as a connected component of the t-level set of the underlying density, that is, the set of points for which the density is greater...
Bruno Pelletier, Pierre Pudlo