Document Clustering using Sequential Information Bottleneck Method

Details Document Clustering using Sequential Information Bottleneck Method Document Clustering using Sequential Information Bottleneck Method

2010-04-11

arxiv.org/abs/1004.1796v1

IJCSIS, Vol. 7 No. 3, March 2010, 305-312

Computer Science

Information Retrieval

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

Scientific paper

This paper illustrates the Principal Direction Divisive Partitioning (PDDP) algorithm and describes its drawbacks and introduces a combinatorial framework of the Principal Direction Divisive Partitioning (PDDP) algorithm, then describes the simplified version of the EM algorithm called the spherical Gaussian EM (sGEM) algorithm and Information Bottleneck method (IB) is a technique for finding accuracy, complexity and time space. The PDDP algorithm recursively splits the data samples into two sub clusters using the hyper plane normal to the principal direction derived from the covariance matrix, which is the central logic of the algorithm. However, the PDDP algorithm can yield poor results, especially when clusters are not well separated from one another. To improve the quality of the clustering results problem, it is resolved by reallocating new cluster membership using the IB algorithm with different settings. IB Method gives accuracy but time consumption is more. Furthermore, based on the theoretical background of the sGEM algorithm and sequential Information Bottleneck method(sIB), it can be obvious to extend the framework to cover the problem of estimating the number of clusters using the Bayesian Information Criterion. Experimental results are given to show the effectiveness of the proposed algorithm with comparison to the existing algorithm.

Affiliated with

Also associated with

No associations

Rating

Document Clustering using Sequential Information Bottleneck Method 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 Document Clustering using Sequential Information Bottleneck Method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document Clustering using Sequential Information Bottleneck Method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-186740