1 research outputs found
Spatial-Temporal Cluster Relations -- A Foundation for Trajectory Cluster Lifetime Analysis
Spatial-temporal data, that is information about objects that exist at a
particular location and time period, are rich in value and, as a consequence,
the target of so many initiative efforts. Clustering approaches aim at grouping
datapoints based on similar properties for classification tasks. These
approaches have been widely used in domains such as human mobility, ecology,
health and astronomy. However, clustering approaches typically address only the
static nature of a cluster, and do not take into consideration its dynamic
aspects. A desirable approach needs to investigate relations between dynamic
clusters and their elements that can be used to derive new insights about what
happened to the clusters during their lifetimes. A fundamental step towards
this goal is to provide a formal definition of spatial-temporal cluster
relations. This report introduces, describes, and formalizes 14 novel
spatial-temporal cluster relations that may occur during the existence of a
cluster and involve both trajectory-cluster membership conditions and
cluster-cluster comparisons. We evaluate the proposed relations with a
discussion on how they are able to interpret complex cases that are difficult
to be distinguished without a formal relation specification. We conclude the
report by summarizing our results and describing avenues for further research