期刊文献+

基于遗传算法和模糊聚类的文本分类研究 被引量:6

Study on Text Categorization Based on Genetic Algorithm and Fuzzy Clustering
下载PDF
导出
摘要 鉴于模糊C-均值类型算法(FCM算法)对初始中心敏感的问题,提出了一种基于遗传算法和模糊聚类的文本分类方法。采用遗传算法初始聚类中心,并在适应度的计算中采用了一个可变值,用户可以在文本直接聚类时更改该值,产生用户满意的属性约简结果,极大地提高了系统的分类精度。最后通过实验给出了该算法性能的测试结果。 In view of the nature of fuzzy C- means algorithm (FCM) is sensitive to initial value,presented a method of text categorization based on genetic algorithm and fuzzy clustering, using genetic algorithms to initial cluster centres. And variable values was adapted in the fitness computation procedure, users could change the value of cluster in the text in order to obtain the customer satisfacted properties, thus greatly improve the fusion system's classification accuracy. The experimental results of the algorithm are given at the end of the paper through experiments.
出处 《计算机技术与发展》 2009年第4期131-133,142,共4页 Computer Technology and Development
基金 国家自然科学基金重点项目(60736014)
关键词 模糊聚类 遗传算法 文本分类 FCM fuzzy clustering genetic algorithm text categorization FCM
  • 相关文献

参考文献6

二级参考文献18

  • 1张敏,于剑.基于划分的模糊聚类算法[J].软件学报,2004,15(6):858-868. 被引量:176
  • 2Bezdek J C, et al. Multiple-Prototype Classifier Design. IEEE Trans Syst Man Cybern, 1998, 24(9):67~79 被引量:1
  • 3Selim S Z. Ismail M A. K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality. IEEE Trans Pattern Analysis and Machine Intelligence,1984, PAMI-6(1): 81~87 被引量:1
  • 4Bradley P S, Fayyad U M. Refining Initial Points for K-Means Clustering. Advances in Knowledge Discovery and Data Mining.MIT Press, 1996 被引量:1
  • 5Raymond T. Ng, Han Jiawei. Efficient and Effective Clustering Methods for Spatial Data Mining. In: Proc. of the 20th VLDB Conf. Santiago, Chile, 1994 被引量:1
  • 6Selim S Z,Alsultan K. A Simulated Annealing Algorithms for the Clustering Problem. Pattern Recognition, 1991,24 (10): 1003 ~1008 被引量:1
  • 7BEZDEK J C.Pattern Recognition with Fuzzy Objective Function Algorithms[M].New York:Plenum Press,1981. 被引量:1
  • 8RAGHU K,JAMES M K.A Possibilistic Approach to Clustering[J].IEEE Trans on Fuzzy Systems,1993,1(2):98-110. 被引量:1
  • 9PAL NR,BEZDEK J C.On Cluster Validity for the fuzzy C-Means model[J].IEEE Trans.on Fuzzy Systems,1995,3 (3):370-379. 被引量:1
  • 10YANG M S,WU K L,YU J.A Novel Fuzzy Clustering Algorithm[A].In Proc. of the 2003 IEEE Int'1 Symp. On Computational Intelligence in Robotics and Automation[C]. Kobe,Japan:IEEE,2003.647-652. 被引量:1

共引文献52

同被引文献48

引证文献6

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部