Construction de matrices de LCP-Nets - Mohamed Saleh IBNI OUMAR
A la memoire du Professeur Ibni-Oumar Mahamat Saleh
"Perennisons ce qu'il a inlassablement defendu, pour que sa memoire reste vivante."
Perspectives
La realisation de ce travail a necessite une immersion en profondeur a travers la
lecture de textes varies sur les LCP-nets, nous nous sommes abreuves entre autres et
surtout du HDR de Mme Truck et essentiellement du papier de Truck-Malenfant qui
nous ont ete plus que necessaire.
Parsemes de pistes originales, le corps de ce manuscrit assure la cohesion de l'ensemble
tout en facilitant sa lecture. On decrit ici d'abord ce que sont ces objets appeles
LCP-Nets et leur utilite a travers leur sens, leur representation matricielle sous-jacente
de la sous la forme de graphe qui les schematisent.
Ce travail peut ^etre considere comme original en ce sens que nous avons pu mettre
sur pied une formalisation non exhaustive ni parfaite des LCP-Nets mais qui fonctionne
correctement, on n'a pas cherche, comme cela s'est deja fait a travailler sur un sujet tres
connu et deja touche transversalement par d'autres travaux. Nous avons traite des choses
moins familieres et chercher du mieux qu'on pouvait a denir axes de recherche pouvant
ameliorer cette theorie assez jeune. A l'avenir une piste qui peut s'averer fructueuse
est de chercher a etablir des ponts avec d'autres domaines d'application. Ainsi, ceci
permettra certainement de choisir le meilleur le plus adequat pour les calculs des LCPNets.
Nous pensons, que de cette facon, les prises de decision seront enrichies car pouvant
s'aranchir de la dierence des modeles utilises, permettant m^eme de composer les processus
de decision en depit du fait que ceux-ci utilisent des modeles dierents. Dans
l'ensemble de ce travail, nous montrerons l'importance de ces outils avec la modernisation
du monde actuel.
References
[1] . Boutilier, F. Bacchus, and R. I. Brafman UCP-Networks : A directed graphi-
cal representation of conditional utilities. In Proc. of the Seventeenth Conference
on Uncertainty in Articial Intelligence, pages 56-64, 2001.
[2] . Boutilier, R. I. Brafman, C. Domshlak, H. H. Hoos, and D. Poole. CP-
nets : A tool for representing and reasoning with conditional Ceteris Paribus Pre-
ference Statements. Journal of Articial Intelligence Research, 21 :135-191, 2004.
[3] . I. Brafman and C. Domshlak. Introducing variable importance tradeos into
CPnets. In Proc. of the Eighteenth Annual Conference on Uncertainty in Articial
Intelligence (UAI-02), pages 69-76, 2002.
[4] Burris and H.P. Sankappanavar. A course in universal algebra, volume 78 of
Graduate Texts in Mathematics. Springer-Verlag, New York, 1981.
[5] Ch^atel, Isis Truck, and Jacques Malenfant. LCP-nets : A linguistic approach
for non-functional preferences in a semantic SOA environment. Journal of Uni-
versal Computer Science, pages 198-217, 2010.
[6] . Herrera and L. Martnez. A model based on linguistic 2-tuples for dealing
with multigranular hierarchical linguistic contexts in multi-expert decision-making.
IEEE Transactions on Systems, Man, and Cybernetics, Part B, 31(2) :227-234,
2001.
[7] David Speyer and Bernd Sturmfels. Tropical mathematics. Mathematics Ma-
gazine, 82 :163-173, 2009.
[8] Isis Truck. Calculs a l'aide de mots : vers un emploi de termes linguistiques de
bout en bout dans la cha^ne du raisonnement. Habilitation a Diriger les Recherches,
Universite Paris 8, 2011.
[9] Isis Truck and Jacques Malenfant. Towards a formalization of the Linguistic
Conditional Preference networks. International Journal of Applied Management
Science, special issue on Modern Tools of Industrial Engineering : Applications in
Decision
[10] Mohamed Saleh IBNI OUMAR. Reflexions autour de la formalisation des LCP-Nets