Rule Interchange Format

Le Rule Interchange Format (RIF) est une recommandation du W3C. RIF fait partie de la feuille de route du web sémantique, avec principalement SPARQL, RDF et OWL. Bien que prévu initialement par beaucoup comme une "couche de règles logiques" pour le web sémantique, en réalité, la conception du RIF est basée sur l'observation qu'il existe de nombreux "langages de règles" et qu'il est nécessaire de s'échanger des règles entre eux[1].

RIF comprend trois dialectes, un dialecte de base (Core dialect), un dialecte logique de base (BLD pour Basic Logic Dialect) et le dialecte de la règle de production (PRD pour Production Rule Dialect)[2].

Historique modifier

Le groupe de travail sur le RIF est initié fin 2005. Un de ses objectifs est d'attirer des promoteurs de règles sur les marchés commerciaux. Le groupe de travail commence avec plus de 50 membres, dont 2 issus de l’industrie, Christian de Sainte-Marie de l’ILOG, et Chris Welty d’IBM. La charte de développement d'un format d’échange entre les systèmes de règles existants est influencée par un séminaire de l’été 2005, pour lequel il était clair qu’une seule règle de langage ne servirait pas les besoins des partis intéressés (le Docteur Welty décrit le résultat de ce séminaire comme étant un Équilibre de Nash[3]).

RIF est devenu une recommandation du W3C le [4].

Règles et Systèmes de règles modifier

Une règle est peut-être l'une des plus simples notions en informatique : c'est une construction SI (IF) - ALORS(THEN). Si certaines conditions (dans la partie SI) sont vérifiables avec certaines données, alors la conclusion (la partie ALORS) est traitée. Issu de la logique, les systèmes de règle utilisent la notion de prédicats qui permet l'inférence ou non de données ou d'objets. Par exemple, le fait que deux personnes soient mariées, peut être représenté avec des prédicats comme MARIÉ(LISA, JOHN). MARIÉ est un prédicat qui offre une inférence entre LISA et JOHN. En ajoutant la notion de variables, une règle pourrait ressembler à :

SI ''MARIÉ(?x, ?y)'' ALORS ''AIME(?x, ?y)''

Ainsi pour chaque paire de ?x et ?y (par exemple, LISAet JOHN) où le prédicat MARIÉ est appliqué, un système informatique pourra déduire avec cette règle que le prédicat AIME s'applique à la paire ?x et ?y.

Les règles sont un moyen simple de savoir représenter une connaissance, et sont une simplification radicale de logique du premier ordre pour laquelle il est relativement facile de mettre en œuvre des moteurs d'inférence qui peuvent traiter les conditions et déduire de bonnes conclusions. Un système de règles est une implémentation particulière d'une syntaxe et d'une sémantique de règles, qui peuvent s'étendre de la simple notion décrite ci-dessus afin d'inclure :

Les systèmes de règles ont été appliqués et étudiés depuis le milieu des années 1970 et ont largement adoptés dans les années 1980 lors de l'apparition des systèmes expert.

Dialectes standard RIF modifier

Les dialectes standard RIF sont le Core, le BLD et le PRD. Ces dialectes dépendent d'une liste extensive de types de données avec des fonctions intégrées et envisagées sur ces types de données.

Les relations entre les différents dialectes RIF sont montrés dans le diagramme de Venn[5].

DTB modifier

Core modifier

FLD modifier

BLD modifier

PRD modifier

Exemple (Example 1.2 in [6])

Prefix(ex <http://example.com/2008/prd1#>)
(* ex:rule_1 *)
Forall ?customer ?purchasesYTD (
 If   And( ?customer#ex:Customer
           ?customer[ex:purchasesYTD->?purchasesYTD]
           External(pred:numeric-greater-than(?purchasesYTD 5000)) )
 Then Do( Modify(?customer[ex:status->"Gold"]) ) )

Non-standard RIF Dialects modifier

CASPD modifier

Exemple :

Document(
      Prefix(ex <http://example.com/concepts#>)

      Group (
          Forall ?S (
              ex:afraid(?S ex:Math) :- And ( ?S#ex:Student (Naf Neg ex:afraid(?S ex:Math)) )
	  )
      
	  Forall ?S (
	      Neg ex:afraid(?S ex:Math) :- And ( ?S#ex:Student ?S[ex:majors -> ex:Math] )
	  )
      )

URD modifier

Exemple :

Document( 
  Import (<http://example.org/fuzzy/membershipfunction >) 
  Group 
  ( 
    Forall ?x ?y( 
        cheapFlight(?x ?y) :- affordableFlight(?x ?y) 
    )  / 0.4 
    Forall ?x ?y(affordableFlight(?x ?y))  / left_shoulder0k4k1k3k(?y) 
  )    ) 

SILK modifier

Exemple

Document {
      Prefix(foaf http://xmlns.com/foaf/0.1/)
      Prefix(pub http://example.org/pub#)
      Prefix(silk http://TBD/silk#)
      Group {
        (* r1 *) Forall ?a1 ?a2 ?paper 
                 (?a1[foaf:knows->?a2] 
                  :- ?paper # pub:Publication[pub:author->?a1,
      					  pub:author->?a2}])
        (* r2 *) Forall ?a1 ?a2
                 (neg ?a1[foaf:knows->?a2] 
                  :- ?a1[hasNeverMet->?a2])
        silk:overrides(r2, r1)
      }
}

Références modifier

  1. Kifer, Michael (2008). "Rule Interchange Format: The Framework". in: Web Reasoning and Rule Systems. Lecture Notes in Computer Science
  2. « RIF Overview », sur w3.org (consulté le ).
  3. https://www.w3.org/2005/rules/wiki/images/b/b0/W3C_RIF-CW-9-09.pdf
  4. « RIF Core Dialect », sur w3.org (consulté le ).
  5. « RIF Use Cases and Requirements (Second Edition) », sur w3.org (consulté le ).
  6. RIF-PRD specification

Liens externes modifier