一种基于扩展FP-TREE的服务推荐方法

作者：莫同; 褚伟杰; 李伟平; 吴中海

来源：Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2014, S2: 81-87.

• 服务推荐
• 情境感知
• 关联挖掘
• 协作过滤
• FP-TREE service recommendation
• context aware
• association mining
• collaborative filtering
• FP-TREE

针对协作过滤推荐的矩阵稀疏性与扩展膨胀问题,提出一种基于扩展FP-TREE的改进方法.将用户的情境取值抽象为情境空间状态,通过挖掘情境状态与服务的关联进行服务推荐.引入倒排索引扩展FPTREE频繁项头表,建立状态-状态与服务-服务关联;通过索引树表示状态-服务关联,给出扩展FP-TREE与协作过滤矩阵的映射机制,在继承协作过滤的基础上极大地压缩了过滤矩阵.仿真实验表明:与传统的协作过滤推荐算法相比,该推荐方法具有更高的效率.

• 单位
  北京大学