Both entity typing and relation extraction from text corpora are widely used to identify the semantic types of an entity and a relation in a knowledge graph (KG). Most existing approaches rely on a pre-defined set of entity types and relation types in a KG. They thus cannot map entity mentions (relation mentions) to unseen entity types (relation types). To fundamentally overcome the limitations, we should add new semantic types of entities and relations to a KG schema. However, schema expansion traditionally requires manual conceptualization through a user’s observation on the text corpus while assuming the existence of suitable target KG schemas. In this work, we propose anActive learning framework forKnowledge graphSchemaExpansion (AKSE), which can generate a new semantic type for KG schemas, without depending on a set of target schemas and human users’ observation. Specifically, a granularity based active learning algorithm determines whether a KG schema requires new semantic types or not. We also introduce a KG schema attention-based neural method which assigns semantic types to the entities and relationships extracted. To the best of our knowledge, our work is the first study to expand a KG schema with active learning.

Byungkook Oh, Seungmin Seo, Cheolheon Shin, Eunju Jo, Kyong-Ho Lee. Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP). 2019.

The conventional works on spatial keyword queries for a knowledge base focus on finding a subtree to cover all the query keywords. The retrieved subtree is rooted at a place vertex, spatially close to a query location and compact in terms of the query keywords. However, user requirements may not be satisfied by a single subtree in some application scenarios. A group of subtrees should be combined together to collectively cover the query keywords. In this paper, we propose and study a novel way of searching on a spatial knowledge, namely collective spatial keyword query on a knowledge base (CoSKQ-KB). We formalize the problem of CoSKQ-KB and design a baseline method for CoSKQ-KB (BCK). To further speed up the query processing, an improved scalable method for CoSKQ-KB (iSCK) is proposed based on a set of efficient pruning and early termination techniques. In addition, we conduct empirical experiments on two real-world datasets to show the efficiency and effectiveness of our proposed algorithms.