Back to search

University of British Columbia

Multi-scale summaries of temporal trajectories

Abstract

dc:description

Existing studies on time series and temporal trajectories focus on similarity matching and indexing. In this thesis, we argue that for large collections of trajectories, it is useful to provide the functionality of summarization. We envisage a multi-scale framework within which the user is first presented with low-resolution summaries of the underlying trajectories. The user is then allowed to "zoom in" to get high-resolution summaries. We propose two types of summaries: s-summaries and p-summaries. S-summaries are generated based on the probabilistic distribution of the trajectories in the data set, essentially representing the more "typical" trajectories in the data set. In contrast, p-summaries tend to be exhaustive in having every trajectory represented. Both types of summaries rely critically on a summary structure we call a refinement matrix. For s-summaries, a binary tree of 2-dimensional refinement matrices is constructed for multi-scale browsing. For p-summaries, only a single higher-dimensional matrix is needed. Our experimental results show that: (i) the construction of these matrices at compile-time, (ii) the generation of both types of summaries at run-time, and (iii) the refinement of summaries at run-time can all be done efficiently. Finally, we show that the summaries are robust. That is, even if the data set grows significantly, the summaries may not need to be re-computed.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2003

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Yang, Ruiyao

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/13996

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Yang, Ruiyao. Multi-scale summaries of temporal trajectories. master's thesis, University of British Columbia, 2003. http://hdl.handle.net/2429/13996