Intelligent and nature inspired optimization methods in medicine: The Pap smear cell classification problem

Expert Systems

Volumn 26, Issue 5, 2009, Pages 433-457

  Marinakis, Yannis ^a   Marinaki, Magdalene ^a   Dounias, Georgios ^b   Jantzen, Jan ^c   Bjerregaard, Beth ^d  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

^b UNIVERSITY OF THE AEGEAN   (Greece)

^c TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^d GENTOFTE UNIVERSITY HOSPITAL   (Denmark)

Author keywords

Ant colony optimization; Feature selection problem; Genetic algorithms; Nearest neighbour based classifiers; Pap smear classification; Particle swarm optimization

Indexed keywords

ANT COLONY OPTIMIZATION; CELL CLASSIFICATION; CLASSIFICATION TASKS; FEATURE SELECTION; FEATURE SELECTION PROBLEM; MEDICAL DIAGNOSIS; NATURE INSPIRED ALGORITHMS; NEAREST-NEIGHBOUR CLASSIFIER; NEAREST-NEIGHBOUR-BASED CLASSIFIERS; NUMERICAL FEATURES; OPTIMIZATION METHOD; PAP SMEAR; PAP SMEAR CLASSIFICATION; REDUNDANT FEATURES;

CLASSIFIERS; DIAGNOSIS; GENETIC ALGORITHMS; LEARNING SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO); TABU SEARCH;

SET THEORY;

EID: 71049172075     PISSN: 02664720     EISSN: 14680394     Source Type: Journal    
DOI: 10.1111/j.1468-0394.2009.00506.x     Document Type: Article

References (42)

