Error control for support vector machines

Simple item page
dc.contributor.advisorBaraniuk, Richard G.
dc.creatorDavenport, Mark A.
dc.date.accessioned2009-06-03T21:12:12Z
dc.date.available2009-06-03T21:12:12Z
dc.date.issued2007
dc.description.abstractIn binary classification there are two types of errors, and in many applications these may have very different costs. We consider two learning frameworks that address this issue: minimax classification, where we seek to minimize the maximum of the false alarm and miss rates, and Neyman-Pearson (NP) classification, where we seek to minimize the miss rate while ensuring the false alarm rate is less than a specified level a. We show that our approach, based on cost-sensitive support vector machines, significantly outperforms methods typically used in practice. Our results also illustrate the importance of heuristics for improving the accuracy of error rate estimation in this setting. We then reduce anomaly detection to NP classification by considering a second class of points, allowing us to estimate minimum volume sets using algorithms for NP classification. Comparing this approach with traditional one-class methods, we find that our approach has several advantages.
dc.format.extent80 p.en_US
dc.format.mimetypeapplication/pdf
dc.identifier.callnoTHESIS E.E. 2007 DAVENPORT
dc.identifier.citationDavenport, Mark A.. "Error control for support vector machines." (2007) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/20500">https://hdl.handle.net/1911/20500</a>.
dc.identifier.urihttps://hdl.handle.net/1911/20500
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectElectronics
dc.subjectElectrical engineering
dc.subjectComputer science
dc.titleError control for support vector machines
dc.typeThesis
dc.type.materialText
thesis.degree.departmentElectrical Engineering
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1441814.PDF
Size:
3.06 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Electronic Theses and Dissertations
ECE Theses and Dissertations