基于二部图半监督方法的查询日志实体挖掘

J4 ›› 2012, Vol. 47 ›› Issue (5): 32-37.

基于二部图半监督方法的查询日志实体挖掘

曹雷^1,2,郭嘉丰¹,程学旗¹

1. 中国科学院计算技术研究所网络数据科学与工程研究中心, 北京 100190; 2. 中国科学院研究生院, 北京 100190

收稿日期:2011-11-30 出版日期:2012-05-20 发布日期:2012-06-01
作者简介:曹雷(1977- ),男,博士研究生,研究方向为实体检索与挖掘.Email: leicao@software.ict.ac.cn
基金资助:
国家自然科学基金资助项目(60903139,60873243,60933005);国家“八六三”高技术研究发展计划基金资助项目(2010AA012502,2010AA012503)

Bipartite graph based semi-supervised method for entity mining from the query log

CAO Lei^1,2, GUO Jia-feng¹, CHENG Xue-qi¹

1. Research Center of Web Data Science ＆ Engineering, Institute of Computing Technology, Chinese Academy of Sciences,
Beijing 100190, China; 2. Graduate University of Chinese Academy of Sciences, Beijing 100190, China

Received:2011-11-30 Online:2012-05-20 Published:2012-06-01

摘要/Abstract

摘要：

基于用户查询日志的命名实体挖掘的目标是从用户查询日志中挖掘一组具有指定类别的命名实体。为解决已有用户查询日志实体挖掘研究工作中的种子实体不充分的问题,提出了一种基于二部图的半监督排序方法,利用实体之间的关系(实体共享查询模板)来改善实体排序效果。该方法首先基于候选实体和查询模板构建一个二部图，然后基于二部图将种子实体的类别相关性传播到其他候选实体，最后按照类别相关性得分对候选实体进行排序,并进一步给出方法中迭代过程的等价优化框架。实验结果表明本文提出的方法优于基准方法,具有较好的挖掘效果。

关键词: 用户查询日志;命名实体挖掘;半监督方法;二部图

Abstract:

Named entity mining from query log aims to mine a list of named entities with the specific type from the query log. A bipartite graph based semi-supervised ranking method, which leverages the relationship between the entities (i.e. entities share common templates) to help improve the ranking, was proposed to resolve the scarcity of seed entity in existing work about named entity mining from the query log. First, a bipartite graph based on the candidate entities and templates was constructed. Then, the relevance score was propagated from the seed entities to other candidate entities. Finally, the candidate entities were ranked according to the relevance score. An optimization framework for the iterative process was further developed in this ranking method. Experimental results show the effectiveness of the proposed method.

Key words: query log; named entity mining; semi-supervised method; bipartite graph

曹雷1,2,郭嘉丰1,程学旗1. 基于二部图半监督方法的查询日志实体挖掘[J]. J4, 2012, 47(5): 32-37.

CAO Lei1,2, GUO Jia-feng1, CHENG Xue-qi1. Bipartite graph based semi-supervised method for entity mining from the query log[J]. J4, 2012, 47(5): 32-37.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed