location: Current position: Home >> Scientific Research >> Paper Publications

面向个性化推荐的快速关联规则挖掘算法

Hits:

Indexed by:期刊论文

Date of Publication:2011-01-01

Journal:情报学报

Included Journals:PKU、ISTIC、CSSCI

Volume:30

Issue:9

Page Number:963-972

ISSN No.:1000-0135

Key Words:关联规则挖掘;个性化推荐;事务矩阵;用户兴趣度;移动电子商务

Abstract:关联规则挖掘是解决电子商务推荐问题的重要方法之一.针对传统关联规则挖掘算法在解决移动电子商务环境个性化推荐问题时反复扫描数据库,频繁项挖掘效率低,关联规则挖掘准确率低以及规则大量冗余等不足,提出一个基于事务矩阵和用户兴趣度的关联规则挖掘算法(Matrix-and-Interestingness-based Association Rules Mining,MIbARM).该算法仅需扫描一次数据库,并在挖掘过程中不断缩小算法搜索空间以避免生成冗余候选项,同时避免了冗余规则挖掘,从而提高了挖掘效率.最后,在四组人工数据和160种参数组合的数值实验环境下,引入Apriori、CBAR 及BitTableFI算法对MIbARM进行对比验证.结果表明,在不减少有趣规则的前提下,MIbARM不但可有效避免冗余候选项集的产生,而且大幅减少了冗余规则数量,极大提高了算法的搜索效率,同时提升了个性化推荐的质量,更适用于移动电子商务环境下的个性化推荐问题.

Pre One:基于模糊仿真优化的保税港区海关卡口通道数量优化

Next One:A Novel Collaborative Filtering Method Combining Context Clustering And Social Network Analysis For Personalized Recommendation