A feature-free search query classification approach using semantic distance

Lin LI, Luo ZHONG, Guandong XU, Masaru KITSUREGAWA

Research output: Contribution to journalArticlespeer-review

11 Citations (Scopus)


When classifying search queries into a set of target categories, machine learning based conventional approaches usually make use of external sources of information to obtain additional features for search queries and training data for target categories. Unfortunately, these approaches rely on large amount of training data for high classification precision. Moreover, they are known to suffer from inability to adapt to different target categories which may be caused by the dynamic changes observed in both Web topic taxonomy and Web content. In this paper, we propose a feature-free classification approach using semantic distance. We analyze queries and categories themselves and utilizes the number of Web pages containing both a query and a category as a semantic distance to determine their similarity. The most attractive feature of our approach is that it only utilizes the Web page counts estimated by a search engine to provide the search query classification with respectable accuracy. In addition, it can be easily adaptive to the changes in the target categories, since machine learning based approaches require extensive updating process, e.g.; re-labeling outdated training data, re-training classifiers, to name a few, which is time consuming and high-cost. We conduct experimental study on the effectiveness of our approach using a set of rank measures and show that our approach performs competitively to some popular state-of-the-art solutions which, however, frequently use external sources and are inherently insufficient in flexibility. Copyright © 2012 Elsevier Ltd. All rights reserved.

Original languageEnglish
Pages (from-to)10739-10748
JournalExpert Systems with Applications
Issue number12
Early online dateMar 2012
Publication statusPublished - Sept 2012


Li, L., Zhong, L., Xu, G., & Kitsuregawa, M. (2012). A feature-free search query classification approach using semantic distance. Expert Systems with Applications, 39(12), 10739-10748. https://doi.org/10.1016/j.eswa.2012.02.191


Dive into the research topics of 'A feature-free search query classification approach using semantic distance'. Together they form a unique fingerprint.