• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

吴景岚 (吴景岚.) [1] | 刘燕 (刘燕.) [2] | 朱文兴 (朱文兴.) [3] (Scholars:朱文兴)

Indexed by:

CQVIP

Abstract:

k均值算法是一个常用的局部搜索算法,它的主要缺陷是容易陷入局部极小,并且该局部极小解与全局最优解往往有很大的偏差.本文提出一个基于K-均值的迭代局部搜索文档聚类算法.该算法以k均值算法所得到的解作为初始解,从该初始解开始作局部搜索,在搜索过程中接受部分劣解.当解无法改进时,算法对所得到的局部极小解做适当强度的扰动后进行下一次的迭代,以跳出局部极小,从而拓展了搜索的范围.实验结果表明该算法对文档数据集聚类的正确性达99%以上.

Keyword:

K-均值 文档聚类 迭代局部搜索

Community:

  • [ 1 ] [吴景岚]闽江学院
  • [ 2 ] [刘燕]闽江学院
  • [ 3 ] [朱文兴]福州大学

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Related Article:

Source :

闽江学院学报

ISSN: 1009-7821

CN: 35-1260/G4

Year: 2004

Issue: 2

Volume: 25

Page: 48-52

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:271/10043164
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1