A Mathematical Programming-Based Approach to Determining Objective Functions from Qualitative and Subjective Comparisons

被引:0
|
作者
Yoshizumi, Takayuki [1 ]
机构
[1] IBM Res Tokyo, Tokyo, Japan
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The solutions or states of optimization problems or simulations are evaluated by using objective functions. The weights for these objective functions usually have to be estimated from experts' evaluations, which are likely to be qualitative and somewhat subjective. Although such estimation tasks are normally regarded as quite suitable for machine learning, we propose a mathematical programming-based method for better estimation. The key idea of our method is to use an ordinal scale for measuring paired differences of the objective values as well as the paired objective values. By using an ordinal scale, experts' qualitative and subjective evaluations can be appropriately expressed with simultaneous linear inequalities, and which can be handled by a mathematical programming solver. This allows us to extract more information from experts' evaluations compared to machine-learning-based algorithms, which increases the accuracy of our estimation. We show that our method outperforms machine-learning-based algorithms in a test of finding appropriate weights for an objective function.
引用
收藏
页码:3136 / 3142
页数:7
相关论文
共 50 条
  • [1] A MATHEMATICAL PROGRAMMING-BASED APPROACH FOR ARCHITECTURE SELECTION
    Kerzhner, Aleksandr A.
    Paredis, Christiaan J. J.
    [J]. PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2012, VOL 3, PTS A AND B, 2012, : 497 - 510
  • [2] A Subjective and Objective Constructing Approach for Reasonable Membership Function Based on Mathematical Programming
    Hasuike, Takashi
    Katagiri, Hideki
    [J]. 2016 JOINT 8TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 17TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS), 2016, : 59 - 64
  • [3] EXTENSIONS OF MATHEMATICAL PROGRAMMING-BASED CLASSIFICATION RULES - A MULTICRITERIA APPROACH
    STAM, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 48 (03) : 351 - 361
  • [4] NOTE ON MATHEMATICAL PROGRAMMING WITH FRACTIONAL OBJECTIVE FUNCTIONS
    MOND, B
    CRAVEN, BD
    [J]. NAVAL RESEARCH LOGISTICS, 1973, 20 (03) : 577 - 581
  • [5] A linear programming-based approach to estimate discrete probability functions with given quantiles
    Nikooravesh, Zohre
    Tayyebi, Javad
    [J]. PAKISTAN JOURNAL OF STATISTICS AND OPERATION RESEARCH, 2020, 16 (04) : 839 - 849
  • [6] A mathematical programming-based scheduling framework for multitasking environments
    Shakeri, Shakib
    Logendran, Rasaratnam
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (01) : 193 - 209
  • [7] Common Lyapunov Functions for Switched Linear Systems: Linear Programming-Based Approach
    Andersen, Stefania
    Giesl, Peter
    Hafstein, Sigurdur
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 901 - 906
  • [8] Considering intergenerational equity in linear programming-based forest planning models with MAXMIN objective functions
    Church, R
    Daugherty, PJ
    [J]. FOREST SCIENCE, 1999, 45 (03) : 366 - 373
  • [9] An innovative approach to genetic programming-based clustering
    De Falco, I.
    Tarantino, E.
    Della Cioppa, A.
    Fontanella, F.
    [J]. APPLIED SOFT COMPUTING TECHNOLOGIES: THE CHALLENGE OF COMPLEXITY, 2006, 34 : 55 - 64
  • [10] MATHEMATICAL PROGRAMMING PROBLEMS WITH SEVERAL FUZZY OBJECTIVE FUNCTIONS
    Kalonda, Luhandjula Monga
    Joseph, Rangoaga Moeti
    [J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2013, 21 : 51 - 62