基于粒子群优化的直觉模糊核聚类算法研究

余晓东; 雷英杰; 岳韶华; 王睿

doi:10.11959/j.issn.1000-436x.2015099

您当前的位置：

首页 >

文章列表页 >

基于粒子群优化的直觉模糊核聚类算法研究

学术论文 | 更新时间：2024-06-05

- 基于粒子群优化的直觉模糊核聚类算法研究
- Research on PSO-based intuitionistic fuzzy kernel clustering algorithm
- 通信学报 2015年36卷第5期页码：74-80
- 作者机构：
  
  空军工程大学防空反导学院，陕西西安 710051
- 作者简介：
  
  [ "余晓东（1989-），男，江西九江人，空军工程大学博士生，主要研究方向为模式识别、智能信息处理等。" ]
  [ "雷英杰（1956-），男，陕西渭南人，空军工程大学教授、博士生导师，主要研究方向为智能信息处理与智能决策。" ]
  [ "岳韶华（1968-），女，湖北黄梅人，空军工程大学高级实验师、硕士生导师，主要研究方向为智能信息处理与智能决策。" ]
  [ "王睿（1964-），女，陕西三原人，空军工程大学副教授、硕士生导师，主要研究方向为智能信息处理与多传感器信息融合。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61272011);国家自然科学基金资助项目(61309022)
- DOI：10.11959/j.issn.1000-436x.2015099
  中图分类号： TP182,TP391
- 网络出版日期：2015-05，
  
  纸质出版日期：2015-05-25
- 稿件说明：
移动端阅览
余晓东, 雷英杰, 岳韶华, 等. 基于粒子群优化的直觉模糊核聚类算法研究[J]. 通信学报, 2015,36(5):74-80.

UXiao-dong Y, EIYing-jie L, UEShao-hua Y, et al. Research on PSO-based intuitionistic fuzzy kernel clustering algorithm[J]. Journal on communications, 2015, 36(5): 74-80.
余晓东, 雷英杰, 岳韶华, 等. 基于粒子群优化的直觉模糊核聚类算法研究[J]. 通信学报, 2015,36(5):74-80. DOI： 10.11959/j.issn.1000-436x.2015099.

UXiao-dong Y, EIYing-jie L, UEShao-hua Y, et al. Research on PSO-based intuitionistic fuzzy kernel clustering algorithm[J]. Journal on communications, 2015, 36(5): 74-80. DOI： 10.11959/j.issn.1000-436x.2015099.

摘要

针对现有基于核方法的直觉模糊聚类算法对初始值敏感、收敛速度慢等缺陷，利用粒子群优化算法全局搜索能力强、收敛速度快的优势，对直觉模糊核聚类算法的初始聚类中心进行优化，并提出了一种基于粒子群优化的直觉模糊核聚类算法。该算法在提升聚类性能的同时，有效增强了算法的收敛速度。在实验阶段，采用4组标准数据集对该算法进行了分类实验及有效性测试，并将其与模糊c均值聚类算法及直觉模糊c均值聚类算法的分类效果及运行时间进行对比，实验结果充分表明了该算法的有效性及优越性。

Abstract

The intuitionistic fuzzy kernel c-means clustering algorithm has several problems such as sensitivity to the ini-tial value

low convergence speed

etc.To overcome these shortages

the particle swarm optimization (PSO) algorithm with powerful ability of global search and quick convergence rate is applied to intuitionistic fuzzy clustering.Firstly

PSO is used to optimize the initial clustering centers.Then

the approach of intuitionistic fuzzy kernel clustering based on PSO

namely PS-IFKCM

is proposed.This algorithm can enhance both the clustering ability and the convergence speed.Fi-nally

experiments based on four measured datasets are carried out to illustrate the performance of the proposed method.Compared with results from FCM and IFKCM

PS-IFKCM is of great efficiency for classification.

关键词

Keywords

references

RUSPINI E H . A new approach to clustering [J ] . Information and Control , 1969 , 15 ( 1 ): 22 - 32 .

CECCARELLI M H , MARATEA A . Improving fuzzy clustering of biological data by metric learning with side information [J ] . Int'l Journal of Approximate Reasoning , 2008 , 47 ( 1 ): 45 - 57 .

张洪美，徐泽水，陈琦．直觉模糊集的聚类方法研究 [J ] ．控制与决策， 2007 , 22 ( 8 ): 882 - 888 .

ZHANG H M , XU Z S , CHEN Q . On clustering approach to intuitionistic fuzzy sets [J ] . Control and Decision , 2007 , 22 ( 8 ): 882 - 888 .

DUMN J C . A graph theoretic analysis of pattern classification via tamura's fuzzy relation [J ] . IEEE Trans on Fuzzy System , 1974 , 4 ( 3 ): 310 - 313 .

BEZDEK J C . Pattern Recognition with Fuzzy Objective Function Algorithms [M ] . New York Plenum Press , 1981 .

XUE Z K , LI S Y . A multi-model modeling approach to MIMO nonlinear systems [J ] . Acta Electronic Sinica , 2005 , 33 ( 1 ): 52 - 56 .

雷英杰，王宝树，苗启广．直觉模糊关系及其合成运算 [J ] ．系统工程理论与实践， 2005 , 25 ( 2 ): 113 - 118,133 .

LEI Y J , WANG B S , MIAO Q G . On the intuitionistic fuzzy relations with compositional operations [J ] . Systems Engineering Theory and practice , 2005 , 25 ( 2 ): 113 - 118,133 .

郑寇全，雷英杰，王睿等．基于 IFSTR 的抽象化空间推理方法 [J ] ．系统工程与电子技术， 2013 , 35 ( 3 ): 651 - 654 .

ZHENG K Q , LEI Y J , WANG R , et al . The method for abstract spatial reasoning based on IFSTR [J ] . Systems Engineering and Electronics , 2013 , 35 ( 3 ): 651 - 654 .

樊雷，雷英杰．直觉模糊统计决策与判决 [J ] ．控制与决策， 2011 , 26 ( 3 ): 357 - 362 .

FAN L , LEI Y J . Intuitionistic fuzzy statistic adjudging and decision-making [J ] . Control and Decision , 2011 , 26 ( 3 ): 357 - 362 .

贺正洪，雷英杰．直觉模糊 c 均值聚类算法研究 [J ] ．控制与决策， 2011 , 26 ( 6 ): 847 - 850,856 .

HE Z H , LEI Y J . Research on intuitionistic fuzzy c-means clustering algorithm [J ] . Control and Decision , 2011 , 26 ( 6 ): 847 - 850,856 .

申晓勇，雷英杰，李进等．基于目标函数的直觉模糊集合数据的聚类方法 [J ] ．系统工程与电子技术， 2009 , 31 ( 11 ): 2732 - 2735 .

SHEN X Y , LEI Y J , LI J , et al . Clustering technique to intuitionistic fuzzy sets data based on objective function [J ] . Systems Engineering and Electronics , 2009 , 31 ( 11 ): 2732 - 2735 .

CORTES C , VAPNIK V . Support-vector networks [J ] . Machine Learning , 1995 , 20 ( 3 ): 273 - 297 .

CHEN S C , ZHANG D Q . A novel kernelized fuzzy c-means algo-rithm with application in medical image segmentation [J ] . Artificial Intelligence in Medicine , 2004 , 32 ( 1 ): 37 - 50 .

CAMASTRA F , VERRI A . A novel kernel method for clustering [J ] . IEEE Trans on Pattern Analysis and Machine Intelligence , 2005 , 27 ( 5 ): 801 - 805 .

FILIPPONE M , CAMASTRA F , MASULLI F , et al . A survey of kernel and spectral methods for clustering [J ] . Pattern Recognition , 2008 , 41 ( 1 ): 176 - 190 .

GIROLAMI M . Mercer kernel based clustering in feature space [J ] . IEEE Trans on Neural Networks , 2002 , 13 ( 3 ): 780 - 784 .

张莉，周伟达，焦李成．核聚类算法 [J ] ．计算机学报， 2002 , 25 ( 6 ): 587 - 590 .

ZHANG L , ZHOU W D , JIAO L C . Kernel clustering algorithm [J ] . CHINESE J.COMPUTERS , 2002 , 25 ( 6 ): 587 - 590 .

范成礼，邢清华，付强等．基于直觉模糊核聚类的弹道中段目标识别方法 [J ] ．系统工程与电子技术， 2013 , 35 ( 7 ): 1362 - 1367 .

FAN C L , XING Q H , FU Q , et al . Technique for target recognition in ballistic midcourse based on intuitionistic fuzzy kernel clustering [J ] . Systems Engineering and Electronics , 2013 , 35 ( 7 ): 1362 - 1367 .

曲福恒，马驷良，胡雅婷．一种基于核的模糊聚类算法 [J ] ．吉林大学学报， 2008 , 46 ( 6 ): 1137 - 1141 .

QU F H , MA S L , HU Y T . A kernel based fuzzy clustering algorithm [J ] . Journal of Jilin University , 2008 , 46 ( 6 ): 1137 - 1141 .

雷阳，雷英杰，周创明．基于直觉模糊核匹配追踪的目标识别方法 [J ] ．电子学报， 2011 , 39 ( 6 ): 1441 - 1446 .

LEI Y , LEI Y J , ZHOU C M . Techniques for target recognition based on intuitionistic fuzzy kernel matching pursuit [J ] . Acta Electronica Sinica , 2011 , 39 ( 6 ): 1441 - 1446 .

雷阳，孔韦韦，雷英杰．基于直觉模糊 c 均值聚类核匹配追踪的弹道中段目标识别方法 [J ] ．通信学报， 2012 , 33 ( 11 ): 136 - 143 .

LEI Y , KONG W W , LEI Y J . Technique for target recognition based on intuitionistic fuzzy c-means clustering and kernel matching pursuit [J ] . Acta Electronica Sinica , 2012 , 33 ( 11 ): 136 - 143 .

KENNEDY J , EBERHART R C . Particle swarm optimization [A ] . Proc of IEEE Internal Conference on Neural Networks Perth [C ] . 1995 . 1942 - 1948 .

RANA S , JASOLA S , KUMAR R . A review on particle swarm opti-mization algorithms and their applications to data clustering [J ] . Artificial Intelligence Review , 2011 , 35 ( 3 ): 211 - 222 .

王纵虎，刘志镜，陈东辉．一种改进的粒子群优化快速聚类算法 [J ] ．西安电子科技大学学报， 2012 , 39 ( 5 ): 61 - 65,78 .

WANG Z H , LIU Z J , CHEN D H . Improved PSO-based fast clustering algorithm [J ] . Journal of Xidian University , 2012 , 39 ( 5 ): 61 - 65,78 .

于德亮，唐海燕，丁宝等．基于粒子群优化模糊核聚类的电梯群交通模式识别 [J ] ．哈尔滨工业大学学报， 2012 , 44 ( 10 ): 84 - 88 .

YU D L , TANG H Y , DING B , et al . Elevator traffic mode identification with kernel fuzzy clustering based on particle swarm optimization [J ] . Journal of Harbin Institute of Technology , 2012 , 44 ( 10 ): 84 - 88 .

浏览量

1283

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于XGBoost和粒子群优化算法的DGA恶意域名识别

基于改进PSO的铁路监测线性无线传感器网络路由算法

面向海洋观监测传感网的计算卸载方法研究

基于PSO优化模糊C均值的WSN分簇路由算法

改进的SMC-CBMeMBer前向后向平滑检测前跟踪算法