Taxonomy Induction from Chinese Encyclopedias by Combinatorial Optimization.

Weiming Lu,Renjie Lou,Hao Dai,Zhenyu Zhang,Shansong Yang,Baogang Wei
DOI: https://doi.org/10.1007/978-3-319-25207-0_25
2015-01-01
Abstract:Taxonomy is an important component in knowledge bases, and it is an urgent, meaningful but challenging task for Chinese taxonomy construction. In this paper, we propose a taxonomy induction approach from a Chinese encyclopedia by using combinatorial optimizations. At first, subclass-of relations are derived by validating the relation between two categories. Then, integer programming optimizations are applied to find out instance-of relations from encyclopedia articles by considering the constrains among categories. The experimental results show that our approach can construct a practicable taxonomy from Chinese encyclopedias.
What problem does this paper attempt to address?