Parallel Regularized Multiple-criteria Linear Programming

作者: Zhiquan Qi , Vassil Alexandrov , Yong Shi , Yingjie Tian , None

DOI: 10.1016/J.PROCS.2014.05.245

关键词:

摘要: In this paper, we proposed a new parallel algorithm: Parallel Regularized Multiple-Criteria Linear Programming (PRMCLP) to overcome the computing and storage requirements increased rapidly with number of training samples. Firstly, convert RMCLP model into unconstrained optimization problem, then split it several parts, each part is computed by single processor. After that, analyze part's result for next cycle going. By doing this, are be able obtain final solution whole classification problem. All experiments in public datasets show that our method greatly increases speed help multiple processors.

参考文章(46)
Gang Kou, Yi Peng, Yong Shi, Zhengxin Chen, Xiaojun Chen, A multiple-criteria quadratic programming approach to network intrusion detection CASDMKM'04 Proceedings of the 2004 Chinese academy of sciences conference on Data Mining and Knowledge Management. ,vol. 3327, pp. 145- 153 ,(2004) , 10.1007/978-3-540-30537-8_16
Bernhard Schölkopf, Alexander J. Smola, Learning with Kernels The MIT Press. pp. 626- ,(2018) , 10.7551/MITPRESS/4175.001.0001
Olvi Mangasarian, Generalized Support Vector Machines ,(1998)
Yi Peng, Gang Kou, Alan Sabatka, Jeff Matza, Zhengxin Chen, Deepak Khazanchi, Yong Shi, Application of Classification Methods to Individual Disability Income Insurance Fraud Detection international conference on conceptual structures. pp. 852- 858 ,(2007) , 10.1007/978-3-540-72588-6_136
Theodore B. Trafalis, Robin C. Gilbert, Robust classification and regression using support vector machines European Journal of Operational Research. ,vol. 173, pp. 893- 909 ,(2006) , 10.1016/J.EJOR.2005.07.024
A. Amo, J. Montero, G. Biging, V. Cutello, Fuzzy classification systems European Journal of Operational Research. ,vol. 156, pp. 495- 507 ,(2004) , 10.1016/S0377-2217(03)00002-X
Wikil Kwak, Yong Shi, Susan W. Eldridge, Gang Kou, Bankruptcy prediction for Japanese firms: using Multiple Criteria Linear Programming data mining approach International Journal of Business Intelligence and Data Mining. ,vol. 1, pp. 401- 416 ,(2006) , 10.1504/IJBIDM.2006.010782
Jason Weston, Ronan Collobert, Fabian Sinz, Léon Bottou, Vladimir Vapnik, Inference with the Universum Proceedings of the 23rd international conference on Machine learning - ICML '06. pp. 1009- 1016 ,(2006) , 10.1145/1143844.1143971