Journals / Erciyes Üniversitesi Fen Bilimleri Enstitüsü Dergisi / 2020 / Cilt: 36 - Sayı: 3

Determining the Number of Clusters with the TOPSIS Method in Clustering Based on the Multivariate Mixtures of Normal Distributions

Çok Değişkenli Normal Dağılımların Karmasına Dayalı Kümelemede TOPSIS Yöntemi ile Küme Sayısının Belirlenmesi

Pages
472–480
Publication Date
2022-10-18
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)

As a result of the application, the proposed approach in determining the appropriate cluster number performed better than the relevant information criteria.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Multiple criteria decision making methods provide the selection, ordering and classification of the alternative among the possible solution sets with the optimization of multiple criteria.
📊
Key Findings & Data:The aim of this study is to determine the number of clusters in model-based cluster analysis with the TOPSIS (Technique for Order Preference by Similarity to Ideal Solution), which is one of the multiple criteria decision making methods.
💡
Conclusion & Impact:As a result of the application, the proposed approach in determining the appropriate cluster number performed better than the relevant information criteria.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

Multiple criteria decision making methods provide the selection, ordering and classification of the alternative among the possible solution sets with the optimization of multiple criteria. The aim of this study is to determine the number of clusters in model-based cluster analysis with the TOPSIS (Technique for Order Preference by Similarity to Ideal Solution), which is one of the multiple criteria decision making methods. In the study, the data sets were modeled with model-based clustering according to the number of candidate clusters, and for each cluster obtained, the Akaike information criterion, the approximate weight criterion of evidence, Bayesian information criterion, classification likelihood criterion and Kullback information criterion is calculated as a decision criterion. Simulation results were used in weighting the criteria and the most suitable number of clusters was determined with the TOPSIS. The success of the proposed approach was tested on the real and the synthetic datasets. As a result of the application, the proposed approach in determining the appropriate cluster number performed better than the relevant information criteria.

Özet

Çok kriterli karar verme yöntemleri, birden fazla kriterin optimizasyonu ile mümkün çözüm kümeleri içerisinden alternatifin seçimi, sıralanması ve sınıflanmasını sağlar. Bu çalışmanın amacı, Çok kriterli karar verme yöntemlerinden birisi olan TOPSIS (Technique for Order Preference by Similarity to Ideal Solution) ile modele dayalı kümeleme analizinde küme sayısını belirlemektir. Çalışmada, veri setleri aday küme sayılarına göre modele dayalı kümeleme ile modellenmiş ve elde edilen her bir kümeleme için Akaike bilgi kriteri, kanıtların yaklaşık ağırlık kriteri, Bayesci bilgi kriteri, sınıflandırma olabilirlik kriteri ve Kullback bilgi kriteri birer karar kriteri olarak hesaplanmıştır. Kriterlerin ağırlıklandırılmasın da simülasyon sonuçları kullanılmış olup TOPSIS ile veri seti için en uygun küme sayısı belirlenmiştir. Önerilen yaklaşımın başarısı gerçek ve sentetik veri setleri üzerinde test edilmiştir. Uygulama sonucunda uygun küme sayısının belirlenmesinde önerilen yaklaşım ilgili bilgi kriterlerine göre daha başarılı bir performans göstermiştir.

🔖

Cite This Article

ERİŞOĞLU, Ü., ERİŞOĞLU, M., AKOĞUL, S. (2022). Determining the Number of Clusters with the TOPSIS Method in Clustering Based on the Multivariate Mixtures of Normal Distributions. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Dergisi, Cilt: 36 - Sayı: 3, 472–480. https://ajindex.com/articles/503223

📄 Full Text PDF Viewer

📄

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

References (17)

  1. Titterington, D.M., Smith, A. F., Makov, U. E. 1985. Statistical analysis of finite mixture distributions, Wiley
  2. Pearson, K. 1894. Contributions to the mathematical theory of evolution, Philosophical Transactions of the Royal Society of London. A, 185, 71-110
  3. Wolfe, J. H. 1965. A computer program for the maximum likelihood analysis of types, Naval Personnel Research Activity San Diego Calif
  4. Wolfe, J. H. 1967. NORMIX: Computational methods for estimating the parameters of multivariate normal mixtures of distributions, Naval Personnel Research
  5. Day, N. E. 1969. Estimating the components of a mixture of normal distributions, Biometrika, 56 (3), 463-474
  6. Binder, D. A. 1978. Bayesian cluster analysis, Biometrika, 65 (1), 31-38
  7. Dempster, A. P., Laird, N. M., Rubin, D. B. 1977. Maximum likelihood from incomplete data via the EM algorithm, Journal of the royal statistical society. Series B (methodological), 1-38
  8. Celeux, G., Govaert, G. 1993. Comparison of the mixture and the classification maximum likelihood in cluster analysis, Journal of Statistical Computation and simulation, 47 (3-4), 127-146
  9. Celeux, G., Govaert, G. 1995. Gaussian parsimonious clustering models, Pattern recognition, 28 (5), 781-793
  10. Fraley, C., Raftery, A. E. 2002. Model-based clustering, discriminant analysis, and density estimation, Journal of the American statistical Association, 97 (458), 611-631
  11. Biernacki, C., Celeux, G., Govaert, G. 2003. Choosing starting values for the EM algorithm for getting the highest likelihood in multivariate Gaussian mixture models. Computational Statistics & Data Analysis, 41(3-4), 561-575
  12. McLachlan, G., Peel, D. 2004. Finite mixture models, John Wiley & Sons
  13. Pernkopf, F., Bouchaffra, D. (2005). Genetic-based EM algorithm for learning Gaussian mixture models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(8), 1344-1348
  14. Raftery, A. E., Dean, N. 2006. Variable selection for model-based clustering. Journal of the American Statistical Association, 101(473), 168-178
  15. Browne, R. P., McNicholas, P. D. 2012. Model-based clustering, classification, and discriminant analysis of data with mixed type. Journal of Statistical Planning and Inference, 142(11), 2976-2984
  16. Yang, M. S., Lai, C. Y., Lin, C. Y. 2012. A robust EM clustering algorithm for Gaussian mixture models. Pattern Recognition, 45(11), 3950-3961
  17. Lee, S. X., McLachlan, G. J. 2013. Model-based clustering and