Title
Classifying entities into an incomplete ontology
Abstract
Exponential growth of unlabeled web-scale datasets, and class hierarchies to represent them, has given rise to new challenges for hierarchical classification. It is costly and time consuming to create a complete ontology of classes to represent entities on the Web. Hence, there is a need for techniques that can do hierarchical classification of entities into incomplete ontologies. In this paper we present Hierarchical Exploratory EM algorithm (an extension of the Exploratory EM algorithm [7]) that takes a seed class hierarchy and seed class instances as input. Our method classifies relevant entities into some of the classes from the seed hierarchy and on its way adds newly discovered classes into the hierarchy. Experiments with subsets of the NELL ontology and text datasets derived from the ClueWeb09 corpus show that our Hierarchical Exploratory EM approach improves seed class F1 by up to 21% when compared to its semi-supervised counterpart.
Year
DOI
Venue
2013
10.1145/2509558.2509564
AKBC@CIKM
Keywords
Field
DocType
hierarchical exploratory em approach,seed class hierarchy,seed hierarchy,seed class instance,classifying entity,nell ontology,seed class f1,incomplete ontology,exploratory em algorithm,class hierarchy,hierarchical classification,hierarchical exploratory em algorithm,clustering,semi supervised learning,ontologies
Ontology (information science),Ontology,Semi-supervised learning,Expectation–maximization algorithm,Computer science,Class hierarchy,Artificial intelligence,Cluster analysis,Hierarchy,Machine learning,Exponential growth
Conference
Citations 
PageRank 
References 
2
0.39
9
Authors
3
Name
Order
Citations
PageRank
Bhavana Bharat Dalvi120117.31
William W. Cohen2101781243.74
James P. Callan36237833.28