Using Genetic Algorithms for Boolean Queries Optimization

0405633 - UIVT-O 336015 RIV CA eng C - Conference Paper (international conference)
Húsek, Dušan - Snášel, Václav - Owais, S.S.J. - Krömer, P.
Using Genetic Algorithms for Boolean Queries Optimization.
[Použití genetických algoritmů pro optimalizaci booleovských dotazů.]
Internet and Multimedia Systems and Applicaions. Calgary: ACTA Press, 2005 - (Hamza, M.), s. 178-184. ISBN 0-88986-510-8.
[IASTED International Conference on Internet and Multimedia Systems and Applications /9./. Honolulu (US), 15.08.2005-17.08.2005]
R&D Projects: GA AV ČR 1ET100300419
Institutional research plan: CEZ:AV0Z10300504
Keywords : genetic algorithms * information retrieval * Boolean query * genetic programming
Subject RIV: BA - General Mathematics

Most of information retrieval systems depend on Boolean queries. The performance of an information retrieval system 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 vyhledávacích informačních systémů je založena na booleovských dotazech. Výkonnost informačního systému se obvykle měří pomocí dvou různých kritérií - přesnosti a úplnosti. Z toho vyplývá, že optimalizace takovéhoto dotazu je jasně multikriteriální optimalizační problém. Přestože evoluční algoritmy již byly často použity v oblasti informačních vyhledávacích systému, ve všech těchto aplikacích byla tato kritéria kombinována do jedné skalární účelové funkce pomocí váhového schématu. V této práci se zabýváme využitím genetických algoritmu pro multikriteriální optimalizaci booleovských dotazů.
Permanent Link: http://hdl.handle.net/11104/0125777