2008 AsymmetricSupportVectorMachines

• (Wu et al., 2008) ⇒ Shan-Hung Wu, Keng-Pei Lin, Chung-Min Chen, and Ming-Syan Chen. (2008). “Asymmetric Support Vector Machines: Low False-positive Learning under the User Tolerance.” In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2008). doi:10.1145/1401890.1401980

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%22Asymmetric+support+vector+machines%3A+low+false-positive+learning+under+the+user+tolerance%22+2008
• http://portal.acm.org/citation.cfm?doid=1401890.1401980&preflayout=flat#citedby

Quotes

Abstract

Many practical applications of classification require the classifier to produce a very low false-positive rate. Although the Support Vector Machine (SVM) has been widely applied to these applications due to its superiority in handling high dimensional data, there are relatively little effort other than setting a threshold or changing the costs of slacks to ensure the low false-positive rate. In this paper, we propose the notion of Asymmetric Support VectorMachine (ASVM) that takes into account the false-positives and the user tolerance in its objective. Such a new objective formulation allows us to raise the confidence in predicting the positives, and therefore obtain a lower chance of false-positives. We study the effects of the parameters in ASVM objective and address some implementation issues related to the Sequential Minimal Optimization (SMO) to cope with large-scale data. An extensive simulation is conducted and shows that ASVM is able to yield either noticeable improvement in performance or reduction in training time as compared to the previous arts.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2008 AsymmetricSupportVectorMachines	Ming-Syan Chen Keng-Pei Lin Shan-Hung Wu Chung-Min Chen			Asymmetric Support Vector Machines: Low False-positive Learning under the User Tolerance		KDD-2008 Proceedings		10.1145/1401890.1401980		2008