1. Aha, D.W. R.L. Bankert (1996) A comparative evaluation of sequential feature selection algorithms, in Artificial Intelligence and Statistics, D. Fisher J.-H. Lenx (eds), New York : Springer.
2. Ampazis, N., G. Dounias J. Jantzen (2004) Efficient second order neural network training algorithms for the construction of a Pap-smear classifier, Lecture Notes in Artificial Intelligence, 3025, 230 245.
3. Byriel, J. (1999) Neuro-fuzzy classification of cells in cervical smears, Master's Thesis, Technical University of Denmark, Oersted-DTU, Automation.
4. Cantu-Paz, E. (2004) Feature subset selection, class separability, and genetic algorithms, in Genetic and Evolutionary Computation Conference, Berlin: Springer, 959-970.
5. Cantu-Paz, E., S. Newsam C. Kamath (2004) Feature selection in scientific application, in Proceedings of the 2004 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York : ACM Press, 788 793.
6. Dorigo, M. T. Stutzle (2004) Ant Colony Optimization, A Bradford Book, Cambridge, MA : MIT Press.
7. Dorigo, M., V. Maniezzo A. Colorni (1996) Ant system: optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics - Part B, 26 (1 29 41.
8. Dounias, G., B. Bjerregaard, J. Jantzen, A. Tsakonas, N. Ampazis, G. Panagi E. Panourgias (2006) Automated identification of cancerous smears using various competitive intelligent techniques, Oncology Reports, 15, 1001 1006.
9. Duda, R.O. P.E. Hart (1973) Pattern Classification and Scene Analysis, New York : Wiley.
10. Duda, R.O., P.E. Hart D.G. Stork (2001) Pattern Classification and Scene Analysis, 2nd edn, New York : Wiley.
11. Gendreau, M. (2003) An introduction to tabu search, in Handbook of Metaheuristics, F. Glover G.A. Kochenberger (eds), Dordrecht : Kluwer Academic, 37 54.
12. Glover, F. (1989) Tabu search I, ORSA Journal on Computing, 1 (3), 190 206.
13. Glover, F. (1990) Tabu search II, ORSA Journal on Computing, 2 (1), 4 32.
14. Glover, F., M. Laguna, E. Taillard D. de Werra (eds) (1993) Tabu Search, Basel : J.C. Baltzer.
15. Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Reading, MA : Addison-Wesley.
16. Ho, Y.C. D.L. Pepyne (2002) Simple explanation of the no-free-lunch theorem and its implications, Journal of Optimization Theory and Applications, 115, 549 570.
17. Holland, J.H. (1975) Adaptation in Natural and Artificial Systems, Ann Arbor, MI : University of Michigan Press.
18. Jain, A. D. Zongker (1997) Feature selection: evaluation, application, and small sample performance, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19, 153 158.
19. Jang, J.-S.R. (1993) ANFIS: adaptive-network-based fuzzy inference system, IEEE Transactions on Systems, Man, and Cybernetics, 23 (3), pp. 665 685.
20. Jantzen, J. G. Dounias (2006) The Pap smear benchmark: intelligent and nature-inspired approaches in Pap smear diagnosis, in Special Session, Proceedings of the Nature Inspired Smart Information Systems (NiSIS) 2006 Symposium, Mytilene : University of the Aegean and NISIS Network, ISBN: 960-7475-39-9.
21. Jantzen, J., J. Norup, G. Dounias B. Bjerregaard (2005) Pap-smear benchmark data for pattern classification, in Proceedings of the Nature Inspired Smart Information Systems (NiSIS) 2005 Symposium, 1 9.
22. Kennedy, J. R. Eberhart (1995) Particle swarm optimization, in Proceedings of the 1995 IEEE International Conference on Neural Networks, Vol. 4, New York : IEEE Press, 1942 1948.
23. Kennedy, J. R. Eberhart (1997) A discrete binary version of the particle swarm algorithm, in Proceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics, Vol. 5, New York : IEEE Press, 4104 4108.
24. Kennedy, J., R. Eberhart Y. Shi (2001) Swarm Intelligence, San Francisco, CA : Morgan Kaufmann.
25. Kira, K. L. Rendell (1992) A practical approach to feature selection, Proceedings of the 9th International Conference on Machine Learning, San Francisco, CA: Morgan Kaufmann, 249 256.
26. Kohavi, R. G. John (1997) Wrappers for feature subset selection, Artificial Intelligence, 97, 273 324.
27. Lopez, F.G., M.G. Torres, B.M. Batista, J.A.M. Perez J.M. Moreno-Vega (2006) Solving feature subset selection problem by a parallel scatter search, European Journal of Operational Research, 169, 477 489.
28. Marinakis, Y., A. Migdalas P.M. Pardalos (2005) A hybrid genetic-GRASP algorithm using Lagrangean relaxation for the traveling salesman problem, Journal of Combinatorial Optimization, 10, 311 326.
29. Martin, E. (2003) Pap-smear classification, Master's Thesis, Technical University of Denmark, Oersted-DTU, Automation.
30. Meisels, A. C. Morin (1997) Cytopathology of the Uterus, 2nd edn, Chicago, IL : ASCP Press.
31. Narendra, P.M. K. Fukunaga (1977) A branch and bound algorithm for feature subset selection, IEEE Transactions on Computers, 26 (9), 917 922.
32. Norup, J. (2005) Classification of Pap-smear data by transductive neuro-fuzzy methods, Master's Thesis, Technical University of Denmark, Oersted-DTU, Automation.
33. Pudil, P., J. Novovicova J. Kittler (1994) Floating search methods in feature selection, Pattern Recognition Letters, 15, 1119 1125.
34. Reeves, C.R. (1995) Genetic algorithms, in Modern Heuristic Techniques for Combinatorial Problems, C.R. Reeves (ed.), London : McGraw-Hill, 151 196.
35. Reeves, C.R. (2003) Genetic algorithms, in Handbooks of Metaheuristics, F. Glover G.A. Kochenberger (eds), Dordrecht : Kluwer Academic, 55 82.
36. Rego, C. F. Glover (2002) Local search and metaheuristics, in The Traveling Salesman Problem and its Variations, G. Gutin A. Punnen (eds), Dordrecht : Kluwer Academic, 309 367.
37. Shi, Y. R. Eberhart (1998) A modified particle swarm optimizer, in Proceedings of the 1998 IEEE World Congress on Computational Intelligence, New York : IEEE Press, 69 73.
38. Siedlecki, W. J. Sklansky (1988) On automatic feature selection, International Journal of Pattern Recognition and Artificial Intelligence, 2 (2), 197 220.
39. Siedlecki, W. J. Sklansky (1989) A note on genetic algorithms for large-scale feature selection, Pattern Recognition Letters, 10, 335 347.
40. Tsakonas, A., G. Dounias, J. Jantzen, H. Axer, B. Bjerregaard D.G. von Keyserlingk (2004) Evolving rule based systems in two medical domains using genetic programming, Artificial Intelligence in Medicine, 32 (3), 195 216.
41. Witten, I.E. E. Frank (2005) Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn, San Francisco, CA : Morgan Kaufmann.
42. Wolpert, D.H. W.G. Macready (1997) No free lunch theorems for optimization, IEEE Transactions on Evolutionary Computation, 1, 67 82.