{"type":"ScholarlyArticle","title":"How to Handle Missing Values in Multi-Criteria Decision Aiding?","authors":[{"name":"Christophe Labreuche","slug":"christophe-labreuche","given":"Christophe","family":"Labreuche","affiliation":"Thales Research & Technology , Palaiseau , France"},{"name":"Sébastien Destercke","slug":"sebastien-destercke","given":"Sébastien","family":"Destercke","affiliation":"UMR CNRS 7253 Heudiasyc , Sorbonne universités ,; Université de Technologie de Compiègne , Compiègne , France"}],"abstract":"It is often the case in the applications of Multi-Criteria Decision Making that the values of alternatives are unknown on some attributes. An interesting situation arises when the attributes having missing values are actually not relevant and shall thus be removed from the model. Given a model that has been elicited on the complete set of attributes, we are looking thus for a way -- called restriction operator -- to automatically remove the missing attributes from this model. Axiomatic characterizations are proposed for three classes of models. For general quantitative models, the restriction operator is characterized by linearity, recursivity and decomposition on variables. The second class is the set of monotone quantitative models satisfying normalization conditions. The linearity axiom is changed to fit with these conditions. Adding recursivity and symmetry, the restriction operator takes the form of a normalized average. For the last class of models -- namely the Choquet integral, we obtain a simpler expression. Finally, a very intuitive interpretation is provided.","doi":"10.24963/ijcai.2019/243","url":"https://ijcai.org/proceedings/2019/243","pdf":"https://ijcai.org/proceedings/2019/0243.pdf","markdown":"https://ijcai.org/proceedings/2019/243.md","bibtex":"https://ijcai.org/proceedings/2019/bibtex/243","volume":{"slug":"2019","title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2019","url":"https://ijcai.org/proceedings/2019/","year":2019,"location":"Macao","dates":"10-16 August 2019","editors":"Sarit Kraus","isbn":"978-0-9992411-4-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2019"},"section":"Knowledge Representation and Reasoning","track":"Main track","number":243,"pages":{"first":1756,"last":1763},"keywords":["Knowledge Representation and Reasoning: Knowledge Representation and Decision ; Utility Theory","Agent-based and Multi-agent Systems: Cooperative Games","Knowledge Representation and Reasoning: Preference Modelling and Preference-Based Reasoning"],"videos":[],"references":[{"position":1,"raw":"[Bacchus and Grove, 1995] Fahiem Bacchus and Adam Grove. Graphical models for preference and utility. In Conference on Uncertainty in Artificial Intelligence (UAI), pages 3-10, Montreal, Canada, July 1995.","title":"Fahiem Bacchus and Adam Grove. Graphical models for preference and utility","authors":"Grove Bacchus","year":"1995","venue":"Conference on Uncertainty in Artificial Intelligence (UAI)","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Benabbou et al., 2017] Nawal Benabbou, Patrice Perny, and Paolo Viappiani. Incremental elicitation of Choquet ca- pacities for multicriteria choice, ranking and sorting prob- lems. Artificial Intelligence, 246:152-180, 2017.","title":"Incremental elicitation of Choquet capacities for multicriteria choice, ranking and sorting problems","authors":"Nawal Benabbou, Patrice Perny, Paolo Viappiani","year":"2017","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Boutilier et al., 2004] Craig Boutilier, Ronen Brafman, Carmel Domshlak, Holger Hoos, and David Poole. CP- nets: A tool for representing and reasoning with condi- tional ceteris paribus preference statements. Journal of Artificial Intelligence Research (JAIR), 21:135-191, 2004.","title":"CPnets: A tool for representing and reasoning with conditional ceteris paribus preference statements","authors":"Craig Boutilier, Ronen Brafman, Carmel Domshlak, Holger Hoos, David Poole","year":"2004","venue":"Journal of Artificial Intelligence Research (JAIR)","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Choquet, 1953] Gustave Choquet. Theory of capacities. An- nales de l'Institut Fourier, 5:131-295, 1953.","title":"Theory of capacities","authors":"Gustave Choquet, Choquet","year":"1953","venue":"Annales de l'Institut Fourier","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Dominiak, 2006] Cezary Dominiak. Multicriteria decision aid under uncertainty. Multiple Criteria Decision Making, 1:63-82, 2006.","title":"Multicriteria decision aid under uncertainty","authors":"Cezary Dominiak","year":"2006","venue":"Multiple Criteria Decision Making","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Durbach and Stewart, 2012] Ian Durbach and Theodor Stewart. Modeling uncertainty in multi-criteria decision making. European Journal of Operational Research, 223:1-14, 2012.","title":"Modeling uncertainty in multi-criteria decision making","authors":"Stewart ; Durbach, Ian Durbach, Theodor Stewart","year":"2012","venue":"European Journal of Operational Research","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[ESASSP, 2012] ESASSP. EUROCONTROL Specification for ATM Surveillance System Performance (volume 1). Technical report, EUROCONTROL-SPEC-0147; ISBN: 978-2-87497-022-1, 2012.","title":"ESASSP. EUROCONTROL Specification for ATM Surveillance System Performance","authors":"Esassp","year":"2012","venue":null,"doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Fishburn, 1967] Peter Fishburn. Interdependence and addi- tivity in multivariate, unidimensional expected utility the- ory. International Economic Review, 8:335-342, 1967.","title":"Interdependence and additivity in multivariate, unidimensional expected utility theory","authors":"Peter Fishburn","year":"1967","venue":"International Economic Review","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Peter Fishburn. Utility Theory for Decision Making. J. Wiley & Sons, 1970. Galand et al., 2013] Lucie Galand, Julien Lesca, and Patrice Perny. Dominance rules for the choquet integral in mul- tiobjective dynamic programming. In 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013), pages 538-544, Beijing, China, August 2013.","title":"Dominance rules for the choquet integral in multiobjective dynamic programming","authors":"Lucie Galand, Julien Lesca, Patrice Perny","year":"2013","venue":"23rd International Joint Conference on Artificial Intelligence (IJCAI 2013)","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Garca-Laencina et al., 2010] Pedro Garca-Laencina, José- Luis Sancho-Gmez, and Anibal Figueiras-Vidal. Pattern classification with missing data: a review. Neural Com- puting and Applications, 19(2):263-282, 2010.","title":"Pedro Garca-Laencina, José-Luis Sancho-Gmez, and Anibal Figueiras-Vidal. Pattern classification with missing data: a review","authors":"Garca-Laencina","year":"2010","venue":"Neural Computing and Applications","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Gaspars-Wieloch, 2015] Helena Gaspars-Wieloch. A deci- sion rule for uncertain multicriteria mixed decision mak- ing based on the coefficient of optimism. Multiple Criteria Decision Making, 10:32-47, 2015.","title":"Helena Gaspars-Wieloch. A decision rule for uncertain multicriteria mixed decision making based on the coefficient of optimism","authors":"Gaspars-Wieloch","year":"2015","venue":"Multiple Criteria Decision Making","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Goodfellow et al., 2016] Ian Goodfellow, Yoshua Bengio, and Aaron Courville. Deep learning. MIT press, 2016.","title":"Deep learning","authors":"Ian Goodfellow, Yoshua Bengio, Aaron Courville","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Grabisch and Labreuche, 2010] Michel Grabisch and Christophe. Labreuche. A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. Annals of Operation Research, 175:247-286, 2010.","title":"Labreuche. A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid","authors":"Michel Grabisch, Christophe","year":"2010","venue":"Annals of Operation Research","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Grabisch et al., 2000] Michel Grabisch, Toshiaki Muro- fushi, and Michio Sugeno. Fuzzy Measures and Inte- grals. Theory and Applications (edited volume). Studies in Fuzziness. Physica Verlag, 2000.","title":"Fuzzy Measures and Integrals. Theory and Applications","authors":"Michel Grabisch, Toshiaki Murofushi, Michio Sugeno","year":"2000","venue":null,"doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Konczak and Lang, 2005] Kathrin Konczak and Jérôme Lang. Voting procedures with incomplete preferences. In IJCAI-05 Multidisciplinary Workshop on Advances in Preference Handling, 2005.","title":"Voting procedures with incomplete preferences","authors":"Lang ; Konczak, Kathrin Konczak, Jérôme Lang","year":"2005","venue":"IJCAI-05 Multidisciplinary Workshop on Advances in Preference Handling","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Krantz et al., 1971] David H. Krantz, Duncan Luce, Patrick Suppes, and Amos Tversky. Foundations of measurement, volume 1: Additive and Polynomial Representations. Aca- demic Press, 1971.","title":"Foundations of measurement, volume 1: Additive and Polynomial Representations","authors":"David H Krantz, Duncan Luce, Patrick Suppes, Amos Tversky","year":"1971","venue":null,"doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Lahdelma et al., 1998] Risto Lahdelma, Joonas Hokkanen, and Pekka Salminen. SMAA -Stochastic Multiobjective Acceptability Analysis. European Journal of Operational Research, 106:137-143, 1998.","title":"SMAA -Stochastic Multiobjective Acceptability Analysis","authors":"Risto Lahdelma, Joonas Hokkanen, Pekka Salminen","year":"1998","venue":"European Journal of Operational Research","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Li et al., 2015] Xihua Li, Fuqiang Wang, and Xiaohong Chen. Support vector machine ensemble based on Cho- quet integral for financial distress prediction. International Journal of Pattern Recognition and Artificial Intelligence, 29, 2015.","title":"Support vector machine ensemble based on Choquet integral for financial distress prediction","authors":"Xihua Li, Fuqiang Wang, Xiaohong Chen","year":"2015","venue":"International Journal of Pattern Recognition and Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Little and Rubin, 2002] Roderick Little and Donald Rubin. Statistical Analysis with Missing Data. Wiley Publishers, 2002.","title":"Statistical Analysis with Missing Data","authors":"Roderick Little, Donald Rubin","year":"2002","venue":null,"doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Lundberg and Lee, 2017] Scott Lundberg and Su-In Lee. A Unified Approach to Interpreting Model Predictions. In 31st Conference on Neural Information Processing Sys- tems (NIPS 2017), pages 4768-4777.","title":"A Unified Approach to Interpreting Model Predictions","authors":"Lee ; Lundberg, Scott Lundberg, Su-In Lee","year":"2017","venue":"31st Conference on Neural Information Processing Systems (NIPS 2017)","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[McCoy et al., 2018] John McCoy, Steve Kroon, and Lidia Auret. Variational autoencoders for missing data imputa- tion with application to a simulated milling circuit. IFAC (International Federation of Automatic Control), 51:141- 146, 2018.","title":"Variational autoencoders for missing data imputation with application to a simulated milling circuit","authors":"John Mccoy, Steve Kroon, Lidia Auret","year":"2018","venue":"IFAC (International Federation of Automatic Control)","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Saar-Tsechansky and Provost, 2007] Maytal Saar- Tsechansky and Foster Provost. Handling missing values when applying classification models. Journal of Machine Learning Research, 8:1623-1657, 2007.","title":"Handling missing values when applying classification models","authors":"Saar-Tsechansky Provost, ; Tsechansky, Foster Provost","year":"2007","venue":"Journal of Machine Learning Research","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Smieja et al., 2018] Marek Smieja, Lukasz Struski, Jacek Tabor, Bartosz Zieliński, and Przemyslaw Spurek. Pro- cessing of missing data by neural networks. In 32nd Conference on Neural Information Processing Systems (NeurIPS 2018), pages 2724-2734, Montréal, Canada, 2018.","title":"Processing of missing data by neural networks","authors":"Marek Smieja, Lukasz Struski, Jacek Tabor, Bartosz Zieliński, Przemyslaw Spurek","year":"2018","venue":"32nd Conference on Neural Information Processing Systems (NeurIPS 2018)","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Tehrani et al., 2012] Ali Fallah Tehrani, Weiwei Cheng, Krzysztof Dembczynski, and Eyke Hüllermeier. Learn- ing monotone nonlinear models using the Choquet inte- gral. Machine Learning, 89:183-211, 2012.","title":"Learning monotone nonlinear models using the Choquet integral","authors":"Ali Fallah Tehrani, Weiwei Cheng, Krzysztof Dembczynski, Eyke Hüllermeier","year":"2012","venue":"Machine Learning","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Wilson, 2014] Nic Wilson. Preference inference based on lexicographic models. In Twenty first European Confer- ence on Artificial Intelligence (ECAI'14), pages 921-926, Amsterdam, The Netherlands, August 2014.","title":"Preference inference based on lexicographic models","authors":"Nic Wilson","year":"2014","venue":"Twenty first European Conference on Artificial Intelligence (ECAI'14)","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Yeh et al., 2017] Raymond Yeh, Chen Chen, Teck Yian Lim, Alexander Schwing, Mark Hasegawa-Johnson, and Minh Do. Semantic image inpainting with deep genera- tive models. In IEEE Conference on Computer Vision and Pattern Recognition, pages 5485-5493, 2017.","title":"Semantic image inpainting with deep generative models","authors":"Raymond Yeh, Chen Chen, Yian Teck, Alexander Lim, Mark Schwing, Minh Hasegawa-Johnson, Do","year":"2017","venue":"IEEE Conference on Computer Vision and Pattern Recognition","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}