An Updating Algorithm for Spatial and Temporal Data Association Rule
Author(s): LIU Bohong, WANG Juanjuan
Pages: 1767-1770,1774
Year: 2015 Issue: 10
Journal: Computer and Digital Engineering
Keyword: association rule; sliding window; run-length encoding; spatial and temporal data;
Abstract: Most of the present updating association rule algorithms have drawbacks that produce a large number of can‐didate sets ,multiple scans of the database ,and have a little research on the spatial and temporal data .To solve this problem , an updating association rule algorithm based on sliding window is proposed in this paper which encodes access data in memory and then only mines the encoding data in memory directly ,without repeatedly reading the database information .Meanwhile , the algorithm adds a space constraints to filter irrelevant space data when generating candidate sets by frequent itemsets to improve the execution speed and processing performance .Experiment results show that the algorithm has higher mining effi‐ciency and has important application value for intelligent transportation ,command and control ,etc .
Pages: 1767-1770,1774
Year: 2015 Issue: 10
Journal: Computer and Digital Engineering
Keyword: association rule; sliding window; run-length encoding; spatial and temporal data;
Abstract: Most of the present updating association rule algorithms have drawbacks that produce a large number of can‐didate sets ,multiple scans of the database ,and have a little research on the spatial and temporal data .To solve this problem , an updating association rule algorithm based on sliding window is proposed in this paper which encodes access data in memory and then only mines the encoding data in memory directly ,without repeatedly reading the database information .Meanwhile , the algorithm adds a space constraints to filter irrelevant space data when generating candidate sets by frequent itemsets to improve the execution speed and processing performance .Experiment results show that the algorithm has higher mining effi‐ciency and has important application value for intelligent transportation ,command and control ,etc .
Related Articles