Autores
Kostiuk . Yevhen
Sidorov Grigori
Título Automatic detection of semantic primitives using optimization based on genetic algorithm
Tipo Revista
Sub-tipo JCR
Descripción PeerJ Computer Science
Resumen In this article, we propose a method for the automatic retrieval of a set of semantic primitive words from an explanatory dictionary and a novel evaluation procedure for the obtained set of primitives. The approach is based on the representation of the dictionary as a directed graph with a single-objective constrained optimization problem via a genetic algorithm with the PageRank scoring model. The problem is defined as a subset selection. The algorithm is fit to search for the sets of words that should fulfil several requirements: the cardinality of the set should not exceed empirically selected limits and the PageRank word importance score is minimized with cycle prevention thresholding. In the experiments, we used the WordNet dictionary for English. The proposed method is an improvement over the previous state-of-the-art solutions © Copyright 2023 Kostiuk et al.
Observaciones DOI 10.7717/PEERJ-CS.1282
Lugar London
País Reino Unido
No. de páginas Article number e1282
Vol. / Cap. v. 9
Inicio 2023-04-05
Fin
ISBN/ISSN