Loading...
Please wait, while we are loading the content...
Similar Documents
Not Too Hot, Not Too Cold: The Bundled-SVM is Just Right!
| Content Provider | Semantic Scholar |
|---|---|
| Author | Shih, Lawrence Chang, Yu-Han Rennie, Jason D. M. |
| Copyright Year | 2002 |
| Abstract | The Support Vector Machine (SVM) typically outperforms other algorithms on text classification problems, but requires training time roughly quadratic in the number of training documents. In contrast, linear time algorithms like Naive Bayes have lower performance, but can easily handle huge training sets. In this paper, we describe a technique that creates a continuum of classifiers between the SVM and a Naive Bayes like algorithm. Included in that continuum is a classifier that approximates SVM performance with linear training time. Another classifier on this continuum can outperform the SVM, yielding a breakeven point that beats other published results on Reuters-21578. We give empirical and theoretical evidence that our hybrid approach successfully navigates the tradeoffs between speed and performance. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.researchgate.net/profile/David_Karger/publication/2945326_Not_Too_Hot_Not_Too_Cold_The_Bundled-SVM_is_Just_Right!/links/00463517aa15f897a3000000.pdf?origin=publication_list |
| Alternate Webpage(s) | http://people.csail.mit.edu/people/jrennie/papers/icml02-bundled.ps.gz |
| Alternate Webpage(s) | http://people.csail.mit.edu/people/jrennie/papers/icml02-bundled.pdf |
| Alternate Webpage(s) | http://qwone.com/~jason/papers/icml02-bundled.pdf |
| Alternate Webpage(s) | http://people.csail.mit.edu/~jrennie/papers/icml02-bundled.pdf |
| Alternate Webpage(s) | http://www.csail.mit.edu/~jrennie/papers/icml02-bundled.pdf |
| Alternate Webpage(s) | http://people.csail.mit.edu/jrennie/papers/icml02-bundled.pdf |
| Alternate Webpage(s) | http://www.ai.mit.edu/~jrennie/papers/icml02-bundled.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
