正则图

摘要： 通过证明顶点个数至少是6的4-正则无爪图中一定包含一个不连通的2-因子,说明了在无爪图中猜想“一个4-正则图是2-因子Hamiltonian的,当且仅当G≌K_(5)”是成立的.因此要继续证明该猜想,只需其对包含K_(1.3)的4-正则图成立即可.

摘要： 若G是简单图,v(G)是偶数,x'(G)=△(G)+1,则存在点v∈V(G),使x'(G-v)=x'(G)=△(G)+1.本文对此进行了研究,当图G满足以下条件之一时:(1)设G是含有割边的连通图,x'(G)=△(G)+1;(2)设G是连通图,κ'(G)=2,G中最多除两个2度顶点外,其它顶点的度数均为k(k＞2),v(G)=2n+2,x'(G)=△(G)+1;(3)设图G是k正则图,v(G)=2n+2,x'(G)=△(G)+1;(4)设图G是有2n+2个顶点的连通图,且除点v的度小于k外,其它顶点的度都等于k,x'(G)=△(G)+1;(5)设图G是有2n+2个顶点的连通图,且除点u,v,d(v)＜d(u)＜k外,其它顶点的度都等于k,x'(G)=△(G)+1;此猜想也是成立的.

摘要： 任给一个4-正则图,研究如何寻找4-正则图顶点数目最少的顶点覆盖问题,使其导出子图是一个连通图.已研究证明该问题是NP-难的且存在最坏情况界不超过4/3+O(1)的近似算法,其中n为4-正则图的顶点数.在此基础上,提出该算法的一个改进分析,使其最坏情况界中的O(1)项得以舍去.

摘要： 若图G的坚韧度为t,且删除G中任意一条边后坚韧度减小,则称图G是极小t-坚韧的。构造极小t-坚韧图并研究其结构特性在理论和应用上都具有重要意义。证明了几类笛卡尔积图和线图的极小t-坚韧性,并构造出一类k-正则的极小k/2-坚韧图。

摘要： 分子图的乘权Harary指数HM(G),被定义为 HM(G)=Σ{u,v}?V(G)dG(u)dG(v)/dG(u,v),其中dG(u)表示图G中顶点u的度,dG(u,v)表示图G中顶点u和v之间的距离.本文主要研究4种图操作下得到的复合图的乘权Harary指数,以及在4种图操作下一些特殊复合图的乘权Harary指数的上下界.

摘要： 通过逐步扩张图的顶点的度的方法,运用分类讨论的思想,系统研究了8阶3正则图的构造问题,得到了8阶非同构3正则图共有8个结论,构造了全部的8阶3正则图,判断了它们之间是否同构,最后筛选出全部的8阶非同构3正则图,发现它们的数量竟然与其阶数相同.

摘要： The first geometric arithmetic indices is a novel topological index in chemical graph theory.It has a wide range of application in chemistry.The first geometric arithmetic indices of line,total and subdivision graphs was investigated.By using the method of analyzing graph structure,the tight upper and lower bounds on first geometric arithmetic indices of line,total and subdivision graphs were presen-ted,and the graphs which first geometric arithmetic indices and satisfied these tight bounds were charac-terized.%第一几何-算数指数是化学图论中一种全新的拓扑指数,在化学中有着广泛应用.通过对线图、全图和细分图的第一几何-算数指数的研究,并分析图的结构,得到了线图、全图、细分图的第一几何-算数指数的上下界,并且刻画了达到上下界的极图.

摘要： 如果一个图的全自同构群作用在它的弧集上是正则的,那么称这个图为弧正则图.文章主要刻画了平方自由阶的4度弧正则图Γ,当()X≤AutΓ 为可解群时,Γ为一个Cayley图.

摘要： 膨胀图是有很好连通性的稀疏图。一个膨胀图族是具有相同膨胀系数的一类正则膨胀图。本文从组合学角度对膨胀图及膨胀图族的概念、性质进行讨论。用概率方法证明了3-正則膨胀图族的存在性,井证明了2-正则膨胀图族的不存在性,提出了一类3-正則非膨胀图──塔形图的概念。按时间复杂度可将膨胀图分为弱可构造的和强可构造的。膨胀图的扩张图仍然是膨胀图,通过应用实例说明利用膨胀图能够降低随机算法对随机位的依赖程度。

摘要： 膨胀图是有很好连通性的稀疏图。一个膨胀图族是具有相同膨胀系数的一类正则膨胀图。本文从组合学角度对膨胀图及膨胀图族的概念、性质进行讨论。用概率方法证明了3-正則膨胀图族的存在性,井证明了2-正则膨胀图族的不存在性,提出了一类3-正則非膨胀图──塔形图的概念。按时间复杂度可将膨胀图分为弱可构造的和强可构造的。膨胀图的扩张图仍然是膨胀图,通过应用实例说明利用膨胀图能够降低随机算法对随机位的依赖程度。

摘要： 膨胀图是有很好连通性的稀疏图。一个膨胀图族是具有相同膨胀系数的一类正则膨胀图。本文从组合学角度对膨胀图及膨胀图族的概念、性质进行讨论。用概率方法证明了3-正則膨胀图族的存在性,井证明了2-正则膨胀图族的不存在性,提出了一类3-正則非膨胀图──塔形图的概念。按时间复杂度可将膨胀图分为弱可构造的和强可构造的。膨胀图的扩张图仍然是膨胀图,通过应用实例说明利用膨胀图能够降低随机算法对随机位的依赖程度。

摘要： 膨胀图是有很好连通性的稀疏图。一个膨胀图族是具有相同膨胀系数的一类正则膨胀图。本文从组合学角度对膨胀图及膨胀图族的概念、性质进行讨论。用概率方法证明了3-正則膨胀图族的存在性,井证明了2-正则膨胀图族的不存在性,提出了一类3-正則非膨胀图──塔形图的概念。按时间复杂度可将膨胀图分为弱可构造的和强可构造的。膨胀图的扩张图仍然是膨胀图,通过应用实例说明利用膨胀图能够降低随机算法对随机位的依赖程度。

摘要： 该文对正则最大平面图（即正则的最大平面图）的结构和特性作了分析和讨论，对正则最大平面的作色问题构思了几种方法，并给出了着色方案，求出了色数。该文所获得的结果，对进一步研究最大平面图的性质，提供了初步的基础。

摘要： 该文对正则最大平面图（即正则的最大平面图）的结构和特性作了分析和讨论，对正则最大平面的作色问题构思了几种方法，并给出了着色方案，求出了色数。该文所获得的结果，对进一步研究最大平面图的性质，提供了初步的基础。

摘要： 该文对正则最大平面图（即正则的最大平面图）的结构和特性作了分析和讨论，对正则最大平面的作色问题构思了几种方法，并给出了着色方案，求出了色数。该文所获得的结果，对进一步研究最大平面图的性质，提供了初步的基础。

摘要： 该文对正则最大平面图（即正则的最大平面图）的结构和特性作了分析和讨论，对正则最大平面的作色问题构思了几种方法，并给出了着色方案，求出了色数。该文所获得的结果，对进一步研究最大平面图的性质，提供了初步的基础。

摘要： 本发明提供一种基于多尺度残余图正则化的SAR全图变形场估计方法，首先，利用SIFT算法提取的大量局部特征点作为候选控制点，设计基于相位相关和梯度求精的控制点生成策略，以生成稠密且分布相对均匀的控制点对；其次，在变形场估计阶段，设计基于多尺度残余图正则化一致性点漂移的畸变模型，以实现全图像的点对点亚像素配准。本发明在一致性点漂移算法的基础上引入残余图正则化项，解决了一致性点漂移算法中容易陷入局部极小值的缺点，并且能够快速收敛至全局最优解。

摘要： 本发明提供一种基于多尺度残余图正则化的SAR全图变形场估计方法，首先，利用SIFT算法提取的大量局部特征点作为候选控制点，设计基于相位相关和梯度求精的控制点生成策略，以生成稠密且分布相对均匀的控制点对；其次，在变形场估计阶段，设计基于多尺度残余图正则化一致性点漂移的畸变模型，以实现全图像的点对点亚像素配准。本发明在一致性点漂移算法的基础上引入残余图正则化项，解决了一致性点漂移算法中容易陷入局部极小值的缺点，并且能够快速收敛至全局最优解。

摘要： 本发明提供一种基于图正则增量非负矩阵分解的采矿场景异常检测方法，属于异常检测与诊断技术领域和智能安全领域。该方法首先使用两套设备采集正常状态下的采矿环境信息，两套设备获得的数据均分别做以下处理；将数据进行预处理获得训练集X'；然后通过图正则增量非负矩阵分解得到最优基矩阵Wnew和系数矩阵Hnew；由此建立监控统计量N2和SPE,计算两套设备训练集的控制限；再重新采集数据(测试集X”)进行检测，计算测试集X”的统计量，最后将该统计量与两套控制限进行对比，从而判断采矿场景是否异常；当场景异常时，将最大的或较大的几个贡献值作为异常原因上传至控制接口以展示。该方法解决传统采矿场景异常检测不及时、不准确等弊端，打造数字化矿业。

摘要： 本发明公开了一种面向图像表示的深度图正则化非负矩阵分解方法。本发明包括以下步骤：1)利用编码器模块，输入数据学习适当的非线性映射函数，将原始数据映射到非线性特征空间，学习数据表征；2)利用非负矩阵分解模块将所学的数据表征进行矩阵分解，得到系数矩阵；3)利用解码器重新映射特征回到原始输入空间，对输入数据进行重构；4)采用传统K‑means方法对进行非负矩阵分解后的系数矩阵进行聚类，得到图像聚类结果；5)更新权重，优化整体深度图正则化非负矩阵分解模型。本发明大大扩展了应用范围，同时提出一种新的深度非负矩阵分解模型，解决了传统非负矩阵分解在图像数据聚类任务重性能较差的问题。

摘要： 本发明公开了一种基于L1/2范数正则化的SAR干涉图生成方法，具体为：步骤1：采用SAR获取同一目标场景的SAR主、副图像，通过对副图像复矩阵取相位值获取SAR副图像的相位；步骤2：基于SAR主、副图像的干涉相位，以及通过解决L1/2范数正则化问题建立SAR干涉图的生成模型；步骤3：采用阈值迭代算法求解L1/2范数正则化问题，得到与恢复后的干涉图像有关的小波系数矩阵；步骤4：对步骤3求得的小波系数矩阵进行离散小波逆变换，取变换后的角度值作为恢复后的干涉图像。采用本发明重建的干涉图像具有更好的性能和更小的相位噪声；采用本发明获得的SAR干涉图质量更高。

摘要： 本发明公开了一种基于图正则融合异构拓扑和节点内容的社团检测方法，属于复杂网络分析技术领域，该方法识别具有内容信息的网络数据中社团结构，运用随机块框架的非负矩阵分解和图正则化分别建模拓扑和内容，基于“具有相似内容的节点很有可能属于同一社团”子空间聚类思想，以融合拓扑和内容，以构建基于图正则的非负矩阵分解社团检测模型；最后使用评价算法归一化互信息熵评估模型有效性。本发明的有益效果为：运用图正则融合拓扑和内容，同时，提出节点流行度和K近邻一致性分别处理拓扑和内容特性，提高了社团检测能力。

摘要： 本公开实施例中提供了一种基于图正则化半监督字典学习的工业信号故障识别方法，属于数据识别技术领域，具体包括：采集目标设备的工业信号数据；将有标签数据和无标签数据作为训练数据集并输入基于图正则半监督字典学习模型，得到训练集稀疏编码、置信度矩阵以及结构字典；将测试集信号和结构字典带入分类模型，得到测试集信号的测试集稀疏编码；计算测试集信号的重构误差，并根据重构误差识别测试集信号的故障类别。通过本公开的方案，将字典学习与半监督学习以及流行学习结合，既能保存数据的流形结构，又能学习无标签数据的特征，以此增强模型学习的判别性及可靠性，提高了识别的效率、精准度和适应性。

摘要： 本发明涉及一种基于正则约束的图神经网络文本分类方法，属于自然语言处理领域，包括以下步骤：构图：采用TextING的构图方法构图，添加语义边和语法边，并定义不同边的类型，初始化边类型特征Ec，输入图神经网络中进行训练；基于图神经网络进行单词交互：采用带多样正则约束的GAT为邻域结点分配不同注意力权重来过滤边噪声信息，引导注意力分数分布减少重叠；文本表示：通过最大池化和平均池化将单词结点特征聚合为篇章表示，根据篇章表示获得文本的分类结果，并定义损失函数来约束结点特征的更新过程。本发明丰富了单词间语法语义相关性，提高了长距离和非连续的单词交互能力，提高了模型表达能力。

摘要： 本发明公开了一种基于图正则化极限学习机的疲劳驾驶监测方法，包括：通过眼电信号采集设备和摄像头分别采集驾驶过程中驾驶员的眼电信号与面部图像信息；分别对所述眼电信号与面部图像信息进行相应的预处理；对经预处理的所述面部图像信息进行眼动特征的提取、同时对预处理后的眼电信号进行三种眼动信号的分类并提取相关特征；根据眼动特征中闭眼时长超过预设阈值时，确定驾驶员为疲劳驾驶并报警；当所述眼动特征中闭眼时长未超过预设阈值时，对所述眼电信号与面部图像信息所提取的相同特征，计算其平均值；将所述平均值和对提取的不同特征输入到训练后的图正则化极限学习机分类模型，通过GELM分类器判别疲劳状态。该监测方法较为客观、准确。

摘要： 本发明提出了一种基于潜在表示和图正则非负矩阵分解的属性社区检测方法，主要解决现有方法对于网络中丰富的属性信息利用不充分的问题。方案包括：1)输入网络数据；2)对数据进行处理，计算属性信息的亲和矩阵；3)定义并初始化两个转移矩阵；4)定义并初始化与拓扑图和属性图相关的三个非负矩阵分解因子矩阵；5)设置迭代，获取三个非负矩阵分解因子矩阵和两个转移矩阵的更新公式；6)循环迭代得到更新后的最终节点成员分布矩阵和最终属性类分布矩阵7)根据迭代更新得到的最终矩阵判别节点所属社区，得到社区检测结果并输出。本发明能够充分利用网络中丰富的属性信息，有效提高了社区分布检测的准确度。