Journal of Frontiers of Computer Science and Technology ›› 2020, Vol. 14 ›› Issue (7): 1194-1199.DOI: 10.3778/j.issn.1673-9418.1905073

Previous Articles     Next Articles

Granular Support Vector Machine Algorithm Based on Affinity Propagation

CHENG Fengwei, WANG Wenjian   

  1. 1. Department of Computer Engineering, Taiyuan University, Taiyuan 030032, China
    2. School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China
    3. Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Shanxi University, Taiyuan 030006, China
  • Online:2020-07-01 Published:2020-08-12



  1. 1. 太原学院 计算机工程系,太原 030032
    2. 山西大学 计算机与信息技术学院,太原 030006
    3. 山西大学 计算智能与中文信息处理教育部重点实验室,太原 030006


The granular support vector machine (GSVM) can effectively improve the learning efficiency of support vector machine (SVM) but may lose some generalization ability at same time, because it is sensitive to the initial granulation parameter and the selection of granular centers is rough. This paper proposes a new granular support vector machine model, called affinity propagation based granular support vector machine (APG_SVM). Firstly,a group of high-quality and more representative granular centers are selected to join the training dataset using affinity propagation. And then the training dataset is optimized according to the mixing degree of sample in the granular and the distance between the granular centers and hyperplane. The final training dataset is generated, and the generalization performance of GSVM can be improved by training on the final dataset. The experimental results on UCI standard datasets show that compared with traditional GSVM, the classification efficiency of this algorithm is obviously improved, the accuracy on several datasets is relatively stable, and the classification performance is better.

Key words: granular center, affinity propagation, mixing degree, classification performance



关键词: 粒中心, 近邻传输, 混合度, 分类性能