Leafcutter Ant Colony Optimization Algorithm for Feature Subset Selection on Classifying Digital Mammograms

Ant Colony Optimization (ACO) has been applied in wide range of applications. In ACO, for every iteration the entire problem space is considered for the solution construction using the probability of the pheromone deposits. After convergence, the global solution is made with the path which has highest pheromone deposit. In this paper, a novel solution construction technique has been proposed to reduce the time complexity and to improve the performance of the ACO. The idea is derived from the behavior of a special ant species called ‘Leafcutter Ants', they spend much of their time for cutting leaves to make fertilizer to gardens in which they grow the fungi that they eat. This behavior is incorporated with the general ACO algorithm to propose a novel feature selection method called ‘Leafcutter Ant Colony Optimization' (LACO) algorithm. The LACO has been applied to select the relevant features for digital mammograms and their corresponding classification performance is studied and compared.

[1]  Jun Liu,et al.  An Incremental Approach to Contribution-Based Feature Selection , 2004 .

[2]  Sreeram Ramakrishnan,et al.  A hybrid approach for feature subset selection using neural networks and ant colony optimization , 2007, Expert Syst. Appl..

[3]  Xiaoming Xu,et al.  A hybrid genetic algorithm for feature selection wrapper based on mutual information , 2007, Pattern Recognit. Lett..

[4]  J. Dheeba,et al.  A Swarm Optimized Neural Network System for Classification of Microcalcification in Mammograms , 2012, Journal of Medical Systems.

[5]  Kazuyuki Murase,et al.  A new hybrid ant colony optimization algorithm for feature selection , 2012, Expert Syst. Appl..

[6]  Sung-Bae Cho,et al.  Feature Selection for Designing a Novel Differential Evolution Trained Radial Basis Function Network for Classification , 2013, Int. J. Appl. Metaheuristic Comput..

[7]  Qinghua Hu,et al.  Mixed feature selection based on granulation and approximation , 2008, Knowl. Based Syst..

[8]  Marcel J. T. Reinders,et al.  Random subspace method for multivariate feature selection , 2006, Pattern Recognit. Lett..

[9]  Mohammad Zadshakoyan,et al.  Cutting Tool Crater Wear Measurement in Turning Using Chip Geometry and Genetic Programming , 2015, Int. J. Appl. Metaheuristic Comput..

[10]  C. Floyd,et al.  Artificial neural network: improving the quality of breast biopsy recommendations. , 1996, Radiology.

[11]  Nikhil R. Pal,et al.  Genetic programming for simultaneous feature selection and classifier design , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[13]  Pandian Vasant.  Handbook of Research on Novel Soft Computing Intelligent Algorithms: Theory and Practical Applications , 2013 .

[14]  Zexuan Zhu,et al.  Wrapper–Filter Feature Selection Algorithm Using a Memetic Framework , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Chen Jie-xin.  Feature selection for multi-label data by using simulated annealing , 2011 .

[16]  Rich Caruana,et al.  Greedy Attribute Selection , 1994, ICML.

[17]  Zuren Feng,et al.  An efficient ant colony optimization approach to attribute reduction in rough set theory , 2008, Pattern Recognit. Lett..

[18]  K L Lam,et al.  Computerized classification of malignant and benign microcalcifications on mammograms: texture analysis using an artificial neural network. , 1997, Physics in medicine and biology.

[19]  Hugo Terashima-Marín,et al.  Feature Selection for the Classification of Microcalcifications in Digital Mammograms using Genetic Algorithms, Sequential Search and Class Separability , 2011, Genetic and Evolutionary Computation: Medical Applications.

[20]  K. Thangavel,et al.  A guided ant colony algorithm for detection of microcalcification clusters , 2012 .

[21]  Nasser Ghasem-Aghaee,et al.  Text feature selection using ant colony optimization , 2009, Expert Syst. Appl..

[22]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[23]  Rajen B. Bhatt,et al.  On fuzzy-rough sets approach to feature selection , 2005, Pattern Recognit. Lett..

[24]  Gabriele Steidl,et al.  Combined SVM-Based Feature Selection and Classification , 2005, Machine Learning.

