Deep classifier: Automatically categorizing search results into large-scale hierarchies

WSDM'08 - Proceedings of the 2008 International Conference on Web Search and Data Mining

Volumn , Issue , 2008, Pages 139-148

  Xing, Dikan ^a   Xue, Gui Rong ^a   Yang, Qiang ^b   Yu, Yong ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Deep classifier; Hierarchical classification; Hierarchy pruning; Search result mining

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA MINING; MATHEMATICAL MODELS; QUERY PROCESSING; USER INTERFACES; WEB BROWSERS;

DEEP CLASSIFIERS; HIERARCHICAL CLASSIFICATION; HIERARCHY PRUNING; SEARCH RESULT MINING;

SEARCH ENGINES;

EID: 42549151154     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1341531.1341552     Document Type: Conference Paper

References (24)

1. S. M. Beitzel, E. C. Jensen, A. Chowdhury, D. Grossman and O. Frieder. Using manually-built web directories for automatic evaluation of known-item retrieval. In Proc. of SIGIR. Toronto. Canada, 2003.
2. L. Cai and T. Hofmann. Hierarchical document categorization with support vector machines. In Proc. of CIKM, pages 78-87, 2004.
3. S. Chakrabarti, B. Dom, R. Agrawal, and P. Raghavan. Scalable feature selection, classification and signature generation for organizing large text databases into hierarchical topic taxonomies. VLDB Journal: Very Large Data Bases, 7(3): 163-178, 1998.
4. C.-C. Chang and C.-J. Lin. LIBSVM : a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/ cjlin/libsvm
5. H. Chen and S. T. Dumais. Bringing order to the web: Automatically categorizing search results. In Proc. of CHV'00, pages 145-152, August 2000.
6. P. Chirita, W. Nejdi, R. Paiu and C. Kohlshuetter Using ODP metadata to personalize search. In Proc. of SIGIR, Salvador, August 2005.
7. P. Domingos and M. J. Pazzani. On the optimality of the simple bayesian classifier under zero-one loss. Machine Learning, 29(2-3): 103-130, 1997.
8. S. T. Dumais and H. Chen. Hierarchical classification of web content. In Proc. of SIGIR, pages 256-263, August 2000.
9. P. Ganesan, H. Garcia-Molina and J. Widom. Exploiting hierarchical domain structure to compute similarity. Technical report, Stanford Computer Science Dept, 2001-27, June 2001.
10. M. Granitzer. Hierarchical text classification using methods from machine learning. Master's Thesis, Graz University of Technology, 2003.
11. M. Hearst. Clustering versus faceted categories for information exploration. Communication of the ACM, 49(4):59-61, 2006.
12. A. Juan and H. Ney. Reversing and smoothing the multinomial naive bayes text classifier, In Proc. of PRIS, Alacant (Spain), pages 200-212, 2002.
13. B. Kules and B. Shneiderman. Categorized graphical overviews for web search results: An exploratory study using U.S. government agencies as a meaningful and stable structure. Technical report HCIL-2004-38, CS-TR-4715, UMIACS-TR-2005-23, ISR-TR-2005-71.
14. F. Liu, C. Yu and W. Meng. A personalized web search by mapping user queries to categories. In Proc. of CIKM, pages 558-565, 2002.
15. T.-Y. Liu, Y.-M. Yang, H. Wan, H.-J. Zeng, Z. Chen and W.-Y. Ma. Support vector machines classification with a very large-scale taxonomy. SIGKDD Explorations, 7(1):36-43, 2005.
16. A. McCallum and K. Nigam. A comparison of event models for naive bayes text classification, In AAAI-98 Workshop on Learning for Text Categorization, 1998.
17. T. M. Mitchell. Machine Learning, McGraw Hill. ISBN 0-07-042807-7. Section 6.10.
18. D. Mladenic. Turning yahoo into an automatic web page classifier. In Proc. of ECAI, Brighton, UK, pages 473-474, 1998.
19. A. Ng and M. Jordan. On discriminative vs. generative classifiers: A comparison of logistic regression and naive bayes, In NIPS 14, Cambridge, MA: MIT Press, 2002.
20. B. Sergey and L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1-7):107-117, 1998.
21. A. Sun and E. Lim. Hierarchical text classification and evaluation. In Proc. of ICDM, pages 521-528, 2001.
22. A. S. Tanenbaum. Modern Operating Systems (the second edition) section 4.4.4, pages 217-218, New Jersey: Prentice-Hall 1997.
23. Y. Yang. An evaluation of statistical apphroaches to text categorization. Journal of Information Retrieval, 1 No. 1/2:67-88, 1999.
24. Y. Yang, J. Zhang and B. Kisiel. A scalability analysis of classifiers in text categorization. In Proc. of SIGIR, pages 96-103, 2003.