一种基于粗糙集理论的支持向量机分类算法

作者：张立民 刘峰 刘凯支持向量机粗糙集分类惩罚系数

摘要：粗糙集理论和支持向量机在数据挖掘方面具有较强的互补特性，基于粗糙集理论的上近似集、下近似集和边界域概念，结合支持向量机的分类原理，提出了一种支持向量机分类算法。首先，在支持向量机分类中定义样本分类的粗糙集规则，然后在边界域寻找两类样本中使判别式绝对值取值最小且分类正确的样本来确定最优分类面，脱离了对惩罚系数C的寻优问题，有效避免了过拟合问题，并通过循环迭代算法寻找合适的参数b，获得分类性能更优的支持向量机，最后通过对一个二维样本数据库进行分类实验，验证了此算法的有效性与可行性。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社