基于序号索引的空间关联规则挖掘算法
Spatial Association Rule Mining Algorithm Based on Numerical Index作者机构:重庆三峡学院数学与计算机科学学院万州404000
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2010年第36卷第16期
页 面:54-56,59页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:空间数据挖掘 空间关联规则 二进制 双向挖掘 序号索引
摘 要:针对空间关联规则挖掘算法的冗余计算问题,提出一种基于序号索引的空间关联规则挖掘算法。该算法适用于挖掘单层横向空间的关联规则,在自底向上和自顶向下的搜索过程中,用定序操作产生序号索引,通过序号索引在双向挖掘过程中修剪重复候选项和删除冗余计算,以提高算法效率。实验结果证明该算法比现有的算法更快速有效。