|
|
Time Series Frequent Pattern Mining Algorithm and its Application to WSAN Behavior Prediction |
Wan Li; Liao Jian-xin; Zhu Xiao-min |
State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China; EBUPT Information Technology Co. Ltd, Beijing 100083, China |
|
|
Abstract A frequent pattern mining algorithm FPM (Frequent Pattern Mining) is proposed. FPM not only considered the frequency but also the distribution of the frequent pattern along the time series. Based on these different types of frequent patterns, MAMC (Mixed memory Aggregation Markov Chan) is extended to FMAMC (Frequent pattern based Mixed memory Aggregation Markov Chan) model. The proposed algorithm and model are applied to a smart building project, experiment and practice both demonstrate FPM is efficient than existing algorithms and FMAMC model could more accurately predict the node behavior in WSAN than MAMC.
|
Received: 09 March 2009
|
|
Corresponding Authors:
Wan Li
|
|
|
|
|
|
|