Кластеризація даних з пропусками методом k-середніх

O. M. Matsuga; V. S. Sheremet

doi:10.15421/431908

Кластеризація даних з пропусками методом k-середніх

O. M. Matsuga, V. S. Sheremet

Анотація

Наведено огляд існуючих підходів до кластеризації даних з пропусками. Проведено обчислювальні експерименти для їх порівняння у разі застосування методу k-середніх. Для порівняння обрано методи заповнення пропусків середнім, медіаною і на основі методу головних компонент, а також методи кластеризації даних з пропусками KSC і k-POD. Одержані результати показали перевагу методу кластеризації KSC та заповнення пропусків на основі методу головних компонент.

Ключові слова

кластеризація; метод k-середніх; пропуски; заповнення пропусків; зовнішні метрики якості; обчислювальний експеримент

Повний текст:

PDF

Посилання

Steinley D. K-means clustering: A half-century synthesis. British Journal of Mathematical and Statistical Psychology. 2006. Vol. 59. P. 1–34.

Глушко О. Обработка пропусков в данных – часть 1. URL: https://basegroup.ru/community/articles/missing (дата звернення: 14.11.2019).

Литтл Р. Дж. А., Рубин Д. Б. Статистический анализ данных с пропусками. Москва: Финансы и статистика, 1990. 336 с.

Guan N.C., Yusoff M.S.B. Missing values in data analysis: Ignore or Impute? Education in Medicine Journal. 2011. Vol. 3 (1). P. e6–e11. DOI:10.5959/eimj.3.1.2011.or1

Pigott T.D. A Review of Methods for Missing Data. Educational Research and Evaluation. 2001. Vol. 7. No. 4. P. 353–383. DOI:10.1076/edre.7.4.353.8937

Загоруйко Н.Г. Прикладные методы анализа данных и знаний. Новосибирск: ИМ СО РАН, 1999. 270 с.

Wagstaff K. Clustering with Missing Values: No Imputation Required. Proceedings of the Meeting of the International Federation of Classification Societies. 2004. P. 649–658. DOI:10.1007/978-3-642-17103-1_61

Chi J.T., Chi E.C., Baraniuk R.G. k-POD. A Method for k-Means Clustering of Missing Data. The American Statistician. 2016. Vol. 70. Issue 1. P. 91–99. DOI: 10.1080/00031305.2015.1086685

DOI: http://dx.doi.org/10.15421/431908