网络环境中基于语义聚类的多关键词查询机制

摘要：

为提高多关键词查询的效率并减少多关键词查询的开销，提出一种基于语义聚类的多关键词查询算法——MKQBSC。该算法使得语义相似的节点聚为一类，节点加入、退出或节点的语义改变时，聚类将相应改变。查询请求在相邻的语义聚类之间转发，直至到达语义相似的聚类。仿真实验结果表明：与传统的基于对倒排表求交集的多关键词查询算法相比，MKQBSC算法所需的路由跳数和所产生的消息数更少。

关键词：多关键词查询、语义聚类、路由跳数、消息数

所属期刊栏目：56

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

资助基金：《图书情报工作》杂志社2011年度出版基金项目“面向网络科技文献资源的知识抽取及其语义关联的可计算分析”2011CB002

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

页数：共5页

页码：37-41