Visual interactive evolutionary algorithm for high dimensional outlier detection and data clustering problems

International Journal of Bio-Inspired Computation

Volumn 4, Issue 1, 2012, Pages 6-13

  Boudjeloud Assala, Lydia ^a  

^a UNIVERSITÉ DE LORRAINE   (France)

Author keywords

Bio inspired approach; Clustering; EA; Evolutionary algorithm; High dimensionality; Outlier detection; Visual interactive

Indexed keywords

ANOMALY DETECTION; BIOMIMETICS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; STATISTICS; VISUALIZATION;

BIO-INSPIRED APPROACH; CLUSTERING; HIGH DIMENSIONAL DATASETS; HIGH DIMENSIONALITY; INTERACTIVE ALGORITHMS; INTERACTIVE EVOLUTIONARY ALGORITHMS; MULTI-DIMENSIONAL DATASETS; VISUAL INTERACTIVE;

CLUSTERING ALGORITHMS;

EID: 84861862197     PISSN: 17580366     EISSN: 17580374     Source Type: Journal    
DOI: 10.1504/IJBIC.2012.044931     Document Type: Article

References (34)

1. Aggarwal, C. and Yu, P. (2002) 'Redefining clustering for highdimension applications', in IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No. 2, pp.210-225.
2. Almuallim, H. and Dietterich, T. (1994) 'Learning Boolean concepts in the presence of many irrelevant features', in Artificial Intelligence, Vol. 69, Nos. 1-2, pp.279-305.
3. Blake, C. and Merz, C. (1998) 'UCI repository of machine learning databases', University of California, Irvine, Department of Information and Computer Sciences, available at http://www.ics.uci.edu/mlearn/MLRepository.html (accessed in December 2010).
4. Boudjeloud, L. and Poulet, F. (2004) 'A genetic approach for outlier detection in high dimensional data sets', in Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO '04, pp.543-550, Le Thi H.A., Pham D.T. Hermes Sciences Publishing.
5. Boudjeloud, L. and Poulet, F. (2005) 'Attributes selection for high dimensional data clustering', in Proc. of International Symposium on Applied Stochastic Models and Data Analysis, pp.387-395.
6. Caldwell, C. and Johnston, V. (1991) 'Tracking a criminal suspect through face-space with a genetic algorithm', in R. Belew and L. Booker (Eds.): Proceedings of the Fourth International Conference on Genetic Algorithms, pp.416-421, Morgan Kaufmann.
7. Carr, D.B., Littlefield, R.J. and Nicholson, W.L. (1987) 'Scatterplot matrix techniques for large n', Journal of the American Statistical Association, Vol. 82, No. 398, pp.424-436.
8. Dash, M. and Liu, H. (1997) 'Feature selection for classification', in Intelligent Data Analysis, Vol. 1, pp.131-156.
9. Dash, M. and Liu, H. (2000) 'Feature selection for clustering', in Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp.110-121.
10. Dy, J.G. and Brodley, C.E. (2000) 'Feature subset selection and order identification for unsupervised learning', in Proceedings of the Seventeenth International Conference on Machine Learning, pp.247-254.
11. Fayyad, U., Piatetsky-Shapiro, G. and Smyth, P. (1996) 'From data mining to knowledge discovery in databases', in AI Magazine, Vol. 17, pp.37-54.
12. Goldberg, D. (1989) Genetic Algorithms in Search: Optimization and Machine Learning, Longman Publishing Co., Inc., Boston, MA, USA.
13. Hartigan, J. and Wong, M. (1979) 'A k-means clustering algorithm: algorithm', in AS 136, Applied Statistics, Vol. 28, pp.126-130.
14. Hinneburg, A., Aggarwal, C.C. and Keim, D.A. (2000) 'What is the nearest neighbour in high dimensional spaces?', in The VLDB Journal, pp.506-515.
15. Holland, J.H. (1975) 'Adaptation in natural and artificial systems', Report of the Systems Analysis Research Group SYS.
16. Inselberg, A. (1985) 'The plane with parallel coordinates', in Special Issue on Computational Geometry, Vol. 1, pp.69-97.
17. Jinyan, L. and Huiqing, L. (2002) 'Kent ridge bio-medical data set repository', available at http://sdmc.-lit.org.sg/GEDatasets (accessed in December 2010).
18. John, G., Kohavi, R. and Pfleger, K. (1994) 'Irrelevant features and subset selection problem', in M.K. New Brunswick, NJ (Ed.): The Eleventh International Conference on Machine Learning, pp.121-129.
19. Keim, D. (2002) 'Information visualization and visual data mining', in IEEE Transactions on Visualization and Computer Graphics, Vol. 8, No. 1, pp.1-8. (Pubitemid 34573478)
20. Keim, D., Kriegel, H-P. and Ankerst, M. (1995) 'Recursive pattern: a technique for visualizing very large amounts of data', in Proc. of Visualization '95, pp.279-286.
21. Kim, Y., Street, W.N. and Menczer, F. (2002) 'Evolutionary model selection in unsupervised learning', Intelligent Data Analysis, Vol. 6, No. 6, pp.531-556.
22. Liu, H. and Motoda, H. (1998) 'Feature selection for knowledge discovery and data mining', in Kluwer International Series in Engineering and Computer Science, Secs.
23. Michalewicz, Z. (1996) Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed., Springer-Verlag, New York.
24. Milligan, G.W. and Cooper, M.C. (1985) 'An examination of procedures for determining the number of clusters in a data set', Psychometrika, Vol. 50, No. 1, pp.159-179.
25. Mitchell, M. (1996) An Introduction to Genetic Algorithms, MIT Press, Cambridge, MA.
26. Motwani, R. and Raghavan, P. (1996) 'Randomized algorithms', in ACM Computing Surveys, Vol. 28, No. 1, pp.33-37.
27. Parsons, L., Haque, E. and Liu, H. (2004) 'Evaluating subspace clustering algorithms', in Workshop on Clustering High Dimensional Data and its Applications, SIAM Int. Conf. on Data Mining, pp.48-56.
28. Poulet, F. (1999) 'Visualisation in data mining and knowledge discovery', in P. Lenca (Ed.): Proc. HCP'99, 10th Mini Euro Conference, Human Centred Processes, pp.183-192.
29. Ramaswamy, S., Rastogi, R. and Shim, K. (2000) 'Efficient algorithms for mining outliers from large data sets', in SIGMOD Conference, pp.427-438.
30. Sims, K. (1991) 'Interactive evolution of dynamical systems', in F. Varela and P. Bourgine (Eds.): Proceedings of the First European Conference on Artificial Life, pp.171-178, MIT Press/Bradford Books.
31. Takagi, H. (2001) 'Interactive evolutionary computation: fusion of the capacities of EC optimization and human evaluation', in Proceedings of the IEEE, Vol. 89, pp.1275-1296. (Pubitemid 33766623)
32. Vafaie, H. and Jong, K.D. (1993) 'Robust feature selection algorithms', in Proc. of IEEE International Conference on Tools with Artificial Intelligence, pp.356-363.
33. Venturini, G., Slimane, M., Morin, F. and Beauville, J-P.A.D. (1997) 'On using interactive genetic algorithms for knowledge discovery in databases', in T. Baeck (Ed.): Proc. of the Seventh International Conf. on Genetic Algorithms, pp.696-703, Morgan Kaufmann.
34. Wong, P.C. (1999) 'Visual data mining', IEEE Computer Graphics and Applications, Vol. 19, No. 5, pp.20-21.