{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T05:15:59Z","timestamp":1791263759332,"version":"4.1.0"},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2005,6,1]],"date-time":"2005-06-01T00:00:00Z","timestamp":1117584000000},"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":["SIGKDD Explor. Newsl."],"published-print":{"date-parts":[[2005,6]]},"abstract":"<jats:p>Very large-scale classification taxonomies typically have hundreds of thousands of categories, deep hierarchies, and skewed category distribution over documents. However, it is still an open question whether the state-of-the-art technologies in automated text categorization can scale to (and perform well on) such large taxonomies. In this paper, we report the first evaluation of Support Vector Machines (SVMs) in web-page classification over the full taxonomy of the Yahoo! categories. Our accomplishments include: 1) a data analysis on the Yahoo! taxonomy; 2) the development of a scalable system for large-scale text categorization; 3) theoretical analysis and experimental evaluation of SVMs in hierarchical and non-hierarchical settings for classification; 4) an investigation of threshold tuning algorithms with respect to time complexity and their effect on the classification accuracy of SVMs. We found that, in terms of scalability, the hierarchical use of SVMs is efficient enough for very large-scale classification; however, in terms of effectiveness, the performance of SVMs over the Yahoo! Directory is still far from satisfactory, which indicates that more substantial investigation is needed.<\/jats:p>","DOI":"10.1145\/1089815.1089821","type":"journal-article","created":{"date-parts":[[2007,1,17]],"date-time":"2007-01-17T18:32:02Z","timestamp":1169058722000},"page":"36-43","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":158,"title":["Support vector machines classification with a very large-scale taxonomy"],"prefix":"10.1145","volume":"7","author":[{"given":"Tie-Yan","family":"Liu","sequence":"first","affiliation":[{"name":"Microsoft Research Asia, Beijing, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yiming","family":"Yang","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hao","family":"Wan","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hua-Jun","family":"Zeng","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zheng","family":"Chen","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei-Ying","family":"Ma","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2005,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Akbani R. Kwek S. Japkowicz N. Applying support vector machines to imbalanced datasets. ECML 39-50 2004  Akbani R. Kwek S. Japkowicz N. Applying support vector machines to imbalanced datasets. ECML 39-50 2004","DOI":"10.1007\/978-3-540-30115-8_7"},{"key":"e_1_2_1_2_1","unstructured":"Bottou L. Cortes. C. Dcnkcr J. etal Comparison of classifier methods: A case study in handwriting digit recognition. ICPR 77--87 1994.  Bottou L. Cortes. C. Dcnkcr J. et al. Comparison of classifier methods: A case study in handwriting digit recognition. ICPR 77--87 1994."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008663629662"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031171.1031186"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/332040.332418"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/345508.345593"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/972450.972454"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944974"},{"key":"e_1_2_1_9_1","unstructured":"Ghani R. Using Error-Correcting Codes for Text Classification ICML 303--310 2000.   Ghani R. Using Error-Correcting Codes for Text Classification ICML 303--310 2000."},{"key":"e_1_2_1_10_1","volume-title":"Graz University of Technology","author":"Granitzer M.","year":"2003"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Hersh W. Buckley C. Leone T. and Hickam. D. OHSUMED: An interactive retrieval evaluation and new large test collection for research. SIGIR 192--201 1994.   Hersh W. Buckley C. Leone T. and Hickam. D. OHSUMED: An interactive retrieval evaluation and new large test collection for research. SIGIR 192--201 1994.","DOI":"10.1007\/978-1-4471-2099-5_20"},{"key":"e_1_2_1_12_1","volume-title":"National Taiwan University","author":"Hsu C. W.","year":"2001"},{"key":"e_1_2_1_13_1","volume-title":"LS VIII-Report","author":"Joachims T.","year":"1998"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1005332.1005345"},{"key":"e_1_2_1_15_1","volume-title":"MIT Press","author":"Platt J.","year":"1999"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/505282.505283"},{"key":"e_1_2_1_17_1","unstructured":"Sun A. and Lim E. Hierarchical Text classification and evaluation ICDM 521--528 2001.   Sun A. and Lim E. Hierarchical Text classification and evaluation ICDM 521--528 2001."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312647"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860455"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383975"},{"key":"e_1_2_1_21_1","unstructured":"http:\/\/www.daviddlewis.com\/resources\/testcollections\/reuters21578\/  http:\/\/www.daviddlewis.com\/resources\/testcollections\/reuters21578\/"}],"container-title":["ACM SIGKDD Explorations Newsletter"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1089815.1089821","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1089815.1089821","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:16Z","timestamp":1750262896000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1089815.1089821"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,6]]}},"alternative-id":["10.1145\/1089815.1089821"],"URL":"https:\/\/doi.org\/10.1145\/1089815.1089821","relation":{},"ISSN":["1931-0145","1931-0153"],"issn-type":[{"value":"1931-0145","type":"print"},{"value":"1931-0153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,6]]},"assertion":[{"value":"2005-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}