首页 | 本学科首页   官方微博 | 高级检索  
     

一个并行的文本聚类混合算法
引用本文:王乐,田李,贾焰,韩伟红.一个并行的文本聚类混合算法[J].计算机研究与发展,2007,44(Z3):119-124.
作者姓名:王乐  田李  贾焰  韩伟红
作者单位:国防科学技术大学计算机学院,长沙,410073
基金项目:国家高技术研究发展计划(863计划)
摘    要:针对海量文本聚类中面临的海量性、高维性以及聚类结果的可描述性难题,提出了一个并行的文本聚类混合算法parSHDC.该算法采用纵向的方式在多个处理机间划分数据集,根据频繁词集生成粗聚类,然后利用并行k-means算法精化粗聚类从而得到最终结果,并由k个频繁词集对聚簇提供描述.与另外两个并行聚类算法通过实验进行比较,parSHDC具有更好的并行性和对数据规模的适应性,且可以生成更高质量的聚类.

关 键 词:聚类  并行  频繁词集  k-means  并行聚类算法  文本聚类  混合算法  Text  Clustering  Hybrid  Algorithm  质量  适应性  数据规模  比较  实验  聚簇  精化  利用  词集  数据集  划分  处理机  描述  结果
修稿时间:2007年7月5日

A Parallel Hybrid Algorithm for Text Clustering
Wang Le,Tian Li,Jia Yan,Han Weihong.A Parallel Hybrid Algorithm for Text Clustering[J].Journal of Computer Research and Development,2007,44(Z3):119-124.
Authors:Wang Le  Tian Li  Jia Yan  Han Weihong
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号