Automatic Detection of Semantic Primitives with Bio-inspired, Multi-Objective, Weighting Algorithms

被引:4
作者
Pichardo-Lagunas, Obdulia [1 ]
Sidorov, Grigori [2 ]
Gelbukh, Alexander [2 ]
Cruz-Cortes, Nareli [2 ]
Martinez-Rebollar, Alicia [3 ]
机构
[1] Inst Politecn Nacl, UPIITA, Av IPN S-N, Mexico City 07320, DF, Mexico
[2] Inst Politecn Nacl, Ctr Invest Computac, Av Juan de Dios Batiz S-N, Mexico City 07320, DF, Mexico
[3] Ctr Nacl Desarrollo Tecnol Comp CENIDET, Interior Internada Palmira S-N, Cuernavaca 62490, Morelos, Mexico
关键词
lexicography; computational lexicography; semantic primitives; defining vocabulary; explanatory dictionary; multiobjective bioinspired algorithms; differential evolution; weighting algorithms; PageRank;
D O I
10.12700/APH.14.3.2017.3.7
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper proposes the usage of computational techniques that allow for automatic analysis of the vocabulary contained in an explanatory dictionary. It is proposed for the extraction of a set of words, called semantic primitives, which are considered those allowing the creation of a system used to establish definitions in dictionaries. The proposed approach is based on the representation of a dictionary as a directed graph and the combination of a multi-objective differential evolution algorithm with the PageRank weighting algorithm. The differential evolution algorithm extracted a set of primitives that fulfill two objectives: minimize the set size and maximize its degree of representation (PageRank), allowing the creation of a computational dictionary without cycles in its definitions. We experimented with a RAE dictionary of Spanish. Our results present improvement over other algorithms that are representative of the state-of-the-art.
引用
收藏
页码:113 / 128
页数:16
相关论文
共 17 条
[1]  
Abbass H. A., 2002, International Journal on Artificial Intelligence Tools (Architectures, Languages, Algorithms), V11, P531, DOI 10.1142/S0218213002001039
[2]  
Abbass HA, 2002, IEEE C EVOL COMPUTAT, P831, DOI 10.1109/CEC.2002.1007033
[3]  
Abbass HA, 2001, IEEE C EVOL COMPUTAT, P971, DOI 10.1109/CEC.2001.934295
[4]  
Apresjan J., 1995, SELECTED WORKS
[5]   The anatomy of a large-scale hypertextual Web search engine [J].
Brin, S ;
Page, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117
[6]  
Kozima Hideki., 1993, Proceedings of the 6th conference on European chapter of the Association for Computational Linguistics, P232
[7]  
Levine D, 2006, Estadistica para Administracion
[8]  
Padro L., 2010, P 7 LANG RES EV C LA
[9]  
Pearson Education, 1991, LONGMAN DICT CONT EN
[10]  
Pichardo-Lagunas O, 2014, ONOMAZEIN, V29, P104, DOI [10.7764/onomazein.29.1, DOI 10.7764/ONOMAZEIN.29.1]