Computer-Aided Diagnosis of Thyroid Malignancy Using an Artificial Immune System Classification Algorithm

The diagnosis of thyroid malignancy by fine needle aspiration (FNA) examination has been proven to show wide variations of sensitivity and specificity. This paper proposes the utilization of a computer-aided diagnosis system based on a supervised classification algorithm from the artificial immune systems to assist the task of thyroid malignancy diagnosis. The core of the proposed algorithm is the so-called BoxCells, which are defined as parallelepipeds in the feature space. Properly defined operators act on the BoxCells in order to convert them into individual, elementary classifiers. The proposed algorithm is applied on FNA data from 2016 subjects with verified diagnosis and has exhibited average specificity higher than 99%, 90% sensitivity, and 98.5% accuracy. Furthermore, 24% of the cases that are characterized as ldquosuspiciousrdquo by FNA and are histologically proven nonmalignancies have been classified correctly.

[1]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  Derek A. Linkens,et al.  The Intelligent Systems in Biomedicine laboratory in the Department of Automatic Control and Systems Engineering at the University of Sheffield, UK , 2001, Artif. Intell. Medicine.

[3]  A. Belfiore,et al.  Fine-needle aspiration biopsy of the thyroid. , 2001, Endocrinology and metabolism clinics of North America.

[4]  Julie Greensmith,et al.  An Artificial Immune System Approach to Semantic Document Classification , 2003, ICARIS.

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Stephanie Forrest,et al.  Architecture for an Artificial Immune System , 2000, Evolutionary Computation.

[7]  Jerome H. Carter.  Research Paper: The Immune System as a Model for Pattern Recognition and Classification , 2000, J. Am. Medical Informatics Assoc..

[8]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[9]  Alan S. Perelson,et al.  Self-nonself discrimination in a computer , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

[10]  Jonathan Timmis,et al.  Artificial Immune Recognition System (AIRS): An Immune-Inspired Supervised Learning Algorithm , 2004, Genetic Programming and Evolvable Machines.

[11]  Jon Timmis,et al.  Artificial Immune Recognition System (AIRS): Revisions and Refinements , 2002 .

[12]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[13]  J Timmis,et al.  An artificial immune system for data analysis. , 2000, Bio Systems.

[14]  N Leonard,et al.  To operate or not to operate? The value of fine needle aspiration cytology in the assessment of thyroid swellings. , 1997, Journal of clinical pathology.

[15]  Bernhard Schölkopf,et al.  Comparing support vector machines with Gaussian kernels to radial basis function classifiers , 1997, IEEE Trans. Signal Process..

[16]  G Cesaretti,et al.  Accuracy of fine needle aspiration biopsy of thyroid nodules in detecting malignancy in childhood: comparison with conventional clinical, laboratory, and imaging approaches. , 2001, The Journal of clinical endocrinology and metabolism.

[17]  Josef Kittler,et al.  Floating search methods in feature selection , 1994, Pattern Recognit. Lett..

[18]  Fatma Latifoglu,et al.  Diagnosis of atherosclerosis from carotid artery Doppler signals as a real-world medical application of artificial immune systems , 2007, Expert Syst. Appl..

[19]  H. Gharib,et al.  Fine-Needle Aspiration Biopsy of the Thyroid: An Appraisal , 1993, Annals of Internal Medicine.

[20]  J. Nazuno.  Haykin, Simon. Neural networks: A comprehensive foundation, Prentice Hall, Inc. Segunda Edición, 1999 , 2000 .

[21]  Kemal Polat,et al.  Medical decision support system based on artificial immune recognition immune system (AIRS), fuzzy weighted pre-processing and feature selection , 2007, Expert Syst. Appl..

[22]  Elpiniki I. Papageorgiou,et al.  A new hybrid method using evolutionary algorithms to train Fuzzy Cognitive Maps , 2005, Appl. Soft Comput..

[23]  C. A. Murthy,et al.  Unsupervised Feature Selection Using Feature Similarity , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Hsinchun Chen,et al.  Introduction to the special issue on decision support in medicine , 2007, Decis. Support Syst..

[25]  K. Suen,et al.  Fine needle aspiration biopsy of the thyroid gland: a study of 304 cases. , 1983, Journal of clinical pathology.

[26]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..