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

Fuzzy partition based Support Vector Machine classifier

作　　者：杨晓伟[1] 闫丽[1] 

机构地区：[1]华南理工大学数学科学学院

出　　处：《计算机工程与应用》2007年第28期187-189,248,共4页Computer Engineering and Applications

基　　金：广东省自然科学基金(the Natural Science Foundation of Guangdong Province of China under Grant No.04020079);吉林大学符号计算与知识工程教育部重点实验室开放课题(Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education No.93K-17-2006-03);华南理工大学自然科学基金(Natural Science Foundation of South China University of Technology No.B13-E5050190)

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

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

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]