Enriching Documents with Compact, Representative, Relevant Knowledge Graphs

Shuxin Li,Zixian Huang,Gong Cheng,Evgeny Kharlamov,Kalpa Gunaratna
DOI: https://doi.org/10.24963/ijcai.2020/242
2020-01-01
Abstract:A prominent application of knowledge graph (KG) is document enrichment. Existing methods identify mentions of entities in a background KG and enrich documents with entity types and direct relations. We compute an entity relation subgraph (ERG) that can more expressively represent indirect relations among a set of mentioned entities. To find compact, representative, and relevant ERGs for effective enrichment, we propose an efficient best-first search algorithm to solve a new combinatorial optimization problem that achieves a tradeoff between representativeness and compactness, and then we exploit ontological knowledge to rank ERGs by entity-based document-KG and intra-KG relevance. Extensive experiments and user studies show the promising performance of our approach.
What problem does this paper attempt to address?