An Algorithm for Mining Frequent Moving Patterns in Sensor Networks
Yu Hua · Journal of Zhengzhou University · 2007
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 is proposed.OMP-mine is based on a novel data structure named OMP-tree and a scheme of conditional search.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 joints 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 decrease its time complexity and space complexity simultaneously.