zoukankan      html  css  js  c++  java
  • [Paper Reading]--Exploiting Relevance Feedback in Knowledge Graph

    《Exploiting Relevance Feedback in Knowledge Graph》

     Publication: KDD 2015

     Authors: Yu Su, Shengqi Yang, etc.

    Affiliation: UCSB...

    1. Short description:

    This paper formulate the novice graph relevance feedback problem,  which applies relevance feedback in information retrieval area to graph query. User positive and negative feedback to inversely input the original graph query and improve the query result.

     

    2. Focus: graph query,  subgraph matching

    3. Novelty:  user relevance feedback; binary classifier to decide the trade-off to re-rank or re-search from graph 

    4. Motivation:

    Th motivation is that it considers the ambigous of user input query.

    users who do not need to understand the complexity of the schema of data graph,  so the input node name, type or keywords are generally ambigous or even not in the data graph.

    5. Algorithms:

    the query-specific function is based on the previous paper in the same group -- SLQ "schemaless and structureless graph querying " 

    the new graph matching function after tuning is $g( heta^{*} )$

    The framework is as follows:

    It explored the two types of inferences:

    Type inference: Infer the implicit type of each query node

    Context Inference: neighborhood of the entity

    The cons: 

    In my opinion:

    (1) It only explored the simple two node and three node star query

    (2) The ground truth for deciding the re-rank and re-search was not clearly stated, which I think it is important to decide the runtime trade-off of the re-rank and re-search

    (3) In reality, it is also not reliable and challenging to construct the ground truth for a new data graph to decide the runtime trade-off.

    Reference:

    Su, Yu, et al. "Exploiting relevance feedback in knowledge graph search." Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2015.

  • 相关阅读:
    java执行构造器和初始化字段的顺序
    java语言中的varargs
    对Java语言的byte类型变量进行无符号提升
    VisualStudio 切换帐号 (原帐号已过期且无法登录时用)
    C/C++ 的关系运算符采用短路运算
    实现std::string的ltrim、rtrim和trim方法
    Excel 用于批量把单元格设置为"文本格式保存的数字"的宏
    为什么要用webUI?
    CEF3中js调用delphi内部方法
    2016-1-1最新版本的linphone-android在mac上编译通过,同时建立了IDEA工程
  • 原文地址:https://www.cnblogs.com/anxin6699/p/7120917.html
Copyright © 2011-2022 走看看