客户导向目录分割问题的改进算法

摘要：

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

关键词：目录分割、CFP-Tree、Effective-Cover算法、客户、商业智能

所属期刊栏目：26

分类号：TP3;TN9

资助基金：国家自然科学基金7371013;安徽工业大学校青年教师科研基金QZ201420;安徽省教育厅自然科学基金KJ2016A087

在线出版日期：2017-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：155-161