Babichev S., Lytvynenko V., Taif M. A.
Estimation of the inductive model of objects clustering stability based on the k-means algorithm for different levels of data noise = Оцінка стійкості індуктивної моделі кластеризації об'єктів на основі алгоритму к-середніх при різних рівнях шуму
|
УДК: 004.048
Автори: Babichev S., Lytvynenko V., Taif M. A.
Джерело:
Радіоелектроніка. Інформатика. Управління
Номер журнала: № 4
Рік видання: 2016
Мова:
Англійська
Вид документа:
Стаття періодики
| Анотація: |
The inductive model of the objective clustering of objects based on the k-means algorithm clustering is presented in the paper. The algorithm for division of initial data into two equal power subsets is proposed and practically implemented. The difference between the mass centres of the appropriate clusters in different clustering is proposed to use as an external balance criterion. Approbation of the proposed model operation was carried out using the data “Compound” and “Aggregation” of the database of the Computing School in the Eastern Finland University. The researches on the estimation of the model stability to a noise component using the data “Seeds” are presented in the paper. The algorithms k-means, c-means, inductive k-means and agglomerative hierarchical algorithm were used to compare the results of the experiment. The ways of further improvement of the proposed model in order to increase the objectivity of investigated data clustering were defined by the results of the simulation. |
| Ключові слова: |
inductive modeling, clustering, k-means algorithm, external balance criterion |
|
|
Файл документа доступний читачам бібліотеки: увійдіть або зареєструйтесь.
|