一种基于反向轮廓带的商品推荐方法

摘要

本发明公开了一种基于反向轮廓带的商品推荐方法。本发明对用户偏好数据集采用R树索引结构并利用最佳优先搜索方法来遍历索引；在遍历索引时本发明首先计算得到对推荐商品可能感兴趣的消费者；接着利用预处理文件中的结果对找到的消费者进行验证，判断其是否对推荐商品真正感兴趣；对于用预处理结果无法判断的消费者进行进一步验证以得到最终结果。本发明结合了空间数据库的现有技术和反轮廓查询算法，向商家返回对商品真正感兴趣的消费者，并且整个查询过程只访问一次R树索引结构，从而提供了最佳性能。

主权项

一种基于反向轮廓带的商品推荐方法：其特征在于该方法的步骤如下：步骤（1）：收集消费者偏好，采用R树建立索引，对于预处理结果存放在文本文件之中；步骤（2）：通过最佳优先遍历方式遍历R树，找到对推荐商品可能感兴趣的消费者；步骤（3）：利用预处理文件中的结果对步骤（2）中找到的消费者进行验证，判断其是否对推荐商品真正感兴趣；步骤（4）：对于步骤（3）中无法判断的消费者进一步验证；步骤（5）：合并步骤（3）和步骤（4）中的结果以得到对推荐商品真正感兴趣的全部消费者。