Capacités qualitatives et information incomplète

Didier Dubois (1, 2) , Henri Prade (1, 2) , Agnès Rico (3)

1 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
2 CNRS - Centre National de la Recherche Scientifique
3 ERIC - Entrepôts, Représentation et Ingénierie des Connaissances

Cet article étudie les capacités qualitatives, qui sont des fonctions d'ensemble monotones croissantes à valeurs sur un ensemble totalement ordonné muni d'une fonction de renversement de l'ordre. En nous inspirant du rôle joué par les probabilités pour les capacités quantitatives, nous cherchons à savoir si les capacités qualitatives peuvent être considérées comme des ensembles de mesures de possibilité. Plus précisément nous montrons que toute capacité qualitative est caracterisée par une classe de mesures de possibilité. De plus, les bornes inférieures de cette classe sont suffisantes pour reconstruire la capacité et leur nombre caractérise sa complexité. Nous présentons aussi un axiome généralisant la maxitivité des mesures de possibilité qui revient à préciser le nombre de mesures de possibilité nécessaires à la reconstruction de la capacité. Cet axiome nous permet aussi d'établir un lien entre capacité qualitative et logique modale non regulière. Enfin nous donnons quelques résultats pour caractériser la quantité d'information contenue dans une capacité.

Mots clés: Capacité; Mesure de possibilité; Logique modale

Domaines: Intelligence artificielle [cs.AI]; Apprentissage [cs.LG]; Logique en informatique [cs.LO]; Informatique et langage [cs.CL]

Didier Dubois, Henri Prade, Agnès Rico. Capacités qualitatives et information incomplète. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, 2015, vol. 29 (n° 5), pp. 493-514. ⟨10.3166/RIA.29.493-514⟩. ⟨hal-01290117⟩