Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Knowledge base semantic integration using crowdsourcing
Meng R., Chen L., Tong Y., Zhang C. IEEE Transactions on Knowledge and Data Engineering29 (5):1087-1100,2017.Type:Article
Date Reviewed: Jul 12 2017

A major problem with integrating knowledge bases arises from the differing taxonomies underlying individual knowledge bases. Two nodes, one from each of a pair of taxonomies, may be related in one of four ways: they may be equivalent; the first may be a generalization, or a specialization, of the second; or none of these three cases applies, in which case the authors call the relationship “other.”

This paper describes a method for taxonomy integration that uses crowdsourcing to match two taxonomies. An important feature of the authors’ approach is that they take into account the costs involved in invoking crowdsourcing. Given two taxonomies, T1 and T2, the problem becomes one of selecting k nodes from T2 to which to apply the crowdsourcing classification. The number k is determined by the cost of the crowdsourcing.

In the matching of each node, it is necessary to supply some context information from the two taxonomies. Selecting the k queries that maximize the utility of the queries is shown to be an NP hard problem. Another approach that the authors use is one that they call blocking-based instance matching in which similar entities are clustered and the matching is conducted only within clusters. The authors describe the application of their ideas to the alignment of two knowledge bases, YAGO (http://www.mpi-inf.mpg.de/departments/databases-and-information-systems/research/yago-naga/yago/) and DBpedia (http://wiki.dbpedia.org/). Both of these have several million instances and thousands of classes.

The paper presents an interesting and potentially valuable approach to a significant problem. The ideas are illustrated with illuminating simple examples.

Reviewer:  J. P. E. Hodgson Review #: CR145418 (1709-0631)
Bookmark and Share
  Featured Reviewer  
 
Knowledge Representation Formalisms And Methods (I.2.4 )
 
 
Content Analysis And Indexing (H.3.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Knowledge Representation Formalisms And Methods": Date
Knowledge representation: an approach to artificial intelligence
Bench-Capon T., Academic Press Prof., Inc., San Diego, CA, 1990. Type: Book (9780120864409)
Jul 1 1991
Truth and modality for knowledge representation
Turner R., MIT Press, Cambridge, MA, 1991. Type: Book (9780262200806)
Nov 1 1991
Constraint relaxation may be perfect
Montanari U., Rossi F. (ed) Artificial Intelligence 48(2): 143-170, 1991. Type: Article
Aug 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy