模式识别与人工智能
2025年4月5日 星期六   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2018, Vol. 31 Issue (2): 190-196    DOI: 10.16451/j.cnki.issn1003-6059.201802011
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
求解大规模问题的多核学习正则化路径算法
王梅1,2, 李董1, 孙莺萁1, 宋考平2,3, 廖士中4
1.东北石油大学 计算机与信息技术学院 大庆 163318
2.北京德威佳业科技有限公司 博士后科研工作站 北京 100020
3.东北石油大学 教育部提高油气采收率重点实验室 大庆 163318
4.天津大学 计算机科学与技术学院 天津 300072
Regularization Path Algorithm of Multiple Kernel Learning for Solving Large Scale Problems
WANG Mei1,2, LI Dong1, SUN Yingqi1, SONG Kaoping2,3, LIAO Shizhong4
1.School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318
2.Center for Post-Doctoral Studies of Beijing Deweijiaye Science and Technology Ltd, Beijing 100020
3.The Key Laboratory of Enhanced Oil and Gas Recovery of Education Ministry, Northeast Petroleum University, Daqing 163318
4.School of Computer Science and Technology, Tianjin University, Tianjin 300072

全文: PDF (805 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 

多核学习在处理异构、不规则和分布不平坦的样本数据时表现出良好的灵活性和可解释性.针对精确正则化路径算法难以处理大规模样本数据的问题,文中提出正则化路径近似算法.根据采样分布函数进行抽样,在原始核矩阵的基础上生成近似矩阵,同时在拉格朗日乘子向量中抽取对应行,实现矩阵乘积的近似计算,提高多核学习正则化路径的求解效率.最后分析多核学习正则化路径近似算法的近似误差界和计算复杂性.在标准数据集上的实验验证文中算法的合理性和计算效率.

服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
王梅
李董
孙莺萁
宋考平
廖士中
关键词 多核学习 正则化路径 矩阵近似 Monte Carlo方法    
Abstract

Compared with the traditional single kernel, multiple kernel learning is more flexible and interpretable while dealing with heterogeneous, irregular and non-flat distribution samples. It is difficult for the existing accurate regularization path algorithms to solve large-scale problems. Therefore, an approximation algorithm for multiple kernel learning regularization path is proposed in this paper. The kernel matrix is randomly sampled according to the sampling distribution function, and the corresponding lines are extracted from the Lagrange multiplier vector. Then, the product of matrix is approximately computed, and the efficiency of the regularization path of multiple kernel learning is improved. Finally, the approximation error bounds and the computational complexity of the algorithm are analyzed. Experimental results on standard datasets verify the validity and efficiency of the proposed algorithm.

Key wordsMultiple Kernel Learning    Regularization Path    Matrix Approximation    Monte Carlo Method   
收稿日期: 2017-08-20     
ZTFLH: TP 181  
基金资助:

国家自然科学基金项目(No.61502094,51774090)、黑龙江省科学基金项目(No.F2015020,F2016002,E2016008)、北京市博士后工作经费项目(No.2015ZZ-120)、北京市朝阳区博士后工作经费项目(No.2014ZZ-14)、东北石油大学校培育基金项目(No.XN2014102)、东北石油大学计算机与信息技术学院青年基金项目资助

作者简介: 王梅,博士,副教授,主要研究方向为机器学习、模型选择、核方法.E-mail:wangmei@nepu.edu.cn.李董,硕士研究生,主要研究方向为机器学习.E-mail:lidong_nepu@163.com.孙莺萁,硕士研究生,主要研究方向为机器学习.E-mail:sunyq@nepu.edu.cn.宋考平(通讯作者),博士,教授,主要研究方向为油气田开发工程、知识工程.E-mail:skp2001i@sina.com.廖士中,博士,教授,主要研究方向为人工智能、理论计算机科学.E-mail:szliao@tju.edu.cn.
引用本文:   
王梅, 李董, 孙莺萁, 宋考平, 廖士中. 求解大规模问题的多核学习正则化路径算法[J]. 模式识别与人工智能, 2018, 31(2): 190-196. WANG Mei, LI Dong, SUN Yingqi, SONG Kaoping, LIAO Shizhong. Regularization Path Algorithm of Multiple Kernel Learning for Solving Large Scale Problems. , 2018, 31(2): 190-196.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201802011      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2018/V31/I2/190
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn