Keywords
Abstract
Рассматривается разбиение объектов на группы на основе отношений их связанности и плотности распределения. Плотность по локальной области в форме гипершара вычисляется относительно его центра в объекте выборки. Принадлежность объектов к непересекающимся классам определяется по объ- единению локальных областей с заданными ограничениями на значения плотности распределения. Опреде- лено условие выделения шумовых объектов классов из множества граничных. Проверка условия необходима для корректировки состава классов и группировки объектов по отношению их связанности по системе пере- секающихся гипершаров. Обоснованы выделение эталонов минимального покрытия классов и их применение при оценке качества группировки. Для оценки формы конфигурации группы предложен показатель, значени- ем которого является длина минимального кратчайшего пути между эталонами.
References
1. Kleinberg J. An Impossibility Theorem for Clustering. URL: https://www.cs.cornell.edu/home/kleinber/nips15.pdf (accessed: 02.06.2024).
2. Сивоголовко Е.В. Методы оценки качества четкой кластеризации // Компьютерные инструменты в образовании. 2011. No 4. С. 14–31.
3. Шмидт Ю.Д., Лободина О.Н., Грищенко В.В., Нинбо Ц. Об оценке уровня инновационного развития регионов России // Региональная экономика: теория и практика. 2017. Т. 15, No 2. C. 342–354.
4. Shili H. Clustering in big data analytics: a systematic review and comparative analysis (review article)