按需印刷平台中的相似搜索研究

• 作 者: 张明西 张雷洪 吕巍 孙刘杰
• 机 构: 上海理工大学
• 出 处: 包装工程
• 发表日期: 2015年23期
• 关键词: 按需印刷 P-RANK 相似搜索 “用户-产品”关系图 Print-On-Demand P-Rank similarity search ＂user-pr
• 基金项目: 上海市教委科研创新项目（15ZZ074）, 上海高校青年教师培养资助计划（ZZSLG14021）, 上海出版传媒研究院招标课题（SAYB1410）, 上海理工大学博士启动基金（1D-14-309-001）

目的研究按需印刷平台中的相似搜索效率问题。方法利用用户与产品之间的＂购买＂关系构建＂用户-产品＂关系,基于P-Rank提出一种高效的相似搜索方法 POD-Rank,用于从＂用户-产品＂关系中发现相似产品。POD-Rank相似搜索过程依据＂用户-产品＂关系离线计算用户相似性,并利用用户相似性在线计算产品相似性,而后进一步提出优化的在线查询处理算法,以降低查询处理的时间开销。结果 POD-Rank的计算时间开销和存储开销显著低于P-Rank,而且能够快速响应查询请求。结论POD-Rank的相似性计算开销为P-