0
R. Ortale  (2) , E. Ritacco  (2) , N. Pelekis  (3)   R. Trasarti  (1),   F. Giannotti  (1) , C. Renso  (1) , G. Costa  (2)...
Motivation <ul><li>Knowledge discovery is a multi-step process, that involves data preprocessing, pattern mining stages an...
Motivation <ul><li>Which trajectories support T-pattern that are inside a polluted area? </li></ul><ul><li>SELECT Trajecto...
Motivation <ul><li>Amalgamating elements from different worlds causes an impedence mismatch </li></ul><ul><li>Different re...
The Two Worlds framework Filtering operators : manipulate basic objects. Mining operators : extract properties from sample...
From Two Worlds to Daedalus Hermes is the repository of both data and models.  Hermes has been extended to represent objec...
The Data world <ul><li>Represents the entities to be analyzed, their properties and mutual relationship </li></ul><ul><li>...
The Data World – Data filtering <ul><li>SELECT t FROM Trajectories t WHERE t.type=“veichle” </li></ul><ul><li>SELECT count...
Model representation For T-Pattern, a Model_Tas is defined in Hermes as: Sequence of <Region, <Minimum travel time, Maximu...
The Daedalus system DAEDALUS  provides a  Data Mining Query Language  based on SQL, that includes basic mechanisms for int...
The Daedalus System Architecture HERMES DMQL query Model_TAS Package MOD Mediator Controller Parser Object Translator Mini...
Demo <ul><li>We will show the Daedalus prototype  </li></ul><ul><li>It has been developed in Java, based on Hermes and plu...
Motivation <ul><li>Which trajectories that satisfy cluster 1 also satisfy pattern 3? </li></ul><ul><li>SELECT r.id </li></...
Upcoming SlideShare
Loading in...5
×

Daedalus

723

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
723
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
9
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • A flurry of research has covered with spatio-temporal data analysis from different perspectives. The definition of new movement patterns. The development of solutions to algorithmic issues, with which to improve existing pattern-mining schemes Little attention has been paid to the definition of a unifying framework, wherein to set the above pattern-mining tools as specific components of the knowledge discovery process. Knowledge discovery is a multi-step process, that involves data preprocessing, different pattern mining stages and pattern postprocessing.
  • A flurry of research has covered with spatio-temporal data analysis from different perspectives. The definition of new movement patterns. The development of solutions to algorithmic issues, with which to improve existing pattern-mining schemes Little attention has been paid to the definition of a unifying framework, wherein to set the above pattern-mining tools as specific components of the knowledge discovery process. Knowledge discovery is a multi-step process, that involves data preprocessing, different pattern mining stages and pattern postprocessing.
  • Transcript of "Daedalus"

    1. 1. R. Ortale (2) , E. Ritacco (2) , N. Pelekis (3) R. Trasarti (1), F. Giannotti (1) , C. Renso (1) , G. Costa (2) , G. Manco (2) , Y. Theodoridis (3) ‏ (1) ISTI-CNR , Pisa, Italy (2) ICAR-CNR , Rende (CS), Italy (3) Univerity of Pireus , Athens, Greece The DAEDALUS Framework: Progressive Querying and Mining of Movement Data
    2. 2. Motivation <ul><li>Knowledge discovery is a multi-step process, that involves data preprocessing, pattern mining stages and pattern postprocessing. </li></ul><ul><li>Lack of a unifying framework , where mining tools are specific components of the knowledge discovery process. </li></ul>
    3. 3. Motivation <ul><li>Which trajectories support T-pattern that are inside a polluted area? </li></ul><ul><li>SELECT Trajectories.id </li></ul><ul><li>FROM Patterns, Trajectories, Polluted_Areas </li></ul><ul><li>WHERE Trajectories.object satisfies Patterns.object </li></ul><ul><li>AND Polluted_Areas.geometry includes Patterns.object. Geometry </li></ul><ul><li>This is an example of Join query between patterns, trajectories and background geographic knowledge </li></ul>
    4. 4. Motivation <ul><li>Amalgamating elements from different worlds causes an impedence mismatch </li></ul><ul><li>Different representations, different objectives </li></ul><ul><li>Idea </li></ul><ul><li>Explicitly represent objects in these different worlds </li></ul><ul><li>Provide bridges through the worlds </li></ul>
    5. 5. The Two Worlds framework Filtering operators : manipulate basic objects. Mining operators : extract properties from samples. K:D  M Population operators : detect samples exhibiting properties. P:DxM  D
    6. 6. From Two Worlds to Daedalus Hermes is the repository of both data and models. Hermes has been extended to represent objects in M-World: Model_TAS, (T-Pattern) The mining operator is realized by calling an external algorithm. The populate operator has been defined on Hermes
    7. 7. The Data world <ul><li>Represents the entities to be analyzed, their properties and mutual relationship </li></ul><ul><li>Our context: trajectory data </li></ul><ul><li>Example: </li></ul><ul><li>TABLE Trajectories </li></ul><ul><li>ID : integer </li></ul><ul><li>Type : {vehicle, pedestrian} </li></ul><ul><li>Object : Moving_Point </li></ul>
    8. 8. The Data World – Data filtering <ul><li>SELECT t FROM Trajectories t WHERE t.type=“veichle” </li></ul><ul><li>SELECT count(t) FROM Trajectories t , Polluted a WHERE t.object intersects a.geometry </li></ul><ul><li>SELECT count(t) FROM Trajectories t , RushHours r WHERE t.object at_period r.period </li></ul><ul><li>SELECT count(t) FROM Trajectories t , Trajectories y WHERE t.object intersects y.object and y.id=3 </li></ul>
    9. 9. Model representation For T-Pattern, a Model_Tas is defined in Hermes as: Sequence of <Region, <Minimum travel time, Maximum travel time>> Model_TAS: VARRAY <SDO_Geometry, <TAU_TLL.interval, TAU_TLL.interval>> <A,<10,30>; B<5,60>; C<nd,nd>> A B c 10,30 5,60
    10. 10. The Daedalus system DAEDALUS provides a Data Mining Query Language based on SQL, that includes basic mechanisms for interactive queries on D-World and M-World
    11. 11. The Daedalus System Architecture HERMES DMQL query Model_TAS Package MOD Mediator Controller Parser Object Translator Mining Engine T-Pattern Algorithm User Interface TAS Translation Library Moving_point Translation Library Object Store
    12. 12. Demo <ul><li>We will show the Daedalus prototype </li></ul><ul><li>It has been developed in Java, based on Hermes and plugged with T-Pattern and clustering algorithms. </li></ul><ul><li>We will give some query examples to show the expressiveness of the language. </li></ul>
    13. 13. Motivation <ul><li>Which trajectories that satisfy cluster 1 also satisfy pattern 3? </li></ul><ul><li>SELECT r.id </li></ul><ul><li>FROM Patterns p, </li></ul><ul><li>(SELECT t.object FROM Clusters c, Trajectories t WHERE c.id = 1 AND t.object satisfies c.object) r </li></ul><ul><li>WHERE p.id = 3 AND r.object satisfies p.object </li></ul>
    1. A particular slide catching your eye?

      Clipping is a handy way to collect important slides you want to go back to later.

    ×