Regularized multiple criteria linear programs for classification

Yong Shi, Ying Jie Tian, Xiaojun Chen, Peng Zhang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

18 Citations (Scopus)


Although multiple criteria mathematical program (MCMP), as an alternative method of classification, has been used in various real-life data mining problems, its mathematical structure of solvability is still challengeable. This paper proposes a regularized multiple criteria linear program (RMCLP) for two classes of classification problems. It first adds some regularization terms in the objective function of the known multiple criteria linear program (MCLP) model for possible existence of solution. Then the paper describes the mathematical framework of the solvability. Finally, a series of experimental tests are conducted to illustrate the performance of the proposed RMCLP with the existing methods: MCLP, multiple criteria quadratic program (MCQP), and support vector machine (SVM). The results of four publicly available datasets and a real-life credit dataset all show that RMCLP is a competitive method in classification. Furthermore, this paper explores an ordinal RMCLP (ORMCLP) model for ordinal multi-group problems. Comparing ORMCLP with traditional methods such as One-Against-One, One-Against-The rest on large-scale credit card dataset, experimental results show that both ORMCLP and RMCLP perform well.
Original languageEnglish
Pages (from-to)1812-1820
Number of pages9
JournalScience in China, Series F: Information Sciences
Issue number10
Publication statusPublished - 2 Nov 2009


  • Classification
  • Data mining
  • Multiple criteria mathematical program
  • Regularized multiple criteria mathematical program

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Regularized multiple criteria linear programs for classification'. Together they form a unique fingerprint.

Cite this