Phased searching with NEAT in a Time-Scaled Framework: Experiments on a computer-aided detection system for lung nodules

Artificial Intelligence in Medicine

Volumn 59, Issue 3, 2013, Pages 157-167

  Tan, Maxine ^a,b   Deklerck, Rudi ^a,b   Cornelis, Jan ^a   Jansen, Bart ^a,b  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^b Department of Future Media and Imaging iMinds ^*  (Belgium)

Author keywords

Artificial neural networks; Classifiers; Evolutionary computation; Feature selection; Lung nodule detection; Medical image analysis

Indexed keywords

COMPUTED TOMOGRAPHY SCAN; COMPUTER-AIDED DETECTION; DETECTION SENSITIVITY; LUNG NODULE DETECTION; METHODS AND MATERIALS; STRUCTURAL TOPOLOGIES; SUPPORT VECTOR MACHINE (SVMS); TRIAL-AND-ERROR APPROACH;

BIOLOGICAL ORGANS; CLASSIFIERS; COMPLEX NETWORKS; EVOLUTIONARY ALGORITHMS; EXPERIMENTS; FEATURE EXTRACTION; FINITE DIFFERENCE METHOD; MEDICAL IMAGING; NEURAL NETWORKS; SUPPORT VECTOR MACHINES; TOPOLOGY;

COMPUTERIZED TOMOGRAPHY;

ARTICLE; ARTIFICIAL NEURAL NETWORK; CLASSIFIER; COMPUTER AIDED DESIGN; COMPUTER ASSISTED TOMOGRAPHY; COMPUTER SYSTEM; FALSE POSITIVE RESULT; GENETIC ALGORITHM; INTERMETHOD COMPARISON; LUNG NODULE; PERFORMANCE; PHASED SEARCHING WITH NEAT IN A TIME SCALED FRAMEWORK; PRIORITY JOURNAL; SENSITIVITY ANALYSIS; SUPPORT VECTOR MACHINE;

ARTIFICIAL NEURAL NETWORKS; CLASSIFIERS; EVOLUTIONARY COMPUTATION; FEATURE SELECTION; LUNG NODULE DETECTION; MEDICAL IMAGE ANALYSIS;

ALGORITHMS; DIAGNOSIS, COMPUTER-ASSISTED; HUMANS; INFORMATION STORAGE AND RETRIEVAL; LUNG NEOPLASMS;

EID: 84887606769     PISSN: 09333657     EISSN: 18732860     Source Type: Journal    
DOI: 10.1016/j.artmed.2013.07.002     Document Type: Article

References (70)

1. Zongker D., Jain A. Algorithms for feature selection: an evaluation. International Conference on Pattern Recognition (ICPR) 1996, 18-22.
2. Kittler J. Feature set search algorithms. Pattern recognition and signal processing 1978, 41-60. Sijthoff and Noordhoff, Alphen aan den Rijn, The Netherlands. C.H. Chen (Ed.).
3. Hachiya H., Sugiyama M. Feature selection for reinforcement learning: evaluating implicit state-reward dependency via conditional mutual information. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD'10): Part 1 2010, 474-489.
4. Nouri A., Littman M.L. Dimension reduction and its application to model-based exploration in continuous spaces. Mach Learn 2010, 81:85-98.
5. Guyon I., Elisseeff A. An introduction to variable and feature selection. J Mach Learn Res 2003, 3:1157-1182.
6. Liu H., Yu L. Toward integrating feature selection algorithms for classification and clustering. IEEE Trans Knowledge Data Eng 2005, 17:491-502.
7. Ferri F.J., Pudil P., Hatef M., Kittler J. Comparative study of techniques for large-scale feature selection. Pattern recognition in practice IV 1994, 403-413. Elsevier Science B.V., Amsterdam. E.S. Gelsema, L.N. Kanal (Eds.).
8. Pudil P., Novovičová J., Kittler J. Floating search methods in feature selection. Pattern Recogn Lett 1994, 15:1119-1125.
9. Jain A., Zongker D. Feature selection: evaluation, application, and small sample performance. IEEE Trans Pattern Anal Mach Intell 1997, 19:153-158.
10. Kudo M., Sklansky J. Comparison of algorithms that select features for pattern classifiers. Pattern Recogn 2000, 33:25-41.
11. Golosio B., Masala G.L., Piccioli A., Oliva P., Carpinelli M., Cataldo R., et al. A novel multithreshold method for nodule detection in lung CT. Med Phys 2009, 36:3607-3618.
12. Retico A., Fantacci M.E., Gori I., Kasae P., Golosio B., Piccioli A., et al. Pleural nodule identification in low-dose and thin-slice lung computed tomography. Comput Biol Med 2009, 39:1137-1144.
13. Whitley D., Dominic S., Das R., Anderson C.W. Genetic reinforcement learning for neurocontrol problems. Mach Learn 1993, 13:259-284.
14. Gruau F., Whitley D., Pyeatt L. A comparison between cellular encoding and direct encoding for genetic neural networks. Proceedings of the first annual conference on genetic programming 1996, 81-89. MIT Press, Cambridge, MA. J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo (Eds.).
15. Gomez F.J., Miikkulainen R. Solving non-markovian control tasks with neuroevolution. International Joint Conference on Artificial Intelligence 1999, 1356-1361.
16. Moriarty D.E., Miikkulainen R. Forming neural networks through efficient and adaptive coevolution. Evol Comput 1997, 5:373-399.
17. Potter M.A., Jong K.A.D. Cooperative coevolution: an architecture for evolving coadapted subcomponents. Evol Comput 2000, 8:1-29.
18. Floreano D., Dürr P., Mattiussi C. Neuroevolution: from architectures to learning. Evol Intell 2008, 1:47-62.
19. Harvey I. Species adaptation genetic algorithms: a basis for a continuing SAGA. Proceedings of the first European Conference on Artificial Life (ECAL) 1992, 346-354. MIT Press/Bradford Books, Cambridge, MA. F.J. Varela, P. Bourgine (Eds.).
20. Cliff D., Harvey I., Husbands P. Incremental evolution of neural network architectures for adaptive behaviour. Tech. Rep. No. CSRP256 1992, Brighton, School of Cognitive and Computing Sciences, University of Sussex, UK.
21. Schlessinger E., Bentley P.J., Lotto R.B. Analysing the evolvability of neural network agents through structural mutations. European Conference on Artificial Life (ECAL) 2005, 312-321. Springer-Verlag, Berlin, Heidelberg/Canterbury, UK. M. Capcarrere (Ed.).
22. American Cancer Society What are the key statistics about lung cancer? 2012, http://www.cancer.org/Cancer/LungCancer-Non-SmallCell/DetailedGuide/non-small-cell-lung-cancer-key-statistics (accessed 15.01.12).
23. Messay T., Hardie R.C., Rogers S.K. A new computationally efficient CAD system for pulmonary nodule detection in CT imagery. Med Image Anal 2010, 14:390-406.
24. Murphy K., van Ginneken B., Schilham A.M.R., de Hoop B.J., Gietema H.A., Prokop M. A large-scale evaluation of automatic pulmonary nodule detection in chest CT using local image features and k-nearest-neighbour classification. Med Image Anal 2009, 13:757-770.
25. Lee Y., Hara T., Fujita H., Itoh S., Ishigaki T. Automated detection of pulmonary nodules in helical CT images based on an improved template-matching technique. IEEE Trans Med Imag 2001, 20:595-604.
26. Armato S.G., Giger M.L., Moran C.J., Blackburn J.T., Doi K., MacMahon H. Computerized detection of pulmonary nodules on CT scans. Radiographics 1999, 19:1303-1311.
27. Tan M., Deklerck R., Jansen B., Bister M., Cornelis J. A novel computer-aided lung nodule detection system for CT images. Med Phys 2011, 38:5630-5645.
28. Stanley K.O., Miikkulainen R. Evolving neural networks through augmenting topologies. Evol Comput 2002, 10:99-127.
29. Green C. Phased searching with NEAT: alternating between complexification and simplification. Technical Report 2004, accessed on 20/8/2013. http://sharpneat.sourceforge.net/phasedsearch.html.
30. Tan M. Development of a feature-deselective neuroevolution method and its relevance in medical CAD applications 2012, Vrije Universiteit Brussel, (PhD thesis).
31. Stanley K.O. Efficient evolution of neural networks through complexification 2004, The University of Texas at Austin, (PhD thesis).
32. Stanley K.O., Miikkulainen R. Evolving a roving eye for go. Genetic and evolutionary computation conference (GECCO) 2004, 1226-1238. Springer-Verlag, New York.
33. Stanley K.O., Bryant B.D., Miikkulainen R. Real-time neuroevolution in the NERO video game. IEEE Trans Evol Comput 2005, 9:653-668.
34. Stanley K.O., D'Ambrosio D.B., Gauci J. A hypercube-based encoding for evolving large-scale neural networks. Artif Life 2009, 15:185-212.
35. Clune J., Stanley K.O., Pennock R.T., Ofria C. On the performance of indirect encoding across the continuum of regularity. IEEE Trans Evol Comput 2011, 15:346-367.
36. Gauci J., Stanley K.O. Autonomous evolution of topographic regularities in artificial neural networks. Neural Comput 2010, 22:1860-1898.
37. Skalak D.B. Prototype and feature selection by sampling and random mutation hill-climbing algorithms. Eleventh International Conference on Machine Learning 1994, 293-301.
38. Langley P., Sage S. Oblivious decision trees and abstract cases. Working Notes of the AAAI-94 Workshop on Case-Based Reasoning 1994, 113-117.
39. Tan M., Hartley M., Bister M., Deklerck R. Automated feature selection in neuroevolution. Evol Intell 2009, 4:271-292.
40. Whiteson S., Stanley K.O., Mikkulainen R. Automatic feature selection in neuroevolution. Genetic and Evolutionary Computation Conference (GECCO) Workshop Program 2004.
41. Whiteson S., Stone P., Stanley K.O., Mikkulainen R., Kohl N. Automatic feature selection in neuroevolution. Proceedings of Genetic and Evolutionary Computation Conference (GECCO) 2005, 1225-1232.
42. Loscalzo S., Wright R., Acunto K., Yu L. Sample aware embedded feature selection for reinforcement learning. Proceedings of Genetic and Evolutionary Computation Conference (GECCO) 2012, 887-894.
43. Timin M.E. The robot auto racing simulator 1995, http://rars.sourceforge.net (accessed 16.07.12).
44. James D., Tucker P. A comparative analysis of simplification and complexification in the evolution of neural network topologies. Genetic and Evolutionary Computation Conference (GECCO), Late-breaking paper 2004.
45. Yao X. Evolving artificial neural networks. Proceedings of the IEEE 1999, 1423-1447.
46. Green C. SharpNEAT 2.2.0 2012, http://sourceforge.net/projects/sharpneat/ (accessed 15.01.13).
47. Goldberg D.E., Richardson J. Genetic algorithms with sharing for multimodal function optimization. Proceedings of the International Conference on Genetic Algorithms 1987, 148-154. Morgan Kaufmann, San Francisco, CA. J.J. Grefenstette (Ed.).
48. Salden A.H., Romeny B.M.T., Viergever M.A., Florack L., Koenderink J.J. Differential geometric description of 3D scalar images. Technical report, 3D computer vision 1992, Utrecht University Hospital, The Netherlands.
49. Romeny B.M.t.H. Front-end vision and multi-scale image analysis 2003, Springer-Verlag, Berlin.
50. Armato S.G., McLennan G., McNitt-Gray M.F., Meyer C.R., Yankelevitz D., Aberle D.R., et al. Lung image database consortium: developing a resource for the medical imaging research community. Radiology 2004, 232:739-748.
51. Armato S.G., McLennan G., Bidaut L., McNitt-Gray M.F., Meyer C.R., Reeves A.P., et al. The lung image database consortium (LIDC) and image database resource initiative (IDRI): a completed reference database of lung nodules on CT scans. Med Phys 2011, 38:915-931.
52. Armato S.G., Roberts R.Y., McNitt-Gray M.F., Meyer C.R., Reeves A.P., McLennan G., et al. The lung image database consortium (LIDC): ensuring the integrity of expert-defined truth. Acad Radiol 2007, 14:1455-1463.
53. Turner W.D., Kelliher T.P., Ross J.C., Miller J.V. An analysis of early studies released by the Lung Imaging Database Consortium (LIDC). International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2006, 487-494.
54. Opfer R., Wiemker R. Performance analysis for computer aided lung nodule detection on LIDC data. Medical imaging 2007: image perception, observer performance, and technology assessment. Proceedings of the SPIE 2007, vol. 6515:65151C. SPIE (Digital Library), San Diego, CA, USA.
55. Sahiner B., Hadjilski L.M., Chan H.P., Shi J.Z., Way T., Cascade P.N., et al. The effect of nodule segmentation on the accuracy of computerized lung nodule detection on CT scans: comparison on a data set annotated by multiple radiologists. Medical imaging 2007: image perception, observer performance, and technology assessment. Proceedings of the SPIE 2007, vol. 6514:65140L. SPIE (Digital Library), San Diego, CA, USA.
56. Teramoto A., Fujita H. Fast lung nodule detection in chest CT images using cylindrical nodule-enhancement filter. Int J Comput Assist Radiol Surg 2013, 8(2):193-205.
57. Ye X.J., Lin X.Y., Dehmeshki J., Slabaugh G., Beddoe G. Shape-based computer-aided detection of lung nodules in thoracic CT images. IEEE Trans Biomed Eng 2009, 56:1810-1820.
58. Suzuki K., Armato S.G., Li F., Sone S., Doi K. Massive training artificial neural network (MTANN) for reduction of false positives in computerized detection of lung nodules in low-dose computed tomography. Med Phys 2003, 30:1602-1617.
59. Zhang X., McLennan G., Hoffman E.A., Sonka M. Automated detection of small-size pulmonary nodules based on helical CT images. Proceedings of the 19th international conference on Information Processing in Medical Imaging (IPMI) 2005, 664-676. Springer-Verlag, Berlin, Heidelberg.
60. Kohonen T. Self-organizing maps 1997, Springer, Heidelberg. 2nd ed.
61. Kohonen T. Self-organization and associative memory 1988, Springer-Verlag, Berlin, Heidelberg. 3rd ed.
62. Vesanto J., Himberg J., Alhoniemi E., Parhankangas J. Self-organizing map in Matlab: the SOM toolbox 2013, Laboratory of Information and Computer Science, Helsinki University of Technology, http://wwwcishutfi/projects/somtoolbox/about (accessed 23.7.12).
63. Yuan R., Vos P.M., Cooperberg P.L. Computer-aided detection in screening CT for pulmonary nodules. Am J Roentgenol 2006, 186:1280-1287.
64. Chang C-C., Lin C-J. A library for support vector machines. ACM Trans Intell Syst Technol 2011, 2:27.
65. Hsu C.-W., Chang C.-C., Lin C.-J. A practical guide to support vector classification. Technical report 2009, National Taiwan University, Taipei 106, Taiwan.
66. Marquardt D. An algorithm for least-squares estimation of nonlinear parameters. SIAM J Appl Math 1963, 11:431-441.
67. Hagan M.T., Menhaj M. Training feed-forward networks with the Marquardt algorithm. IEEE Trans Neural Netw 1999, 5:989-993.
68. Hagan M.T., Demuth H.B., Beale M.H. Neural network design 1996, PWS Publishing, Boston, MA.
69. Levenberg K. A method for the solution of certain non-linear problems in least squares. Quart Appl Math 1944, 2:164-168.
70. Bermejo S., Cabestany J. Oriented principal component analysis for large margin classifiers. Neural Netw 2001, 14:1447-1461.