Please use this identifier to cite or link to this item:
Title: Interval-orientation patterns in spatio-temporal databases
Authors: Patel, D. 
Issue Date: 2010
Citation: Patel, D. (2010). Interval-orientation patterns in spatio-temporal databases. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6261 LNCS (PART 1) : 416-431. ScholarBank@NUS Repository.
Abstract: In this paper, we present a framework to discover a spatio-temporal relationship patterns. In contrast to previous work in this area, features are modeled as durative rather than instantaneous. Our method takes into account feature's duration to capture the temporal influence of a feature on other features in spatial neighborhood. We have developed an algorithm to discover a temporal-spatial feature interaction patterns, called the Interval-Orientation Patterns. Interval- Orientation pattern is a frequent sequence of features with annotation of temporal and directional relationships between every pairs of features. The proposed algorithm employs Hash-based joining technique to improve the efficiency. We also extend our approach to accommodate an incremental mining as updates in real world spatio-temporal databases are common. The incremental algorithm employs an optimization that is based on previously generated patterns to prune the non-promising candidates early. We evaluate our algorithms on synthetic dataset to demonstrate its efficiency and scalability. We also present the patterns identified from real world drought, vegetation and video action databases. We also show that the patterns discovered from video dataset can improve the classification accuracy of activity recognition. © 2010 Springer-Verlag.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISBN: 3642153631
ISSN: 03029743
DOI: 10.1007/978-3-642-15364-8_35
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on May 23, 2019

Page view(s)

checked on May 22, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.