This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2012 IEEE 12th International Conference on Data Mining Workshops
Mining Spatio-temporal Patterns in the Presence of Concept Hierarchies
Brussels, Belgium Belgium
December 10-December 10
ISBN: 978-1-4673-5164-5
In the past, approaches to mining spatial and spatio-temporal data for interesting patterns have mainly concentrated on data obtained through observations and simulations where positions of objects, such as areas, vehicles, or persons, are collected over time. In the past couple of years, however, new datasets have been built by automatically extracting facts, as subject-predicate-object triples, from semi structured information sources such as Wikipedia. Recently some approaches, for example, in the context of YAGO2, have extended such facts by adding temporal and spatial information. The presence of such new data sources gives rise to new approaches for discovering spatio-temporal patterns. In this paper, we present a framework in support of the discovery of interesting spatio-temporal patterns from knowledge base datasets. Different from traditional approaches to mining spatio-temporal data, we focus on mining patterns at different levels of granularity by exploiting concept hierarchies, which are a key ingredient in knowledge bases. We introduce a pattern specification language and outline an algorithmic approach to efficiently determine complex patterns. We demonstrate the utility of our framework using two different real-world datasets from YAGO2 and the Website eventful.com.
Index Terms:
Knowledge based systems,Atmospheric measurements,Particle measurements,Data mining,Spatial databases,Context,Resource description framework,event sequence pattern,data mining,spatio-temporal patterns,knowledge bases,concept hierarchies
Citation:
Le Van Quoc Anh, Michael Gertz, "Mining Spatio-temporal Patterns in the Presence of Concept Hierarchies," icdmw, pp.765-772, 2012 IEEE 12th International Conference on Data Mining Workshops, 2012
Usage of this product signifies your acceptance of the Terms of Use.