空间数据的零初始化与障碍空间下的最小生成树实现方法

1

作者 夏兰芳 胡鹏 黄梦龙 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2009年第1期60-63,共4页

介绍了障碍空间下的最小生成树实现方法。首先采用零初始化的思想,初始化'位'数据;然后在构建障碍空间下实体点的Voronoi图的基础上,通过障碍空间下的回溯算法得到实体点间的最近连通图,也即障碍空间下实体点之间的Delaunay图;... 介绍了障碍空间下的最小生成树实现方法。首先采用零初始化的思想,初始化'位'数据;然后在构建障碍空间下实体点的Voronoi图的基础上,通过障碍空间下的回溯算法得到实体点间的最近连通图,也即障碍空间下实体点之间的Delaunay图;最后根据连通图,采用贪婪策略来得到最小生成树。 展开更多

关键词 零初始化 障碍 VORONOI图 Delaunay图 最小生成树mst

原文传递

电力系统中PMU最优配置的研究 被引量：37

2

作者 蔡田田 艾芊 《电网技术》 EI CSCD 北大核心 2006年第13期32-37,共6页

针对确定配置同步相量测量单元(PMU)的最小数目和最佳位置以达到最大的网络结构可观测性的PMU最优配置问题,提出了一种最小生成树(MST)算法,在深度优先搜索(DFS)算法的基础上提出了一种新的寻优规则,从而提高了解的质量和求解速度。该... 针对确定配置同步相量测量单元(PMU)的最小数目和最佳位置以达到最大的网络结构可观测性的PMU最优配置问题,提出了一种最小生成树(MST)算法,在深度优先搜索(DFS)算法的基础上提出了一种新的寻优规则,从而提高了解的质量和求解速度。该算法克服了DFS算法收敛性差和模拟退火(SA)算法收敛速度慢的缺点。算例仿真证明了利用MST算法求解PMU最优配置问题能使解的质量与求解效率达到很好的平衡,同时也可提高最优解的多样性。 展开更多

关键词 电力系统 相量测量单元(PMU) 可观测性 最小生成树(mst)算法

下载PDF 职称材料

一种求解多目标最小生成树问题的有效离散粒子群优化算法 被引量：23

3

作者 郭文忠 陈国龙 《模式识别与人工智能》 EI CSCD 北大核心 2009年第4期597-604,共8页

提出一种求解多目标最小生成树问题的有效离散粒子群优化算法.为获得更好的非劣前端,设计一个基于目标共享函数的适应度评价函数.引入遗传算法的变异和交叉算子,提高种群多样性并避免算法过早陷入局部最优解.基于种群的随机状态转移过程... 提出一种求解多目标最小生成树问题的有效离散粒子群优化算法.为获得更好的非劣前端,设计一个基于目标共享函数的适应度评价函数.引入遗传算法的变异和交叉算子,提高种群多样性并避免算法过早陷入局部最优解.基于种群的随机状态转移过程,理论分析算法的全局收敛性.实验结果表明该算法是有效的,且随着问题规模的扩大算法仍保持较好的性能. 展开更多

关键词 线长估计 多目标优化问题(MOP) 最小生成树(mst) 粒子群优化(PSO)

原文传递

银行信贷资产证券化信用风险度量及传染研究——基于修正KMV模型和MST算法的实证 被引量：19

4

作者 谢赤 凌毓秀 《财经理论与实践》 CSSCI 北大核心 2018年第3期2-8,共7页

精准科学地度量和描述信用风险及传染机制有利于银行信贷资产证券化的高效健康发展和货币市场系统性风险的防范。运用修正KMV模型测度银行信贷资产证券化产品在不同时期的信用风险,并采用最小生成树(MST)算法考察银行间信用风险的传染... 精准科学地度量和描述信用风险及传染机制有利于银行信贷资产证券化的高效健康发展和货币市场系统性风险的防范。运用修正KMV模型测度银行信贷资产证券化产品在不同时期的信用风险,并采用最小生成树(MST)算法考察银行间信用风险的传染机制。结果显示:政策性银行和大型商业银行发行的产品在各个时期信用风险均处于较低水平;股份制银行、城商行和农商行发行的产品违约率前期略高于前两类银行,但后期明显下降;后三类银行位于银行股票收益率网络的中心位置,具有传递信息和维系网络稳定的重要作用。 展开更多

关键词 商业银行 信贷资产证券化 信用风险 修正KMV模型 最小生成树(mst)

下载PDF 职称材料

多特征融合的脑电情绪分类 被引量：4

5

作者 梁明晶 王璐 +1 位作者 温昕 曹锐 《计算机工程与应用》 CSCD 北大核心 2023年第5期155-159,共5页

