Clustering algorithms research

Ruan Jian Xue Bao/Journal of Software

Volumn 19, Issue 1, 2008, Pages 48-61

  Sun, Ji Gui ^a,b   Liu, Jie ^a,b   Zhao, Lian Yu ^a,b  

^a JILIN UNIVERSITY   (China)

^b Key Laboratory of Symbolic Computation and Knowledge Engineering   (China)

Author keywords

Algorithm; Clustering; Experiment

Indexed keywords

CLUSTER ANALYSIS; DATA MINING; INTEGRATION;

CLUSTERING CONDITION; DATA CLUSTERING; SIMULATION EXPERIMENTS;

CLUSTERING ALGORITHMS;

EID: 39749179872     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1001.2008.00048     Document Type: Article

References (37)

1. Jain AK, Flynn PJ. Image segmentation using clustering. In: Ahuja N, Bowyer K, eds. Advances in Image Understanding: A Festchrift for Azriel Rosenfeld. Piscataway: IEEE Press, 1996. 65-83.
2. Cades I, Smyth P, Mannila H. Probabilistic modeling of transactional data with applications to profiling, visualization and prediction, sigmod. In: Proc. of the 7th ACM SIGKDD. San Francisco: ACM Press, 2001. 37-46. http://www.sigkdd.org/kdd2001/.
3. Jain AK, Murty MN, Flynn PJ. Data clustering: A review. ACM Computing Surveys, 1999, 31(3): 264-323.
4. Gelbard R, Goldman O, Spiegler I. Investigating diversity of clustering methods: An empirical comparison. Data and Knowledge Engineering, 2007, 63(1): 155-166.
5. Jain AK, Dubes RC. Algorithms for Clustering Data. Prentice-Hall Advanced Reference Series, 1988. 1-334.
6. Jain AK, Duin RPW, Mao JC. Statistical pattern recognition: A review. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2000, 22(1): 4-37.
7. Sambasivam S, Theodosopoulos N. Advanced data clustering methods of mining Web documents. Issues in Informing Science and Information Technology, 2006, (3): 563-579.
8. Marques JP, Written; Wu YF, Trans. Pattern Recognition Concepts, Methods and Applications. 2nd ed., Beijing'. Tsinghua University Press, 2002. 51-74 (in Chinese).
9. Fred ALN, Leitao JMN. Partitional vs hierarchical clustering using a minimum grammar complexity approach. In: Proc. of the SSPR and SPR 2000. LNCS 1876. 2000. 193-202. http://www.sigmod.org/dblp/db/conf/sspr/sspr2000.html.
10. Gelbard R, Spiegler I. Hempel's raven paradox: A positive approach to cluster analysis. Computers and Operations Research, 2000, 27(4): 305-320.
11. Zhang B, Srihari SN. Properties of binary vector dissimilarity measures, In: Proc. of the JCIS CVPRIP 2003. 2003. 26-30. http://www.ee.duke.edu/JCIS/.
12. Kumar P, Krishna PR, Bapi RS, De SK. Rough clustering of sequential data. Data and Knowledge Engineering, 2007, 3(2): 183-199.
13. Huang Z. A fast clustering algorithm to cluster very large categorical data sets in data mining. In: Proc. of the SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery. Tucson, 1997. 146-151. http://www.informatik.uni-trier.de/-ley/db/conf/sigmod/.sigmod97.html.
14. Huang Z. Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Mining and Knowledge, Discovery II, 1998, (2): 283-304.
15. Huang Z, Ng MA. Fuzzy k-modes algorithm for clustering categorical data. IEEE Trans. on Fuzzy Systems, 1999, 7(4): 446-452.
16. Chaturvedi AD, Green PE, Carroll JD. K-modes clustering. Journal of Classification, 2001, 18(1): 35-56.
17. Goodman LA. Exploratory latent structure analysis using both identifiable and unidentifiable models. Biometrika, 1974, 61(2): 215-231.
18. Huang ZX, Michael K. A note on K-modes clustering. Journal of Classification, 2003, 20(2): 257-26.
19. Sun Y, Zhu QM, Chen ZX. An iterative initial-points refinement algorithm for categorical data clustering. Pattern Recognition Letters, 2002, 23(7): 875-884.
20. Bradley PS, Fayyad DM. Refining initial points for k-means clustering. In: Proc. of the 15th Internet Conf. on Machine Learning. San Francisco: Morgan Kaufmann Publishers, 1998. 91-99. http://www.cs.wisc.edu/icm198/.
21. http://www.ics.uci.edu/-mlearn/databases/.
22. Ding C, He X. K-Nearest-Neighbor in data clustering: Incorporating local information into global optimization, in: Proc. of the ACM Symp. on Applied Computing. Nicosia: ACM Press, 2004. 584-589. http://www.acm.org/conferences/sac/sac2004/.
23. Lyer NS, Kandel A, Schneider M. Feature-Based fuzzy classification for interpretation of mammograms. Fuzzy Sets System, 2000, 114(2): 271-280.
24. Yang MS, Hu YJ, Lin KCR, Lin CCL. Segmen nation techniques for tissue differentiation in MRI of ophthalmology using fuzzy clustering algorithm. Journal of Magnetic Resonance Imaging, 2002, (20): 173-179.
25. Li J, Gao XB, Jiao LC. A new feature weighted fuzzy clustering algorithm. ACTA Electronics Sinica, 2006, 34(1): 412-420 (in Chinese with English abstract).
26. Kononenko I. Estimating attributes: Analysis and extensions of relief. In: Proc. of the 17th European Conf. On Machine Learning. LNCS 784, 1994. 171-182.
27. Cai WL, Chen SC, Zhang DQ. Fast and robust fuzzy c-means clustering algorithms incorporating locat information for image segmentation. Pattern Recognition, 2007, 40(3): 825-833.
28. Harel D, Koren Y. Clustering spatial data using random walks. In: Proc. of the 7th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining. New York: ACM Press, 2001. 281-286. http://www.sigkdd.org/kdd2001/.
29. Karypis G, Han EH, Kumar V. CHANELEON: A hierarchical clustering algorithm using dynamic modeling. IEEE Computer, 1999, 2(8): 68-75.
30. Estivill-Castro V, Lee I. AUTOCLUST: Automatic clustering via boundary extraction for mining massive point-data sets. In: Abrahart J, Carlisle BH, eds. Proc. of the 5th Int'l Conf. on Geocomputation. 2000. 23-25. http://www.geocomputation.org/2000/index.html.
31. Li YJ. A clustering algorithm based on maximal θ-distant subtrees. Pattern Recognition, 2007, 40(5): 1425-1431.
32. Zhao YC, Song J. GDILC: A grid-based density isoline clustering algorithm. In: Zhong YX, Cui S, Yang Y, eds. Proc. of the Internet Conf. on Info-Net. Beijing: IEEE Press, 2001. 140-145. http://ieeexplore.ieee.org/iel5/7719/21161/00982709.pdf.
33. Ma WM, Chow E, Tommy WS. A new shifting grid clustering algorithm. Pattern Recognition, 2004, 37(3): 503-514.
34. Pilevar AH, Sukumar M. GCHL: A grid-clustering algorithm for high-dimensional very large spatial data bases. Pattern Recognition Letters, 2005, 26(7): 999-1010.
35. Nanni M, Pedreschi D. Time-Focused clustering of trajectories of moving objects. Journal of Intelligent Information Systems, 2006, 27(3): 267-289.
36. Birant D, Kut A. ST-DBSCAN: An algorithm for clustering spatial-temp oral data. Data and Knowledge Engineering, 2007, 60(1): 208-221.
37. Tsai CF, Tsai CW, Wu HC, Yang T. ACODF: A novel data clustering approach for data mining in large databases. Journal of Systems and Software, 2004, 73(1): 133-145.