计算机应用研究

作者：徐超,吴丹琪,陈勇,雷锦涛,

单位：南京审计大学a.信息工程学院;b.审计科学与技术研究院,南京211815；

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

基金：国家自然科学基金资助项目(71972102)；教育部人文社会科学研究规划基金资助项目(19YJAZH100)；江苏省高等学校自然科学研究重大项目(20KJA520002)；江苏省高校优秀科技创新团队(2021)；；

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

来源：2023年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第1期