Boolean Queries Optimization by Genetic Algorithms

0405639 - UIVT-O 336021 RIV CZ eng J - Journal Article
Húsek, Dušan - Owais, S.S.J. - Krömer, P. - Snášel, Václav
Boolean Queries Optimization by Genetic Algorithms.
[Optimalizace booleovských dotazů pomocí genetických algoritmů.]
Neural Network World. Roč. 15, - (2005), s. 395-409. ISSN 1210-0552
R&D Projects: GA AV ČR 1ET100300414
Institutional research plan: CEZ:AV0Z10300504
Keywords : evolutionary algorithms * genetic algorithms * genetic programming * information retrieval * Boolean query
Subject RIV: BB - Applied Statistics, Operational Research

Most of information retrieval systems depend on Boolean queries. The performance of an information retrieval sys tem is usually measured in terms of two different criteria, precision and recall. This way, the optimization of any of its components is a clear example of a multiobjective problem. However, although evolutionary algorithms have been widely applied in the information retrieval area, in all of these applications both criteria have been combined in a single scalar fitness function by means of a weighting scheme. In this paper, we deal with using of Genetic algorithms in Information retrieval specially in optimizing of a Boolean query.

Většina informačních vyhledávacích systémů je založeno na Booleovském modelu. Kvalita těchto systémů se mění typicky pomocí dvou protichůdných kriterií přesnosti a úplnosti. Z toho vyplývá, že optimalizace vyhledávání v tomto systému je typicky multikriteriální optimalizační problém. V minulosti se při použití evolučních algoritmů obě kriteria kombinovala do jedné skalární funkce. Zde používáme genetický algoritmus speciálně pro optimalizaci booleovských dotazů nad fulltextovým informačním systémem.
Permanent Link: http://hdl.handle.net/11104/0003472