中文

通过不确定反向 Skyline 计算产品影响力

数据库 2017-02-22 v1 分布式、并行与集群计算 数据结构与算法

摘要

理解产品影响力对于做出明智的商业决策至关重要。本文引入了一种新型 skyline 查询,称为不确定反向 skyline,用于在不确定数据环境中度量概率产品的影响力。更具体地说,给定一个概率产品数据集 P 和一个客户集合 C,概率产品 q 的不确定反向 skyline 检索出 C 中所有将 q 列为其偏好产品之一的客户 c。我们提出了高效的剪枝思想和技术,利用 R-Tree 数据索引处理概率产品的不确定反向 skyline 查询。我们还提出了一种高效的并行方法来计算概率产品的不确定反向 skyline 和影响力得分。我们的方法显著优于源自现有文献的基线方法。通过在真实和合成数据集上进行的大量实验,验证了我们方法的效率。

关键词

引用

@article{arxiv.1702.06298,
  title  = {Computing Influence of a Product through Uncertain Reverse Skyline},
  author = {Md. Saiful Islam and Wenny Rahayu and Chengfei Liu and Tarique Anwar and Bela Stantic},
  journal= {arXiv preprint arXiv:1702.06298},
  year   = {2017}
}

备注

12 pages, 3 tables, 12 figures, submitted to SSDBM 2017