THME

Construction dune Ontologie pour la

Recommandation de Films un
Utilisateur

Latifa Baba-Hamed, Soltani Rda et Sabri Kamel

Universit dOran, Facult des Sciences, Dpartement
lbabahamed@yahoo.fr
IC 2010: Atelier GBPOnto 08 juin 2010

quipe ACASA

Plan de travail

Introduction

Les systmes de recommandation

Les ontologies

Architecture gnrale du systme

Construction de lontologie

Dfinition des classes et de la hirarchie des classes

Dfinition des proprits des classes

Conclusion et perspectives

Introduction
Une ontologie est la spcification dune
conceptualisation dun domaine de connaissances,
cest--dire, quil est possible de classifier des
lments dun domaine donn par concepts et sousconcepts et de crer tout type de relations entre les
lments et les concepts.
Nous construisons une ontologie pour filtrer des
requtes utilisateur dans le domaine du cinma.
3

Les systmes de filtrage

Dfinition
Un
systme
de
filtrage
(ou
systme de
recommandation), est un systme qui collecte,
slectionne, classifie et suggre lutilisateur les
informations qui rpondent vraisemblablement ses
intrts long terme.

Types de systmes de filtrage

Filtrage collaboratif
Filtrage bas sur le contenu
4

Les systmes de filtrage

Filtrage collaboratif
Il compare les utilisateurs entre eux sur la base de leurs
jugements passs pour crer des communauts, et
chaque utilisateur reoit les documents jugs pertinents
par sa communaut.

Filtrage bas sur le contenu

Il compare les nouveaux documents au profil de
lutilisateur, et recommande ceux qui sont les plus
proches. Cette classe de systmes utilise des mesures
de similarit pour dfinir le degr de ressemblance
entre concepts.
5

Les systmes de filtrage

Classification des mesures de similarit
Approches bases
hybridessur lespace
les nuds
arcs vectoriel
Mesure de Jiang & Conrath :

MesuredePearson:
Film

Avec:

Mesure
de
de
Palmer
Lin
:
Distance
(c1, c2)Mesure
= CIWu
(c1)&
+ CI
(c2): (2.CI
(PPG (c1, c2)))

N
N1
0.21

N2

Drame

Avec:

Thriller

PPG:PlusPeAtGnralisant
CI(c)=log(P(c))
0.09
Comdie

0.12
Romance

Musical

Mystre

Horreur

FilmNoir

Les ontologies
Degr
dabstraction
Ontologies
globales

Concepts
gnraux

Ontologies
de domaine

Spcialisation
des concepts
gnraux

Ontologies
dapplication

Spcialisation
des rles des
concepts

Types dontologies

Les ontologies
Mthodologie de construction

Spcifier l'application
Organiser les termes en utilisant les mtas
catgories
Affiner l'ontologie et la structurer

