NOCEA: A rule-based evolutionary algorithm for efficient and effective clustering of massive high-dimensional databases

Applied Soft Computing Journal

Volumn 7, Issue 3, 2007, Pages 668-710

  Sarafis, Ioannis A ^a   Trinder, Phil W ^a   Zalzala, Ali M S ^b  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

^b Technology and Research Solutions FZ LIC   (United Arab Emirates)

Author keywords

Clustering; Data mining; Earthquake analysis; Evolutionary algorithms; Rule extraction

Indexed keywords

CLUSTERING ALGORITHMS; DATA MINING; DATA TRANSFER; DATABASE SYSTEMS; EARTHQUAKE RESISTANCE; OPTIMIZATION;

DATA SPACES; EARTHQUAKE ANALYSIS; NUMERICAL DATABASES; RULE EXTRACTION;

EVOLUTIONARY ALGORITHMS;

EID: 34047249266     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2006.01.011     Document Type: Article

References (57)

1. Advanced National Seismic System (ANSS). URL: http://www.anss.org/.
2. U.S. Geological Survey. URL: http://www.usgs.gov/.
3. Aggarwal C., Hinneburg A., and Keim D. On the surprising behavior of distance metrics in high dimensional space. Lect. Notes Comput. Sci. 1973 (2001) 420-431
4. Aggarwal C.C., Procopiuc C., Wolf J., Yu P., and Park J. Fast algorithms for projected clustering. SIGMOD Rec. (ACM Special Interest Group on Management of Data) 28 2 (1999) 61-72
5. Agrawal R., Gehrke J., Gunopulos D., and Raghavan P. Automatic subspace clustering of high dimensional data for data mining applications. Proceedings of the 1998 ACM-SIGMOD International Conference on Management of Data (SIGMOD'98) (1998) 94-105
6. Ankerst M., Breunig M.M., Kriegel H.-P., and Sander J. OPTICS: Ordering points to identify the clustering structure. Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGM'99), vol. 28, 2 of SIGMOD Record (1999), ACM Press 49-60
7. In: Bäck T., Fogel D.B., and Michalewicz T. (Eds). Evolutionary Computation 1: Basic Algorithms and Operators (2000), Institute of Physics Publishing/Oxford University Press
8. In: Bäck T., Fogel D.B., and Michalewicz T. (Eds). Evolutionary Computation 2: Advanced Algorithms and Operators (2000), Institute of Physics Publishing/Oxford University Press
9. K. Beyer, J. Goldstein, R. Ramakrishnan, U. Shaft, When is "nearest neighbour" meaningful? in: Proceedings of the 7th International Conference on Data Theory, vol. 1540, LNCS, Springer-Verlag, 1999, pp. 217-235.
10. Cheng C.-H., Fu A.W., and Zhang Y. Entropy-based subspace clustering for mining numerical data. Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (1999), ACM Press 84-93
11. Csiszar I., and Korner J. Information Theory: Coding Theorems for Discrete Memoryless System (1981), Academic Press
12. de Berg M., van Kreveld M., Overmars M., and Schwarzkopf O. Computational Geometry Algorithms and Applications (2000), Springer-Verlag
13. Duda R.O., and Hart P.E. Pattern Classification and Scene Analysis (1973), John Wiley & Sons
14. Dunham M.H. Data Mining: Introductory and Advanced Topics (2003), Prentice-Hall
15. Ester M., Kriegel H.-P., Sander J., and Xu X. Density-connected sets and their application for trend detection in spatial databases. Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD'97) (1997), AAAI Press
16. Estivill-Castro V. Hybrid genetic algorithms are better for spatial clustering. Proceedings of the Pacific Rim International Conference on Artificial Intelligence (PRICAI'00) (2000) 424-434
17. Everitt B.S. Cluster Analysis (1993), Edward Arnold
18. Falkenauer E. Genetic Algorithms and Grouping Problems (1998), Wiley
19. Fayyad U., Piatetsky-Shapiro G., Smyth P., and Uthurusamy R. Advances in Knowledge Discovery and Data Mining (1996), AAAI Press/The MIT Press
20. Freitas A.A. Data Mining and Knowledge Discovery with Evolutionary Algorithms (2002), Springer-Verlag
21. Freitas A.A., and Lavington S.H. Mining Very Large Databases with Parallel Processing (1998), Kluwer Academic Publishers, Boston
22. Fukunaga K. Introduction to Statistical Pattern Recognition (1990), Academic Press
23. Ghozeil A., and Fogel D.B. Discovering patterns in spatial data using evolutionary programming. Proceedings of 1996 the First Annual Conference on Genetic Programming (1996), MIT Press 521-527
24. Goldberg D.E. Genetic Algorithms in Search, Optimisation, and Machine Learning (1989), Addison-Wesley
25. Guha S., Rastogi R., and Shim K. CURE: an efficient clustering algorithm for large databases. Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'98) (1998), ACM Press 73-84
26. Hall L.O., Özyurt I.B., and Bezdek J.C. Clustering with a genetically optimised approach. IEEE Trans. Evol. Comput. 3 2 (1999) 103-112
27. Hamilton L.C. Modern Data Analysis: A First Course in Applied Statistics (1990), Brooks/Cole
28. Han J., and Kamber M. Data Mining: Concepts and Techniques (2000), Morgan Kaufmann Publishers
29. Han J., Kamber M., and Tung A.K. Spatial clustering methods in data mining: a survey. In: Miller H., and Han J. (Eds). Geographic Data Mining and Knowledge Discover (2001), Taylor and Francis
30. Hinneburg A., and Keim D. Optimal grid-clustering: towards breaking the curse of dimensionality in high-dimensional clustering. Proceedings of the 25th International Conference on Very Large Data Bases (VLDB'99) (1999), Morgan Kaufmann 506-517
31. Hinneburg A., and Keim D.A. An efficient approach to clustering in large multimedia databases with noise. Proceedings of the 1998 International Conference on Knowledge Discovery and Data Mining (1998) 58-65
32. Jain A.K., and Dubes R.C. Algorithms for Clustering Data (1988), Prentice-Hall
33. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review. ACM Comp. Surveys 31 3 (1999) 264-323
34. Karypis G., Han E.-H., and Kumar V. Chameleon: hierarchical clustering using dynamic modeling. IEEE Comput. 32 8 (1999) 68-75
35. Kaufman L., and Rousseeuw P.J. Finding Groups in Data: An Introduction to Cluster Analysis (1990), John Wiley & Sons
36. Keilis-Borok V.I. Intermediate-term earthquake prediction. Proc. Natl. Acad. Sci. 93 (1996) 3748-3755
37. Kiratzi A., and Papazachos C.B. Active crystal deformation from the azores triple junction to middle east. Tectonophysics 243 (1995) 1-24
38. Krishna K., and Murty M.N. Genetic k-means algorithm. Syst. Man Cybernet. Part B: IEEE Trans. 29 3 (1999) 433-439
39. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs (1996), Springer-Verlag
40. Milenova B.L., and Campos M.M. O-cluster: scalable clustering of large high dimensional data sets. Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM'02) (2002), IEEE Computer Society 290-297
41. Nagesh H., Goil S., and Choudhary A. Adaptive grids for clustering massive datasets. Proceedings of the First SIAM ICDM. Chicago, IL, USA (2001)
42. Ng R., and Han J. Efficient and effective clustering method for spatial data mining. Proceedings of 1994 International Conference on Very Large Data Bases (VLDB'94) (1994) 144-155
43. Papazachos C.B., and Kiratzi A. A detailed study of the active crystal deformation in the aegean and surrounding area. Tectonophysics 253 (1996) 129-154
44. Procopiuc C.M., Jones M., Agarwal P., and Murali T.M. A Monte Carlo algorithm for fast projective clustering. Proceedings of the ACM SIGMOD International Conference on Management of Data. Madison, USA, June 3-6 (2002) 418-427
45. Roumelioti Z., Kiratzi A., and Melis N. Relocation of the 26 July 2001 Skyros island (Greece) earthquake sequence using the double-difference technique. Phys. Earth Plentary Interiors 138 (2003) 231-239
46. Roumelioti Z., Kiratzi A., Theodoulidis N., and Papaioannou C. S-wave spectral analysis of the 1995 Kozani-Grevena (NW Greece) aftershock sequence. J. Seismol. 6 (2002) 219-236
47. I.A. Sarafis, Data mining clustering of high dimensional databases with evolutionary algorithms, PhD Thesis, Heriot-Watt University, Edinburgh, UK, 2005.
48. I.A. Sarafis, P.W. Trinder, A.M.S. Zalzala, Mining comprehensible clustering rules with an evolutionary algorithm, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'03), Chicago, USA, LNCS, Springer-Verlag, 2003.
49. Sarafis I.A., Trinder P.W., and Zalzala A.M.S. Towards effective subspace clustering with an evolutionary algorithm. Proceedings of the IEEE Congress on Evolutionary Computation (CEC'03). Canberra, Australia (2003)
50. Scheunders P. A genetic c-means clustering algorithm applied to color image quantisation. Pattern Recogn. 30 6 (1997) 859-866
51. Scott D.W. Multivariate Density Estimation (1992), Wiley, New York
52. Sheikholeslami G., Chatterjee S., and Zhang A. WaveCluster: a wavelet based clustering approach for spatial data in very large databases. J. Very Large Data Bases (VLDB) 8 4 (2000) 289-304
53. Silverman B.W. Density Estimation for Statistics and Data Analysis (1986), Chapman & Hall
54. Srikanth R., George R., Warsi N., Prabhu D., Petry F.E., and Buckles B.P. A variable-length genetic algorithm for clustering and classification. Pattern Recogn. Lett. 16 8 (1995) 789-800
55. Terrell G.R. The maximal smoothing principle in density estimation. J. Am. Stat. Assoc. 85 410 (1990) 470-477
56. Wand M.P., and Jones M.C. Kernel Smoothing (1995), Chapman & Hall
57. Zhang T., Ramakrishnan R., and Livny M. BIRCH: an efficient data clustering method for very large databases. Proceedings of the ACM SIGMOD International Conference on Management of Data, vol. 25, 2 of ACM SIGMOD Record (1996), ACM Press 103-114