基于P-Rank的网络书店相似性搜索

摘要：

为提高网络书店相似性搜索效率，降低时间和存储开销以适应大规模数据，提出一种基于 P‐Rank的相似性搜索优化算法ProductP‐Rank。对相似性搜索算法进行分析和比较，指出相似性计算精确度和复杂度是现有算法所面临的难点；依据消费者与图书之间的购买关系构建购物网络，离线计算一步相似性矩阵，在线计算两步相似性矩阵。实验结果表明，该方法降低了相似性计算的存储和预计算时间的开销，具有较高精确度，能够快速响应查询请求。

关键词：相似性搜索、P-Rank、网络书店、“消费者-商品” 关系网络、信息检索

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

资助基金：国家自然科学基金项目61202376；上海出版传媒研究院、上海出版印刷高等专科学校招标课题基金项目SAYB1410；上海高校青年教师培养资助计划基金项目ZZSLG14021；上海市教育基金会晨光计划基金项目10CG49；上海市教委科研创新基金项目13YZ075

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

页数：共7页

页码：2849-2855