为进一步探究不同类型特征互补性对脑电情绪分类的影响,提出一种基于多特征融合的脑电情绪分类新方法。对预处理后的脑电信号进行DE、MST和SampEn特征提取,采用双样本T检验去除冗余筛选出最优特征并融合,采用SVM分类模型来识别不同的情... 为进一步探究不同类型特征互补性对脑电情绪分类的影响,提出一种基于多特征融合的脑电情绪分类新方法。对预处理后的脑电信号进行DE、MST和SampEn特征提取,采用双样本T检验去除冗余筛选出最优特征并融合,采用SVM分类模型来识别不同的情绪状态。在SEED-Ⅳ数据集上的实验结果表明,单一特征中DE的平均分类准确率最高(77.86%),而融合非线性SampEn特征与功能连接MST属性后平均分类准确率得到进一步提升(84.58%),不同时间段采集的数据上重测实验则证明了该方法的有效性与稳定性。 展开更多

关键词 微分熵(DE) 最小生成树(mst) 样本熵(SampEn) 多特征融合 脑电(EEG) 情绪分类

下载PDF 职称材料

基于最小生成树的上证50指数分层结构 被引量：8

6

作者 黄飞雪 赵昕 侯铁珊 《系统工程》 CSCD 北大核心 2009年第1期71-76,共6页

针对常用的参数分析方法在证券风格投资分析中容易导致结果的差异性问题，提出将亚超度量空间方法引入到风格投资研究中，因为具有准确定义拓扑序列的亚超度量空间与指数分层结构、风格能够一一对应。首先利用股票价格计算出股间距离，... 针对常用的参数分析方法在证券风格投资分析中容易导致结果的差异性问题，提出将亚超度量空间方法引入到风格投资研究中，因为具有准确定义拓扑序列的亚超度量空间与指数分层结构、风格能够一一对应。首先利用股票价格计算出股间距离，并采用关联该证券组合的最小生成树（Kruskal）优化方法，从而得到亚超度量空间；其次将此亚超度量空间转换成指数分层结构树图，最后得到风格的分布特征。2004-2007年的上证50实证结果表明：横向来看以行业分类的风格较为显著，其中以银行和钢铁也最为明显，此外还有与地区差异、交叉持股相关的风格效应显现；纵向则在股改后行业风格效应更显著，其它的风格也显现得更多。结论为此方法是有效的，同时结果也可为证券投资组合配置提供依据和参考。 展开更多

关键词 最小生成树(mst) 亚超度量空间 指数分层结构 风格投资 上证50

原文传递

基于边缘流与区域归并的彩色图像分割方法 被引量：8

7

作者 徐丽燕 刘复昌 +2 位作者 曹国 孙权森 夏德深 《光电子．激光》 EI CAS CSCD 北大核心 2011年第10期1582-1587,共6页

为了克服边缘流各向异性扩散(EAD,edgeflow-driven anistropic diffusion)过分割和最小生成树(MST,min-imum spanning tree)方法计算复杂度高的缺点,提出了结合边缘流与区域归并的彩色图像分割方法。首先利用EAD方法对图像进行预分割,... 为了克服边缘流各向异性扩散(EAD,edgeflow-driven anistropic diffusion)过分割和最小生成树(MST,min-imum spanning tree)方法计算复杂度高的缺点,提出了结合边缘流与区域归并的彩色图像分割方法。首先利用EAD方法对图像进行预分割,然后利用MST方法依据全局最优化准则对EAD的过分割区域进行归并,最后进行相应的后处理,得到最终的分割结果。这里,由于MST方法是基于EAD的过分割区域而非像素点,因此算法效率得到了很大的提高。另外,EAD方法可以有效利用图像的局部信息,而MST方法则考虑到了图像的全局特征,因此本文方法综合了两者的优点。实验结果表明,本文方法不但能够取得很好的分割效果,而且运行时间较短。 展开更多

关键词 彩色图像 分割 边缘流 边缘流各向异性扩散(EAD) 最小生成树(mst)

原文传递

基于MST-改进PSO的电-气-热综合能源系统负荷恢复策略 被引量：1

8

作者 魏乐 张峻松 +1 位作者 房方 于松源 《科学技术与工程》 北大核心 2023年第32期13834-13844,共11页

以往故障恢复的研究大多集中在配电网方面且恢复目标仅为单一的负荷恢复量,未考虑资源成本以及能源消耗的环境保护成本等。对此,提出一种多侧协调优化的多目标负荷恢复策略,该方法不仅实现了网络的重构、较高等级负荷的优先恢复,还实现... 以往故障恢复的研究大多集中在配电网方面且恢复目标仅为单一的负荷恢复量,未考虑资源成本以及能源消耗的环境保护成本等。对此,提出一种多侧协调优化的多目标负荷恢复策略,该方法不仅实现了网络的重构、较高等级负荷的优先恢复,还实现了系统运行成本最优。在系统发生故障后,分两阶段进行恢复:首先,使用最小生成树(minimum spanning tree,MST)对系统结构进行改造,实现系统网络的重构,形成可恢复负荷的最终区域;然后,综合考虑源侧资源购买成本、用户侧切负荷补偿成本以及碳排放环保成本等,构建优化目标函数,使用改进粒子群(particle swarm optimization,PSO)算法对其进行求解,得到最终恢复方案。通过33节点配电网、14节点气网和6节点热网测试系统仿真,验证了该负荷恢复策略的有效性。 展开更多

关键词 电-气-热综合能源系统 最小生成树(mst) 负荷恢复 优化调度 粒子群算法(PSO)

下载PDF 职称材料

改进的分数阶微分及图论的粘连血细胞图像分割 被引量：4

9

作者 林丽群 王卫星 《福州大学学报（自然科学版）》 CAS 北大核心 2017年第6期794-800,共7页

针对血细胞图像模糊及对比度不高的现象,提出一种改进的分数阶微分的图像预处理方法.即将形态学去噪和改进的类圆形掩膜算子的分数阶微分增强结合起来,在滤除血细胞图像的染色污染和颗粒噪声的同时较好地保留了细胞边缘细节.针对分水岭... 针对血细胞图像模糊及对比度不高的现象,提出一种改进的分数阶微分的图像预处理方法.即将形态学去噪和改进的类圆形掩膜算子的分数阶微分增强结合起来,在滤除血细胞图像的染色污染和颗粒噪声的同时较好地保留了细胞边缘细节.针对分水岭算法存在的过分割和最小生成树算法存在的效率较低问题,采用分水岭算法和最小生成树算法相结合的图像分割算法.首先用分水岭算法初分割分数阶微分增强的细胞图像,接着算法选取过分割区域映射为节点,最后基于改进的最小生成树算法再分割细胞图像.实验表明,该算法能有效缓解分水岭算法的过分割,并且有效减少了最小生成树算法中节点的数目,提高算法效率. 展开更多

关键词 血细胞图像分割 分水岭算法 最小生成树(mst) 分数阶微分

下载PDF 职称材料

混合点状和非规则军标的在线手绘识别 被引量：1

10

作者 邓维 吴玲达 +1 位作者 张友根 赵志鹏 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2015年第10期1935-1942,共8页

当前对在线手绘军标图符识别的研究只针对单一类型的手绘点状军标或非规则军标,分别使用不同方法进行识别.但在特殊应用中二者常混合输入,当待识别军标图符的类型未知时,如何识别是一个重要问题.提出一种基于最小生成树(MST)覆盖模型的... 当前对在线手绘军标图符识别的研究只针对单一类型的手绘点状军标或非规则军标,分别使用不同方法进行识别.但在特殊应用中二者常混合输入,当待识别军标图符的类型未知时,如何识别是一个重要问题.提出一种基于最小生成树(MST)覆盖模型的混合识别方法,训练阶段,分别对点状和非规则军标样本建立MST覆盖模型,并训练一个二分类支持向量机(SVM)分类器;识别阶段,先通过几何和结构信息粗判断军标类型,再通过置信度估计和融合的方法确定未知军标的类型.在113类点状军标和36类非规则军标的数据集中实验,军标类型区分准确率为94.7%,最终识别率为91.6%,且能满足实时要求. 展开更多

关键词 草图识别 点状军标 非规则军标 最小生成树(mst) 分类

下载PDF 职称材料

基于高维空间稀疏最小生成树自适应覆盖模型的一类分类算法

11

作者 胡正平 路亮 许成谦 《模式识别与人工智能》 EI CSCD 北大核心 2011年第3期444-451,共8页

最小生成树数据描述(MSTCD)在刻画高维空间样本点分布时,将所有图形的边作为新增虚拟样本以提供目标类样本分布描述,这种描述存在分支多、覆盖模型复杂的问题.针对该问题,依据特征空间中同类样本分布的连续性规律,文中提出基于稀疏最小... 最小生成树数据描述(MSTCD)在刻画高维空间样本点分布时,将所有图形的边作为新增虚拟样本以提供目标类样本分布描述,这种描述存在分支多、覆盖模型复杂的问题.针对该问题,依据特征空间中同类样本分布的连续性规律,文中提出基于稀疏最小生成树覆盖模型的一类分类算法.该方法首先构建目标类数据集的稀疏k近邻图表示,通过递归图分割算法发现数据分布的微聚类,再以微聚类的中心为图节点构建目标类的稀疏最小生成树覆盖模型.实验结果表明,文中方法与MSTCD和其它一类分类器相比有较优的描述性能和较低的模型复杂度. 展开更多

关键词 一类分类器 高维空间 最小生成树(mst) 稀疏最小生成树

原文传递

基于最小生成树的异构传感器网络抗共谋优化方案

12

作者 马春光 戴膺赞 +1 位作者 王九如 王慧强 《电子与信息学报》 EI CSCD 北大核心 2011年第12期3046-3050,共5页

基于EBS(Exclusion Basis Systems)的密钥管理协议,以安全性高、动态性和扩展性好,较适用于异构传感器网络,但却存在共谋问题。该文提出了一种基于MST(Minimum Spanning Tree)的密钥共谋问题优化方案。该方案利用Prim算法对由簇内感知... 基于EBS(Exclusion Basis Systems)的密钥管理协议,以安全性高、动态性和扩展性好,较适用于异构传感器网络,但却存在共谋问题。该文提出了一种基于MST(Minimum Spanning Tree)的密钥共谋问题优化方案。该方案利用Prim算法对由簇内感知节点所构成的无向连通图进行最小生成树求解,并对该树进行遍历,根据所得节点遍历顺序进行密钥的指派与分配,使得相邻节点间所含的密钥重叠程度增大,发生共谋的可能性得到降低。实验结果表明:同比于密钥随机分配方案与SHELL方案,所提方案有效提高了网络的抗捕获能力。 展开更多

关键词 异构传感器网络 密钥管理 共谋问题 最小生成树(mst) EBS

下载PDF 职称材料

结合均值漂移与最小生成树的图像分割算法

13

作者 王倩 张桦 +1 位作者 徐光平 薛彦兵 《光电子．激光》 EI CAS CSCD 北大核心 2012年第3期588-594,共7页

为了提高均值漂移(MS)分割算法的运行效率,提出了一种结合MS与最小生成树(MST)的图像分割方法,简称MS-MST方法。首先选取较小的空间带宽参数,以较快的速度对图像进行MS分割,得到过分割图像;然后,以过分割区域作为后续处理的基本单元,构... 为了提高均值漂移(MS)分割算法的运行效率,提出了一种结合MS与最小生成树(MST)的图像分割方法,简称MS-MST方法。首先选取较小的空间带宽参数,以较快的速度对图像进行MS分割,得到过分割图像;然后,以过分割区域作为后续处理的基本单元,构造加权区域邻接图,运用MST算法对其进行合并,得到最终的分割结果。实验结果表明,本文算法在保证图像分割质量的前提下,大幅提高了经典MS算法的分割速度。 展开更多

关键词 图像分割 均值漂移(MS) 最小生成树(mst) 空间带宽

原文传递

结合最小生成树的立体匹配算法

14

作者 沈书好 白伟华 《电子世界》 2017年第15期61-61,共1页

结合最小生成树的立体匹配算法能够得到更精确的视差图,先运用相对灰度差与Census变换提取特征,以颜色和空间距离为权值建立最小生成树,以此进行匹配代价聚合,获得结果视差图。

关键词 最小生成树mst 视差图 Census变换 相对灰度差

下载PDF 职称材料

基于MST聚类的遥感图像变化检测 被引量：2

15

作者 胡雪梅 贾振红 +2 位作者 覃锡忠 杨杰 Nikola Kasabov 《光电子．激光》 EI CAS CSCD 北大核心 2014年第12期2417-2422,共6页

为了获取图像信息较完好的差异图像以及得到更好的变化检测结果,提出了一种基于最小生成树(MST)聚类的遥感图像变化检测算法。先利用归一化邻域比值法得到两幅遥感图像的差异图像;然后根据灰度差异直方图将像素分成变化、非变化和未确定... 为了获取图像信息较完好的差异图像以及得到更好的变化检测结果,提出了一种基于最小生成树(MST)聚类的遥感图像变化检测算法。先利用归一化邻域比值法得到两幅遥感图像的差异图像;然后根据灰度差异直方图将像素分成变化、非变化和未确定3类,针对未确定像素,利用未确定像素的纹理特征结合MST算法进行聚类;最后通过最优目标函数将未确定像素区分为变化类和非变化类,得到最终图像变化检测结果。采用两组数据验证算法的有效性:墨西哥数据的检测精度为99.01%,运行时间为8.49s,撒丁岛数据的检测精度为98.62%,运行时间为3.45s。实验结果表明,本文算法具有更高的检测精度和较短的运行时间。 展开更多

关键词 遥感图像 最小生成树(mst)聚类 归一化邻域比值 纹理特征

原文传递