Adaptation spatio-temporelle et hypermédia de documents … · Adaptation spatio-temporelle et...

Adaptation spatio-temporelle et hypermediade documents multimedia

Sebastien Laborie, Jerome Euzenat et Nabil Layaıda

Atelier Representation et Raisonnement sur le Temps et l’Espace27 Juin 2008

1 Sebastien Laborie, Jerome Euzenat et Nabil Layaıda Adaptation spatio-temporelle et hypermedia

Introduction Problematique

Un document multimedia

Constitue d’objets multimediaTexte

Assemble par un auteur

Dimension temporelle

Dimension spatiale

Dimension hypermedia

Adaptation de documents multimedia

Profil1 Profil2 Profil3

Adaptation

Adaptation semantique de documents multimedia

Table des matieres

1 Adaptation semantique de documents multimedia

2 Specification spatio-temporelle et hypermedia

3 Adaptation semantique spatio-temporelle et hypermedia

4 Application aux documents multimedia SMIL

Table des matieres

Adaptation semantique de documents multimedia Description de l’approche d’adaptation semantique

Adaptation semantique de documents multimediaUne execution est vue comme un ensemble d’objetsLes objets sont composes selon une dimension temporelle

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Adaptation semantique de documents multimediaUne execution est vue comme un ensemble d’objetsLes objets sont composes selon une dimension temporelle

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Chaque document est interprete comme un ensemble d’executions

Certaines executions satisfont les souhaits de l’auteur

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Chaque document est interprete comme un ensemble d’executionsCertaines executions satisfont les souhaits de l’auteur

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Adaptation semantique de documents multimediaLa plate-forme cible accepte certaines executions possibles

Profil: pas plus de deux objets multimedia executes simultanement

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Adaptation semantique de documents multimediaAdapter c’est retenir les executions initiales possibles (Ms ∩Mp)

Ici, aucune adaptation n’est necessaire

MpMs ∩Mp

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Adaptation semantique de documents multimediaD’autres profils peuvent etre envisages

Profil: satisfaire la contiguıte de presentation

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Adaptation semantique de documents multimediaL’adaptation selectionne certaines executions initiales possibles

Adaptation par raffinement

MpMs ∩Mp

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Adaptation semantique de documents multimediaDans certains cas, aucune execution initiale n’est possible

Profil: executer seulement un objet multimedia a la fois

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Adaptation semantique de documents multimediaL’adaptation selectionne des executions proches des executions initiales

Adaptation par transgression

Ms ∩Mp = ∅

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Poster

Resume Personnages

Bande-annonce

Adaptation semantique de documents multimedia Contribution

Notre contribution

Combler le fosse entre la theorie et la mise en pratique

Considerer toutes les dimensions des documents multimediaDimension temporelleDimension spatialeDimension hypermedia

Considerer la combinaison des dimensionsAdapter la dimension spatio-temporelle et hypermedia

Considerer des documents multimedia standardsAdapter des documents multimedia SMIL

Specification spatio-temporelle et hypermedia

Tables des matieres

Specification spatio-temporelle et hypermedia Specification spatio-temporelle et hypermedia

Specification de documents multimedia

Definition (Specification de documents multimedia)

Une specification de document multimedia s = 〈O,C 〉 est composee d’unensemble d’objets O ainsi que d’un ensemble de relations (ou contraintes) Centre les elements de O.

Exemple (Specification spatio-temporelle et hypermedia)

Acropole

Temple

l20s 5s 10s 20s

Definition (Graphe de relations)

Une specification de document multimedia s = 〈O,C 〉 peut etre representeea l’aide d’un graphe de relations avec O l’ensemble des nœuds et ou les arcssont etiquetes par des relations de C .

Exemple (Graphe de relations spatio-temporelles et hypermedia)

Acropole Agora

Temple Musee

r12r13

Acropole Agora

Temple Musee

r12r13

Acropole Agora

Temple Musee

r12r13

Acropole Agora

Temple Musee

r12r13

Acropole Agora

Temple Musee

r12r13

Definition (Relation spatio-temporelle)

Une relation spatio-temporelle r = 〈rs , rt〉 est composee d’une relationspatiale rs ainsi que d’une relation temporelle rt .

Representation spatiale RCC8

Representation temporelle de Allen

x r y x / y y r−1 xbefore (b) (bi) aftermeets (m) (mi) met-byduring (d) (di) contains

overlaps (o) (oi) overlapped-bystarts (s) (si) started-by

finishes (f ) (fi) finished-byequals (e) (e)

Acropole Agora

Temple Musee

{〈e, DC〉}

{〈m, EQ〉}

{〈m, DC〉}{〈si , EQ〉}

{〈fi , DC〉}

{〈m, DC〉}

{〈m, EQ〉}

{〈si , DC〉}

{〈fi , EQ〉}

{〈e, DC〉}

{〈bi , EQ〉}

{〈mi , DC〉}{〈bi , DC〉}

{〈mi , EQ〉}

{〈m, DC〉}

Acropole Agora

Temple Musee

{〈e, DC〉}

{〈m, EQ〉}

{〈m, DC〉}{〈si , EQ〉}

{〈fi , DC〉}

{〈m, DC〉}

{〈m, EQ〉}

{〈si , DC〉}

{〈fi , EQ〉}

{〈e, DC〉}

{〈bi , EQ〉}

{〈mi , DC〉}{〈bi , DC〉}

{〈mi , EQ〉}

{〈m, DC〉}

Adaptation semantique spatio-temporelle et hypermedia

Tables des matieres

Adaptation semantique spatio-temporelle et hypermedia Adaptation par transgression

ProfilAucune execution simultanee

Aucun objet cote a cote

Acropole

Agora Musee

Temple

Acropole

Agora Musee

Temple

Acropole

Agora Musee

Temple

Acropole

Agora Musee

Temple Acropole

Agora Musee

Temple

Acropole

Agora Musee

Temple

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d =∑δ

δ = ?

Adaptation semantique spatio-temporelle et hypermedia Voisinage entre relations spatio-temporelles

Voisinage entre relations temporelles de Allen

before meets overlaps

finished-by

starts

contains

equals

during

started-by

finishes

overlapped-by met-by after

finished-by

starts

contains

equals

during

started-by

finishes

finished-by

starts

contains

equals

during

started-by

finishes

finished-by

starts

contains

equals

during

started-by

finishes

δ(before, overlaps) = 2

Voisinage entre relations spatiales RCC8

DC EC PO

Voisinage entre relations spatiales RCC8

DC EC PO

δ(DC,PO) = 2

Voisinage entre relations spatio-temporelles

Definition (Distance entre relations spatio-temporelles)

La distance entre relations spatio-temporelles est fondee sur le produit desgraphes de voisinage des representations temporelle et spatiale.

Exemple (Distance entre relations spatio-temporelles de Allen et RCC8)

Graphe de voisinage de Allen

oi mi bi ×

Graphe de voisinage RCC8

DC EC PO

δ(〈di ,DC 〉, 〈bi ,EC 〉) = 5

Soient deux relations spatio-temporelles r1 = 〈r 1t , r

1s 〉 et r2 = 〈r 2

t , r2s 〉 et deux

graphes de voisinage dont un temporel NXt et l’autre spatial NX ′

La distance conceptuelle δ(r1, r2) est egale a la somme de δ(r 1t , r

2t ) dans NX

et de δ(r 1s , r

2s ) dans NX ′

δ(〈di ,DC 〉, 〈bi ,EC 〉) = δ(di , bi) + δ(DC ,EC ) = 4 + 1 = 5

Adaptation semantique spatio-temporelle et hypermedia Calcul de solutions d’adaptation

Calcul de solutions d’adaptation

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = 27

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = 27d = 25

d = 25

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = 25

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = 25d = 21

d = 21

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = 25d = 21d = 17

d = 17

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = 25

d = 17

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = 25

d = 17

Solution d’adaptation

Acropole

Agora Musee

Temple

Acropole

Agora Musee

Temple Acropole

Agora Musee

Temple

Acropole

Agora Musee

Temple

d = 17

Solution d’adaptation

d = 25

Adaptation semantique spatio-temporelle et hypermedia Satisfaction de proprietes durant l’adaptation

Satisfaction de proprietes durant l’adaptation

Propriete (Dependance entre un lien hypermedia et son ancre)

L’ensemble des relations d’une specification doit necessairement exprimerqu’un lien hypermedia appartient a son ancre.

Exemple

Profil: Aucune execution simultanee d’objets multimedia.

Execution initiale

Poster

Resume

Bande-annonce

Autre presentation

Exemple

Execution initiale

Poster

Resume

Bande-annonce

Autre presentation

Execution adaptee invalide

Poster

Resume

Bande-annoncel1

l2Autre presentation

Exemple

Execution initiale

Poster

Resume

Bande-annonce

Autre presentation

Execution adaptee valide

Poster

Resume

Bande-annoncel1

l2Autre presentation

Adaptation semantique spatio-temporelle et hypermedia Algorithme d’adaptation semantique

Algorithme de calcul de solutions d’adaptation

Entrees : Une matrice initiale Ii ,j et une matrice de relations possibles Pi ,j .Sortie : Un ensemble de matrices de relations adaptees.

Consistance(P);Si P ne contient pas de relation vide alors

Choisir une relation de Pi ,j non-selectionnee precedemment etdecomposer Pi ,j en r1, . . . , rk ;Si Pi ,j ne peut etre decomposee et Satisfait Propriete(P) alors

tmp ← d(I ,P);Si (tmp < Min) alors

Min← tmp;S ← {P};Si (tmp = Min) alorsS ← S ∪ {P};

Sinon pour chaque rl (1 ≤ l ≤ k) fairePi ,j ← rl ;Si (d(I ,P) ≤ Min) alors

Adaptation(I ,P);20 Sebastien Laborie, Jerome Euzenat et Nabil Layaıda Adaptation spatio-temporelle et hypermedia

Adaptation semantique spatio-temporelle et hypermedia Algorithme d’adaptation semantique

Algorithme de calcul de solutions d’adaptation

Entrees : Une matrice initiale Ii ,j et une matrice de relations possibles Pi ,j .Sortie : Un ensemble de matrices de relations adaptees.

Consistance(P);Si P ne contient pas de relation vide alors

Choisir une relation de Pi ,j non-selectionnee precedemment etdecomposer Pi ,j en r1, . . . , rk ;Si Pi ,j ne peut etre decomposee et Satisfait Propriete(P) alors

tmp ← d(I ,P);Si (tmp < Min) alors

Min← tmp;S ← {P};Si (tmp = Min) alorsS ← S ∪ {P};

Sinon pour chaque rl (1 ≤ l ≤ k) fairePi ,j ← rl ;Si (d(I ,P) ≤ Min) alors

Adaptation(I ,P);20 Sebastien Laborie, Jerome Euzenat et Nabil Layaıda Adaptation spatio-temporelle et hypermedia

Application aux documents multimedia SMIL

Tables des matieres

Application aux documents multimedia SMIL Notre strategie d’adaptation

Strategie generale

Specificationinitiale

Specificationadaptee

coucheabstraite

Document initialDocument

adapte

langages dedescriptionmultimedia

Adaptation

Abstraction Instanciation

Adaptation de document multimedia SMIL

<smil>

<head>

<root-layout height="60" width="60"/>

</layout>

</head>

<body>

</seq>

</par>

</body>

</smil>

<smil>

<head>

</layout>

</head>

<body>

</seq>

</par>

</body>

</smil>

<smil>

<head>

</layout>

</head>

<body>

</seq>

</par>

</body>

</smil>

<smil>

<head>

</layout>

</head>

<body>

</seq>

</par>

</body>

</smil>

Adaptation

<smil>

<head>

</layout>

</head>

<body>

</seq>

</par>

</body>

</smil>

<smil>

<head>

</layout>

</head>

<body>

</seq>

</par>

</body>

</smil>

<smil>

<head>

</layout>

</head>

<body>

</seq>

</par>

</body>

</smil>

<smil>

<head>

</layout>

</head>

<body>

</seq>

</par>

</body>

</smil>

Adaptation

Neutralite

Minimalite

+structure

+structureadaptee

<smil>

<head>

</layout>

</head>

<body>

</seq>

</par>

</body>

</smil>

<smil>

<head>

</layout>

</head>

<body>

</seq>

</par>

</body>

</smil>

Neutralite

Minimalite

Adaptation Coherence

structure

