Mining Topological Patterns in Spatio-Temporal Databases

Mining Topological Patterns in Spatio-Temporal Databases

Wynne Hsu, Mong Li Lee, Junmei Wang
Copyright: © 2008 |Pages: 36
DOI: 10.4018/978-1-59904-387-6.ch007
(Individual Chapters)
No Current Special Offers


In this chapter, we study the problem of mining topological patterns by imposing temporal constraints into the process of mining collocation patterns. We first introduce a summary structure that summarizes the database with the instances’ count information of a feature in a region within a time window. Next, based on the summary structure, we design an algorithm, called TopologyMiner, to find the interesting topological patterns in a depth-first manner. The algorithm follows the pattern growth methodology. We also investigate an efficient way to incorporate geographical features in TopologyMiner.

Complete Chapter List

Search this Book: