图的分解论文-王开明,覃日升,张多荣,苏应敢

图的分解论文-王开明,覃日升,张多荣,苏应敢

导读:本文包含了图的分解论文开题报告文献综述及选题提纲参考文献,主要关键词:非侵入式,负荷分解,图信号处理,聚类

图的分解论文文献综述

王开明,覃日升,张多荣,苏应敢[1](2019)在《一种基于图信号处理的非侵入式负荷分解方法》一文中研究指出非侵入式负荷监测分解,指将用户总电能消耗分解为单独电气设备的消耗,从而有助于建立能源互联网,实现节能减排。提出一种基于图信号处理方法,采用目前大部分电表量测的有功功率为负荷特征。使用由图索引的离散信号表示负荷特征,并进行阈值筛选,数据聚类和特征匹配。通过对实测低采样频率的负荷数据集进行仿真分析,验证算法具有较好的识别率和鲁棒性,且可作为嵌入式系统的软件嵌入到智能电表上,而无需附加硬件成本。(本文来源于《电气自动化》期刊2019年06期)

蒋艳,罗薛梅,戴娟,黄宇,李华侨[2](2019)在《重庆彩车改装制作团队的47天》一文中研究指出8月17日凌晨1∶07,重庆转运进京任务车队途经重庆、湖北、河南、河北、北京5个省市,总行程1947公里、总时长91小时,安全顺利抵达北京市朝阳体育中心彩车村。车队进村后,北京指挥部第一时间现场举行首辆地方彩车进村仪式。同时,北京指挥部工作人员在(本文来源于《重庆日报》期刊2019-10-09)

闫志强[3](2019)在《基于核分解无向随机图模型的贝叶斯推断》一文中研究指出关于复杂网络的建模以及模型的推断一直以来都是许多学者关心的问题,而复杂网络作为一种具有某些特殊拓扑性质的图,利用随机图理论研究网络的形成机制是比较流行的做法.由于经典的ER随机图模型并不能满足对现实网络研究的需要,一些学者提出了更加复杂的网络模型,比如广义随机图模型,BA无标度随机图模型,以及在社交网络研究中,比较经典的p_1模型,Markov模型,p~*模型等,对于这些模型的参数推断方法主要有伪极大似然估计(MPLE)、近似极大似然估计(AMLE)和贝叶斯估计.而本文的主要目的是针对一种新的核分解网络模型,给出有效的贝叶斯推断,并且探究模型的一些性质.本文首先介绍了无向图的核分解以及核分解模型相关定义,理论上,这种模型的构建不局限于网络局部节点的度信息,而是可以捕获整个网络的全局信息,之后通过模拟来探究这种性质.接着我们给出了一种生成参数已知的核分解模型随机图的算法.接下来一方面是对模型的参数推断,为了规避模型中依赖于参数的正则化常数给参数推断带来的困难,我们借助了一种新的基于M-H抽样的算法以及ADS算法.另一方面我们通过模拟检验了参数估计的稳定性,并且将模型应用到退化度m=3和m=4的小规模真实网络中,比较贝叶斯估计和极大似然估计的估计效果.实验结果表明,贝叶斯估计对于低退化度的小规模网络的核分解模型是一种更加有效的估计方法.(本文来源于《吉林大学》期刊2019-05-01)

