基于矩阵分解优化的排序学习特征构造方法

作     者：杨潇 崔超然 王帅强 YANG Xiao;CUI Chao-ran;WANG Shuai-qiang

作者机构：山东财经大学管理科学与工程学院济南250014 山东财经大学计算机科学与技术学院济南250014 齐鲁工业大学金融学院济南250014 曼彻斯特大学曼彻斯特商学院 

基　　金：国家自然科学基金项目:基于机器学习融合精确性和多样性的电子商务协同过滤推荐方法研究(71402083) 山东省高等学校科技计划项目:基于语义角色主题模型的细粒度情感分析研究(J15LN56)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2017年第44卷第12期

页      码：255-259页

摘      要：在排序学习中引入特征选择可以提高学习的效率和准确率。出于对选择速度的考虑,当前的研究主要从特征选择的角度出发,根据特征对排序的作用和特征之间的相似性选择对排序区分度最大的特征集合。由于特征大都是人工归纳的,因此特征和特征之间难免存在重叠和冗余。为了减少特征之间的冗余,从特征生成的角度出发,对现有特征进行矩阵分解,从而生成新的特征集。考虑到使用奇异值分解(Singular Value Decomposition SVD)等方法进行矩阵分解时不能综合考虑排序结果对特征的影响,基于特征矩阵对排序的效果、特征矩阵与原矩阵之间的差距来构造优化算法,提出了一种基于矩阵分解的排序学习优化方法,并根据该优化方法设计了排序学习特征选择算法MFRank。实验中使用映射随机梯度下降法近似求得优化问题的最优值,在公开测试集MQ2008上的结果显示,所提MFRank方法获得了与当前最优的特征选择方法即RankBoost和RankSVM-Struct等排序算法相当的结果。

主 题 词：特征生成 排序学习 矩阵分解 优化 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2017.12.046

馆 藏 号：203280271...