Galactic Sequence Slides Complete

Introduction
Sequence types
Sequential descriptions
Sequential strategies
Examples
Multi-axis analysis
Interval analysis
Interval Descriptions
Interval Strategies
Conclusion
Descriptions and strategies for

sequential data
Strings, Chains, Sequences
The Galactic Organization <contact@thegalactic.org>
2019-2020 1
The Galactic
1 Organization <contact@thegalactic.org> Descriptions and strategies for sequential data1 / 44
Introduction
Sequence types
Examples Sequential plugins
Multi-axis analysis
Interval analysis
Interval Strategies
Conclusion
Sequence types
Sequences
We distinguish three types of Sequences
Sequential data Chains
Strings
The Galactic Organization <contact@thegalactic.org> Descriptions and strategies for sequential data2 / 44
Introduction
Sequence types
Sequential strategies Sequences
Examples Types
Multi-axis analysis Chains
Interval analysis Strings
Interval Strategies
Conclusion
Sequences
Sequences are constructed from a set of elements of the same type

called Alphabet
For example, DNA is composed of a succession of nucleotides.
There are four different nucleotides that constitute the alphabet,
Σ = {adenosine (A), cytidine (C ), guanosine (G), thymidine (T )}.
Introduction
Sequence types
Examples Types
Interval Strategies
Conclusion
Sequence Types
An = {a1 , a2 , . . . , am }, ai ∈ Σ:
Strings : a1 a2 . . . an
Chains : [a1 , a2 , . . . , an ]
Temporal sequences : [(t1 , a1 ), (t2 , a2 ), . . . , (tn , an )]
Transactional sequences : [(t1 , A1 ), (t2 , A2 ), . . . , (tn , An )]
Allen sequences : [((t 1 , t 1 ), a1 ), ((t 2 , t 2 ), a2 ), . . . , ((t n , t n ), an )]
Introduction
Sequence types
Examples Types
Interval Strategies
Conclusion
Temporal Sequences
A sequence S is an ordered list of couples, S =< s1 , s2 , ..., sn >,
where every si is formed of:
a time information ti
an element ei .
A sequence of daily actions may be :
S =< (8, Wakeup), (9, Breakfast), (10, Work)..., (22, Sleep) >
Figure 1: Sequence
Introduction
Sequence types
Examples Types
Interval Strategies
Conclusion
Chains
Chains are sequences without time information t. For a set of

alphabets, a chain C is an ordered list of elements.
C =< Wakeup, Breakfast, Work...Sleep >
Figure 2: Chain
Introduction
Sequence types
Examples Types
Interval Strategies
Conclusion
Strings
String are sequences of characters, it’s important to consider this

data type separately because regular expressions are very useful for
such type of data.
Figure 3: String
Introduction
Sequence types
Sequential descriptions Sequential descriptions
Sequential strategies Maximal Common Subsequences description
Examples Prefix Common Subsequence description
Multi-axis analysis K-Common Subsequences description
Interval analysis Distance match
Interval Strategies
Conclusion
We can resume sequential plugins in this table :
String Chain Sequence

KCS X X X
MCS X X
PCS X X
Distance X X
Introduction
Sequence types
Interval Strategies
Conclusion
Maximal Common Subsequences description (MCS)
The description is
the set of all ABCDE
Maximal Common FBDCAE
Subsequences DCBKDAE
(MCS).
Introduction
Sequence types
Interval Strategies
Conclusion
Prefix Common Subsequence description (PCS)
The description is
the Prefix Common M00,M02,M03,M04
Subsequence (PCS) M00,M02,M04,M05,M08
of the set of M00,M02,M03,M05,M06
sequences
Introduction
Sequence types
Interval Strategies
Conclusion
K-Common Subsequences description (KCS)

For a given length k,
the description is Wakeup,Breakfast,Dinner,Read
the set of all Wakeup,Sports,Read,Dinner
K-Common Wakeup,Work,Sports,Dinner
Subsequences (KCS)
of length = k
k=2
Also, we can specify :
window : searching for subsequence in a sliding
window
gaps : for specify a maximal gap between
elements.
Introduction
Sequence types
Interval Strategies
Conclusion
Distance match description
For a given length l, the For l=2

description is the set of all
subsequences of length = l, A,D,B,A,B
with distances (minimal A,C,B
and maximal) between A,E,Z,B
elements, and cardinality
(minimal and maximal) Description :
sequences match A [0, 2] B from 1 to 2
times.
Introduction
Sequence types
Sequential strategies Sequential strategies
Examples Simple strategy
Multi-axis analysis Augmented Alphabet Strategy
Interval analysis
Interval Strategies
Conclusion
We can resume sequential strategies in this table :
MCS PCS KCS Distance

Simple X X X X
AAS X X
Introduction
Sequence types
Interval analysis
Interval Strategies
Conclusion
Simple strategy
We consider all subsequences for all subsets of the set of given

sequences
Introduction
Sequence types
Interval analysis
Interval Strategies
Conclusion
Augmented Alphabet Strategy (AAS)

At each concept, we take the set
of current description, and we
generate predicates by adding one
alphabet (at each position in the
subsequence).
Introduction
Sequence types
Sequential descriptions Daily actions
Sequential strategies Daily actions with KCS description
Examples Daily actions with MCS description
Multi-axis analysis Daily actions with distance description
Interval analysis Wine City
Interval Descriptions Wine City with PCS description
Interval Strategies
Conclusion
Daily actions
Consider a sequence database, that we call the daily-actions

database constructed from daily actions of a person.
We asked the members of the L3i2 to make a sequence of their daily
actions when they are in days of work, or in holidays.
2
https://l3i.univ-larochelle.fr/
Introduction
Sequence types
Interval Strategies
Conclusion
Daily actions
We limited our alphabet to this set of actions :
Σ = {Wakeup, Breakfast, Work, Coffee, Lunch, Sports, Dinner ,
Read, Rest, Sleep, Other }
person Sequence
Person1 {8: Wakeup, 9: Breakfast, 10: Work, 12:
Coffee, 13: Lunch, 20: Sports, 22: Dinner, 23:
Read}
Person2 {10: Wakeup, 11: Breakfast, 14: Lunch, 20:
Sports, 21: Read, 22: Dinner}
Person4 {11: Wakeup, 12: Breakfast, 14: Lunch, 20:
Introduction
Sequence types
Interval Strategies
Conclusion
Daily actions with KCS description

KCS description/ Simple strategy with k = 3, and LimitFilter
strategy with support = 15
$0: #25
['Person11']
$1: #23
$2: #22
sequence match '['Wakeup', 'Lunch', 'Dinner']'
sequence match '['Breakfast', 'Lunch', 'Dinner']'
['Person15']
$3: #21
$4: #16 $5: #16 sequence match '['Wakeup', 'Breakfast', 'Dinner']'
sequence match '['Wakeup', 'Breakfast', 'Lunch']'
sequence match '['Work', 'Lunch', 'Dinner']' sequence match '['Wakeup', 'Work', 'Dinner']'
['Person2', 'Person4', 'Person7', 'Person13',
'Person20', 'Person25']
$8: #15
$6: #15 $7: #15
sequence match '['Wakeup', 'Work', 'Lunch']'
['Person9'] ['Person22']
['Person10']
Introduction
Sequence types
Interval Strategies
Conclusion
Daily actions with KCS description

KCS description/ Simple strategy with k = 4, and LimitFilter
$0: #25
['Person9', 'Person11', 'Person15']
$1: #21
$2: #15
sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Dinner']'
sequence match '['Wakeup', 'Work', 'Lunch', 'Dinner']'
['Person10'] 'Person20', 'Person22', ...]
$3: #14
'Person8', 'Person12', ...]
Introduction
Sequence types
Interval Strategies
Conclusion
Daily actions with MCS description

Using a LimitFilter strategy with support = 15
$0: #25
sequence match '['Dinner']'
$6: #19 $2: #23 $1: #24

sequence match '['Sleep']' sequence match '['Breakfast', 'Dinner']' sequence match '['Lunch', 'Dinner']'
$9: #17 $4: #22 $8: #17 $3: #23

$7: #18
['Person11'] sequence match '['Breakfast', 'Lunch', 'Dinner']' sequence match '['Work', 'Dinner']' sequence match '['Wakeup', 'Lunch', 'Dinner']'
$5: #21
$10: #17 $11: #16
$12: #16 $16: #13 $13: #16 sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Dinner']'
['Person15'] sequence match '['Wakeup', 'Work', 'Dinner']'
['Person2', 'Person4']
$18: #12
$14: #15 $17: #12 $15: #15
sequence match '['Breakfast', 'Work', 'Dinner']'
['Person7', 'Person13', 'Person20', 'Person25'] ['Person10'] ['Person1', 'Person3', 'Person18', 'Person19']
['Person9']
$19: #11
sequence match '['Wakeup', 'Breakfast', 'Work',
The Galactic Organization <contact@thegalactic.org> 'Dinner']'
Descriptions and strategies for sequential data20 / 44
Introduction
Sequence types
Interval Strategies
Conclusion
LimitFilter strategy with support = 10

$0: #25
$1: #24 $2: #23 $26: #11 $6: #19

sequence match '['Lunch', 'Dinner']' sequence match '['Breakfast', 'Dinner']' sequence match '['Coffee', 'Dinner']' sequence match '['Sleep']'
$3: #23 $4: #22 $8: #17 $17: #14

$16: #14 $7: #18 $30: #10 $31: #10 $9: #17 $41: #8
sequence match '['Wakeup', 'Lunch', 'Dinner']' sequence match '['Breakfast', 'Lunch', 'Dinner']' sequence match '['Work', 'Dinner']' sequence match '['Sleep', 'Dinner']'
$5: #21 $36: #9 $47: #7

$32: #10 $11: #16 $34: #9 $48: #7 $23: #12 $50: #7
$18: #13 $19: #13 sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Dinner']' $13: #16 $10: #17 $12: #16 $20: #13 sequence match '['Work', 'Coffee', 'Dinner']' $35: #9 sequence match '['Coffee', 'Coffee', 'Dinner']'
sequence match '['Sports', 'Dinner']' sequence match '['Wakeup', 'Work', 'Dinner']' sequence match '['Wakeup', 'Coffee', 'Dinner']' sequence match '['Breakfast', 'Coffee', 'Dinner']' sequence match '['Sleep', 'Breakfast', 'Dinner']' sequence match '['Sleep', 'Coffee', 'Dinner']'
['Person4'] sequence match '['Work', 'Lunch', 'Dinner']' sequence match '['Lunch', 'Coffee', 'Dinner']'
$42: #8 $53: #6 $52: #6 $56: #6

$22: #12 $37: #9 $15: #15 $25: #12 $21: #13
$27: #11 $38: #9 $14: #15 $24: #12 $43: #8 sequence match '['Wakeup', 'Work', 'Coffee', 'Dinner']' $40: #8 sequence match '['Work', 'Coffee', 'Coffee', 'Work', 'Dinner']' sequence match '['Breakfast', 'Coffee', 'Coffee', 'Dinner']' sequence match '['Sleep', 'Breakfast', 'Coffee', 'Dinner']'
['Person2'] sequence match '['Wakeup', 'Sports', 'Dinner']' ['Person19'] sequence match '['Breakfast', 'Work', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Lunch', 'Dinner']'
sequence match '['Wakeup', 'Work', 'Lunch', 'Dinner']' sequence match '['Work', 'Lunch', 'Coffee', 'Work', 'Dinner']' sequence match '['Breakfast', 'Lunch', 'Coffee', 'Dinner']' ['Person11']
$57: #6 $54: #6 $28: #11 $29: #11

$44: #8 $58: #5 $39: #9 $55: #6
$33: #10 $45: #8 sequence match '['Work', 'Coffee', 'Sports']' sequence match '['Sleep', 'Wakeup', 'Lunch', 'Sports', 'Dinner']' sequence match '['Wakeup', 'Breakfast', 'Work', 'Dinner']' $49: #7 sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Lunch', 'Dinner']'
['Person7'] sequence match '['Work', 'Lunch', 'Sports']' sequence match '['Breakfast', 'Work', 'Coffee', 'Coffee', 'Work', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Work', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Coffee', 'Coffee', 'Dinner']'
sequence match '['Breakfast', 'Lunch', 'Sports']' ['Person15'] ['Person6'] sequence match '['Breakfast', 'Work', 'Lunch', 'Coffee', 'Work', 'Dinner']' ['Person20', 'Person25'] sequence match '['Sleep', 'Wakeup', 'Lunch', 'Coffee', 'Dinner']'
$60: #5 $64: #3 $61: #5 $59: #5

$46: #8
$51: #7 sequence match '['Wakeup', 'Work', 'Coffee', 'Sports']' sequence match '['Breakfast', 'Work', 'Coffee', 'Work', 'Coffee', 'Work', 'Sports', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Work', 'Coffee', 'Coffee', 'Work', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Coffee', 'Coffee', 'Dinner']'
sequence match '['Wakeup', 'Work', 'Lunch', 'Sports']' sequence match '['Breakfast', 'Work', 'Lunch', 'Work', 'Coffee', 'Work', 'Sports', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Work', 'Lunch', 'Coffee', 'Work', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Lunch', 'Coffee', 'Dinner']'
['Person16', 'Person24'] sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Sports']'
['Person9'] ['Person21'] ['Person10'] ['Person13']
['Person1', 'Person3', 'Person18']
$62: #5 $63: #4
sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Sports', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Coffee', 'Coffee', 'Work', 'Dinner']'
sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Lunch', 'Sports', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Lunch', 'Coffee', 'Work', 'Dinner']'
['Person14', 'Person17', 'Person22'] ['Person5', 'Person8']
$65: #2
sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Coffee', 'Work', 'Coffee', 'Work', 'Sports', 'Dinner']'
sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Lunch', 'Work', 'Coffee', 'Work', 'Sports', 'Dinner']'
['Person12', 'Person23']
Introduction
Sequence types
Interval Strategies
Conclusion
$0: #25
$1: #24 $6: #19 $2: #23 $26: #11 $34: #9

sequence match '['Lunch', 'Dinner']' sequence match '['Sleep']' sequence match '['Breakfast', 'Dinner']' sequence match '['Coffee', 'Dinner']' sequence match '['Other']'
$3: #23 $4: #22 $8: #17 $57: #7

$16: #14 $7: #18 $30: #10 $41: #8 $9: #17 $43: #8 $31: #10 $49: #7 $51: #7
sequence match '['Wakeup', 'Lunch', 'Dinner']' sequence match '['Breakfast', 'Lunch', 'Dinner']' sequence match '['Work', 'Dinner']' sequence match '['Other', 'Dinner']'
$5: #21 $37: #9 $52: #7

$32: #10 $11: #16 $35: #9 $60: #6 $17: #14 $50: #7 $53: #7
$18: #13 $19: #13 sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Dinner']' $10: #17 $13: #16 $12: #16 $20: #13 $36: #9 sequence match '['Work', 'Coffee', 'Dinner']' sequence match '['Coffee', 'Coffee', 'Dinner']' $58: #6 $59: #6 $72: #5 $69: #6 $86: #5 $70: #6 $79: #5
sequence match '['Sports', 'Dinner']' sequence match '['Wakeup', 'Work', 'Dinner']' sequence match '['Wakeup', 'Coffee', 'Dinner']' sequence match '['Work', 'Lunch', 'Dinner']' sequence match '['Sleep', 'Dinner']' sequence match '['Wakeup', 'Lunch', 'Other']' sequence match '['Breakfast', 'Coffee', 'Dinner']'
['Person4'] sequence match '['Work', 'Lunch', 'Dinner']' sequence match '['Lunch', 'Coffee', 'Dinner']'
$38: #9 $62: #6 $25: #12 $21: #13 $92: #4 $44: #8 $64: #6 $61: #6 $73: #5 $93: #4 $71: #5 $98: #4 $23: #12 $55: #7 $63: #6 $85: #5 $97: #4 $82: #5
$22: #12 $39: #9 $14: #15 $27: #11 $15: #15 $24: #12 $42: #8 $45: #8 sequence match '['Wakeup', 'Work', 'Coffee', 'Dinner']' sequence match '['Work', 'Coffee', 'Coffee', 'Work', 'Dinner']' sequence match '['Breakfast', 'Coffee', 'Coffee', 'Dinner']' $74: #5 sequence match '['Wakeup', 'Work', 'Lunch', 'Dinner']' $90: #4 $87: #5 $103: #4 $100: #4 $107: #4
sequence match '['Wakeup', 'Sports', 'Dinner']' sequence match '['Breakfast', 'Lunch', 'Dinner', 'Sleep']' sequence match '['Breakfast', 'Work', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Lunch', 'Dinner']' sequence match '['Lunch', 'Sports']' sequence match '['Work', 'Lunch', 'Work', 'Dinner']' sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Other']' sequence match '['Coffee', 'Lunch', 'Dinner']' sequence match '['Sleep', 'Breakfast', 'Dinner']' sequence match '['Sleep', 'Coffee', 'Dinner']' sequence match '['Sleep', 'Other']' sequence match '['Wakeup', 'Lunch', 'Other', 'Dinner']' sequence match '['Breakfast', 'Coffee', 'Dinner']' sequence match '['Rest']'
sequence match '['Wakeup', 'Work', 'Lunch', 'Dinner']' sequence match '['Work', 'Lunch', 'Coffee', 'Work', 'Dinner']' sequence match '['Breakfast', 'Lunch', 'Coffee', 'Dinner']' sequence match '['Wakeup', 'Work', 'Lunch', 'Other']'
$68: #6
$89: #4 $95: #4 $75: #5 $28: #11 $77: #5 $29: #11 $117: #3 $40: #9 $78: #5 $120: #3 $114: #3 $65: #6 $116: #3 $133: #3 $131: #3 $67: #6 $76: #5 $94: #4 $105: #4 $109: #4 $106: #4 $102: #4 $104: #4 $111: #4 $108: #4 $113: #4
$46: #8 $99: #4 $47: #8 $33: #10 sequence match '['Work', 'Coffee', 'Sports']' $54: #7 $91: #4 $110: #4 $137: #3 $128: #3
sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Read']' sequence match '['Breakfast', 'Work', 'Lunch', 'Dinner', 'Sleep']' sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Dinner', 'Sleep']' sequence match '['Wakeup', 'Breakfast', 'Work', 'Dinner']' sequence match '['Work', 'Lunch', 'Sports']' sequence match '['Sleep', 'Wakeup', 'Lunch', 'Nap', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Lunch', 'Dinner']' sequence match '['Work', 'Lunch', 'Sports']' sequence match '['Sleep', 'Wakeup', 'Work', 'Dinner']' sequence match '['Breakfast', 'Work', 'Coffee', 'Coffee', 'Work', 'Dinner']' sequence match '['Lunch', 'Sports', 'Dinner']' sequence match '['Wakeup', 'Lunch', 'Sports']' sequence match '['Sleep', 'Wakeup', 'Coffee', 'Coffee', 'Dinner']' sequence match '['Breakfast', 'Work', 'Lunch', 'Work', 'Dinner']' sequence match '['Other', 'Sports']' sequence match '['Coffee', 'Lunch', 'Coffee', 'Work', 'Dinner']' sequence match '['Sleep', 'Breakfast', 'Coffee', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Lunch', 'Other']' sequence match '['Sleep', 'Breakfast', 'Other']' sequence match '['Sleep', 'Dinner', 'Other']' sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Other', 'Dinner']' sequence match '['Sleep', 'Other', 'Dinner']' sequence match '['Wakeup', 'Lunch', 'Rest']' sequence match '['Sleep', 'Rest']' sequence match '['Coffee', 'Other']' sequence match '['Breakfast', 'Other', 'Dinner']' sequence match '['Rest', 'Dinner']'
sequence match '['Breakfast', 'Lunch', 'Sports']' sequence match '['Breakfast', 'Lunch', 'Sports']' sequence match '['Breakfast', 'Work', 'Lunch', 'Coffee', 'Work', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Lunch', 'Coffee', 'Dinner']' sequence match '['Rest', 'Other']'
$81: #5 $88: #5 $80: #5 $122: #3

$118: #3 $129: #3 $146: #2 $83: #5 $121: #3 $142: #3 $143: #3
$115: #3 $124: #3 sequence match '['Work', 'Coffee', 'Sports', 'Dinner']' $66: #6 $96: #4 $48: #8 $147: #2 sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Coffee', 'Coffee', 'Dinner']' $162: #2 $159: #2 $119: #3 $135: #3 $123: #3 $138: #3 $136: #3 $134: #3 $141: #3 $130: #3 $139: #3 $140: #3 $144: #3
$126: #3 sequence match '['Wakeup', 'Breakfast', 'Work', 'Lunch', 'Dinner', 'Sleep']' $56: #7 sequence match '['Wakeup', 'Work', 'Coffee', 'Sports']' sequence match '['Wakeup', 'Work', 'Coffee', 'Lunch', 'Dinner']' $145: #3
sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Sports', 'Read']' ['Person7'] sequence match '['Wakeup', 'Work', 'Coffee', 'Lunch', 'Dinner', 'Read']' sequence match '['Wakeup', 'Work', 'Lunch', 'Sports']' sequence match '['Sleep', 'Wakeup', 'Lunch', 'Sports', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Lunch', 'Nap', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Dinner']' sequence match '['Breakfast', 'Work', 'Lunch', 'Work', 'Sports', 'Dinner']' sequence match '['Wakeup', 'Work', 'Lunch', 'Sports']' sequence match '['Sleep', 'Wakeup', 'Work', 'Coffee', 'Coffee', 'Work', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Lunch', 'Coffee', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Work', 'Lunch', 'Work', 'Dinner']' sequence match '['Other', 'Sports', 'Dinner']' sequence match '['Wakeup', 'Lunch', 'Other', 'Sports']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Lunch', 'Other']' sequence match '['Sleep', 'Wakeup', 'Lunch', 'Dinner', 'Other']' sequence match '['Breakfast', 'Coffee', 'Lunch', 'Dinner']' sequence match '['Wakeup', 'Work', 'Lunch', 'Other', 'Dinner']' sequence match '['Wakeup', 'Work', 'Coffee', 'Lunch', 'Other']' sequence match '['Sleep', 'Wakeup', 'Lunch', 'Other', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Lunch', 'Rest']' sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Other', 'Dinner', 'Rest']' sequence match '['Sleep', 'Coffee', 'Other']' sequence match '['Sleep', 'Breakfast', 'Other', 'Dinner']' sequence match '['Breakfast', 'Coffee', 'Other', 'Dinner']' sequence match '['Wakeup', 'Lunch', 'Rest', 'Dinner']' sequence match '['Sleep', 'Rest', 'Dinner']' sequence match '['Rest', 'Other', 'Dinner']'
sequence match '['Wakeup', 'Breakfast', 'Coffee', 'Lunch', 'Dinner', 'Read']' sequence match '['Work', 'Lunch', 'Sports', 'Dinner']' sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Sports']' sequence match '['Sleep', 'Wakeup', 'Work', 'Lunch', 'Coffee', 'Work', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Work', 'Lunch', 'Work', 'Other']' sequence match '['Wakeup', 'Lunch', 'Rest', 'Other']' sequence match '['Sleep', 'Rest', 'Other']'
['Person6'] sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Sports']' sequence match '['Breakfast', 'Lunch', 'Sports', 'Dinner']' ['Person13'] sequence match '['Wakeup', 'Work', 'Coffee', 'Lunch', 'Rest']'
$112: #4 $84: #5
$172: #1 $156: #2
$160: #2 $150: #2 $155: #2 sequence match '['Wakeup', 'Work', 'Coffee', 'Sports', 'Dinner']' $125: #3 $127: #3 $101: #4 $151: #2 $148: #2 $153: #2 $166: #2 $154: #2 $149: #2 $161: #2 $164: #2 $165: #2 $152: #2 $167: #2 $163: #2 $168: #2 $171: #2 $169: #2
sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Sports', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Work', 'Coffee', 'Lunch', 'Coffee', 'Work', 'Dinner']'
sequence match '['Wakeup', 'Work', 'Coffee', 'Lunch', 'Sports', 'Read']' sequence match '['Wakeup', 'Work', 'Lunch', 'Sports', 'Dinner']' sequence match '['Breakfast', 'Work', 'Coffee', 'Work', 'Coffee', 'Work', 'Sports', 'Dinner']' $132: #3 sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Lunch', 'Nap', 'Dinner', 'Sleep']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Coffee', 'Coffee', 'Work', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Lunch', 'Work', 'Dinner']' sequence match '['Wakeup', 'Work', 'Coffee', 'Lunch', 'Other', 'Dinner', 'Rest']' sequence match '['Wakeup', 'Work', 'Coffee', 'Lunch', 'Rest', 'Dinner']' sequence match '['Sleep', 'Coffee', 'Dinner', 'Other']' sequence match '['Sleep', 'Wakeup', 'Lunch', 'Rest', 'Dinner']' $170: #2 sequence match '['Sleep', 'Breakfast', 'Other', 'Other']'
sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Read', 'Dinner']' ['Person16', 'Person24'] sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Lunch', 'Sports', 'Dinner']' ['Person21'] sequence match '['Sleep', 'Wakeup', 'Lunch', 'Sports', 'Dinner', 'Other']' sequence match '['Breakfast', 'Coffee', 'Lunch', 'Sports']' sequence match '['Sleep', 'Wakeup', 'Work', 'Lunch', 'Work', 'Dinner', 'Other']' sequence match '['Sleep', 'Wakeup', 'Work', 'Coffee', 'Lunch', 'Coffee', 'Work', 'Other']' sequence match '['Breakfast', 'Coffee', 'Lunch', 'Coffee', 'Work', 'Dinner']' sequence match '['Sleep', 'Breakfast', 'Dinner', 'Other']' sequence match '['Sleep', 'Other', 'Dinner', 'Other']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Lunch', 'Other', 'Dinner', 'Rest']' sequence match '['Sleep', 'Breakfast', 'Coffee', 'Other', 'Dinner']' sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Rest', 'Other', 'Dinner', 'Rest']'
sequence match '['Wakeup', 'Breakfast', 'Coffee', 'Lunch', 'Sports', 'Read']' sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Sports', 'Dinner']' sequence match '['Breakfast', 'Work', 'Lunch', 'Work', 'Coffee', 'Work', 'Sports', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Lunch', 'Coffee', 'Work', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Lunch', 'Work', 'Other']' sequence match '['Wakeup', 'Breakfast', 'Coffee', 'Lunch', 'Other', 'Dinner', 'Rest']' sequence match '['Wakeup', 'Work', 'Coffee', 'Lunch', 'Rest', 'Other']' sequence match '['Sleep', 'Rest', 'Dinner', 'Other']' sequence match '['Sleep', 'Wakeup', 'Lunch', 'Rest', 'Other']' sequence match '['Sleep', 'Rest', 'Other', 'Dinner']'
['Person17'] ['Person25'] sequence match '['Sleep', 'Wakeup', 'Work', 'Coffee', 'Lunch', 'Coffee', 'Work', 'Rest']'
['Person3']
$157: #2
$177: #1 $175: #1 $176: #1 $158: #2 $178: #1 $173: #1 $179: #1 $174: #1 $181: #1 $183: #1 $182: #1 $185: #1
sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Coffee', 'Work', 'Coffee', 'Work', 'Sports', 'Dinner']'
sequence match '['Wakeup', 'Breakfast', 'Lunch', 'Sports', 'Read', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Coffee', 'Lunch', 'Coffee', 'Work', 'Coffee', 'Work', 'Read', 'Dinner', 'Read']' sequence match '['Wakeup', 'Breakfast', 'Work', 'Coffee', 'Lunch', 'Sports', 'Dinner', 'Read']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Lunch', 'Work', 'Coffee', 'Work', 'Sports', 'Dinner']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Lunch', 'Nap', 'Work', 'Sports', 'Dinner']' sequence match '['Other', 'Breakfast', 'Coffee', 'Work', 'Lunch', 'Coffee', 'Work', 'Coffee', 'Work', 'Sports', 'Dinner', 'Sleep']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Lunch', 'Work', 'Sports', 'Dinner', 'Other']' sequence match '['Sleep', 'Wakeup', 'Lunch', 'Other', 'Sports', 'Nap', 'Other', 'Dinner', 'Other']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Work', 'Coffee', 'Lunch', 'Coffee', 'Work', 'Other', 'Dinner', 'Rest']' sequence match '['Wakeup', 'Work', 'Breakfast', 'Coffee', 'Lunch', 'Rest', 'Other', 'Dinner', 'Sports', 'Read', 'Rest']' sequence match '['Sleep', 'Wakeup', 'Work', 'Coffee', 'Work', 'Lunch', 'Coffee', 'Work', 'Coffee', 'Work', 'Rest', 'Dinner', 'Other']' sequence match '['Sleep', 'Rest', 'Breakfast', 'Coffee', 'Other', 'Dinner', 'Other']' sequence match '['Sleep', 'Wakeup', 'Breakfast', 'Other', 'Lunch', 'Rest', 'Other', 'Dinner', 'Rest']'
['Person2'] ['Person8'] ['Person1'] ['Person12'] ['Person22'] ['Person9'] ['Person14'] ['Person15'] ['Person5'] ['Person18'] ['Person10'] ['Person11'] ['Person20']
$184: #1 $180: #1
sequence match '['Sleep', 'Sleep', 'Wakeup', 'Breakfast', 'Work', 'Lunch', 'Coffee', 'Nap', 'Work', 'Coffee', 'Work', 'Sports', 'Dinner']' sequence match '['Wakeup', 'Breakfast', 'Work', 'Lunch', 'Work', 'Other', 'Dinner', 'Work']'
['Person23'] ['Person19']
$186: #0
sequence match {}
Introduction
Sequence types
Interval Strategies
Conclusion
Daily actions with distance description

Distance description / Simple strategy with k = 2, and LimitFilter
$0: #25
$2: #23 $1: #24

sequence match Breakfast [ 7 - 14 ] Dinner sequence match Lunch [ 6 - 10 ] Dinner
$3: #23
$6: #19 $4: #22 $8: #17 sequence match Wakeup [ 7 - 15 ] Dinner
sequence match Breakfast [ 7 - 12 ] Dinner sequence match Breakfast [ 8 - 14 ] Dinner sequence match Wakeup [ 1 - 7 ] Lunch
sequence match Work [ 5 - 13 ] Dinner
['Person11'] sequence match Breakfast [ 2 - 5 ] Lunch
['Person15']
$5: #21 $13: #16 $10: #16

$12: #16 $14: #16
sequence match Wakeup [ 9 - 15 ] Dinner sequence match Work [ 5 - 12 ] Dinner sequence match Wakeup [ 1 - 6 ] Work
sequence match Breakfast [ 10 - 14 ] Dinner sequence match Wakeup [ 3 - 7 ] Lunch sequence match Wakeup [ 11 - 15 ] Dinner sequence match Work [ 9 - 13 ] Dinner
sequence match Wakeup [ 1 - 3 ] Breakfast sequence match Lunch [ 6 - 9 ] Dinner sequence match Wakeup [ 4 - 7 ] Lunch sequence match Work [ 2 - 4 ] Lunch
$7: #18 $11: #16

$19: #15 $17: #15 $21: #15 $18: #15
sequence match Lunch [ 6 - 8 ] Dinner $15: #15 $20: #15 sequence match Wakeup [ 12 - 15 ] Dinner
sequence match Breakfast [ 10 - 13 ] Dinner sequence match Wakeup [ 11 - 14 ] Dinner sequence match Work [ 9 - 12 ] Dinner sequence match Wakeup [ 1 - 3 ] Work
sequence match Breakfast [ 8 - 12 ] Dinner sequence match Wakeup [ 4 - 7 ] Lunch
$9: #17 $22: #14

$30: #12 $16: #15
sequence match Wakeup [ 9 - 13 ] Dinner $23: #14 $26: #14 $24: #14 $25: #14 sequence match Work [ 10 - 13 ] Dinner
sequence match Breakfast [ 10 - 12 ] Dinner sequence match Breakfast [ 10 - 14 ] Dinner
['Person4', 'Person13', 'Person20', 'Person25'] sequence match Work [ 3 - 4 ] Lunch
$33: #11 $28: #13

$32: #11 $27: #13
$34: #11 sequence match Wakeup [ 12 - 13 ] Dinner sequence match Wakeup [ 12 - 14 ] Dinner
sequence match Wakeup [ 11 - 13 ] Dinner $29: #13 sequence match Wakeup [ 5 - 7 ] Lunch
['Person9'] sequence match Breakfast [ 10 - 12 ] Dinner sequence match Work [ 10 - 12 ] Dinner
['Person22'] ['Person2', 'Person7'] ['Person23'] ['Person10']
$35: #10 $31: #12
The Galactic Organization <contact@thegalactic.org> ['Person17'] ['Person1', 'Person12', 'Person24'] Descriptions and strategies for sequential data23 / 44
Introduction
Sequence types
Interval Strategies
Conclusion
Daily actions with distance description

Distance description / Simple strategy with k = 3, and LimitFilter
$0: #25
['Person11']
$1: #23 $2: #22

sequence match Wakeup [ 1 - 7 ] Lunch [ 6 - 10 ] Dinner sequence match Breakfast [ 2 - 5 ] Lunch [ 6 - 10 ] Dinner
['Person10', 'Person15'] ['Person9']
$3: #21
sequence match Wakeup [ 3 - 7 ] Lunch [ 6 - 10 ] Dinner
sequence match Wakeup [ 1 - 3 ] Breakfast [ 8 - 14 ] Dinner
sequence match Wakeup [ 1 - 3 ] Breakfast [ 2 - 5 ] Lunch
The Galactic Organization <contact@thegalactic.org>
'Person5', 'Person6', ...] Descriptions and strategies for sequential data24 / 44
Introduction
Sequence types
Interval Strategies
Conclusion
Wine City
The data is form the Wine City.

Gathered from the visits on a period of one year (May 2016 to
May 2017).
The data has been cleaned and processed before.
Visitors navigate from modules to modules exploring the
museum.
The museum is open, and they are not “Guided”.
Introduction
Sequence types
Interval Strategies
Conclusion
Wine City
Introduction
Sequence types
Interval Strategies
Conclusion
Wine City with PCS description

Using LimitFilter strategy with support = 5000 (100000 visitor)
Introduction
Sequence types
Interval Strategies
Conclusion
Wine City with PCS description

LimitFilter strategy with support = 150 (~9000 visitor)
Introduction
Sequence types
Sequential strategies Data
Examples Separate analysis using MCS description
Multi-axis analysis Multi-axis analysis using MCS description
Interval analysis
Interval Strategies
Conclusion
Data
Consider data where we can capture many axis of sequences, for
example :
Axis 1
[“Centre-Ville”,“La Guinguette”,“Les Minimes”,“Centre-Ville”]
Axis 2
[“Stop”,“Marche”,“Marche”,“Stop”,“Stop”,“Vélo”,“Marche”,“Stop”]
Axis 3
[“Repas”,“Repas”,“Cinéma”,“Repas”,“Repos”]
Introduction
Sequence types
Interval analysis
Interval Strategies
Conclusion
Axis 1 using MCS description

Analysis for level 1, using MCS description
Number of predicates : 9
Introduction
Sequence types
Interval analysis
Interval Strategies
Conclusion
Introduction
Sequence types
Interval analysis
Interval Strategies
Conclusion

Introduction
Sequence types
Interval analysis
Interval Strategies
Conclusion
Multi-axis analysis using MCS description
Analysis for all axis, using MCS description
Number of predicates : 24 < 39 = 9 + 24 + 6
Introduction
Sequence types
Sequential strategies Characteristic
Examples Description
Multi-axis analysis Strategy
Interval analysis
Interval Strategies
Conclusion
Interval characteristic
Context
a b c d
1 [2, 6] [6, 8] [8, 10] [10, 12]

2 [0, 2] [2, 4] [4, 9] [9, 14]
3 [4, 8] [11, 15] [0, 4] [8, 11]
Introduction
Sequence types
Interval analysis
Interval Strategies
Conclusion
Interval description
For A ⊂ G,
δ(A) = {[t, t] : ∀a ∈ A, [t, t] ⊆ [t a , t a ], [t, t] is maximal}
Example :
In the previous context, 1(d) = [10,12], 2(d) = [9,14], 3(d) = [8,11]
δ({1, 2, 3}) = {[10, 11]}
Introduction
Sequence types
Interval analysis
Interval Strategies
Conclusion
Interval strategy
The strategy is simple, at each concept, we generate all possible

intervals of length 1 (the smallest unit of time).
Introduction
Sequence types
Interval analysis
Interval Strategies
Conclusion
Example
The Interval
I
1 [2,6]
2 [4,8]
3 [3,5]
4 [5,9]
5 [7,12]
Introduction
Sequence types
Interval analysis
Interval Strategies
Conclusion
Example
a b c d
1 [2, 6] [6, 8] [8, 10] [10, 12]

2 [0, 2] [2, 4] [4, 9] [9, 14]
3 [4, 8] [11, 15] [0, 4] [8, 11]
Introduction
Sequence types
Interval analysis
Interval Strategies
Conclusion
Generated lattice
Introduction
Sequence types
Multi-axis analysis
Interval analysis
Interval Strategies
Conclusion
Intersection
Introduction
Sequence types
Multi-axis analysis
Interval analysis
Interval Strategies
Conclusion
Union
Introduction
Sequence types
Examples Strategy
Multi-axis analysis
Interval analysis
Interval Strategies
Conclusion
Strategy Simple
Introduction
Sequence types
Examples Strategy
Multi-axis analysis
Interval analysis
Interval Strategies
Conclusion
Crossed Strategy
Introduction
Sequence types
Examples Conclusion
Multi-axis analysis
Interval analysis
Interval Strategies
Conclusion
Conclusion
Next step is :
Develop descriptions and strategies for sequences with an
interval.
Try to find a way to introduce a hierarchical analysis for
multi-axis sequences.

Galactic Sequence Slides Complete

Uploaded by

Copyright:

Available Formats

You might also like

Galactic Sequence Slides Complete

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Galactic Sequence Slides Complete

Uploaded by

Copyright:

Available Formats

Introduction

Descriptions and strategies for

The Galactic Organization <contact@thegalactic.org>

Sequences are constructed from a set of elements of the same type

Chains are sequences without time information t. For a set of

String are sequences of characters, it’s important to consider this

We can resume sequential plugins in this table :

String Chain Sequence

Maximal Common Subsequences description (MCS)

Prefix Common Subsequence description (PCS)

K-Common Subsequences description (KCS)

Distance match description

For a given length l, the For l=2

We can resume sequential strategies in this table :

MCS PCS KCS Distance

We consider all subsequences for all subsets of the set of given

Augmented Alphabet Strategy (AAS)

Consider a sequence database, that we call the daily-actions

Daily actions with KCS description

Daily actions with KCS description

Daily actions with MCS description

$6: #19 $2: #23 $1: #24

$9: #17 $4: #22 $8: #17 $3: #23

Daily actions with MCS description

LimitFilter strategy with support = 10

$1: #24 $2: #23 $26: #11 $6: #19

$3: #23 $4: #22 $8: #17 $17: #14

$5: #21 $36: #9 $47: #7

$42: #8 $53: #6 $52: #6 $56: #6

$57: #6 $54: #6 $28: #11 $29: #11

$60: #5 $64: #3 $61: #5 $59: #5

Daily actions with MCS description

$1: #24 $6: #19 $2: #23 $26: #11 $34: #9

$3: #23 $4: #22 $8: #17 $57: #7

$5: #21 $37: #9 $52: #7

$81: #5 $88: #5 $80: #5 $122: #3

Daily actions with distance description

$2: #23 $1: #24

$5: #21 $13: #16 $10: #16

$7: #18 $11: #16

$9: #17 $22: #14

$33: #11 $28: #13

$35: #10 $31: #12

Daily actions with distance description

$1: #23 $2: #22

The data is form the Wine City.

Wine City with PCS description

Wine City with PCS description

Axis 1 using MCS description

Axis 2 using MCS description

Analysis for level 2, using MCS description

Axis 3 using MCS description

Multi-axis analysis using MCS description

Analysis for all axis, using MCS description

Number of predicates : 24 < 39 = 9 + 24 + 6

1 [2, 6] [6, 8] [8, 10] [10, 12]

The strategy is simple, at each concept, we generate all possible

1 [2, 6] [6, 8] [8, 10] [10, 12]