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.

  • 相关阅读:
    MVC的一个分页,网上摘录,自己少量修改
    Hibernate调用带返回值的存储过程的方法
    让tomcat启动后自动进行一些操作
    Java中汉字转拼音
    [转]asp.net response.ContentType 下载文件的四种方法
    [转]c3p0详细配置
    js替换换行
    JS省市区联动,可由数据库提取数据至JS
    silverlight导入文件到WebService
    Java生成Guid
  • 原文地址:https://www.cnblogs.com/anxin6699/p/7120917.html
Copyright © 2011-2022 走看看