Kernel k-means: spectral clustering and normalized cuts

@inproceedings{Dhillon2004KernelKS,
  title={Kernel k-means: spectral clustering and normalized cuts},
  author={Inderjit S. Dhillon and Yuqiang Guan and Brian Kulis},
  booktitle={KDD},
  year={2004}
}
Kernel k-means and spectral clustering have both been used to identify clusters that are non-linearly separable in input space. Despite significant research, these methods have remained only loosely related. In this paper, we give an explicit theoretical connection between them. We show the generality of the weighted kernel k-means objective function, and derive the spectral clustering objective of normalized cut as a special case. Given a positive definite similarity matrix, our results lead… CONTINUE READING
Highly Influential
This paper has highly influenced 57 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,012 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 1 time. VIEW TWEETS

Citations

Publications citing this paper.
Showing 1-10 of 537 extracted citations

Kernel Cuts: Kernel and Spectral Clustering Meet Regularization

International Journal of Computer Vision • 2018
View 12 Excerpts
Highly Influenced

Hierarchical Aligned Cluster Analysis for Temporal Clustering of Human Motion

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2013
View 18 Excerpts
Highly Influenced

A Conscience On-line Learning Approach for Kernel-Based Clustering

2010 IEEE International Conference on Data Mining • 2010
View 12 Excerpts
Highly Influenced

1,013 Citations

050100'06'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 1,013 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-2 of 2 references

Multiclass Spectral Clustering

ICCV • 2003
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…