计算机应用 ›› 2005, Vol. 25 ›› Issue (01): 42-44.DOI: 10.3724/SP.J.1087.2005.00042

• 数据挖掘 • 上一篇    下一篇

一种基于Tabu搜索的模糊聚类方法

刘素华   

  1. 河南工业大学计算机科学系
  • 出版日期:2005-01-01 发布日期:2005-01-01
  • 基金资助:

    河南省科技攻关项目(0224010011)

Fuzzy clustering method based on Tabu search

LIU Su-hua   

  1. Department of Computer Science, Henan University of Technology
  • Online:2005-01-01 Published:2005-01-01

摘要: 首先,对模糊C 均值聚类算法做了简要分析和评论,在此基础上,将Tabu搜索引入模糊聚类,以克服模糊C 均值聚类的局部性和对初始聚类中心的敏感性,采用了适合于模糊聚类的树型编码方案。然后,给出了新算法的实现方法及步骤。仿真实验表明,新方法在速度和解的质量方面都达到了令人满意的效果。

关键词: 模糊C均值聚类, Tabu搜索, 树型编码, 模式识别;

Abstract: The fuzzy C-means clustering algorithm was described and remarked. On the basis of systematic analysis of current algorithms, tabu search was introduced into fuzzy clustering to solve the locality and the sensitiveness of the initial condition of fuzzy C-means clustering. A tree encoding scheme proper for the fuzzyclustering algorithm was determined. The design method and steps of the new algorithm were provided.

Key words: fuzzy C-means clustering, Tabu search, tree coding, pattern recognition

中图分类号: