基于多样性的一致谱嵌入学习 被引量：1

1

作者 耿莉 王长鹏 《吉林大学学报（理学版）》 CAS 北大核心 2022年第5期1133-1142,共10页

针对如何将多视图的丰富信息融合进一致图以及避免谱嵌入后续处理过程中导致的次优性能问题,提出一种基于多样性的一致谱嵌入学习的多视图聚类算法.该算法在考虑视图多样性的前提下自动学习权重以便更好地学习一致图,并学习一致的谱嵌... 针对如何将多视图的丰富信息融合进一致图以及避免谱嵌入后续处理过程中导致的次优性能问题,提出一种基于多样性的一致谱嵌入学习的多视图聚类算法.该算法在考虑视图多样性的前提下自动学习权重以便更好地学习一致图,并学习一致的谱嵌入矩阵和离散化聚类标签矩阵.通过在真实数据集上与其他算法进行对比实验,证明了该算法在提升聚类性能方面的优越性. 展开更多

关键词 一致图 自动加权 谱嵌入 多视图聚类

下载PDF 职称材料

基于一致图学习的鲁棒多视图子空间聚类 被引量：1

2

作者 潘振君 梁成 张化祥 《计算机应用》 CSCD 北大核心 2021年第12期3438-3446,共9页

针对多视图数据分析易受原始数据集噪声干扰,以及需要额外的步骤计算聚类结果的问题,提出一种基于一致图学习的鲁棒多视图子空间聚类(RMCGL)算法。首先,在各个视图下学习数据在子空间中的潜在鲁棒表示,并基于该表示得到各视图的相似度... 针对多视图数据分析易受原始数据集噪声干扰,以及需要额外的步骤计算聚类结果的问题,提出一种基于一致图学习的鲁棒多视图子空间聚类(RMCGL)算法。首先,在各个视图下学习数据在子空间中的潜在鲁棒表示,并基于该表示得到各视图的相似度矩阵。随后,基于得到的多个相似度矩阵学习一个统一的相似度图。最后,通过对相似度图对应的拉普拉斯矩阵添加秩约束,确保得到的相似度图具有最优的聚类结构,并可直接得到最终的聚类结果。该过程在一个统一的优化框架中完成,能同时学习潜在鲁棒表示、相似度矩阵和一致图。RMCGL算法的聚类精度(ACC)在BBC、100leaves和MSRC数据集上比基于图的多视图聚类(GMC)算法分别提升了3.36个百分点、5.82个百分点和5.71个百分点。实验结果表明,该算法具有良好的聚类效果。 展开更多

关键词 多视图 一致图 子空间 聚类 自加权 图学习

下载PDF 职称材料

一致图存在的独立数条件

3

作者 蔡建生 冯滨鲁 《应用数学学报》 CSCD 北大核心 2015年第5期769-774,共6页

设图G的顶点集为V（G）,k≥4是一个正整数.图G的k-因子是图G的一个支撑子图F使得对于图G的每一个顶点x∈V（G）都有dF（x）=k.一个图G称作是一个k-一致图如果对于图G的每一条边e∈E（G）,都有一个k-因子包含它同时存在另一个k-因子不包... 设图G的顶点集为V（G）,k≥4是一个正整数.图G的k-因子是图G的一个支撑子图F使得对于图G的每一个顶点x∈V（G）都有dF（x）=k.一个图G称作是一个k-一致图如果对于图G的每一条边e∈E（G）,都有一个k-因子包含它同时存在另一个k-因子不包含它.本文中我们得到如下结果,设G是一个2-连通的无爪图,k〉4是一个正整数使得k｜V（G）｜是偶数,如果δ（G）≥k＋2并且图的独立数α（G）〈（2k（δ-k-2））/（（k＋1）^2）,则G是一个k-一致图. 展开更多

关键词 简单图 因子 一致图 独立数 无爪图

原文传递

特殊框架下分数(k,m)-一致图的联结数条件研究

4

作者 高炜 《昆明学院学报》 2020年第6期84-87,共4页

计算机网络中数据传输的可行性可以用特殊条件下分数因子的存在性来衡量.而分数(k,m)-一致图是分数(k,m)-消去图和分数(k,m)-覆盖图的组合.即如果对于任意m条边的子图H,同时存在一个分数k-因子不包含H和另外一个分数k-因子,使得对任意e... 计算机网络中数据传输的可行性可以用特殊条件下分数因子的存在性来衡量.而分数(k,m)-一致图是分数(k,m)-消去图和分数(k,m)-覆盖图的组合.即如果对于任意m条边的子图H,同时存在一个分数k-因子不包含H和另外一个分数k-因子,使得对任意e∈H有h(e)=1,则称为分数(k,m)-一致图.此外,联结数是计算机网络的重要参数,用来衡量网络的稳定性和易受攻击性.因此,通过对联结数和分数(k,m)-一致图的联系研究,给出了特定框架下分数(k,m)-一致图的联结数条件. 展开更多

关键词 图 分数因子 联结数 分数(k m)-一致图

下载PDF 职称材料

图中具有特定性质的连通的[k,k+1]-因子存在性的一个度条件

5

作者 蔡建生 《潍坊学院学报》 2009年第4期52-56,共5页

设k是一个正整数,图G是一个具有n个顶点的图,其中n≥4k+8,nk是偶数且δ(G)>k+1。我们证明如果图G的任意两个不相邻的顶点u,v都有max{dG(u),dG(v)}>n/2,则图G含有一个连通的[k,k+1]-因子不包含任意指定的边。

关键词 度条件 K-因子 有特定性质的k-因子 一致图 连通的[k k+1]-因子

下载PDF 职称材料

基于稀疏一致图分解的鲁棒多视图聚类算法

6

作者 耿莉 王长鹏 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2023年第5期569-579,共11页

由于数据形式日益复杂,陆续涌现了大量多视图聚类算法。但现有方法存在计算复杂度较高、需要额外的后续处理步骤、构造的相似图非最优等缺点。基于此,首先提出一种基于稀疏一致图分解的单视图聚类算法,然后将其扩展为多视图聚类算法,考... 由于数据形式日益复杂,陆续涌现了大量多视图聚类算法。但现有方法存在计算复杂度较高、需要额外的后续处理步骤、构造的相似图非最优等缺点。基于此,首先提出一种基于稀疏一致图分解的单视图聚类算法,然后将其扩展为多视图聚类算法,考虑不同视图对最终结果的贡献不同,对每个视图分配适当的权重,同时利用L_(2.1)范数,得到性能更优的一致图,在一致图基础上学习非负表示矩阵,经交替迭代得到聚类结果。最后在多个数据集上进行比较实验,验证了该算法的有效性。 展开更多

关键词 多视图聚类 L_(2 1)范数 一致图分解

下载PDF 职称材料

关于(g,f)一致图的有关结果 被引量：1

7

作者 蔡建生 卞秋菊 《山东大学学报（理学版）》 CAS CSCD 北大核心 2006年第2期43-47,51,共6页

设G是一个图,若对于图G的任一条边e,都有图G的一个(g,f)-因子包含它而且有G的一个(g,f)-因子不包含它,则称图G是一个(g,f)一致图.研究了[m,n]-图与(g,f)一致图的关系,并给出了一个图是f一致图的一个充分条件.

关键词 (G F)-因子 (g f)一致图 F-因子 一致图

下载PDF 职称材料

关于分数k一致图的若干结果 被引量：1

8

作者 蔡建生 禹继国 王纪辉 《山东大学学报（理学版）》 CAS CSCD 北大核心 2006年第1期30-34,共5页

设G是一个图,如果对于图G的每一条边,都有一个分数k-因子覆盖它和另一个分数k-因子不包含它,则图G称为分数k一致图.得到了一个图是分数k一致图的若干结果.

关键词 K-因子 分数扛因子 分数k一致图

下载PDF 职称材料

图的独立数与分数一致性

9

作者 蔡建生 葛连升 《山东大学学报（理学版）》 CAS CSCD 北大核心 2014年第4期41-43,共3页

设G是一个顶点集为V(G),最小度为δ(G),独立数为α(G)的图,k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V(F)都有dh G(x)=k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含... 设G是一个顶点集为V(G),最小度为δ(G),独立数为α(G)的图,k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V(F)都有dh G(x)=k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它,则称图G为分数k一致图。证明了如果δ(G)≥k+2,且α(G)≤4k(δ-k-1)/(k+1)2,则图G是一个分数k一致图。 展开更多

关键词 简单图 独立数 分数因子 最小度 分数一致图

原文传递

齿轮图及其一致膨胀图的PI指数

10

作者 弓文慧 邵燕灵 《贵州大学学报（自然科学版）》 2024年第1期27-30,42,共5页

齿轮图就是在轮图的轮圈上每相邻两点之间均添加一个顶点后得到的图,由于齿轮图有很好的对称性,所以将其边进行分类,计算出齿轮图的PI指数。齿轮图的一致膨胀图就是将它的每个顶点都替换成阶相等的完全图,通过与齿轮图类比,计算其一致... 齿轮图就是在轮图的轮圈上每相邻两点之间均添加一个顶点后得到的图,由于齿轮图有很好的对称性,所以将其边进行分类,计算出齿轮图的PI指数。齿轮图的一致膨胀图就是将它的每个顶点都替换成阶相等的完全图,通过与齿轮图类比,计算其一致膨胀图的PI指数,为研究一些特殊图形的PI指数问题提供了线索。 展开更多

关键词 PI指数 齿轮图 一致膨胀图 图对称性 类比

下载PDF 职称材料

Petersen图的一致最优可靠性 被引量：3

11

作者 黄煦艳 李乔 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第5期791-794,共4页

本文证明了 Petersen图是 1 0点 1

关键词 PETERSEN图 网络可靠性 一致最优可靠图

下载PDF 职称材料

两类一致膨胀图的PI指数 被引量：1

12

作者 红霞 卫哲 《南宁师范大学学报（自然科学版）》 2022年第1期41-45,共5页

PI指数是一类能反映有机分子的某些结构特征的拓扑指数,主要应用于化学图论、物理学和复杂网络等领域.该文给出了圈图和轮图的一致膨胀图的PI指数.

关键词 PI指数 一致膨胀图 圈图 轮图

下载PDF 职称材料

扇及其一致膨胀图的PI指数 被引量：2

13

作者 何丽丽 黄敏 郝建修 《浙江师范大学学报（自然科学版）》 CAS 2012年第1期37-40,共4页

通过对扇(Fn)及其一致膨胀图(UFFn)的结构特征进行研究,得到其结构具有一定对称性.根据图的PI指数的定义,给出了扇及其一致膨胀图的PI指数.

关键词 扇 一致膨胀图 PI指数 结构特征

下载PDF 职称材料

一类一致最优完全多部图 被引量：1

14

作者 马天龙 梁晓东 《新疆大学学报（自然科学版）》 CAS 2013年第2期157-164,共8页

以(n,m)表示具有n个顶点m条边的图的集合.假设图G的边可靠,而顶点可靠的独立概率为p,若对于所有1 p∈(0,1),图G均为(n,m)中的最可靠图,则称G为一致最优图.本文证明了完全k-部图K(b,(b+2)k 1)在其图类中是一致最优的,而当i>3时,完全k... 以(n,m)表示具有n个顶点m条边的图的集合.假设图G的边可靠,而顶点可靠的独立概率为p,若对于所有1 p∈(0,1),图G均为(n,m)中的最可靠图,则称G为一致最优图.本文证明了完全k-部图K(b,(b+2)k 1)在其图类中是一致最优的,而当i>3时,完全k-部图K(b,(b+2)k 2,b+i)在其图类中不是一致最优的. 展开更多

关键词 网络可靠性 完全多部图 一致最优图

下载PDF 职称材料

完全3分图中一类新的一致最优图 被引量：1

15

作者 孙华娟 邵方明 +1 位作者 张红 王丽 《大连海事大学学报》 CAS CSCD 北大核心 2005年第2期105-108,共4页

研究一致最优图理论中完全3分图的一类新的可靠性一致最优图问题,进一步论证了对于任何正整数b(b≥2),完全三分图Kb,b+2,b+2都是Ω(3b+4,3b2+8b+4)中的一致最优图,而完全3分图Kb,b+2,b+j(j>2)不是Ω(3b+2+j,3b2+2(2+j)b+2j)中的一致... 研究一致最优图理论中完全3分图的一类新的可靠性一致最优图问题,进一步论证了对于任何正整数b(b≥2),完全三分图Kb,b+2,b+2都是Ω(3b+4,3b2+8b+4)中的一致最优图,而完全3分图Kb,b+2,b+j(j>2)不是Ω(3b+2+j,3b2+2(2+j)b+2j)中的一致最优图. 展开更多

关键词 点不可靠 完全3分图 一致最优图

原文传递

n≤e〈2（n—2）时不存在点故障一致最可靠图 被引量：2

16

作者 黄振杰 《漳州师院学报》 1995年第4期19-21,共3页

当人们考虑边不出故障，而点的故障概率为独立且相等的Ｐ的网络时，点故障网络可靠性Ｒ（Ｇ，Ｐ）定义为图Ｇ保持连通的概率。记Ω（ｎ，３）为所有ｎ点ｅ边图的集合，那么图Ｇ∈Ω（ｎ，３）称为一致最可靠图（ＵＯＲ图），如果对于Ｖ... 当人们考虑边不出故障，而点的故障概率为独立且相等的Ｐ的网络时，点故障网络可靠性Ｒ（Ｇ，Ｐ）定义为图Ｇ保持连通的概率。记Ω（ｎ，３）为所有ｎ点ｅ边图的集合，那么图Ｇ∈Ω（ｎ，３）称为一致最可靠图（ＵＯＲ图），如果对于ＶＰ∈（０，１）ＶＨ∈Ω（ｎ，３）都有Ｒ（Ｇ，Ｐ）≥Ｒ（Ｈ，Ｐ）。本文证明了ｎ≤ｅ〈２（ｎ－２）时不存在ＵＯＲ图。 展开更多

关键词 网络 可靠性 一致最可靠图

下载PDF 职称材料

城市场景几何变化检测现状与分析 被引量：1

17

作者 韩诗瑶 姚剑 《科学技术创新》 2018年第24期49-50,共2页

城市三维模型在城市规划、导航等应用中有着重要的意义。随着街景和三维重建技术的发展,利用街景图像进行大规模城市三维重建得到了很多关注。然而,由于城市的发展,城市结构无时不刻都在改变。为了保持城市三维模型和现实场景一致,城市... 城市三维模型在城市规划、导航等应用中有着重要的意义。随着街景和三维重建技术的发展,利用街景图像进行大规模城市三维重建得到了很多关注。然而,由于城市的发展,城市结构无时不刻都在改变。为了保持城市三维模型和现实场景一致,城市场景变化检测必不可少。本文总结了利用街景图像对城市进行几何变化检测的方法,分析了不同方法的优缺点。 展开更多

关键词 城市三维模型 几何变化检测 线提取 卷积神经网络 一致性图

下载PDF 职称材料

一致膨胀图和广义圈、广义轮图的分数色数

18

作者 高炜 梁立 张超 《苏州科技学院学报（自然科学版）》 CAS 2010年第4期6-8,共3页

图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用。文章研究了一致膨胀图分数色数与原图分数色数之间的关系,并给出广义圈、广义轮图的分数色数。

关键词 分数色数 分数团 一致膨胀图 广义圈 广义轮图

下载PDF 职称材料

完全六分图中的一致最优图

19

作者 曹世鹏 李峰 贾圆圆 《广西师范学院学报（自然科学版）》 2008年第1期28-32,共5页

研究一致最优图理论中完全六分图的可靠性一致最优图问题,进一步讨论了对于任何正整数b(b≥1),完全六分图Kb,b+1,b+1,b+1,b+1,b+2都是Ω(6b+6,15b2+30b+14)中的一致最优图,而完全六分图Kb,b+1,b+1,b+1,b+1,b+j(j>2)不是Ω(6b+4+j,15b... 研究一致最优图理论中完全六分图的可靠性一致最优图问题,进一步讨论了对于任何正整数b(b≥1),完全六分图Kb,b+1,b+1,b+1,b+1,b+2都是Ω(6b+6,15b2+30b+14)中的一致最优图,而完全六分图Kb,b+1,b+1,b+1,b+1,b+j(j>2)不是Ω(6b+4+j,15b2+(20+5j)b+4j+6)中的一致最优图. 展开更多

关键词 点不可靠 完全六分图 一致最优图

下载PDF 职称材料

一致最优完全多部图(英文)

20

作者 梁晓东 孟吉翔 张昭 《新疆大学学报（自然科学版）》 CAS 2012年第1期1-8,共8页

假设图G的边可靠,而顶点可靠的独立概率为p,以(n,m)表示具有n个顶点m条边的图的集合.若对于所有1 p∈(0,1),图G均为(n,m)中的最可靠图,则称G为一致最优图.本文证明了完全k部图K(b,(b+1)k h 1,(b+2)h)在其图类中是一致最优的,而当i≥3时... 假设图G的边可靠,而顶点可靠的独立概率为p,以(n,m)表示具有n个顶点m条边的图的集合.若对于所有1 p∈(0,1),图G均为(n,m)中的最可靠图,则称G为一致最优图.本文证明了完全k部图K(b,(b+1)k h 1,(b+2)h)在其图类中是一致最优的,而当i≥3时,完全k部图K(b,(b+1)k h 2,(b+2)h,b+i)在其图类中不是一致最优的. 展开更多

关键词 网络可靠性 完全多部图 一致最优图

下载PDF 职称材料