从空间数据库中挖掘频繁邻近类别集的一种新算法 被引量：8

1

作者 马荣华 何增友 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2007年第2期112-114,共3页

提出了一个邻近类别集挖掘的新算法。与已有算法相比,新算法能够找到完备、正确的邻近类别集的集合,并且给出了算法正确性和完备性的理论证明。

关键词 空间数据库 空间关联规则 关联位置模式 邻近类别集 数据挖掘

下载PDF 职称材料

一种基于U-AHC的不确定空间co-location模式挖掘算法 被引量：7

2

作者 高世健 王丽珍 肖清 《计算机研究与发展》 EI CSCD 北大核心 2011年第S3期60-66,共7页

不确定数据在一些重要应用领域中是固有存在的,如传感器网络和移动物体追踪等.如何快速、方便、有效地从不确定数据库中发现潜在的、有价值的和人们感兴趣的信息变得越来越重要.首先,把传统的凝聚层次聚类算法(AHC)扩展到不确定的凝聚... 不确定数据在一些重要应用领域中是固有存在的,如传感器网络和移动物体追踪等.如何快速、方便、有效地从不确定数据库中发现潜在的、有价值的和人们感兴趣的信息变得越来越重要.首先,把传统的凝聚层次聚类算法(AHC)扩展到不确定的凝聚层次聚类算法(U-AHC),然后在聚类结果的基础上计算候选co-location模式的粗表实例,并对参与度小于最小参与度阈值的候选模式进行剪枝.接着展开其粗表实例并动态地实施剪枝,最后生成频繁的co-location模式.实验证明这个算法是正确的,而且效率较高. 展开更多

关键词 空间数据挖掘 不确定数据 空间co-location模式 凝聚层次聚类算法 参与度

下载PDF 职称材料

一种新的正负空间同位规则挖掘算法 被引量：4

3

作者 胡彩平 秦小麟 《小型微型计算机系统》 CSCD 北大核心 2008年第1期80-84,共5页

空间同位规则是一种新的空间数据挖掘方法.尽管人们对挖掘空间同位规则做了一些研究,但大多数研究者仅仅对正空间同位规则进行研究,没有考虑负空间同位规则.本文提出了一种新的正负空间同位规则挖掘算法(Positive and Negative Spatial ... 空间同位规则是一种新的空间数据挖掘方法.尽管人们对挖掘空间同位规则做了一些研究,但大多数研究者仅仅对正空间同位规则进行研究,没有考虑负空间同位规则.本文提出了一种新的正负空间同位规则挖掘算法(Positive and Negative Spatial Co-Location Rules Mining Algorithm,PNSCLRMA).为了减少计算量,算法利用了星形邻域去减少连接运算和定义兴趣度去删除不感兴趣的空间同位模式两项优化技术.实验表明,该算法有效可行. 展开更多

关键词 空间数据挖掘 空间同位模式 正负空间同位规则 兴趣度

下载PDF 职称材料

从动态空间数据库中挖掘共生关系和竞争关系 被引量：5

4

作者 芦俊丽 王丽珍 +1 位作者 赵家松 肖清 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第2期436-451,共16页

空间co-location模式挖掘是空间数据挖掘的一个重要研究方向.空间co-location模式是空间特征的一个子集,它们的实例在空间中频繁关联,模式中的各个特征之间是位置共存的关系.然而,除了位置共存之外,这些特征可能还具有进一步的关系,例... 空间co-location模式挖掘是空间数据挖掘的一个重要研究方向.空间co-location模式是空间特征的一个子集,它们的实例在空间中频繁关联,模式中的各个特征之间是位置共存的关系.然而,除了位置共存之外,这些特征可能还具有进一步的关系,例如相互依存的共生关系、争夺同一个环境资源的竞争关系.从动态空间数据库中挖掘隐含在空间co-location模式中的共生关系和竞争关系,挖掘目标分别为强共生模式和竞争对.给出了强共生模式和竞争对的定义,提出了挖掘强共生模式和竞争对的新颖的算法及剪枝策略.并在"合成+真实"数据中验证了算法的效率以及挖掘结果的意义. 展开更多

关键词 空间数据挖掘 空间co—location模式 共生关系 竞争关系

下载PDF 职称材料

适合稀少空间特征的同位模式挖掘算法 被引量：3

5

作者 陆亿红 王子仁 黄燕 《浙江工业大学学报》 CAS 2007年第4期408-412,共5页

空间同位模式挖掘是空间数据挖掘的一个重要方向.现有的同位模式挖掘着重研究每个空间特征的平等参与,而这在具有稀少特征的空间数据中会遗漏一些很有价值的模式.首先提出了一种新的称为maxPR的度量方法,每个确定的同位规则都与具有高的... 空间同位模式挖掘是空间数据挖掘的一个重要方向.现有的同位模式挖掘着重研究每个空间特征的平等参与,而这在具有稀少特征的空间数据中会遗漏一些很有价值的模式.首先提出了一种新的称为maxPR的度量方法,每个确定的同位规则都与具有高的maxPR值的同位模式相关.其次,阐述了maxPR的弱单调性,并利用maxPR的弱单调性提出了一种适合稀少空间特征的同位模式挖掘的有效算法. 展开更多

关键词 空间特征 空间同位模式 参与率 参与索引

下载PDF 职称材料

多尺度空间同位模式挖掘的点过程分解方法 被引量：4

6

作者 邓敏 谌恺祺 +2 位作者 石岩 陈袁芳 郭艺文 《测绘学报》 EI CSCD 北大核心 2022年第2期258-268,共11页

空间同位模式挖掘旨在发现多类地理要素或事件频繁互邻近形成的关联规则,对于理解复杂地理现象内在发生机理具有重要价值。针对现有基于关联规则的空间同位模式挖掘方法难以对地理数据特性(如多尺度性)进行有效建模的缺陷,本文提出了一... 空间同位模式挖掘旨在发现多类地理要素或事件频繁互邻近形成的关联规则,对于理解复杂地理现象内在发生机理具有重要价值。针对现有基于关联规则的空间同位模式挖掘方法难以对地理数据特性(如多尺度性)进行有效建模的缺陷,本文提出了一种基于点过程建模与分解的多尺度空间同位模式挖掘方法。首先通过构建一个随机变量将多类要素实例分布数据表达为混合空间点过程,并引入一个非参统计指标对同位模式进行特征尺度判别;基于此,定义一种条件概率密度分布函数,利用点过程分解思想挖掘多尺度空间同位模式及其实例分布。试验分析结果表明本文方法可以准确挖掘空间同位模式在不同尺度的空间分布形态,并且有效降低了人为设定参数的主观性。 展开更多

关键词 多类型地理要素 空间同位模式 点过程分解 空间多尺度

下载PDF 职称材料

空间co-location模式挖掘算法介绍及应用 被引量：2

7

作者 包玉珍 王丽珍 周丽华 《郑州大学学报（理学版）》 CAS 2007年第3期84-88,共5页

当前挖掘空间co-location模式所遇到的困难在于,空间对象的实例分布在连续的空间中并拥有复杂的空间关系,大部分的计算时间需要用来生成co-location模式的表实例.分析了co-location模式挖掘的实质,以及近年来提出的co-location模式挖掘... 当前挖掘空间co-location模式所遇到的困难在于,空间对象的实例分布在连续的空间中并拥有复杂的空间关系,大部分的计算时间需要用来生成co-location模式的表实例.分析了co-location模式挖掘的实质,以及近年来提出的co-location模式挖掘的全连接算法和无连接算法,并对这两种算法在性能上加以比较.在此基础上,结合三江并流国家基金项目,用这两种算法挖掘出了共生植被及其分布情况,为生物学家的科学研究提供了有利的帮助. 展开更多

关键词 空间数据挖掘 空间co-location模式 全连接算法 无连接算法

下载PDF 职称材料

基于co-location模式的空间分类算法

8

作者 赵秦怡 王丽珍 罗桂兰 《计算机应用与软件》 北大核心 2018年第3期225-229,共5页

在特定的空间分类任务中,对象的类别和自身属性相关较小,和近邻对象的空间特征相关较大,用传统的空间分类方法并不适用。提出一种基于co-location模式的空间分类挖掘算法。算法挖掘含不同类别特征的空间co-location模式,转化为分类规则... 在特定的空间分类任务中,对象的类别和自身属性相关较小,和近邻对象的空间特征相关较大,用传统的空间分类方法并不适用。提出一种基于co-location模式的空间分类挖掘算法。算法挖掘含不同类别特征的空间co-location模式,转化为分类规则,获得兴趣度较高的分类规则集。分类阶段先查询待分类对象的空间近邻,概化为空间特征,挑选适应的分类规则进行分类。实验结果表明这是一种高效的空间分类算法。 展开更多

关键词 空间分类 空间co-location模式 空间数据挖掘

下载PDF 职称材料

基于空间占有度的主导并置模式挖掘 被引量：1

9

作者 方圆 王丽珍 +1 位作者 王晓璇 杨培忠 《计算机研究与发展》 EI CSCD 北大核心 2022年第2期264-281,共18页

传统的空间并置模式挖掘旨在发现空间中实例频繁共存的特征子集.目前空间并置模式的大多数研究都将模式的频繁性作为兴趣度度量.然而,在实际应用场景中,用户往往不仅对特征集的频繁性感兴趣,而且对它的完整性也感兴趣.结合并置模式的频... 传统的空间并置模式挖掘旨在发现空间中实例频繁共存的特征子集.目前空间并置模式的大多数研究都将模式的频繁性作为兴趣度度量.然而,在实际应用场景中,用户往往不仅对特征集的频繁性感兴趣,而且对它的完整性也感兴趣.结合并置模式的频繁性和完整性,提出主导空间并置模式(dominant spatial co-location patterns,DSCPs),目的是为用户提供一组高质量的并置模式.具体地,在空间并置模式挖掘任务中引入了模式占有度,以衡量并置模式的完整性.我们通过同时考虑模式的完整性和频繁性形式化了主导并置模式挖掘的问题.设计了一个挖掘主导并置模式的基本算法,为了降低计算开销,提出了一系列的剪枝策略及新颖的数据结构改进基本算法的挖掘效率.在合成数据集和真实数据集上进行了实验,评估了所提出算法的效率和有效性,验证了剪枝策略能够大幅提高算法效率.在实际应用中的挖掘结果表明了主导并置模式挖掘的合理性和可用性. 展开更多

关键词 空间数据挖掘 主导并置模式 占有度度量 频繁性度量 空间关联规则

下载PDF 职称材料

带模糊属性的空间Co-Location模式挖掘研究 被引量：5

10

作者 吴萍萍 王丽珍 周永恒 《计算机科学与探索》 CSCD 2013年第4期348-358,共11页

空间Co-Location模式挖掘是空间数据挖掘的一个重要研究方向,正受到越来越多的关注。在实际应用中,空间特征不仅包含空间信息,还经常伴随着属性信息,这些属性信息对决策和知识发现有重要意义。然而现有的Co-Location挖掘方法只强调特征... 空间Co-Location模式挖掘是空间数据挖掘的一个重要研究方向,正受到越来越多的关注。在实际应用中,空间特征不仅包含空间信息,还经常伴随着属性信息,这些属性信息对决策和知识发现有重要意义。然而现有的Co-Location挖掘方法只强调特征的空间信息,忽略了其属性信息。基于对属性信息的模糊化处理,定义了模糊特征和模糊Co-Location模式等概念。类似于传统空间Co-Location模式挖掘中的相关概念,定义了模糊Co-Location模式的表实例和参与度等概念。在证明模糊Co-Location模式的向下闭合性质的基础上,设计了一个基本挖掘算法。为提高算法的可伸缩性,提出了两个剪枝方法。在合成的和真实的数据集上进行了大量实验,验证了基本算法及其改进算法的效果和效率。 展开更多

关键词 空间co—location模式 模糊属性 模糊co—location模式 剪枝

下载PDF 职称材料

基于改进列计算的空间并置模式挖掘方法 被引量：1

11

作者 昌鑫 芦俊丽 +1 位作者 陈书健 段鹏 《计算机应用研究》 CSCD 北大核心 2024年第5期1374-1380,共7页

空间并置(co-location)模式挖掘旨在发现空间特征间的关联关系,是空间数据挖掘的重要研究方向。基于列计算的空间并置模式挖掘方法(CPM-Col算法)避开挖掘过程中最耗时的表实例生成操作,直接搜索模式的参与实例,成为当前高效的方法之一... 空间并置(co-location)模式挖掘旨在发现空间特征间的关联关系,是空间数据挖掘的重要研究方向。基于列计算的空间并置模式挖掘方法(CPM-Col算法)避开挖掘过程中最耗时的表实例生成操作,直接搜索模式的参与实例,成为当前高效的方法之一。然而,回溯法搜索参与实例仍是该方法的瓶颈,尤其在稠密数据和长模式下。为加速参与实例的搜索,充分利用CPM-Col算法搜索参与实例时得到的行实例,在不增加额外计算的前提下对CPM-Col算法进行两点改进。首先,将CPM-Col算法搜索到的行实例存储为部分表实例,利用子模式的部分表实例快速确定参与实例,避免了大量实例的回溯计算。其次,在CPM-Col算法获得一条行实例后,利用行实例的子团反作用于第一个特征,得到第一个特征的参与实例,避免了这些实例的回溯搜索。由此,提出了基于改进列计算的空间并置模式挖掘算法(CPM-iCol算法),并讨论了算法的复杂度、正确性和完备性。在合成数据和真实数据集上进行了实验,与经典的传统算法join-less和CPM-Col进行对比,CPM-iCol算法明显缩短了挖掘的时间,减少了回溯的次数。实验结果表明,该算法比CPM-Col具有更好的性能和可扩展性,特别在稠密数据集中效果更加明显。 展开更多

关键词 空间数据挖掘 空间并置模式 列计算 回溯搜索

下载PDF 职称材料

装备故障的时空共现模式挖掘 被引量：3

12

作者 杨乐 包磊 《兵工自动化》 2016年第6期46-51,共6页

针对装备故障数据的时空特性,给出一种基于apriori算法的快速挖掘算法。从装备故障全局的角度出发,定义装备故障时空共现模式,模式中引入故障实例空间参与率、候选同位模式参与指数、故障类型时域参与度、故障类型时域参与指数等描述指... 针对装备故障数据的时空特性,给出一种基于apriori算法的快速挖掘算法。从装备故障全局的角度出发,定义装备故障时空共现模式,模式中引入故障实例空间参与率、候选同位模式参与指数、故障类型时域参与度、故障类型时域参与指数等描述指标,并通过仿真分析比较快速挖掘算法与朴素挖掘算法的执行效率。仿真结果表明:当装备故障时空数据量较大且含较高噪声时,所提出的快速挖掘算法有更高的执行效率。 展开更多

关键词 装备故障 空间同位模式 时空共现模式 时空数据挖掘 APRIORI算法

下载PDF 职称材料

地图兴趣点分布式空间分析服务 被引量：1

13

作者 郭庆胜 王勇 +3 位作者 蓝振家 周贺杰 刘纪平 纪莹莹 《测绘科学》 CSCD 北大核心 2018年第1期89-92,100,共5页

针对互联网地图上海量兴趣点的应用分析需要提高效率的问题,该文利用MongoDB设计并搭建了一个分布式集群,对这些互联网兴趣点数据进行了储存;然后通过MapReduce机制改进并实现了适用于海量兴趣点数据的空间同位模式挖掘的Apriori算法和... 针对互联网地图上海量兴趣点的应用分析需要提高效率的问题,该文利用MongoDB设计并搭建了一个分布式集群,对这些互联网兴趣点数据进行了储存;然后通过MapReduce机制改进并实现了适用于海量兴趣点数据的空间同位模式挖掘的Apriori算法和几个常用的空间分布特征值计算方法;最后依据开放地理信息系统协会的Web处理服务规范,设计并实现了一个互联网兴趣点分布式分析服务实验系统。该文所提出的改进后的算法在数据吞吐量和计算效率上有优越性,且计算效率比传统空间分析工具和传统Apriori算法有所提高。 展开更多

关键词 数据库 地图兴趣点 分布式计算 空间同位模式

原文传递

特定空间对象同位模式挖掘算法研究

14

作者 周剑云 《电脑知识与技术》 2015年第2期82-85,89,共5页

空间同位模式挖掘研究主要以区域划分为基础,考虑对象实例两两之间的距离关系,这样挖掘出的同位模式是双向对称的。但区域的划分起止位置不确定,可能出现由于区域划分的不一致而得到不一样的空间同位模式结果。该文提出以指定对象为核... 空间同位模式挖掘研究主要以区域划分为基础,考虑对象实例两两之间的距离关系,这样挖掘出的同位模式是双向对称的。但区域的划分起止位置不确定,可能出现由于区域划分的不一致而得到不一样的空间同位模式结果。该文提出以指定对象为核心的空间同位模式挖掘,这样不必担心区域划分的起止位置对挖掘结果的影响,而且更能有针对性地发现特定空间对象与其它哪些对象具有空间同位关系。 展开更多

关键词 空间数据库 空间数据挖掘 空间同位模式

下载PDF 职称材料