Hybrid model of inductive clustering system оf high-dimensional data based on the sota algorithm
No Thumbnail Available
Date
2016
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Подано модель системи кластеризації високорозмірних даних на основі комплексного використання самоорганізуючого алгоритму СОТА і методів індуктивного моделювання складних систем. Якість кластеризації оцінюється на двох рівнопотужних підмножинах з використанням комплексного критерію балансу, у якому враховані як зміщення центрів мас відповідних кластерів різних підмножин, так і розподіл об'єктів у відповідних кластерах відносно центра мас. Для кластеризації об'єктів на кожній з підмножин запропоновано використовувати алгоритм СОТА, що являє собою тип
самоорганізуючих нейронних мереж на основі карт Кохонена і алгоритму вирощування просторової клітинної структури Fritzke. Model of high-dimensional data clustering system based on the complex use of Selforganizing SOTA algorithm and inductive modeling methods of complex systems is presented
in the article. The quality of clustering is evaluated at two equal power subsets with the use of complex balance criterion, which takes into account both the displacement the mass centers of the appropriate clusters of different subsets and distribution of objects in the appropriate clusters relative to the mass center. The SOTA algorithm, which is a type of Self-organizing neural networks based on Kohonen maps and algorithm of spatial cell structure of Fritzke growing, is proposed to use for the clustering of objects in each of the subsets.
Description
Keywords
кластеризація, індуктивне моделювання, алгоритм СОТА, критерій балансу, високорозмірні дані, clustering, inductive modeling, SOTA algorithm, criterion of balance, highdimensional data
Citation
Hybrid model of inductive clustering system оf high-dimensional data based on the sota algorithm / S. Babichev, V. Lytvynenko, V. A. Taif, A. Sharko // Вісник Національного університету "Львівська політехніка". Серія: Комп’ютерні науки та інформаційні технології : збірник наукових праць. – 2016. – № 843. – P. 173–179. – Bibliography: 10 titles.