Кластеризація даних з пропусками методом 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

Посилання

  • Поки немає зовнішніх посилань.


Контактна інформація:

Байбуз Олег Григорович - відповідальний редактор 

Тел: (056) 766-49-52

Mail: obaybuz@ua.fm

Україна, 49010, м. Дніпро, пр. Гагаріна, 72

--------------------------------------------------------------------

Дніпровський національний університет імені Олеся Гончара

National Library of Ukraine Vernadsky

Google Scholar

Open Academic Journals Index

Bielefeld Academic Search Engine

Open Archives

  Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.


Open Science in Ukraine - website development