Kernel Regularized Multiple Criteria Linear Programming

被引:0
|
作者
Chen, Wen-Jing [1 ]
Tian, Ying-Jie [2 ]
机构
[1] GUCAS, Sch Math Sci, Beijing 100049, Peoples R China
[2] Chinese Acad Sci, Res Ctr Fictitious Econ & Data Sci, Beijing 100190, Peoples R China
来源
关键词
multiple criteria linear programming; Regularize; Kernel; support vector machine; classification; MODELS;
D O I
暂无
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Based on our proposed regularized multiple criteria linear programming (RMCLP) for binary classification problems, this paper extends this method to treat with nonlinear case. By applying dual theory, we derived the dual problem of optimization problem constructed in RMCLP, and then proved the solution of RMCLP can be computed by the solution of its dual problem, finally, we constructed Algorithm Kernel RMCLP by introducing Kernel functions in RMCLP. A series of experimental tests are conducted to illustrate the performance of the proposed Kernel RMCLP with the outstanding support vector machine (SVM). The results of several publicly available datasets and a real-life credit dataset all show that our Kernel RMCLP is a competitive method in classification.
引用
收藏
页码:345 / +
页数:3
相关论文
共 50 条
  • [31] Mining Knowledge from Multiple Criteria Linear Programming Models
    Zhang, Peng
    Zhu, Xingquan
    Li, Aihua
    Zhan, Lingling
    Shi, Yong
    CUTTING-EDGE RESEARCH TOPICS ON MULTIPLE CRITERIA DECISION MAKING, PROCEEDINGS, 2009, 35 : 170 - +
  • [32] Discovering credit cardholders' behavior by multiple criteria linear programming
    Kou, G
    Peng, Y
    Shi, Y
    Wise, M
    Xu, WX
    ANNALS OF OPERATIONS RESEARCH, 2005, 135 (01) : 261 - 274
  • [33] Structural Regular Multiple Criteria Linear Programming for Classification Problem
    Qi, Z.
    Shi, Y.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2012, 7 (04) : 732 - 742
  • [34] A FUZZY-PROGRAMMING APPROACH FOR SOLVING A MULTIPLE CRITERIA AND MULTIPLE CONSTRAINT LEVEL LINEAR-PROGRAMMING PROBLEM
    LIU, YH
    SHI, Y
    FUZZY SETS AND SYSTEMS, 1994, 65 (01) : 117 - 124
  • [35] A group of knowledge-incorporated multiple criteria linear programming classifiers
    Zhang, Dongling
    Tian, Yingjie
    Shi, Yong
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (13) : 3705 - 3717
  • [36] Regular Multiple Criteria Linear Programming for Semi-supervised Classification
    Qi, Zhiquan
    Tian, Yingjie
    Shi, Yong
    12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW 2012), 2012, : 500 - 505
  • [37] Knowledge extraction from multiple criteria linear programming classification approach
    Zhang, Yuejin
    Zhang, Peng
    Zhang, Lingling
    Shi, Yong
    ICCS 2010 - INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, PROCEEDINGS, 2010, 1 (01): : 2435 - 2442
  • [38] Network intrusion detection by using multiple-criteria linear programming
    Kou, G
    Peng, Y
    Yan, N
    Shi, Y
    Chen, ZX
    Zhu, QM
    Huff, J
    McCartney, S
    SERVICE SYSTEMS AND SERVICE MANAGEMENT - PROCEEDINGS OF ICSSSM '04, VOLS 1 AND 2, 2004, : 806 - 809
  • [39] The Application of Multiple Criteria Linear Programming in Advertisement Clicking Events Prediction
    Wang, Fang
    Zhang, Peng
    Shang, Yanmin
    Shi, Yong
    2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2013, 18 : 1720 - 1729
  • [40] Multiple criteria and multiple constraint levels linear programming: Concepts, techniques and applications.
    Zilinskas, A
    INTERFACES, 2003, 33 (05) : 95 - 96