节点文献

基于改进DBSCAN算法的文本聚类

Text Clustering Based on Improved DBSCAN Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 蔡岳袁津生

【Author】 CAI Yue,YUAN Jin-sheng (School of Information,Beijing Forestry University,Beijing 100083,China)

【机构】 北京林业大学信息学院

【摘要】 目前多数聚类算法不能很好地适应文本聚类的快速自适应需求。为此,论述DBSCAN算法的基本原理和实现过程,提出一种基于改进DBSCAN算法的文本聚类算法,利用最小二乘法降低文本向量的维度,并创建一种应用于DBSCAN算法的簇关系树结构。实验结果表明,该算法能自适应地进行文本聚类,且与DBSCAN相比,准确率较高。

【Abstract】 Most clustering algorithms can not meet the demand of speed and self-adapting about text clustering.In this paper,after fundamental theory and implement are expounded,the idea of creating an algorithm based improved DBSCAN is proposed.The least square method is used for decreasing divisions and the cluster-tree is created to gain a strong self-adapting of the algorithm.According to the data from an experiment mentioned in this paper,the self-adapting algorithm is feasible and involves better performance than DBSCAN.

  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2011年12期
  • 【分类号】TP391.1
  • 【被引频次】53
  • 【下载频次】906
节点文献中: