Research Article | Open Access
Ufuk Çelik, Nilüfer Yurtay, Emine Rabia Koç, Nermin Tepe, Halil Güllüoğlu, Mustafa Ertaş, "Diagnostic Accuracy Comparison of Artificial Immune Algorithms for Primary Headaches", Computational and Mathematical Methods in Medicine, vol. 2015, Article ID 465192, 8 pages, 2015. https://doi.org/10.1155/2015/465192
Diagnostic Accuracy Comparison of Artificial Immune Algorithms for Primary Headaches
The present study evaluated the diagnostic accuracy of immune system algorithms with the aim of classifying the primary types of headache that are not related to any organic etiology. They are divided into four types: migraine, tension, cluster, and other primary headaches. After we took this main objective into consideration, three different neurologists were required to fill in the medical records of 850 patients into our web-based expert system hosted on our project web site. In the evaluation process, Artificial Immune Systems (AIS) were used as the classification algorithms. The AIS are classification algorithms that are inspired by the biological immune system mechanism that involves significant and distinct capabilities. These algorithms simulate the specialties of the immune system such as discrimination, learning, and the memorizing process in order to be used for classification, optimization, or pattern recognition. According to the results, the accuracy level of the classifier used in this study reached a success continuum ranging from 95% to 99%, except for the inconvenient one that yielded 71% accuracy.
Headache is a subjective topic concerning pain in the different parts of the head. The most commonly known version is migraine, and it is usually confused with other headaches. There are certain symptoms of headaches, and their diagnostic criteria are defined in “The International Classification of Headache Disorders, Second Edition (ICHD-2)”  by “The International Headache Society (IHS)” . All of the criteria for headache diagnosis seem complicated because of the similarities between each diagnosis of headaches. Additionally, due to the lack of time spent on each patient at the hospitals, doctors may come up with a wrong diagnosis. The doctors (54% of the neurologists) in Turkey indicated that the error in the diagnosis of migraine is because of the density of patients in the hospitals . So far, different algorithms such as decision tables  or various machine learning classifiers [5, 6] have been used by different researchers for headache diagnosis. What makes this study unique is the fact that it makes use of artificial immune system algorithms, which have recently been popular classifiers and these algorithms have not been used for the categorization of headache types.
Immune-inspired algorithms attracted the attention of computer scientists  because of their easy usage, flexibility, stable structure, and precise results. Basically, an immune system discriminates between the self (antibody) and nonself material (antigen, pathogen) in an organ. Mammals obtain immunity through a process of mutation, recognition, and proliferation and a process of memorizing when potentially harmful antigens stimulate the immune system by encountering T-cells or B-cells with an affinity calculation. T-cells and B-cells have receptors that bind to antigens from epitopes with their paratopes. The pattern recognition of T-cells and B-cells for an antigen or pathogen is illustrated in Figure 1.
We conducted this research on 850 patients with headache problems. Patients were from both sexes, were older than 15 years old, and lived in different cities from across Turkey.
For this study to work, patients needed to respond to the questions of doctors to keep medical records voluntarily. Doctors put this information into our web-based questionnaire hosted on http://www.migbase.com/ by using a tablet or computer. Therefore, informed consent was obtained from all patients, and the requirement for written, informed consent was waived by the investigational review board.
Doctors are supposed to enter their personal diagnosis into the system following the patient’s completion of the questionnaire. The system does not allow doctors to see the diagnosis of the website before they enter their diagnosis. This system was set up by using the MySQL database and PHP language. Microsoft Excel was used to create the dataset from all of the records. We classified headaches by using WEKA Algorithm Implementation , which is a data-mining workbench software.
The questionnaire contains headache-related questions related to severity, localization, aggravation, characterization, nausea, photophobia, and aura symptoms as well as personal questions like gender, age, or smoking. The database has 40 attributes in total. The results of the software diagnosis and opinions of doctors can be accessed from the website . Table 1 shows the neurologists’ diagnoses.
According to the results, the migraine population is high, whereas the cluster type of headache is low, and there was only one patient who had no headaches. The algorithms implement the classification through a learning stage by using a training dataset that is derived from the research data. Thus, the variability of the training dataset is crucial for a successful classification.
3.1. Immunos Algorithms
The first algorithm based on AIS, called “Immunos-81,” was developed by Carter  who is a medical doctor. He used T-cells to control the production of B-cells. All variables of the antigens transmitted to the system are stored in an amino acid library, and the T-cells use this library to recognize the new antigen. The T-cells create B-cells whose paratopes are matched to the epitopes of an antigen. Immunos-81 is an instance based classifier, and it has two implementations called Immunos-1 and Immunos-2. The algorithm training and classification process is shown in Figure 2.
Brownlee  improved those classifiers by integrating cell proliferation and hypermutation techniques from other AIS-based algorithms and finally developed a new immunos algorithm called the Immunos-99 algorithm, which is shown in Figure 3.
3.2. Artificial Immune-Recognition System Algorithms
The artificial immune-recognition system (AIRS) was implemented by Watkins  in his master’s thesis. This algorithm is actually a cluster-based implementation of the classifier by using the -nearest neighbor. The AIRS makes generalizations by data reduction; however, the -nearest neighbor uses all of the training data for the classification. Briefly, the AIRS algorithm is about creating a population of artificial recognition balls (ARBs) or memory cells to be representative of the training dataset. The ARB refers to the matching or specific recognition cells. They are populated from mutated clones after an affinity calculation. The ones working best for the purpose of an antigen simulation are selected after competing for limited resources. The AIRS algorithm  makes a classification by using the mutated clones of the best match memory for an antigen from the ARBs pool. The algorithm process is given in Figure 4.
This algorithm has three implementations called AIRS1, AIRS2, and Parallel AIRS. There is a persistent resource during the training process in the AIRS1 classifier, whereas AIRS2 uses a temporary resource for each antigen. The AIRS1 also needs a mutation for the class of the generated clones. Another approach on the AIRS2 algorithm is parallelism , which is about dividing the dataset into number partitions and processing them individually.
3.3. Clonal Selection Algorithms
Another AIS-based classifier developed by de Castro and Von Zuben  is the Clonal Algorithm (CLONALG), which is based on clonal selection theory. Basically, the logic behind this algorithm is that the production of various antibodies, which are generated from B-cells after an antigen simulation, binds to an antigen with a higher value of affinity. These antibodies become trained materials; therefore, they are used to classify new antigens in case of another encounter. The algorithm structure is shown in Figure 5.
Another classifier, called the Clonal Selection Classification Algorithm (CSCA) , was created by Brownlee. It has an optimization process that maximizes the correctly classified patterns and keeps the incorrect ones minimized. The algorithm process is shown in Figure 6.
We evaluated 850 cases of headache diagnosis. The dataset included 40 attributes and four classes named “no headache,” “migraine,” “tension type,” and “cluster type” headaches. We used Immunos-1, Immunos-2, Immunos-99, AIRS1, AIRS2, AIRS2-Parallel, CLONALG, and CSCA algorithms. Each type of headache has been analyzed by the algorithms, except some of them, such as 1.5.5 migraine-triggered seizures, childhood periodic syndromes, or other types of primary headaches that are not convenient for survey analysis. Therefore, four patients with hypnic headaches have been eliminated from the analysis. We changed numeric attributes to nominal ones, such as duration, and we collected the duration information at intervals to obtain a better classification. We used a 10-fold cross validation on the dataset to establish reliability through randomization. Each parameter in all of Tables 2, 3, 4, 5, 6, 7, 8, and 9 presented is explained in the appendix.
The Immunos-1 and Immunos-2 algorithms have no user-defined parameters. We used 0.2 for the seed population percentage, which refers to the antigen population percentage in each class for B-cells in order to improve speed and data reduction, 0.5 for the minimum-threshold scalar used for pruning and controlling the population size of the antibodies, and 2 for the total generations, which represents the total number of the refinement iterations for each B-cell population in the Immunos-99 algorithm.
In the AIRS experiment, the stimulation-threshold value, which controls the amount of refinement on ARBs for an antigen, was 0.9 in AIRS1 and 0.5 in both AIRS2 and AIRS2-Parallel. The parameter for the initial memory pool size value was 3 in AIRS1 and 100 in both AIRS2 and AIRS2-Parallel. Other parameters were kept constant for all of the algorithms with the following values: 0.2 for the affinity threshold scalar, which provides a means of affinity between antigens and the training data, 10 for the clonal rate for each of the ARB clones, 2 for the hypermutation rate, which identifies the total mutated clones that are created by a best-matching memory cell, 3 for the number of the nearest neighbors, and “all” for the number of instances to compute the affinity threshold. Additionally, we used four threads for the parallelism in the AIRS2-Parallel algorithm.
We obtained the best results in the CLONALG algorithm with the parameter 30 for the antibody pool size, 0.1 for the clonal factor, 10 for the number of generations, 0.1 for the remaining pool ratio of the total antibodies to allocate to the remaining antibody pool, 1 for the seed, 20 for the selection pool size, which is the total number of antibodies for each antigen exposure in the complete antibody pool, and 2 for the total replacement that is used for the new antibodies stored in the remaining pool. We used the parameter 1 for the number of the nearest neighbors, 0.1 for the clonal scale factor, 50 for the initial population size, 1 for the minimum-fitness threshold, 1 for the number of partitions, 1 for the seed, and 5 for the total generations in the CSCA classifier.
The patients with no headaches could not be diagnosed by the algorithms due to the limited number (only one) of samples having “no headache.” To increase the diagnosis of “no headache” accuracy, more samples are needed.
We reached the best result accuracy of 99.6471% by using the AIRS2-Parallel algorithm. All of the classifiers obtained an accuracy of more than 94% except for the Immunos-2 algorithm which produced the worst result, which means it is not possible to be used for the classification of headaches. The comparison of the algorithms is shown in Table 10.
5. Conclusion and Discussion
Computerized diagnosis is one of the important areas in terms of medical applications. These applications [17–19] provide quick and easy information to physicians. This is especially the case with web-based applications , which have enabled people to become more connected to each other. Hence, in this study we developed an expert web-based headache-diagnosis system to collect and share patients’ data from different cities and used artificial immune system algorithms to classify their headache types. Finally, we examined the diagnostic time and accuracy for the classification of migraine, tension type, and cluster type headaches.
Although the classification performance is based on an algorithm, the density and majority of the data samples are also among the major factors. In the case of our study, the sample size can be mentioned as a limitation, which means that if we had gathered more samples especially for cluster type headaches our algorithm would have run more precisely. This lack of sample variability decreases the likelihood of detecting some headache types, such as migrainous infarction. Also, “probable” headache types are the most complicated types to be diagnosed by doctors because they are related to many different headache types.
Many computer-based headache-diagnosis studies have been conducted with the aim of detecting certain headache types. Researchers have used different methods. For instance, while Pryse-Phillips et al.  developed a decision-tree algorithm just for the diagnosis of migraines, we identified all types of primary headaches including migraine. Maizels and Wolfe  correctly identified the episodic migraine, tension type, and cluster type headaches. On the other hand, Sarchielli et al. developed an application  for primary headaches and also diagnosed chronic headaches . However, Simić et al. , who included just 80 participants in their study, made use of rule-based, fuzzy-logic diagnosis software. Although it was successful at diagnosing migraines and tension type headaches similar to our study, it could not diagnose cluster type headaches. In another study, Krawczyk et al.  gathered 80% consistency with a study of the various machine learning methods. However, we obtained at least 94% of accuracy, with the best result gathering a 99.65%, excluding the Immunos-2 algorithm.
It can be understood from this study that it is possible to classify headaches by using artificial immune system algorithms. Also, using a web-based diagnosis system is very convenient for patient tracking and information sharing from the physician’s point of view.
Appendix(i)True Positive (TP)(a)Proportion of correctly classified as class /actual total in class (b)Equivalent to Recall(ii)False Positive (FP) Proportion of incorrectly classified as class /actual total of all classes, except (iii)Precision Proportion of the examples which truly have class /total classified as class (iv)-measure(a)2 × Precision × Recall/(Precision + Recall),(b)that is, A combined measure for precision and recall(v)ROC area (also known as area under curve) is the probability that a randomly chosen positive instance in the test data is ranked above a randomly chosen negative instance.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The authors wish to thank lecturer in English Language, Mr. Mehmet ASMALI, who assisted in the proofreading of the paper to minimize typographical and grammatical errors.
- “ICHD-II classification: parts 1–3: primary, scondary and other,” Cephalalgia, vol. 24, no. 1, supplement, pp. 23–136, 2004.
- International Hedache Society, 2004, http://www.ihs-headache.org/.
- N. Karli, M. Zarifoğlu, M. Ertaş et al., “Economic impact of primary headaches in Turkey: a university hospital based study: part II,” The Journal of Headache and Pain, vol. 7, no. 2, pp. 75–82, 2006.
- W. Pryse-Phillips, M. Aubé, M. Gawel, R. Nelson, A. Purdy, and K. Wilson, “A headache diagnosis project,” Headache, vol. 42, no. 8, pp. 728–737, 2002.
- S. Simić, D. Simić, P. Slankamenac, and M. Simić-Ivkov, “Computer-assisted diagnosis of primary headaches,” in Hybrid Artificial Intelligence Systems, E. Corchado, A. Abraham, and W. Pedrycz, Eds., Lecture Notes in Computer Science, pp. 314–321, Springer, Berlin, Germany, 2008.
- B. Krawczyk, D. Simić, S. Simić, and M. Woźniak, “Automatic diagnosis of primary headaches by machine learning methods,” Central European Journal of Medicine, vol. 8, no. 2, pp. 157–165, 2013.
- U. Celik, Y. Yurtay, C. Sertkaya, and N. Yurtay, “Artificial immune systems for headache diagnosis,” in Proceedings of the 4th International Symposium on Health Informatics and Bioinformatics, METU Informatics Institute, Ankara, Turkey, April 2009.
- I. H. Witten, E. Frank, and M. A. Hall, Data Mining: Practical Machine Learning Tools and Techniques: Practical Machine Learning Tools and Techniques, Elsevier Science, 2011.
- U. Celik, migbase.com primary headache diagnosis dataset, 2014, http://www.migbase.com/migbase_dataset.xls.
- J. H. Carter, “The immune system as a model for pattern recognition and classification,” Journal of the American Medical Informatics Association, vol. 7, no. 1, pp. 28–41, 2000.
- J. Brownlee, Immunos-81: The Misunderstood Artificial Immune System, Centre for Intelligent Systems and Complex Processes (CISCP), Faculty of Information and Communication Technologies (ICT), Swinburne University of Technology, Victoria, Australia, 2005.
- A. Watkins, A Resource Limited Artificial Immune Classifier, Mississippi State University, 2001.
- A. Watkins and L. C. Boggess, “A new classifier based on resource limited artificial immune systems,” in Proceedings of the Congress on Evolutionary Computation (CEC '02), pp. 1546–1551, IEEE, Honolulu, Hawaii, USA, May 2002.
- A. Watkins and J. Timmis, “Exploiting parallelism inherent in AIRS, an artificial immune classifier,” in Artificial Immune Systems, G. Nicosia, V. Cutello, P. J. Bentley, and J. Timmis, Eds., vol. 3239 of Lecture Notes in Computer Science, pp. 427–438, Springer, Berlin, Germany, 2004.
- L. N. De Castro and F. J. Von Zuben, “Learning and optimization using the clonal selection principle,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 3, pp. 239–251, 2002.
- J. Brownlee, A Clonal Selection Algorithm and Extensions, Centre for Intelligent Systems and Complex Processes (CISCP), Faculty of Information and Communication Technologies (ICT), Swinburne University of Technology, Victoria, Australia, 2005.
- M. Abo-Zahhad, S. M. Ahmed, and O. Elnahas, “A wireless emergency telemedicine system for patients monitoring and diagnosis,” International Journal of Telemedicine and Applications, vol. 2014, Article ID 380787, 11 pages, 2014.
- A. M. Harrison, H. Yadav, B. W. Pickering, R. Cartin-Ceba, and V. Herasevich, “Validation of computerized automatic calculation of the sequential organ failure assessment score,” Critical Care Research and Practice, vol. 2013, Article ID 975672, 8 pages, 2013.
- M. E. Ruidíaz, S. L. Blair, A. C. Kummel, and J. Wang-Rodriguez, “Computerized decision support system for intraoperative analysis of margin status in breast conservation therapy,” ISRN Surgery, vol. 2012, Article ID 546721, 8 pages, 2012.
- P. Lu, X. Cong, and D. Zhou, “The research on web-based testing environment using simulated annealing algorithm,” The Scientific World Journal, vol. 2014, Article ID 167124, 12 pages, 2014.
- M. Maizels and W. J. Wolfe, “An expert system for headache diagnosis: the computerized headache assessment tool (CHAT),” Headache, vol. 48, no. 1, pp. 72–78, 2008.
- P. Sarchielli, M. Pedini, A. Alberti et al., “Application of ICHD 2nd edition criteria for primary headaches with the aid of a computerised, structured medical record for the specialist,” The Journal of Headache and Pain, vol. 6, no. 4, pp. 205–210, 2005.
- P. Sarchielli, M. Pedini, F. Coppola et al., “Application of the ICHD-II criteria to the diagnosis of primary chronic headaches via a computerized structured record,” Headache, vol. 47, no. 1, pp. 38–44, 2007.
Copyright © 2015 Ufuk Çelik et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.