吉林大学学报(工学版)

• • Previous Articles     Next Articles

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

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

CLC Number: 

  • TP311
[1] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[2] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[3] ZHANG Man, SHI Shu-ming. Analysis of state transition characteristics for typical vehicle driving cycles [J]. 吉林大学学报(工学版), 2018, 48(4): 1008-1015.
[4] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[5] DENG Jian-xun, XIONG Zhong-yang, DENG Xin. Improved DNALA algorithm based on spectral clustering matrix [J]. 吉林大学学报(工学版), 2018, 48(3): 903-908.
[6] LIU Xue-juan, YUAN Jia-bin, XU Juan, DUAN Bo-jia. Quantum k-means algorithm [J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[7] MA Jian, FAN Jian-ping, LIU Feng, LI Hong-hui. The evolution model of objective-oriented software system [J]. 吉林大学学报(工学版), 2018, 48(2): 545-550.
[8] HOU Xian-yao, CHEN Xue-wu. Use of public transit information market segmentation based onattitudinal factors [J]. 吉林大学学报(工学版), 2018, 48(1): 98-104.
[9] SUN Zong-yuan, FANG Shou-en. Hierarchical clustering algorithm of moving vehicle trajectories in entrances and exits freeway [J]. 吉林大学学报(工学版), 2017, 47(6): 1696-1702.
[10] WANG Fang-rong, GUO Bai-cang, JIN Li-sheng, GAO Lin-lin, YUE Xin-yu. Selection of safe evaluation indexes and weight calculation for secondary task driving [J]. 吉林大学学报(工学版), 2017, 47(6): 1710-1715.
[11] WANG Chun-sheng, ZOU Li, YANG Xin-hua. Analysis of fatigue life factors of aluminum alloy welded joints based on neighborhood rough set theory [J]. 吉林大学学报(工学版), 2017, 47(6): 1848-1853.
[12] LUO Yang-xia, GUO Ye. Software recognition based on features of data dependency [J]. 吉林大学学报(工学版), 2017, 47(6): 1894-1902.
[13] LI Xian-sheng, MENG Fan-song, ZHENG Xuan-lian, REN Yuan-yuan, YAN Jia-hui. Driver's visual characteristics based on stress response [J]. 吉林大学学报(工学版), 2017, 47(5): 1403-1410.
[14] LI Jia-fei, SUN Xiao-yu. Clustering method for uncertain data based on spectral decomposition [J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[15] LIU Zhong-min, LI Zhan-ming, LI Bo-hao, HU Wen-jin. Spectral clustering image segmentation based on sparse matrix [J]. 吉林大学学报(工学版), 2017, 47(4): 1308-1313.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!