The week's pick
Random Articles
Reseach Article
AntMeans: A New Hybrid Algorithm based on Ant Colonies for Complex Data Mining
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 60 - Number 17 |
| Year of Publication: 2012 |
| Authors: Messaoud Hameurlaine, Abdelouahab Moussaoui, Hadda Cherroun |
10.5120/9782-4314
|
Messaoud Hameurlaine, Abdelouahab Moussaoui, Hadda Cherroun . AntMeans: A New Hybrid Algorithm based on Ant Colonies for Complex Data Mining. International Journal of Computer Applications. 60, 17 ( December 2012), 6-12. DOI=10.5120/9782-4314
Abstract
The artificial learning is a scientific discipline that covers many aspects of study in mathematics, statistics and algorithms. The techniques of artificial learning have been widely used in extracting knowledge from data, but we are now facing new challenges "complex data. " The improvement of data mining techniques has become demanded. After a synthetic study of the different techniques of artificial learning and meta heuristics, this paper propose a hybrid solution "AntMeans" based on tools from data mining: kmeans and AntClust (algorithm based on artificial ants) then this solution is applied firstly in spatial data mining (the extraction of areas in a map of forest fires), and secondly in image data mining (characterization of image regions).
References
- Boussaïd O. , Gançarshi P. , Florent M. and Brigitte T. "Complex data mining" Review of New Technologies of Information, Series E, No. 4, 2005 Cépadues-Editions, 286 p.
- Meskine F. And Naitbahloul S "Privacy preserving K-means clustering: A survey research" the International Arab Journal of Information Technology, (2012) Vol. 9, No. 2, p 194-200.
- Pitchandi P. And Raju N. "MLK-Means – A hybrid Machine Learning Based k-Means Clustering Algorithm for Document Clustering" International Journal of Computer Science Issues, Vol. 9, Issue 5, No 2, September 2012.
- Dréo J. , Alain P. , Patrick S. and Taillard É. " Metaheuristics for optimization difficult " book coordinated by Patrick Siarry, Editions Eyrolles(2003).
- Jourdan Laetitia "Metaheuristics for knowledge discovery: Application to genomic" doctoral thesis (2003).
- Nguyen, Q. and Rayward-Smith, V. J. « CLAM: Clustering Large Applications using Metaheuristic » Journal of Mathematical Modelling and Algorithms, (2010) V. 10, N1, pp. 57-78(22).
- Swagatam Das, Ajith Abraham and Amit Konar « Metaheuristic Clustering » springer edition(2009).
- Dorigo M. and Stutzle T. « Ant colony optimization» A Bradford Book, The MIT Press (2004), Cambridge, Massachusetts London, England.
- Labroche Nicolas "Modeling the chemical recognition system of ants to the problem of unsupervised classification: Application to Internet audience measurement "PhD thesis(2003).
- Leandro P. and Guilherme E. « Ant Colony optimisation for Backward Production Scheduling » Advances in Artificial Intelligence Volume 2012, Article ID 312132.
- Ostfeld A. « Ant Colony Optimization - Methods and Applications » Edited by InTech(2011).
- Geetha R. and Umarani Srikanth G. « Ant Colony Optimization in Diverse Engineering Applications: an Overview » International Journal of Computer Applications (0975 – 8887) Volume 49– No. 17, July 2012, p 19-25.
- Binoy B. Nair; V. P. Mohandas and N. R. Sakthivel « Predicting stock market trends using hybrid ant-colony-based data mining algorithms: an empirical validation on the Bombay Stock Exchange » Int. J. of Business Intelligence and Data Mining (2011) Vol. 6, No. 4, pp. 362 – 381
- Kannan S. , Kalaikumaran T. , Karthik S. And Arunachalam V. P "Ant colony optimization for routing in mobile Ad-Hoc Networks" International Journal of Soft Computing (2010) 5(6): 223-228.
- Ouadfel S. and M. Batouche " Ants for image segmentation", Art Workshops in Computer Graphics JIG05 (2005).
- Monmarché Nicolas " Artificial ant algorithms: applications to classification and optimization "PhD thesis(2000).
- Ouadfel S. "Contributions to the segmentation of images based on solving collective colony of artificial ants "PhD thesis (2006) .
- Deneubourg, J. -L. , Goss, S. , Franks, N. , Sendova-Franks, A. , Detrain, C. , and Chretien, L. " The dynamics of collective sorting: robot-like ant and ant-like robots". In (Meyer and Wilson, 1990), pages 356–365.
- Lumer, E. and Faieta, B. "Diversity and Adaptation in Populations of Clustering Ants" In (Cliff et al. , 1994), pages 501–508.
- Langham, A. and Grant, P. "Using Competing Ant Colonies to Solve k-way Partitioning Problems with Foraging and raiding strategies". In (Floreano et al. , 1999), pages 621–625. 1999.
- Yu-Chiun Chiou and Shih-Ta Chou. « Ant Custering Algorithms » International Journal of Applied Evolutionary Computation 2010,1(1), 1-15
- Monmarché Nicolas & Alain Lenoir " Real ants to artificial ants: Two examples of biomimetic approaches to solving problems in computer science "article CASCIMODOT Round 6 (2007).
- Candillier L. () "Contextualization, visualization and evaluation unsupervised learning" doctoral thesis 2006.
- Niknam T. , Olamaei J. and Amiri B. « A Hybrid Evolutionary Algorithm Based on ACO and SA for Cluster analysis » Journal of Applied Sciences(2008) 8(15) : 2695-2702.
- 25Cortez P. and A. Morais "A Data Mining Approach to Predict Forest Fires using Meteorological Data" article Portuguese Conference on Artificial Intelligence 2007 .
- Bignon J. C. , Alin G. , Nakapan W. And Wagner M. , "Extraction and indexing image applied to the field of architectural and engineering design" Revue UMR MAP CNRS N°694 vol. 1, 1998.
- Stanchev Peter (2003) "Using image mining for image retreival" Kettering University Flint, Michigan, USA article IASTEAD conf mexico, mai 2003 p 214-218.
- Marie-Anne Germaine and Anne Puissant " Extraction of landscape indices and quantitative landscapes of "valleys ordinary" from image data: The example of Seulles (Calvados, France) (2008)".
Index Terms
Keywords