Repairing Inconsistent Taxonomies Using MAP Inference and Rules of Thumb

Elie Merhej, Steven Schockaert, Martine De Cock, Marjon Blondeel, Daniele Alfarone, Jesse Davis
2014 Proceedings of the 5th International Workshop on Web-scale Knowledge Representation Retrieval & Reasoning - Web-KR '14  
Several authors have developed relation extraction methods for automatically learning or refining taxonomies from large text corpora such as the Web. However, without appropriate post-processing, such taxonomies are often inconsistent (e.g. they contain cycles). A standard approach to repairing such inconsistencies is to identify a minimally consistent subset of the extracted facts. For example, we could aim to minimize the sum of the confidence weights of the facts that are removed for
more » ... g consistency. In this paper, we present MAP inference as a base method for this approach, and analyze how it can be improved by taking into account dependencies between the extracted facts. These dependencies correspond to rules of thumb such as "if a given fact is wrong then all facts that have been extracted from the same sentence are also likely to be wrong", which we encode in Markov logic. We present experimental results to demonstrate the potential of this idea.
doi:10.1145/2663792.2663804 dblp:conf/cikm/MerhejSCBAD14 fatcat:2peu4i4v7fg2dkeco3hme35f7i