arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1502.07938cs.IR
收藏

基于K-Means和K-Medoids的文档聚类

Document Clustering using K-Means and K-Medoids

Rakesh Chandra Balabantaray, Chandrali Sarma, Monica Jha

摘要:

随着日常生活中信息的大量涌现,及时收集相关信息已变得困难。但是人,总是缺少时间,他们需要一切都快。因此,引入聚类来收集集群中的相关信息。信息聚类的算法有很多种,本文实现了K-means和K-Medoids聚类算法,并对两种算法进行了比较,找出了最适合聚类的算法。在形成的最佳聚类上,基于句子权重进行文档摘要,聚焦整个文档的关键点,使人们更容易确定自己想要的信息,从而只阅读那些与自己观点相关的文档。

英文摘要:

With the huge upsurge of information in day-to-days life, it has become difficult to assemble relevant information in nick of time. But people, always are in dearth of time, they need everything quick. Hence clustering was introduced to gather the relevant information in a cluster. There are several algorithms for clustering information out of which in this paper, we accomplish K-means and K-Medoids clustering algorithm and a comparison is carried out to find which algorithm is best for clustering. On the best clusters formed, document summarization is executed based on sentence weight to focus on key point of the whole document, which makes it easier for people to ascertain the information they want and thus read only those documents which is relevant in their point of view.

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

↑