arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1004.1796cs.IR
收藏

基于序列信息瓶颈方法的文档聚类

Document Clustering using Sequential Information Bottleneck Method

P. J. Gayathri, S. C. Punitha, M. Punithavalli

摘要:

介绍了主方向分割(PDDP)算法及其缺点,介绍了主方向分割(PDDP)算法的组合框架,描述了EM算法的简化版本--球面高斯EM(sGEM)算法,信息瓶颈法(IB)是一种寻找精度、复杂度和时间空间的技术。PDDP算法递归地使用从协方差矩阵导出的垂直于主方向的超平面将数据样本分成两个子聚类,这是该算法的中心逻辑。然而,PDDP算法可能会产生很差的结果,特别是当集群没有很好地彼此分离时。为了提高聚类结果的质量,该算法通过不同设置的IB算法重新分配新的聚类成员来解决。IB方法准确度高,但耗时较多。此外,基于sGEM算法和顺序信息瓶颈方法(sIB)的理论背景,可以明显地扩展框架以覆盖使用贝叶斯信息准则估计聚类数的问题。实验结果表明,该算法的有效性与现有的算法相比。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