Migraine Diagnosis Support System Based on Classifier Ensemble
- 781 Downloads
A valid diagnosis of migraine is a non-trivial decision problem. This is due to the fact that migraine can manifest wide range of varied symptoms. Thus, designing a computer aided diagnosis system for that problem remains still a very interesting topic. In this paper we present an ensemble classifier system designed for headache diagnosis. We assumed that the system should make fast initial diagnosis based on an analysis of data collected in the questionnaire only. Such an assumption eliminated possibility of application of most classical classification algorithms as they could not obtain decent level of accuracy. Therefore, we decided to apply an ensemble solution. Although it is clear that ensemble should consists of complementary classifiers, there is no guidance on how to choose ensemble size and ensure its diversity. Thus, we applied two stages strategy. Firstly, large pool of elementary classifiers were prepared. Its diversity was ensured by selecting algorithms of different types, structures, and learning algorithms. Secondly, we determined optimal size of the ensemble and selected its constituents using exhaustive search approaches. Results of experiments, which were carried on dataset collected in University of Novi Sad, shows that proposed system significantly outperformed all classical methods. Additionally we present analysis of diversity and accuracy correlation for tested systems.
Keywordsensemble classifier systems medical diagnosis support system headache diagnosis
Unable to display preview. Download preview PDF.
- 1.Liebowitz, J. (ed.): The Handbook of Applied Expert Systems. CRC Press (1998)Google Scholar
- 2.Simi, S., Simi, D., Cvijanovi, M.: Clinical and socio-demographic characteristics of tension type headache in working population. HealthMED 6(4), 1341–1347 (2012)Google Scholar
- 3.Olesen, J., Goadsby, P.J., Ramadan, N.M., Tfelt-Hansen, P., Welch, K., Michael, A.: The Headaches, 3rd edn. Lippincott Williams & Wilkins (2005)Google Scholar
- 4.Brown, M.R.: The classification and treatment of headache. Medical Clinics of North America 35(5), 1485–1493 (1951); PMID 14862569Google Scholar
- 5.Ad Hoc Committee on Classification of Headache. Classification of Headache. JAMA 179 (1962), doi:10.1001/jama.1962.03050090045008Google Scholar
- 6.Vos, T.: Years lived with disability (YLDs) for 1160 sequelae of 289 diseases and injuries 1990-2010: a systematic analysis for the Global Burden of Disease Study 2010. Lancet 380 (2012), doi:10.1016/S0140-6736(12)61729-2; PMID 23245607Google Scholar
- 12.Kuncheva, L.I., Whitaker, C.J.: Ten measures of diversity in classifier ensembles: Limits for two classifiers. In: IEE Workshop on Intelligent Sensor Processing, Birmingham, pp. 10/1–10/6 (2001)Google Scholar
- 13.Krzanowski, W., Partrige, D.: Software Diversity: Practical Statistics for its Measurement and Exploatation. Raport University of Exeter, Department of Computer Science (1996)Google Scholar