A new nonparametric pairwise clustering algorithm based on iterative estimation of distance profiles

Machine Learning

Volumn 47, Issue 1, 2002, Pages 35-61

  Dubnov, Shlomo ^a   El Yaniv, Ran ^b   Gdalyahu, Yoram ^c   Schneidman, Elad ^c   Tishby, Naftali ^c   Yona, Golan ^d  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^d Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Cross validation; Hierarchical clustering; Jensen Shannon divergence; Noise robustness; Nonparametric methods; Pairwise distances

Indexed keywords

ALGORITHMS; DATA STRUCTURES; ITERATIVE METHODS; LEARNING SYSTEMS; MATHEMATICAL TRANSFORMATIONS;

PAIRWISE CLUSTERING;

DATA REDUCTION;

EID: 0036532753     PISSN: 08856125     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1013631728342     Document Type: Article

References (39)

1. Clustering data through an analogy to the Potts model
2. AUTOCLASS: A Bayesian classification system
3. String matching techniques for musical similarity and melodic recognition
4. Maximum likelihood from incomplete data via the EM algorithm
5. Universal classification applied to musical sequences
6. Agnostic classification of markovian sequences
7. Spoken letter recognition
8. Iterative optimization and simplification of hierarchical clusterings
9. The use of multiple measurements in taxonomic problems
10. A randomized algorithm for pairwise clustering
11. Multi-terminal network flows
12. The condensed nearest neighbor rule using the concept of mutual nearest neighborhood
13. Asymptotically optimal classification for multiple tests with empirically obsereved statistics
14. Authoritative sources in a hyperlinked environment
15. Divergence measures based on the Shannon entropy
16. Global organization of protein segments using new algorithms for metric empbedding and clustering
17. Clusters from iterative intercolumnar correlational analysis
18. Automated construction of classifications: Conceptual clustering versus numerical taxonomy
19. Distributional clustering of English words
20. A factorization approach to grouping
21. Musical pattern extraction and similarity assesment
22. Vector quantization by deterministic annealing
23. Normalized cuts and image segmentation
24. Data clustering by Markovian relaxation and the information bottleneck method
25. Threshold validity for mutual neighborhood clustering
26. The information bottleneck method
27. Intrinsic classification by MML-the SNOB program
28. Clustering data by melting
29. An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation