Стандартизация и её влияние на алгоритм кластеризации K-средних

Standardization and Its Effects on K-Means Clustering Algorithm
Ismail Mohamad, Dauda Usman, Ismail Bin Mohamad
2013-09-20

K-meansдесятичное масштабированиенаборы данных по инфекционным заболеванияммин-макс стандартизациястандартизацияz-оценка (z-score) стандартизация
Кластеризация данных является важным методом исследования данных и находит широкое применение в интеллектуальном анализе данных. K-средних — один из наиболее известных методов, который разбивает набор данных на группы образцов; предложено множество методов для повышения производительности алгоритма K-средних. Стандартизация — центральный этап предобработки в интеллектуальном анализе данных, используемый для приведения значений признаков или атрибутов из различных динамических диапазонов к определённому диапазону. В данной работе мы анализируем работу трёх методов стандартизации в сочетании с классическим алгоритмом K-средних. При сравнении результатов на наборах данных по инфекционным заболеваниям было установлено, что использование z‑оценки (z-score) даёт более эффективные и производительные результаты по сравнению со стандартизацией min–max и десятичным масштабированием.
1
Эксперименты проведены на наборах данных по инфекционным заболеваниям для сравнения методов стандартизации для K-means.
2
В работе проанализировано влияние трех методов стандартизации (z-score, min-max, десятичное масштабирование) на обычный алгоритм K-means.
3
Стандартизация z-score дала более эффективные результаты кластеризации, чем min-max и десятичное масштабирование на протестированных данных.
4
Стандартизация z-score также оказалась более эффективной по времени выполнения для K-means по сравнению с min-max и десятичным масштабированием в экспериментах.

Классический алгоритм кластеризации K-means, применённый к наборам данных по инфекционным заболеваниям

Влияние трёх методов стандартизации признаков (z-score, min-max, десятичное масштабирование) на производительность K-means с сравнением эффективности и экономии ресурсов

Publication Details
Publication Date
2013-09-20
Journal
Publisher
ISSN
Access Type
Author Information
Authors
Ismail Mohamad
Dauda Usman
Ismail Bin Mohamad
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%