计算机应用 ›› 2016, Vol. 36 ›› Issue (9): 2427-2431.DOI: 10.11772/j.issn.1001-9081.2016.09.2427

• 先进计算 • 上一篇    下一篇

抑制式模糊C均值聚类惩罚因子的改进

肖满生1,2, 肖哲1   

  1. 1. 湖南工业大学, 科技学院, 湖南 株洲 412008;
    2. 湖南工业大学, 计算机与通信学院, 湖南 株洲 412008
  • 收稿日期:2016-03-10 修回日期:2016-04-14 出版日期:2016-09-10 发布日期:2016-09-08
  • 通讯作者: 肖哲
  • 作者简介:肖满生(1968-),男,湖南邵东人,教授,硕士,主要研究方向:智能计算和智能信息处理;肖哲(1977-),女,湖南澧县人,讲师,硕士,主要研究方向:智能信息处理。
  • 基金资助:
    湖南省自然科学基金资助项目(2015JJ2047);湖南省教育厅项目(13C032);湖南工业大学科研项目(2014HXZ28)。

Improvement of penalty factor in suppressed fuzzy C-means clustering

XIAO Mansheng1,2, XIAO Zhe1   

  1. 1. College of Science and Technology, Hunan University of Technology, Zhuzhou Hunan 412008, China;
    2. College of Computer and Communication, Hunan University of Technology, Zhuzhou Hunan 412008, China
  • Received:2016-03-10 Revised:2016-04-14 Online:2016-09-10 Published:2016-09-08
  • Supported by:
    This work is partially supported by the Natural Science Foundation of Hunan Province (2015JJ2047), the Scientific Research Project of Hunan Provincial Department of Education (13C032, 15A055) and the Scientific Research Project of Hunan University of Technology(2014HXZ28).

摘要: 针对传统模糊C均值(FCM)算法在聚类过程中存在收敛速度慢、对大数据处理实时性不强等问题,提出了一种基于惩罚因子的样本隶属度改进算法。首先分析抑制式模糊C均值(SFCM)聚类特点,研究惩罚因子对样本隶属度修正的触发条件,进而设计出基于惩罚因子的SFCM聚类隶属度动态修正算法。通过算法实现样本向“两极移动”,达到快速收敛之目的。理论分析与实验结果表明,在相同的初始化条件下,改进算法的执行时间效率比传统FCM算法提高约40%,比基于优化选择的SFCM(OS-SFCM)算法提高10%,其聚类准确度与其他两种算法相比也有一定的提高。

关键词: 抑制式模糊C均值, 惩罚因子, 模糊隶属度, 快速收敛

Abstract: Aiming at the problem of slow convergence and weak real-time processing of large data in general Fuzzy C-Means (FCM) algorithm, an improved method of penalty factor on sample membership was proposed. Firstly, the characteristics of Suppressed Fuzzy C-Means (SFCM) clustering were analyzed, and the trigger condition for adjusting sample membership by penalty factor was studied, and then the dynamic membership adjusting scheme of SFCM based on penalty factor was designed. By using the algorithm, the samples are "moved to the poles" to achieve the purpose of rapid convergence. Theoretical analysis and experimental result show that under the same initial condition, the execution time efficiency of the improved algorithm is increased by 40% and 10% respectively compared with the traditional FCM and Optimal-Selection-based SFCM (OS-SFCM), at the same time, the clustering accuracy is also improved.

Key words: Suppressed Fuzzy C-Means (SFCM), penalty factor, fuzzy membership, fast convergence

中图分类号: