Show simple item record

Automatic Detection of Semantics Primitives in Explicative Dictionaries with Bio-inspired Algorithms

Detección automática de primitivas semánticas en diccionarios explicativos con algoritmos bioinspirados

dc.creatorPichardo Lagunas, Obdulia
dc.creatorSidorov, Grigori
dc.creatorCruz Cortés, Nareli
dc.creatorGelbukh, Alexander
dc.date2014-06-30
dc.date.accessioned2022-12-01T19:43:22Z
dc.date.available2022-12-01T19:43:22Z
dc.identifierhttp://onomazein.letras.uc.cl/index.php/onom/article/view/30055
dc.identifier10.7764/onomazein.29.1
dc.identifier.urihttps://revistaschilenas.uchile.cl/handle/2250/216671
dc.descriptionInevitably, any explanatory dictionary contains cycles in its definitions, that is, if a word is defined in the dictionary and then used in a definition, there is always a path in the dictionary that returns to the same word. In a good dictionary the cycles are long, but they are unavoidable. A computational dictionary cannot contain any cycles in its definitions without them affecting the ability of logical inference of computer systems. In this study, we name semantic primitives to such words in the dictionary that if removed, the cycles would be eliminated; that is, those words would not have a definition and, in this sense, they are primitive. In this research, our goal is to keep as many words in the dictionary, i.e., to minimize the number of semantic primitives. We present a method that achieves the smallest set of primitives obtained so far. In order to accomplish this, the representation of the dictionary was used as a directed graph, and a differential evolution algorithm, that determines the order in which the graph should be built, was applied to the dictionary.en-US
dc.descriptionCualquier diccionario explicativo tradicional inevitablemente contiene ciclos en sus definiciones, es decir, si una palabra es definida en el diccionario y después se usa en una definición, siempre existe un camino en el diccionario que regresa a la misma palabra. En un buen diccionario los ciclos son largos, pero son inevitables. Un diccionario semántico computacional (destinado para el uso de las computadoras) no puede contener ciclos en sus definiciones sin que estos afecten la capacidad de inferencia lógica de los sistemas computacionales. Denominamos primitivas semánticas a un conjunto de palabras que de ser eliminadas del diccionario lo mantendría sin ciclos, es decir, esas palabras no tendrán la definición en el diccionario, y en este sentido son primitivas. En esta investigación, nuestra meta es mantener la mayor cantidad de palabras en el diccionario, es decir, tener un número mínimo de las primitivas semánticas. Presentamos un método que obtiene el conjunto de primitivas más pequeño obtenido hasta ahora. Para eso utilizamos la representación del diccionario como un grafo dirigido y aplicamos un algoritmo de evolución diferencial que determina el orden en que el grafo debe ser construido.es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherFacultad de Letras de la Pontificia Universidad Católica de Chilees-ES
dc.relationhttp://onomazein.letras.uc.cl/index.php/onom/article/view/30055/23445
dc.sourceOnomázein ; No. 29 (2014): Junio; 104-117en-US
dc.sourceOnomázein ; Núm. 29 (2014): Junio; 104-117es-ES
dc.source0718-5758
dc.subjectprimitivas semánticases-ES
dc.subjectlexicografía computacionales-ES
dc.subjectcomputación evolutivaes-ES
dc.subjectevolución diferenciales-ES
dc.subjectsemantic primitivesen-US
dc.subjectcomputational lexicographyen-US
dc.subjectevolutionary computationen-US
dc.subjectdifferential evolutionen-US
dc.titleAutomatic Detection of Semantics Primitives in Explicative Dictionaries with Bio-inspired Algorithmsen-US
dc.titleDetección automática de primitivas semánticas en diccionarios explicativos con algoritmos bioinspiradoses-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion


This item appears in the following Collection(s)

Show simple item record