Nilüfer YURTAY, Ufuk ÇELİK

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

The purpose of this research was to evaluate the classi cation 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 lled in a detailed web-based headache questionnaire. Finally, neurologists' diagnosis results were compared with the classi cation results of an ant colony optimization-based classi cation algorithm. The ant colony algorithm for diagnosis classi ed 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 classi cation 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.

PDF

___

[1] ICHD-II classi cation: Parts 1{3: primary, secondary and other. Cephalalgia 2004; 24(1 suppl): 23-136.
[2] Karl N, Zarifoglu M, Ertas M, Saip S, Ozturk V, Bcakc S, Boz C, Selcuki D, Oguzhanoglu A, Neyal M et al. Economic impact of primary headaches in Turkey: a university hospital based study: part II. J Headache Pain 2006; 7: 75-82.
[3] Kopec D, Shagas G, Selman J, Reinharth D, Tamang S. Development of an expert system for aiding migraine diagnosis. J Inform Tech Health 2004; 2: 355-364.
[4] Krawczyk B, Simic D, Simic S, Wozniak M. Automatic diagnosis of primary headaches by machine learning methods. CentEur J Med 2013; 8: 157-165.
[5] Simic S, Simic D, Slankamenac P, Simic-Ivkov M. Computer-assisted diagnosis of primary headaches. In: Corchado E, Abraham A, Pedrycz W, editors. Hybrid Arti cial Intelligence Systems. Lecture Notes in Computer Science. 5271. Berlin, Germany: Springer, 2008. pp. 314-321.
[6] Andrew ME, Penzien DB, Rains JC, Knowlton GE, McAnulty RD. Development of a computer application for headache diagnosis: the headache diagnostic system. Int J Biomed Comput 1992; 31: 17-24.
[7] Francis JH, Pennal BE, Wadsworth W. Development of a computer-assisted headache diagnostic and treatment system. Headache 1984; 24: 35-38.
[8] Hasan MR, Hasan MS, Siraj F, editors. An expert system based headache solution. Computer Applications and Industrial Electronics (ISCAIE), 2012 IEEE Symposium; 3{4 December 2012; Kota Kinabalu, Sabah. Malaysia, pp. 271-276.
[9] Dorigo M. Optimization, learning and natural algorithms. PhD Thesis, Politecnico di Milano, Italy. 1992.
[10] Gallai V, Sarchielli P, Alberti A, Pedini M, Gallai B, Rossi C, Cittadini E, The Collaborative Group for the Application of IHSCotISftSoH. Application of the 1988 International Headache Society diagnostic criteria in nine Italian Headache Centers using a computerized structured record. Headache 2002; 42: 1016-1024.
[11] Simone R, Marano E, Bonavita V. Towards the computerisation of ANIRCEF Headache Centers. presentation of AIDA CEFALEE, a computer assisted diagnosis database for the management of headache patients. Neurol Sci 2004; 25: 218-222.
[12] Pryse-Phillips W, Aube M, Gawel M, Nelson R, Purdy A, Wilson K. A headache diagnosis project. Headache 2002; 42: 728-737.
[13] Maizels M, Wolfe WJ. An expert system for headache diagnosis: the Computerized Headache Assessment Tool (CHAT). Headache 2008; 48: 72-78.
[14] Sarchielli P, Pedini M, Coppola F, Rossi C, Baldi A, Corbelli I, Mancini ML, Calabresi P. Application of the ICHD- II criteria to the diagnosis of primary chronic headaches via a computerized structured record. Headache 2007; 47: 38-44.
[15] Simic S, Simic A, Slankamenac P. Integrating case-based and rule-based decision support in headache disorder. In: ICCMSE 2006, International Conference of Computational Methods in Sciences and Engineering, 27 October{01 November 2006; Chania, Crete, Greece. pp. 507-510.
[16] Yin Z, Dong Z, Yu S, Lu X, Feng G, Duan H. A guideline-based decision support system for headache diagnosis. Stud Health Technol Inform 2013; 192: 1022.
[17] Dong Z, Yin ZM, He MW, Chen XY, Lv XD, Yu SY. Validation of a guideline-based decision support system for the diagnosis of primary headache disorders based on ICHD-3 beta. J Headache Pain 2014; 15.
[18] Ahn JY, Han KS, Oh SY, Lee CD. An application of interval-valued intuitionistic fuzzy sets for medical diagnosis of headache. Int J Innovative Comput Appl 2011; 7: 2755-2762.
[19] Ahn JY, Choi KH, Park JH. A headache diagnosis method using an aggregate operator. Commun Stat Appl Methods 2012; 19: 359-365.
[20] Yin Z, Dong Z, Lu X, Yu S, Chen X, Duan H. A clinical decision support system for the diagnosis of probable migraine and probable tension-type headache based on case-based reasoning. J Headache Pain 2015; 16: 29.
[21] Aljaaf AJ, Al-Jumeily D, Hussain AJ, Fergus P, Al-Jumaily M, Radi N. A systematic comparison and evaluation of supervised machine learning classi ers using headache dataset. In: Huang DS, Han K, editors. Advanced Intelligent Computing Theories and Applications, Icic 2015, Pt Iii. Lecture Notes in Arti cial Intelligence. 92272015. pp. 101-108.
[22] Wu Y, Duan H. An application of ant colony optimization clustering approach for primary headache diagnosis. In: Park JJ, Pan Y, Chao HC, Yi G, editors. Ubiquitous Computing Application and Wireless Sensor: UCAWSN-14. Dordrecht, Netherlands: Springer; 2015. pp. 643-648.
[23] Walters AB, Smitherman TA. Development and validation of a four-item migraine screening algorithm among a nonclinical sample: The Migraine-4. Headache 2016; 56: 86-94.
[24] Celik U, Yurtay N, Koc ER, Tepe N, Gulluoglu H, Ertas M. Diagnostic accuracy comparison of arti cial immune algorithms for primary headaches. Comput Math Methods Med 2015; 2015: 8.
[25] Celik U, Yurtay N, Koc ER, Tepe N, Gulluoglu H, Ertas M. Migraine, tension-type and cluster-type of headaches classi cation by using immunos algorithms. J Med Imaging Health Inform 2016; 6: 1173-1177.
[26] Keles A. Expert doctor verdis: integrated medical expert system. Turk J Elec Eng & Comp Sci 2014; 22: 1032-1043.
[27] Keles A, Keles A. Extracting fuzzy rules for the diagnosis of breast cancer. Turk J Elec Eng & Comp Sci 2013; 21: 1495-1503.
[28] Tasdelen B, Helvaci S, Kaleagasi H, Ozge A. Arti cial neural network analysis for prediction of headache prognosis in elderly patients. Turk J Med Sci 2009; 39: 5-12.
[29] Kohavi R. A study of cross-validation and bootstrap for accuracy estimation and model selection. IJCAI'95 Proceedings of the 14th International Joint Conference on Arti cial Intelligence; 20{25 August 1995; Montreal, Quebec, Canada.
[30] Michelakos I, Mallios N, Papageorgiou E, Vassilakopoulos M. Ant colony optimization and data mining. In: Bessis N, Xhafa F, editors. Next Generation Data Technologies for Collective Computational Intelligence. Studies in Computational Intelligence. 352. Berlin, Germany: Springer; 2011. pp. 31-60.
[31] Parpinelli RS, Lopes HS, Freitas AA. Data mining with an ant colony optimization algorithm. IEEE T Evol Comput 2002; 6: 321-332.
[32] Martens D, Backer M, Haesen R, Baesens B, Holvoet T. Ants constructing rule-based classi ers. In: Abraham A, Grosan C, Ramos V, editors. Swarm Intelligence in Data Mining. Studies in Computational Intelligence. 34: Berlin, Germany: Springer; 2006. pp. 21-43.
[33] Gribskov M, Robinson NL. Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput Chem 1996; 20: 25-33.