ARTICLE
TITLE

ESTIMATION OF THE INDUCTIVE MODEL OF OBJECTS CLUSTERING STABILITY BASED ON THE K-MEANS ALGORITHM FOR DIFFERENT LEVELS OF DATA NOISE

SUMMARY

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.

 Articles related

M. O. Humeniuk,I. M. Sashchuk,Yu. V. Zhuravsky    

Context. The task of automation of feature set informativeness estimation process in multi robot teams control is solved. The object of the research is the process of multi robot teams control. The subject of the research is the criterion of feature... see more


A.A. Oliinyk,S. Yu. Skrupsky,V. V. Shkarupylo,S. A. Subbotin    

Context. The task of production rules extraction while processing big arrays of data has been discussed. The problem of estimation ofcomputer system used resources while extracting production rules based on parallel computations has been solved. The rese... see more


Muhammad Burhannudinnur,Suryo Prakoso    

Several researchers have arranged an approach to estimating the P-wave velocity, but none of them specifically relates to the pore attribute. Pore attributes are one of the main factors that affect pore complexity and rock quality. If P-wave velocity is ... see more


Suryo Prakoso,Suryo Prakoso,Muhammad Burhannudinnur,Teddy Irano,Firman Herdiansyah    

Several researches have shown that P-wave velocity carries information on the complexity of the rock's pore geometry and pore structure. Their complexity can be characterized by critical porosity. Therefore, the P-wave velocity is used to estimate permea... see more


Sofyan M. Saleh,Sugiarto Sugiarto    

This paper explores the variation of household travel expenditure frontiers (HTEFs) prior to CC reform in Jakarta. This study incorporates the variation of household income classes into the modeling of HTEFs and investigates the degree to which various d... see more