Journals / AJIT-e: Academic Journal of Information Technology / 2014 / Cilt: 5 Sayı: 16

Comparison of K Nearest Neighbours And Regression Tree Classifiers Used With Clonal Selection Algorithm To Diagnose Haematological Diseases

Hematolojik Hastalıkların Tanısında Klonal Seçim Algortiması ile birlikte kullanılan K En yakın Komşu ve Regresyon Ağacı Sınıflandırıcılarının Mukayesesi

Pages
7–20
Publication Date
2014-07-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Using Gini algorithm instead of kNN a higher success ratio is achieved so CSA surpassed ANN’s success ratio.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:The aim of this study is to develop a method to improve the classification performance by haematological parameters.
📊
Key Findings & Data:In this study unlike other studies Gini algorithm is performed instead of kNN classification algorithm and higher success rate is obtained.
💡
Conclusion & Impact:Using Gini algorithm instead of kNN a higher success ratio is achieved so CSA surpassed ANN’s success ratio.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Bilgisayar Destekli Tanı · K En Yakın Komşu · Klonal Seçim Algoritması

Abstract

The aim of this study is to develop a method to improve the classification performance by haematological parameters. In classification problems it has been seen that kNN classifier is often used with the clonal selection algorithm. In this study unlike other studies Gini algorithm is performed instead of kNN classification algorithm and higher success rate is obtained. According to the World Health Organisation’s data nearly 10% of women in the world are anaemia. Anaemia is a disease that disrupts life quality and results in serious effects if not cured. Iron deficiency anaemia is the most common type of anaemia and women suffers this disease comparatively to men. Therefore, in this study, anaemia was preferred as a sample application. It is expected to reach successful results in diagnosis of other diseases by looking at haematological parameters with the proposed method. At the end of the study success ratios of different methods are compared by Receiver Operating Characteristics analysis method. While accuracy in memory-based classification is found as 96%, accuracy in regression tree method classification is 98.73%. Using Gini algorithm instead of kNN a higher success ratio is achieved so CSA surpassed ANN’s success ratio.

Özet

Bu çalışmanın amacı Hematolojik parametrelere bağlı sınıflandırma performansını artıracak bir yöntem geliştirmektir. Sınıflandırma problemlerinde Klonal Seçim Algoritması ile birlikte genellikle kNN sınıflandırıcısının kullanıldığı görülmüştür. Bu çalışmada diğer çalışmalardan farklı olarak kNN sınıflandırma algoritmasının yerine Gini algoritması uygulanmıştır ve daha yüksek başarı elde edilmiştir. Dünya sağlık örgütünün verilerine göre dünyadaki kadınların yaklaşık %10'u anemidir. Anemi hayat kalitesini düşüren ve tedavi edilmediğinde ciddi etkileri olan bir hastalıktır. Demir eksikliği anemisi aneminin en yaygın tipidir ve kadınlar erkeklere oranla bu hastalıktan daha fazla etkilenmektedir. Bu nedenle bu çalışmada örnek uygulama için anemi tercih edilmiştir. Hematolojik parametrelere bakarak tanı koyulan diğer hastalıklarda da önerilen metodun başarılı sonuçlar üreteceği beklenmektedir. Çalışmanın sonunda farklı yöntemlerle elde edilen başarı oranları ROC analizi yöntemiyle karşılaştırılmıştır. Bellek tabanlı sınıflandırıcı ile doğruluk oranı %96 olarak bulunurken Regresyon ağacı yöntemiyle doğruluk oranı %98.73 elde edilmiştir. Klonal Seçim Algoritmasında sınıflandırıcı olarak kNN yerine Gini algoritmasının kullanılması ile, Yapay Sinir Ağları metodlarından da daha yüksek başarı elde edilmiştir.

🔖

Cite This Article

YAVUZ, B. Ç., YILDIZ, T. K., YURTAY, N., PAMUK, Z. (2014). Comparison of K Nearest Neighbours And Regression Tree Classifiers Used With Clonal Selection Algorithm To Diagnose Haematological Diseases. AJIT-e: Academic Journal of Information Technology, Cilt: 5 Sayı: 16, 7–20. https://ajindex.com/articles/899171

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (6)

  1. Bozkurt, M. R., Yurtay, N., Yilmaz, Z., & Sertkaya, C. (2014). Comparison of different methods for determining diabetes. Turkish Journal of Electrical Engineering & Computer Sciences,22(4), 1044–1055. doi:10.3906/elk-1209-82
  2. De Castro, L. N., & Timmis, J. (2002). Artificial Immune Systems: A Novel Paradigm to Pattern Recognition. InUniversity of Paisley (pp. 67–84).
  3. Springer Verlag, University of Paisley, UK. De Castro, L. N., & Von Zuben, F. J. (2002). Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation,6(3), 239–251. doi:10.1109/TEVC.2002.1011539 De Castro, L. N., & Von Zuben, F. J. (2002). The Clonal Selection Algorithm with Engineering Applications. InIn GECCO 2002 - Workshop Proceedings (pp. 36–37).
  4. Morgan Kaufmann. De Castro, L. N. & Von Zuben, F. J. (1999). Artificial Immune Systems: Part I-Basic Theory and Applications. Technical Report, TR-DCA 01/99. Er, O., Yumusak, N., & Temurtas, F. (2012). Diagnosis of chest diseases using artificial immune system. Expert Systems with Applications, 39(2), 1862–1868. doi:10.1016/j.eswa.2011.08.064 Fawcett, T. (2006). An introduction to ROC analysis. Pattern Recognition Letters (vol 27, pp 861-874).
  5. Garrett, S. M. (2005). How Do We Evaluate Artificial Immune Systems? Evol. Comput., 13(2), 145–177. doi:10.1162/1063656054088512 Hart, E., Ross, P., & Nelson, J. (1998). Producing robust schedules via an artificial immune system. IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (pp. 464–469). doi:10.1109/ICEC.1998.699852 Hillman, R. S., Ault, K. A., Leporrier, M. & Rinder, H. M. (2012). Hematology in Clinical Practice. McGraw-Hill Publisher.
  6. Jun, J.-H., Lee, D.-W., & Sim, K.-B. (1999). Realization of cooperative strategies and swarm behavior in distributed autonomous robotic systems using artificial immune system. IEEE International Conference on Systems, Man, and Cybernetics. IEEE SMC ’99 Conference Proceedings (Vol. 6, pp. 614–619). doi:10.1109/ICSMC.1999.816622 Kihel, B. K., & Benyettou, M. (2011). Parkinson’s Disease Recognition Using Artificial Immune System. Journal of Software Engineering and Applications, 04(07), 391–395. doi:10.4236/jsea.2011.47045 Kodaz, H., Özşen, S., Arslan, A., & Güneş, S. (2009). Medical application of information gain based artificial immune recognition system (AIRS): Diagnosis of thyroid disease. Expert Systems with Applications, 36(2, Part 2), 3086–3092. d