Mining Spatio-Temporal Trees

Abstract

We observe that many spatio-temporal trees patterns are both unordered and embedded. Unordered refers to the condition that the sequence between children of the same parent is not important (for example, the tree with bedroom1 as the left son and bedroom2 as the right son is the same as the tree with bedroom2 as the left son and bedroom 1 as the right son) while embedded suggests that it is not necessary to strictly keep the parent-child relations among nodes.