Combining multiple partitions created with a graph-based construction for data clustering

Machine Learning for Signal Processing XIX - Proceedings of the 2009 IEEE Signal Processing Society Workshop, MLSP 2009

Volumn , Issue , 2009, Pages

  Galluccio, L ^a   Michel, O ^b   Comon, P ^a   Hero, A O ^c   Kliger, M ^d  

^a UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

^b GIPSA LAB   (France)

^c The Department of Civil and Environmental Engineering   (United States)

^d Medasense Biometrics Ltd   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATION MEASURES; CLUSTER ENSEMBLES; CLUSTER SETS; CLUSTERING METHODS; CONSENSUS CLUSTERING; DATA CLUSTERING; EVIDENCE ACCUMULATION; GRAPH-BASED; MINIMAL SPANNING TREE; MULTIPLE CLUSTERINGS; ROOTED TREES; SYNTHETIC DATASETS;

CLUSTER ANALYSIS; COBALT; COBALT COMPOUNDS; LEARNING SYSTEMS; SIGNAL PROCESSING; TECHNICAL PRESENTATIONS; TREES (MATHEMATICS);

CLUSTERING ALGORITHMS;

EID: 77950928696     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MLSP.2009.5306196     Document Type: Conference Paper

References (19)

1. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: a review," ACM Computing Surveys, vol. 31, no.3, pp. 264-323, 1999.
2. S. Theodoridis and K. Koutroumbas, Pattern Recognition, Academic Press, third edition, 2006.
3. A. L. N. Fred and A. K. Jain, "Learning pairwise similarity for data clustering," in Proceedings of 18th International Conference on Pattern Recognition, Hong Kong, China, 2006.
4. P. S. Bradley and U. M. Fayyad, "Refining initial points for k-means clustering," in Proceedings of 15th International Conference on Machine Learning, Madison, Wisconsin, USA, 1998, pp. 91-99.
5. J. B. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, Ed., Berkeley, 1967, vol. 1, pp. 281-287.
6. A. Topchy, A. K. Jain, and W. Punch, "Clustering ensembles: Models of consensus and weak partitions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no.12, pp. 1866-1881, December 2005.
7. X. Z. Fern and C. E. Brodley, "Random projection for high dimensional data clustering: A cluster ensemble approach," in Proceedings of 20th International Conference on Machine learning, Washington DC, USA, 2003.
8. A. L. N. Fred and A. K. Jain, "Combining multiple clusterings using evidence accumulation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no.6, pp. 835-850, June 2005.
9. H. G. Ayad and M. S. Kamel, "Cumulative voting consensus method for partitions with a variable number of clusters," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no.1, pp. 160-173, January 2008.
10. A. Strehl and J. Ghosh, "Cluster ensemble - a knowledge reuse framework for combining multiple partitions," Journal of Machine Learning Research, vol. 3, pp. 583-617, 2002.
11. S. Grikschat, J. A. Costa, A. O. Hero, and O. Michel, "Dual rooted-diffusions for clustering and classification on manifolds," in Proceedings of 31th IEEE International Conference on Acoustics, Speech, and Signal Processing, Toulouse, France, 2006.
12. A. Y. Ng, M. I. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm," in Advances on Neural Information Processing Systems 15, 2001.
13. O. J. J. Michel, P. Bendjoya, and P. RojoGuer, "Unsupervised clustering with MST: Application to asterod data," in Proceedings of 4th Physics in Signal and Images Processing, Toulouse, France, 2005.
14. D. J. Marchette, Random graphs for statistical pattern recognition, Wiley, New York, 2004.
15. R. Prim, "Shortest connection networks and some generalizations, " Bell System Technical Journal, vol. 36, pp. 1389-1401, 1957.
16. A. O. Hero and O. Michel, "Asymptotic theory of greedy approximations to minimal k-point random graphs," IEEE Transactions on Information Theory, vol. 45, pp. 1921-1939, 1999.
17. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "On clustering validation techniques," Journal of Intelligent Information Systems, vol. 17, pp. 107-145, 2001.
18. L. Hubert and P. Arabie, "Comparing partitions," Journal of Classification, vol. 2, pp. 193-218, 1985.
19. A. Asuncion and D. J. Newman, "UCI machine learning repository," 2007.