An Analytical Study on Behavior of Clusters Using K Means, EM and K* Means Algorithm

Details An Analytical Study on Behavior of Clusters Using K Means, EM and K* Means Algorithm An Analytical Study on Behavior of Clusters Using K Means, EM and K* Means Algorithm

2010-04-10

arxiv.org/abs/1004.1743v1

IJCSIS, Vol. 7 No. 3, March 2010, 185-190

Computer Science

Learning

IEEE Publication format, ISSN 1947 5500, http://sites.google.com/site/ijcsis/

Scientific paper

Clustering is an unsupervised learning method that constitutes a cornerstone of an intelligent data analysis process. It is used for the exploration of inter-relationships among a collection of patterns, by organizing them into homogeneous clusters. Clustering has been dynamically applied to a variety of tasks in the field of Information Retrieval (IR). Clustering has become one of the most active area of research and the development. Clustering attempts to discover the set of consequential groups where those within each group are more closely related to one another than the others assigned to different groups. The resultant clusters can provide a structure for organizing large bodies of text for efficient browsing and searching. There exists a wide variety of clustering algorithms that has been intensively studied in the clustering problem. Among the algorithms that remain the most common and effectual, the iterative optimization clustering algorithms have been demonstrated reasonable performance for clustering, e.g. the Expectation Maximization (EM) algorithm and its variants, and the well known k-means algorithm. This paper presents an analysis on how partition method clustering techniques - EM, K -means and K* Means algorithm work on heartspect dataset with below mentioned features - Purity, Entropy, CPU time, Cluster wise analysis, Mean value analysis and inter cluster distance. Thus the paper finally provides the experimental results of datasets for five clusters to strengthen the results that the quality of the behavior in clusters in EM algorithm is far better than k-means algorithm and k*means algorithm.

Affiliated with

Also associated with

No associations

Rating

An Analytical Study on Behavior of Clusters Using K Means, EM and K* Means Algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Analytical Study on Behavior of Clusters Using K Means, EM and K* Means Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Analytical Study on Behavior of Clusters Using K Means, EM and K* Means Algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-186269