creators_name: Zhang, Congle
creators_name: Xue, Gui-Rong
creators_name: Yu, Yong
creators_name: Zha, Hongyuan
type: conference_item
datestamp: 2009-04-06 19:12:21
lastmod: 2009-04-07 14:02:50
metadata_visibility: show
title: Web-Scale Classification with Naive Bayes
ispublished: pub
full_text_status: public
pres_type: poster
abstract: Traditional Naive Bayes Classifier performs miserably on web-scale taxonomies. In this paper, we investigate the reasons behind such bad performance. We discover that the low performance are not completely caused by the intrinsic limitations of Naive Bayes, but mainly comes from two largely ignored problems: contradiction pair problem and discriminative evidence cancelation problem. We propose modifications that can alleviate the two problems while preserving the advantages of Naive Bayes. The experimental results show our modified Naive Bayes can significantly improve the performance on real web-scale taxonomies. 
date: 2009-04
pagerange: 1083-1083
event_title: 18th International World Wide Web Conference
event_location: Madrid, Spain
event_dates: April 20th-24th, 2009
event_type: conference
refereed: TRUE
citation: Zhang, Congle <http://www2009.eprints.org/view/author/Zhang=3ACongle=3A=3A.html> and Xue, Gui-Rong <http://www2009.eprints.org/view/author/Xue=3AGui-Rong=3A=3A.html> and Yu, Yong <http://www2009.eprints.org/view/author/Yu=3AYong=3A=3A.html> and Zha, Hongyuan <http://www2009.eprints.org/view/author/Zha=3AHongyuan=3A=3A.html> (2009) Web-Scale Classification with Naive Bayes. In: 18th International World Wide Web Conference, April 20th-24th, 2009, Madrid, Spain.
document_url: http://www2009.eprints.org/122/1/p1083.pdf