Experimental comparison of iterative versus evolutionary crisp and rough clustering

International Journal of Computational Intelligence Systems

Volumn 4, Issue 1, 2011, Pages 12-28

  Lingras, Pawan ^a   Joshi, Manish ^b  

^a SAINT MARY S UNIVERSITY   (Canada)

^b NORTH MAHARASHTRA UNIVERSITY   (India)

Author keywords

Cluster Quality; Crisp Clustering; GA based Clustering; Rough Clustering

Indexed keywords

CONFORMAL MAPPING; GENETIC ALGORITHMS; HUMAN COMPUTER INTERACTION; ITERATIVE METHODS; OPTIMIZATION; SELF ORGANIZING MAPS; VIRTUAL REALITY;

CLUSTER QUALITIES; CLUSTER VALIDITY MEASURES; CRISP CLUSTERING; EXPERIMENTAL COMPARISON; GA BASED CLUSTERING; KOHONEN SELF-ORGANIZING MAPS; ROUGH CLUSTERING; WITHIN-CLUSTER VARIATION;

CLUSTERING ALGORITHMS;

EID: 78851470601     PISSN: 18756891     EISSN: 18756883     Source Type: Journal    
DOI: 10.1080/18756891.2011.9727760     Document Type: Article

References (31)

1. Buckles, B. P., and Petry, F. E., 1994. “ Genetic Algorithms ”. In IEEE Computer Press
2. Cheng, S., Chao, Y., Wang, H., 2006. A Prototypes-Embedded Genetic K-Means Algorithm. ICPR '06:Proc. IEEE Intl. Conf. on Pattern Recognition, 2:724–727.
3. Krishna, K., and Narasimha Murty, M., 1999. Genetic KMeans Algorithm. Systems, Man, and Cybernetics, 29
4. Lu, Y., Lu, S., Fotouhi, F., 2004. FGKA:A Fast Genetic K-Means Clustering Algorithm. Proc. ACM Symposium on Applied Computing
5. Maulik, U., and Bandyopadhyay, S., 2000. Genetic Algorithm-Based Clustering Technique. Pattern Recognition, 33:1455–1465.
6. Bezdek, J. C., and Hathaway, R. J., 1994. Optimization of Fuzzy Clustering Criteria using Genetic Algorithms
7. Pedrycz, W., and Waletzky, J., 1997. Fuzzy Clustering with Partial Supervision. IEEE Trans. on Systems, Man and Cybernetics, 27 (5):787–795.
8. Ilhan, S., Duru, N., and Adali, E., 2010. Improved Fuzzy Art Method for Initializing K-means. International Journal of Computational Intelligence Systems, 3 (3):274–279.
9. Ho, T. B., and Nguyen, N. B., 2002. Nonhierarchical Document Clustering by a Tolerance Rough Set Model. International Journal of Intelligent Systems, 17:199–212.
10. Lingras, P., and West, C., 2004. Interval Set Clustering of Web Users with Rough K-Means. Journal of Intelligent Information Systems, 23:5–16.
11. Bustince, H., 2010. Interval-valued Fuzzy Sets in Soft Computing. International Journal of Computational Intelligence Systems, 3 (2):215–222.
12. Mitra, S., 2004. An Evolutionary Rough Partitive Clustering. Pattern Recognition Letters, 25 (12):1439–1449.
13. Peters, G., 2006. Some Refinements of Rough k-Means. Pattern Recognition, 39:1481–1491.
14. Peters, J. F., Skowron, A., Suraj, Z., 2002. Clustering:A Rough Set Approach to Constructing Information Granules. Soft Computing and Distributed Processing,:57–61.
15. Hirano, S., and Tsumoto, S., 2000. Rough Clustering and its Application to Medicine. Journal of Information Science, 124:125–137.
16. Mitra, S., Bank, H., and Pedrycz, W., 2006. Rough-Fuzzy Collaborative Clustering. IEEE Trans. on Systems, Man and Cybernetics, 36 (4):795–805.
17. Nguyen, H. S., 2007. Rough Document Clustering and the Internet. Handbook on Granular Computing
18. Voges, K. E., Ll. Pope, N. K., and Brown, M. R., 2002. “ Cluster Analysis of Marketing Data:A Comparison of KMeans, Rough Set, and Rough Genetic Approaches ”. In Heuristics and Optimization for Knowledge Discovery, 208–216. Idea Group Publishing.
19. Lingras, P., 2001. Unsupervised Rough Set Classification using GAs. Journal Of Intelligent Information Systems, 16 (3):215–228.
20. Lingras, P., Hogo, M., and Snorek, M., 2004. Interval Set Clustering of Web Users using Modified Kohonen Self-Organizing Maps based on the Properties of Rough Sets. Web Intelligence and Agent Systems:An International Journal, 2 (3):217–230.
21. Peters, G., Lampart, M., and Weber, R., 2008. Evolutionary Rough k-Medoid Clustering. Transactions on Rough Sets, VIII:289–306.
22. Paterlini, S., and Krink, T., 2004. High Performance Clustering with Differential Evolution. Congress on Evolutionary Computations, 2:2004–2011.
23. Hartigan, J. A., and Wong, M. A., 1979. Algorithm AS136:A K-Means Clustering Algorithm. Applied Statistics, 28:100–108.
24. MacQueen, J., Some Methods for Classification and Analysis of Multivariate Observations. Proceedings of Fifth Berkeley Symposium on Mathematical Statistics and Probability. Vol. 1, pp. 281–297.
25. Joshi, A., and Krishnapuram, R., 1998. Robust Fuzzy Clustering Methods to Support Web Mining. Proc. ACM SIGMOD Workshop Data Mining and Knowledge Discovery,:1–8.
26. Lingras, P., Evolutionary rough K-means Algorithm. Proc. The Fourth International conference on Rough Set and Knowledge Technology (RSKT2009).
27. Lingras, P., 2008. Precision of rough set clustering. LNCS:Rough Sets and Current Trends in Computing, 5306/2008:369–378.
28. Wall, M., and Galib, A., 1993. C++ Library of Genetic Components http://lancet.mit.edu/ga/
29. Lingras, P., 2009. Rough K-medoid Clustering using GAs. Proc. of ICCI 2009
30. Lingras, P., Chen, M., and Miao, D., Rough Multicategory Decision Theoretic Framework. Proc. of 3rd Intl. Conf. on Rough Sets and Knowledge Technology. pp. 676–683.
31. Asuncion, A., and Newman, D. J., 2007. UCI Machine Learning Repository Irvine, CA, University of California. http://www.ics.uci.edu/ mlearn/MLRepository.html