Level Sets, Hierarchical Clustering --- Publications of Chris Ding
Level Sets Based Clustering
-
Dynamic Cluster Formation using Level Sets Methods.
(Smoothing cluster contours with level sets)
Andy M. Yip, Chris Ding, Tony F. Chan.
Lawrence Berkeley Nation Laboratory Tech Report 53799. September 2003.
( PDF file)
Hierarchical Clustering
-
Cluster Aggregate Inequality and Multi-Level Hierarchical Clustering
( PS file)
[If the linkage function satisfies an inequality, a fast
algorithm computes the agglomerative hierarchical clustering in O(n^2)]
Chris Ding and Xiaofeng He,
Proc. European Conf. Principles of Data Mining and
Knowledge Discovery (PKDD 2005), Porto, Oct 2005.
-
Cluster merge and split in hierarchical clustering
(Recursive 2-way spectral clustering with refined cluster selections)
Chris Ding and Xiaofeng He
Proc. 2nd IEEE Int'l Conf. Data Mining. 2002. Maebashi, Japan.
pp.139-146.
(
Postscript file)
KNN and Clustering
-
K-nearest-neighbor consistency in data clustering:
incorporating local information into global optimization.
Chris Ding and Xiaofeng He.
Proc. of ACM Symposium on Applied Computing (SAC 2004), pp.584-589.
March 2004.
( PS file)