论文部分内容阅读
客户导向目录分割问题假设顾客至少对目录中一定数量的商品感兴趣,计算目录覆盖的顾客数量,据此评估目录分割结果.现有的分割算法为了保证目录尽可能多的覆盖顾客,而忽略了目录分割结果的效用.针对该问题,本文构建一种新的数据存储结构CFP-Tree用于存储顾客交易数据,并提出一种新的算法Effective-Cover解决目录分割问题.该算法使用树深度遍历法选择目录产品.实验结果表明,该算法能够获得更好的目录分割结果.