计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (4): 134-137.DOI: 10.3778/j.issn.1002-8331.2011.04.037

• 数据库、信号与信息处理 • 上一篇    下一篇

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

刘雨露1,方  刚1,唐曙光2   

  1. 1.重庆三峡学院 数学与计算机科学学院,重庆 404000
    2.西藏自治区科技信息研究所,拉萨 850001
  • 收稿日期:2009-05-18 修回日期:2009-07-20 出版日期:2011-02-01 发布日期:2011-02-01
  • 通讯作者: 刘雨露

Algorithm of spatial association rules mining based on complementary location order

LIU Yulu1,FANG Gang1,TANG Shuguang2   

  1. 1.College of Math and Computer Science,Chongqing Three Gorges University,Chongqing 404000,China
    2.Science and Technology Information Research Institute of Tibet Autonomous Region,Lhasa 850001,China
  • Received:2009-05-18 Revised:2009-07-20 Online:2011-02-01 Published:2011-02-01
  • Contact: LIU Yulu

摘要: 为有效地提高基于空间事务的挖掘算法效率,提出一种基于位序的互补空间挖掘算法,其适合在海量数据中挖掘任何长度的频繁项;该算法用定序项目集的方法来减少现有算法存在的冗余判断操作和计算,同时也用非频繁项目集的补集来快速生成候选项,删除了现有双向挖掘算法中的空闲操作,可以有效地降低算法的运行时间。实验结果表明此法在空间数据挖掘中比现有算法更快速而有效。

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

Abstract: 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.

Key words: spatial mining, locating itemsets, complement mining, double search

中图分类号: