基于数据降维与精确欧氏局部敏感哈希的k近邻推荐方法
来源：计算机应用杂志2017年第9期北京时间：
作者：郭喻栋, 郭志刚, 陈刚, 魏晗
单位：信息工程大学 信息系统工程学院, 郑州 450002
摘要：针对基于k近邻的协同过滤推荐算法中存在的评分特征数据维度过高、k近邻查找速度慢，以及评分冷启动等问题，提出基于数据降维与精确欧氏局部敏感哈希（E2LSH）的k近邻协同过滤推荐算法。首先，融合评分数据、用户属性数据以及项目类别数据，将融合后的数据作为输入对堆叠降噪自编码（SDA）神经网络进行训练，取神经网络编码部分最后一个隐层的值作为输入数据的特征编码，完成非线性降维。然后，利用精确欧氏局部敏感哈希算法对降维后的数据建立索引，通过检索得到目标用户或目标项目的相似近邻。最后，计算目标与近邻之间的相似度，利用相似度对近邻的评分记录加权得到目标用户对目标项目的预测评分。在标准数据集上的实验结果表明，在冷启动场景下，均方根误差比基于局部敏感哈希的推荐算法（LSH-ICF）平均降低了约7.2%，平均运行时间和LSH-ICF相当。表明该方法在保证推荐效率的前提下，缓解了评分冷启动问题。
关键词：信息推荐,堆叠降噪自编码器,精确欧氏局部敏感哈希,数据降维,冷启动
基金资助：国家社会科学基金资助项目（14BXW028）。
