Стандартизация и её влияние на алгоритм кластеризации K-средних
Standardization and Its Effects on K-Means Clustering Algorithm
2013-09-20
SCID: 54.1/jggddj5c
Discuss with AI
K-meansдесятичное масштабированиенаборы данных по инфекционным заболеванияммин-макс стандартизациястандартизацияz-оценка (z-score) стандартизация
Figures from the paper
Abstract (AI)
Кластеризация данных является важным методом исследования данных и находит широкое применение в интеллектуальном анализе данных. K-средних — один из наиболее известных методов, который разбивает набор данных на группы образцов; предложено множество методов для повышения производительности алгоритма K-средних. Стандартизация — центральный этап предобработки в интеллектуальном анализе данных, используемый для приведения значений признаков или атрибутов из различных динамических диапазонов к определённому диапазону. В данной работе мы анализируем работу трёх методов стандартизации в сочетании с классическим алгоритмом K-средних. При сравнении результатов на наборах данных по инфекционным заболеваниям было установлено, что использование z‑оценки (z-score) даёт более эффективные и производительные результаты по сравнению со стандартизацией min–max и десятичным масштабированием.
Key Findings
1
Эксперименты проведены на наборах данных по инфекционным заболеваниям для сравнения методов стандартизации для K-means.
2
В работе проанализировано влияние трех методов стандартизации (z-score, min-max, десятичное масштабирование) на обычный алгоритм K-means.
3
Стандартизация z-score дала более эффективные результаты кластеризации, чем min-max и десятичное масштабирование на протестированных данных.
4
Стандартизация z-score также оказалась более эффективной по времени выполнения для K-means по сравнению с min-max и десятичным масштабированием в экспериментах.
Research Object
Классический алгоритм кластеризации K-means, применённый к наборам данных по инфекционным заболеваниям
Research Subject
Влияние трёх методов стандартизации признаков (z-score, min-max, десятичное масштабирование) на производительность K-means с сравнением эффективности и экономии ресурсов
Publication Details
Publication Date
2013-09-20
Journal
Publisher
ISSN
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest