{"type":"ScholarlyArticle","title":"Bi-Parameter Space Partition for Cost-Sensitive SVM","authors":[{"name":"Bin Gu","slug":"bin-gu","given":"Bin","family":"Gu","affiliation":""},{"name":"Victor S. Sheng","slug":"victor-s-sheng","given":"Victor S.","family":"Sheng","affiliation":""},{"name":"Shuo Li","slug":"shuo-li","given":"Shuo","family":"Li","affiliation":""}],"abstract":"Model selection is an important problem of cost-sensitive SVM (CS-SVM). Although using solution path to find global optimal parameters is a powerful method for model selection, it is a challenge to extend the framework to solve two regularization parameters of CS-SVM simultaneously. To overcome this challenge, we make three main steps in this paper. (i) A critical-regions-based bi-parameter space partition algorithm is proposed to present all piecewise linearities of CS-SVM. (ii) An invariant-regions-based bi-parameter space partition algorithm is further proposed to compute empirical errors for all parameter pairs. (iii) The global optimal solutions for K-fold cross validation are computed by superposing K invariant region based bi-parameter space partitions into one. The three steps constitute the model selection of CS-SVM which can find global optimal parameter pairs in K-fold cross validation. Experimental results on seven normal datsets and four imbalanced datasets, show that our proposed method has better generalization ability and than various kinds of grid search methods, however, with less running time.","doi":null,"url":"https://ijcai.org/proceedings/2015/497","pdf":"https://ijcai.org/proceedings/2015/0497.pdf","markdown":"https://ijcai.org/proceedings/2015/497.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/497","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Special Track on Machine Learning","track":"Special Track on Machine Learning","number":497,"pages":{"first":3532,"last":3538},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}