基于连通分支的聚类分析算法及其在铝电解中的应用 被引量：4

1

作者 刘业翔 陈湘涛 +2 位作者 张文根 邹忠 李劼 《计算机工程与应用》 CSCD 北大核心 2004年第23期216-219,共4页

提出了一种基于连通分支的聚类分析算法,用以解决铝电解工业生产中槽况的分类问题。该聚类分析算法的核心是根据点的距离构建空间的连通分支,并利用时间窗口的滑动来判断当前的槽况。文中详细讨论了算法的基本概念,并给出了相应的CC_CT... 提出了一种基于连通分支的聚类分析算法,用以解决铝电解工业生产中槽况的分类问题。该聚类分析算法的核心是根据点的距离构建空间的连通分支,并利用时间窗口的滑动来判断当前的槽况。文中详细讨论了算法的基本概念,并给出了相应的CC_CTL挖掘算法。 展开更多

关键词 聚类分析 距离 连通分支 CC_CTL算法 铝电解 电解槽 数据库 数据挖掘

在线阅读 下载PDF 职称材料

动态频谱分配的连通分支并行处理 被引量：5

2

作者 覃玉荣 胡虹梅 《电波科学学报》 EI CSCD 北大核心 2012年第1期152-156,共5页

关键词快速无干扰的动态频谱分配是实现认知无线电的关键技术之一。针对现有图论频谱分配算法均存在时间开销过大这一瓶颈问题,引入并行原理和连通分量理论,提出了一种连通分支并行处理新方法。该方法可应用于目前所有基于图论着色模型... 关键词快速无干扰的动态频谱分配是实现认知无线电的关键技术之一。针对现有图论频谱分配算法均存在时间开销过大这一瓶颈问题,引入并行原理和连通分量理论,提出了一种连通分支并行处理新方法。该方法可应用于目前所有基于图论着色模型的分配算法,在保证算法原有效益的基础上,能够显著降低频谱分配过程的时间。研究了连通分支并行处理方法的应用实例,结果验证了该方法是快速有效的,更加适应时变的认知无线电环境。 展开更多

关键词 认知无线电 频谱分配 图论着色 连通分支 时间开销

在线阅读 下载PDF 职称材料

图的连通分支遍历算法在材料信息处理中的应用 被引量：2

3

作者 韩逢庆 李红梅 纪纲 《计算机工程与应用》 CSCD 北大核心 2002年第9期215-217,共3页

在关于图中点的深度优先搜索遍历和广度优先搜索遍历算法的基础上,给出了计算图的连通分支的两种算法dfscbt和bfscbt。并利用这两种算法对镀层材料腐蚀特征信息进行识别,计算镀层材料的图像腐蚀特征参数。在已知多幅图像的腐蚀特征参数... 在关于图中点的深度优先搜索遍历和广度优先搜索遍历算法的基础上,给出了计算图的连通分支的两种算法dfscbt和bfscbt。并利用这两种算法对镀层材料腐蚀特征信息进行识别,计算镀层材料的图像腐蚀特征参数。在已知多幅图像的腐蚀特征参数情况下,得到这些图像合并后的腐蚀特征参数的计算算法,并根据该算法的思想得出了识别腐蚀特征信息、计算镀层材料的图像腐蚀特征参数的第三个算法。 展开更多

关键词 材料 信息处理 图 连通分支遍历算法

在线阅读 下载PDF 职称材料

生灭分枝树连通分支的平均规模 被引量：1

4

作者 傅云斌 唐堰 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第2期160-164,220,共6页

基于随机图将生物繁衍过程描述为随机图过程-随机分枝树,建立了依赖年龄的生灭分枝树模型,并研究了分枝树的若干拓扑性质.首先,给出任意节点的首生年龄和末生年龄的分布及生产年龄的顺序统计量分布.然后,得到以年龄t的节点为根节点的连... 基于随机图将生物繁衍过程描述为随机图过程-随机分枝树,建立了依赖年龄的生灭分枝树模型,并研究了分枝树的若干拓扑性质.首先,给出任意节点的首生年龄和末生年龄的分布及生产年龄的顺序统计量分布.然后,得到以年龄t的节点为根节点的连通分支的平均规模. 展开更多

关键词 随机图 分枝过程 生灭分枝树 度分布 连通分支

在线阅读 下载PDF 职称材料

一个求图的连通分支的并行算法 被引量：1

5

作者 唐策善 梁维发 《软件学报》 EI CSCD 北大核心 1993年第4期61-65,F004,共6页

已知一个无向图G(V,E),|V|=n,|E|=m,本文基于SIMD共享存贮模型,运用数据在图中快速传播原理,建议了一个新的求图的连通分支算法,具体来讲,在SIMD—CREW共享存贮模型上,求图的连通分支需O(log^2n)时间、O(n^2/logn)处理器;而在SIMD—CRC... 已知一个无向图G(V,E),|V|=n,|E|=m,本文基于SIMD共享存贮模型,运用数据在图中快速传播原理,建议了一个新的求图的连通分支算法,具体来讲,在SIMD—CREW共享存贮模型上,求图的连通分支需O(log^2n)时间、O(n^2/logn)处理器;而在SIMD—CRCW共享存贮模型上需O(logn)时间、O(n^2)处理器,建议的算法同著名的Hirschberg算法相比,其主要差别表现在:1)采用的求解方法不同;2)建议的算法简单易懂;3)在某些实际网络如树网上,实现建议的算法有较好的时间复杂性。 展开更多

关键词 求图 连通分支 并行算法

在线阅读 下载PDF 职称材料

利用连通分支对基因表示数据的聚类算法

6

作者 周海岩 严云洋 《计算机工程与应用》 CSCD 北大核心 2008年第9期152-155,共4页

在生命科学中,需要对物种及基因进行分类,以获得对种群固有结构的认识。利用数据聚类方法,有效地辨别/识别基因表示数据的模式,对它们进行分类。将特征相似性大的归为一类,特征相异性大的归为不同类。这对于研究基因的结构、功能、以及... 在生命科学中,需要对物种及基因进行分类,以获得对种群固有结构的认识。利用数据聚类方法,有效地辨别/识别基因表示数据的模式,对它们进行分类。将特征相似性大的归为一类,特征相异性大的归为不同类。这对于研究基因的结构、功能、以及不同种类基因之间的关系都具有重要意义。利用图论的方法对分子生物学中基因表示数据进行初始聚类,然后再结合别的算法,如K-近邻自学习聚类算法或基于中心点的自学习聚类算法,对其进一步求精。对于某种聚类判别准则,能够产生全局最优簇。最后对算法进行了分析和讨论,并用模拟数据进行了实验验证。 展开更多

关键词 基因表示数据 数据聚类 簇类 无向图 连通分支

在线阅读 下载PDF 职称材料

算子的拟相似与Browder本性谱的连通分支

7

作者 严子锟 《数学年刊（A辑）》 CSCD 北大核心 1991年第B06期55-59,共5页

设H是无限维复Hilbert空间，B（H）表示H上有界线性算子全体，本文证明了，若A，B∈B（H），A和B拟相似,则，Browdersg本性谱σB（B）的第一个连通分支与δ（σF（A）∩σF（B））的交集非空，从而大大改进和发展了[1,2]的有关结果，本... 设H是无限维复Hilbert空间，B（H）表示H上有界线性算子全体，本文证明了，若A，B∈B（H），A和B拟相似,则，Browdersg本性谱σB（B）的第一个连通分支与δ（σF（A）∩σF（B））的交集非空，从而大大改进和发展了[1,2]的有关结果，本文还给出了，若算子A和B拟相似，则σ（B）的每一个非空的又开又闭子集与σ（A）的交集非空的若干充要条件，证明了Willams问题与Fialkow问题[1]是等价的。 展开更多

