Web数据库top-k多样性关键字查询推荐方法

摘要：

Web数据库用户通常使用他们熟知的关键字表达查询意图,这可能导致获取的结果不能很好满足其查询需求,因此为他们提供top-k个与初始查询语义相关且多样化的候选查询有助于用户扩展知识范围,从而更准确完善地表达其查询意图.提出一种top-k多样性关键字查询推荐方法.1)利用不同关键字在查询历史中的同现频率和关联关系评估关键字之间的内耦合和间耦合关系;2)根据关键字之间的耦合关系构建语义矩阵,进而利用语义矩阵和核函数方法评估不同关键字查询之间的语义相关度.为了快速返回top-k个与初始查询相关且多样性的候选查询,根据查询之间的语义相关度,利用概率密度函数分析查询的典型程度,并利用近似算法从查询历史中找出典型查询.对于所有的典型查询,从中选出少数代表性查询,根据其他典型查询与代表性查询之间的语义相关度,为每个代表性查询构建相应的查询序列;当一个新的查询到来时,评估其与代表性查询之间的语义相关度,然后利用阈值算法(threshold algorithm, TA)在预先创建的查询序列上快速选出top-k个与给定查询语义相关的多样性候选查询.实验结果和分析表明:提出的关键字之间耦合关系计算和查询之间的语义相关度评估方法具有较高准确性,top-k多样性选取方法具有较好效果和较高执行效率.

关键词：Web数据库、多样性推荐、耦合关系、典型化分析、top-k选取

所属期刊栏目：54

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金青年科学基金项目61401185;辽宁省自然科学基金项目20170540418;辽宁省教育厅科学技术研究项目LJYL018This work was supported by the National Natural Science Foundation of China for Young Scientists61401185;the Natural Science Foundation of Liaoning Province20170540418;the Scientific and Technical Research Fund of Liaoning Provincial Education DepartmentLJYL018

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

页数：共15页

页码：1577-1591