收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于相似度差的大间隔快速学习模型

应文豪  王士同  
【摘要】:许多模式分类方法比如支持向量机和L2核分类器等都会利用核方法并转化为二次规划问题进行求解,而计算核矩阵需要O(m2)的空间复杂度,求解QP问题则需要O(m3)的时间复杂度,这就使得此类方法在大样本数据上的学习性能非常低下。对此,首次提出了相似度差支持向量机算法DSSVM。算法旨在寻求样本与某类相似度的一个最佳线性表示,并从线性表示的稀疏性以及相似度差意义上的间隔最大化角度构造了新的最优化问题。同时,证明了该算法等价于中心约束型最小包含球问题,这样就可以通过引入最小包含球的快速学习理论将相似度差支持向量机扩展为相似度差核支持向量机DSCVM,从而较好地解决了大规模数据集的分类问题。实验证明了相似度差支持向量机和相似度差核支持向量机的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张红梅;高海华;王行愚;;构造稀疏最小二乘支持向量机的网络入侵检测模型[J];华东理工大学学报(自然科学版);2008年06期
2 周欣然;滕召胜;易钊;;构造稀疏最小二乘支持向量机的快速剪枝算法[J];电机与控制学报;2009年04期
3 王定成;姜斌;;非线性不确定系统的OS-LSSVMR内模控制[J];控制理论与应用;2008年05期
4 周欣然;滕召胜;蒋星军;;稀疏在线无偏置最小二乘支持向量机的预测控制[J];电子测量与仪器学报;2011年04期
5 王定成;姜斌;;在线稀疏最小二乘支持向量机回归的研究[J];控制与决策;2007年02期
6 孔锐;张冰;;一种快速最小二乘支持向量机分类算法[J];计算机工程与应用;2007年32期
7 赵汗青;;一种支持向量回归的局部邻域稀疏化方法[J];火力与指挥控制;2008年S2期
8 万辉;魏延;;一种改进的最小二乘支持向量机算法[J];重庆师范大学学报(自然科学版);2010年04期
9 赵会;黄景涛;谈书才;;最小二乘支持向量机的一种非均衡数据分类算法[J];微电子学与计算机;2010年04期
10 王玲;薄列峰;刘芳;焦李成;;稀疏隐空间支持向量机[J];西安电子科技大学学报;2006年06期
11 应新洋;陈勇旗;;稀疏Tikhonov正则化多分类支持向量机[J];计算机仿真;2009年06期
12 赵会;黄景涛;;一种稀疏最小二乘支持向量机[J];计算机工程与应用;2009年26期
13 陈爱军;宋执环;李平;;基于矢量基学习的最小二乘支持向量机建模[J];控制理论与应用;2007年01期
14 王卫平;赵明;刘迎意;王选;;基于智能多agent的推荐系统[J];计算机系统应用;2010年02期
15 陈逸;于洪;;一种基于相同评分矩阵的协同过滤补值算法[J];计算机应用研究;2009年12期
16 赵永平;孙健国;;基于薄壁管法的稀疏最小二乘支持向量回归机[J];电机与控制学报;2009年04期
17 周欣然;滕召胜;;一种在线稀疏LSSVM及其在系统建模中的应用[J];湖南大学学报(自然科学版);2010年04期
18 张弦;王宏力;;故障率预测的稀疏直接支持向量回归机方法[J];航空动力学报;2010年11期
19 任月清;徐立新;;无线传感器网络拓扑连通性与稀疏性研究[J];传感技术学报;2011年07期
20 刘小茂;孔波;高俊斌;张钧;;一种稀疏最小二乘支持向量分类机[J];模式识别与人工智能;2007年05期
中国重要会议论文全文数据库 前9条
1 蒋霈霖;;遥感图像混合谱解混的新方法[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
2 杨静;谢昭;孙永宣;;一种结构化联想记忆模型研究[A];第七届全国信息获取与处理学术会议论文集[C];2009年
3 宋海鹰;桂卫华;阳春华;;基于核偏最小二乘的简约最小二乘支持向量机及其应用研究[A];第二十六届中国控制会议论文集[C];2007年
4 李烨;蔡云泽;李远贵;张强;;基于属性约简与依赖度分析改进支持向量机性能[A];第二十三届中国控制会议论文集(下册)[C];2004年
5 路子赟;张旭东;高隽;;基于稀疏贝叶斯学习的相关向量跟踪[A];第七届青年学术会议论文集[C];2005年
6 陈帅;侍洪波;朱建宁;;基于LS-SVM的德士古炉温软测量建模[A];2007年中国智能自动化会议论文集[C];2007年
7 胡海清;;序列最小优化及其改进算法[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
8 叶明全;伍长荣;胡学钢;;一种集成粗糙集与Logistic回归的分类模型[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
9 石绘红;章惠全;徐文;;一种基于稀疏重建的高分辨力方向估计方法[A];浙江省信号处理学会2011学术年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 刘京礼;鲁棒最小二乘支持向量机研究与应用[D];中国科学技术大学;2010年
2 贾森;非监督的高光谱图像解混技术研究[D];浙江大学;2007年
3 曾志强;支持向量分类机的训练与简化算法研究[D];浙江大学;2007年
4 肖铨武;基于核的正则化学习算法[D];中国科学技术大学;2009年
5 孙少超;数据校正和支持向量机的过失误差识别的研究[D];华东理工大学;2012年
6 余磊;低维测量空间中信号恢复算法[D];武汉大学;2012年
7 梁巍;管道缺陷检测中超声信号稀疏解卷积及稀疏压缩方法的研究[D];上海交通大学;2008年
8 萨米;一种新颖的基于稀疏表示的超光谱数据分类方法[D];清华大学;2012年
9 陈爱军;最小二乘支持向量机及其在工业过程建模中的应用[D];浙江大学;2006年
10 钱线;快速精确的结构化机器学习方法研究[D];复旦大学;2010年
中国硕士学位论文全文数据库 前10条
1 韩月;基于稀疏性的机器学习方法研究[D];西安电子科技大学;2012年
2 万辉;最小二乘支持向量机及其在图像增强中的应用研究[D];重庆师范大学;2008年
3 项硕;稀疏学习及其在多标记学习中的应用研究[D];南京航空航天大学;2010年
4 王玲;三种有效的核机器[D];西安电子科技大学;2005年
5 傅杰;基于集成学习的个性化推荐系统的研究与实现[D];江西理工大学;2010年
6 李秀桥;分布式海洋监测与信息发布系统实时性的研究[D];山东大学;2008年
7 张涛;支持向量机在热工对象建模中的应用研究[D];华北电力大学;2012年
8 秦攀攀;基于最小二乘支持向量机方法的复杂人机系统操作员功能状态建模与预测[D];华东理工大学;2011年
9 刘俊顺;基于聚类的相关向量机快速分类算法研究[D];华南理工大学;2011年
10 邵俊;面向IICCD相机不完全随机采样遥感图像的重建算法[D];南京理工大学;2011年
中国重要报纸全文数据库 前1条
1 木遥 加州大学洛杉矶分校应用数学专业博士;神奇的压缩感知[N];电脑报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978