Cartesian genetic programming and its application to medical diagnosis

IEEE Computational Intelligence Magazine

Volumn 6, Issue 4, 2011, Pages 56-67

  Smith, Stephen L ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BREAST CANCER; CARTESIAN GENETIC PROGRAMMING; CLINICAL TRIAL; CONTEXT REPRESENTATION; MEDICAL CONDITIONS; NONLINEAR PROBLEMS; PARKINSON DISEASE; PATIENT DATA;

DIAGNOSIS; DISEASES; HOSPITAL DATA PROCESSING; MEDICAL PROBLEMS; PROGRAM DIAGNOSTICS;

GENETIC PROGRAMMING;

EID: 80054883765     PISSN: 1556603X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCI.2011.942583     Document Type: Article

References (59)

1. T. S. Kim, H. Lee, J. Park, C.-H. Lee, Y.-M. Lee, C.-S. Choi, S.-G. Hwang, H. D. Kim, and C. H. Min, "Ubiquitous evolvable hardware system for heart disease diagnosis applications", Int. J. Electron., vol. 95, no. 7, pp. 637-651, July 2008.
2. Y. Goletsis, C. Papaloukas, D. I. Fotiadis, A. Likas, and L. K. Michalis, "Automated ischemic beat classification using genetic algorithms and multicriteria decision analysis", IEEE Trans. Biomed. Eng., vol. 51, no. 10, pp. 1717-1725, Oct. 2004. (Pubitemid 39274419)
3. S. Bhatia, P. Prakash, and G. N. Pillai, "SVM based decision support system for heart disease classification with integer-coded genetic algorithm to select critical features", in Proc. World Congr. Engineering and Computer Science 2008 (WCECS). Hong Kong, China: Int. Assoc. Eng., pp. 34-38.
4. H. Yan, J. Zheng, Y. Jiang, C. Peng, and S. Xiao, "Selecting critical clinical features for heart diseases diagnosis with a real-coded genetic algorithm", Appl. Soft Comput., vol. 8, no. 2, pp. 1105-1111, Mar. 2008. (Pubitemid 350266504)
5. C. D. Stylios and V. C. Georgopoulos, "Genetic algorithm enhanced fuzzy cognitive maps for medical diagnosis", in Proc. IEEE Int. Conf. Fuzzy Systems (FUZZ-IEEE'08) (IEEE World Congr. Computational Intelligence), June 1-6, 2008, pp. 2123-2128.
6. A. J. Flugge, J. Timmis, P. Andrews, J. Moore, and P. Kaye, "Modelling and simulation of granuloma formation in visceral leishmaniasis", in Proc. IEEE Congr. Evolutionary Computation (CEC'09), May 18-21, 2009, pp. 2123-2128.
7. J.-W. Ha, J.-H. Eom, S.-C. Kim, and B.-T. Zhang, "Evolutionary hypernetwork models for aptamer-based cardiovascular disease diagnosis", in Proc. 9th Annu. Conf. Companion Genetic and Evolutionary Computation Conf., London, U. K., 2007, pp. 2709-2716.
8. Z. F. Syed, E. Vigmond, and L. J. Leon, "Suitability of genetic algorithm generated models to simulate atrial fibrillation and K+channel blockades", in Proc. 27th Annu. Int. Conf. Engineering in Medicine and Biology Society, Jan. 17-18, 2006, pp. 7087-7090. (Pubitemid 46230611)
9. K. Nazarpour, S. Ebadi, and S. Sane, "Fetal electrocardiogram signal modelling using genetic algorithm", in Proc. IEEE Int. Workshop Medical Measurement and Applications (MEMEA'07), pp. 1-4, 4-5, May 2007.
10. P. Bosman and T. Alderliesten, "Evolutionary algorithms for medical simulations-A case study in minimally-invasive vascular", in Proc. 7th Annu. Conf. Companion Genetic and Evolutionary Computation, Washington, DC, Workshop Session: Medical applications of genetic and evolutionary computation (MedGEC), 2005, pp. 125-132.
11. S. Gotshall, K. Browder, J. Sampson, T. Soule, and R. Wells, "Stochastic optimization of a biologically plausible spino-neuromuscular system model", Gen. Program. Evol. Mach., vol. 8, no. 4, pp. 355-380, Dec. 2007. (Pubitemid 350115261)
12. C. Chiu, K.-H. Hsu, P.-L. Hsu, C.-I. Hsu, P.-C. Lee, W.-K. Chiou, T.-H. Liu, Y.-C. Chuang, and C.-J. Hwang, "Mining three-dimensional anthropometric body surface scanning data for hypertension detection", IEEE Trans. Inform. Technol. Biomed., vol. 11, no. 3, May 2007.
13. M. Ghannad-Rezaie, H. Soltanain-Zadeh, M.-R. Siadat, and K. V. Elisevich, "Medical data mining using particle swarm optimization for temporal lobe epilepsy", in Proc. IEEE Congr. Evolutionary Computation (CEC'06), 2006, pp. 761-768. (Pubitemid 47130577)
14. P. J. G. Lisboa, A. Vellido, R. Tagliaferri, F. Napol itano, M. Ceccarelli, J. D. Martin-Guerrero, and E. Biganzoli, "Data mining in cancer research [application notes]", IEEE Comput. Intell. Mag., vol. 5, no. 1, pp. 14-18, Feb. 2010.
15. C.-W. Lin, J.-S. Wang, and P.-C. Chung, "Mining physiological conditions from heart rate variability analysis", IEEE Comput. Intell. Mag., vol. 5, no. 1, pp. 50-58, Feb. 2010.
16. S. M. Winkler, M. Affenzeller, and S. Wagner, "Using enhanced genetic programming techniques for evolving classifiers in the context of medical diagnosis", Gen. Program. Evol. Mach., vol. 10, no. 2, pp. 111-140, June 2009.
17. M. Krajnak and J. Xue, "Optimizing fuzzy clinical decision support rules using genetic algorithms", in Proc. 28th Annu. Int. Conf. IEEE Engineering in Medicine and Biology Society (EMBS'06), Aug. 30-Sept. 3, 2006, pp. 5173-5176. (Pubitemid 46521080)
18. C. Grosan, A. Abraham, S. Tigan, and T.-G. Chang, "How to solve a multicriterion problem for which Pareto dominance relationship cannot be applied? A case study from medicine", in Proc. 10th Int. Conf. Knowledge-Based Intelligent Information and Engineering Systems (KES'06), Part III (Lecture Notes in Artificial Intelligence 4253). Berlin: Springer-Verlag, 2006, pp. 1128-1135. (Pubitemid 44700559)
19. C. Koutsojannis and I. Hatzilygeroudis, "Fuzzy-evolutionary synergism in an intelligent medical diagnosis system", in Proc. 10th Int. Conf. Knowledge-Based Intelligent Information and Engineering Systems (KES'06), Part II (Lecture Notes in Artificial Intelligence 4252). Berlin: Springer-Verlag, 2006, pp. 1305-1312.
20. A. G. Di Nuovo and V. Catania, "Genetic tuning of fuzzy rule deep structures for efficient knowledge extraction from medical data", in Proc. IEEE International Conference on Systems, Man and Cybernetics (SMC'06), Oct. 8-11, 2006, vol. 6, pp. 5053-5058.
21. M. Giardina, F. Azuaje, P. McCullagh, and R. Harper, "A supervised learning approach to predicting coronary heart disease complications in type 2 diabetes mellitus patients", in Proc. 6th IEEE Symp. Bioninformatics and Bioengineering (BIBE). Washington, DC: IEEE Comput. Soc., Oct. 16-18, 2006, pp. 325-331. (Pubitemid 47159435)
22. L. Ballerini and L. Bocchi, in Multiple Genetic Snakes for Bone Segmentation (Lecture Notes in Computer Science 2611). Berlin: Springer-Verlag, 2003, pp. 346-356.
23. M. Sasikala, N. Kumaravel, and S. Ravikumar, "Segmentation of brain MR images using genetically guided clustering", in Conf Proc. IEEE Engineering in Medicine and Biology Society, 2006, vol. 1, pp. 3620-3623.
24. J. Levman, J. Alirezaie, and G. Khan, "Magnetic resonance based ventricle system classification by multi-species genetic algorithm", in Proc. 2nd Int. IEEE EMBS Conf. Neural Engineering, Mar. 16-19, 2005, pp. 2-5. (Pubitemid 43803237)
25. C.-C. Lai and C.-Y. Chang, "A hierarchical evolutionary algorithm for automatic medical image segmentation", Expert Syst. Applicat., vol. 36, no. 1, pp. 248-259, Jan. 2009, ISSN 0957-4174.
26. P. Huang, H. Cao, and S. Luo, An artificial ant colonies approach to medical image segmentation. Comput. Meth. Programs Biomed. [Online]. 92(3), pp. 267-273. Available: http://ieeexplore.ieee.org/stamp/stamp. jsp?arnumber= 1521067&isnumber=32539
27. G. Mañana, F. González, and E. Romero, "Distributed genetic algorithm for subtraction radiography", in Proc. 2005 Workshops Genetic and Evolutionary Computation (GEC-CO'05), Washington, DC. New York: ACM, June 25-26, 2005, pp. 140-146.
28. W. Peng, R. Tong, G. Qian, and J. Dong, "A local registration approach of medical images with niche genetic algorithm", in Proc. 10th Int. Conf. Computer Supported Cooperative Work in Design (CSCWD'06), May 3-5, 2006, pp. 1-6.
29. W. Langdon, "Quadratic bloat in genetic programming", in Proc. Genetic and Evolutionary Computation Conf. (GECCO'00), D. Whitley, D. Goldberg, and E. Cantu-Paz, Eds., Las Vegas, N V. San Francisco, CA: Morgan Kaufmann, 2000, pp. 451-458.
30. V. K. Vassilev and J. E. Miller, "Scalability problems of digital circuit evolution evolvability and efficient designs", in Proc. 2nd NASA/DoD Workshop Evolvable Hardware, 2000, pp. 55-64.
31. S. Harding and W. Banzhaf, "Fast genetic programming and artificial developmental systems on GPUs", in Proc. 21st Int. Symp. High Performance Computing Systems and Applications (HPCS'07), May 13-16, 2007, p. 2.
32. J. F. Miller and P. Thomson, "Cartesian genetic programming", in Proc. EuroGP'2000R 3rd European Conf. Genetic Programming, R. Poli, W. Banzhaf, W. B. Langdon, J. F. Miller, P. Nordin, and T. C. Fogarty, Eds., Edinburgh, Scotland, vol. 1802. Berlin: Springer-Verlag, 2000, pp. 121-132.
33. J. F. Miller, D. Job, and V. K. Vasilev, "Principles in the evolutionary design of digital circuits-Part I", Gen. Program. Evol. Mach., vol. 1, pp. 7-36, 2000.
34. M. A. Lones, "Enzyme genetic programming", Ph. D. dissertation, Univ. York, U. K., 2003.
35. M. A. Lones and A. M. Tyrrell, "Enzyme genetic programming", in Proc. 2001 Congr. Evolutionary Computation (CEC'01), J.-H. Kim, B.-T. Zhang, G. Fogel, and I. Kuscu, Eds., vol. 2. NJ: IEEE Press, 2001, pp. 1183-1190. (Pubitemid 32806273)
36. M. A. Lones and A. M. Tyrrell, "Crossover and bloat in the functionality model of enzyme genetic programming", in Proc. 2002 Congr. Evolutionary Computation (CEC'02), D. B. Fogel, M. A. El-Sharkawi, X. Yao, G. Greenwood, H. Iba, P. Marrow, and M. Shackleton, Eds. NJ: IEEE Press, pp. 986-992.
37. M. A. Lones and A. M. Tyrrell, "Biomimetic representation with enzyme genetic programming", Gen. Program. E vol. Mach., vol. 3, no. 2, pp. 193-217, 2002.
38. M. A. Lones and A. M. Tyrrell, "Modelling biological evolvability: Implicit context and variation filtering in enzyme generic programming", BioSystems, vol. 76, no. 2, pp. 229-238, 2004. (Pubitemid 39207450)
39. S. L. Smith, S. Leggett, and A. M. Tyrrell, "An implicit context representation for evolving image processing filters", in Proc. 7th Workshop Evolutionary Computation in Image Analysis and Signal Processing (Lecture Notes in Computer Science 3449). Berlin: Springer-Verlag, 2005, pp. 407-416. (Pubitemid 41273955)
40. S. L. Smith, P. Guaghan, Q. Ju, N. M. Aly, J. R. Playfer, and D. M. Halliday, "Diagnosis of Parkinson's disease using evolutionary algorithms", Gen. Program. Evol. Mach., vol. 8, pp. 433-447, 2007. (Pubitemid 350115265)
41. A. Hazell and S. L. Smith, "Towards an objective assessment of Alzheimer's disease: The application of a novel evolutionary algorithm in the analysis of figure copying tasks", in Proc. GECCO Conf. Companion Genetic and Evolutionary Computation (GECCO'08), Atlanta, GA, M. Keijzer, Ed. New York: ACM, July 12-16, 2008, pp. 2073-2080.
42. X. Cai, S. L. Smith, and A. M. Tyrrell, "Positional independence and recombination in cartesian genetic programming", in Proc. EuroGP'2006 (Lecture Notes in Computer Science 3905). Berlin: Springer-Verlag, 2006, pp. 351-360. (Pubitemid 44011494)
43. Parkinson's Disease Society Web site. [Online]. Available: http://www.parkinsons.org.uk/
44. J. J. Jankovic and E. Tolosa, Parkinson's Disease and Movement Disorders, 4th ed. Lippincott Williams and Wilkins, 2002, ISBN: 0683043803.
45. C. Levine, et al., "Diagnosis and treatment of Parkinson's disease: A systematic review of the literature", Agency Healthcare Res. Quality, Evidence Rep./Technol. Assessment, no. 57, 2003.
46. N. M. Aly, J. R. Playfer, S. L. Smith, and D. M. Halliday, "A novel computer-based technique for the assessment of tremor in Parkinson's disease", Age Ageing, vol. 36, no. 4, pp. 395-399, 2007. (Pubitemid 47261030)
47. D. P. Allen, J. R. Playfer, N. M. Aly,. P. Duffey, A. Heald, S. L. Smith, and D. M. Halliday, "On the use of low-cost computer peripherals for the assessment of motor dysfunction in Parkinson's disease", IEEE Trans. Neural Syst. Rehab. Eng., vol. 15, no. 2, pp. 286-294, 2007.
48. Cancer Research, U. K. (Jan. 27, 2011). Available: http://info. cancerresearchuk.org/cancerstats/types/breast/incidence/
49. V. Andolina, S. Lillé, and K. M. Willison, Mammographic Imaging: A Practical Guide. Lippincott Williams and Wilkins, 2001.
50. H. Cheng, X. Cai, X. Chen, L. Hu, and X. Lou, "Computer-aided detection and classification of microcalcifications in mammograms: A survey", Pattern Recognit., vol. 36, pp. 2967-2991, 2003. (Pubitemid 37293407)
51. D. Kopans, Breast Imaging. Lippincott Williams and Wilkins, 2006.
52. R. Gonzalez and R. Woods, Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 2002.
53. J. Fu, S. Lee, S. Wong, J. Yeh, A. Wang, and H. Wu, "Image segmentation feature selection and pattern classification for mammographic microcalcifications", Comput. Med. Imaging Graph., vol. 29, pp. 419-429, 2005. (Pubitemid 41247787)
54. M. Gavrielides, J. Lo, R. Vargas-Voracek, and C. Floyd, "Segmentation of suspicious clustered microcalcifications in mammograms", Med. Phys., vol. 27, pp. 13-22, 2000. (Pubitemid 30051906)
55. J. Kim and H. Park, "Statistical textural features for detection of microcalcifications in digitized mammograms", IEEE Trans. Med. Imaging, vol. 18, no. 3, pp. 231-238, 1999.
56. D. Hope, S. Smith, and E. Munday, "Evolutionary algorithms in the classification of mammograms", in Proc. IEEE Symp. Computational Intelligence in Image and Signal Processing, 2007, pp. 258-265. (Pubitemid 47431593)
57. K. Völk, J. Miller, and S. Smith, "Multiple network CGP for the classification of mammograms", (Lecture Notes in Computer Science 5484). Berlin: Springer-Verlag, 2009, pp. 405-413.
58. J. Walker, K. Völk, S. Smith, and J. Miller, "Parallel evolution using multi-chromosome Cartesian genetic programming", Gen. Program. Evol. Mach., vol. 10, no. 4, 2009.
59. J. Miller and S. Smith, "Redundancy and computational efficiency in Cartesian genetic programming", IEEE Trans. Evol. Comput., vol. 10, no. 2, pp. 167-174, 2006.