Asymmetric Support Vector Machine For The Classification Problem With Asymmetric Cost Of Misclassification

Zhongsheng Hua,Xuemei Zhang,Xiaoyan Xu
2010-01-01
Abstract:Classification algorithms are usually developed under the assumption that costs of different types of misclassification are equal. In many real world classification problems, however, costs of different types of misclassification are asymmetric, and one type of misclassification is more serious than the other. In this paper, we propose an asymmetric support vector machine (ASVM) for the binary classification problem with asymmetric cost of misclassification. Through introducing some adjustable parameters into the model of the conventional SVM, we establish an explicit connection between the expected cost of misclassification (ECM) and the adjustable parameters. The proposed ASVM effectively decreases ECM through minimizing an upper bound of ECM. Computational results verify the efficacy of ASVM compared with the conventional SVM and the method proposed in the previous literature.
What problem does this paper attempt to address?