-
题名广义特征值多类分类算法
- 1
-
-
作者
阳红英
杨志霞
-
机构
新疆大学数学与系统科学学院
-
出处
《计算机工程与应用》
CSCD
2014年第8期154-157,共4页
-
基金
国家自然科学基金(No.11161045)
-
文摘
提出了一个新的多类分类算法,该算法的目标是寻找M个相互不平行的超平面,使得第m(m=12M)类的各点到第m个超平面的距离之和尽可能小,而其余类的所有点到该超平面的距离之和尽可能大。基于这个思想,寻求第m个超平面的优化模型最终可转化为一个广义特征值问题。该方法编程简单,易于实现。在数值试验部分,该算法与一些经典的基于支持向量机的多类分类算法进行比较,表明了该算法的优越性。
-
关键词
多类分类问题
广义特征值
支持向量机
-
Keywords
multi-class classification problem
generalized eigenvalue
support vector machine
-
分类号
O235
[理学—运筹学与控制论]
-
-
题名模糊多类支持向量机及其在入侵检测中的应用
被引量:49
- 2
-
-
作者
李昆仑
黄厚宽
田盛丰
刘振鹏
刘志强
-
机构
河北大学数学与计算机学院
北方交通大学计算机与信息技术学院
河北大学物理科学与技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2005年第2期274-280,共7页
-
基金
国家"十五"重点科技攻关项目基金(2002BA407B)资助
-
文摘
针对支持向量机理论中现存的问题:多类分类问题和对于噪音数据的敏感性,提出了一种模糊多类支持向量机算法.该算法是在Weston等人提出的多类SVM分类器的直接构造方法中引入模糊成员函数,针对每个输入数据对分类结果的不同影响,该模糊成员函数得到相应的值,由此可以得到不同的惩罚值,并且在构造分类超平面时,可以忽略那些对分类结果影响很小的数据.在充分的数值实验基础上,将文中提出的方法应用于当前一个重要的应用领域———计算机网络入侵检测问题,并得到了较好的实验结果.理论分析与数值实验都表明,该算法是切实可行的,并具有良好的鲁棒性.
-
关键词
多类分类问题
支持向量机(SVM)
模糊成员函数
入侵检测
-
Keywords
Data mining
Fuzzy sets
Pattern recognition
Vectors
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于稀疏编码和多类SVM的入侵检测
被引量:2
- 3
-
-
作者
崔振
-
机构
华侨大学计算机科学与技术学院
中国科学院计算技术研究所
-
出处
《计算机工程与设计》
CSCD
北大核心
2011年第11期3606-3608,3612,共4页
-
基金
华侨大学科研基金项目(10HZR06)
-
文摘
将稀疏编码理论应用于入侵检测,并提出一种将稀疏编码理论和多类支持向量机结合的入侵检测算法。稀疏性约束同时引入到过完备词典学习和编码过程,不仅促使训练和测试过程的一致性,而且使得映射的稀疏系数在保持一定重构残差的前提下更富有判别力,并将学习到的系数作为特征送入到支持向量机进行入侵检测。实验结果表明,稀疏性具有一定的去噪能力,并使得学习的特征更富有判别力,实验验证了该方法能保证较高的检测率和较低的误报率,表现出更好的分类性能。
-
关键词
稀疏编码
多类分类问题
支持向量机
入侵检测
过完备词典
-
Keywords
sparse coding
multi-class classification
support vector machine (SVM)
intrusion detection
over-complete dictionary
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于KNN模型的层次纠错输出编码算法
被引量:4
- 4
-
-
作者
辛轶
郭躬德
陈黎飞
黄杰
-
机构
福建师范大学数学与计算机科学学院
福建师范大学网络安全与密码技术重点实验室
-
出处
《计算机应用》
CSCD
北大核心
2009年第11期3051-3055,共5页
-
基金
福建省自然科学基金资助项目(2007J0016)
教育部回国留学人员基金资助项目(教外司留[2008]890号)
-
文摘
纠错输出编码是一种解决多类分类问题的有效方法,但其编码矩阵只对类进行编码且都采用事先构造出来的统一形式,适应性较差。为此,提出一种新颖的层次纠错输出编码算法。该算法在训练阶段先通过KNN模型算法在数据集上构建多个同类簇,选取各类中最具代表性的簇形成层次编码矩阵,然后再根据编码矩阵进行单分类器训练。在测试阶段,该算法通过模型融合进一步发挥KNN模型和纠错输出编码各自的优点。在UCI公共数据集上的实验结果表明,新方法的性能优于KNN模型算法和纠错输出编码算法。
-
关键词
层次编码
多类分类问题
编码矩阵
-
Keywords
hierarchical coding
multi-class classification
coding matrix
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-