Hierarchical location and topic based query expansion

Shu Huang, Qiankun Zhao, Prasenjit Mitra, C. Lee Giles

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

In this paper, we propose a novel approach to expand queries by exploring both location information and topic information of the queries. Users at different locations tend to have different vocabularies, while the different expressions coming from different vocabularies may relate to the same topics. Thus these expressions are identified as location sensitive and can be used for query expansion. We propose a hierarchical query expansion model, which employs a two-level SVM classification model to classify queries as location sensitive or location non-sensitive, where the former are further classified into same location sensitive and different location sensitive. For the location sensitive queries, we propose an LDA based topic-level query similarity measure to rank the list of similar queries. Experiments with 2G raw log data from CiteSeer and Excite1 show that our hierarchical classification model predicts the query location sensitivity with more than 80% precision and that the final search result is significantly better than existing query expansion methods.

Original languageEnglish
Title of host publicationProceedings of the National Conference on Artificial Intelligence
Pages1150-1155
Number of pages6
Volume2
Publication statusPublished - 2008
Externally publishedYes
Event23rd AAAI Conference on Artificial Intelligence and the 20th Innovative Applications of Artificial Intelligence Conference, AAAI-08/IAAI-08 - Chicago, IL
Duration: 13 Jul 200817 Jul 2008

Other

Other23rd AAAI Conference on Artificial Intelligence and the 20th Innovative Applications of Artificial Intelligence Conference, AAAI-08/IAAI-08
CityChicago, IL
Period13/7/0817/7/08

Fingerprint

Experiments

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Cite this

Huang, S., Zhao, Q., Mitra, P., & Giles, C. L. (2008). Hierarchical location and topic based query expansion. In Proceedings of the National Conference on Artificial Intelligence (Vol. 2, pp. 1150-1155)

Hierarchical location and topic based query expansion. / Huang, Shu; Zhao, Qiankun; Mitra, Prasenjit; Giles, C. Lee.

Proceedings of the National Conference on Artificial Intelligence. Vol. 2 2008. p. 1150-1155.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Huang, S, Zhao, Q, Mitra, P & Giles, CL 2008, Hierarchical location and topic based query expansion. in Proceedings of the National Conference on Artificial Intelligence. vol. 2, pp. 1150-1155, 23rd AAAI Conference on Artificial Intelligence and the 20th Innovative Applications of Artificial Intelligence Conference, AAAI-08/IAAI-08, Chicago, IL, 13/7/08.
Huang S, Zhao Q, Mitra P, Giles CL. Hierarchical location and topic based query expansion. In Proceedings of the National Conference on Artificial Intelligence. Vol. 2. 2008. p. 1150-1155
Huang, Shu ; Zhao, Qiankun ; Mitra, Prasenjit ; Giles, C. Lee. / Hierarchical location and topic based query expansion. Proceedings of the National Conference on Artificial Intelligence. Vol. 2 2008. pp. 1150-1155
@inproceedings{ea564eadf9f44d41848813c52e8d7302,
title = "Hierarchical location and topic based query expansion",
abstract = "In this paper, we propose a novel approach to expand queries by exploring both location information and topic information of the queries. Users at different locations tend to have different vocabularies, while the different expressions coming from different vocabularies may relate to the same topics. Thus these expressions are identified as location sensitive and can be used for query expansion. We propose a hierarchical query expansion model, which employs a two-level SVM classification model to classify queries as location sensitive or location non-sensitive, where the former are further classified into same location sensitive and different location sensitive. For the location sensitive queries, we propose an LDA based topic-level query similarity measure to rank the list of similar queries. Experiments with 2G raw log data from CiteSeer and Excite1 show that our hierarchical classification model predicts the query location sensitivity with more than 80{\%} precision and that the final search result is significantly better than existing query expansion methods.",
author = "Shu Huang and Qiankun Zhao and Prasenjit Mitra and Giles, {C. Lee}",
year = "2008",
language = "English",
isbn = "9781577353683",
volume = "2",
pages = "1150--1155",
booktitle = "Proceedings of the National Conference on Artificial Intelligence",

}

TY - GEN

T1 - Hierarchical location and topic based query expansion

AU - Huang, Shu

AU - Zhao, Qiankun

AU - Mitra, Prasenjit

AU - Giles, C. Lee

PY - 2008

Y1 - 2008

N2 - In this paper, we propose a novel approach to expand queries by exploring both location information and topic information of the queries. Users at different locations tend to have different vocabularies, while the different expressions coming from different vocabularies may relate to the same topics. Thus these expressions are identified as location sensitive and can be used for query expansion. We propose a hierarchical query expansion model, which employs a two-level SVM classification model to classify queries as location sensitive or location non-sensitive, where the former are further classified into same location sensitive and different location sensitive. For the location sensitive queries, we propose an LDA based topic-level query similarity measure to rank the list of similar queries. Experiments with 2G raw log data from CiteSeer and Excite1 show that our hierarchical classification model predicts the query location sensitivity with more than 80% precision and that the final search result is significantly better than existing query expansion methods.

AB - In this paper, we propose a novel approach to expand queries by exploring both location information and topic information of the queries. Users at different locations tend to have different vocabularies, while the different expressions coming from different vocabularies may relate to the same topics. Thus these expressions are identified as location sensitive and can be used for query expansion. We propose a hierarchical query expansion model, which employs a two-level SVM classification model to classify queries as location sensitive or location non-sensitive, where the former are further classified into same location sensitive and different location sensitive. For the location sensitive queries, we propose an LDA based topic-level query similarity measure to rank the list of similar queries. Experiments with 2G raw log data from CiteSeer and Excite1 show that our hierarchical classification model predicts the query location sensitivity with more than 80% precision and that the final search result is significantly better than existing query expansion methods.

UR - http://www.scopus.com/inward/record.url?scp=57749186211&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57749186211&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781577353683

VL - 2

SP - 1150

EP - 1155

BT - Proceedings of the National Conference on Artificial Intelligence

ER -