Dergiler / Turkish Journal of Electrical Engineering and Computer Science / 2014 / Cilt: 22 - Sayı: 5

Comparison of AIS and fuzzy c-means clustering methods on the classification of breast cancer and diabetes datasets

Sayfa
1241–1254
Yayın Tarihi
2014-05-01
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

For the Wisconsin Breast Cancer dataset, however, the mean classification accuracies of the AIS and fuzzy c-means methods were recorded as 94.90% and 75.43%, respectively.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Data reduction is an indispensable part of pattern classification processes in many cases.
📊
Temel Bulgular & Veri:We realized the performance evaluation experiments on the standard Chainlink and Iris datasets, while the main application was conducted using the Wisconsin Breast Cancer and Pima Indian datasets, which were taken from the University of California, Irvine Machine Learning Repository.
💡
Sonuç & Katkı:For the Wisconsin Breast Cancer dataset, however, the mean classification accuracies of the AIS and fuzzy c-means methods were recorded as 94.90% and 75.43%, respectively.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Artificial immune systems · artificial neural networks · fuzzy c-means clustering

Özet

Data reduction is an indispensable part of pattern classification processes in many cases. If the number of samples is excessive, sample reduction or data reduction algorithms can be used for an effective processing time and reliable successive results. Many methods have been used for data reduction. Fuzzy c-means is one of these methods and it is widely used in such applications as clustering algorithms. In this study, we applied a different clustering algorithm, an artificial immune system (AIS), for the data reduction process. We realized the performance evaluation experiments on the standard Chainlink and Iris datasets, while the main application was conducted using the Wisconsin Breast Cancer and Pima Indian datasets, which were taken from the University of California, Irvine Machine Learning Repository. For these datasets, the performance of the AIS in the data reduction process was compared with the fuzzy c-means clustering algorithm, in which a multilayer perceptron artificial neural network was used as a classifier after the data reduction processes. The obtained results show that the maximum classification accuracies were obtained as 73.96 % for the Pima Indian Diabetes dataset and 97.80% for the Wisconsin Breast Cancer dataset with the AIS and the compression rates were 80% and 40% for these results. For fuzzy c-means clustering, however, the aforementioned accuracies were obtained as 63% and 86.69% for the Pima Indian Diabetes and Wisconsin Breast Cancer datasets, respectively. Moreover, the compression rates for these results for fuzzy c-means were 90% and 70%. When the mean classification accuracy values over the experimented compression rates were taken into consideration, the AIS reached a mean classification accuracy of 70.07% for the Pima Indian Diabetes dataset, while 47.64% was obtained by fuzzy c-means for this dataset. For the Wisconsin Breast Cancer dataset, however, the mean classification accuracies of the AIS and fuzzy c-means methods were recorded as 94.90% and 75.43%, respectively.

Abstract

Data reduction is an indispensable part of pattern classification processes in many cases. If the number of samples is excessive, sample reduction or data reduction algorithms can be used for an effective processing time and reliable successive results. Many methods have been used for data reduction. Fuzzy c-means is one of these methods and it is widely used in such applications as clustering algorithms. In this study, we applied a different clustering algorithm, an artificial immune system (AIS), for the data reduction process. We realized the performance evaluation experiments on the standard Chainlink and Iris datasets, while the main application was conducted using the Wisconsin Breast Cancer and Pima Indian datasets, which were taken from the University of California, Irvine Machine Learning Repository. For these datasets, the performance of the AIS in the data reduction process was compared with the fuzzy c-means clustering algorithm, in which a multilayer perceptron artificial neural network was used as a classifier after the data reduction processes. The obtained results show that the maximum classification accuracies were obtained as 73.96 % for the Pima Indian Diabetes dataset and 97.80% for the Wisconsin Breast Cancer dataset with the AIS and the compression rates were 80% and 40% for these results. For fuzzy c-means clustering, however, the aforementioned accuracies were obtained as 63% and 86.69% for the Pima Indian Diabetes and Wisconsin Breast Cancer datasets, respectively. Moreover, the compression rates for these results for fuzzy c-means were 90% and 70%. When the mean classification accuracy values over the experimented compression rates were taken into consideration, the AIS reached a mean classification accuracy of 70.07% for the Pima Indian Diabetes dataset, while 47.64% was obtained by fuzzy c-means for this dataset. For the Wisconsin Breast Cancer dataset, however, the mean classification accuracies of the AIS and fuzzy c-means methods were recorded as 94.90% and 75.43%, respectively.

🔖

Bu Makaleye Atıf Yap

ÖZŞEN, S., CEYLAN, R. (2014). Comparison of AIS and fuzzy c-means clustering methods on the classification of breast cancer and diabetes datasets. Turkish Journal of Electrical Engineering and Computer Science, Cilt: 22 - Sayı: 5, 1241–1254. https://ajindex.com/articles/188514

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (14)

  1. M. Kantardzic, Data Mining: Concepts, Models, Methods and Algorithms, New York, Wiley, 2002
  2. P. Dulyakarn, Y. Rangsanseri, “Fuzzy C-means clustering using spatial information with application to remote sensing”, Proceedings of the 22nd Asian Conference on Remote Sensing, 2001
  3. J. Timmis, “Artificial immune systems: a novel data analysis technique inspired by the immune network theory”, PhD Dissertation, Department of Computer Science, University of Wales, U.K., 2000
  4. J. Timmis, M. Neal, “A resource limited artificial immune system for data analysis”, Knowledge Based Systems, Vol. 14, pp.121–130, 2001
  5. L.N. De Castro, F.J. Von Zuben, “An evolutionary immune network for data clustering”, Proceedings of the IEEE Brazilian Symposium on Artificial Neural Networks, pp. 84–89, 2000
  6. P. Vishwambhar, D. Praven, M. Prabhat, “Data clustering with artificial innate immune system adding probabilistic behaviour”, International Journal of Data Mining and Emerging Technologies, Vol. 1, pp.77–84, 2011
  7. A.J. Graff, A.P. Engelnrecht, “Clustering data in an uncertain environment using an artificial immune system”, Pattern Recognition Letters, Vol. 32, pp. 342–351, 2011
  8. W. Ahmad, A. Narayanan, “Population based artificial immune system clustering algorithm”, Proceedings of the 10th International Conference on Artificial Immune Systems, pp. 348–360, 2011
  9. C.Y. Chiu, C.H. Lin, “Cluster analysis based on artificial immune system and ant algorithm”, Proceedings of the 3rd Annual Conference on Natural Computation, Vol. 3, pp. 647–650, 2007
  10. Z. Liu, X. Jin, R. Bie, X. Gao, “FAISC: a fuzzy artificial immune system clustering algorithm”, Proceedings of the 3rd Annual Conference on Natural Computation, Vol. 3, pp. 657–661, 2007
  11. T. Liu, Y. Zhau, H. Zhifeng, “A new clustering algorithm based on artificial immune system”, Proceedings of the 5th International Conference on Fuzzy Systems and Knowledge Discovery, pp. 347–351, 2008
  12. L. Lan, R. Qiao-Mei, “Implementation of clustering algorithm using artificial immune system”, Proceedings of the 1st International Workshop on Database Technology and Applications, pp. 275–278, 2009
  13. A. Secker, M.N. Davies, A.A. Freitas, J. Timmis, E. Clark, D.R. Flower, “An artificial immune system for clustering amino acids in the context of protein function classification”, Journal of Mathematical Modelling and Algorithms, Vol. 8, pp. 103–123, 2009
  14. D. Dasgupta, Artificial Immune Systems: A Bibliogr