• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

人机混合的知识图谱主动搜索

王萌, 王靖婷, 江胤霖, 漆桂林

王萌, 王靖婷, 江胤霖, 漆桂林. 人机混合的知识图谱主动搜索[J]. 计算机研究与发展, 2020, 57(12): 2501-2513. DOI: 10.7544/issn1000-1239.2020.20200750
引用本文: 王萌, 王靖婷, 江胤霖, 漆桂林. 人机混合的知识图谱主动搜索[J]. 计算机研究与发展, 2020, 57(12): 2501-2513. DOI: 10.7544/issn1000-1239.2020.20200750
Wang Meng, Wang Jingting, Jiang Yinlin, Qi Guilin. Hybrid Human-Machine Active Search over Knowledge Graph[J]. Journal of Computer Research and Development, 2020, 57(12): 2501-2513. DOI: 10.7544/issn1000-1239.2020.20200750
Citation: Wang Meng, Wang Jingting, Jiang Yinlin, Qi Guilin. Hybrid Human-Machine Active Search over Knowledge Graph[J]. Journal of Computer Research and Development, 2020, 57(12): 2501-2513. DOI: 10.7544/issn1000-1239.2020.20200750
王萌, 王靖婷, 江胤霖, 漆桂林. 人机混合的知识图谱主动搜索[J]. 计算机研究与发展, 2020, 57(12): 2501-2513. CSTR: 32373.14.issn1000-1239.2020.20200750
引用本文: 王萌, 王靖婷, 江胤霖, 漆桂林. 人机混合的知识图谱主动搜索[J]. 计算机研究与发展, 2020, 57(12): 2501-2513. CSTR: 32373.14.issn1000-1239.2020.20200750
Wang Meng, Wang Jingting, Jiang Yinlin, Qi Guilin. Hybrid Human-Machine Active Search over Knowledge Graph[J]. Journal of Computer Research and Development, 2020, 57(12): 2501-2513. CSTR: 32373.14.issn1000-1239.2020.20200750
Citation: Wang Meng, Wang Jingting, Jiang Yinlin, Qi Guilin. Hybrid Human-Machine Active Search over Knowledge Graph[J]. Journal of Computer Research and Development, 2020, 57(12): 2501-2513. CSTR: 32373.14.issn1000-1239.2020.20200750

人机混合的知识图谱主动搜索

基金项目: 国家自然科学基金项目(61906037);CCF-腾讯犀牛鸟基金项目
详细信息
  • 中图分类号: TP182

Hybrid Human-Machine Active Search over Knowledge Graph

Funds: This work was supported by the National Natural Science Foundation of China (61906037) and CCF-Tencent Open Fund.
  • 摘要: 在知识图谱进行有效的搜索可以为智能问答、语义检索等智能应用提供有效支撑.然而,当用户不能给出明确的查询意图时,一个搜索系统要如何精准捕获用户的兴趣并找到对应的查询目标是项难题.人机混合的主动搜索为缓解用户和机器之间的理解鸿沟提供了桥梁.人机混合的主动搜索核心在于让机器主动地向用户提出相关的问题,从用户的反馈中获取信息,再基于这些信息对检索候选项进行搜索,形成人机混合的回路,最终精准定位用户意图并返回查询结果.在知识图谱表示学习技术的基础上,将知识图谱的搜索任务建模成向量空间中人机混合的主动搜索任务.具体来说,首先将知识图谱和用户的兴趣偏好嵌入到同一低维向量空间.然后,机器主动向用户提问,通过让用户对具体实体进行打分的方式获取相应的反馈信息,进而更新用户偏好在向量空间中的定位.设计了一种评价方式,基于偏好点与其他实体之间的欧氏距离来度量用户对某个实体的兴趣,最终在人机多轮交互后找到对应的目标实体返回给用户.在实验部分,对知识图谱的嵌入过程和主动搜索的过程分别进行了实验,实验结果显示,所提出的方法具有一定的效果.
    Abstract: Effective search over knowledge graphs can provide support for applications such as question answering and semantic search. However, when the user cannot give a clear query, accurately capturing the user’s interest and finding the answer are difficult for machines. Hybrid human-machine active search provides a pathway to bridge the gap between users and machines. Hybrid human-machine active search is a kind of interactive search, and it is originated from the thought of active learning in machine learning field. The core idea is to let the machine issue questions to the user, to obtain information from the user feedback, and then based on this information to eventually capture user intent and return answers. In this paper, we stand on recent advances in knowledge graph representation learning techniques and propose a hybrid human-machine active search in the vector space of a knowledge graph. Specifically, the knowledge graph is first embedded into the low-dimensional vector space, which quantizes the characteristics of entities and relationships, and at the same time, the user’s interests and preferences are embedded into the same space. Then, the machine actively proposes questions to the user, and gets the feedback information by asking the user to rate the specific entity, thus updating the user preference positioning in the vector space. We design an evaluation method to measure the user’s interest in a specific entity based on the Euclidean distance between the preference point and other entities, and finally find the final target entity to return to the user after multiple turns of human-machine interaction. In the experiment part, we conduct experiments on the knowledge graph embedding and the active search respectively, and the experimental results show that the proposed method is effective.
  • 期刊类型引用(3)

    1. 黄玮翔,丁季,刘夏栩,殷勤,兰闯闯,吴建盛. 基于多视图矩阵补全的蛋白受体功能预测. 南京大学学报(自然科学). 2024(01): 1-11 . 百度学术
    2. 李春良,宋卫星,徐勤业,贾瀚栋,李晓峰,柳楠. 基于邻接的单面基因组片段填充问题研究进展. 计算机应用与软件. 2021(12): 1-6+49 . 百度学术
    3. 徐建国,肖海峰,赵华. 基于多示例学习框架的文本分类算法. 计算机工程与设计. 2020(04): 1017-1023 . 百度学术

    其他类型引用(4)

计量
  • 文章访问数:  1109
  • HTML全文浏览量:  6
  • PDF下载量:  747
  • 被引次数: 7
出版历程
  • 发布日期:  2020-11-30

目录

    /

    返回文章
    返回