吉林大学学报(工学版)

• • 上一篇    下一篇

基于粗糙集的支持向量聚类方法

王波,魏伟杰,张斌,张明卫   

  1. 东北大学 信息科学与工程学院,沈阳 110004
  • 收稿日期:2006-08-02 修回日期:2006-10-12 出版日期:2007-07-01 发布日期:2007-07-01
  • 通讯作者: 王波

Support vector clustering based on rough set

Wang Bo, Wei Wei-jie, Zhang Bin, Zhang Ming-wei   

  1. College of Information Science and Engineering,Northeastern University, Shenyang, 110004
  • Received:2006-08-02 Revised:2006-10-12 Online:2007-07-01 Published:2007-07-01
  • Contact: Wang Bo

摘要: 针对支持向量聚类(Support Vector Clustering,SVC)的软核,引入了粗糙集的理论。通过粗糙集的上下边界,对SVC算法的核函数进行改进。通过聚类过程,算法不仅可以有效处理边界点,发现任意形状的软聚类集,还可以通过交互参数调整,控制结果的软边界。基于粗糙集的SVC解决了不确定边界的归类问题,而不需要额外的计算开销。实验结果表明算法能有效地处理软边界,同时也证实了算法的正确性。

关键词: 计算机软件, 聚类, 支持向量聚类, 粗糙集, 基于粗糙集的SVC, Lagrange函数

Abstract: Rough set was applied to clustering method in view of soft kernel of support vector clustering(SVC). The kernel function was modified through introducing upper and lower boundary. During clustering, the algorithm can not only deal with boundary points and find soft clusters with arbitrary shapes, but also control softness of boundary region by interactively adjusting parameters. SVC based on rough set solved classification of uncertain boundary region without extra cost. The experimental results indicate that the method can deal with soft boundary effictively, proving its correctness.

Key words: computer software, clustering, support vector clustering(SVC), rough set, rough based SVC, Lagrange function

中图分类号: 

  • TP311
[1] 刘仲民,王阳,李战明,胡文瑾. 基于简单线性迭代聚类和快速最近邻区域合并的图像分割算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1931-1937.
[2] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[3] 张曼, 施树明. 典型汽车运行工况的状态转移特征分析[J]. 吉林大学学报(工学版), 2018, 48(4): 1008-1015.
[4] 邓剑勋, 熊忠阳, 邓欣. 基于谱聚类矩阵的改进DNALA算法[J]. 吉林大学学报(工学版), 2018, 48(3): 903-908.
[5] 刘雪娟, 袁家斌, 许娟, 段博佳. 量子k-means算法[J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[6] 马健, 樊建平, 刘峰, 李红辉. 面向对象软件系统演化模型[J]. 吉林大学学报(工学版), 2018, 48(2): 545-550.
[7] 侯现耀, 陈学武. 基于态度的公交出行信息使用市场细分[J]. 吉林大学学报(工学版), 2018, 48(1): 98-104.
[8] 孙宗元, 方守恩. 高速公路出入口运动车辆轨迹分层聚类算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1696-1702.
[9] 王芳荣, 郭柏苍, 金立生, 高琳琳, 岳欣羽. 次任务驾驶安全评价指标筛选及其权值计算[J]. 吉林大学学报(工学版), 2017, 47(6): 1710-1715.
[10] 王春生, 邹丽, 杨鑫华. 基于邻域粗糙集的铝合金焊接接头疲劳寿命影响因素分析[J]. 吉林大学学报(工学版), 2017, 47(6): 1848-1853.
[11] 罗养霞, 郭晔. 基于数据依赖特征的软件识别[J]. 吉林大学学报(工学版), 2017, 47(6): 1894-1902.
[12] 李显生, 孟凡淞, 郑雪莲, 任园园, 严佳晖. 基于应激响应的驾驶人视觉特性[J]. 吉林大学学报(工学版), 2017, 47(5): 1403-1410.
[13] 李嘉菲, 孙小玉. 基于谱分解的不确定数据聚类方法[J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[14] 刘仲民, 李战明, 李博皓, 胡文瑾. 基于稀疏矩阵的谱聚类图像分割算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1308-1313.
[15] 应欢, 王东辉, 武成岗, 王喆, 唐博文, 李建军. 适用于商用系统环境的低开销确定性重放技术[J]. 吉林大学学报(工学版), 2017, 47(1): 208-217.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!