空间关联规则挖掘算法的研究及应用论文.pdf

注1：注明 《国际十进分类法UDC 》的类号。 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其它人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 摘 要 空间数据挖掘是从空间数据库中提取隐含的预测信息，找出最有价值的知识 来指导科学决策，这已经成为人们研究和应用的热点；在空间关联规则挖掘中， 基于空间事务的挖掘方法虽是目前应用较为广泛的技术，然而频繁项目集的构建 和修剪技术是其用于海量空间数据挖掘的难点之一。 随着数字化电力系统的快速发展，空间数据挖掘在电力系统中的应用已成研 究的重点；在电网可视化管理系统中，拓扑分析搜索的节点和线元素数目是影响 电网分析效率的主要因素；由于现有的挖掘算法存在不足，其不能有效地提高拓 扑分析的速度，故需研究有效的空间关联规则挖掘算法，用在电网可视化管理系 统中提高电网分析的效率。 针对空间关联横向挖掘中存在的不足，即现有的空间横向挖掘算法，虽改进 了候选频繁项的构建和修剪技术，但其不能有效地提取包含空间对象个数较多的 单层横向空间关联规则；论文首先提出一种基于交替搜索的空间事务挖掘算法 ASTMAS (An algorithm of spatial transaction mining based on alternate search) ，其适 合挖掘同一空间模式下不同空间对象之间的关联；该算法主要是通过改变传统构 建频繁项的方式和现有二进制挖掘算法的搜索策略，在海量空间数据挖掘中提取 包含任何数目空间对象的单层横向空间关联规则；算法运用了数字的递增和递减 两种方式双向产生候选频繁项，实现交替搜索提取空间关联规则；并且在计算支 持数时，其用数字特征减少被扫描空间事务的个数；模拟实验表明其效率比现有 算法高。将其应用到电网可视化管理系统中，删除与供电源不相关的设备，减少 拓扑分析搜索的节点或线元素数目，提高“供电范围分析”功能的执行效率，通过系 统性能评估体现了算法的实用性。 其次，针对现有基于空间事务的挖掘算法不能够有效地提取跨层横向空间关 联规则，论文再提出一种基于数字递增的跨层(多层)空间事务挖掘算法AMSTMDA (An algorithm of multilayer spatial transaction mining based on digital ascending)，其适 合挖掘不同空间模式下的不同空间对象之间的关联；该算法主要是通过改进构建 频繁项的技术和空间数据的存储方式，在海量空间数据中提取跨层横向空间关联 摘 要 规则；算法用二进制数表示空间拓扑关系改进了数据存储方式，并用数字递增方 式产生候选频繁项，实现空间拓扑关联挖掘，模拟实验表明了算法的高效性；将 其应用到电网可视化管理系统中，删除与停电操作不相关的设备，减少拓扑分析 搜索的节点或线元素数目，提高“最优化停电方案分析”功能的执行效率，通过系统 性能评估体现了算法的实用性。 关键词：空间关联规则，交替搜索，横向挖掘，二进制，电网分析 II