Les ontologies
Le langage OWL
OWL (w3c : http://www.w3.org) est une reprsentation
en XML bas sur la syntaxe RDF dune ontologie. Il
permet de dfinir des ontologies.

Sous-langages dOwl
OWL
Lite

OWL
DL

OWL
Full
9

Les ontologies
Structure dune ontologie crite en OWL
Espaces de nommage
En-ttes d'une ontologie
Corps dune ontologie
Classes
Proprits
Instances

Ontologie

10

Architecture Gnrale du Systme

11

Architecture Gnrale du Systme

Descriptif du profil utilisateur

Le profil de lutilisateur est reprsent par un ensemble de

prdicats pondrs: {(P1, w1), (P2, w2), }.
Un prdicat est de la forme <attribut valeur>
o: attribut est un lment du profil,
est un oprateur de comparaison,
valeur est une valeur au domaine de lattribut du profil.
Par exemple: P1 : <Film.genre, =, action>
Un utilisateur U1 qui a une grande prfrence pour les films
daction peut attribuer ce prdicat une pondration (poids)
w1=0,9 par exemple.
Le profil de lutilisateur U1 sera donc constitu des paires
dlments : (P1, w1), (P2, w2), etc.
Nous procdons de la mme faon pour reprsenter le
descriptif dun film.
12

Construction de lontologie
Notre application ncessite une ontologie de films, qui doit
nous permettre de calculer le degr de ressemblance entre
des genres de films (ie faire le matching entre les genres de
films prfrs par un utilisateur et les genres associs un
film donn [Soltani & Sabri, 2009]) dans le but de
recommander une liste de films un utilisateur.

Nous pouvons limiter le domaine de notre ontologie aux

genres de films, aux proprits des films et leurs valeurs.
13

Construction de lontologie
Dfinition des classes et de la hirarchie des classes
Recensement

de tous les genres de films en sinspirant des

donnes des sources IMDb (site : http://www.imdb.com/) , et
MovieLens (site : http://movielens.umn.edu/).
Classement des genres de films en classes et sous-classes
formant ainsi une hirarchie de classes ayant pour racine la classe
Film.
Ces classes constituent les concepts de notre ontologie.
Nous avons retenu 18 genres de films : Aventure, Action, DessinAnims, Enfant, Manga, Comdie, Documentaire, Drame, Fantastique, Film-Noir,
Horreur, Musical, Mystre, Romance, Science-Fiction, Thriller, Guerre, Western.
Pour

tablir la hirarchie des classes, nous avons procd de

haut en bas en commenant par les concepts les plus gnraux et
en terminant par la spcialisation des concepts.
14

Construction de lontologie
Film

Aventure

Documentaire

Western AcAon Guerre SciFi

FantasAque

Thriller

Mystre Horreur FilmNoir

Enfant

Manga Dessin
Anim

Drame

Comdie

Romance
Musical

Reprsentation hirarchique de lontologie des films

15

Construction de lontologie
Dfinition des proprits des classes
Il

existe deux types de proprits :

les proprits dobjet (qui permettent de relier des instances
dautres instances),
les proprits de type de donne (qui permettent de relier des
individus des valeurs de donnes).
Une

proprit dobjet est une instance de la classe

owl:ObjectProperty.
Une proprit de type de donnes est une instance de la classe
owl:DatatypeProperty.

Les

deux classes owl:ObjectProperty et owl:DatatypeProperty

sont des sous-classes de la classe Property. Classement des
genres de films en classes et sous-classes formant ainsi une
hirarchie de classes ayant pour racine la classe Film.

16

Construction de lontologie
Dfinition des proprits des classes

Nous navons utilis, dans notre cas, que des proprits de type
(pas de proprits dobjet).
Une proprit type peut faire correspondre un type aux
instances de la classe.
Par exemple, la proprit Anne-de-Production (resp. Acteurs) fait
correspondre aux instances de la classe Film le type entier positif (resp.
le type chaine de caractres) reprsentant lanne de production (resp. la
liste des acteurs) du film.
Film

Eagle Eye

- Acteurs
- Ralisateur
- Scnaristes
- Anne-de-Production
- Pays
- Dure

- Michelle Monaghan,
- D.J. Caruso
- John Glenn,
- 2008
- U.S.A, Allemagne
- 1h 54min

Proprits des concepts de lontologie

17

Construction de lontologie
Dfinition de restriction sur les proprits
Nous pouvons galement exprimer des restrictions
sur les proprits.
Exemple:
- le fait quun film doit avoir une seule anne de
production (exprime avec Protg comme :
Anne-de-Production exactly 1).
- Le fait quun film doit avoir deux ralisateurs au
maximum (exprime par : Ralisateur max 2).

18

Construction de lontologie
Environnement de dveloppement
JBuilder 2005
Protg (http://protege.stanford.edu/)
Jena (http://jena.sourceforge.net/)

19

Conclusion et Perspectives

La mthode de construction de lontologie est manuelle

La difficult de laccs lontologie de films existante

nous a empchs de la rutiliser, ce qui nous a amens
construire notre propre ontologie.

Notre systme est facilement adaptable dautres

ontologies de produits diffrents de films, comme par
exemple les livres.

Lvaluation de notre systme est en cours de validation.

20

21