+ All Categories
Home > Documents > Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1...

Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1...

Date post: 21-Dec-2015
Category:

Documents
View: 218 times
Download: 4 times
Download Report this document
Share this document with a friend
32
Tools for semantic trajectory data mining
Transcript
Page 1: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Tools for semantic trajectory data mining

Page 2: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

A importância de considerar a semântica

T1

T2T3

T4 T1

T2T3

T4

H

H

H

Hotel

RR

R Restaurant

CC

C Cinema

Padrão SEMÂNTICO

(a) Hotel p/ Restaurante, passando por SC(b) Cinema, passando por SC

Padrão Geométrico

SC

Page 3: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Multiple-granularity semantic trajectory pattern mining

04/18/23 3 of 90

Page 4: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Afternoon or Thursday or 6:00PM – 8:00PM or RUSH-HOUR

IbisHotel or Hotel or Accommodation

STOPS at Multiple-Granularities (Bogorny 2009)

Stop at Ibis Hotel from 6:04PM to 7:42PM, september 16, 2010

space

time

04/18/23 4 of 90

Page 5: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

- the building blocks for semantic pattern discovery

An item is generated either from a stop or a move

An item is a set of complex information (space + time), that can be defined in many formats/types and at different granularities

04/18/23 5 of 90

Page 6: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Building an ITEM for Data Mining (Bogorny 2009)

Formats/types for an item:

NameOnly: is the name of the stop/move STOPS: name of the spatial feature instance

• IbisHotel MOVES: name of the two stops which define the move

• SydneyAirport – IbisHotel

NameStart: is the name of the stop/move + start time IbisHotel [morning] --stopLouvreMuseum [weekend] --stop IbisHotel-SydneyAirport [10:00AM-11:00AM] --move

04/18/23 6 of 90

Page 7: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Building an ITEM for Data Mining (Bogorny 2009)

NameEnd: name of a stop/move + end time IbisHotel[morning] stop IbisHotel-SydneyAirport[10:00AM-11:00AM] move

NameStartEnd: name of a stop/move + start time + end time IbisHotel[08:00AM-11:00AM][1:00pm-6:00pm] stopLouvreMuseum[morning][afternoon] stopSydenyAirport– IbisHotel [10:00AM-11:00PM] [10:00AM-

6:00PM]

Page 8: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Multiple-Granularity Semantic Trajectory DMQL (Bogorny 2009)

ST-DMQL is an approach to semantically enrich trajectories with domain information

Autormatically tranforms these semantic information into different space and time granularities

Extracts frequent patterns, association rules and sequential patterns from semantic trajectories

Page 9: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Sequential Pattern Mining

Page 10: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Multiple Level Semantic Sequential Patterns

Large Sequences of Length 2 (ITEM=SPACE+Start_Time)

(41803_street_5, 41803_street_5) Support: 7

(41803_street_4, 41803_street_4) Support: 9

(41803_street_4, 66655_street_4) Support: 5

(41803_street_2, 41803_street_2) Support: 6

(41803_street_8, 41803_street_8) Support: 5

(41803_street_3, 0_unknown_3) Support: 5

gid

Spatial feature type (stop name)

time unit = month

Page 11: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Large Sequences of Length 2 (ITEM=SPACE+Start_Time)

(41803_street_tuesday,41803_street_tuesday) Support: 9

(41803_street_tuesday,66655_street_tuesday) Support: 5

(41803_street_monday,66655_street_monday) Support: 5

(41803_street_monday,41803_street_monday) Support: 11

(41803_street_monday,0_unknown_monday) Support: 5

(41803_street_thursday,41803_street_thursday) Support: 13

(41803_street_thursday,0_unknown_thursday) Support: 6

(41803_street_wednesday,41803_street_wednesday) Support: 7

gid

Spatial feature type (stop name)

Time unit = Day of the week

Multiple Level Semantic Sequential Patterns

Page 12: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Resultados obtidos com os Métodos que Agregam Semântica - Trajetórias de Carros

Page 13: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

13

item=name(instance) + start Time(month)

Large Sequences of Length 2

(41803_ruas_5,41803_ruas_5) Support: 7

(41803_ruas_4,41803_ruas_4) Support: 9

(41803_ruas_4,66655_ruas_4) Support: 5

(41803_ruas_2,41803_ruas_2) Support: 6

(41803_ruas_8,41803_ruas_8) Support: 5

(41803_ruas_3,0_unknown_3) Support: 5

gid

Spatial feature type

month

Page 14: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

14

item=name(instance) + startTime(weekday/weekend)

Large Sequences of Length 3 (41803_ruas_weekday,41803_ruas_weekday,66655_ruas_weekday) Support: 6 (41803_ruas_weekday,66640_ruas_weekday,66655_ruas_weekday) Support: 7

Large Sequences of Length 2 (0_unknown_weekday,41803_ruas_weekday) Support: 5 (41803_ruas_weekday,0_unknown_weekday) Support: 16 (41803_ruas_weekday,66658_ruas_weekday) Support: 8

Large Sequences of Length 1 (66584_ruas_weekday) Support: 10

Page 15: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

15

item=name(instance) + start time = day of the week

Large Sequences of Length 2

(41803_ruas_tuesday,41803_ruas_tuesday) Support: 9

(41803_ruas_tuesday,66655_ruas_tuesday) Support: 5

(41803_ruas_monday,66655_ruas_monday) Support: 5

(41803_ruas_monday,41803_ruas_monday) Support: 11

(41803_ruas_monday,0_unknown_monday) Support: 5

(41803_ruas_thursday,41803_ruas_thursday) Support: 13

(41803_ruas_thursday,0_unknown_thursday) Support: 6

(41803_ruas_wednesday,41803_ruas_wednesday) Support: 7

Page 16: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

16

Sequential Patterns (Transportation Application)

Page 17: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

17

Sequential Patterns (Transportation Application)

Page 18: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

18

Sequential Patterns (Transportation Application)

Page 19: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

19

Stops (Recreation Application)

Page 20: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

20

Sequential Patterns (Recreation Application)

Page 21: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Ferramentas para Mineracao de Trajetorias

Page 22: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

22

Weka-STDPM

• Ferramenta criada por alunos da UFRGS e UFSC• Extensao da Ferramenta Weka, criada na Nova Zelandia para Mineracao de dados

Page 23: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

23

Weka-STDPM

Page 24: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

24

Page 25: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

25

Weka-STDPM

Page 26: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

26

Page 27: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

27

Page 28: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

28

Page 29: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Analise de Comportamento do Objeto Movel

Page 30: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Avoidance

Page 31: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Chasing

Page 32: Tools for semantic trajectory data mining. A importância de considerar a semântica T1 T2 T3 T4 T1 T2 T3 T4 H H H Hotel R R R Restaurant C C C Cinema Padrão.

Comportamento Anomalo


Recommended
CAMPUS DIAGONAL-BESÒS...T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 Purpose Search for users, operator and financing Procurement Construction Education, Social and Community Program

CAMPUS DIAGONAL-BESÒS...T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 Purpose Search for users, operator and financing Procurement Construction Education, Social and Community Program

Documents

CTCL Treatment Algorithms - Lymphoma Action · 2018-05-08 · Skin manifestations and outcomes T1 T2 T3 T4 Skin stage 10 Yr relative survival T1 100 % T2 67 % T3 39 % T4 41 % *Observed/expected

CTCL Treatment Algorithms - Lymphoma Action · 2018-05-08 · Skin manifestations and outcomes T1 T2 T3 T4 Skin stage 10 Yr relative survival T1 100 % T2 67 % T3 39 % T4 41 % *Observed/expected

Documents

Additional information for hazardous areas (Ex i) EN ...ATEX IECEx II 1G Ex ia IIC T1, T2 T3, T4, T5, T6 Ga II 1/2G Ex ia IIC T1, T2, T3, T4, T5, T6 Ga/Gb II 2G Ex ia IIC T1, T2, T3,

Additional information for hazardous areas (Ex i) EN ...ATEX IECEx II 1G Ex ia IIC T1, T2 T3, T4, T5, T6 Ga II 1/2G Ex ia IIC T1, T2, T3, T4, T5, T6 Ga/Gb II 2G Ex ia IIC T1, T2, T3,

Documents

For signal line MMZ seriesTemp. Time Temp. Time Temp. Time T1 T2 t1 T3 t2 T4 t3 150 C 180 C 60 to 120s 230 C 30 to 60s 250 to 260 C 10s Natural cooling t3 t1 Preheating t2 Soldering

For signal line MMZ seriesTemp. Time Temp. Time Temp. Time T1 T2 t1 T3 t2 T4 t3 150 C 180 C 60 to 120s 230 C 30 to 60s 250 to 260 C 10s Natural cooling t3 t1 Preheating t2 Soldering

Documents

T Transmission P - RROCRolls- Royce Silver Silver Spirit Spur Corniche / Comiche II Bentley Eight Mulsanne / Turbo R Continental M ulsanne S T1 Tl T2 T2 T3 T3 T4 T4 T5 T5 T6 T6 n n

T Transmission P - RROCRolls- Royce Silver Silver Spirit Spur Corniche / Comiche II Bentley Eight Mulsanne / Turbo R Continental M ulsanne S T1 Tl T2 T2 T3 T3 T4 T4 T5 T5 T6 T6 n n

Documents

User’s Guide · T1 T2 ℃ T3 T4 T5 T6 T7 T8 T1 T2 T3 T4 T5 T6 T7 T8 ... logo display), press "LOG " button， LCD has “LOG” logo display， now the logger start logging and

User’s Guide · T1 T2 ℃ T3 T4 T5 T6 T7 T8 T1 T2 T3 T4 T5 T6 T7 T8 ... logo display), press "LOG " button， LCD has “LOG” logo display， now the logger start logging and

Documents

Statecruncher User Manual · Web viewThe orderings are t1,t2,t3,t4 and t4,t3,t2,t1. Medium race (default): Use command SC: mr or event ω_mr. The number of orderings generated is

Statecruncher User Manual · Web viewThe orderings are t1,t2,t3,t4 and t4,t3,t2,t1. Medium race (default): Use command SC: mr or event ω_mr. The number of orderings generated is

Documents

Tl, T2, T3, T4, T1 T4 - Tripod.comJan_Dejnozka/quine.pdfI criticize W.V.O. Quine's conception of empirically equivalent theories and favour Bertrand Russell's, however, my critique

Tl, T2, T3, T4, T1 T4 - Tripod.comJan_Dejnozka/quine.pdfI criticize W.V.O. Quine's conception of empirically equivalent theories and favour Bertrand Russell's, however, my critique

Documents

Official Results - ESC - Homeesc-shooting.org/u/calendar_result/2014/05/1_eyl_results...2014/05/01  · T3-T4 2-22 T3-T4 15-9 T2-T5 14-10 T2-T5 7-17 T1-T4 0-24 T1-T4 12-12 T3-T5 6-18

Official Results - ESC - Homeesc-shooting.org/u/calendar_result/2014/05/1_eyl_results...2014/05/01  · T3-T4 2-22 T3-T4 15-9 T2-T5 14-10 T2-T5 7-17 T1-T4 0-24 T1-T4 12-12 T3-T5 6-18

Documents

AIMS 04 08 04 08...Figure 1.2 Figure 1.3 Figure 1.4 AI - X mA T1 T2 T3 T4 T1 T2 T3 T4 DC Linear Current (mA) Use a shielded twisted pair with the shield grounded at the signal source

AIMS 04 08 04 08...Figure 1.2 Figure 1.3 Figure 1.4 AI - X mA T1 T2 T3 T4 T1 T2 T3 T4 DC Linear Current (mA) Use a shielded twisted pair with the shield grounded at the signal source

Documents

