Parallel Regularized Multiple-criteria Linear Programming

Abstract

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 the number of training samples. Firstly, we convert RMCLP model into a unconstrained optimization problem, and then split it into several parts, and each part is computed by a single processor. After that, we analyze each part's result for next cycle going. By doing this, we are be able to obtain the final optimization solution of the whole classification problem. All experiments in public datasets show that our method greatly increases the training speed of RMCLP in the help of multiple processors.