Abstract:
Aiming at redundancy computing problem of spatial association rule mining algorithm, this paper proposes a spatial association rule mining algorithm based on numerical index, which is suitable for mining monolayer transverse spatial association rules. It uses ordering to generate numerical index in the course of bottom-up and top-down search, and uses numerical index to prune repeated candidate and delete redundancy computing in the course of double mining, so that the efficiency of the algorithm is improved. Experimental result indicates that the algorithm is more efficient and effective than other algorithms.
Key words:
spatial data mining,
spatial association rule,
binary,
double mining,
numerical index
摘要:
针对空间关联规则挖掘算法的冗余计算问题,提出一种基于序号索引的空间关联规则挖掘算法。该算法适用于挖掘单层横向空间的关联规则,在自底向上和自顶向下的搜索过程中,用定序操作产生序号索引,通过序号索引在双向挖掘过程中修剪重复候选项和删除冗余计算,以提高算法效率。实验结果证明该算法比现有的算法更快速有效。
关键词:
空间数据挖掘,
空间关联规则,
二进制,
双向挖掘,
序号索引
CLC Number:
LIU Yu-Lou. Spatial Association Rule Mining Algorithm Based on Numerical Index[J]. Computer Engineering, 2010, 36(16): 54-56.
刘雨露. 基于序号索引的空间关联规则挖掘算法[J]. 计算机工程, 2010, 36(16): 54-56.