PARTCAT: A subspace clustering algorithm for high dimensional categorical data

IEEE International Conference on Neural Networks - Conference Proceedings

Volumn , Issue , 2006, Pages 4406-4412

  Gan, Guojun ^a   Wu, Jianhong ^a   Yang, Zijiang ^a  

^a YORK UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA STRUCTURES; DATABASE SYSTEMS; NETWORK ARCHITECTURE; NEURAL NETWORKS;

CATEGORICAL DATA; DATA SETS;

CLUSTERING ALGORITHMS;

EID: 40649124522     PISSN: 10987576     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. A. Jain, M. Murty. and P. Flynn, "Data clustering: A review." ACM Computing Surveys, vol. 31, no. 3, pp. 264-323, September 1999.
2. A. Gordon, "A review of hierarchical classification." Journal of the Royal Statistical Society. Series A (General), vol. 150, no. 2, pp. 119-137, 1987.
3. F. Murtagh, "A survey of recent advances in hierarchical clustering algorithms." The Computer Journal, vol. 26, no. 4, pp. 354-359. November 1983.
4. R. Cormack, "A review of classification," Journal of the Royal Statistical Society. Series A (General), vol. 134, no. 3. pp. 321-367, 1971.
5. Y. Cao and J. Wu, "Projective ART for clustering data sets in high dimensional spaces," Neural Networks, vol. 15, no. 1, pp. 105-120, January 2002.
6. K. Yeung and W. Ruzzo, "Principal component analysis for clustering gene expression data," Bioinformatics. vol. 17, no. 9, pp. 763-774, September 2001.
7. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan, "Automatic subspace clustering of high dimensional data for data mining applications," in SIGMOD Record ACM Special Interest Group on Management of Data. 1998, pp. 94-105.
8. C. Aggarwal, J. Wolf, P. Yu. C. Procopiuc, and J. Park, "Fast algorithms for projected clustering," in Proceedings of the 1999 ACM SIGMOD international conference on Management of data. ACM Press. 1999, pp. 61-72.
9. C. Aggarwal and P. Yu, "Finding generalized projected clusters in high dimensional spaces," in Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, May 16-18, 2000, Dallas, Texas, USA. W. Chen, J. F. Naugliton, and P." A. Bernstein, Eds., vol. 29. ACM, 2000, pp. 70-81.
10. K. Woo and J. Lee, "FINDIT: a fast and intelligent subspace clustering algorithm using dimension voting," Ph.D. dissertation, Korea Advanced Institue of Science and Technology. Department of Electrical Engineering and Computer Science, 2002.
11. G. Gan and J. Wu, "Subspace clustering for high dimensional categorical data," ACM SIGKDD Explorations Newsletter, vol. 6, no. 2, pp. 87-94, December 2004.
12. H. Nagesh, S. Goil. and A. Choudhary. "A scalable parallel subspace clustering algorithm for massive data sets," in 2000 International Conference on Parallel Processing (ICPP'00). Washington - Brussels - Tokyo: IEEE, August 2000, pp. 477-186.
13. Y. Cao. "Neural networks for clustering: Theory, architecture, algorithms and neural dynamics." Ph.D. dissertation, Department of Mathematics and Statistics, York University. Toronto, ON, Canada, October 2002.
14. Y. Cao and J. Wu. "Dynamics of projective adaptive resonance theory model: the foundation of PART algorithm," IEEE Transactions on Neural Networks, vol. 15, no. 2, pp. 245-260, 2004.
15. G. Carpenter and S. Grossberg, "A massively parallel architecture for a self-organizing neural pattern recognition mathine," Computer Vision, Graphics and Image Processing, vol. 37, pp. 54-115. 1987.
16. _, "ART2: Self-organization of stable category recognition codes for analog input patterns," Applied Optics, vol. 26. pp. 4919-4930, 1987.
17. _, "ART3: Hierarchical search using chemical transmitters in selforganizing pattern recognition architectures," Neural Networks, vol. 3, pp. 129-152, 1990.
18. M. Anderberg, Cluster Analysis for Applications. New York: Academic Press, 1973.
19. Z. Huang, "Extensions to the k-means algorithm for clustering large data sets with categorical values." Data Mining and Knowledge Discovery, vol. 2, no. 3, pp. 283-304, 1998.
20. C. Blake and C. Merz. "UCI repository of machine learning databases," 1998, http://www.ics.uci.edu/~mlearn/MLRepository.html.