图的L(3,2,1)-标号 被引量：8

1

作者 翟明清 董琳 吕长虹 《高校应用数学学报（A辑）》 CSCD 北大核心 2007年第2期240-246,共7页

无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对i=1,2,3,只要dG(x,y)=i,则f(x)-f(y)|≥4-i.若一个L(3,2,1)-标号中的所有像元素都不超过整数k,则称之为k-L(3,2,1)-标号.图G的L(3,2,1)-标号数,记作3λ(G),是... 无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对i=1,2,3,只要dG(x,y)=i,则f(x)-f(y)|≥4-i.若一个L(3,2,1)-标号中的所有像元素都不超过整数k,则称之为k-L(3,2,1)-标号.图G的L(3,2,1)-标号数,记作3λ(G),是使得图G存在k-L(3,2,1)-标号的最小整数k.文中给出了路、圈、树等特殊图的L(3,2,1)-标号数,并给出了一般图的L(3,2,1)-标号数的一个上界. 展开更多

关键词 L(2 1)-标号 L(3 2 1)-标号 算法 树

在线阅读 下载PDF 职称材料

多电子标签识别的RFID防碰撞方法 被引量：13

2

作者 李勇 王琼 《南京邮电大学学报（自然科学版）》 北大核心 2019年第4期33-38,共6页

多个电子标签识别的碰撞问题影响射频识别技术的应用与发展,系统的吞吐率与消耗时隙数直接反映防碰撞算法的性能。文中提出一种通过遗传算法搜寻最小向量模值确定标签数目的方法,当标签数目超过240个时,遗传算法估算的结果略好于Vogt算... 多个电子标签识别的碰撞问题影响射频识别技术的应用与发展,系统的吞吐率与消耗时隙数直接反映防碰撞算法的性能。文中提出一种通过遗传算法搜寻最小向量模值确定标签数目的方法,当标签数目超过240个时,遗传算法估算的结果略好于Vogt算法;将动态帧时隙算法与改进的二进制树形识别方法相结合,对16~800个标签进行识别。仿真实验结果表明:系统的吞吐率最大值约为52%,最小值约为45%,比纯动态帧时隙算法和固定帧时隙算法分别提高8%和11%以上;所消耗的时隙数比纯动态帧时隙和固定帧时隙分别减少23个和120个以上。 展开更多

关键词 防碰撞 吞吐率 遗传算法 标签数目 二进制树形 动态帧时隙算法

在线阅读 下载PDF 职称材料

一个二值图像连通成份标记的快速算法 被引量：10

3

作者 王钲旋 李志林 庞云阶 《工程图学学报》 CSCD 1998年第3期80-86,共7页

二值图像连通成份标记在很多计算机图像处理问题中起到重要作用，提高标记算法的效率非常必要。本文提出了一个二值图像连通成份标记的快速算法。算法采用了平面扫描方式，在考察相邻两列间可能的连通性时采用了在区间树上查找的技巧，... 二值图像连通成份标记在很多计算机图像处理问题中起到重要作用，提高标记算法的效率非常必要。本文提出了一个二值图像连通成份标记的快速算法。算法采用了平面扫描方式，在考察相邻两列间可能的连通性时采用了在区间树上查找的技巧，使算法的运行速度非常快。对ｎ×ｎ二值图像，算法的运行时间是Ｏ（ｎ２ｌｏｇｎ）的。 展开更多

关键词 二值图像 连通成份标记 快速算法 计算机图像

在线阅读 下载PDF 职称材料

Prufer编解码的最优算法 被引量：5

4

作者 王晓东 吴英杰 《小型微型计算机系统》 CSCD 北大核心 2008年第4期687-690,共4页

讨论标号树的Prufer编码的编解码算法.文献中常见的Prufer编解码算法需要O(nlogn)时间.文献[1,2,4,9]提出了Prufer编解码的线性时间算法.这些算法都用到了整数排序算法,利用待排序整数的取值特殊性,得到线性时间整数排序算法.由此将Pru... 讨论标号树的Prufer编码的编解码算法.文献中常见的Prufer编解码算法需要O(nlogn)时间.文献[1,2,4,9]提出了Prufer编解码的线性时间算法.这些算法都用到了整数排序算法,利用待排序整数的取值特殊性,得到线性时间整数排序算法.由此将Prufer编解码问题的计算归结为整数排序问题.本文从更直接的角度考察Prufer编解码问题,从简单算法出发,挖掘问题的本质特征,逐步简化,得到Prufer编码的一个非常简单实用的线性时间最优编解码算法.本文采用的解决问题的方法也具有一定的技巧,可供解决类似问题时借鉴. 展开更多

关键词 标号树 Prufer编码 整数排序 最优算法

在线阅读 下载PDF 职称材料

一种基于相关信息熵的多标签分类算法 被引量：3

5

作者 张振海 李士宁 李志刚 《西北工业大学学报》 EI CAS CSCD 北大核心 2012年第6期968-973,共6页

在多标签分类中,标签之间的相关关系是一个重要的因素。为了利用标签之间的相关关系,文章提出了一种基于相关信息熵的多标签分类算法,使用相关信息熵来衡量标签之间相关关系的强弱程度。首先找出相关信息熵值最大的k标签组合的集合,然... 在多标签分类中,标签之间的相关关系是一个重要的因素。为了利用标签之间的相关关系,文章提出了一种基于相关信息熵的多标签分类算法,使用相关信息熵来衡量标签之间相关关系的强弱程度。首先找出相关信息熵值最大的k标签组合的集合,然后使用LP(Label Powerset)分类器对每一个标签组合进行训练。在7个不同实验数据集上的实验结果表明:文中提出的算法的分类性能在其中的大部分数据集上优于其它对比的分类算法,而其它对比的分类算法仅在某一个数据集上优于文中提出的算法。 展开更多

关键词 多标签分类 数据处理 相关信息熵 相关关系

在线阅读 下载PDF 职称材料

Neville编解码问题的线性时间算法 被引量：1

6

作者 林志庆 吴英杰 王晓东 《小型微型计算机系统》 CSCD 北大核心 2010年第10期1984-1988,共5页

讨论标号树的Neville编码的编解码算法.文献中常见的第2种Neville编解码算法需要O(nlogn)时间.近期研究文献指出至今尚未找到第2种Neville编解码的线性时间算法.本文对第2种Neville编解码问题的本质特征进行较深入的分析,从简单算法出发... 讨论标号树的Neville编码的编解码算法.文献中常见的第2种Neville编解码算法需要O(nlogn)时间.近期研究文献指出至今尚未找到第2种Neville编解码的线性时间算法.本文对第2种Neville编解码问题的本质特征进行较深入的分析,从简单算法出发,逐步简化,得到一个非常简单实用的O(n)时间Neville编解码算法.本文采用的解决问题的方法也具有一定的技巧,可供解决类似问题时借鉴. 展开更多

关键词 标号树 Neville编码 深度优先搜索 最优算法

在线阅读 下载PDF 职称材料

不确定数据分类的模糊随机森林算法 被引量：6

7

作者 丁恒兵 叶飞跃 《计算机工程与设计》 北大核心 2023年第11期3373-3379,共7页

实际应用中不确定数据的分类问题越来越受到人们的重视,不确定数据不但属性值是不确定的,类标签也可能不确定。提出的不确定离散化算法,使模糊决策树能够处理区间数据,统一了属性值不确定与类标签不确定的差异。由此提出的由模糊决策树... 实际应用中不确定数据的分类问题越来越受到人们的重视,不确定数据不但属性值是不确定的,类标签也可能不确定。提出的不确定离散化算法,使模糊决策树能够处理区间数据,统一了属性值不确定与类标签不确定的差异。由此提出的由模糊决策树构造模糊随机森林的模糊分类算法,既继承了模糊决策树对不确定数据分类的灵活性,又继承了随机森林的集成性、鲁棒性和随机性的优点。实验结果表明,对于不确定性数据分类问题,该算法性能优于现有的一些算法。 展开更多

关键词 不确定数据分类 模糊决策树 模糊随机森林 不确定离散化算法 区间数据 类标签 概率分布函数

在线阅读 下载PDF 职称材料

最短时限缺省指派问题的一种解法 被引量：11

8

作者 李珍萍 王亮 《运筹与管理》 CSCD 2000年第2期55-61,共7页

将周良泽在 1998年提出的最短时限缺省指派问题转化成赋权二分图的最小权 K-匹配问题。研究了其解的最优性充分及必要条件 ,并给出了适合在图上求解的生长树法及适合在表上直接求解的标号法 ,最后给出一个实例。该解法是一种较简便的算法。

关键词 缺省指派 最短时限 K-匹配 生长树 标号法

在线阅读 下载PDF 职称材料

基于多协议标签交换的IP组播技术 被引量：1

9

作者 李小勇 张卫 《计算机应用》 CSCD 北大核心 2005年第11期2472-2474,2479,共4页

多协议标签交换(MPLS)和组播技术的结合可以获得MPLS的高速率、QoS、流量工程、VPN和组播的带宽节省两方面的益处,MPLS和组播是两种互补的技术,这对于带QoS参数的实时的多媒体应用是必须和紧迫的。文章综述了MPLS组播技术在实现机制、... 多协议标签交换(MPLS)和组播技术的结合可以获得MPLS的高速率、QoS、流量工程、VPN和组播的带宽节省两方面的益处,MPLS和组播是两种互补的技术,这对于带QoS参数的实时的多媒体应用是必须和紧迫的。文章综述了MPLS组播技术在实现机制、组播树的构建等方面的基本原理和研究进展,分析了存在的问题和发展方向。 展开更多

关键词 MPLS组播 可扩展性 标签聚集算法 边界路由器组播 MPLS组播树

在线阅读 下载PDF 职称材料

基于半监督学习标签传播-极端随机树算法的光伏阵列故障诊断及定位 被引量：8

10

作者 徐先峰 李芷菡 +4 位作者 刘状壮 王轲 马志雄 姚景杰 蔡路路 《电网技术》 EI CSCD 北大核心 2023年第3期1038-1046,共9页

对光伏阵列故障进行精确诊断和定位有助于提升光伏发电系统的可靠性。针对现有的诊断方法过度依赖大量有标签样本,难以同时兼顾故障类型诊断、故障定位及低成本等问题,将多传感器法与半监督学习算法相结合,构建了一种融合标签传播算法(l... 对光伏阵列故障进行精确诊断和定位有助于提升光伏发电系统的可靠性。针对现有的诊断方法过度依赖大量有标签样本,难以同时兼顾故障类型诊断、故障定位及低成本等问题,将多传感器法与半监督学习算法相结合,构建了一种融合标签传播算法(label propagation,LP)和极端随机树(extra-trees,ET)的半监督学习算法LP-ET。为克服工程实际故障样本较少且往往缺失故障标签的问题,搭建了光伏阵列故障仿真模型获取样本,引入LP算法,基于少量含故障类型及定位信息的有标签故障样本,实现原始故障样本集全标注;继而引入ET模型,持续构建大量决策树形成极端随机树,采用多数投票机制(Bagging)获得故障类型及定位结果。实验结果表明,所提出的LP-ET模型可以在含有大比例未标注样本数据集情况下实现短路、断路、退化及遮阴故障的较高精度诊断,兼顾单组件及多组件故障,有效解决光伏阵列故障诊断及定位问题。 展开更多

关键词 光伏阵列 故障诊断及定位 多传感器法 半监督学习 标签传播-极端随机树算法

在线阅读 下载PDF 职称材料

一种改进的大规模CTL公式检测算法

11

作者 奚琪 王清贤 +1 位作者 曾勇军 秦艳锋 《计算机科学》 CSCD 北大核心 2013年第10期122-126,共5页

标记算法是模型检测用于验证计算树逻辑CTL公式的经典算法。针对标记算法检测大规模公式存在的效率问题,提出一种可用于验证大规模CTL公式的标记算法。算法通过公式预处理标识公式集中的公共子公式,在验证过程中绑定公共子公式与模型状... 标记算法是模型检测用于验证计算树逻辑CTL公式的经典算法。针对标记算法检测大规模公式存在的效率问题,提出一种可用于验证大规模CTL公式的标记算法。算法通过公式预处理标识公式集中的公共子公式,在验证过程中绑定公共子公式与模型状态,避免公式的重复验证。实验结果表明,该算法有效提高了验证效率。 展开更多

关键词 模型检测 标记算法 公共子公式 语法分析树

在线阅读 下载PDF 职称材料

一种基于XML文档关键字检索的结构索引 被引量：5

12

作者 娄颖 李战怀 +2 位作者 郭文琪 陈群 韩萌 《计算机科学》 CSCD 北大核心 2010年第12期120-124,共5页

XML数据索引对其检索效率有较大的影响。在深入分析现有XML结构索引之后,结合XML文档特点,提出了一种基于关键字检索的结构索引——LSS(Level Structure Summary)。LSS采用了把具有相同标签路径的结点进行合并的策略,具有高效判断结点... XML数据索引对其检索效率有较大的影响。在深入分析现有XML结构索引之后,结合XML文档特点,提出了一种基于关键字检索的结构索引——LSS(Level Structure Summary)。LSS采用了把具有相同标签路径的结点进行合并的策略,具有高效判断结点之间同构异构关系的能力。实现了LSS索引生成算法CSCAN,并在LSS索引的基础上设计了XML关键字检索算法LSSearch。该算法依据LSS索引,将各个关键字的原始倒排表集合分拆成不同类型的子集合,最后在所有子集合上进行查询。实验结果表明,LSS可以帮助减少XML文档中关键字倒排表的规模,提高检索效率。 展开更多

关键词 XML 关键字检索 索引 倒排表

在线阅读 下载PDF 职称材料

一种面向不确定标签样本的K-近邻高效决策算法 被引量：3

13

作者 齐晴 沈正飞 +2 位作者 曹健 应俊 赵龙 《应用科学学报》 CAS CSCD 北大核心 2020年第5期659-671,共13页

基于案例的决策是一种直接依据过去的历史案例对当前案例进行分类或者指标预测的方法,K-近邻方法就是一种广泛应用的基于案例的决策模型。在K-近邻方法中,历史案例上需要有标签,而在现实应用中,标签本身有一定的不确定性.文章详细地讨... 基于案例的决策是一种直接依据过去的历史案例对当前案例进行分类或者指标预测的方法,K-近邻方法就是一种广泛应用的基于案例的决策模型。在K-近邻方法中,历史案例上需要有标签,而在现实应用中,标签本身有一定的不确定性.文章详细地讨论了现有的基于K-近邻的决策方法忽略了样本标签不确定性这一问题,并基于Dempster-Shafer证据理论对标签不确定性进行建模以改善预测的性能,在此基础上结合边界树模型提高模型的运行效率.文中介绍了边界树算法的作用与原理,对如何结合传统边界树算法与样本标签的不确定性对边界树算法的节点转移策略以及决策过程进行了优化.文章最后对边界树算法的计算规模与准确率做了详细的实验论证.结果表明,文中提出的方法一方面考虑了标签的不确定性,另一方面提高了传统的K-近邻模型的决策效率. 展开更多

关键词 K-近邻算法 标签不确定性 边界树算法 计算速度优化

在线阅读 下载PDF 职称材料

基于非下采样双树复轮廓波与自适应分块的红外与可见光图像融合 被引量：8

14

作者 邓辉 王长龙 +1 位作者 胡永江 张玉华 《光子学报》 EI CAS CSCD 北大核心 2019年第7期130-140,共11页

为提高融合效率,解决基于多尺度变换的融合方法中融合系数选择错误的问题,提出一种红外与可见光图像融合方法.首先用非下采样双树复轮廓波变换将源图像分解为低频与高频部分;然后对低频系数采用自适应尺寸分块法进行融合,图像块的尺寸... 为提高融合效率,解决基于多尺度变换的融合方法中融合系数选择错误的问题,提出一种红外与可见光图像融合方法.首先用非下采样双树复轮廓波变换将源图像分解为低频与高频部分;然后对低频系数采用自适应尺寸分块法进行融合,图像块的尺寸由改进的果蝇算法优化求解,精细化处理低频融合结果,得到一幅能精确到每个系数来源的标签图;再利用高频分量的邻域系数差结合该标签图对高频系数进行融合;最后重构得到融合图像.实验结果表明,该算法能够提高融合速度,解决了空域分块融合容易产生块效应的问题. 展开更多

关键词 图像融合 非下采样双树复轮廓波 自适应分块 标签图 果蝇优化算法

在线阅读 下载PDF 职称材料

原条量材设计有向图的标号解法及其应用 被引量：2

15

作者 车成森 马艳娥 张明石 《东北林业大学学报》 CAS CSCD 北大核心 1993年第1期90-94,共5页

用标号法求解原条量材设计有向图T=(X,Y,ω_(ij))的原条售价最高路时,用邻接矩阵找出各点的可能路后,再根据某点最大值等于前一点最大值与两点间权值之和的原理,在所有可能路中找到最大值。根据这一原理,本文提出,量材员在原务量材设计... 用标号法求解原条量材设计有向图T=(X,Y,ω_(ij))的原条售价最高路时,用邻接矩阵找出各点的可能路后,再根据某点最大值等于前一点最大值与两点间权值之和的原理,在所有可能路中找到最大值。根据这一原理,本文提出,量材员在原务量材设计生产活动中,必须从下述3点入手,方能既准又快地找出最佳方案来。①要以8m为定案点,从8条路中找最大值;②所有可能路中,出现同等级路,按材长取路,邻等级路,高等级占2/3时,按等级取路,否则按材长取路,隔等级路,按等级取路;③检尺直径在24～18cm、检尺长度不足4m者,一般按坑木取路,检尺直径16cm以下者,按檩条取路。 展开更多

关键词 原条 标号解法 部分树 邻接矩阵

在线阅读 下载PDF 职称材料

电脑绘制样木位置图的算法设计

16

作者 丘国文 《福建林业》 2013年第2期44-46,共3页

该文结合林业样地调查的样木定位方法,介绍了电脑绘制样木位置的数学原理和优化标签位置处算法,以期为高效、准确绘制样木位置图提供参考。

关键词 样木位置图 坐标计算 树号标签位置优化调整 算法设计

在线阅读 下载PDF 职称材料