位置:成果数据库 > 期刊 > 期刊详情页
使用谱聚类算法解决文本聚类集成问题
  • ISSN号:1000-436X
  • 期刊名称:通信学报
  • 时间:0
  • 页码:637-643
  • 语言:中文
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]哈尔滨工程大学模式识别与自然计算研究室,黑龙江哈尔滨150001, [2]盐城工学院信息工程学院,江苏盐城224000
  • 相关基金:国家自然科学基金资助项目(60603092 60903082 60975042); 高等学校博士学科点专项科研基金资助项目(20070217043)
  • 相关项目:基于语义范畴扩展的汉语词义消歧方法研究
中文摘要:

采用2个不同的谱聚类算法解决文本聚类集成问题。为使算法可扩展到大规模应用,基于代数变换,通过求解小规模矩阵的特征值分解问题避免了大规模矩阵的特征值分解问题,有效降低了2个谱聚类算法的计算复杂度。分别从矩阵扰动理论和图上的随机游走的角度解释了2个算法的有效性。在真实文本集上的实验结果表明:提出的代数变换方法是有效的,该方法可以有效提高谱聚类算法的运行效率;该聚类集成谱算法比其他常见的聚类集成算法更优越、更高效,可以有效解决文本聚类集成问题。

英文摘要:

Two spectral clustering algorithms were brought into document cluster ensemble problem.To make the algorithms extensible to large scale applications,the large scale matrix eigenvalue decomposition was avoided by solving the eigenvalue decomposition of two induced small matrixes,and thus computational complexity of the algorithms was effectively reduced.Experiments on real-world document sets show that the algebraic transformation method is feasible for it could effectively increase the efficiency of spectral algorithms;both of the proposed cluster ensemble spectral algorithms are more excellent and efficient than other common cluster ensemble techniques,and they provide a good way to solve document cluster ensemble problem.

同期刊论文项目
期刊论文 31 会议论文 15 专利 1
期刊论文 21 会议论文 5 著作 1
期刊论文 44 会议论文 12
同项目期刊论文
期刊信息
  • 《通信学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国通信学会
  • 主编:杨义先
  • 地址:北京市丰台区成寿寺4路11号邮电出版大厦8层
  • 邮编:100078
  • 邮箱:
  • 电话:010-81055478 81055481
  • 国际标准刊号:ISSN:1000-436X
  • 国内统一刊号:ISSN:11-2102/TN
  • 邮发代号:2-676
  • 获奖情况:
  • 信息产业部通信科技期刊优秀期刊二等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25019