摘要：由于考虑了用户的访问顺序，基于序列模式的推荐方法正在成为推荐系统研究的热点之一。为提高推荐结果的个性化程度，提出了一种基于加权序列模式的推荐算法PRWSP。首先，给出了新的加权序列模式模型，该模型在设置权重时充分考虑了项目在不同序列中的不同重要程度。其次，通过近似估计序列权重的方式，论证了挖掘加权序列模式时同样满足反单调性，从而约简了搜索空间。最后，定义了序列模式匹配程度的度量标准。实验结果表明，PRWSP算法具有较高的挖掘效率和推荐精度。

关键词：数据挖掘 加权序列模式 反单调性 推荐算法 

单位：北方工业大学计算机学院 北京100144