空间数据挖掘中PVI算法的研究与应用

来源 :河南大学 | 被引量 : 0次 | 上传用户:long1024
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,空间信息技术领域的高速发展使我们进入信息变革的时代。空间数据通过传感器或者其他数据收集设备源源不断地收集起来,并呈指数级增长。为了能够有效管理数据,人们发展了数据库技术,并在此基础上建立了空间信息系统。然而,空间信息系统目前仍然只能提供给我们数据,却给不了我们数据以外的信息。人们已经不再满足于数据表层的检索与查询,而是希望更深一步的认识数据,得到知识与发现。关联规则挖掘可以从庞大的数据库中发现人们感兴趣的知识,但是需要花费大量的时间与资源。在空间关联规则中引入并行计算,不但可以满足人们对空间数据不断增长的认知要求,还可以降低数据挖掘时的时间与资源的消耗,以多台微型计算机来完成大型机才能完成的工作。经典的关联规则有Apriori算法、DHP算法、Partition算法等等。它们主要应用于顾客消费分析、目录设计、广告邮件分析、销售优化、仓储规划、网络故障分析等。通过对刘永彬于2008年提出的TP-PB算法的研究,本文提出了一种类似计算向量内积的并行关联规则算法(Parallel Vectors Inner-product,PVI算法)用于遥感数据挖掘系统。算法通过改进计算频繁项目集方法和优化数据读取,使算法寻找频繁项目集的效率大幅度提高。同时利用“廉价”的微型计算机资源,按照数据特点采用并行计算使得整个空间关联规则的挖掘效率进一步提高。经过对并行空间关联规则的研究,取得了如下研究成果:1)简化计算频繁项集的方法。使用布尔型数据可以有效降低了PVI算法的复杂度,并且PVI算法使用类似计算向量内积的方法来计算候选频繁项集,并利用k-1阶频繁项集计算k阶频繁项集,大大简化了计算步骤,提高了算法的并行性。2)减少扫描数据库次数。TP-PB算法发现知识时需要扫描数据库2次,而PVI算法通过计算时记录有效信息,只需扫描数据库一次,相比于TP-PB算法减少了I/O操作。数据的I/O操作会占算法开销的很大一部分,PVI算法减少了对数据库的扫描,大大提高了算法效率。3)空间关联规则引入并行计算。PVI算法采取冗余存储与减少I/O操作来降低任务完成时间。控制机将挖掘任务分配后,并行机自行根据任务在本地读取数据,进行知识发现。其次,为了使并行机尽量不处于空闲状态,应将子任务数量划分为并行机个数的整数倍并兼顾粒度。4)将并行的空间关联规则算法嵌入到遥感数据挖掘系统中,实现对海量遥感数据的展示与知识发现。采用B/S模式,使用户可以通过网络在网页浏览器上随时随地查看遥感数据。系统采用微软先进的图形开发工具WPF开发呈现,并可以对遥感数据进行漫游、放大、缩小、FullExtent等操作。在设置最小支持度阈值与最小置信度阈值后,提交遥感数据挖掘任务。
其他文献
在非线性科学中,非线性问题的多解是在一定条件下客观存在的,是一种非常复杂的非线性现象。在理论研究取得突破性进展后,如何计算它们就成了很重要的现实问题。但是求解非线
本文对矿石中贵金属铂、钯、铑含量检测的技术进行介绍,从试液的制备和试样的仪器进行分析测试做了深入介绍,并结合相关监测行业的标准与规范,对试样制备过程的有效性进行分析。
本文考虑周期势和拟周期势下的玻色-爱因斯坦凝聚系统的动力学行为,对其周期调制振幅波和拟周期调制振幅波的存在性、稳定性进行理论和数值研究,包括:用KAM方法研究具有非零角动
兴化市是江苏省中部的一个农业人口大县,地处长江下游里下河地区。农副产品深加工、不锈钢产业是当地强市富民的两大产业,农民人均收入中,来自两大产业集群的份额约占40%。近
在城市的建筑中,昂首而行;在历史的长河中,无限悠游;在自然的疾风中,自在飘荡。因“地”制宜,这份造物的恩宠温暖着世界,在渐冷的季节点燃凉意,只为每一个角落都能感到幸福,
期刊
众所周知,中西方文化存在着巨大差异,而大学英语教学强调的是培养学生的英语交际能力,因此认识文化差异、了解并尊重西方文化是提升其英语交际能力的有效措施.本文正是在对文
对于离散Volterra方程,本文在某些条件下研究了下面的混合型离散Volterra系统:其中m≠1是正常数,n∈Z+,y∈R,得到了以上两方程解的存在与渐近性.   在此基础上,通过将以上两方程
本研究提出了一种准确求解二维复杂几何区域上含动态边界条件Laplace方程的高效数值算法。这类方程通常被用于描述移动接触线、电润湿、以及更一般的流体与固体边界相互作用
左对称超代数最初出现在结合代数的上同调结构的研究中,它与数学及数学物理中很多领域有着联系,本文将从以下几个方面系统地研究左对称超代数及某些相关的超代数结构:(1)左对称
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