adapting the hypermedia structure in a generic multimedia ...€¦ · setup box low cpu mobile...
TRANSCRIPT
![Page 1: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/1.jpg)
Adapting the Hypermedia Structure in a GenericMultimedia Adaptation Framework
Sebastien Laborie and Jerome Euzenat
SMAP’06
1 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 2: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/2.jpg)
Introduction Motivations
A multimedia document example
A movie trailer presentation
Temporal-hypermedia dimension
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
2 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 3: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/3.jpg)
Introduction Motivations
Multimedia document adaptation
Laptop
Initialmultimediadocument
Mobile phonesmall screen
PDAlow bandwidth
Setup boxlow CPU
Mobile phone
PDA
Setup box
Adapteddocument
Adapteddocument’
Adapteddocument”
Adaptation
Adaptation
Adaptation
3 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 4: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/4.jpg)
Introduction Motivations
Multimedia document adaptation
Laptop
Initialmultimediadocument
Mobile phonesmall screen
PDAlow bandwidth
Setup boxlow CPU
Mobile phone
PDA
Setup box
Adapteddocument
Adapteddocument’
Adapteddocument”
Adaptation
Adaptation
Adaptation
3 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 5: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/5.jpg)
Introduction Motivations
Multimedia document adaptation
Laptop
Initialmultimediadocument
Mobile phonesmall screen
PDAlow bandwidth
Setup boxlow CPU
Mobile phone
PDA
Setup box
Adapteddocument
Adapteddocument’
Adapteddocument”
Adaptation
Adaptation
Adaptation
3 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 6: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/6.jpg)
Introduction Our adaptation approach
Our adaptation approach
Adaptation of the multimedia document structure.
A multimedia document specification is composed of :
A set of multimedia objects.A set of relations between multimedia objects.
The adapted document should be close to the initial one.
Initial document
Poster Abstract
Characters Dates
Trailer
meets
afterafter
meets
before
meets
before before
overlaps overlaps
adaptation
proximity
Adapted document
Poster Abstract
Characters Dates
Trailer
meets
afterafter
before
before
meets
before before
meets met by
4 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 7: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/7.jpg)
Introduction Our adaptation approach
Our adaptation approach
Adaptation of the multimedia document structure.
A multimedia document specification is composed of :
A set of multimedia objects.
A set of relations between multimedia objects.
The adapted document should be close to the initial one.
Initial specification
Poster Abstract
Characters Dates
Trailer
meets
afterafter
meets
before
meets
before before
overlaps overlaps
adaptation
proximity
Adapted specification
Poster Abstract
Characters Dates
Trailer
meets
afterafter
before
before
meets
before before
meets met by
4 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 8: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/8.jpg)
Introduction Our adaptation approach
Our adaptation approach
Adaptation of the multimedia document structure.
A multimedia document specification is composed of :
A set of multimedia objects.A set of relations between multimedia objects.
The adapted document should be close to the initial one.
Initial specification
Poster Abstract
Characters Dates
Trailer
meets
afterafter
meets
before
meets
before before
overlaps overlaps
adaptation
proximity
Adapted specification
Poster Abstract
Characters Dates
Trailer
meets
afterafter
before
before
meets
before before
meets met by
4 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 9: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/9.jpg)
Introduction Our adaptation approach
Our adaptation approach
Adaptation of the multimedia document structure.
A multimedia document specification is composed of :
A set of multimedia objects.A set of relations between multimedia objects.
The adapted document should be close to the initial one.
Initial relation graph
Poster Abstract
Characters Dates
Trailer
meets
afterafter
meets
before
meets
before before
overlaps overlaps
adaptation
proximity
Adapted relation graph
Poster Abstract
Characters Dates
Trailer
meets
afterafter
before
before
meets
before before
meets met by
4 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 10: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/10.jpg)
Introduction Our adaptation approach
Our adaptation approach
Adaptation of the multimedia document structure.
A multimedia document specification is composed of :
A set of multimedia objects.A set of relations between multimedia objects.
The adapted document should be close to the initial one.
Initial relation graph
Poster Abstract
Characters Dates
Trailer
meets
afterafter
meets
before
meets
before before
overlaps overlaps
adaptation
proximity
Adapted relation graph
Poster Abstract
Characters Dates
Trailer
meets
afterafter
before
before
meets
before before
meets met by
4 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 11: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/11.jpg)
Introduction Our contribution
What is new in this paper ?
Adapt the hypermedia dimension.
Temporal-Hypermedia adaptation.
Propose an incremental adaptation which takes into accountthe user interactions.
5 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 12: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/12.jpg)
Introduction Our contribution
Outline
1 Adaptation of the Hypermedia DimensionHypermedia specificationHypermedia adaptation
2 Adaptation based on the Hypermedia Structure
3 Adapting the Hypermedia Structure according to userinteractions
4 Conclusion
6 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 13: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/13.jpg)
Adaptation of the Hypermedia Dimension
Outline
1 Adaptation of the Hypermedia DimensionHypermedia specificationHypermedia adaptation
2 Adaptation based on the Hypermedia Structure
3 Adapting the Hypermedia Structure according to userinteractions
4 Conclusion
7 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 14: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/14.jpg)
Adaptation of the Hypermedia Dimension Hypermedia specification
Hypermedia specification
Temporal-hypermedia dimension
Poster
Abstract
Trailerl1
l2
Initial relation graph
Poster Abstract
Trailer
l1 l2
{o}{b} {m}
{s}{e}
{fi}
{fi}
{oi}
{b} {b}
8 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 15: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/15.jpg)
Adaptation of the Hypermedia Dimension Hypermedia specification
Hypermedia specification
Temporal-hypermedia dimension
Poster
Abstract
Trailerl1
l2
Allen interval algebra
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)
Initial relation graph
Poster Abstract
Trailer
l1 l2
{o}{b} {m}
{s}{e}
{fi}
{fi}
{oi}
{b} {b}
8 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 16: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/16.jpg)
Adaptation of the Hypermedia Dimension Hypermedia specification
Hypermedia specification
Temporal-hypermedia dimension
Poster
Abstract
Trailerl1
l2
Allen interval algebra
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)
Initial relation graph
Poster Abstract
Trailer
l1 l2
{o}{b} {m}
{s}{e}
{fi}
{fi}
{oi}
{b} {b}
8 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 17: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/17.jpg)
Adaptation of the Hypermedia Dimension Hypermedia specification
Hypermedia specification
Temporal-hypermedia dimension
Poster
Abstract
Trailerl1
l2
Allen interval algebra
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)
Initial relation graph
Poster Abstract
Trailer
l1 l2
{o}{b} {m}
{s}
{e}
{fi}
{fi}
{oi}
{b} {b}
8 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 18: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/18.jpg)
Adaptation of the Hypermedia Dimension Hypermedia specification
Hypermedia specification
Temporal-hypermedia dimension
Poster
Abstract
Trailerl1
l2
Allen interval algebra
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)
Initial relation graph
Poster Abstract
Trailer
l1 l2
{o}{b} {m}
{s}{e}
{fi}
{fi}
{oi}
{b} {b}
8 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 19: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/19.jpg)
Adaptation of the Hypermedia Dimension Hypermedia specification
Hypermedia specification
Temporal-hypermedia dimension
Poster
Abstract
Trailerl1
l2
Allen interval algebra
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)
Initial relation graph
Poster Abstract
Trailer
l1 l2
{o}{b} {m}
{s}{e}
{fi}
{fi}
{oi}
{b} {b}
8 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 20: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/20.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Hypermedia adaptation
Identify the target device profile (e.g., only one button).
Identify the possible relations according to the profile :
Overlapping links are impossible at a time.A link belongs to a multimedia object.
Compute adapted solutions close to the initial document.
Preserve a maximum of relations.
Initial relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{e}
{fi}
{fi}
{oi}
{b} {m}{b} {b}
Possible relation graph
Poster Abstract
l1 l2
Trailer
all
{s, f , d, e}{s, f , d, e}
{m, mi, b, bi}
all
all
all allall all
9 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 21: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/21.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Hypermedia adaptation
Identify the target device profile (e.g., only one button).
Identify the possible relations according to the profile :
Overlapping links are impossible at a time.
A link belongs to a multimedia object.
Compute adapted solutions close to the initial document.
Preserve a maximum of relations.
Initial relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{e}
{fi}
{fi}
{oi}
{b} {m}{b} {b}
Possible relation graph
Poster Abstract
l1 l2
Trailer
all
{s, f , d, e}{s, f , d, e}
{m, mi, b, bi}
all
all
all allall all
9 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 22: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/22.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Hypermedia adaptation
Identify the target device profile (e.g., only one button).
Identify the possible relations according to the profile :
Overlapping links are impossible at a time.A link belongs to a multimedia object.
Compute adapted solutions close to the initial document.
Preserve a maximum of relations.
Initial relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{e}
{fi}
{fi}
{oi}
{b} {m}{b} {b}
Possible relation graph
Poster Abstract
l1 l2
Trailer
all
{s, f , d, e}{s, f , d, e}
{m, mi, b, bi}
all
all
all allall all
9 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 23: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/23.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Hypermedia adaptation
Identify the target device profile (e.g., only one button).
Identify the possible relations according to the profile :
Overlapping links are impossible at a time.A link belongs to a multimedia object.
Compute adapted solutions close to the initial document.
Preserve a maximum of relations.
Initial relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{e}
{fi}
{fi}
{oi}
{b} {m}{b} {b}
Possible relation graph
Poster Abstract
l1 l2
Trailer
all
{s, f , d, e}{s, f , d, e}
{m, mi, b, bi}
all
all
all allall all
9 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 24: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/24.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Temporal proximities
before meets overlaps
finished-by
starts
contains
equals
during
started-by
finishes
lappeoverlapped-by met-by after
10 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 25: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/25.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Temporal proximities
before meets overlaps
finished-by
starts
contains
equals
during
started-by
finishes
lappeoverlapped-by met-by after
10 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 26: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/26.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Temporal proximities
before meets overlaps
finished-by
starts
contains
equals
during
started-by
finishes
lappeoverlapped-by met-by after
10 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 27: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/27.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Temporal proximities
before meets overlaps
finished-by
starts
contains
equals
during
started-by
finishes
lappeoverlapped-by met-by after
δ(before, overlaps) = 2
10 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 28: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/28.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Hypermedia adaptation
Compute adapted solutions close to the initial document.
Generate consistent possible relation graphs.distance =
∑ni=1 δ(ri , pi ).
Initial relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{e}
{fi}
{fi}
{oi}
{b} {m}{b} {b}
Possible relation graph
Poster Abstract
l1 l2
Trailer
all
{s, f , d, e}{s, f , d, e}
{m, mi, b, bi}
all
all
all allall all
distance = 2 + 1 + 1 = 4 (minimal)
11 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 29: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/29.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Hypermedia adaptation
Compute adapted solutions close to the initial document.
Generate consistent possible relation graphs.
distance =∑n
i=1 δ(ri , pi ).
Initial relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{e}
{fi}
{fi}
{oi}
{b} {m}{b} {b}
Consistent possible relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{s}
{m}
{fi}
{mi}
{b} {m}{b} {b}
distance = 2 + 1 + 1 = 4 (minimal)
11 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 30: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/30.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Hypermedia adaptation
Compute adapted solutions close to the initial document.
Generate consistent possible relation graphs.distance =
∑ni=1 δ(ri , pi ).
Initial relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{e}
{fi}
{fi}
{oi}
{b} {m}{b} {b} distance
Consistent possible relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{s}
{m}
{fi}
{mi}
{b} {m}{b} {b}
distance = 2 + 1 + 1 = 4 (minimal)
11 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 31: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/31.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Hypermedia adaptation
Compute adapted solutions close to the initial document.
Generate consistent possible relation graphs.distance =
∑ni=1 δ(ri , pi ).
Initial relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{e}
{fi}
{fi}
{oi}
{b} {m}{b} {b} distance
Consistent possible relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{s}
{m}
{fi}
{mi}
{b} {m}{b} {b}
distance = 2
+ 1 + 1 = 4 (minimal)
11 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 32: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/32.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Hypermedia adaptation
Compute adapted solutions close to the initial document.
Generate consistent possible relation graphs.distance =
∑ni=1 δ(ri , pi ).
Initial relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{e}
{fi}
{fi}
{oi}
{b} {m}{b} {b} distance
Consistent possible relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{s}
{m}
{fi}
{mi}
{b} {m}{b} {b}
distance = 2 + 1
+ 1 = 4 (minimal)
11 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 33: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/33.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Hypermedia adaptation
Compute adapted solutions close to the initial document.
Generate consistent possible relation graphs.distance =
∑ni=1 δ(ri , pi ).
Initial relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{e}
{fi}
{fi}
{oi}
{b} {m}{b} {b} distance
Consistent possible relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{s}
{m}
{fi}
{mi}
{b} {m}{b} {b}
distance = 2 + 1 + 1
= 4 (minimal)
11 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 34: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/34.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Hypermedia adaptation
Compute adapted solutions close to the initial document.
Generate consistent possible relation graphs.distance =
∑ni=1 δ(ri , pi ).
Initial relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{e}
{fi}
{fi}
{oi}
{b} {m}{b} {b} distance
Consistent possible relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{s}
{m}
{fi}
{mi}
{b} {m}{b} {b}
distance = 2 + 1 + 1 = 4
(minimal)
11 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 35: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/35.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
Hypermedia adaptation
Compute adapted solutions close to the initial document.Generate consistent possible relation graphs.distance =
∑ni=1 δ(ri , pi ).
Initial relation graph
Poster Abstract
l1 l2
Trailer
{o}
{s}{e}
{fi}
{fi}
{oi}
{b} {m}{b} {b} distance
Consistent possible relation graph
An adapted solution
Poster Abstract
l1 l2
Trailer
{o}
{s}{e}
{fi}
{fi}
{oi}
{b} {m}{b} {b}
distance = 2 + 1 + 1 = 4 (minimal)
11 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 36: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/36.jpg)
Adaptation of the Hypermedia Dimension Hypermedia adaptation
A possible adapted execution
Initial document
Poster
Abstract
Trailerl1
l2
Adapted document
Poster
Abstract
Trailerl1
l2
12 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 37: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/37.jpg)
Adaptation based on the Hypermedia Structure
Outline
1 Adaptation of the Hypermedia DimensionHypermedia specificationHypermedia adaptation
2 Adaptation based on the Hypermedia Structure
3 Adapting the Hypermedia Structure according to userinteractions
4 Conclusion
13 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 38: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/38.jpg)
Adaptation based on the Hypermedia Structure
The Hypermedia Structure
Initial Specification
Poster
Abstract Characters
Trailer
Dates
l1l2
l3
Characters
Trailer
Datesl3
Abstract Characters
Trailer
Datesl2
l3
14 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 39: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/39.jpg)
Adaptation based on the Hypermedia Structure
The Hypermedia Structure
Difficult to adapt with our adaptation approach.
Different timelines with different relations and objects number.
Initial Specification
Poster
Abstract Characters
Trailer
Dates
l1l2
l3
Characters
Trailer
Datesl3
Abstract Characters
Trailer
Datesl2
l3
14 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 40: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/40.jpg)
Adaptation based on the Hypermedia Structure
The Hypermedia Structure
Identify all sub-specifications to preserve our approach.
Sub-specification 1
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
l1, l2 l3l3
Sub-specification 2
Characters
Trailer
Dates
l3
l3
l2
Sub-specification 3
Abstract Characters
Trailer
Dates
l2l3
15 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 41: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/41.jpg)
Adaptation based on the Hypermedia Structure
Adapting all sub-specifications at once
Identify the target device profile.
Sub-specification 1
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
l1, l2 l3l3
Sub-specification 2
Characters
Trailer
Dates
l3
l3
l2
Sub-specification 3
Abstract Characters
Trailer
Dates
l2l3
16 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 42: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/42.jpg)
Adaptation based on the Hypermedia Structure
Adapting all sub-specifications at once
Profile = Impossible to select a link during a video.
Sub-specification 1
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
l1, l2 l3l3
Sub-specification 2
Characters
Trailer
Dates
l3
l3
l2
Sub-specification 3
Abstract Characters
Trailer
Dates
l2l3
16 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 43: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/43.jpg)
Adaptation based on the Hypermedia Structure
Adapting all sub-specifications at once
Adapt each sub-specification.
Sub-specification 1
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
l1, l2 l3l3
Sub-specification 2
Characters
Trailer
Dates
l3
l3
l2
Sub-specification 3
Abstract Characters
Trailer
Dates
l2l3
16 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 44: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/44.jpg)
Adaptation based on the Hypermedia Structure
Adapting all sub-specifications at once
Adapt each sub-specification.
Sub-specification 1
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
l1, l2 l3l3
Sub-specification 2
Characters
Trailer
Dates
l3
l3
l2
Sub-specification 3
Abstract Characters
Trailer
Dates
l2l3
16 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 45: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/45.jpg)
Adaptation based on the Hypermedia Structure
Adapting all sub-specifications at once
Adapt each sub-specification.
Sub-specification 1
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
l1, l2 l3l3
Sub-specification 2
Characters
Trailer
Dates
l3
l3
l2
Sub-specification 3
Abstract Characters
Trailer
Dates
l2l3
16 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 46: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/46.jpg)
Adaptation based on the Hypermedia Structure
Drawbacks
Some sub-specifications are adapted even if there are notexecuted.
If the profile changes during the user interactions, allsub-specifications have to be adapted again.
Parts of several sub-specifications are adapted several times.
17 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 47: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/47.jpg)
Adapting the Hypermedia Structure according to user interactions
Outline
1 Adaptation of the Hypermedia DimensionHypermedia specificationHypermedia adaptation
2 Adaptation based on the Hypermedia Structure
3 Adapting the Hypermedia Structure according to userinteractions
4 Conclusion
18 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 48: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/48.jpg)
Adapting the Hypermedia Structure according to user interactions
Incremental adaptation
Start from an initial sub-specification.
Sub-specification 1
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
l3
l2
Sub-specification 3
Abstract Characters
Trailer
Dates
l2
19 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 49: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/49.jpg)
Adapting the Hypermedia Structure according to user interactions
Incremental adaptation
Impossible to select a link during a video.
Sub-specification 1
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
l3
l2
Sub-specification 3
Abstract Characters
Trailer
Dates
l2
19 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 50: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/50.jpg)
Adapting the Hypermedia Structure according to user interactions
Incremental adaptation
Adapt the sub-specification.
Sub-specification 1
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
l3
l2
Sub-specification 3
Abstract Characters
Trailer
Dates
l2
19 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 51: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/51.jpg)
Adapting the Hypermedia Structure according to user interactions
Incremental adaptation
The user selects the link l3.
Sub-specification 1
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
l3
l2
Sub-specification 3
Abstract Characters
Trailer
Dates
l2
19 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 52: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/52.jpg)
Adapting the Hypermedia Structure according to user interactions
Incremental adaptation
Generate the sub-specification according to the previous one.
Sub-specification 1
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
l3
l2
Sub-specification 3
Abstract Characters
Trailer
Dates
l2l3
19 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 53: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/53.jpg)
Adapting the Hypermedia Structure according to user interactions
Incremental adaptation
Impossible to select a link during a video.
Sub-specification 1
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
l3
l2
Sub-specification 3
Abstract Characters
Trailer
Dates
l2l3
19 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 54: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/54.jpg)
Adapting the Hypermedia Structure according to user interactions
Incremental adaptation
No adaptation is needed.
Sub-specification 1
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
l3
l2
Sub-specification 3
Abstract Characters
Trailer
Dates
l2l3
19 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 55: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/55.jpg)
Adapting the Hypermedia Structure according to user interactions
Incremental adaptation
and so on. . .
Sub-specification 1
Poster
Abstract Characters
Trailer
Dates
l1
l2
l3
l3
l2
Sub-specification 3
Abstract Characters
Trailer
Dates
l2l3
19 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 56: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/56.jpg)
Conclusion
Outline
1 Adaptation of the Hypermedia DimensionHypermedia specificationHypermedia adaptation
2 Adaptation based on the Hypermedia Structure
3 Adapting the Hypermedia Structure according to userinteractions
4 Conclusion
20 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 57: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/57.jpg)
Conclusion
Conclusion and future works
Conclusion :
A uniform approach to deal wih the adaptation problem.
temporal-hypermedia.
Proposition of an incremental adaptation which takes intoaccount the user interactions.
Future Works :
Extend the framework by adding or deleting objects.
Adapt standard multimedia description languages (e.g., SMIL).
21 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework
![Page 58: Adapting the Hypermedia Structure in a Generic Multimedia ...€¦ · Setup box low CPU Mobile phone PDA Setup box Adapted document Adapted document’ Adapted document” Adaptation](https://reader034.vdocument.in/reader034/viewer/2022051809/60132920eb684163e1161590/html5/thumbnails/58.jpg)
Questions
Questions ?
Thank you for your attention !
22 Sebastien Laborie and Jerome Euzenat Adapting the hypermedia structure in an adaptation framework