发明名称 一种挖掘查询语句子话题并聚类的信息搜索方法
摘要 本发明提供一种挖掘查询语句的子话题,并对子话题进行聚类的信息搜索方法。该方法将原始查询语句和历史查询语句分别分词,得到查询词序列,计算原查询语句与历史查询语句的相似度。进一步可将原查询通过语义词典进行扩展,计算扩展查询语句与历史查询语句的相似度,并修正历史查询语句与原始查询语句的相似度;还可通过历史查询语句的点击信息进一步修正历史查询语句与原始查询语句的相似度。然后通过相似度的预设阀值选出最终子话题,并对其进行聚类以及构建树形的层次结构。用户通过选择树形层次结构的不同叶子节点来获得不同分类粒度的检索结果,方便用户按照话题类别来浏览检索结果。
申请公布号 CN102419778A 申请公布日期 2012.04.18
申请号 CN201210004772.3 申请日期 2012.01.09
申请人 中国科学院软件研究所 发明人 孙乐;江雪
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京君尚知识产权代理事务所(普通合伙) 11200 代理人 余长江
主权项 一种挖掘查询语句子话题并聚类的信息搜索方法,其步骤包括:1)对原始查询语句和查询日志中的历史查询语句分别分词,得到查询词序列;2)将对所述历史查询语句分词后得到的查询词序列作为候选子话题,计算所述候选子话题与所述原始查询语句的相似度;3)利用语义词典找出原始查询语句的同义表达方式并作为扩展查询语句,计算所述候选子话题与所述扩展查询语句的相似度,并用该相似度修正步骤2)所得的相似度;4)根据相似度的预设阀值对所述候选子话题进行筛选,得到最终子话题;5)对所述最终子话题进行聚类,并根据聚类后的子话题间的包含关系构建树形层次结构;6)搜索引擎按照所述树形层次结构对检索结果进行分类,用户通过选择所述树形层次结构的不同叶子节点来获得不同分类粒度的检索结果。
地址 100190 北京市海淀区中关村南四街4号