Explaining the Results of an Optimization-Based Decision Support System – A Machine Learning Approach

Michael Morin 1 Rallou Thomopoulos 2, 3, 4 Irène Abi-Zeid 5 Maxime Léger 5 François Grondin 6 Martin Pleau 6
1 IFT - Département d'Informatique - Université Laval
2 UMR IATE - Ingénierie des Agro-polymères et Technologies Émergentes
3 GRAPHIK - Graphs for Inferences on Knowledge
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
4 Laval University [Québec]
5 OSD - Département Opérations et Systèmes de Décision - Université Laval
6 Tetra Tech QI inc.
Abstract : In this paper, we present work conducted in order to explain the results of a commercial software used for real-time decision support for the flow management of a combined and sanitary wastewater system. This tool is deployed in many major cities and is used on a daily basis. We apply decision trees to build rules for classifying and interpreting the solutions of the optimization model. Our main goal is to build a classifier that would help a user to understand why a proposed solution is good and why other solutions are worse. We demonstrate the feasibility of the approach to our industrial application by generating a large dataset of feasible solutions and classifying them as satisfactory or not based on whether the objective function is a certain percentage higher than the optimal objective. We evaluate the performance of the learned classifier on unseen examples. Our results show that our approach is very promising according to reactions from analysts and potential users.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01382346
Contributor : Rallou Thomopoulos <>
Submitted on : Monday, November 14, 2016 - 3:19:30 PM
Last modification on : Wednesday, December 18, 2019 - 2:54:55 PM

File

final_mainTetraApmod2016.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-01382346, version 2

Collections

LIRMM | CNRS | INRA | INRIA | GRAPHIK | CIRAD | MIPS | BA | UNIV-MONTPELLIER | IATE | MONTPELLIER-SUPAGRO

Citation

Michael Morin, Rallou Thomopoulos, Irène Abi-Zeid, Maxime Léger, François Grondin, et al.. Explaining the Results of an Optimization-Based Decision Support System – A Machine Learning Approach. APMOD: APplied mathematical programming and MODelling, Jun 2016, Brno, Czech Republic. ⟨lirmm-01382346v2⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

437

Files downloads

566

Contact

Informations

CCSD