Nature-inspired Intelligent Techniques for Pap Smear Diagnosis : Ant Colony Optimization for Cell Classification

During the last years, Nature Inspired Intelligent Techniques have been very attractive. In this paper, one of the most important Nature Inspired Intelligent Techniques, the Ant Colony Optimization (ACO), is presented for the solution of the Pap Smear Cell Classification problem. ACO is derived from the foraging behaviour of real ants in nature. The main idea of ACO is to model the problem as the search for a minimum cost path in a graph. Artificial ants walk through this graph, looking for good paths. Each ant has a rather simple behaviour so that it will typically only find rather poor-quality paths on its own. Better paths are found as the emergent result of the global cooperation among ants in the colony. This algorithm is combined with a number of nearest neighbor based classifiers. The algorithm is tested in two sets of data. The first one consists of 917 images of Pap smear cells and the second set consists of 500 images, classified carefully by cyto-technicians and doctors. Each cell is described by 20 features, and the cells fall into 7 classes but a minimal requirement is to separate normal from abnormal cells, which is a 2 class problem.

[1]  David W. Aha,et al.  A Comparative Evaluation of Sequential Feature Selection Algorithms , 1995, AISTATS.

[2]  Anil K. Jain,et al.  Feature Selection: Evaluation, Application, and Small Sample Performance , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Larry A. Rendell,et al.  A Practical Approach to Feature Selection , 1992, ML.

[4]  Keinosuke Fukunaga,et al.  A Branch and Bound Algorithm for Feature Subset Selection , 1977, IEEE Transactions on Computers.

[5]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

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

[7]  Erick Cantú-Paz,et al.  Feature Subset Selection, Class Separability, and Genetic Algorithms , 2004, GECCO.

[8]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[9]  Ahmed Al-Ani.  Ant Colony Optimization for Feature Subset Selection , 2005, WEC.

[10]  Georgios Dounias,et al.  Pap-smear Benchmark Data For Pattern Classification , 2005 .

[11]  Belén Melián-Batista,et al.  Solving feature subset selection problem by a Parallel Scatter Search , 2006, Eur. J. Oper. Res..

[12]  Alex A. Freitas,et al.  An Ant Colony Algorithm for Classification Rule Discovery , 2002 .

[13]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[14]  L. P. Kok,et al.  Classification of Cells in Cervical Smears , 1995 .

[15]  Jonas Norup.  Classification of Pap-smear data by tranduction neuro-fuzzy methods , 2005 .

[16]  Chandrika Kamath,et al.  Feature selection in scientific applications , 2004, KDD.

[17]  Bhaskar D. Kulkarni,et al.  An ant colony classifier system: application to some process engineering problems , 2004, Comput. Chem. Eng..

[18]  Hong Hu,et al.  Ant Colony Optimization Combining with Mutual Information for Feature Selection in Support Vector Machines , 2005, Australian Conference on Artificial Intelligence.

[19]  Jack Sklansky,et al.  On Automatic Feature Selection , 1988, Int. J. Pattern Recognit. Artif. Intell..