{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T10:05:34Z","timestamp":1750673134782,"version":"3.41.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2008,3,23]],"date-time":"2008-03-23T00:00:00Z","timestamp":1206230400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2012,3]]},"abstract":"<jats:p>Yellow pages search is a popular service that provides a means for finding businesses close to particular locations. The efficient search of yellow pages is becoming a rapidly evolving research area. The underlying data maintained in yellow pages search engines are typically labeled according to Standard Industry Classification (SIC) categories, and users can search yellow pages with categories according to their interests. Categorizing yellow pages queries into a subset of topical categories can help to improve search experience and quality. However, yellow pages queries are usually short and ambiguous. In addition, a yellow pages query taxonomy is typically organized by a hierarchy of a fairly large number of categories. These characteristics make automatic yellow pages query categorization difficult and challenging. In this article, we propose a flexible yellow pages query categorization approach. The proposed technique is built based on a TF-IDF similarity taxonomy matching scheme that is able to provide more accurate query categorization than previous keyword-based matching schemes. To further improve the categorization performance, we design several filtering schemes. Through extensive experimentation, we demonstrate encouraging results. We obtain F1 measures of about 0.5 and 0.3 for categorizing yellow pages queries into 19 coarse categories and 244 finer categories, respectively. We investigate different components in the proposed approach and also demonstrate the superiority of our approach over a hierarchical support vector machine classifier.<\/jats:p>","DOI":"10.1145\/2109211.2109213","type":"journal-article","created":{"date-parts":[[2012,3,20]],"date-time":"2012-03-20T12:04:05Z","timestamp":1332245045000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Towards the taxonomy-oriented categorization of yellow pages queries"],"prefix":"10.1145","volume":"11","author":[{"given":"Zhisheng","family":"Li","sequence":"first","affiliation":[{"name":"National University of Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangye","family":"Xiao","sequence":"additional","affiliation":[{"name":"Google China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meng","family":"Wang","sequence":"additional","affiliation":[{"name":"Hefei University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chong","family":"Wang","sequence":"additional","affiliation":[{"name":"Princeton University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xufa","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xing","family":"Xie","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,3,23]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956920"},{"volume-title":"Modern Information Retrieval","author":"Baeza-Yates R. A.","key":"e_1_2_1_2_1","unstructured":"Baeza-Yates , R. A. and Ribeiro-Neto , B. 1999. Modern Information Retrieval . Addison-Wesley Longman Publishing Co., Inc. , Boston, MA . Baeza-Yates, R. A. and Ribeiro-Neto, B. 1999. Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston, MA."},{"volume-title":"Proceedings of the 3rd International Conference on Scalable Information Systems (InfoScale). 15:1--15:5.","author":"Beitzel S. M.","key":"e_1_2_1_3_1","unstructured":"Beitzel , S. M. , Jensen , E. C. , Chowdhury , A. , and Frieder , O . 2008. Analysis of varying approaches to topical web query classification . In Proceedings of the 3rd International Conference on Scalable Information Systems (InfoScale). 15:1--15:5. Beitzel, S. M., Jensen, E. C., Chowdhury, A., and Frieder, O. 2008. Analysis of varying approaches to topical web query classification. In Proceedings of the 3rd International Conference on Scalable Information Systems (InfoScale). 15:1--15:5."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076138"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.80"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/int.1042"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277783"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571945"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1135902"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526772"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/345508.345593"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718496"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242676"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220575.1220592"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956925"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526773"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2007.07.015"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/645326.649721"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860449"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.3115\/990820.990886"},{"volume-title":"Proceedings of the IR Research, 30th European Conference on Advances in Information Retrieval (ECIR). 370--381","author":"Krithara A.","key":"e_1_2_1_21_1","unstructured":"Krithara , A. , Amini , M. R. , Renders , J.-M. , and Goutte , C . 2008. Semi-supervised document classification with a mislabeling error model . In Proceedings of the IR Research, 30th European Conference on Advances in Information Retrieval (ECIR). 370--381 . Krithara, A., Amini, M. R., Renders, J.-M., and Goutte, C. 2008. Semi-supervised document classification with a mislabeling error model. In Proceedings of the IR Research, 30th European Conference on Advances in Information Retrieval (ECIR). 370--381."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1552291.1552292"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74999-8_118"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278366.1278368"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1667067.1667071"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780100057"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081901"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/505282.505283"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646047"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1165774.1165776"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-111X(200007)15:7<633::AID-INT4>3.0.CO;2-8"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2009.07.011"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312647"},{"volume-title":"Proceedings of the 14th International Conference on Machine Learning (ICML). 412--420","author":"Yang Y.","key":"e_1_2_1_34_1","unstructured":"Yang , Y. and Pedersen , J. O . 1997. A comparative study on feature selection in text categorization . In Proceedings of the 14th International Conference on Machine Learning (ICML). 412--420 . Yang, Y. and Pedersen, J. O. 1997. A comparative study on feature selection in text categorization. In Proceedings of the 14th International Conference on Machine Learning (ICML). 412--420."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526774"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2109211.2109213","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2109211.2109213","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:09Z","timestamp":1750241169000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2109211.2109213"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,23]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["10.1145\/2109211.2109213"],"URL":"https:\/\/doi.org\/10.1145\/2109211.2109213","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2008,3,23]]},"assertion":[{"value":"2011-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-03-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}