An Evolutionary Approach for Learning Conditional Preference Networks from Inconsistent Examples

被引:2
作者
Haqqani, Mohammad [1 ]
Li, Xiaodong [1 ]
机构
[1] RMIT Univ, Sch Sci, Comp Sci & Software Engn, Melbourne, Vic, Australia
来源
ADVANCED DATA MINING AND APPLICATIONS, ADMA 2017 | 2017年 / 10604卷
关键词
User behavioral modeling; Preference learning; Conditional preference; CP-net; Genetic algorithm;
D O I
10.1007/978-3-319-69179-4_35
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Conditional Preference Networks (CP-nets) have been proposed for modeling and reasoning about combinatorial decision domains. However, the study of CP-nets learning has not advanced sufficiently for their widespread use in complex, real-world applications where the problem is large-scale and the data is not clean. In many real world applications, due to either the randomness of the users' behaviors or the observation errors, the data-set in hand could be inconsistent, i.e., there exists at least one outcome preferred over itself in the data-set. In this work, we present an evolutionary-based method for solving the CP-net learning problem from inconsistent examples. Here, we do not learn the CP-nets directly. Instead, we frame the problem of learning into an optimization problem and use the power of evolutionary algorithms to find the optimal CP-net. The experiments indicate that the proposed approach is able to find a good quality CP-net and outperforms the current state-of-the-art algorithms in terms of both sample agreement and graph similarity.
引用
收藏
页码:502 / 515
页数:14
相关论文
共 24 条
[1]  
Alanazi Eisa., 2016, P 25 INT JOINT C ART, P1361
[2]  
Allen T. E, 2014, MPREF
[3]   CP-nets: From Theory to Practice [J].
Allen, Thomas E. .
ALGORITHMIC DECISION THEORY, ADT 2015, 2015, 9346 :555-560
[4]   Aggregating preference ranking with fuzzy Data Envelopment Analysis [J].
Angiz L, Majid Zerafat ;
Emrouznejad, Ali ;
Mustafa, A. ;
Al-Eraqi, A. S. .
KNOWLEDGE-BASED SYSTEMS, 2010, 23 (06) :512-519
[5]  
[Anonymous], 1976, DECISIONS MULTIPLE O
[6]  
Athienitou F, 2007, MPREF
[7]  
Baok T, 1998, EVOLUTIONARY ALGORIT
[8]  
Boutilier C, 1999, UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, P71
[9]  
Burges C., 2005, P INT C MACH LEARN I, P5
[10]   On compatibility of uncertain additive linguistic preference relations and its application in the group decision making [J].
Chen, Huayou ;
Zhou, Ligang ;
Han, Bing .
KNOWLEDGE-BASED SYSTEMS, 2011, 24 (06) :816-823