massive query expansion by exploiting graph properties

Post on 18-Jan-2016

33 Views

Category:

Documents

0 Downloads

Preview:

Click to see full reader

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 Presentation

TRANSCRIPT

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

top related