A comparative study of clustering algorithms

Information Technology Journal

Volumn 5, Issue 3, 2006, Pages 551-559

  Dehuri, Satchidanandan ^a   Mohapatra, Chinmay ^b   Ghosh, Ashish ^c   Mall, Rajib ^d  

^a FAKIR MOHAN UNIVERSITY   (India)

^b UTKAL UNIVERSITY   (India)

^c INDIAN STATISTICAL INSTITUTE   (India)

^d INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Data clustering; DBSCAN; K means; SOM

Indexed keywords

DATA CLUSTERING; DBSCAN; K-MEANS; SOM;

COMPUTER SIMULATION; DATA REDUCTION; INDEXING (OF INFORMATION); INFORMATION TECHNOLOGY; MICROPROCESSOR CHIPS; PROBLEM SOLVING;

ALGORITHMS;

EID: 33749588863     PISSN: 18125638     EISSN: 18125646     Source Type: Journal    
DOI: 10.3923/itj.2006.551.559     Document Type: Article

References (19)

1. Ben-Dor, A. and Z. Yakhini, 1999. Clustering Gene Expression Patterns. In Proceedings of the 3rd Annual International Conference on Computational Molecular Biology (RECOMB 99), Lyon, France, pp: 11-14.
2. Blake, C., L. Blake and C.J. Merz, 1998. UCI Repository of Machine Learning Databases, (http://www.ics.uci.edu/).
3. Cadez, I., P. Smyth and H. Mannila, 2001. Probabilistic Modeling of Transactional Data and Applications to Profiling, Visualization and Prediction. In proceedings of the 7th ACM SIGKDD, San Francisco, CA., pp: 37-46.
4. Cutting, D., J. Carger, J. Pedersen and J. Tukey, 1992. Scatter/Gather: A Cluster Based Approach to Browsing Large Document Collection. In Proceedings of the 15th ACM SIGIR Conference, Copenhagen, Denmark, pp: 318-329.
5. Dhillon, I., J. Fan and Y. Guan, 2001. Efficient Clustering of Very Large Document Collections. In: Grossman, R.L., C. Kamath, P. Kegelmeyer, V. Kumar and R.R. Namburu (Eds.). Data Mining for Scientific and Engineering Applications, Kluwer Academic Publishers.
6. Duda, R. and P. Hart, 1973. Pattern Classification and Scene Analysis. John Wiley and Sons, New York, NY.
7. Ester, M., H.P. Kriegel, J. Sander and X. Xu, 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), Portland, pp: 226-231.
8. Ester, M., A. Frommelt, H.P. Kreigel and J. Sander, 2000. Spatial Data Mining: Database Primitives, Algorithms and Efficient DBMS Support. Data Mining and Knowledge Discovery, Kluwer Academic Publishers, 4: 193-216.
9. Fayyad, U.M., G. Piatetsky-Shapiro and P. Smyth, 1996. From Data Mining to Knowledge Discovery: An Overview. In: Fayyad, U.M., G. Piatetsky-Shapiro, P. Smyth and R. Uthurusamy (Eds.), Advances in Knowledge Discovery and Data Mining, AAAI/MIT., pp: 1-34.
10. Forgey, E., 1965. Cluster Analysis of multivariate data: Efficiency versus interpretability of classification. Biometrics, 21: 768-780.
11. Foss, A., W. Wang and O. Zaane, 2001. A Non-Parametric Approach to Web Log Analysis. 1st SIAM ICDM, Workshop on Web Mining, Chicago, IL., pp: 41-50.
12. Hartigan, J., 1975. Clustering Algorithms. John Wiley and Sons, New York, NY.
13. Hartigan, J. and M. Wong, 1979. Algorithm AS 136: A K-means clustering algorithm. Applied Statistics, 28: 100-108.
14. Heer, I. and E. Chi, 2001. Identification of Web user traffic composition using multi-modal clustering and information scent. 1st SIAM ICDM, Workshop on Web Mining, Chicago, IL., pp: 51-58.
15. Jain, A., K. Jain, M.N. Murty and P.J. Flynn, 1999. Data clustering: A review. ACM Computing Surveys, 31, 3: 264-323.
16. Kohonen, T., 1990. The self-organizing map. Proceedings of IEEE, 78: 1464-1480.
17. Sandar, J., M. Ester, H.P. Kriegel and X. Xu, 1998. Density based clustering in spatial databases: The algorithm gdbscan and its applications. In Data Mining and Knowledge Discovery, 2: 169-194.
18. Steinbach, M., G. Karypis and V. Kumar, 2000. A Comparison of Document Clustering Techniques. 6th ACM SIGKDD, World Text Mining Conference, Boston, MA.
19. Xu, X., M. Ester, H.P. Kriegel and J. Sander, 1998. A distribution-based clustering algorithm for mining in large spatial databases. In: Proceedings of the 14th ICDE, Orlando, FL., pp: 324-331.