Loading...
Please wait, while we are loading the content...
Similar Documents
Nonparametric Classification with Polynomial MPMC Cascades ; CU-CS-955-03
| Content Provider | Semantic Scholar |
|---|---|
| Author | Bohte, Sander M. Grudic, Gregory Z. |
| Copyright Year | 2003 |
| Abstract | A new class of nonparametric algorithms for high-dimensional binary classification is presented using cascades of low dimensional polynomial structures. Construction of polynomial cascades is based on Minimax Probability Machine Classification (MPMC) [Lanckriet et al., 2002], which results in direct estimates of classification accuracy, and provides a simple stopping criteria that does not require expensive cross-validation measures. This Polynomial MPMC Cascade (PMC) algorithm is constructed in linear time with respect to the input space dimensionality, and linear time in the number of examples, making it an attractive alternative to computationally expensive algorithms like support vector machines and standard MPMC. Experimental evidence is given showing that, compared to state-of-the-art classifiers, PMCs are competitive; inherently fast to compute; not prone to overfitting; and generally yield accurate estimates of the maximum error rate on unseen data. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://scholar.colorado.edu/cgi/viewcontent.cgi?article=1896&context=csci_techreports&httpsredir=1&referer= |
| Alternate Webpage(s) | http://scholar.colorado.edu/cgi/viewcontent.cgi?article=1896&context=csci_techreports |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
