Journals / 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

Pages
1241–1254
Publication Date
2014-05-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)

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.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Data reduction is an indispensable part of pattern classification processes in many cases.
📊
Key Findings & Data: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.
💡
Conclusion & Impact: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.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Artificial immune systems · artificial neural networks · fuzzy c-means clustering

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.

Ö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.

🔖

Cite This Article

Ö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

📄 Full Text PDF Viewer

📄

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

References (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