张洪磊[4](2019)在《结合图嵌入与矩阵分解的社会化推荐系统研究》一文中研究指出人工智能技术的迅猛发展,使得人类社会与信息世界的界限越发模糊,日趋呈现出人机共生、万物互联的新格局。在此背景下,数据的种类与数量与日俱增,如何从浩如烟海的大数据中快速、准确地甄选有价值信息已然成为当下学术界与工业界所共同面临的主要难题之一。推荐系统,作为传统信息检索的有效补充手段,充分利用用户与物品自身内容特征及其二者间的交互数据自动过滤无用信息,旨在对抗信息过载问题,以期达到信息生产者与消费者之间的博弈均衡。协同过滤,特别是矩阵分解,是推荐系统背后的核心技术之一,其巧妙地利用群智感知思路实现个性化推荐,由于其稳定的预测性能以及灵活的扩展能力,一直以来都是学术界与工业界的研究热点。但其性能时常受限于数据稀疏与冷启动问题。目前比较主流的解决思路是利用用户间的社交网络信息弥补用户-物品交互数据。然而,由于社交网络数据的复杂性,现有结合社交信息的推荐算法多为启发式方案,未能充分挖掘社交网络中的有用信息以辅助推荐任务。幸运的是,图嵌入技术的兴起为社交推荐的研究提供了新思路,其致力于将高维稀疏的社交信息嵌入到低维稠密的向量空间,同时最大化的保证原有网络的结构信息。鉴于此,本文以社会化推荐系统为研究对象,重点探索矩阵分解与图嵌入技术的有效融合方案,提出了依次学习和联合学习两种融合范式,现将主要工作罗列如下:首先,针对协同过滤固有的数据稀疏问题,提出矩阵分解与神经图嵌入技术依次学习的算法框架SoTriCF。其中集成了叁种经典的协同过滤技术,以此来捕捉用户与项目间的多重相似性;然后利用图嵌入技术处理社交信息得到的用户低维表示依次地整合到推荐场景中,以至达到缓解评分数据与社交数据的二重稀疏性;其次,还提出了基于隐变量映射机制的解决方案来缓解冷启动问题。另外,为了进一步达到推荐任务与社交网络分析任务的有效融合,提出矩阵分解与神经图嵌入模型联合学习的集成方法NGE-MF,以此实现评分预测与用户网络嵌入两种任务间的双向互动与协同优化。矩阵分解可以学得用户对项目的行为习惯,神经图嵌入可以充分挖掘用户的社会特性,通过将两者进行联合学习,使得用户隐特征能够进行统一优化,从而得到更符合实际应用需求的隐特征表示。最后,通过在叁个真实数据集上进行大量的对比实验与参数分析,结果表明两种结合范式的社交集成方案均取得了更优的推荐性能,有效的缓解了数据稀疏和冷启动问题,充分说明了所提出算法的合理性与有效性。(本文来源于《北京交通大学》期刊2019-04-10)

崔艳[5](2019)在《完全等7部图的k圈分解》一文中研究指出图分解是图理论中一个重要的研究课题,设H1,H2,H3,...H是G的边不相交子图,若每个子图都同构于H,且G的每条边恰好存在于某个H中,其中1≤i≤l,我们称G分解成H,记作H|G.完全图分解作为图分解的热点问题之一,引起国内外很多学者的关注,他们对完全图的分解问题进行了大量的研究,并取得了一系列的成果.本文讨论的是完全多部图的圈分解问题,主要探究完全等7部图(各分部集大小为m)存在边不相交长为k(k≥3)的圈分解当且仅当kk|21m2且k≤ 7m.在E.J.Billington,N.J.Cavenagh和B.R.Smith对完全5部图圈分解问题研究的基础上,结合完全等7部图的特点,对可能分解的圈长度k的取值进行8种情况的分类讨论,通过对完全等7部图的不同子图进行适当的分解得到迹.最后通过添加的方式来扩大这些迹得到符合条件的圈分解.本文内容主要包括:第一部分,介绍了图论的来源和发展及近年来国内外有关完全多部图的研究动态.第二部分,主要介绍了有关图论的基本概念、符号和理论基础.第叁部分,首先根据前人对完全5部图圈分解的探究及完全等7部图的性质提出了完全等7部图存在k圈分解的充要条件,并给出了相关的证明.(本文来源于《湘潭大学》期刊2019-04-10)

何秋风[6](2019)在《几类图分解为边不等的路和星的研究》一文中研究指出本文所出现的图均为不定向的有限图。一个图G是有序对(V(G),,E(G)),其中V(G)为图G的点集,E(G)为图G的边集。Kn表示阶数为n的完全图;Km,n表示两个部分的阶分别为m、n的完全二部图;Pkk+1表示一条长为kk的路;Skk+1表示有k条边的星。图G的H-分解是E(G)的一个划分,这个划分中的每个元素均为与H同构的G的子图。当H为路时,就称图G有路H-分解。如果子图H=H1∪H2且E(H1)∩E(H2)=(?),则称图G有(H1,H2)-分解。本文主要研究了完全二部图、完全图和分裂图分解为边不等的路Pk+3和星Sk+1的情形。本文包括以下四个部分:第一章介绍了完全二部图和完全图的路分解和星分解的一些基本概念,国内外的相关研究,及本文所用的重要符号。第二章首先研究了完全二部图Kk,n分解为边不等的路Pk+3和星Sk+1的充要条件;其次研究了完全二部图Kmk,n分解为边不等的路Pk+3和星Sk+1;最后给出了完全二部图Km,n分解为边不等的路Pk+3和星Sk+1的充分条件。同时本章还提出了两个公开问题。第叁章给出了 s、kk为大于2的偶数,t为整数且1≤T≤s/2,当n=skk、skk+1、sk+4t、sk+4t+1时,完全图Kn可分解为边不等的路Pk+3和星Sk+1的充分条件。第四章研究了当s、kk为大于2的偶数,i为正整数,同时m≥k+2/2,n=sk或者m=ikk,n= sk+1时,分裂图Km+n-Km可分解为边不等的路Pk+3和星Sk+1的充分条件。同时也研究了当k为大于2的偶数,s为正偶数,i、t为正整数且t ≤ s/2,m=ik且n=sk+4t或者sk+4 +1时,分裂图Km+n-Kn分解为边不等的路Pk+3和星Sk+1充分条件。(本文来源于《郑州大学》期刊2019-04-01)

王建程[7](2019)在《具有长圈的立方图线图的强偶圈分解》一文中研究指出如果一个图边集的细分满足:任何具有偶数条边的细分都有偶圈分解,则称该图是强偶圈分解的.证明了阶为n的无桥立方图,如果其周长大于等于n-2,则其线图是强偶圈分解的.(本文来源于《西安文理学院学报(自然科学版)》期刊2019年02期)

姚茂群,周传鑫,周旋[8](2019)在《基于和图分解的叁值电流型CMOS电路设计及算法研究》一文中研究指出本文在分析了电流型CMOS电路的物理结构特点后,定义了适用于电流型CMOS电路设计的运算及电路结构.针对二变量叁值电流型CMOS电路,引入了函数基本项及其和图.然后通过和图分解,将多值逻辑函数分解为适合电流型CMOS电路实现的子函数,从而得到对应电路.举例说明了分解过程和具体二变量叁值电流型CMOS电路的设计过程.设计结果表明了该算法的有效性和可操作性.(本文来源于《杭州师范大学学报(自然科学版)》期刊2019年02期)

张庆云[9](2019)在《图与超图的分解及其大集问题》一文中研究指出组合设计是组合数学中的一个重要分支,组合设计理论与编码学、密码学、网络通信理论等学科密切相关。本文主要研究运用t-设计研究超图的圈分解问题。在已有完全图的圈分解研究成果的基础上,通过构造辅助设计所需的小阶数超图的K4(3),C4(3),K4(3)-e分解,探讨完全二部3-一致超图的Berge圈分解。首先,研究完全二部3-一致超图λKm,n(3)的K4(3)分解的存在性。由K4(3)的构成是有2个型为{a,b,x}的超边和2个型为{a,x,y}的超边的特点,得知只有当m=n时,存在λKm,n(3)的K4(3)分解。基于此,我们进一步地研究λKn,n(3)的K4(3)分解。利用完全图的因子分解的存在性结论,得出当n为偶数时,存在Kn,n(3)的K4(3)分解,当n为奇数时,存在2Kn,n(3)的K4(3)分解的结论。进而得出λKm,n(3)的K4(3)分解的存在谱。由于其构造的特殊性,亦得到λKm,n(3)的K4(3)分解的大集的存在谱。其次,研究λKm,n(3)的C4(3)分解的存在性。当m=n时,Kn,n(3)的C4(3)分解的必要性为n≡0,1,2(mod 4)。当 n≡1(mod4)时,根据完全二部图的圈分解结论证得Kn,n(3)的C4(3)分解的存在性。基于K4(3)是特殊的一种C4(3),得出λKn,n(3)的C4(3)分解的存在谱。通过具体分析Km,n(3)的C4(3)分解的必要条件,得出部分λKm,n(3)的分解的存在性结论。最后,研究λKm,n(3)的K4(3)-e分解的存在性。当m=n时,λKn,n(3)的K4(3)-e分解的必要条件为 3|λn2(n-1)且n≥2。需考虑当λ=1 时,n≡0(mod6),n≡1(mod6),n≡3(mod 6)时Kn,n(3)的-e分解的存在性,当λ=3时,n ≡ 2(mod 6)时Kn,n(3)的K4(3)-e分解的存在性。本文通过直接构造法证得所需嵌入设计的小阶完全二部3-一致超图的K4(3)-e分解存在,运用组合设计的3-GDD分解及BIBD的结论得出λKn,n(3)的K4(3)-e分解的存在谱。进一步运用3-GDD分解结论,分情况研究当m≠n寸λKm,n(3)的K4(3)-e分解,得出部分λKm,n(3)的K4(3)-e分解的存在性结论。(本文来源于《华北电力大学(北京)》期刊2019-03-01)

