NDLI: Query classification using asymmetric learning

Content Provider	IEEE Xplore Digital Library
Author	Zheng Zhu Levene, M. Cox, I.J.
Copyright Year	2009
Description	Author affiliation: School of Computer Science and Information Systems, Birkbeck College, University of London, UK (Zheng Zhu; Levene, M.) \|\| Department of Computer Science, University College London, UK (Cox, I.J.)
Abstract	Understanding the meaning of queries is a key task queries is a challenging task due to the fact that queries are usually short and often ambiguous. A common approach to tackle the problem of short and noisy queries is to enrich the queries. Various enrichment strategies have been proposed that are based on either pseudo-relevance feedback or secondary sources of information. In general, pseudo-relevance feedback based algorithms exhibit superior performance. However, in this case query classification can only occur after performing the retrieval, as the result set is needed to apply pseudo-relevance feedback. Since some applications may prefer to perform query classification prior to, or in parallel with retrieval, there is a need to improve the performance of query classification based on secondary sources. In this paper, we present a hybrid strategy, in which training is based on pseudo-relevance feedback, but testing is based on a secondary source, specifically Yahoo's “suggested keywords”. These keywords are based on co-occurrence data across queries. The classifier, which is built offline with training data, makes use of the top-n results during training, but not duing testing. Thus, there is an asymmetry between the training and testing data. We compared the classification using symmetrical and asymmetrical approaches on a large AOL search log. Symmetric training and testing using queries enriched with Yahoo keywords yielded a microaveraged F1 score of 44%. Asymmetric training (enriching with the top-10 Google snippets) and testing (enriching with Yahoo suggested keywords) increased the F1 score to 46%. This is comparable with a symmetric approach based on feedback of the top-2 pseudo-relevant documents, in which a similar number of enrichment terms is added.
Starting Page	518
Ending Page	524
File Size	109518
Page Count	7
File Format	PDF
ISBN	9781424444564
DOI	10.1109/ICADIWT.2009.5273856
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-08-04
Publisher Place	United Kingdom
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computer science Heart Information resources Feedback Educational institutions Metasearch Advertising Web search Testing Information systems
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Using Web Search Logs to Identify Query Classification Terms

Evaluating Usability of a Long Query Meta Search Engine

Performance management in competitive distributed Web search

Query Disambiguation for Cross-Language Information Retrieval Using Web Directories

Automatic Query Type Classification for Web Image Retrieval

Accessing Deep Web Using Automatic Query Translation Technique

Context Search

Context Search

Improving Index Compression Using Cluster Information

Query classification using asymmetric learning

Similar Documents

Using Web Search Logs to Identify Query Classification Terms

Evaluating Usability of a Long Query Meta Search Engine

Performance management in competitive distributed Web search

Query Disambiguation for Cross-Language Information Retrieval Using Web Directories

Automatic Query Type Classification for Web Image Retrieval

Accessing Deep Web Using Automatic Query Translation Technique

Context Search

Context Search

Improving Index Compression Using Cluster Information

Query classification using asymmetric learning