[25]  Heng-Da Cheng,et al.  Approaches for automated detection and classification of masses in mammograms , 2006, Pattern Recognit..

[26]  M. Giger,et al.  Malignant and benign clustered microcalcifications: automated feature analysis and classification. , 1996, Radiology.

[27]  Monica Chis,et al.  Evolutionary Computation and Optimization Algorithms in Software Engineering: Applications and Techniques , 2010 .

[28]  Ahmed Al-Ani,et al.  Feature Subset Selection Using Ant Colony Optimization , 2008 .

[29]  Eduardo Gasca,et al.  Eliminating redundancy and irrelevance using a new MLP-based feature selection method , 2006, Pattern Recognit..

[30]  Kun-Huang Chen,et al.  An improved particle swarm optimization for feature selection , 2011, Intell. Data Anal..

[31]  Saroj Kumar Lenka,et al.  A novel image mining technique for classification of mammograms using hybrid feature selection , 2012, Neural Computing and Applications.

[32]  Mario Vento,et al.  Automatic classification of clustered microcalcifications by a multiple expert system , 2003, Pattern Recognit..

[33]  K. Thangavel,et al.  Region-Based Contrast Enhancement of Digital Mammograms using an Improved Watershed Segmentation , 2013, Int. J. Image Graph..

[34]  Heng-Da Cheng,et al.  Computer-aided detection and classification of microcalcifications in mammograms: a survey , 2003, Pattern Recognit..

[35]  N. Petrick,et al.  Computerized analysis of mammographic microcalcifications in morphological and texture feature spaces. , 1998, Medical physics.

[36]  K. Thangavel,et al.  Removal of Pectoral Muscle Region in Digital Mammograms using Binary Thresholding , 2012, Int. J. Comput. Vis. Image Process..

[37]  Huan Liu,et al.  Feature Selection for Classification , 1997, Intell. Data Anal..

[38]  J. Deneubourg,et al.  Dynamics of Aggregation and Emergence of Cooperation , 2002, The Biological Bulletin.

[39]  Y. Wu,et al.  Artificial neural networks in mammography: application to decision making in the diagnosis of breast cancer. , 1993, Radiology.

[40]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[41]  N Karssemeijer,et al.  Automated classification of clustered microcalcifications into malignant and benign types. , 2000, Medical physics.

[42]  Qinghua Hu,et al.  Neighborhood classifiers , 2008, Expert Syst. Appl..

[43]  Chun-Nan Hsu,et al.  The ANNIGMA-wrapper approach to fast feature selection for neural nets , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[44]  J. K. Bertrand,et al.  The ant colony algorithm for feature selection in high-dimension gene expression data for disease classification. , 2007, Mathematical medicine and biology : a journal of the IMA.

[45]  Hamid Soltanian-Zadeh,et al.  Comparison of multiwavelet, wavelet, Haralick, and shape features for microcalcification classification in mammograms , 2004, Pattern Recognit..

[46]  Juha Reunanen,et al.  Overfitting in Making Comparisons Between Variable Selection Methods , 2003, J. Mach. Learn. Res..

[47]  Hamid Davoudpour,et al.  Investigating the Efficiency of GRASP for the SDST HFS with Controllable Processing Times and Assignable Due Dates , 2014 .

[48]  Mengjie Zhang,et al.  A multi-objective particle swarm optimisation for filter-based feature selection in classification problems , 2012, Connect. Sci..

[49]  Paul E. Utgoff,et al.  Randomized Variable Elimination , 2002, J. Mach. Learn. Res..

[50]  Fred W. Glover,et al.  Metaheuristic Search with Inequalities and Target Objectives for Mixed Binary Optimization Part I: Exploiting Proximity , 2010, Int. J. Appl. Metaheuristic Comput..

[51]  Karim Faez,et al.  Feature Selection Using Ant Colony Optimization (ACO): A New Method and Comparative Study in the Application of Face Recognition System , 2007, ICDM.

[52]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[53]  Asif Ekbal,et al.  Combining feature selection and classifier ensemble using a multiobjective simulated annealing approach: application to named entity recognition , 2012, Soft Computing.