A clustering framework based on subjective and objective validity criteria

ACM Transactions on Knowledge Discovery from Data

Volumn 1, Issue 4, 2008, Pages

  Halkidi, M ^a   Gunopulos, D ^b   Vazirgiannis, M ^a   Kumar, N ^c,e   Domeniconi, C ^d,f  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

^b UNIVERSITY OF ATHENS   (Greece)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d GEORGE MASON UNIVERSITY   (United States)

^e George Mason University ^*  (United States)

^f George Mason University   (United States)

Author keywords

Cluster validity; Data mining; Semisupervised learning; Similarity measure learning; Space learning

Indexed keywords

CLUSTER VALIDITY; SEMISUPERVISED LEARNING; SIMILARITY MEASURE LEARNING;

ALGORITHMS; CONSTRAINT THEORY; DATA STRUCTURES; LEARNING SYSTEMS; USER INTERFACES;

DATA MINING;

EID: 39149107406     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/1324172.1324176     Document Type: Article

References (33)

1. AGGARWAL, C., PROCOPIUC, C., WOLF, J., YU, P., AND PARK, J. 1999. Fast algorithms for projected clustering. In Proceedings of the ACM International Conference on Management of Data.
2. AGGARWAL, C. AND YU, P. 2000. Finding generalized projected clusters in high dimensional spaces. In Proceedings of the ACM International Conference on Management of Data.
3. AGRAWAL, R., GEHRKE, J., GUNOPULOS, D., AND RAGHAVAN, P. 1998. Automatic subspace clustering of high dimensional data for data mining applications. In Proceedings of the ACM International Conference on Management of Data.
4. ANDERSON, B., MOORE, A., AND COHN, D. 2000. A nonparametric approach to noisy and costly optimization. In Proceedings of the International Conference on Machine Learning.
5. BAR-HILLEL, A., HERTZ, T., SHENTAL, N., AND WEINSHALL, D. 2003. Learning distance function using equivalence relations. In Proceedings of the International Conference on Machine Learning (ICML).
6. BASU, S., BILENKO, M., AND MOONEY, R. 2004. A probabilistic framework for semi-supervised clustering. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
7. BERRY, M. AND LINOFF, G. 1996. Data Mining Techniques for Marketing: Sale and Customer Support. John Wiley and Sons.
8. BILENKO, M., BASU, S., AND MOONEY, R. J. 2004. Integrating constraints and metric learning in semi-supervised clustering. In Proceedings of the International Conference on Machine Learning.
9. BLANSCH, A., GANARSKI, P., AND KORCZAK, J. 2006. Maclaw: A modular approach for clustering with local attribute weighting. Pattern Recogn. Lett. 27, 11 (Aug.), 1299-1306.
10. BLUM, A. AND MITCHELL, T. 1998. Combining labeled and unlabeled data with co-training. In Proceedings of the Annual Conference on Computational Learning Theory, 92-100.
11. COHN, D., CARUANA, R., AND MCCALLUM, A. 2003. Semi-Supervised clustering with user feedback. Tech. Rep. TR2003-1892, Cornell University, Ithaca, NY.
12. ESTER, M., KRIEGEL, H.-P., SENDER, J., AND XU, X. 1997. Sensity-Connected sets and their application for trend detection in spatial databases. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 10-15.
13. FAYYAD, U. G., PIATESKY-SHAPIRO, R S., AND UTHURUSAMY, R. 1996. Advances in Knowledge Discovery and Data Mining. AAI Press.
14. FISHER AND DOUGLAS. 1987. Knowledge acquisition via incremental conceptual clustering. Mach. Learn. 2, 139-172.
15. FRIGUI, H. AND NASRAOUI, O. 2004. Unsupervised learning of prototypes and attribute weights. Pattern Recogn. 37, 3, 943-952.
16. GAO, J., TAN, P.-N., AND CHENG, H. 2005. Semi-Supervised fuzzy clustering with pairwise-constrained competitive agglomeration. In IEEE Conference on Fuzzy Systems.
17. HALKIDI, M., GUNOPULOS, D., KUMAR, N., VAZIRGIANNIS, M., AND DOMENICONI., C. 2005. A framework for semi-supervised learning based on subjective and objective clustering criteria. In Proceedings of the IEEE Conference on Data Mining (ICDM).
18. HALKIDI, M. AND VAZIRGIANNIS, M. 2001. Clustering validity assessment: Finding the optimal partitioning of a data set. In Proceedings of the IEEE Conference on Data Mining (ICDM).
19. HINNEBURG, A. AND KEIM, D. 1998. An efficient approach toclustering in large multimedia databases with noise. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 58-65.
20. HOGG, R. AND CRAIG, A. 1978. Introduction to Mathematical Statistics. Macmillan, New York.
21. HUBERT, L. AND ARABIE, R 1985. Comparing partitions. J. Classif.
22. JAIN, A., MUTTY, M., AND FLYN, R 1999. Data clustering: A review. ACM Comput. Surv. 31, 3.
23. JING, L., NG, M., AND HUANG, J. X. 2005. Subspace clustering of text documents with feature weighting k-means algorithm. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD). Advances in Knowledge Discovery and Data Mining, Lecture Notes in Computer Science, vol. 3518. Springer, Berlin.
24. KULIS, B., BASU, S., DHILLON, I., AND MOONEY, R. 2005. Semi-Supervised grpah clustering: Akernel approach. In Proceedings of the International Conference on Machine Learning (ICML).
25. MACQUEEN, J. 1967. Some methods for classification and analysis of multivariate observations. In Proceedings of the Symposium on Math, Statistics and Probability, University of California Press, Berkeley, CA, 281-297.
26. NIGAM, K., MCCALLUM, K., THRUN, S., AND MITCHELL, T. 2000. Text classification labeled and unlabeled documents using em. Mach. Learn. 39, 103-134.
27. PRESS, W H., TEUKOLSKY, S. A., VETTERLING, W. T., AND FLANNERY, B. R 1997. Numerical Recipes in C, the Art of Scientific Computing. Cambridge University Press.
28. SEGAL, E., WANG, H., AND KOLLER, D. 2003. Discovering molecular pathways from protein interaction and gene expression data. Bioinformatics 19, 264-272.
29. STEIN, B., ZU EISSEN, S. M., AND WIBROCK, F. 2003. On cluster validity and the information need of users. In Proceedings of the Artificial, Intelligenece and Applications Conference.
30. WAGSTAFF, K. AND CARDIE. 2000. Clustering with instance-level constraints. In Proceedings of the International, Conference on Machine Learning (ICML).
31. WAGSTAFF, K., CARDIE, C., ROGERS, S., AND SCHROEDL, S. 2001. Constrained k-means clustering with background knowledge. In Proceedings of the International Conference on Machine Learning (ICML). 577-584.
32. XING, E. P., NG, A. Y., JORDAN, M. I., AND RUSSELL, S. 2002. Distance metric learning, with application to clustering with side-information. In Proceedings of the Conference on Advances in Neural Information Processing Systems (NIPS).
33. YIP, K., CHEUNG, D., AND NG, M. 2005. On discovery of extremely low-dimensional clusters using semi-supervised projected clustering. In Proceedings of the 21st International Conference on Data Engineering, 329-240.