期刊文献+
共找到40篇文章
< 1 2 >
每页显示 20 50 100
Guided Proximal Policy Optimization with Structured Action Graph for Complex Decision-making
1
作者 Yiming Yang Dengpeng Xing +1 位作者 Wannian Xia Peng Wang 《Machine Intelligence Research》 2025年第4期797-816,共20页
Reinforcement learning encounters formidable challenges when tasked with intricate decision-making scenarios,primarily due to the expansive parameterized action spaces and the vastness of the corresponding policy land... Reinforcement learning encounters formidable challenges when tasked with intricate decision-making scenarios,primarily due to the expansive parameterized action spaces and the vastness of the corresponding policy landscapes.To surmount these difficulties,we devise a practical structured action graph model augmented by guiding policies that integrate trust region constraints.Based on this,we propose guided proximal policy optimization with structured action graph(GPPO-SAG),which has demonstrated pronounced efficacy in refining policy learning and enhancing performance across sophisticated tasks characterized by parameterized action spaces.Rigorous empirical evaluations of our model have been performed on comprehensive gaming platforms,including the entire suite of StarCraft II and Hearthstone,yielding exceptionally favorable outcomes.Our source code is at https://github.com/sachiel321/GPPO-SAG. 展开更多
关键词 Reinforcement learning trust region policy optimization complex decision-making policy guiding structured action graph
原文传递
一种基于概率分布分层图聚类网络的社区检测模型
2
作者 徐森 刘轩绮 +5 位作者 陈朝峰 郭乃瑄 卞学胜 马芙蓉 花小朋 周天 《控制与决策》 北大核心 2025年第6期1969-1974,共6页
为了捕捉网络的隐藏结构,减少社区检测模型对初始参数选择的依赖性,提出一种基于概率分布分层图聚类网络(HGCPD)的社区检测模型.首先,利用图卷积网络学习和缓存图中节点的特征表示;然后,引入一种基于节点对相似度概率的分层聚类方法,在... 为了捕捉网络的隐藏结构,减少社区检测模型对初始参数选择的依赖性,提出一种基于概率分布分层图聚类网络(HGCPD)的社区检测模型.首先,利用图卷积网络学习和缓存图中节点的特征表示;然后,引入一种基于节点对相似度概率的分层聚类方法,在不同层次上递归地构建社区结构;最后,探究模型超参数优化问题,设计贝叶斯优化方法自动调整参数,从而提升模型效率.在多个不同规模的网络数据集上的实验表明,HGCPD模型在社区检测的准确性、有效性均优于主流方法,并通过可视化验证了所提出模型的可解释性. 展开更多
关键词 概率分布 多尺度结构 图卷积网络 贝叶斯优化
原文传递
数字孪生水利监测感知网多参数时序预测模型
3
作者 王超 张耀飞 +1 位作者 张社荣 王枭华 《水力发电学报》 北大核心 2025年第9期73-88,共16页
针对传统单点时序预测模型难以捕捉数字孪生水利监测感知网中设备的空间关系导致的关联特征缺失问题,以及模型结构与参数设计主观性强带来的不确定性问题,本文提出了一种基于贝叶斯优化与Hyperband、自学习图结构和双向长短期记忆网络... 针对传统单点时序预测模型难以捕捉数字孪生水利监测感知网中设备的空间关系导致的关联特征缺失问题,以及模型结构与参数设计主观性强带来的不确定性问题,本文提出了一种基于贝叶斯优化与Hyperband、自学习图结构和双向长短期记忆网络的监测感知网多参数时序预测模型。首先,生成自学习图结构,通过图神经网络提取感知网空间特征;其次,利用双向长短期记忆网络提取时序特征;进一步,采用BOHB(Bayesian optimization&Hyperband)方法优化超参数,提升模型预测精度;最后,对监测感知网的未来状态进行前瞻预测。经验证,与多种预测模型相比,所提模型在R2、RMSE、MAE、MAPE和RMSRE方面优化率达4.35%、33.14%、20.47%、9.09%和15.03%以上,精度更高且泛化能力更强,具有显著性能优势。 展开更多
关键词 数字孪生水利 监测感知网 自学习动态图结构 图神经网络 双向长短期记忆网络 贝叶斯优化
在线阅读 下载PDF
基于图谱嵌入的知识图谱数据精度优化与去噪算法
4
作者 彭商濂 刘星宇 +3 位作者 陆帆 蒋佳利 王文博 纪怡 《印刷与数字媒体技术研究》 北大核心 2025年第5期91-100,共10页
知识图谱中常含有结构冗余、不一致性和噪声信息,这会影响推理与决策效果。随着大规模知识图谱的广泛应用,提升其数据精度与质量已成为课题研究重点。为此,本研究提出一种基于图谱嵌入与置信度加权机制的知识图谱精度优化与去噪算法。首... 知识图谱中常含有结构冗余、不一致性和噪声信息,这会影响推理与决策效果。随着大规模知识图谱的广泛应用,提升其数据精度与质量已成为课题研究重点。为此,本研究提出一种基于图谱嵌入与置信度加权机制的知识图谱精度优化与去噪算法。首先,该方法通过TransE模型学习实体和关系的低维表示。然后,结合实体相似度聚类与关系置信度计算实现噪声识别与三元组剔除。最后,在此基础上构建加权嵌入优化函数,提升嵌入的语义表示能力。在FB15K-237与WN18RR等数据集上进行了对比实验,结果显示本研究方法在嵌入质量、去噪能力与计算效率等方面均优于现有主流方法,表明其在知识图谱构建与清洗场景中具有良好的实用价值。 展开更多
关键词 图谱嵌入 知识图谱 去噪 精度优化 图结构学习
在线阅读 下载PDF
基于图结构的概念漂移检测
5
作者 周彦冰 马士伦 文益民 《山东大学学报(工学版)》 北大核心 2025年第2期88-96,共9页
为了解决传统的概念漂移检测方法,仅依赖错误率进行漂移检测不可靠的问题,提出一种基于图结构的概念漂移检测方法。该方法使用k关联最优图表示当前数据分布,定义样本的漂移率表示分类器与当前数据分布的不一致性,利用漂移率形成比特流,... 为了解决传统的概念漂移检测方法,仅依赖错误率进行漂移检测不可靠的问题,提出一种基于图结构的概念漂移检测方法。该方法使用k关联最优图表示当前数据分布,定义样本的漂移率表示分类器与当前数据分布的不一致性,利用漂移率形成比特流,使用概念漂移检测器在比特流上检测概念漂移。通过与传统的使用错误率的概念漂移检测方法的对比和分析,结果表明在人工数据集上基分类器的准确率提高1%~5%,在真实数据集上提高1%~2%。所提出的方法有效提高概念漂移检测的准确性,帮助基分类器更好适应概念漂移。 展开更多
关键词 数据挖掘 数据流 概念漂移 图结构 k关联最优图
原文传递
基于行波理论的桁架结构传感器优化布设方法研究
6
作者 李英民 秦阳 刘纲 《工程力学》 EI CSCD 北大核心 2024年第11期168-178,共11页
针对桁架结构传感器优化布设问题,根据行波在桁架结构中的传播特性,以损伤敏感程度最大化为目标,引用图论,并结合行波动力学,提出基于行波的传感器优化布设方法。将桁架的杆件、节点与图论的边、节点建立映射关系,对图论中的广度搜索法... 针对桁架结构传感器优化布设问题,根据行波在桁架结构中的传播特性,以损伤敏感程度最大化为目标,引用图论,并结合行波动力学,提出基于行波的传感器优化布设方法。将桁架的杆件、节点与图论的边、节点建立映射关系,对图论中的广度搜索法进行改进,以考虑行波在桁架结构中沿节点散射和反射的特点,获得行波在桁架结构中的传播路径。通过行波动力学分析,计算各类节点连接形式的行波传递系数,进而与传播路径相结合求得相同时间内所有节点对行波所致振动的敏感系数。基于敏感系数求取敏感总值矩阵,找出对各杆件最为敏感的激励点和传感器布置点。仿真模型和实验桁架结果表明,所提方法所得传感器布置位置对损伤最为敏感,为大型桁架结构传感器优化布设提供了新的方法支撑。 展开更多
关键词 传感器优化布置 桁架结构 图论 损伤敏感度 行波
在线阅读 下载PDF
负载口独立双阀芯电液阀的结构优化 被引量:2
7
作者 陈俊翔 齐钒羽 +3 位作者 姜宏达 孔祥东 金振林 艾超 《中国机械工程》 EI CAS CSCD 北大核心 2024年第10期1747-1761,共15页
为研究负载口独立电液阀系统结构参数对主阀微动特性的影响,基于功率键合图理论,建立了电液阀系统状态空间方程,采用一阶灵敏度方法,分析了系统参数对主阀微动特性的影响规律;反馈控制系统的先导结构参数对主阀运动特性至关重要,以系统... 为研究负载口独立电液阀系统结构参数对主阀微动特性的影响,基于功率键合图理论,建立了电液阀系统状态空间方程,采用一阶灵敏度方法,分析了系统参数对主阀微动特性的影响规律;反馈控制系统的先导结构参数对主阀运动特性至关重要,以系统不产生自激振荡与最佳阻尼比为约束条件,对先导级死区宽度、阀口形式、进回油阀口匹配系数进行研究,实现了先导级主级最佳匹配。研究结果表明,对主阀微动特性影响较大的因素依次为主阀芯所受摩擦力、非弹簧控制腔液容、导阀入口到主阀控制腔管路液容(非弹簧侧)、主阀弹簧预紧力,对上述影响参数进行优化的同时,当导阀死区宽度δ≤0.25 mm,阀口形式为U形阀口,进回油阀口匹配系数η=0.53时,系统综合性能可得到有效提高。 展开更多
关键词 电液阀 功率键合图 一阶灵敏度 自激振荡 结构优化
在线阅读 下载PDF
基于倒排索引的正则路径查询算法 被引量:1
8
作者 夏秀峰 孙翔天 +3 位作者 孙尧 邓国鹏 朱康 邱涛 《计算机工程与设计》 北大核心 2024年第8期2343-2349,共7页
对于图数据上的正则路径查询(regular path query, RPQ)问题,其使用正则表达式定义图中两个节点之间的约束。针对现有的RPQ在图上遍历匹配方法效率低下这一问题,提出一种基于倒排索引的RPQ算法,在图上构建标签的倒排索引,匹配过程中快... 对于图数据上的正则路径查询(regular path query, RPQ)问题,其使用正则表达式定义图中两个节点之间的约束。针对现有的RPQ在图上遍历匹配方法效率低下这一问题,提出一种基于倒排索引的RPQ算法,在图上构建标签的倒排索引,匹配过程中快速检索标签的相应倒排列表。设计的IRPQ算法将查询转化为面向倒排列表的查询计划树,经过优化以减少冗余列表合并操作。在真实数据集上进行了实验,其结果表明,IRPQ及其优化算法相比现有方法显著提高了查询性能。 展开更多
关键词 属性图模型 正则路径查询 倒排索引 查询计划树 树结构递归 启发式算法 查询树优化
在线阅读 下载PDF
基于图注意力的烟草零售店监管路线优化研究
9
作者 钱漫 陈杜勇 +7 位作者 钟培泉 叶子健 姜哲 刘晓鹏 胡树波 钟展兴 李岱峰 董佳 《软件导刊》 2024年第9期157-162,共6页
由于城市烟草零售店较为密集,传统路径规划算法求解最优监管路径将耗费大量的运算时间,在规定时间内无法保证运算效果。并且,现有方法较少考虑求解问题的网络特性及候选子集的可解释性。鉴于此,提出一种基于图注意力的节点选择及路径优... 由于城市烟草零售店较为密集,传统路径规划算法求解最优监管路径将耗费大量的运算时间,在规定时间内无法保证运算效果。并且,现有方法较少考虑求解问题的网络特性及候选子集的可解释性。鉴于此,提出一种基于图注意力的节点选择及路径优化算法(GA-SGPO),迭代选择最优坐标节点子集,在子集上进行求解以减少计算时间。此外,通过计算节点间的结构相似性,降低子集样本稀疏性。实验数据包括东莞市4万家零售店的地理坐标。实验结果显示,所提出的GA-SGPO模型在保证求解精度的同时,求解时间平均提升48%。GA-SGPO算法可显著节省计算时间,更贴近实际应用场景。而注意力机制和节点相似度计算,可为最优节点选择提供可视化依据。 展开更多
关键词 图注意力 最短路径优化 烟草监管 节点结构相似度 节点选择
在线阅读 下载PDF
基于车身装配结构优化的改进图分解算法 被引量:5
10
作者 侯文彬 侯大军 +1 位作者 徐金亭 张伟 《应用数学和力学》 CSCD 北大核心 2015年第5期515-522,共8页
在考虑车身制造和装配成本的前提下对车身装配结构优化方法进行了研究,提出一种改进的图分解算法将车身装配结构最优地分解为一组部件.以白车身侧围的装配模型为例,将结构的几何图形转化为与之对应的关系拓扑图,再分割该关系拓扑图为一... 在考虑车身制造和装配成本的前提下对车身装配结构优化方法进行了研究,提出一种改进的图分解算法将车身装配结构最优地分解为一组部件.以白车身侧围的装配模型为例,将结构的几何图形转化为与之对应的关系拓扑图,再分割该关系拓扑图为一组工程约束下的单连通不交叉子图集,结合遗传算法中的算子操作,利用有限单元法分析并计算得到产品几何图形的最优分割,采用NSGA-Ⅱ算法并实现该装配体综合性能最优的目标. 展开更多
关键词 车身设计 装配结构 多目标优化 图分解
在线阅读 下载PDF
联盟结构图的性质及应用 被引量:2
11
作者 刘惊雷 张伟 +1 位作者 刘兆伟 孙雪姣 《计算机研究与发展》 EI CSCD 北大核心 2011年第4期602-609,共8页
形成有效的联盟是多Agent系统的一个重大课题.然而联盟结构的数目很大,对于包含n个Agent系统来说,其可能构成的联盟结构是O(nn),以至于通过穷举搜索最优联盟结构是不可能的.另外联盟结构空间是一个什么样的形态,这是目前为止很少有人系... 形成有效的联盟是多Agent系统的一个重大课题.然而联盟结构的数目很大,对于包含n个Agent系统来说,其可能构成的联盟结构是O(nn),以至于通过穷举搜索最优联盟结构是不可能的.另外联盟结构空间是一个什么样的形态,这是目前为止很少有人系统研究的课题,尤其是其图性质的研究.从图的视点讨论多Agent系统中的最优联盟结构生成问题.首先将联盟结构空间抽象为一个联盟结构图,其中顶点代表联盟结构,有向边代表联盟结构的分解.随后总结和形式化该联盟结构图所具有的两个性质:最优子结构、重复子结构问题;推广了一个性质:关键搜索集;给出了一个新性质:较少冗余路径的图的连通性.为了理解联盟结构图的这些性质,将这些性质用到了有效动态规划法(effectivedynamic programming,EDP)中,分析得到其时间复杂度的下界是Ω(2.1n),上界是O(3n).实验分析表明,EDP算法比DP算法的搜索次数更少,在含有21个Agent的系统中,EDP比DP减少42%的搜索次数. 展开更多
关键词 最优联盟结构 联盟结构图的性质 关键搜索集 较少冗余路径的图的连通性 EDP算法
在线阅读 下载PDF
基于微粒群优化的贝叶斯网络结构学习方法 被引量:5
12
作者 梁洁 蔡琦 +1 位作者 初珠立 王海萍 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第12期44-48,共5页
建立了一种基于微粒群优化的贝叶斯网络结构学习方法,将贝叶斯网络的结构学习过程转化为对应邻接矩阵的评分寻优问题;将网络节点顺序和节点间因果关系的确定内化于评分寻优过程,避免了算法需要节点有序或事前排序的限制.建立了完整的0-... 建立了一种基于微粒群优化的贝叶斯网络结构学习方法,将贝叶斯网络的结构学习过程转化为对应邻接矩阵的评分寻优问题;将网络节点顺序和节点间因果关系的确定内化于评分寻优过程,避免了算法需要节点有序或事前排序的限制.建立了完整的0-1矩阵微粒群优化计算法则,在网络寻优过程中仅通过改变有向边的方向去除网络中出现的环路,以保证搜索过程中网络结构的完整性.通过ASIA网和CarStart网的数据实验证明了算法的有效性. 展开更多
关键词 贝叶斯网络 微粒群优化算法 邻接矩阵 有向无环图 结构学习
原文传递
基于Voronoi图与Delaunay三角网的杉木人工纯林林木补植位置与空间配置 被引量:10
13
作者 赵春燕 李际平 《中南林业科技大学学报》 CAS CSCD 北大核心 2017年第2期1-8,共8页
杉木人工纯林被划归为生态公益林,为了提高物种多样性,在杉木纯林内补植阔叶树种是多功能经营的一种有效手段。为了在杉木人工纯林林木补植时尽可能优化林分空间结构,本文提出基于Voronoi图与Delaunay三角网的补植位置与空间配置方法。... 杉木人工纯林被划归为生态公益林,为了提高物种多样性,在杉木纯林内补植阔叶树种是多功能经营的一种有效手段。为了在杉木人工纯林林木补植时尽可能优化林分空间结构,本文提出基于Voronoi图与Delaunay三角网的补植位置与空间配置方法。以林木个体所在空间位置为平面相异点构建Voronoi图和Delaunay三角网,Voronoi图量化对象木的K-阶邻近关系,Delaunay三角网确定相邻木间的距离、角度和林木间的林隙。考虑林分的水平空间结构,选取基于Voronoi图的变异系数、混交度和竞争指数分别描述林木的分布格局、混交程度和竞争关系,建立林木和林分空间结构调控的均质性目标。林木补植前进行两株萌生木与枯死木的抚育间伐,补植分两次进行,第一次补植栾树,马褂木,第二次补植观光木,依据林木间Delaunay三角形面积大小确定林木补植位置,依据K阶邻近林木关系进行补植林木的空间配置,以达到林分空间结构优化的目的。因为研究对象为杉木人工纯林,补植前林分的树种混交度很低,介于0.011~0.063,由于属于杉木幼龄,还没有郁闭,竞争指数介于0.699~0.833,竞争强度较小,基于V图的林木分布变异系数介于1.662~2.354;林木补植后林分树种混交度得到提高,第二次补植后树种混交度(0.191±0.007)比第一次补植后的树种混交度(0.186±0.005)有所提高,均明显大于补植前树种混交度(0.042±0.020),补植后不仅物种多样性增强,树种混交程度增强;补植后竞争指数增大,第二次补植后林分竞争指数(4.67±0.32)比第一次补植后林分的竞争指数(4.41±0.24)有提高,均大于补植前林分的竞争指数(3.92±0.20),表明补植后竞争强度增强;第二次补植后基于Voronoi图的变异系数(0.48±0.07)比第一次补植后基于Voronoi图的变异系数(0.55±0.10)降低,均小于补植前基于Voronoi图的变异系数(2.04±0.31),表明补植后空间分布更均匀。基于Delaunay三角网进行林木补植能够调整林木的空间分布,基于K阶邻近的林木补植空间配置能够尽可能提高补植林木混交度与林分混交度,且补植树种越多,混交度越大,本文提出的林木补植方法可以实现林木补植在提高生物多样性同时优化林分空间结构。本研究为林分空间结构调整与优化林木补植提供理论依据,促使杉木人工纯林导向近自然林,实现多功能的森林经营。 展开更多
关键词 VORONOI图 林木补植 生态公益林 杉木人工纯林 空间结构优化
在线阅读 下载PDF
对拆卸与或图连通性判定算法的改进和研究 被引量:1
14
作者 陈海峰 高建刚 陆润民 《计算机集成制造系统》 EI CSCD 北大核心 2004年第7期838-842,共5页
为加快拆卸与或图数据处理速度,减少连通性筛子的数据冗余,提出了一种对无效数据计算进行简化的方法。首先对与计算量有关的节点数、边数和图结构进行相关性分析,得到了计算量与它们之间的关系;然后以一定准则合并节点,对拆卸与或图进... 为加快拆卸与或图数据处理速度,减少连通性筛子的数据冗余,提出了一种对无效数据计算进行简化的方法。首先对与计算量有关的节点数、边数和图结构进行相关性分析,得到了计算量与它们之间的关系;然后以一定准则合并节点,对拆卸与或图进行预处理,使拆卸与或图的处理数据大大减少。通过对部分与或图图结构的计算,验证了该方法对数据处理的优化效果。 展开更多
关键词 与或图 数据结构 面向回收的设计 优化
在线阅读 下载PDF
结构化综合布线系统中分层星型拓扑结构的进一步优化 被引量:3
15
作者 逯燕玲 解文彬 马颂阳 《北京联合大学学报》 CAS 2007年第1期20-23,共4页
结合图论、关系矩阵的相关知识和无向图的概念,阐述了分层星型拓扑结构的优化理论,并给出了提高网络性能的方法,对解决设计施工中存在的拓扑结构问题提出了建议。
关键词 结构化综合布线系统 星型拓扑结构 图论 网络优化
在线阅读 下载PDF
蛋白质二级结构预测概率图模型的改进
16
作者 赵凌琪 朱丽娟 +2 位作者 王柯静 董小庆 张屹 《河北科技大学学报》 CAS 2016年第2期167-172,共6页
蛋白质二级结构与蛋白质三级结构及蛋白质功能密切相关,是生物信息学研究的热点,其中概率图模型隐马尔可夫算法(HMM)是该领域研究的重要工具。但是在实际应用中,存在着HMM训练下溢、不同训练集的效果差异较大及参数优化困难等问题。对... 蛋白质二级结构与蛋白质三级结构及蛋白质功能密切相关,是生物信息学研究的热点,其中概率图模型隐马尔可夫算法(HMM)是该领域研究的重要工具。但是在实际应用中,存在着HMM训练下溢、不同训练集的效果差异较大及参数优化困难等问题。对预测蛋白质二级结构时HMM遇到的训练下溢问题提出了改进方案;首次提出8-状态HMM来预测蛋白质二级结构,并且将参数B改进成为包含状态转移信息的三维参数;为了改进最优HMM模型的确定方法,用每个样本分别对初始HMM模型进行训练,得到一系列新的模型,然后对这些新模型的参数求均值,将求得的均值作为最优模型的参数。这些改进方法提高了HMM预测蛋白质二级结构的准确率,为HMM的进一步优化打下良好的基础。 展开更多
关键词 应用生物化学 概率图 蛋白质二级结构 HMM 下溢 参数优化
在线阅读 下载PDF
基于算法图的并行计算优化
17
作者 席裕庚 王轶 《控制与决策》 EI CSCD 北大核心 1997年第1期8-13,共6页
研究基于算法图的并行计算优化设计方法。通过引入算法图,从数学机理上对算法的并行结构进行描述,针对不同要求提出了对计算网络的并行优化设计方法,为设计并行算法提供了新的有效途径。
关键词 并行算法 算法图 算法结构 优化 并行计算机
在线阅读 下载PDF
面向泛娱乐文本的层次多标签分类方法
18
作者 陈若愚 刘秀磊 于汝意 《计算机应用与软件》 北大核心 2023年第1期60-65,共6页
针对泛娱乐领域文本情报预测类别标签具备有向无环图(DAG)结构的特点,提出一种考虑标签层次结构的基于最优路径层次多标签分类方法。根据现有标签构建DAG结构并将其转化为较易处理的树形结构;采用局部策略为树形结构中每个节点分别训练... 针对泛娱乐领域文本情报预测类别标签具备有向无环图(DAG)结构的特点,提出一种考虑标签层次结构的基于最优路径层次多标签分类方法。根据现有标签构建DAG结构并将其转化为较易处理的树形结构;采用局部策略为树形结构中每个节点分别训练基分类器,同时为每个节点设置贡献值,贡献值由分类器输出概率与层次权重组合而成,贡献值大于阈值时该节点设置为1,否则为0;对树形结构进行深度优先遍历生成路径,计算各路径得分,选择满足层次约束并得分最高的路径作为最终预测集合。在泛娱乐公开文本信息数据集上进行了4组实验,结果表明该方法相较于分类器链、二元分析、SVM多标签分类和MLKNN算法,分类效果更优。 展开更多
关键词 层次多标签分类 最优路径 有向无环图结构 树形结构
在线阅读 下载PDF
一类超图存取结构的秘密共享方案的信息率 被引量:5
19
作者 杨丽杰 李志慧 李婧 《计算机应用研究》 CSCD 北大核心 2013年第7期2115-2119,2131,共6页
针对参与者人数为6的一类超图存取结构的完善秘密共享方案及其最优信息率进行了研究。利用这些存取结构与超图之间的关系,给出了其对应的95种超图存取结构。对其中的57种超图存取结构运用理想超星判定定理等计算了它们最优信息率的精确... 针对参与者人数为6的一类超图存取结构的完善秘密共享方案及其最优信息率进行了研究。利用这些存取结构与超图之间的关系,给出了其对应的95种超图存取结构。对其中的57种超图存取结构运用理想超星判定定理等计算了它们最优信息率的精确值,并给出了达到此信息率的秘密共享方案的具体构造方法;对余下的38种超图存取结构运用λ-分解方法等给出了它们最优信息率的上下界。同时证明了具有n个顶点且秩为r的超星和超路径,其超边数至多为n-r+1条;并从理论上证明了顶点可约超图的最优信息率为1。 展开更多
关键词 秘密共享 存取结构 完全多划分图 超图 超图存取结构 最优信息率
在线阅读 下载PDF
基于图结构优化的自适应多度量非监督特征选择方法 被引量:5
20
作者 林筠超 万源 《计算机应用》 CSCD 北大核心 2021年第5期1282-1289,共8页
非监督特征选择是机器学习领域的热点研究问题,对于高维数据的降维和分类都极为重要。数据点之间的相似性可以用多个不同的标准来衡量,这使得不同的数据点之间相似性度量标准难以一致;并且现有方法多数通过近邻分配得到相似矩阵,因此其... 非监督特征选择是机器学习领域的热点研究问题,对于高维数据的降维和分类都极为重要。数据点之间的相似性可以用多个不同的标准来衡量,这使得不同的数据点之间相似性度量标准难以一致;并且现有方法多数通过近邻分配得到相似矩阵,因此其连通分量数通常不够理想。针对这两个问题,将相似矩阵看作变量而非预先对其进行设定,提出了一种基于图结构优化的自适应多度量非监督特征选择(SAM-SGO)方法。该方法将不同的度量函数自适应地融合成一种统一的度量,从而对多种度量方法进行综合,自适应地获得数据的相似矩阵,并且更准确地捕获数据点之间的关系。为获得理想的图结构,通过对相似矩阵的秩进行约束,在优化图局部结构的同时简化了计算。此外,将基于图的降维问题合并到所提出的自适应多度量问题中,并引入稀疏l_(2,0)正则化约束以获得用于特征选择的稀疏投影。在多个标准数据集上的实验验证了SAM-SGO的有效性,相比较于近年所提出的基于局部学习聚类的特征选择和内核学习(LLCFS)、依赖指导的非监督特征选择(DGUFS)和结构化最优图特征选择(SOGFS)方法,该方法的聚类正确率平均提高了约3.6个百分点。 展开更多
关键词 自适应多度量 图结构优化 子空间学习 稀疏正则化约束 非监督特征选择
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部