On data labeling for clustering categorical data

IEEE Transactions on Knowledge and Data Engineering

Volumn 20, Issue 11, 2008, Pages 1458-1471

  Chen, Hung Leng ^a   Chuang, Kun Ta ^a   Chen, Ming Syan ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Categorical clustering; Data labeling; Data mining

Indexed keywords

CHLORINE COMPOUNDS; FLOW OF SOLIDS; LABELING;

ATTRIBUTE VALUES; CATEGORICAL CLUSTERING; CATEGORICAL DATA; CLUSTER BASED; DATA LABELING; DATA LABELLING; DATA MINING; EXECUTION EFFICIENCY; HIGH-QUALITY; INTER-CLUSTER SIMILARITY; SYNTHETIC DATA SETS; UNLABELED DATA;

CLUSTER ANALYSIS;

EID: 52949121468     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2008.81     Document Type: Article

References (32)

1. "Data Generator: Perfect Data for an Imperfect World," http://www.datasetgenerator.com, 2008.
2. R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules between Sets of Items in Large Databases," Proc. ACM SIGMOD, 1993.
3. P. Andritsos, P. Tsaparas, R.J. Miller, and K.C. Sevcik, "Limbo: Scalable Clustering of Categorical Data," Proc. Ninth Int'l Conf. Extending Database Technology (EDBT), 2004.
4. D. Barbara, Y. Li, and J. Couto, "Coolcat: An Entropy-Based Algorithm for Categorical Clustering," Proc. ACM 11th Int'l Conf Information and Knowledge Management (CIKM), 2002.
5. P. Berkhin, "Survey of Clustering Data Mining Techniques," technical report, Accrue Software, 2002.
6. C. Blake and C. Merz, "UCI Repository of Machine Learning Databases," http://www.ics.uci.edu/~mlearn/MLRepository. html, 1998.
7. P.S. Bradley, U.M. Fayyad, and C. Reina, "Scaling Clustering Algorithms to Large Databases," Proc. Fourth Int'l Conf. Knowledge Discovery and Data Mining (KDD), 1998.
8. M. Charikar, C. Chekuri, T. Feder, and R. Motwani, "Incremental Clustering and Dynamic Information Retrieval," Proc. 29th Ann. Symp. Theory of Computing, 1997.
9. C.-Y. Chen, S.-C. Hwang, and Y.-J. Oyang, "A Statistics-Based Approach to Control the Quality of Subclusters in Incremental Gravitational Clustering," Pattern Recognition, vol. 38, no. 12, 2005.
10. K. Chen and L. Liu, "A Visual Framework Invites Human into the Clustering Process," Proc. 15th Int'l Conf. Scientific and Statistical Database Management (SSDBM), 2003.
11. M.-S. Chen, J. Han, and P.S. Yu, "Data Mining: An Overview from a Database Perspective," IEEE Trans. Knowledge and Data Eng., 1996.
12. B.-R. Dai, J.-W. Huang, M.-Y. Yeh, and M.-S. Chen, "Adaptive Clustering for Multiple Evolving Streams," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 9, pp. 1166-1180, Sept. 2006.
13. M. Dash, K. Choi, P. Scheuermann, and H. Liu, "Feature Selection for Clustering - A Filter Solution," Proc. Second IEEE Int'l Conf. Data Mining (ICDM), 2002.
14. A.P. Dempster, N.M. Laird, and D.B. Rubin, "Maximum Likelihood from Incomplete Data via the Em Algorithm," J. Royal Statistical Soc., 1977.
15. D.H. Fisher, "Knowledge Acquisition via Incremental Conceptual Clustering," Machine Learning, 1987.
16. V. Ganti, J. Gehrke, and R. Ramakrishnan, "CACTUS-Clustering Categorical Data Using Summaries," Proc. Fifth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), 1999.
17. F. Geerts, B. Goethals, and J.V.D. Bussche, "Tight Upper Bounds on the Number of Candidate Patterns," ACM Trans. Database System, pp. 333-363, 2005.
18. S. Guha, R. Rastogi, and K. Shim, "CURE: An Efficient Clustering Algorithm for Large Databases," Proc. ACM SIGMOD, 1998.
19. S. Guha, R. Rastogi, and K. Shim, "ROCK: A Robust Clustering Algorithm for Categorical Attributes," Proc. 15th Int'l Conf. Data Eng. (ICDE), 1999.
20. Z.-Y. He, X.-F. Xu, S.-C. Deng, and J. Huang, "Clustering Categorical Data Streams," The Computing Research Repository, 2004.
21. Z. Huang, "Extensions to the K-Means Algorithm for Clustering Large Data Sets with Categorical Values," Data Mining and Knowledge Discovery, 1998.
22. A. Jain and R. Dubes, Algorithms for Clustering Data. Prentice Hall, 1988.
23. A.K. Jain, R.P. Duin, and J. Mao, "Statistical Pattern Recognition: A Review," IEEE Trans. Pattern Analysis and Machine Intelligence, 2000.
24. A.K. Jain, M.N. Murty, and P.J. Flynn, "Data Clustering: A Review," ACM Computing Surveys, 1999.
25. D.S.J.M.R. Garey and H.S. Witsenhausen, "The Complexity of the Generalized Lloyd-Max Problem," IEEE Trans. Information Theory, 1982.
26. N. Mishra, D. Oblinger, and L. Pitt, "Sublinear Time Approximate Clustering," Proc. 12th Ann. ACM-SIAM Symp. Discrete Algorithms (SODA), 2001.
27. R.T. Ng and J. Han, "CLARANS: A Method for Clustering Objects for Spatial Data Mining," IEEE Trans. Knowledge and Data Eng., 2002.
28. K.-L. Ong, W.-Y. Li, W.-K. Ng, and E.-P. Lim, "Sclope: An Algorithm for Clustering Data Streams of Categorical Attributes," Proc. Sixth Int'l Conf. Data Warehousing and Knowledge Discovery (DaWak '04), pp. 209-218, 2004.
29. C. Shannon, "A Mathematical Theory of Communication," Bell System Technical J., 1948.
30. I.H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, 2005.
31. M.-Y. Yeh, B.-R. Dai, and M.-S. Chen, "Clustering over Multiple Evolving Streams by Events and Correlations," IEEE Trans. Knowledge and Data Eng., vol. 19, no. 10, pp. 1349-1362, Oct. 2007.
32. M.J. Zaki and M. Peters, "Clicks: Mining Subspace Clusters in Categorical Data via K-Partite Maximal Cliques," Proc. 21st Int'l Conf. Data Eng. (ICDE), 2005.