• •
~ o =lallO m.r.m,~
Processus de
lfl///1}
décision
L1 :1 ~~? ~~
0
®
o Offre de service
Processus classique
Le demandeur renseigne l'intégralité du formulaire
d'application, transmettant ainsi toutes les
informations identifiées comme ayant un impact
potentiel sur le processus de prise de décision.
CHANGER LE MONDE
• •
Formulaire vierge
IÏTil e lIJ (. :.M
et règles de collecte
IIDIIJ
>J!lr
~
~ ~ s s u s d e ~
dec1S1on
~ormulaire
Formul
minimal
~ ~Mi - . -n- inu - . s-a- ti- on -
~ ~ J du contenu
6 Offre de mv;ce
Processus à exposition minimale.
Les informations renseignées par le demandeur sont
minimisées conformément aux règles de collecte, ce qui
conduit à prendre la même décision, à partir d'un
formulaire contenant (beaucoup) moins d'informations.
Processus de prise de d écision à exposition minimale d ' information.
IPPllcaU• : l'IUrlbutlan de ra1111 IDCIIII
En France, les Conseils généraux sont responsables d'attribuer une aide sociale aux penonnes dépendantes,
sous forme de support financier, matériel.ou humain. L'aide est aollicit& au travers d'un ensemble de formulaires à renseigner décrivant la situation précise de la penoDQe ~ et comportant plusieurs centaines de champs à saisir avec l'aide de son médecin, de son llll8istant social et de son entourage. Ainsi, les
Conseils généraux peuvent traiter chacun plusieurs dizaines de millien de cJenumcJ- par an, œcessitant l'intervention de centaines d'employés dépouillant les fonmdaires pour extraire et vérifier les informations, et
décider de la forme que devra prendre l'aide afin de répondre au mieux à la situation du requérant. Un processus identifiant, en amont du traitement de la demande, l'ensemble minimal d'assertions permettant de
conduire à la décision limite la quantité de données personnelles exposées par le requérant conformément
à la loi, et accélère le traitement des demandes.
Le défi. Voici un jeu de règ)es construit avec l'aide du Conseil général des Yvelines, impliquant 440 prédicats et 63 bénéfices potentiels. Les données sont factices pour des raisons de confidentialité, mais respectent
la topologie des règles réelles. Ces règles ont été transposées au format AMPL (données disponibles sur le
sitehttps://project.inria.fr/minexp,l.rubriqueauillenge).LesolveurCowmneJanœsurlamodélisaticm.non
linéaire ne parvient pas à trouver une solution minimale, m&me apres plusiemsjoura de fonctionoemeot. L'algorithme RAND" permet d'obtenir une solution en quelques secondes (230êlêmentssontconsenés sur 440,
avec N = 1 ooo, et 215 éléments avecN=tooooo). Cetteaolutionsesitueprobablement assez loin de la solution optimale. Nos lecteurs sont bmtés à développer-d'autres aJgoritbmes basétsardes heuristiques plus efficaces, permettant de parvenir à une solution phis proche de l'optimale, tout en restant très rapides !
Références
• Exposition minimum de données pour des applications à base de classifieurs. Nicolas Anci aux, Benjam in Nguyen et Mi chali s
Yazirgianni s. Ingénierie des Systèmes d 'inf ormation 18(4) , 20 13.
• Le dé fi : https://project.inri a. fr/minex p/, rubrique Challenge (en anglais).
Hors-série n• 52. Mathématiques & informatique Tcingente 117i
~ o =lallO m.r.m,~
Processus de
lfl///1}
décision
L1 :1 ~~? ~~
0
®
o Offre de service
Processus classique
Le demandeur renseigne l'intégralité du formulaire
d'application, transmettant ainsi toutes les
informations identifiées comme ayant un impact
potentiel sur le processus de prise de décision.
CHANGER LE MONDE
• •
Formulaire vierge
IÏTil e lIJ (. :.M
et règles de collecte
IIDIIJ
>J!lr
~
~ ~ s s u s d e ~
dec1S1on
~ormulaire
Formul
minimal
~ ~Mi - . -n- inu - . s-a- ti- on -
~ ~ J du contenu
6 Offre de mv;ce
Processus à exposition minimale.
Les informations renseignées par le demandeur sont
minimisées conformément aux règles de collecte, ce qui
conduit à prendre la même décision, à partir d'un
formulaire contenant (beaucoup) moins d'informations.
Processus de prise de d écision à exposition minimale d ' information.
IPPllcaU• : l'IUrlbutlan de ra1111 IDCIIII
En France, les Conseils généraux sont responsables d'attribuer une aide sociale aux penonnes dépendantes,
sous forme de support financier, matériel.ou humain. L'aide est aollicit& au travers d'un ensemble de formulaires à renseigner décrivant la situation précise de la penoDQe ~ et comportant plusieurs centaines de champs à saisir avec l'aide de son médecin, de son llll8istant social et de son entourage. Ainsi, les
Conseils généraux peuvent traiter chacun plusieurs dizaines de millien de cJenumcJ- par an, œcessitant l'intervention de centaines d'employés dépouillant les fonmdaires pour extraire et vérifier les informations, et
décider de la forme que devra prendre l'aide afin de répondre au mieux à la situation du requérant. Un processus identifiant, en amont du traitement de la demande, l'ensemble minimal d'assertions permettant de
conduire à la décision limite la quantité de données personnelles exposées par le requérant conformément
à la loi, et accélère le traitement des demandes.
Le défi. Voici un jeu de règ)es construit avec l'aide du Conseil général des Yvelines, impliquant 440 prédicats et 63 bénéfices potentiels. Les données sont factices pour des raisons de confidentialité, mais respectent
la topologie des règles réelles. Ces règles ont été transposées au format AMPL (données disponibles sur le
sitehttps://project.inria.fr/minexp,l.rubriqueauillenge).LesolveurCowmneJanœsurlamodélisaticm.non
linéaire ne parvient pas à trouver une solution minimale, m&me apres plusiemsjoura de fonctionoemeot. L'algorithme RAND" permet d'obtenir une solution en quelques secondes (230êlêmentssontconsenés sur 440,
avec N = 1 ooo, et 215 éléments avecN=tooooo). Cetteaolutionsesitueprobablement assez loin de la solution optimale. Nos lecteurs sont bmtés à développer-d'autres aJgoritbmes basétsardes heuristiques plus efficaces, permettant de parvenir à une solution phis proche de l'optimale, tout en restant très rapides !
Références
• Exposition minimum de données pour des applications à base de classifieurs. Nicolas Anci aux, Benjam in Nguyen et Mi chali s
Yazirgianni s. Ingénierie des Systèmes d 'inf ormation 18(4) , 20 13.
• Le dé fi : https://project.inri a. fr/minex p/, rubrique Challenge (en anglais).
Hors-série n• 52. Mathématiques & informatique Tcingente 117i