空间关联规则的增量维护

来源 :计算机应用 | 被引量 : 0次 | 上传用户:xiawei0018
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了得到有趣且有效的空间关联规则通常需要多次执行挖掘操作,可以使用增量维护算法来提高挖掘效率。然而,能够直接使用空间数据的关联规则增量更新算法尚属空白。为解决这一问题,对挖掘阈值改变和空间数据集更新后通过筛选或增量挖掘等方法实现规则维护的策略进行了分析,并提出适用于支持度阈值减小和空间图层增加这两类情况的增量挖掘算法——ISA。ISA算法不依赖于空间事务表的构建与更新,可以直接使用空间图层作为输入数据。在基于实际数据的实验中,采用ISA算法所得结果与类Apriori算法一致,耗时则相对缩短20.0%至71.0%;此外,对1 372 772条规则进行了基于筛选的更新,耗时低于0.1 s。实验结果表明,所提出的空间关联规则增量维护策略和算法是可行、正确且高效的。
其他文献
科学素养较低或者存在缺失的状况,不仅会导致学生无法真正的掌握化学知识,并将其充分的应用于实际生活,而且会致使学生忽视对化学问题的深入思考,进而对学生的发展造成不利影
当前,网球在国内越来越普及,进行业余网球学习、训练的少儿更是逐年增加,随着经济社会的快速发展以及人们对网球理论知识与实践认知的不断提高,对于网球基础性的训练越来越重
简要介绍了PMC模式在工程建设项目管理中的优势和必要性,以某大型LNG工厂建设项目为依据,介绍了该项目在PMC模式下的试运投产管理。试运投产管理中,PMC在确定了试运投产组织
高校辅导员是学生思想政治教育工作的主体之一,它的魅力能为学生的成长成才提供正能量,继而影响学校整体的工作实效。因而高校辅导员应当着力提升自身魅力,以社会主义核心价
远程病理会诊已成为现代医学不可缺少的一个平台,其发展主要历经了3种模式:静态图像、遥控自动化显微镜及数字化病理切片。数字化病理切片的出现,实现可视化数据的永久储存和
高中英语新课程的总目标要求学生进一步明确英语学习的目的、发展自主学习和合作探究的能力、形成有效的英语学习策略、培养学生综合运用语言的能力,因此对高中英语阅读课堂
在信息过载的时代,广告正在成为最具影响力、最无法摆脱的文化现象,每天在各种媒介以各种形式像昆虫一样横冲直撞进大众的视线,给人们带来不一样的感受和经历。本文主要对可
<正>随着长庆油田建成西部大庆目标任务进一步明确,企业生产规模持续扩大,生产建设、管理任务日益繁重,对企业党建工作提出了新的更高的要求。目标管理是新形势下党建工作管
浦江水上巴士交通是对新形势下上海城市水域资源的一种新的利用,水上新通道的构建有利于缓解日益拥挤的沿江、过江交通,并支持世博会的成功召开.通过大规模的调查和外部环境
按照市政府总体工作要求,近期上海大数据发展将重点推进"12345"工作,其中,第5条是要优化建设大数据"交易机构+创新基地+产业基金+发展联盟+研究中心"五位一体功能性载体。可