|
|
- 2016
基于双重迭代聚类的模糊投影寻踪聚类算法
|
Abstract:
建立了一种新的聚类算法——模糊投影寻踪聚类(fuzzy projection pursuit cluster, FPPC)算法,实现了投影寻踪聚类(projection pursuit clustering,PPC)算法与模糊聚类迭代(fuzzy clustering iterative,FCI)算法的良好融合。FPPC算法首先建立了一种新的投影指标函数,该函数由投影值标准差和投影点广义欧氏权距离平方和构成,能避免传统PPC中选取惟一参数密度窗宽时完全依赖经验来决定的问题;然后采用投影技术对高维数据进行降维处理,执行FCI步骤来对低维样本集进行初次聚类运算;接着通过寻找最优投影方向的过程,对样本集进行PPC的二重聚类。在FPPC求解过程中,运用了由混沌理论、文化算法与差分进化算法融合而成的混沌文化差分进化算法进行优化处理。实验仿真表明,FCI与PPC双重迭代聚类的FPPC算法拥有更优的聚类精度及有效性
| [1] | Sun Jigui, Liu Jie, Zhao Lianyu. Clustering Algorithms Research[J]. <em>Journal of Software</em>, 2008,19(1):48-61(孙吉贵, 刘杰, 赵连宇. 聚类算法研究[J]. 软件学报, 2008, 19(1): 48-61) |
| [2] | Zhong Yexun, Hu Baoqing, Qiao Junjun. Fuzzy Clustering of Multi-factors Evaluated System[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2010, 35(6): 752-755(钟业勋, 胡宝清, 乔俊军. 多因素评价体系的模糊聚类分析[J]. 武汉大学学报·信息科学版, 2010, 35(6): 752-755) |
| [3] | Chen Jia, Hu Bo, Zuo Xiaoqing, et al. Personal Profile Mining Based on Mobile Phone Location Data[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2014, 39(6): 734-738(陈佳, 胡波, 左小清, 等. 利用手机定位数据的用户特征挖掘[J]. 武汉大学学报·信息科学版, 2014, 39(6): 734-738) |
| [4] | Friedman J H, Tukey J W. A Projection Pursuit Algorithm for Exploratory Data Analysis[J]. <em>IEEE Trans on Computer</em>, 1974, 23(9):881-890 |
| [5] | Yu Xuefeng, Chen Shouyu. Application of Fuzzy Clustering Iterative Model to Classification of Flood Disaster Grade[J]. <em>Journal of Dalian University of Technology</em>, 2005,45(1):128-131(于雪峰, 陈守煜. 模糊聚类迭代模型在洪水灾害度划分中应用[J]. 大连理工大学学报, 2005,45(1):128-131) |
| [6] | Liao Li, Zhou Jianzhong, Zou Qiang. Weighted Fuzzy Kernel-Clustering Algorithm with Adaptive Differential Evolution and Its Application on Flood Classification[J]. <em>Natural Hazards</em>, 2013, 69(1): 279-293 |
| [7] | He Yaoyao, Zhou Jianzhong, Kou Pangao, et al. A Fuzzy Clustering Iterative Model Using Chaotic Differential Evolution Algorithm for Evaluating Flood Disaster[J]. <em>Expert Systems with Applications</em>, 2011, 38(8): 10 060-10 065 |
| [8] | Lu Youning, Zhou Jianzhong, Song Lixiang, et al. Flood Disaster Evaluating Method Based on CCPSO along with Projection Pursuit Model and Its Application[J]. <em>Journal of System Simulation</em>, 2010, 22(2): 383-387(卢有麟, 周建中, 宋利祥, 等. 基于 CCPSO 及 PP 模型的洪灾评估方法及其仿真应用[J]. 系统仿真学报, 2010, 22(2): 383-387) |
| [9] | Bezdek J. C. Pattern Recognition with Fuzzy Objective Function Algorithms[M]. New York: Plenum, 1981 |
| [10] | Storn R, Price K. Differential Evolution—A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces[J]. <em>International Computer Science Institute</em>, 1995, (8): 22-25 |
| [11] | Storn R, Price K. Differential Evolution—A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces[J].<em>Journal of Global Optimization</em>, 1997, 11: 341-359 |
| [12] | He Yaoyao, Zhou Jianzhong, Lu Ning, et al. Differential Evolution Algorithm Combined with Chaotic Pattern Search[J]. <em>Kybernetika</em>, 2010, 46(4): 684-696 |
| [13] | Chen Shouyu. Engineering Fuzzy Set Theory and Application[M]. Beijing: National Defence Industry Press, 1998(陈守煜. 工程模糊集理论与应用[M]. 北京: 国防工业出版社, 1998) |
| [14] | Fu Qiang, Zhao Xiaoyong. Principle and Application of Projection Pursuit Model [M]. Beijing: Science Press, 2006(付强, 赵小勇. 投影寻踪模型原理及其应用[M]. 北京: 科学出版社, 2006) |
| [15] | Tian Jing, He Qingsong, Yan Fen. Formalization and New Algorithm of Stroke Generation in Road Networks[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2014, 39(5): 556-560(田晶, 何青松, 颜芬. 道路网Stroke生成问题的形式化表达与新算法[J]. 武汉大学学报·信息科学版, 2014, 39(5): 556-560) |
| [16] | Zhang Penglin, Huang Li, Lv Zhiyong, et al. An Improved Weighted Fuzzy C-Means Algorithm with Spatial Information for Remote Sensing Image Segmentation[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2013, 38(7): 774-777(张鹏林, 黄丽, 吕志勇, 等. 一种改进的空间加权模糊C均值算法在遥感影像分割中的应用[J]. 武汉大学学报·信息科学版, 2013, 38(7): 774-777) |
| [17] | Kong Lingqiao, Qin Kun, Long Tengfei. Global SST Data Mining Based on Fuzzy Clustering[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2012, 37(2): 215-219(孔令桥, 秦昆, 龙腾飞. 利用二型模糊聚类进行全球海表温度数据挖掘[J]. 武汉大学学报·信息科学版, 2012, 37(2): 215-219) |
| [18] | Liao Li, Li Rui, Zou Qiang, et al. Intelligent Assessment of Flood Disaster Based on Fuzzy Clustering Iterative Model[J]. <em>Yangtze River</em>, 2014, 45(4): 1-4(廖力, 李蕊, 邹强, 等. 基于模糊聚类迭代模型的洪灾智能评估方法[J]. 人民长江, 2014, 45(4): 1-4) |
| [19] | Li Chaoshun, Zhou Jianzhong, Fang Rengcun, et al. Fuzzy Clustering Analytic Method Based on Chaos Optimization[J]. <em>Journal of System Simulation, </em>2009, 21(10): 2 977-2 980(李超顺, 周建中, 方仍存, 等. 基于混沌优化的模糊聚类分析方法[J], 系统仿真学报, 2009, 21(10): 2 977-2 980) |
