Discovering taxonomies in Wikipedia by means of grammatical evolution

• 全文链接
• 请求原文

作   者：

Araujo, Lourdes;  Martinez-Romo, Juan;  Duque, Andres; 

作者机构：

Univ Nacl Educ Distancia;  Spain;  Madrid; 

关键词：

Grammatical evolution;  Wikipedia taxonomies;  Genetic algorithm;  Information extraction; 

期刊名称：

Soft computing: A fusion of foundations, methodologies and applications

i s s n：

1432-7643

年卷期：

2018 年 22 卷 9 期

页   码：

2907-2919

页   码：

摘   要：

This work applies grammatical evolution to identify taxonomic hierarchies of concepts from Wikipedia. Each article in Wikipedia covers a topic and is cross-linked by hyperlinks that connect related topics. Hierarchical taxonomies and their generalization to ontologies are a highly useful resource for many applications since they enable semantic search and reasoning. Thus, the automatic identification of taxonomies composed of concepts associated with linked Wikipedia pages has attracted much attention. We have developed a system which arranges a set of Wikipedia concepts into a taxonomy. This technique is based on the relationships among a set of features extracted from the contents of the Wikipedia pages. We have used a grammatical evolution algorithm to discover the best way of combining the considered features in an explicit function. Candidate functions are evaluated by applying a genetic algorithm to approximate the optimal taxonomy that the function can provide for a number of training cases. The fitness is computed as an average of the precision obtained by comparing, for the set of training cases, the taxonomy provided by the evaluated function with the reference one. Experimental results show that the proposal is able to provide valuable functions to find high-quality taxonomies.