Application aux documents multimedia SMIL Notre prototype d’adaptation de documents SMIL

Prototype

Editeur de documents SMIL

Specification de contraintesd’adaptation

Adaptation semantique de laspecification du document

Execution du document multimedia

Conclusion et perspectives

Conclusion

Mise en pratique de l’adaptation semantique

Adaptation des dimensions des documents multimediatemporelle, spatiale et hypermediaspatio-temporelle et hypermedia

Developpement d’une strategie d’adaptation de documents SMIL

Implementation d’un prototype adaptant des documents SMIL

Conclusion et perspectives

Perspectives

Theorique :Manipulation d’autres formalismes de representation des documentsUtilisation d’autres mesures de proximite entre executionsIntegrer d’autres dimensions du document

Pratique :Adapter d’autres documents multimedia standards (par exemple, SVG)Adapter d’autres types de documents que des documents multimediaIntegrer notre approche semantique a d’autres architectures d’adaptation

Questions

Questions ?

Merci pour votre attention !

sebastien.laborie@inrialpes.fr

http://www.inrialpes.fr/exmo/people/laborie/

En recherche de postdoc

Adaptation spatio-temporelle et hypermédia de documents … · Adaptation spatio-temporelle et...

Documents

Transcript of Adaptation spatio-temporelle et hypermédia de documents … · Adaptation spatio-temporelle et...

Modélisation spatio-temporelle des précipitations de trois régions du Royaume-Uni M.-L. Segond et C. Onof marie-laure.segond@meteo.fr.

ACUPUNCTURE SPATIO TEMPORELLE CHOCS EMOTIONNELS ET …tong-ren-editions.eu/userfiles/files/7 ASTcompte-rendu... · 2017-07-18 · L’aiguille d’acupuncture remettant les deux systèmes

Imagerie Spatio-temporelle de la Source sismique par Renversement Temporel Stage de recherche de M2 effectué au Laboratoire de Sismologie de lIPGP sous.

DIStribution spatio-temporelle et etude des parametres de ...

UNIVERSITÉ DU QUÉBEC › wp-content › uploads › 2015 › ... · universitÉ du quÉbec . dynamique spatio-temporelle des macroinvertÉbrÉs . des dÉbris ligneux lentiques .

Analyse spatio-temporelle des cas de cancer à Shannon répertoriés ...

Les gènes PR-10 du pommier : identification, caractérisation et analyse de l’expression spatio-temporelle en réponse à une induction par l'acibenzolar-S-methyl.

Développement d’un système d’exploration spatio-temporelle ...yvanbedard.scg.ulaval.ca/wp-content/documents/publications/358.pdf · Développement d’un système d’exploration

Modèles et méthodes pour l'information spatio-temporelle évolutive

Modélisation spatio-temporelle d'une épidémie par un processus …horizon.documentation.ird.fr/.../pleins_textes_7/b_fdi_51-52/0100159… · X;(k) = (k’, 1) si l’individu i

Adaptation spatio-temporelle et hypermédia de … · In order to capture the spatio-temporal and hypermedia dimensions of the document, we point out in this paper that these ...

Variabilité spatio-temporelle de l'environnement et ...

DIStribution spatio-temporelle et etude des parametres de ...documents.cdrflorac.fr/StageAccesLibre/RapportStageLPGENA2018_… · RESUME Sur la « Zone Atelier Plaine & Val de Sèvre

Diversité spatio-temporelle des glossines le long du ...remvt.cirad.fr/cd/derniers_num/2015/REMVT15_039_044.pdf · Afin d’étudier la diversité spatio-temporelle des glossines

1 – Introduction : Modélisation spatio-temporelle ... · Notion de couche géométrique ♣Une seule couche de référence spatiale ♣Tout objet géographique est repéré par

ANALYSE SPATIO-TEMPORELLE DES DÉGÂTS D’ÉCORCEMENT …

Aide multicritère à la décision spatio-temporelle .

La modélisation spatio-temporelle des paysages volcaniques dans la Caraïbe insulaire

Vers un système d'information géographique spatio-temporelle et à la volée, de l'accessibilité des espaces publics pour les personnes souffrant de déficience motrice

Variabilité spatio-temporelle de la teneur en carbone du ...