模式识别与人工智能
2025年4月8日 星期二   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2016, Vol. 29 Issue (8): 744-750    DOI: 10.16451/j.cnki.issn1003-6059.201608009
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于DC规划的鲁棒模糊核聚类算法
贺丹,陈松灿
南京航空航天大学 计算机科学与技术学院 南京 210016
Robust Kernel-Based Fuzzy Clustering Using Difference of Convex Functions Programming
HE Dan, CHEN Songcan
College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics,Nanjing 210016

全文: PDF (372 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 对以径向基核函数和欧拉核函数为代表的鲁棒模糊核聚类算法进行非凸优化,以改善聚类算法目标函数非凸导致的局部解问题.采用凸差规划(DCP)将目标函数转化为2个凸函数之差的形式,减缓局部解的不良性,提高聚类性能.采用凸差算法(DCA)优化求解DCP问题,能快速搜索到相对更优的解,并保持聚类的鲁棒性.在UCI数据集上的实验验证基于DCP的鲁棒模糊核聚类算法对大规模数据集表现出相对更优的聚类性能.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
贺丹
陈松灿
关键词 凸差规划(DCP) 凸差算法(DCA) 模糊核聚类    
Abstract:A nonconvex optimization approach is presented for the robust kernel-based clustering algorithms represented by the radial basis function and the Euler kernel function. The presented approach can handle local optimum problem caused by the non-convexity of the objective function. Difference of convex functions programming (DCP) is applied to escape the local optimum. The clustering accuracy is improved by transforming the objective function into the difference of the two convex functions. The fast and robust algorithm, difference of convex functions algorithm (DCA), is employed to optimize DCP. Consequently, a more robust and optimal solution can be searched by DCP and DCA. Experiments on several UCI datasets show the superiority of the algorithms based on DCP, especially on the large-scale datasets.
Key wordsDifference of Convex Functions Programming(DCP)    Difference of Convex Functions Algorithm (DCA)    Kernel-Based Fuzzy Clustering   
收稿日期: 2016-03-02     
ZTFLH: TP 391.4  
作者简介: 贺 丹,女,1992年生,硕士研究生,主要研究方向为模式识别.E-mail:hedan@nuaa.edu.cn.陈松灿(通讯作者),男,1962年生,博士,教授,主要研究方向为模式识别、机器学习、智能计算等.E-mail:s.chen@nuaa.edu.cn.
引用本文:   
贺丹,陈松灿. 基于DC规划的鲁棒模糊核聚类算法[J]. 模式识别与人工智能, 2016, 29(8): 744-750. HE Dan, CHEN Songcan. Robust Kernel-Based Fuzzy Clustering Using Difference of Convex Functions Programming. , 2016, 29(8): 744-750.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201608009      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2016/V29/I8/744
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn