Adaptive search engines as discovery games: An evolutionary approach

Alfredo Milani*, Clement H C LEUNG, Alice Chan

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

2 Citations (Scopus)

Abstract

Adaptive search engines (ASE), used in the retrieval of multimedia objects adapt their behavior depending on the user feedback in order to eventually converge to the optimal answer. The adaptive architecture has been shown to improve the performance in case of multimedia objects retrieval, when pre-indexing techniques are costly or can be applied only partially. The continuous user feedbacks onthe lists of returned objects are used to filter out irrelevant objects and promote the relevant ones. This work propose an original dealer/opponent game model for ASE. The system/user interactive process which takes place in ASE can be modeled as a discovery game between a dealer, the user community which holds a secret consisting in the optimal answer to a query, and an opponent, i.e. the system, which tries to discover the secret by submitting tentative solutions on which it receives the user/dealer feedback. It is shown how the complexity of the game can be related to known games. An evolutionary approach to solve the ASE game is also presented. Experimental results shows convergence to the optimal solution with acceptable performance for real domain size. The proposed schema is quite general and can fit other adaptive search architectures which appear in ebusiness and e-commerce applications.

Original languageEnglish
Title of host publicationMoMM2008 - The 6th International Conference on Advances in Mobile Computing and Multimedia
Pages444-449
Number of pages6
DOIs
Publication statusPublished - 2008
Event6th International Conference on Advances in Mobile Computing and Multimedia, MoMM2008 - Linz, Austria
Duration: 24 Nov 200826 Nov 2008

Publication series

NameMoMM2008 - The 6th International Conference on Advances in Mobile Computing and Multimedia

Conference

Conference6th International Conference on Advances in Mobile Computing and Multimedia, MoMM2008
Country/TerritoryAustria
CityLinz
Period24/11/0826/11/08

Scopus Subject Areas

  • Computer Graphics and Computer-Aided Design
  • Software

User-Defined Keywords

  • Adaptive information retrieval
  • Collective knowledge
  • Evolutionary computation
  • Game theory

Fingerprint

Dive into the research topics of 'Adaptive search engines as discovery games: An evolutionary approach'. Together they form a unique fingerprint.

Cite this