Multiple Criteria Mathematical Programming and data mining

被引:0
|
作者
Shi, Yong [1 ]
Liu, Rong [1 ,2 ,3 ]
Yan, Nian [2 ]
Chen, Zhenxing [2 ]
机构
[1] Chinese Acad Sci, Res Ctr Fictitious Econ & Data Sci, Beijing 100080, Peoples R China
[2] Univ Nebraska, Coll Informat Sci & Technol, Omaha, NE 68182 USA
[3] Grad Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
multi-criteria programming; MCLP; MCQP; data mining; classification; regression; fuzzy programming; CREDIT CARDHOLDER BEHAVIOR; MODELS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Recently, researchers have extensively applied quadratic programming into classification, known as V. Vapnik's Support Vector Machine, as well as various applications. However, using optimization techniques to deal with data separation and data analysis goes back to more than forty years ago. Since 1998, the authors and their colleagues extended such a research idea into classification via multiple criteria linear programming (MCLP) and multiple criteria quadratic programming (MQLP). The purpose of the paper is to share our research results and promote the research interests in the community of computational sciences. These methods are different from statistics, decision tree induction, and neural networks. In this paper, starting from the basics of Multiple Criteria Linear Programming (MCLP), we further discuss penalized MCLP Multiple Criteria Quadratic Programming (MCQP), Multiple Criteria Fuzzy Linear Programming, Multi-Group Multiple Criteria Mathematical Programming, as well as regression method by Multiple Criteria Linear Programming. A brief summary of applications of Multiple Criteria Mathematical Programming is also provided.
引用
收藏
页码:7 / +
页数:3
相关论文
共 50 条
  • [1] Mathematical programming in data mining
    Mangasarian, OL
    DATA MINING AND KNOWLEDGE DISCOVERY, 1997, 1 (02) : 183 - 201
  • [2] Mathematical Programming in Data Mining
    O.L. Mangasarian
    Data Mining and Knowledge Discovery, 1997, 1 : 183 - 201
  • [3] Data Classification Via a New Data Mining Approach: Multiple Criteria Programming with Multiple Kernels
    Wang, Wenzhou
    Wei, Liwei
    2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 1, PROCEEDINGS, 2009, : 312 - +
  • [4] Multiple criteria linear programming data mining approach: An application for bankruptcy prediction
    Kwak, W
    Shi, Y
    Cheh, JJ
    Lee, H
    DATA MINING AND KNOWLEDGE MANAGEMENT, 2004, 3327 : 164 - 173
  • [5] Mathematical programming for data mining: Formulations and challenges
    Bradley, PS
    Fayyad, UM
    Mangasarian, OL
    INFORMS JOURNAL ON COMPUTING, 1999, 11 (03) : 217 - 238
  • [6] A Multiple Criteria and Multiple Constraints Mathematical Programming Model for Classification
    Zhang, Peng
    Tian, Yingjie
    Zhang, Dongling
    Zhu, Xingquan
    Shi, Yong
    CUTTING-EDGE RESEARCH TOPICS ON MULTIPLE CRITERIA DECISION MAKING, PROCEEDINGS, 2009, 35 : 600 - +
  • [7] A Mathematical Programming Approach for Product Selection with Multiple Criteria
    Janjarassuk, U.
    Puengrusme, S.
    INTERNATIONAL CONFERENCE ON ENGINEERING, APPLIED SCIENCES AND TECHNOLOGY 2019, 2019, 639
  • [8] MULTIPLE CRITERIA IN MATHEMATICAL PROGRAMMING - A SOLUTION IN FOR LINEAR CASES
    BENAYOUN, R
    TERGNY, J
    REVUE FRANCAISE D INFORMATIQUE DE RECHERCHE OPERATIONNELLE, 1969, 3 (NV2): : 31 - &
  • [9] DECOMPOSITION OF MULTIPLE CRITERIA MATHEMATICAL-PROGRAMMING PROBLEMS BY DYNAMIC-PROGRAMMING
    MINE, H
    FUKUSHIMA, M
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1979, 10 (05) : 557 - 566
  • [10] Multiple criteria linear programming approach to data mining: Models, algorithm designs and software development
    Kou, G
    Liu, XT
    Peng, Y
    Shi, Y
    Wise, M
    Xu, WX
    OPTIMIZATION METHODS & SOFTWARE, 2003, 18 (04): : 453 - 473