作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (01): 84-86.

• 论文 • 上一篇    下一篇

支持个性化推荐的Web页面关联规则挖掘算法

闫莺,王大玲,于戈   

  1. 复旦大学计算机科学系,东北大学信息科学与工程学院,东北大学信息科学与工程学院 上海 200433
  • 发布日期:2005-01-15

Association Rules Mining Algorithm of Web Pageviews for Personalized Recommendation

YAN Ying1,WANG Daling2, YU Ge2   

  1. (1. Computer Science Department of Fudan University, Shanghai 200433; 2. School of Information Science and Engineering, Northeastern University, Shenyang 110004)
  • Published:2005-01-15

摘要: 分析了应用于个性化推荐的Web页面关联规则的特点,提出了“壹支持数下k关联规则”的思想,根据这一思想设计、实现了一种应用于个性化推荐的Web页面关联规则挖掘算法——PARM(Pageview Association Rule Mining)及频繁项集的Freq-Set-Tree存储结构,在产生频繁项的同时挖掘关联规则,因而能提高效率。实验证明在个性化推荐系统中PARM算法的效率明显高于FP-Growth算法。

关键词: 数据挖掘, Web挖掘, 个性化, 关联规则, Freq-Set-Tree

Abstract: The idea of“k association rules on one-support count ” is proposed based on the analysis of characteristics of Web pageview association rules for personalized recommendation. An algorithm of mining association rules for personalized recommendation—— PARM ( pageview association rule mining) and Freq-Set-Tree structure for storing frequent itemsets are designed and implemented according to the idea. The algorithm uses one step for finding frequent itemsets and at the same time mining association rules to improve efficiency. Experiments show that PARM algorithm is more effective in personalized recommendation than FP-Growth algorithm.

中图分类号: