搜索到24篇“ 区域连接演算“的相关文章
- 定性空间推理中区域连接演算的多维扩展被引量：7
- 2004年
- 区域连接演算 (RCC)是定性空间推理 (QSR)的基础理论之一 但RCC理论只支持区域 ,不能处理包括点、线和区域在内的空间多维对象 ,这阻碍了RCC应用的发展 扩展了区域概念 ,将点和线对象视为特殊的区域 提出了能直接用RCC理论描述空间多维对象拓扑关系的MRCC理论 在保留RCC公理的前提下 ,MRCC增加了 2条新公理 ,并由此推导出了 36种MRCC基本关系 进而讨论了基于概念邻域图和复合表的推理 MRCC拓展了RCC理论的适用范围 。
- 王生生刘大有
- 关键词：区域连接演算定性空间推理
- 基于空间拓扑和形态相似关系的长裂缝拼接算法被引量：1
- 2021年
- 针对公路隧道采集的衬砌裂缝图像存在重叠和间隙两种现象,不能保证裂缝首尾相连而直接拼接的问题,本文提出一种基于空间拓扑和形态相似关系的长裂缝拼接算法.首先将空间拓扑关系与图像点特征相结合,提出一种基于RCC的长裂缝连接性特征点识别算法,自动识别相邻图像中的裂缝是否同属于一条长裂缝以及存在重叠还是间隙现象;然后,采用基于余弦相似性度量的裂缝配准算法完成重叠区域的配准拼接,采用几何标定法补足间隙裂缝后首尾相连完成拼接.该算法在工程应用中得以验证,能够在图库中自动完成长裂缝的拼接.实验结果表明,在拼接精度和速度方面的综合性价比优于特征拼接算法和几何拼接算法.另外,该算法给多幅图像中存在连续性线条时,如何进行拼接提供了一种新思路.
- 薛丹苑玮琦
- 关键词：公路隧道裂缝区域连接演算
- 考虑数据不确定性的非均匀挖掘算法被引量：2
- 2016年
- 针对高维大数据不确定性的非均匀挖掘问题,提出一种基于不确定频繁模式树的模糊逻辑非均匀数据挖掘算法.首先,在考虑数据不确定性的前提下建立高维数据的区域连接演算(RCC)模型,并基于数据集合组元定义分析不确定数据集合的模糊距离;然后,采用不确定模式树对数据的非均匀特性进行均匀泛化处理,并给出了具体的实现步骤.仿真结果表明:文中方法有效地提升不确定非均匀数据集合在不同支持度情况下的挖掘效率.
- 刘竹松陈洁
- 关键词：数据挖掘模糊逻辑区域连接演算
- RCC8的一致分割及其算法被引量：1
- 2015年
- 区域连接演算(Region Connection Calculus,RCC)是一种用于空间定性表示和推理的形式化模型,如RCC5,RCC8等,其一致性检查被证明是一个NP问题。幸运的是,在其可处理子集上,路径一致性和一致性等价,即便这样也有O(n3)的时间复杂度和O(n2)的空间复杂度。为了提高一致性检查的效率,提出了一致分割的概念,给出了其定义和成立的充分必要条件,用来将RCC8的约束图在保持一致性的前提下分割成若干个子图,分而求解各个子图的一致性;并随后给出了几种一致分割的充分条件,和相应的高效分割算法。在随机生成的大型、稀疏约束图上的实验表明了一致分割的有效性。
- 崔文正
- 关键词：约束满足问题区域连接演算
- 宽边界区域和简单区域间拓扑关系的表示及推理被引量：1
- 2014年
- 基于RCC5得到宽边界区域和简单区域间的交集模型,根据宽边界模型的约束条件提出算法,并得到11种可以实现且完备的拓扑关系。本文所建立的宽边界区域和简单区域间的表达和推理模型,可用于表达和预测台风风圈区域和特定岛屿地区间的拓扑关系,对岛屿地区抗台风预警机制的建立具有一定的指导意义。
- 李健欧阳继红朱佳斌廖梦兰赵慧
- 关键词：人工智能区域连接演算气旋
- 三个简单区域间的拓扑关系的表示模型被引量：4
- 2013年
- 空间拓扑关系的研究多数集中在两个区域间的拓扑关系上,对两个以上区域间拓扑关系的研究则很少。本文通过扩展4-交集矩阵得到8-交集模型,对三个简单区域间空间关系进行表示,并给出了三个简单区域间的109种拓扑关系图。与分别表示出三个简单区域间两两拓扑关系的4-交集矩阵方法相比,本文提出的8-交集矩阵表示法能直接对三个简单区域间的拓扑关系进行表示,且新增了56种基本关系,表达力更强。证明了8-交集模型中基本关系的完备性和互斥性,给出算法并通过程序验证了三个简单区域间至多有109种可实现的拓扑关系,并给出了109种三元拓扑关系的概念领域图。
- 李健欧阳继红王振鑫汪威
- 关键词：人工智能区域连接演算
- 半定性约束满足问题求解
- 2012年
- 从地理信息系统、环境智能等领域的实际需求出发,提出了半定性约束满足问题(SQCSP),并得到了初步结果。证明了区间代数及扩展模型的SQCSP可由QCSP判定。给出了RCC5的多项式时间SQCSP判定算法。RCC8的SQCSP是NP完全问题,给出了带限制条件SQCSP的多项式时间判定算法。证明了上述判定算法的正确性,并给出了实例构造算法。最后,利用SQCSP算法实现了带变量布尔运算的QCSP求解。
- 王生生刘大有谷方明刘东杨峰刘辉武
- 关键词：人工智能定性空间推理区域连接演算
- 基于圆壳区域伸缩的空间知识表示
- 2011年
- 区域连接演算RCC(region connection calculs)是定性空间推理的重要理论之一,但由于缺乏必要的定量工具,RCC只能描述空间拓扑关系,而不能描述距离、方向等其他空间关系。在RCC理论的基础上,引入区域圆壳概念对区域伸缩加以度量,得出一种以区域为单位的形式化度量方法,来描述区域间的距离关系、方向关系,从而增强RCC的空间关系表示能力,拓展了RCC理论的适用范围。
- 聂登国王勇红康旺强
- 关键词：区域连接演算
- 一个结合多方面定性空间信息的新方法被引量：2
- 2011年
- 定性空间推理是人工智能领域中非常重要的研究内容.空间信息包含拓扑关系、大小关系、形状、距离等很多方面.以往多侧重于单一方面的研究,如何将孤立的各方面信息进行统一表示和推理是当前定性空间推理中的一个重要问题.提出利用结合操作来融合不同空间信息表示的新方法.利用结合操作,可以由原先完备互斥关系集合得到新关系,同时利用原有的复合表自动生成新关系的粗复合表.基于结合操作,给出2个理论模型:结合拓扑关系与大小关系模型、结合拓扑关系与远近关系模型.并提出了邻域划分图的概念,说明了邻域划分图与概念邻域图的关系.利用邻域划分图回答了Galton提出的问题:"为什么LOS(视觉光线演算)的概念邻域图不同于标准的空间或时间关系的概念邻域图,这些关系的复合表中关系总是来自于概念邻域图".
- 宋小华欧阳丹彤
- 关键词：定性空间推理区域连接演算
- 基于ALC的空间语义知识库被引量：2
- 2011年
- 基于经典描述逻辑ALC,提出了空间语义知识的表示方法和可判定的推理算法。将空间关系表达为一类特殊的概念,空间关系的基本运算采用公理系统表达,空间约束满足问题求解和逻辑术语推理可以在同一个推理机下进行。首次实现了空间关系和语义知识相结合并且可判定的推理,同时支持多元空间关系结合推理。此前的同类方法都是不可判定的。理论分析、应用实例和相关工作对比均显示该方法解决了空间语义知识库的关键问题,具有一定的理论意义和应用价值。
- 王生生刘大有谷方明谢琦李昕
- 关键词：定性空间推理描述逻辑约束满足问题区域连接演算
相关作者
- 王生生
- 作品数：131被引量：583H指数：14
- 供职机构：吉林大学
- 研究主题：定性空间推理 人工智能 遥感图像 网络 图像分割
- 刘大有
- 作品数：390被引量：3,742H指数：28
- 供职机构：吉林大学计算机科学与技术学院
- 研究主题：人工智能 专家系统 定性空间推理 遗传算法 移动AGENT
- 欧阳继红
- 作品数：68被引量：254H指数：10
- 供职机构：吉林大学
- 研究主题：人工智能 拓扑关系 区域间 交集 定性空间推理
- 谢琦
- 作品数：16被引量：129H指数：6
- 供职机构：吉林大学
- 研究主题：约束满足问题 定性空间推理 区域连接演算 时态推理 拓扑关系
- 李健
- 作品数：266被引量：334H指数：9
- 供职机构：吉林农业大学
- 研究主题：拓扑关系 区域间 物联网 人工智能 交集
