一种基于上界值剪枝的用户敏感top-kdo minating查询方法

摘要：

信息化社会带来了数据量的快速增长,但也导致数据的完整性和价值密度越来越低,如何从海量不完整数据中快速找到有价值的信息用于用户个性化推荐,已经成为研究的热点.结合上界值剪枝算法,提出一种用户敏感top-k dominating(TKD)查询方法(USTD).该方法首先结合用户兴趣度,重新定义了不完整数据集上对象的支配关系及其度量方法,计算对象的权重支配分数;然后以重新定义的支配关系,证明了依据上界值可剪枝的条件;最后将上界值剪枝条件融于USTD的查询过程,以从数据集中快速找到前k个满足用户兴趣的数据.实验结果表明,USTD算法在查询速度上有一定提升,在查询结果的评分上具有显著优势.

关键词：不完整数据、TKD查询、用户敏感、权重支配分数、上界值剪枝

所属期刊栏目：40

分类号：TP312(计算技术、计算机技术)

资助基金：国家自然科学基金;教育部人文社会科学研究项目;江苏省高等学校自然科学研究重大项目;江苏省高校优秀科技创新团队

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

页数：共7页

页码：198-203,208