时空关联规则挖掘研究

被引量 : 21次 | 上传用户:shiwuxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时空关联规则挖掘是空间数据挖掘领域最前沿的研究方向之一。随着地理信息技术的发展和地理时空数据的积累,时空关联规则挖掘已成为重要数据分析与挖掘工具,对其理论、方法和工具进行研发有很重要的学术价值和现实意义。因此,本文主要涵盖以下内容:分析关联规则挖掘中的项、项集、关联规则、支持度、置信度的概率与逻辑解释,给出其规范化定义,包括:以概率论为基础,从项集的支持度是项集对应事件的概率出发对关联规则挖掘中的项、项集和数据进行定义;根据关联规则挖掘要求数据中所有项集的支持度都可计算这一公理提出了关联规则挖掘可行性的判定定理,确定能够直接用于关联规则挖掘的数据的范畴;对总数据量、项集的支持度计数、关联规则进行定义,得到项集的支持度等于其支持度计数与总数据量之比这一推论;证明任意项集的支持度不小于其超集的支持度这一定理,即关联规则挖掘算法普遍应用的Apriori性质;以谓词逻辑为基础,根据项是谓词命题这一公理对时空关联规则进行定义。这组规范化定义及相关推论构成了时空关联规则挖掘与评价方法的理论基础。提出并实现一种适用于多种数据类型的关联规则挖掘方法。该方法以基于有限测度的支持度计算方法为核心,利用Apriori算法的基本框架实现关联规则挖掘。笔者将其实现为通用关联规则挖掘框架(General Association Rule Mining Framework, GARMF),并对适用于事务数据、空间数据以及时空数据的有限测度进行了分析,提出总数据量与支持度计数的具体计算方法,将该框架具体化为一族适用于这些数据类型的关联规则挖掘算法。对多类数据进行的时空关联规则挖掘实验表明该方法是可行且正确的。为了提高挖掘效率,对空间及时空数据的快速求交方法和关联规则增量挖掘方法进行讨论。此外,还利用该方法进行覆被轨迹提取与分析。为得到高质量的规则,对频繁项集和关联规则的主客观评价指标进行研究,提出一种顾及项与项之间可参照程度的主观近似度评价指标。以上述挖掘与评价方法为基础,设计并实现时空关联挖掘支撑系统DAPShell。该系统可以从事务数据和空间数据中挖掘时空关联规则,并且能够对挖掘得到的频繁项集和关联规则进行质量评价。
其他文献
近岸海域富营养化是一个影响社会经济可持续发展的海洋生态环境问题,具有典型的学科交叉性。本文选取厦门湾及其邻近海域作为研究对象,参考国际上主流的第二代富营养化评价体系
自从我国加入世贸组织以后,我国经济、社会、文化观念等都得到了较大的发展,而我国市场经济的发展也大大带动了我国建筑业的发展,近些年来,随着建筑技术的发展,建筑的结构越
向量既是几何的研究对象,又是代数的研究对象,是沟通代数、几何的桥梁。高中数学中加强向量教学意义深远,不仅能够提高学生的运算能力,深入体会数形结合的思想,也是后续知识
根据金属物理学的原理综述爆炸焊接的过程、特点和应用,指出爆炸焊接是焊接技术的一大发展和生产复合材料的一种高新技术,爆炸复合材料是材料科学及其工程应用的一个新的发展方
互联网技术的飞速发展和互联网的快速普及催生了一批新生产业,也逐渐改变了人们的生活方式和精神文化需求,视频网站作为一类重要的互联网应用,已经成为了互联网用户生活娱乐
针对分层模糊系统,提出一种新的结构形式,该分层模糊系统将各层中间变量作为后一层模糊单元输出结果中的一部分,而不再是输入项,这样不仅能够减少规则数目和辨识参数,而且避
以水侵常数为评价指标,基于气藏工程方法与计算机自动拟合方法,利用气藏气井实际生产数据求取各气井控制区域水侵常数,结合气井井位数据,绘制气藏水侵常数分布图。通过该方法
本次的研究是关于心算事件α波的熵分析,其含义是指人脑在进行心算事件的过程时,α波随着脑工作负荷的大小呈现出不同的变化,而本研究就是用人脑近似熵的研究方法来研究这种
目的:建立木瓜中没食子酸和绿原酸的HPLC含量测定方法并比较不同炮制品中的含量。方法:采用HPLC法,lnertsll ODS-3 C18色谱柱(250 mm×4.6 mm,5μm);流动相为乙腈-0.4%磷酸溶