K-means cluster analysis, Advanced Statistics

K-means cluster analysis is the method of cluster analysis in which from an initial partition of observations into K clusters, each observation in turn is analysed and reassigned, if suitable, to a different cluster in an attempt to optimize some predefined numerical criterion that measures in some sense the 'quality' of cluster solution. Several such clustering criteria have been suggested, but the most usually used arise from considering the features of the within groups, between groups and whole matrices of sums of squares and the cross products (W, B, T) which can be described for every partition of the observations into the particular number of groups. The two most ordinary of the clustering criteria developing from these matrices are given as follows

minimization of trace W

minimization of determinant W

The first of these has tendency to produce the 'spherical' clusters, the second to produce clusters that all have same shape, though this will not necessarily be spherical in shape. 

 

Posted Date: 7/30/2012 1:31:04 AM | Location : United States







Related Discussions:- K-means cluster analysis, Assignment Help, Ask Question on K-means cluster analysis, Get Answer, Expert's Help, K-means cluster analysis Discussions

Write discussion on K-means cluster analysis
Your posts are moderated
Related Questions
MEANING ,IMPORTANCE AND RELEAVANCE OF SCATTER DIAGRAM

Normal approximation : Normal distributions which approximate other distributions; such as, a normal distribution with the mean np and variance np(1 - p) which acts as an approxima

Historical controls : The group of patients treated in the past with the standard therapy, taken in use as the control group for evaluating the new treatment on the present patient

Projection pursuit is a procedure for attaning a low-dimensional (usually two-dimensional) representation of the multivariate data, which will be particularly useful in revealing

It is the diagram used to display the values graphically in a frequency distribution. The frequencies are graphed as an ordinate against the class mid-points as abscissae. The p

The diagnostic tools or devices used to approach the closeness to the linearity of the non-linear model. They calculate the deviation of so-called expectation surface from the plan

Occam's razor  is an early statement of the parsimony principle, which was given by William of Occam (1280-1349) namely 'entia non sunt multiplicanda praeter necessitatem'; which m

Band matrix: A matrix which has its non zero elements arranged uniformly near to the diagonal, so that aij = 0 if (i - j)> ml or (j - i)> mu where aij are the elements of matrix a

Histogram is the graphical representation of the set of observations in which class frequencies are represented by the regions of rectangles centred on the class interval. If the f

Discuss the use of dummy variables in both multiple linear regression and non-linear regression. Give examples if possible