位序互补的空间关联规则挖掘算法  

Algorithm of spatial association rules mining based on complementary location order

作　　者：刘雨露[1] 方刚[1] 唐曙光[2] 

机构地区：[1]重庆三峡学院数学与计算机科学学院,重庆404000 [2]西藏自治区科技信息研究所,拉萨850001

出　　处：《计算机工程与应用》2011年第4期134-137,235,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.40761018);重庆三峡学院科研项目(No.10QN-30)~~

摘　　要：为有效地提高基于空间事务的挖掘算法效率,提出一种基于位序的互补空间挖掘算法,其适合在海量数据中挖掘任何长度的频繁项;该算法用定序项目集的方法来减少现有算法存在的冗余判断操作和计算,同时也用非频繁项目集的补集来快速生成候选项,删除了现有双向挖掘算法中的空闲操作,可以有效地降低算法的运行时间。实验结果表明此法在空间数据挖掘中比现有算法更快速而有效。In order to efficiently improve the efficiency of mining algorithms based on spatial transactions,this paper proposes an algorithm of complementary spatial mining based on location order,which is suitable for mining any long frequent itemsets in many data.The algorithm uses the way of locating itemsets＇order to reduce redundant judgment operation and computing existing in presented algorithms,simultaneously uses complement of non-frequent itemsets to fast generate candidate to delete added operation existing in presented double mining algorithms,and the algorithm efficiently reduces runtime.The result of experiment indicates that the algorithm is more fast and efficient than presented algorithms in spatial data mining.

关 键 词：空间挖掘 定序项目集 互补挖掘 双向搜索 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]