Moving objects: Combining gradual rules and spatio-temporal patterns

Phan Nhat Hai, Pascal Poncelet, Maguelonne Teisseire

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Mining gradual patterns plays a crucial role in many real world applications where very large and complex numerical data must be handled, e.g., biological databases, survey databases, data streams or sensor readings. Gradual rules highlight complex order correlations of the form The more/less X, then the more/less Y. Such rules have been studied for a long time and recently scalable algorithm has been proposed to address the issue. However, mining gradual patterns remains challenging in mobile object applications. In the other hand, mining frequent moving objects patterns is also very useful in many applications such as traffic management, mobile commerce, animals tracking. Those two techniques are very efficient to discover interesting rules and patterns; however, in some aspect, each individual technique could not help us to fully understand and discover interesting items and patterns. In this paper, we present a novel concept in that gradual pattern and spatio-temporal pattern are combined together to extract gradual-spatio-temporal rules. We also propose a novel algorithm, named GSTD, to extract such rules. Conducted experiments on a real dataset show that new kinds of patterns can be extracted.

Original languageEnglish (US)
Title of host publicationICSDM 2011 - Proceedings 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services
Pages131-136
Number of pages6
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services, ICSDM 2011 - In Conjunction with 8th Beijing International Workshop on Geographical Information Science, BJ-IWGIS 2011 - Fuzhou, China
Duration: Jun 29 2011Jul 1 2011

Publication series

NameICSDM 2011 - Proceedings 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services

Other

Other2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services, ICSDM 2011 - In Conjunction with 8th Beijing International Workshop on Geographical Information Science, BJ-IWGIS 2011
CountryChina
CityFuzhou
Period6/29/117/1/11

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software

Keywords

  • Gradual rule
  • gradual-spatio-temporal rule
  • graduality
  • moving objects
  • spatio-temporal pattern

Fingerprint Dive into the research topics of 'Moving objects: Combining gradual rules and spatio-temporal patterns'. Together they form a unique fingerprint.

Cite this