计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (28): 187-189.

• 数据库与信息处理 • 上一篇    下一篇

基于模糊分割的支持向量机分类器

杨晓伟1,2,闫 丽1   

  1. 1.华南理工大学 数学科学学院,广州 510640
    2.吉林大学 符号计算与知识工程教育部重点实验室,长春 130012
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-01 发布日期:2007-10-01
  • 通讯作者: 杨晓伟

Fuzzy partition based Support Vector Machine classifier

YANG Xiao-wei1,2,YAN Li1   

  1. 1.School of Mathematical Sciences,South China University of Technology,Guangzhou 510640,China
    2.Key Lab of Symbolic Computation and Knowledge Engineering of Ministry of Education,Jilin Univ.,Changchun,130012,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-01 Published:2007-10-01
  • Contact: YANG Xiao-wei

摘要: 支持向量机算法对噪声点和异常点是敏感的,为了解决这个问题,人们提出了模糊支持向量机,但其中的模糊隶属度函数需要人为设置。提出基于模糊分割的支持向量机分类器。在该算法中,首先根据聚类有效性用模糊c-均值聚类分别对训练集中的正负类数据聚类;然后,选择距离最近的c个聚类对构成c个二分类问题;最后,对c个二分类器用加权平均策略得到最终分类结果。为了验证所提算法的有效性,对三个UCI数据集进行了数值实验,结果表明,该算法能有效提高带噪声点和异常点数据集分类的预测精度。

关键词: 模糊分割, 聚类有效性, 支持向量机, 噪声点, 异常点

Abstract: Support Vector Machine(SVM) is sensitive to noises and outliers.To overcome this drawback,Fuzzy Support Vector
Machine(FSVM) is developed,in which the fuzzy membership function is set subjectively.In this study,a Fuzzy Partition based
Support Vector machine Classifier(FP-SVC) is presented to deal with the classification problems with noises or outliers.In the
proposed algorithm,fuzzy c-means clustering is firstly adopted to cluster each of two classes from the training set based on the clustering validity;Then c nearest pairs of clusters are searched,which form c binary classification problems;Finally,the weighted average strategy is applied to these c binary classifiers for inducing the final classification results.The experiments are conducted on three benchmarking UCI datasets for testing the generalization performance of FP-SVC.The experimental results show that FP-SVC is valid for improving the predicting accuracy of the classification problems with noises or outliers.

Key words: fuzzy partition, clustering validity, Support Vector Machine(SVM), noise, outlier