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

摘要：

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

关键词：特征生成、排序学习、矩阵分解、优化

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

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

在线出版日期：2018-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：255-259