基于序号索引的空间关联规则挖掘算法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

类对象的属性之间的关联；（）同一个主题层中不同对象之２在
关系。
例如，Ｉ｛，，ＤＥ｝＝ＡＢＣ，，，则数字项目有５个：Ｄ１１Ｉ，＝
ＤＩ＝２，ＤＩ－４，ＤＩ＝８，ＤＩ＝１２３－４ｓ６。
间的空间关联；（）同主题层之间的不周对象问的关联。类３不型【）１称为纵向关联，把类型（）２和类型【）３称为横向关联，中，其类型（）２为单层横向关联；类型（）３为多层横向关联。目前研究空间关联规则的挖掘方法有３种：基于聚类的图层覆盖法】，基于空间事务的挖掘方法和无空问事务挖掘法，其中，基于空间事务的挖掘方法是目前研究的热点，如文献［ＪＡｒｒ１用ｐｉｉ算法进行空间关联挖掘，但频繁项目集ｏ的构建和修剪技术仍是其用在海量空间数据挖掘中的技术瓶颈。之后人们提出了ＢＡｒｒ４ＢＡＤＳ５法，它们－ｐｉｉＩＲＭ１算ｏ［和１的效率比Ａｒｒ高，ｐｉｉ但存在大量的重复判断和计算。本文为ｏ此提出了一种基于序号索引的空间关联规则挖掘算法
ｎｍｅｉａｉｄｘｉｈｏｒｅｏｏｔｍ— ｐａｄｔｐｄｗｎｓａｃ，ａｄｕｅｕｅｉａｎｅｏｐｕｎｅｅｔｄｃｎｉａｅａｌｔｅｕｄｎｙｕｒｃｌｎｅｎｔｅｃｏｓｆｂｔｏｕｎｏ — ｏｅｒｈｎｓｓｎｍｒｃｌｉｄｘｔｒｅｒｐａｅａｄｄｔｎｄｄｅｅｅｒｄｎａｃ
［ｙｒｓｐｔｌａａｍｉｉｇｓａｉｌｓｏｉｉｎｒｌ；ｉａｙｄｕｌｌｉｉｇｎｍｅｉｌｎｅＫｅｄｌｓａｉｔｎｎ；ｐｔｓｃａｏｕｂｎｒ；ｏｂｅｎｎｎ；ｕｒａｉｄｘｗｏａｄａａｔｅｃ
１概述
空间数据挖掘的类型…主要有：（）同一个主题层中同１在
的关联规则，在白底向上和自顶向下的搜索过程中，用定序操作产生序号索引，过序号索引在双向挖掘过程中修剪重复候选项和删除冗通
余计算，以提高算法效率。实验结果证明该算法比现有的算法更快速有效。
关健诃：空间数据挖掘；空间关联规则；二进制；双向挖掘；序号索引
［ｓａｔｍｉｇａｄｎａｃｏｕｉｇｐｏｌｏｐｔｌｓｏｉｔｎｒｌｍｉｉｇａｇｔｈｔｉｐｐｒｒｐｓｓａｓａｉｓｏｉｔｎｒｌＡｂｔｃ］Ａｉｎｔｅｕｄｎｙｃｍｐｔｒｂｅｆａｉｓｃａｉｅｎｎｌｏｉｍ，ｈｓａｅｏｏｅｐｔｌｓｃａｉｕｅｒｒｎｍｓａａｏｏｔｐａａｏ
ｍｉｉｇａｇｒｔｍａｅｎｎｍｅｉａｎｅ，ｎｎｌｏｉｈｂｓｄｏｎｒｃｌｄｘｗｈｉｈｉｓｉｂｅｆｒｍｉｉｇｍｏｏａｅｒｎｖｒｅｓａｉｌｓｏｉｔｎｒｌｓＩｕｅｄｒｇｔｅｅａｅｉｃｓｕｔｌｏｎｎｎｌｙｒｔｓｅｓｐｔｓｃａｉｕｅ．ｔｓｓｏｒｅｎｏｇｎｒｔａａａａｏｉ
第３卷第１期６６
ＶＬｏ３６
・
计
算
机
工
程
２１００年８月
Ａｕｕｔ００ｇｓ１２
Ｎｏ．６１
ＣｏｐｕｅｍｔｒＥｎｇｎｅｒｎｉｅｉｇ
软件技术与数据库・
文章编号：１ｏ＿４８ｏｏ６一００文献标识码：ｏ ’３２（１１．ｌ＿０２）５３Ａ
ｃｍｐｔｇｉｈｏｕｓｆｄｂｌｉｉｇＯｔａｈｆｉｉｎｙｏｈｌｏｉｈｉｉｒｖｄＥｘｅｉｅｔｌｒｓｌｉｄｃｔｓｔａｈｌｏｉｈｉｏｕｉｎｔｅｃｒｅｏｏｕｅｍｎｎ，Ｓｈｔｔｅｅｆｅｃｆｔｅａｇｒｔｍｓｍｐｏｅ．ｐｒｎａｅｕｔｎｉａｅｈｔｔｅａｇｒｔｍｓｎｃｍｍｏｅｅｃｅｔａｄｅｅｔｅｔａｔｅｌｏｒｈｍｓｒｆｉｎｎｆｃｉｎｏｈｒａｇｉｉｖｈｔ．
中圈分类号；Ｐ０．Ｔ３１６
基于序号索引的空间关联规则挖掘算法
刘雨露
（庆三峡学院数学与计算机科学学院，万州４４０）重０００
摘
要：针对空间关联规则挖掘算法的冗余计算问题，出一种基于序号索引的空间关联规则挖掘算法。该算法适用于挖掘单层横向空间提
ＳａｉｌｓｃａｉｎＲｕｅＭｉｉｇＡｌｏｉｈｓｄｏｍｅｉａｎｅｐｔｏｉｔｌｎｎｇｒｔｍＢａｅｎＮｕａＡｓｏｒｃｌｄｘＩ
ＬＩＹｕ．ｕｒｃｅｃ，ｏｇｉｇＴｒｅＧｒｅｉｅｓｙＷａｚｏ０Ｏ０ＣｏｌｅｈａｄｅｏＭａＣｏｕｅｉｎｅＣｈｎｑｎｈｅｏｓＳＵｎｖｒｔ，ｎｈｕ４Ｏ）ｉ４