An ant colony optimization algorithm-based classification for the diagnosis of primary headaches using a website questionnaire expert system

The purpose of this research was to evaluate the classification accuracy of the ant colony optimization algorithm for the diagnosis of primary headaches using a website questionnaire expert system that was completed by patients. This cross-sectional study was conducted in 850 headache patients who randomly applied to hospital from three cities in Turkey with the assistance of a neurologist in each city. The patients filled in a detailed web-based headache questionnaire. Finally, neurologists’ diagnosis results were compared with the classification results of an ant colony optimization-based classification algorithm. The ant colony algorithm for diagnosis classified patients with 96.9412% overall accuracy. Diagnosis accuracies of migraine, tension-type, and cluster headaches were 98.2%, 92.4%, and 98.2% respectively. The ant colony optimization-based algorithm has a successful classification potential on headache diagnosis. On the other hand, headache diagnosis using a website-based algorithm will be useful for neurologists in order to gather quick and precise results as well as tracking patients for their headache symptoms and medication usage by using electronic records from the Internet.

[1]  F. Siraj,et al.  An expert system based headache solution , 2012, 2012 International Symposium on Computer Applications and Industrial Electronics (ISCAIE).

[2]  Xiaoyan Chen,et al.  Validation of a guideline-based decision support system for the diagnosis of primary headache disorders based on ICHD-3 beta , 2014, The Journal of Headache and Pain.

[3]  An Application of Ant Colony Optimization Clustering Approach for Primary Headache Diagnosis , 2015 .

[4]  Dhiya Al-Jumeily,et al.  A Systematic Comparison and Evaluation of Supervised Machine Learning Classifiers Using Headache Dataset , 2015, ICIC.

[5]  P. Calabresi,et al.  Application of the ICHD‐II Criteria to the Diagnosis of Primary Chronic Headaches Via a Computerized Structured Record , 2007, Headache.

[6]  Huilong Duan,et al.  A clinical decision support system for the diagnosis of probable migraine and probable tension-type headache based on case-based reasoning , 2015, The Journal of Headache and Pain.

[7]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[8]  Svetlana Simic,et al.  Computer-Assisted Diagnosis of Primary Headaches , 2008, HAIS.

[9]  C. Boz,et al.  Economic impact of primary headaches in Turkey: a university hospital based study: part II , 2006, The Journal of Headache and Pain.

[10]  Svetlana Simić,et al.  Integrating Case-based and Rule-based Decision Support in Headache Disorder , 2019 .

[11]  Aytürk Keleş,et al.  Extracting fuzzy rules for the diagnosis of breast cancer , 2013 .

[12]  E. Cittadini,et al.  Application of the 1988 International Headache Society Diagnostic Criteria in Nine Italian Headache Centers using a Computerized Structured Record , 2002, Headache.

[13]  W. Pryse-Phillips,et al.  A Headache Diagnosis Project , 2002, Headache.

[14]  Michael Gribskov,et al.  Use of Receiver Operating Characteristic (ROC) Analysis to Evaluate Sequence Matching , 1996, Comput. Chem..

[15]  M. Maizels,et al.  An Expert System for Headache Diagnosis: The Computerized Headache Assessment Tool (CHAT) , 2007, Headache.

[16]  史云,et al.  Diagnosis and treatment system , 2015 .

[17]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[18]  Ufuk Çelik,et al.  Diagnostic Accuracy Comparison of Artificial Immune Algorithms for Primary Headaches , 2015, Comput. Math. Methods Medicine.

[19]  Bartosz Krawczyk,et al.  Automatic diagnosis of primary headaches by machine learning methods , 2013 .

[20]  T. Smitherman,et al.  Development and Validation of a Four‐Item Migraine Screening Algorithm Among a Nonclinical Sample: The Migraine‐4 , 2016, Headache.

[21]  ICHD-II Classification: Parts 1–3: Primary, Secondary and Other , 2004 .

[22]  Aytürk Keleş,et al.  Expert Doctor Verdis: Integrated medical expert system , 2014 .

[23]  Huilong Duan,et al.  A Guideline-based Decision Support System for Headache Diagnosis , 2013, MedInfo.

[24]  Jeong-Yong Ahn,et al.  AN APPLICATION OF INTERVAL-VALUED INTUITIONISTIC FUZZY SETS FOR MEDICAL DIAGNOSIS OF HEADACHE , 2011 .

[25]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[26]  K. H. Choi,et al.  A Headache Diagnosis Method Using an Aggregate Operator , 2012 .

[27]  Tom Holvoet,et al.  Ants Constructing Rule-Based Classifiers , 2006, Swarm Intelligence in Data Mining.

[28]  Aynur Özge,et al.  Artificial Neural Network Analysis for Prediction of Headache Prognosis in Elderly Patients , 2009, Turkish Journal of Medical Sciences.

[29]  Michael Vassilakopoulos,et al.  Ant Colony Optimization and Data Mining: Techniques and Trends , 2010, 2010 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[30]  V. Bonavita,et al.  Towards the computerisation of ANIRCEF Headache Centres. Presentation of AIDA CEFALEE, a computer assisted diagnosis database for the management of headache patients , 2004, Neurological Sciences.

[31]  D. Penzien,et al.  Development of a computer application for headache diagnosis: the Headache Diagnostic System. , 1992, International journal of bio-medical computing.