CVSL Logo
FrancaisHome
AboutPeopleResearchPublicationsEventsProfile
About
Publications

 

 

 

CERVIM

REPARTI

MIVIM

Query Completion Using Bandits for Engines Aggregation


Audrey Durand, Jean-Alexandre Beaumont, Christian Gagné, Michel Lemay and Sébastien Paquet

More on this project...

Abstract - Assisting users by suggesting completed queries as they type is a common feature of search systems known as query auto-completion. A query auto-completion engine may use prior signals and available information (e.g., user is anonymous, user has a history, user visited the site before the search or not, etc.) in order to improve its recommendations. There are many possible strategies for query auto-completion and a challenge is to design one optimal engine that considers and uses all available information. When different strategies are used to produce the suggestions, it becomes hard to rank these heterogeneous suggestions. An alternative strategy could be to aggregate several engines in order to enhance the diversity of recommendations by combining the capacity of each engine to digest available information differently, while keeping the simplicity of each engine. The main objective of this research is therefore to find such mixture of query completion engines that would beat any engine taken alone. We tackle this problem under the bandits setting and evaluate four strategies to overcome this challenge. Experiments conducted on three real datasets show that a mixture of engines can outperform a single engine.

download documentdownload document

Bibtex:

@inproceedings{Durand1196,
    author    = { Audrey Durand and Jean-Alexandre Beaumont and Christian Gagné and Michel Lemay and Sébastien Paquet },
    title     = { Query Completion Using Bandits for Engines Aggregation },
    booktitle = { Reinforcement Learning and Decision Making (RLDM) },
    year      = { 2017 },
    month     = { 06 },
    location  = { Ann Arbor, MI, USA },
    web       = { https://arxiv.org/abs/1709.04095 }
}

Last modification: 2017/09/13 by cgagne

     
   
   

©2002-. Computer Vision and Systems Laboratory. All rights reserved