Fast MSER · 2020-06-28 · T4 T3 T1 T2 T3 T4 T1 P2 T3 P4 T1 T2 T3 T4 T1 T2 T3 T4 Memory Memory Reuse Reuse (a) Channel parallel (b) Partition parallel Ti: thread i Four colors denote

Fast MSER · 2020-06-28 · T4 T3 T1 T2 T3 T4 T1 P2 T3 P4 T1 T2 T3 T4 T1 T2 T3 T4 Memory Memory Reuse Reuse (a) Channel parallel (b) Partition parallel Ti: thread i Four colors denote

Documents

CS CR 800 R0 1-2 - MarGirius · fabricante do motor. L1 T3 T5 T2/T6 T4 T1 L2 T1 L1 T2 T6 T4 L2 T3 T5 L3 EX.: CR - 830 AL Chave reversora de 30A com alavanca. BARRA DE CODIFICAÇÃO

CS CR 800 R0 1-2 - MarGirius · fabricante do motor. L1 T3 T5 T2/T6 T4 T1 L2 T1 L1 T2 T6 T4 L2 T3 T5 L3 EX.: CR - 830 AL Chave reversora de 30A com alavanca. BARRA DE CODIFICAÇÃO

Documents

Grade 10 ELA.10.PT.3.03.149 C3 T1, T3, T4 and C4 T2, T3 ... Sample PT Item Form C3 T1+3+4 and C4 T2+3+4 Version 1.0 Grade 10 ELA.10.PT.3.03.149 C3 T1, T3, T4 and C4 T2, T3, T4 C3T3

Grade 10 ELA.10.PT.3.03.149 C3 T1, T3, T4 and C4 T2, T3 ... Sample PT Item Form C3 T1+3+4 and C4 T2+3+4 Version 1.0 Grade 10 ELA.10.PT.3.03.149 C3 T1, T3, T4 and C4 T2, T3, T4 C3T3

Documents

T2-T3-T4 TEMPERATURE SENSORS - Soil Instruments · T2-T3-T4 TEMPERATURE SENSORS Datasheet T2-T3-T4 Features Benefits Description Temperature sensors are used to monitor temperature

T2-T3-T4 TEMPERATURE SENSORS - Soil Instruments · T2-T3-T4 TEMPERATURE SENSORS Datasheet T2-T3-T4 Features Benefits Description Temperature sensors are used to monitor temperature

Documents

 · EXPRÉS AEROPUERTO 24 h Aeropuerto - Madrid 'lÏfP'JfÌ EMT Aeropuerto T4 Tl-T2-T3 O'Donnell Banco de Espaia Atocha-Renfe AEROPUERTO (Terminal T4 Llegadas/Arrivals)

 · EXPRÉS AEROPUERTO 24 h Aeropuerto - Madrid 'lÏfP'JfÌ EMT Aeropuerto T4 Tl-T2-T3 O'Donnell Banco de Espaia Atocha-Renfe AEROPUERTO (Terminal T4 Llegadas/Arrivals)

Documents

SP180-H-EX2 T2 SP180-H-EX2 T3 SP180-H-EX2 T4 II 3G Ex ec mc IIC T2/T3/T4 … · • Switching temperature: version SP180-H-EX T2 / T3 > 130 C (266 F) • Switching temperature: version

SP180-H-EX2 T2 SP180-H-EX2 T3 SP180-H-EX2 T4 II 3G Ex ec mc IIC T2/T3/T4 … · • Switching temperature: version SP180-H-EX T2 / T3 > 130 C (266 F) • Switching temperature: version

Documents

Approximation Algoirthms: Graph Partitioning Problems Lecture 17: March 16 s1 s3 s4 s2 T1 T4 T2 T3.

Approximation Algoirthms: Graph Partitioning Problems Lecture 17: March 16 s1 s3 s4 s2 T1 T4 T2 T3.

Documents

T1 T2 T3 14 A2 6mm T1 T2 T3 T4 T5 T6 B1 B2 B3 B4 B5 B6 B7 ...

T1 T2 T3 14 A2 6mm T1 T2 T3 T4 T5 T6 B1 B2 B3 B4 B5 B6 B7 ...

Documents