UIC Database Group

header bar

Clustering Multidimensional Sequences in Spatial and Temporal Databases

Authors

Materials

Abstract

Many environmental, scientific, technical or medical database applications require effective and efficient mining of time series, sequences or trajectories of measurements taken at different time points and positions forming large temporal or spatial databases. Particularly the analysis of concurrent and multidimensional sequences poses new challenges in finding clusters of arbitrary length and varying number of attributes. We present a novel algorithm capable of finding parallel clusters in different subspaces and demonstrate our results for temporal and spatial applications. Our analysis of structural quality parameters in rivers is successfully used by hydrologists to develop measures for river quality improvements.

bibtex

@article{AK08,
  author = {Assent, Ira and Krieger, Ralph and Glavic, Boris and Seidl, Thomas},
  date-added = {2012-12-14 18:55:49 +0000},
  date-modified = {2012-12-14 18:55:49 +0000},
  journal = {International Journal on Knowledge and Information Systems},
  keywords = {Data Mining},
  number = {1},
  pages = {29-51},
  pdfurl = {http://www.cs.uic.edu/%7ebglavic/dbgroup/assets/pdfpubls/AK08.pdf},
  title = {{Clustering Multidimensional Sequences in Spatial and Temporal Databases}},
  venueshort = {KAIS},
  volume = {16},
  year = {2008},
  bdsk-url-1 = {http://www.cs.uic.edu/%7ebglavic/dbgroup/assets/pdfpubls/AK08.pdf}
}

Reference

Clustering Multidimensional Sequences in Spatial and Temporal Databases Ira Assent, Ralph Krieger, Boris Glavic and Thomas Seidl International Journal on Knowledge and Information Systems. 16, 1 (2008) , 29–51.