Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-15364-8_35
Title: Interval-orientation patterns in spatio-temporal databases
Authors: Patel, D. 
Issue Date: 2010
Source: 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. https://doi.org/10.1007/978-3-642-15364-8_35
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)
URI: http://scholarbank.nus.edu.sg/handle/10635/41899
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.

SCOPUSTM   
Citations

3
checked on Dec 18, 2017

Page view(s)

40
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


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