massive query expansion by exploiting graph properties
DESCRIPTION
Massive Query Expansion by Exploiting Graph Properties. Joan Guisado-Gámez. Josep Lluís Larriba Pey David Domínguez Sal. Problem in Information Retrieval. Query = “colored Volkswagen beetles”. Brief Introduction. Process of transforming Q O into Q E - PowerPoint PPT PresentationTRANSCRIPT
Massive Query Expansionby
Exploiting Graph Properties
Joan Guisado-GámezJosep Lluís Larriba PeyDavid Domínguez Sal
www.dama.upc.edu2/8
PROBLEM IN INFORMATION RETRIEVAL
Query = “colored Volkswagen beetles”
www.dama.upc.edu3/8
BRIEF INTRODUCTION
Process of transforming QO into QE
Detect expansion features (terms/phrases)
What kind of expansion features?
How to obtain the expansion features?
www.dama.upc.edu4/8
TOPOLOGICAL QUERY EXPANSION
Query = “colored Volkswagen beetles”
Context = “any model of Volkswagen beetles car of any color and year”
www.dama.upc.edu5/8
EXPANSION FEATURES
Most important extension Features:
“Volkswagen beetle”, “Volkswagen fusca”, “VW type 1”, “Volkswagen 1200”, “Volkswagen bug”, “Volkswagen super bug”, “VW bug”,”VW Käfer”
“Volkswagen new Beetle”
“Baja bug”
“Volkswagen group”, “VW group”
H-Shifter, engine, car, automobile,….
Query = “colored Volkswagen beetles”
www.dama.upc.edu6/8
SOME RESULTSQuery = “colored Volkswagen beetles”
www.dama.upc.edu7/8
CONCLUSIONS
Achieves good results allowing to identify new concepts.
Precision improves up to 27%
Orthogonal to linguistic techniques.
Outperforms pseudo-relevance feedback techniques.
www.dama.upc.edu8/8
THANK YOU