模糊对象的空间Co-location模式挖掘研究 被引量：26

1

作者 欧阳志平 王丽珍 陈红梅 《计算机学报》 EI CSCD 北大核心 2011年第10期1947-1955,共9页

空间co-location模式表示的是空间对象的实例在一个相同的区域内频繁地空间并置.过去人们已经对确定及不确定数据的co-location模式挖掘问题进行了一些研究,但是针对模糊对象上进行的研究还没有.模糊对象在许多领域里都有着非常重要的应... 空间co-location模式表示的是空间对象的实例在一个相同的区域内频繁地空间并置.过去人们已经对确定及不确定数据的co-location模式挖掘问题进行了一些研究,但是针对模糊对象上进行的研究还没有.模糊对象在许多领域里都有着非常重要的应用,比如生物医学图像数据库和GIS.该文研究模糊对象的空间co-location模式挖掘问题.首先,定义模糊对象上空间co-location模式挖掘的相关概念,包括模糊参与率、模糊参与度等.其次,提出FB算法挖掘模糊对象的co-location模式.接着,提出了3种改进算法,包括剪枝对象、减少实例间连接、改进剪枝步,以提高挖掘性能、加快co-location规则的产生.最后通过大量的实验说明FB算法及其改进算法的效果和效率. 展开更多

关键词 模糊对象 co-location模式 空间数据挖掘 模糊参与率 减少连接

下载PDF 职称材料

从不确定数据集中挖掘频繁Co-location模式 被引量：20

2

作者 陆叶 王丽珍 张晓峰 《计算机科学与探索》 CSCD 2009年第6期656-664,共9页

把挖掘频繁co-location模式的经典算法Join-based算法扩展到了UJoin-based算法,解决了从不确定数据集中挖掘频繁co-location模式的问题。针对UJoin-based算法中ED(expected distances)计算开销大的问题,介绍了两种剪枝技术:边界矩形剪... 把挖掘频繁co-location模式的经典算法Join-based算法扩展到了UJoin-based算法,解决了从不确定数据集中挖掘频繁co-location模式的问题。针对UJoin-based算法中ED(expected distances)计算开销大的问题,介绍了两种剪枝技术:边界矩形剪枝技术和三角不等式剪枝技术,其中,在三角不等式剪枝部分,分别讨论了取1个锚点、5个锚点和9个锚点的不同情况。通过大量实验证明了剪枝策略有效避免了大量的ED计算,提高了算法的效率。 展开更多

关键词 不确定数据 co—location模式 UJoin—based算法 边界矩形剪枝 三角不等式剪枝

下载PDF 职称材料

基于协同区位商的北京城市职住要素空间关联 被引量：16

3

作者 孟斌 高丽萍 李若倩 《地理学报》 EI CSSCI CSCD 北大核心 2021年第6期1380-1393,共14页

就业地和居住地是城市居民工作以及生活的主要场所,同样也是城市空间结构最重要的组成要素,写字楼与居民楼空间关联性研究对深刻理解职住关系有着至关重要的作用。利用协同区位商方法,对北京市写字楼与居民楼空间关联总体特征和局域空... 就业地和居住地是城市居民工作以及生活的主要场所,同样也是城市空间结构最重要的组成要素,写字楼与居民楼空间关联性研究对深刻理解职住关系有着至关重要的作用。利用协同区位商方法,对北京市写字楼与居民楼空间关联总体特征和局域空间关联格局进行分析。研究表明:①协同区位商作为一种测量点要素之间联系的方法,能够很好的应用到职住关系的研究中,对丰富职住关系度量指标体系也具有非常重要的意义。②对北京市的实证分析结果显示,北京市写字楼与居民楼全局协同区位商值小于1,空间关联性较差,表明职住要素的空间联系总体较弱。③局域协同区位商的分析表明,北京写字楼与居民楼局域空间关联格局差异明显,不仅不同区域两者空间关联性强弱差别显著,而且不同价位的居民楼和写字楼展现出不同的空间关联特征。④北京职住要素空间关联性深受写字楼、居民楼本身布局的影响,其主要影响因素还需要进一步全面分析,加强此领域研究,将有助于城市规划中职住要素的合理空间布局。 展开更多

关键词 职住关系 要素关联 协同区位商 同位模式 北京

原文传递

一种网络空间现象同位模式挖掘的新方法 被引量：8

4

作者 田晶 王一恒 +1 位作者 颜芬 熊富全 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2015年第5期652-660,共9页

同位模式的挖掘是空间数据挖掘领域关注的热点问题。目前,对于网络空间现象同位模式挖掘的研究较少。本文将欧氏空间已有方法扩展至网络空间,该方法由两个核心步骤组成:1通过对网络进行划分定义同位模型,确定同现关系;2对同现关系进行... 同位模式的挖掘是空间数据挖掘领域关注的热点问题。目前,对于网络空间现象同位模式挖掘的研究较少。本文将欧氏空间已有方法扩展至网络空间,该方法由两个核心步骤组成:1通过对网络进行划分定义同位模型,确定同现关系;2对同现关系进行统计推断确定其是否为同位模式。对深圳市制造业公司的同位模式挖掘进行了方法说明,依据集聚经济学中导致产业集聚的三种机制对这些同位模式进行了定性分析,通过与已有方法的比较以及网络K函数的检验验证了本文方法的有效性。 展开更多

关键词 网络空间现象 同位模式 制造业公司 集聚 网络交叉K函数

原文传递

一种基于投影FP-growth的co-location模式挖掘算法 被引量：5

5

作者 余翠兰 《科学技术与工程》 北大核心 2014年第23期234-240,共7页

空间co-location模式代表了一组空间属性的子集,它们的实例在地理空间中频繁地关联。针对如何利用关联规则挖掘算法来快速地挖掘co-location模式的问题,通过采用FP-CM算法与投影频繁模式树(PFP_tree)及其他技术相结合的方法,提出了一种... 空间co-location模式代表了一组空间属性的子集,它们的实例在地理空间中频繁地关联。针对如何利用关联规则挖掘算法来快速地挖掘co-location模式的问题,通过采用FP-CM算法与投影频繁模式树(PFP_tree)及其他技术相结合的方法,提出了一种基于投影FP-growth的co-location挖掘算法,简称PFP_CM算法。这个新算法主要对产生最大频繁模式的方法、模式过滤的方法、访问数据库的次数、避免大量的表实例连接操作的方法进行改进。最后通过大量的实验,验证了该算法的高效性和正确性,同时,将其用于对三江并流地区珍稀植物的共生物种进行挖掘。 展开更多

关键词 空间数据挖掘 同位模式 关联规则 最大频繁模式 投影频繁模式树

下载PDF 职称材料

基于凝聚层次聚类的co-location模式挖掘 被引量：4

6

作者 高世健 王丽珍 +1 位作者 冯岭 陈红梅 《广西师范大学学报（自然科学版）》 CAS 北大核心 2011年第2期167-173,共7页

空间的co-location模式代表一组空间对象的子集,它们的实例在空间中频繁地关联,它是空间数据挖掘的重要研究方向。本文首先介绍co-location模式挖掘的基本算法,然后提出一种新的挖掘算法,算法先对空间数据进行凝聚层次聚类,在聚类结果... 空间的co-location模式代表一组空间对象的子集,它们的实例在空间中频繁地关联,它是空间数据挖掘的重要研究方向。本文首先介绍co-location模式挖掘的基本算法,然后提出一种新的挖掘算法,算法先对空间数据进行凝聚层次聚类,在聚类结果上挖掘co-location模式,最后对这种新的算法作实验评估。 展开更多

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

下载PDF 职称材料

高平均效用co-location模式挖掘的一种有效算法 被引量：1

7

作者 曾新 张晓玲 李晓伟 《大理大学学报》 2022年第6期9-17,共9页

co-location模式是空间特征集合的一个子集,模式中不同特征的实例频繁出现在邻近区域内。纵观高效用co-location模式挖掘的相关研究报道,现存的高效用co-location模式挖掘方法没有考虑模式的长度对模式效用的影响。为了探索这一问题,提... co-location模式是空间特征集合的一个子集,模式中不同特征的实例频繁出现在邻近区域内。纵观高效用co-location模式挖掘的相关研究报道,现存的高效用co-location模式挖掘方法没有考虑模式的长度对模式效用的影响。为了探索这一问题,提出一种从空间数据集中挖掘高平均效用co-location模式的算法(HAUCP),以便更好地评价co-location模式的真实效用。首先,基于空间数据集提出高平均效用co-location模式的完整定义;其次,构建了高平均效用co-location模式挖掘的基本算法,并探索了两种有效的剪枝策略以提升算法的运行效率;最后,在真实数据集和合成数据集上对算法的有效性和可扩展性进行了大量实验,实验结果表明HAUCP算法挖掘出的高效用co-location模式更加合理。 展开更多

关键词 高平均效用 co-location模式 模式长度 空间数据集 数据挖掘算法

下载PDF 职称材料

顾及距离衰减效应的网络空间同位模式挖掘 被引量：1

8

作者 王娜 谷玉莉 周梦杰 《测绘科学》 CSCD 北大核心 2020年第6期180-186,共7页

针对现有挖掘方法往往忽略了地理学第一定律的区位影响,未考虑距离衰减效应问题,该文提出了一种顾及距离衰减效应的网络空间同位模式挖掘方法。该方法包括两个核心步骤:①计算网络空间要素网络核密度,刻画要素的分布强度与影响范围;②... 针对现有挖掘方法往往忽略了地理学第一定律的区位影响,未考虑距离衰减效应问题,该文提出了一种顾及距离衰减效应的网络空间同位模式挖掘方法。该方法包括两个核心步骤:①计算网络空间要素网络核密度,刻画要素的分布强度与影响范围;②探测要素间分布相关性,跟据相关性强弱来评价和判断要素是否同位。通过模拟实验与比较发现,该方法能够准确识别和挖掘网络空间同位模式。最后将该方法应用至犯罪事件与城市设施兴趣点的网络空间关联实例挖掘中,挖掘结果可为犯罪预防和犯罪管控提供更为科学的借鉴和参考。 展开更多

关键词 同位模式 距离衰减效应 网络空间 网络核密度估计

原文传递

Join-based算法在Matlab中的实现

9

作者 余翠兰 《电脑开发与应用》 2014年第7期24-30,共7页

Join-based算法是一种著名的空间co-location模式挖掘算法,co-location模式代表的是一组空间特征的子集,它们的实例在空间中频繁的关联。首先描述了Join-based算法的工作原理,然后以挖掘三江并流珍希植物的共生物种问题为例利用matlab... Join-based算法是一种著名的空间co-location模式挖掘算法,co-location模式代表的是一组空间特征的子集,它们的实例在空间中频繁的关联。首先描述了Join-based算法的工作原理,然后以挖掘三江并流珍希植物的共生物种问题为例利用matlab进行了程序实现,给出了运行的最优结果。 展开更多

关键词 join-based算法 co-location模式 空间数据挖掘 参与度 MATLAB

下载PDF 职称材料

含稀有特征的高平均效用co-location模式挖掘算法

10

作者 曾新 李振鹏 +1 位作者 杨健 李晓伟 《大理大学学报》 2021年第12期5-11,共7页

空间高效用co-location模式挖掘以模式中所有特征的参与效用之和为衡量标准,而未考虑模式的长度和稀有特征对模式效用的影响。一般而言,模式的长度越长或存在稀有特征,模式的效用可能越大。在空间高效用co-location模式挖掘研究的基础上... 空间高效用co-location模式挖掘以模式中所有特征的参与效用之和为衡量标准,而未考虑模式的长度和稀有特征对模式效用的影响。一般而言,模式的长度越长或存在稀有特征,模式的效用可能越大。在空间高效用co-location模式挖掘研究的基础上,同时考虑模式的长度和可能存在的稀有特征。首先,提出含稀有特征的高平均效用co-location模式挖掘的相关定义;然后,构建含稀有特征的高平均效用co-location模式挖掘算法HAUWR,并在真实和合成数据集下对HAUWR进行大量实验,实验结果表明:HAUWR能够挖掘出满足条件的co-location模式完全集,并具有较好的可扩展性;最后,针对模式长度对高效用co-location模式的影响,HAUWR与含稀有特征的高效用co-location模式挖掘算法HUWR在数据集大小、距离阈值、特征稀有度等方面进行了对比。 展开更多

关键词 空间数据挖掘 高平均效用 co-location模式 稀有特征 模式长度

下载PDF 职称材料

PFP-CM算法及其在Matlab中的实现

11

作者 余翠兰 《软件导刊》 2014年第6期32-35,共4页

PFP-CM算法是一种基于投影FP-growth的Co-location模式挖掘算法。给出了如何利用关联规则挖掘算法快速挖掘Co-location模式的方法,描述了PFP-CM算法的工作原理,并给出了该算法在Matlab环境中实现的详细步骤。

关键词 关联规则 PFP—CM算法 co—location模式 MATLAB 模拟数据 投影FP_tree

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

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

14

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

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

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

下载PDF 职称材料

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

15

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

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

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

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料

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

17

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

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

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

下载PDF 职称材料

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

18

作者 包玉珍 王丽珍 周丽华 《郑州大学学报（理学版）》 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 职称材料

基于粗糙集的局部同位模式挖掘算法 被引量：1

19

作者 吴静 傅优杰 程朋根 《测绘通报》 CSCD 北大核心 2022年第10期80-85,104,共7页

通过空间同位模式挖掘可发现频繁发生在邻近位置的事件集合,为揭示地理现象间的共生规律提供重要的决策支持。由于空间同位模式存在空间异质性问题,已有方法不能很好地探测出空间同位模式分布的相近性区域。为此,本文从地理属性的相近... 通过空间同位模式挖掘可发现频繁发生在邻近位置的事件集合,为揭示地理现象间的共生规律提供重要的决策支持。由于空间同位模式存在空间异质性问题,已有方法不能很好地探测出空间同位模式分布的相近性区域。为此,本文从地理属性的相近性方向探测同位模式的分布区域,提出了基于粗糙集的局部空间同位模式挖掘方法。首先,从全局视角提取不频繁的空间同位模式作为候选的局部空间同位模式;然后,对候选同位模式的实例位置进行处理,将其分布的热点区域属性作为粗糙数据集,借助粗糙集探测局部空间同位模式自然的分布区域;最后,度量在这些局部区域的频繁程度,生成所有频繁的局部空间同位模式。通过试验与应用发现,该方法不仅可以探测局部空间同位模式分布的相近性区域,还能反映同位模式分布区域的地理属性信息。 展开更多

关键词 粗糙集 局部空间同位模式 地理属性 城市设施 POI

下载PDF 职称材料

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

20

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

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

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

下载PDF 职称材料