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 Dalvi | 1 | 201 | 17.31 |
William W. Cohen | 2 | 10178 | 1243.74 |
James P. Callan | 3 | 6237 | 833.28 |