Algorithm for Mining Frequent Moving Patterns in Sensor Networks
Cheng Yuanguo · Journal of Chinese Computer Systems · 2008
Aiming at the issue of mining frequent moving patterns with two dimensional attributes including locations and time in sensor networks, a novel algorithm named OMP-mine (OMP: Object Moving Pattern)is proposed in this paper, OMP-mine is based on a novel data structure named OMP-tree and a scheme of conditional search, which are also presented in the paper. The OMP-tree can efficiently store large numbers of original moving patterns compactly and the method of conditional search can efficiently narrow the search space. OMP-mine adopts the idea of pattern growth, recursively fetches frequent prefix patterns from the conditional pattern bases directly, and joins the suffix to make a pattern grow. Simulation results show OMP-mine can efficiently discover frequent moving patterns with two dimensional attributes in sensor networks and decreases its time complexity and space complexity simultaneously.