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

孟祥福 毕崇春 张霄雁 唐晓亮 唐延欢

1(辽宁工程技术大学电子与信息工程学院 辽宁葫芦岛 125105)2 (辽宁工程技术大学软件学院 辽宁葫芦岛 125105)



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

孟祥福1毕崇春1张霄雁1唐晓亮2唐延欢1

1(辽宁工程技术大学电子与信息工程学院 辽宁葫芦岛 125105)2(辽宁工程技术大学软件学院 辽宁葫芦岛 125105)

(marxi@126.com)

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