SeCoGIS - Bercellona, October 20, 2008 An ontology-based approach for the semantic modeling and reasoning on trajectories Miriam Baglioni Jose de Macedo Dept. Computer Science, EPFL, Lausanne, Switzerland Pisa, Italy Chiara Renso Monica Wachowicz KDDLab, ISTI, CNR, Italy Technical University of Madrid, Spain

2 SeCoGIS - Bercellona, October 20, 2008 Introduction Mobile communications and ubiquitous computing pervade our society Wireless networks sense the movement of people and vehicles, generating large volumes of mobility data. A scenario of great opportunities and risks:  analyzing mobility data can produce useful knowledge;  individual privacy is at risk, as the mobility data contain sensitive personal information. A new multidisciplinary research area is emerging at this crossroads, with potential for broad social and economic impact.

3 The scenario

4 SeCoGIS - Bercellona, October 20, 2008 Trajectories Managing location information gives the possibility to access space-time trajectories of personal devices. Trajectories are the traces left behind by moving objects and individuals Trajectories offer opportunity to extract behavioral patterns

5 SeCoGIS - Bercellona, October 20, 2008 A trajectory is the user defined record of the evolution of the position of an object that is moving in space during a given time interval in order to achieve a given goal. trajectory: [time interval] → space. Mobile devices produce raw location data (obj-id, x, y, t) Raw Trajectories

6 The scenario: the need for semantics Which are the malicious/tourist/ … activities?

7 From Raw Trajectories to Semantic trajectories Semantic Trajectory defined as sequence of Stops and Moves. Stop is where the position of the object stays fixed Move is the part of the trajectory where the position changes. Hotel [09:00 – 10:00] Monument [10:30 – 12:30] Restaurant [13:00 – 15:00]

8 The need for semantics and reasoning Movement data is complex Movement happens always in a geographical space, that affects and gives meaning to the movement itself. Adding semantics may support the user in the interpretation and understanding of trajectories as people behavior or activity: suspicious behavior or tourist activity can be inferred from a motion pattern.

9 The trajectory enrichment process

10 The role of the ontology Ontology (Description Logics) as a knowledge representation and reasoning formalisms : Trajectories + Geography + Domain expert knowledge. Geographic and domain knowledge may fit well a concept hierarchy and this give an additional power to the system since it can encode and infer new knowledge. Reasoning tasks:  Consistency of ontology:  Classification by instance checking of individuals (instances) into concept categories.

11 Semantic representation of movement data stophasDuration Time Stop stop_is_at CityPlace Monument Bridge Church Museum Malicious Activity Move Semantic Trajectory trajCompOfStop … is_a relationship object property

12 Motivating Example General lack of knowledge of recreation planners about the actual movement of players within a recreation site. The assumption is that game activities are not always performed in planned recreational zones. Thus an analysis of movements would allow a better understanding of how people behave during the game.

13 Motivating Example Paper chase is an old children’s game in which an area is explored by means of a set of questions and hints on a sheet of paper. Each team tries to find the locations that are indicated on the questionnaire. Once a place is found, they try to best and quickly answer the questions on the sheet, note down the answer, and proceed to the next point of interest (POI). Game Frequency 1550 by Waag Society. Students are transported to the medieval Amsterdam of 1550 with the mobile phone.

14 Understanding movements A malicious activity of the tracked kid is represented by a trajectory that has some short stops at a bridge (kids launching stones in the water). The reasoning engine checks if an individual (a given trajectory) is an instance of a concept (malicious activity). The class Malicious Activity is an implicit class defined in the ontology by an axiom: a combination of logical operators NOT_GAME_STOP  (StopHasTime some (hasDuration some LONG)) or (StopHasTime some (hasDuration some SHORT)) GAME_STOP  StopHasTime some (hasDuration some MEDIUM) MaliciousActivity  trajIsCompOfStop some (NOT_GAME_STOP and (StopHasTime some (hasDuration some SHORT)) and (is_at some BridgePlace))

15 Ongoing work We are currently extending this work in two main directions: Integrating data mining in the scenario: understand people behaviour analyzing large amount of data. From millions of trajectories, data mining extracts movement patterns. Developing a prototype based on Oracle11g Semantic Technologies, OWLPRIME language: ATHENA. We are currently experimenting the system in a larger dataset coming from GPS on cars and moving in Milan.

16 Athena: Trajectories and city places

17 Athena: Tourist trajectories

18 Athena: The Ontology

19 Conclusions Movement data is complex and strictly related with the geographical space where people move. Raw trajectory data is not enough to understand people behaviour: the need for semantics and reasoning An approach to semantic enrichment process, based on ontology formalism, to infer behavior classes.