关键词 复Hlbert空间 Williams问题 Firlkow问题 算子 拟相似 Browder本性谱 连通分支

在线阅读 下载PDF 职称材料

凸性连通分支搜索的多椭圆检测 被引量：1

8

作者 李小敏 汪源源 余锦华 《光电工程》 CAS CSCD 北大核心 2009年第12期107-113,共7页

现有的椭圆检测算法如随机霍夫变换,在有遮挡、多目标的情况下存在稳定性差、精度低的缺点。本文提出一种基于凸性连通分支搜索结合曲线拟合的多椭圆检测算法。先按照凸性对边界曲线进行分割,使分割后的曲线符合某一特定的椭圆曲线函数... 现有的椭圆检测算法如随机霍夫变换,在有遮挡、多目标的情况下存在稳定性差、精度低的缺点。本文提出一种基于凸性连通分支搜索结合曲线拟合的多椭圆检测算法。先按照凸性对边界曲线进行分割,使分割后的曲线符合某一特定的椭圆曲线函数;然后在分割曲线段的基础上进行椭圆拟合;最后合并同一椭圆上的曲线段。对合成图像及自然图像的测试表明,本文提出的方法能够充分利用椭圆曲线边缘点的整体特性,在多椭圆检测中有良好的表现,并具有一定的抗噪性能。 展开更多

关键词 多椭圆检测 凸性连通分支搜索 椭圆拟合 随机霍夫变换

在线阅读 下载PDF 职称材料

均衡满意度的并行单色连通分支频谱分配算法

9

作者 郑艳 徐国军 +1 位作者 覃锡忠 贾振红 《计算机工程与应用》 CSCD 2014年第18期197-201,共5页

针对各类图论着色频谱分配算法的时间开销过大的问题,提出了一种并行单色连通分支处理拓扑图的方法。该方法结合连通分量理论和单色子图分解法,可应用于目前所有的图论着色模型的拓扑图分解中。并且根据认知用户的需求来调整分配使满意... 针对各类图论着色频谱分配算法的时间开销过大的问题,提出了一种并行单色连通分支处理拓扑图的方法。该方法结合连通分量理论和单色子图分解法,可应用于目前所有的图论着色模型的拓扑图分解中。并且根据认知用户的需求来调整分配使满意的用户比例增大,从而解决了分配结果存在的用户满意度不均衡情况。仿真结果表明,提出的算法是一种快速且能够使更多用户满足需求的有效方法。 展开更多

关键词 认知无线电 频谱分配 图论着色 并行 连通分支

在线阅读 下载PDF 职称材料

偏序集的序连通关系及其序连通分支

10

作者 唐照勇 《高校应用数学学报（A辑）》 北大核心 2022年第3期315-322,共8页

为研究偏序集的连通性,文中通过定义偏序集的上集列,进而给出上集列连通分支的概念.以上集列连通分支为工具刻画偏序集以及子偏序集的连通性.指出连通关系是一个等价关系,而一个类的本质就是一个上集列连通分支.揭示上集列连通分支的特... 为研究偏序集的连通性,文中通过定义偏序集的上集列,进而给出上集列连通分支的概念.以上集列连通分支为工具刻画偏序集以及子偏序集的连通性.指出连通关系是一个等价关系,而一个类的本质就是一个上集列连通分支.揭示上集列连通分支的特征是一个连通分支并.还证明了偏序集可唯一地分解为连通分支的不交并.最后探究了在保序同构映射下连通子集的像(原像)仍然具有连通性.特别地,连通分支的像(原像)也是连通分支. 展开更多

关键词 偏序集 上集列 上集列连通分支 连通 保序同构映射

在线阅读 下载PDF 职称材料

在Minkowski空间中平均曲率方程Dirichlet问题正解的存在性和多解性

11

作者 苗亮英 滕文懿 何志乾 《浙江大学学报(理学版)》 北大核心 2025年第2期226-231,共6页

在相对论状态下的质点运动状态研究以及在非线性电动力学理论中的Born-Infeld模型等重要问题,均与一类Minkowski空间中的平均曲率方程Dirichlet问题直接相关。利用分歧方法研究了这类问题存在正解的ε-型连通分支,进而得到相应正解的存... 在相对论状态下的质点运动状态研究以及在非线性电动力学理论中的Born-Infeld模型等重要问题,均与一类Minkowski空间中的平均曲率方程Dirichlet问题直接相关。利用分歧方法研究了这类问题存在正解的ε-型连通分支,进而得到相应正解的存在性和多解性,所得结论推广和改进了已有文献的相关结果。 展开更多

关键词 连通分支 平均曲率方程 正解 存在性 多解性

在线阅读 下载PDF 职称材料

Lω-空间的ωβ-连通性 被引量：2

12

作者 陈波 曾春娜 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第12期71-75,共5页

借助于ωβ-闭集,在Lω-空间中定义了ωβ-连通集和ωβ-连通空间的概念.给出了ωβ-连通性的等价刻画,讨论了ωβ-连通性的基本性质,证明了ωβ-连通性是同胚不变性.

关键词 LΩ-空间 ωβ-隔离 ωβ-连通 ωβ-连通分支

在线阅读 下载PDF 职称材料

图的最小最大分支 被引量：1

13

作者 刘乃功 马润年 杨雄 《空军工程大学学报（自然科学版）》 CSCD 2004年第2期89-91,共3页

在图的顶点数和边数给定的一类图簇中,主要对图的最小最大连通分支的大小以及结构进行了研究,并且得到若干有意义的结果,这些结果为最小最大连通分支的应用提供了理论基础。

关键词 图论 完全图 最大连通分支 最小最大分支

在线阅读 下载PDF 职称材料

生产经济平衡点的极小本质集与本质连通区 被引量：3

14

作者 向淑文 张石生 《应用数学和力学》 EI CSCD 北大核心 2000年第8期817-822,共6页

进一步研究了生产经济平衡的稳定性 ,讨论了生产经济平衡“集合值”的稳定性 ,证明了生产经济平衡点集至少存在一个极小本质集且每一极小本质集是连通的 。

关键词 生产经济 极小本质集 本质连通分支 平衡点

在线阅读 下载PDF 职称材料

关于拟k-连通图的一个注释

15

作者 林晓霞 《运筹学学报》 CSCD 北大核心 2021年第1期137-140,共4页

G是一个k-连通图,T是G的一个k-点割,若G-T可被划分成两个子图G_(1),G_(2),且|G_(1)|≥2,|G_(2)|≥2,则称T是G的一个非平凡点割。假定G是一个不含非平凡(k-1)点割的(k-1)-连通图,则称G是一个拟k-连通图。证明了对任意一个k≥5且t>k/2... G是一个k-连通图,T是G的一个k-点割,若G-T可被划分成两个子图G_(1),G_(2),且|G_(1)|≥2,|G_(2)|≥2,则称T是G的一个非平凡点割。假定G是一个不含非平凡(k-1)点割的(k-1)-连通图,则称G是一个拟k-连通图。证明了对任意一个k≥5且t>k/2的整数,若G是一个不含(K_(2)+tK_(1))的k-连通图,且G中任意两个不同点对v,w,有d(v)+d(w)≥3k/2+t,则对G中的任意一个点,存在一条与之关联的边收缩后可以得到一个拟k-连通图,且G中至少有|V(G)|/2条边使得收缩其中任意一条边后仍是拟k-连通的。 展开更多

关键词 拟k-连通图 连通分支

在线阅读 下载PDF 职称材料

拟阵的连通性 被引量：2

16

作者 郭博 李生刚 信秀 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2009年第4期16-21,共6页

定义了拟阵的一种连通性,讨论了它与已有拟阵连通性之间的关系,并详细地研究了连通拟阵和连通分支的性质,包括樊畿定理.

关键词 拟阵 连通性 连通分支 樊畿定理

在线阅读 下载PDF 职称材料

基于分层递阶商空间链的图连通性研究 被引量：1

17

作者 周敏 王加阳 +1 位作者 龙陈锋 陈林书 《计算机工程与科学》 CSCD 北大核心 2017年第8期1471-1475,共5页

图连通性的判定对于路径规划中任意两点间路径相通性判断以及连通块的划分都具有重要意义。从节点的边连通关系着手分析图的结构层次,通过构建图的分层递阶商空间链,分析不同层次商空间链中各节点分布情况,得出新的图连通性判定方法。... 图连通性的判定对于路径规划中任意两点间路径相通性判断以及连通块的划分都具有重要意义。从节点的边连通关系着手分析图的结构层次,通过构建图的分层递阶商空间链,分析不同层次商空间链中各节点分布情况,得出新的图连通性判定方法。与以往各判定方法相比,该方法具有易实现、效率高的优点,不仅能有效地判定图是否连通,还能确定图的连通分支数以及哪些节点位于同一连通分支中。 展开更多

关键词 分层递阶商空间链 图连通性 连通分支 等价划分

在线阅读 下载PDF 职称材料

寻找2-边连通子图的一种近似算法

18

作者 刘芝梅 曹炬 刘毅 《应用数学》 CSCD 北大核心 2007年第S1期23-26,共4页

本文对问题"找出一个给定无向图的最小(即边数最少)2-边连通生成子图"给出了一个新的可行近似算法.该算法采用去边思想,并不借助于生成树,而是先把原图拆散,然后加点、删边得到一个2-边连通的生成子图.

关键词 2-边连通 生成子图 去边 连通分支

在线阅读 下载PDF 职称材料

一类抽象方程的解集的稳定性与本质连通区

19

作者 王湘美 蒋佳 《河北科技大学学报》 CAS 北大核心 2011年第6期524-528,535,共6页

用集值分析的方法,讨论了抽象方程解集的稳定性,得到了通有稳定的结果,并给出了本质连通区存在的充分条件。讨论了抽象方程近似解集的稳定性,得到了通有稳定的结果,同时指出包含精确解的连通分支都是本质的,并且这样的连通分支只有有限... 用集值分析的方法,讨论了抽象方程解集的稳定性,得到了通有稳定的结果,并给出了本质连通区存在的充分条件。讨论了抽象方程近似解集的稳定性,得到了通有稳定的结果,同时指出包含精确解的连通分支都是本质的,并且这样的连通分支只有有限个。最后作为应用,对非线性方程组的解集进行了讨论。 展开更多

关键词 集值映射 通有稳定性 连通分支 本质连通区 近似解

在线阅读 下载PDF 职称材料

3-边连通图中的超欧拉图

20

作者 张静 熊黎明 《江西师范大学学报（自然科学版）》 CAS 2002年第1期37-39,共3页

一个含有生成闭迹的图称为超欧拉图 .设G是n阶 3-边连通图 ,若对任意G的边数为 3的最小边割E都满足G -E的每一连通分支的阶至少为 (n - 1) / 10 ,则或者G是超欧拉图 ,或者G可收缩为G′=Petersen图 ,且G′的每个顶点在G中的原像是G的一... 一个含有生成闭迹的图称为超欧拉图 .设G是n阶 3-边连通图 ,若对任意G的边数为 3的最小边割E都满足G -E的每一连通分支的阶至少为 (n - 1) / 10 ,则或者G是超欧拉图 ,或者G可收缩为G′=Petersen图 ,且G′的每个顶点在G中的原像是G的一个可折叠子图 ,其顶点数至少是 (n - 1) / 10 . 展开更多

关键词 超欧拉图 可拍叠图 生成闭迹 缩简图 3-边连通图 最小边割 连通分支

在线阅读 下载PDF 职称材料