Towards Duplicate Detection for Situation Awareness Based on Spatio-temporal Relations

Systems supporting situation awareness typically integrate information about a large number of real-world objects anchored in time and space provided by multiple sources. These sources are often characterized by identical, incomplete, and even contradictory information. Because of that, duplicate detection methods are of paramount importance, allowing to explore whether or not information concerns one and the same real-world object. Although many such duplicate detection methods exist, a recent survey revealed that the characteristics of situation awareness--highly dynamic and vague information, which is often available in qualitative form only--are not supported sufficiently well. This paper proposes concepts for qualitative duplicate detection to cope with these key issues of situation awareness based on spatio-temporal relations between objects.

[1]  Werner Retschitzegger,et al.  "Same, Same but Different" A Survey on Duplicate Detection Methods for Situation Awareness , 2009, OTM Conferences.

[2]  Bernhard Nebel,et al.  Spatial Cognition IV, Reasoning, Action, Interaction , 2008 .

[3]  Gérard Ligozat.  Towards a general characterization of conceptual neighborhoods in temporal and spatial reasoning , 1994 .

[4]  Marco Ragni,et al.  Temporalizing Cardinal Directions: From Constraint Satisfaction to Planning , 2006, KR.

[5]  Angela Schwering,et al.  Approaches to Semantic Similarity Measurement for Geo‐Spatial Data: A Survey , 2008, Trans. GIS.

[6]  Werner Retschitzegger,et al.  BeAware! - Situation awareness, the ontology-driven way , 2010, Data Knowl. Eng..

[7]  Felix Naumann,et al.  Data fusion , 2009, CSUR.

[8]  Frank Dylla,et al.  On Generalizing Orientation Information in OPRAm , 2006, KI.

[9]  Michela Bertolotto,et al.  Perspectives in Conceptual Modeling, ER 2005 Workshops AOIS, BP-UML, CoMoGIS, eCOMO, and QoIS, Klagenfurt, Austria, October 24-28, 2005, Proceedings , 2005, ER.

[10]  Daniel J. Garland,et al.  Situation Awareness Analysis and Measurement , 2009 .

[11]  Erhard Rahm,et al.  Data Cleaning: Problems and Current Approaches , 2000, IEEE Data Eng. Bull..

[12]  Christian Freksa,et al.  Temporal Reasoning Based on Semi-Intervals , 1992, Artif. Intell..

[13]  Angela Schwering,et al.  Evaluation of a Semantic Similarity Measure for Natural Language Spatial Relations , 2007, COSIT.

[14]  Dino Pedreschi,et al.  Mobility, Data Mining and Privacy - Geographic Knowledge Discovery , 2008, Mobility, Data Mining and Privacy.

[15]  Wilmar B. Schaufeli,et al.  “Same Same” But Different?: Can Work Engagement Be Discriminated from Job Involvement and Organizational Commitment? , 2006 .

[16]  Bowman L. Clarke,et al.  A calculus of individuals based on "connection" , 1981, Notre Dame J. Formal Log..

[17]  Reinhard Moratz,et al.  Exploiting Qualitative Spatial Neighborhoods in the Situation Calculus , 2004, Spatial Cognition.

[18]  Elena Deza,et al.  Dictionary of distances , 2006 .

[19]  Mieczyslaw M. Kokar,et al.  Ontology-based situation awareness , 2009, Inf. Fusion.

[20]  N. Cocchiarella,et al.  Situations and Attitudes. , 1986 .

[21]  H Kirschfink,et al.  INTELLIGENT TRAFFIC MANAGEMENT MODELS , 2000 .

[22]  Travé-Massuyès.  Conceptual Neighborhood and its role in temporal and spatial reasoning , 1991 .

[23]  Yannis Theodoridis,et al.  Index-based Most Similar Trajectory Search , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[24]  Peter Gärdenfors,et al.  Conceptual spaces - the geometry of thought , 2000 .

[25]  Christian Freksa,et al.  KI 2006: Advances in Artificial Intelligence, 29th Annual German Conference on AI, KI 2006, Bremen, Germany, June 14-17, 2006, Proceedings , 2007, KI.

[26]  Mikael Johannesson,et al.  Combining Integral and Seperable Subspaces , 2001 .

[27]  Mehul Bhatt,et al.  Qualitative Simulation-Towards A Situation Calculus Based Unifying Semantics for Space , Time and Actions ? , 2005 .

[28]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning , 2008, Handbook of Knowledge Representation.

[29]  Padraic Monaghan,et al.  Proceedings of the 23rd annual conference of the cognitive science society , 2001 .

[30]  Mark T. Keane,et al.  Similarity Processing Depends on the Similarities Present: Effects of Relational Prominence in Similarity and Analogical Processing , 2001 .

[31]  Anthony G. Cohn,et al.  Qualitative Simulation Based on a Logical Formalism of Space and Time , 1992, AAAI.

[32]  Ki-Joune Li,et al.  Searching for Similar Trajectories on Road Networks Using Spatio-temporal Similarity , 2006, ADBIS.

[33]  Wilfried Brauer,et al.  Spatial Cognition III , 2003, Lecture Notes in Computer Science.

[34]  Mica R. Endsley,et al.  Theoretical Underpinnings of Situation Awareness, A Critical Review , 2000 .

[35]  Chris Bailey-Kellogg,et al.  Qualitative Spatial Reasoning Extracting and Reasoning with Spatial Aggregates , 2004, AI Mag..

[36]  Frank Dylla,et al.  Qualitative Spatial Reasoning with Conceptual Neighborhoods for Agent Control , 2007, J. Intell. Robotic Syst..

[37]  Stephan Winter,et al.  Spatial Information Theory, 8th International Conference, COSIT 2007, Melbourne, Australia, September 19-23, 2007, Proceedings , 2007, COSIT.

[38]  Nikos Pelekis,et al.  Trajectory Database Systems , 2008, Mobility, Data Mining and Privacy.

[39]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[40]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[41]  Nico Van de Weghe,et al.  Conceptual Neighbourhood Diagrams for Representing Moving Objects , 2005, ER.

[42]  Frank van Harmelen,et al.  Handbook of Knowledge Representation , 2008, Handbook of Knowledge Representation.

[43]  Lei Chen,et al.  Robust and fast similarity search for moving object trajectories , 2005, SIGMOD '05.

[44]  Werner Retschitzegger,et al.  On Optimization of Predictions in Ontology-Driven Situation Awareness , 2009, KSEM.