一种基于模糊支持向量机的多分类方法
【专利摘要】本发明设计一种基于模糊支持向量机的多分类方法。模糊支持向量机（FSVMs）的基本思想是：将模糊技术应用于支持向量机中，对不同的样本采用不同的惩罚权系数，使得在构造目标函数时，不同的样本有不同的贡献，对含有噪声或野值的样本赋予较小的权值，从而达到消除噪声与野值样本影响的目的。模糊支持向量机在多类分类问题上存在不可分区域，即对于训练好的分类函数，可能对一个待分数据无法进行分类。为了避免产生不可分区域，我们引入模糊隶属度函数，在很大程度上消除了不可分区域的问题。另外，通过模糊支持进行修正，还保证了各分类器分类结果的一致性。
【专利说明】一种基于模糊支持向量机的多分类方法【技术领域】
[0001]本发明涉及分类方法，特别是一种基于模糊支持向量机的多分类方法。
【背景技术】
[0002]早在20世纪70年代，以V.N.Vapnik为首的一批学者就开始研究在有限样本情况下的机器学习理论，直到20世纪90年代中期，有限样本下的机器学习理论才逐步发展和成熟起来，从而形成了一个比较完善的理论体系一统计学习理论(Statistical LearningTheory)0而同时期在机器学习领域的一些比较流行的方法则遇到一些问题的困扰，如在神经网络中，网络模型结构的确定问题、“过学习”问题以及局部最小点问题等，这在一定程度上给统计学习理论在机器学习领域中受到关注提供了机会。1995年左右，Vapnik等人在统计学习理论基础上发展出了一套新的机器学习方法-支持向量机(SVMs)。该方法在处理小样本学习问题上体现出了较传统机器学习方法更大的理论优势，并快速广泛的应用到模式识别和函数拟合上。目前SVM正逐渐成为继人工神经网络方法之后在机器学习领域中的一个新的研究热点，由此带来的对该方法的研究和完善必将有力地推动机器学习领域的重大发展。
[0003]支持向量机实现思想充分体现了统计学习理论中关于学习过程一致性和结构风险最小化的思想。它的设计方法遵循在保持经验风险固定(甚至为零)的基础上最小化置信范围。SVM的核心思想就是把学习样本非线性映射到高维核空间，在高维核空间创建具低VC维的最优分类超平面。它通过综合考虑经验风险和置信范围的大小，根据结构风险最小化原则取其折衷，从而得到风险上界最小的分类函数。由于经典的支持向量机算法是针对两类的分类问题提出的，是一个典型的二元分类器，而在实际应用中，一般要解决的是多元识别问题，为实现对k个类别的识别，需对SVM进行推广。
[0004]支持向量机通过最优超平面，将样本划分为互相对立的两个类。然而在实际应用中，在某些情况下，每个样本并不是完全能够划归到某一类，即样本与类别之间存在着某种模糊的隶属关系，由此，针对传统支持向量机存在的一些问题，许多学者将模糊理论引入到支持向量机中，提出了模糊支持向量机(FSVMs),它是对传统支持向量机的进一步改进与兀吾。
【发明内容】
[0005]模糊支持向量机是针对一对多组合与一对一组合支持向量机存在决策盲区而提出的。解决在多类分类问题上存在不可分区域，即对于训练好的分类函数，可能对一个待分数据无法进行分类的问题。
[0006]为了实现上述目的，本发明的技术方案如下:一种基于模糊向量机的多分类方法，包括以下步骤:
[0007]A、使用一对一组合方法进行分类
[0008]Al、定义分类函数[0009]在样本中单独取出第i类和第j类(1≤ i, j ≤K)，考虑一个两类分类问题，得到分类函数
【权利要求】
1.一种基于模糊支持向量机的多分类方法，其特征在于:包括以下步骤: A、使用一对一组合方法进行分类 Al、定义分类函数 在样本中单独取出第i类和第j类(I < i, j ( K)，考虑一个两类分类问题，得到分类函数
【文档编号】G06K9/62GK103839071SQ201210495155
【公开日】2014年6月4日 申请日期:2012年11月27日 优先权日:2012年11月27日
【发明者】汲业, 黄曙光 申请人:大连灵动科技发展有限公司