王建程[10](2019)在《关于立方图线图的强偶圈分解》一文中研究指出如果一个图的边集能分解成具有偶数长度圈的集合,则称该图有偶圈分解。进一步,如果一个图的边集满足:任何具有偶数条边的细分都有偶圈分解,则称该图是强偶圈分解的。为了研究一个图是否有偶圈分解,有时我们是通过证明该图是否有强偶圈分解而得到。在我们研究这类问题时,通常要利用符号图的偶圈分解。如果一个符号图G),((50)的边集能分解成满足如此性质的圈的集合:集合中每一个圈均有偶数条符号边,则称此符号图G),((50)有偶圈分解。我们知道,一个图G有强偶圈分解当且仅当对于GE)(中的任意符号集(50),当||(50)为偶数时,其对应符号图G),((50)有偶圈分解。在2013年,Má?jova和Mazák提出了如此问题:设图G是一个无桥立方图,对于任何一个偶数符号集,其?(50)GE)(线图的符号图GL)),(((50)是否有偶圈分解?借助计算机搜索,他们证明了不超过10个点的无桥立方图线图的符号图有偶圈分解。在本论文中,我们证明了:阶为n的立方图,如果其周长大于或等于n-2,则其线图是强偶圈分解的。进一步,我们证明了一类具有特殊圈的立方图的线图有强偶圈分解,即:如果图G是无桥立方图,满足G含有一个圈C且-CEG)(是一个由匹配边和一些毛毛虫图组成的森林,则图G的线图GL)(有强偶圈分解。这类图紧密关联C.Thomassen猜想:每一个4-连通的线图是哈密尔顿的以及T.Kaiser等人的猜想:每一个圈4-边-连通的立方图有控制圈。(本文来源于《南京航空航天大学》期刊2019-03-01)

图的分解论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

8月17日凌晨1∶07,重庆转运进京任务车队途经重庆、湖北、河南、河北、北京5个省市,总行程1947公里、总时长91小时,安全顺利抵达北京市朝阳体育中心彩车村。车队进村后,北京指挥部第一时间现场举行首辆地方彩车进村仪式。同时,北京指挥部工作人员在

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

图的分解论文参考文献

[1].王开明,覃日升,张多荣,苏应敢.一种基于图信号处理的非侵入式负荷分解方法[J].电气自动化.2019

[2].蒋艳,罗薛梅,戴娟,黄宇,李华侨.重庆彩车改装制作团队的47天[N].重庆日报.2019

[3].闫志强.基于核分解无向随机图模型的贝叶斯推断[D].吉林大学.2019

[4].张洪磊.结合图嵌入与矩阵分解的社会化推荐系统研究[D].北京交通大学.2019

[5].崔艳.完全等7部图的k圈分解[D].湘潭大学.2019

[6].何秋风.几类图分解为边不等的路和星的研究[D].郑州大学.2019

[7].王建程.具有长圈的立方图线图的强偶圈分解[J].西安文理学院学报(自然科学版).2019

[8].姚茂群,周传鑫,周旋.基于和图分解的叁值电流型CMOS电路设计及算法研究[J].杭州师范大学学报(自然科学版).2019

[9].张庆云.图与超图的分解及其大集问题[D].华北电力大学(北京).2019

[10].王建程.关于立方图线图的强偶圈分解[D].南京航空航天大学.2019

标签:;  ;  ;  ;  

图的分解论文-王开明,覃日升,张多荣,苏应敢
下载Doc文档

猜你喜欢