期刊文献+
共找到33篇文章
< 1 2 >
每页显示 20 50 100
给定悬挂点个数的分子树的ISDD指数的极值
1
作者 赵芳方 邵燕灵 《中北大学学报(自然科学版)》 CAS 2024年第1期30-35,共6页
设G=(V (G),E (G))为n阶连通图,其顶点集为V (G),边集为E (G),用deg (x)表示顶点x的度,则图G的反对称分割指数为ISDD(G)=∑_(xy∈E(G))(deg(x)·deg(y)/deg(x)^(2)+deg(y)^(2))。本文主要采用不等式和分类讨论法对具有固定悬挂点的... 设G=(V (G),E (G))为n阶连通图,其顶点集为V (G),边集为E (G),用deg (x)表示顶点x的度,则图G的反对称分割指数为ISDD(G)=∑_(xy∈E(G))(deg(x)·deg(y)/deg(x)^(2)+deg(y)^(2))。本文主要采用不等式和分类讨论法对具有固定悬挂点的分子树的ISDD指数进行了研究,分别讨论了悬挂点个数为偶数和悬挂点个数大于等于3时分子树的ISDD指数的极值,分子树是指顶点度不超过4的树。首先,确定了当悬挂点个数为偶数时,分子树中反对称分割指数为最小值,此时,ISDD(MT)=1/2n-31/85p-1/10;其次,确定了当悬挂点个数大于等于3时,分子树中反对称分割指数为最大值,此时,ISDD(MT)=1/2n-9/65p-1/2,并刻画了达到ISDD指数极值的分子树。 展开更多
关键词 反对称分割指数(ISDD指数) 悬挂点 分子树
下载PDF
Problems with models assessing influences of tree size and inter-tree competitive processes on individual tree growth:a cautionary tale
2
作者 P.W.West D.A.Ratkowsky 《Journal of Forestry Research》 SCIE CAS CSCD 2022年第2期565-577,共13页
In forest growing at any one site, the growth rate of an individual tree is determined principally by its size, which reflects its metabolic capacity, and by competition from neighboring trees. Competitive effects of ... In forest growing at any one site, the growth rate of an individual tree is determined principally by its size, which reflects its metabolic capacity, and by competition from neighboring trees. Competitive effects of a tree may be proportional to its size;such competition is termed ‘sym-metric’ and generally involves competition below ground for nutrients and water from the soil. Competition may also be ‘asymmetric’, where its effects are disproportionate to the size of the tree;this generally involves competition above ground for sunlight, when larger trees shade smaller, but the reverse cannot occur. This work examines three model systems often seen as exemplars relating individual tree growth rates to tree size and both competitive processes. Data of tree stem basal area growth rates in plots of even- aged, monoculture forest of blackbutt (Eucalyptus pilularis Smith) growing in sub-tropical eastern Australia were used to test these systems. It was found that none could distin-guish between size and competitive effects at any time in any one stand and, thus, allow quantification of the contribution of each to explaining tree growth rates. They were prevented from doing so both by collinearity between the terms used to describe each of the effects and technical problems involved in the use of nonlinear least-squares regression to fit the models to any one data set. It is concluded that quite new approaches need to be devised if the effects on tree growth of tree size and competitive processes are to be quantified and modelled successfully. 展开更多
关键词 symmetric competition Asymmetric competition tree growth rate Growth modeling Nonlinear modeling
下载PDF
一类特殊对称图的边魔幻性 被引量:4
3
作者 王宏宇 姚兵 杨超 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第1期28-33,共6页
边对称图〈H,G〉含有子图H和G,使得删去边子集E(H)的所有边后,剩余图的任何分支均同构于G.刻划了一类对称图的基本性质,推广边魔幻全标号到广义边魔幻全标号.利用可算法化的构造性证明,得到大型的具有(广义)边魔幻全标号的对称图.
关键词 集合有序标号 边魔幻全标号 边对称图
下载PDF
一种新的删除红黑树的结点的算法 被引量:6
4
作者 唐自立 《计算机应用与软件》 CSCD 北大核心 2006年第1期139-141,共3页
提出一种新的删除红黑树的结点的算法,其主要思想是先自上而下处理某些子树再删除结点,不涉及自下而上的后退。证明新算法是正确的。设 n 是红黑树的内部结点的个数。执行新算法时进行 O(1)次旋转。新算法的时间复杂性是 O(log_2n)。实... 提出一种新的删除红黑树的结点的算法,其主要思想是先自上而下处理某些子树再删除结点,不涉及自下而上的后退。证明新算法是正确的。设 n 是红黑树的内部结点的个数。执行新算法时进行 O(1)次旋转。新算法的时间复杂性是 O(log_2n)。实验结果表明新算法的平均执行时间比 Tarjan 的算法和 Cuibas-sedgewick 算法的短。新算法的空间复杂性是 O(1)。 展开更多
关键词 红黑树 对称二叉B-树 2-3-4树 准红黑树 黑高度 结点 删除 旋转
下载PDF
基于火焰图像特征与BT-SVM的窑况识别方法 被引量:4
5
作者 孙鹏 周晓杰 柴天佑 《系统仿真学报》 CAS CSCD 北大核心 2009年第13期4019-4022,4027,共5页
针对氧化铝回转窑烧成带工况变化复杂难以实现连续在线检测,长期依赖人工看火操作的难题,提出了利用计算机图像处理技术模拟传统的人工看火过程进行窑况识别研究的方法,方法包括两个部分:提取烧成带火焰图像特征,融合关键工艺过程数据... 针对氧化铝回转窑烧成带工况变化复杂难以实现连续在线检测,长期依赖人工看火操作的难题,提出了利用计算机图像处理技术模拟传统的人工看火过程进行窑况识别研究的方法,方法包括两个部分:提取烧成带火焰图像特征,融合关键工艺过程数据组成混合特征;建立具有准正态二叉树结构的支持向量机窑况识别模型对混合特征数据进行分类识别。最后,应用该方法对采集得到的火焰图像数据与过程数据进行仿真实验研究,获得了满意的效果。 展开更多
关键词 回转窑 窑况识别 火焰图像处理 支持向量机 准正态二叉树
下载PDF
关于边对称树的广义优美性 被引量:1
6
作者 郭璟霞 姚兵 张家娟 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第2期62-68,共7页
数十年来,在对优美树猜想和优美图的研究中,(k,d)-优美标号的参数k,d可以取到很多值,使得一些优美图和奇优美图是(k,d)-优美图的特例.通过研究,证明了m-边对称树具有(k,d)-优美性和(k,d)-强优美性.
关键词 m-边对称树 优美树 (k d)-优美标号 (k d)-强优美标号 完美匹配
下载PDF
非对称距离的旅行商问题的构造算法 被引量:9
7
作者 李军 《运筹与管理》 CSCD 2000年第1期1-6,共6页
文章分析了非对称距离的旅行商问题 ,讨论了节约算法与最小生成树算法两种启发式方法 ,并用实例进行了说明。最后对算法的有效性进行了说明。
关键词 旅行商问题 非对称距离 启发式算法 最小树
下载PDF
对称双二叉树PTS相位搜索 被引量:1
8
作者 何选森 曾庆芳 吴良敏 《应用科学学报》 CAS CSCD 北大核心 2013年第3期271-277,共7页
为降低OFDM系统中部分传输序列的计算复杂度,提出一种对称双二叉树的相位搜索方法,将最优相位因子的搜索映射为满二叉树中代价最小通路的搜索.通过选择中间节点数量与二叉树的搜索深度,在有效抑制OFDM峰值平均功率比的同时大幅度降低了... 为降低OFDM系统中部分传输序列的计算复杂度,提出一种对称双二叉树的相位搜索方法,将最优相位因子的搜索映射为满二叉树中代价最小通路的搜索.通过选择中间节点数量与二叉树的搜索深度,在有效抑制OFDM峰值平均功率比的同时大幅度降低了计算复杂度.仿真结果表明,该方法能很好地协调OFDM系统性能和计算复杂度. 展开更多
关键词 正交频分复用 部分传输序列 峰值平均功率比 对称双二叉树
下载PDF
红黑树的高度 被引量:4
9
作者 唐自立 《苏州大学学报(自然科学版)》 CAS 2006年第3期33-36,共4页
先证明高度是h的准红黑树至少有2「2h﹁+2﹂2h」-2个结点.再证明有n个结点的准红黑树的高度至多是2﹂log2(n+2)」+﹂log2(n+2lo)g-23﹂l-o1g2(n+2)」」-2.最后证明有n个结点的红黑树的高度至多是2﹂log2(n+2)」+﹂log2(n+2lo)g-23﹂l-og... 先证明高度是h的准红黑树至少有2「2h﹁+2﹂2h」-2个结点.再证明有n个结点的准红黑树的高度至多是2﹂log2(n+2)」+﹂log2(n+2lo)g-23﹂l-o1g2(n+2)」」-2.最后证明有n个结点的红黑树的高度至多是2﹂log2(n+2)」+﹂log2(n+2lo)g-23﹂l-og12(n+2)」」-2,该式比原来的2﹂log2(n+1)」+1准确.有n个结点的红黑树的高度在﹂log2(n+1)」和2﹂log2(n+2)」+﹂log2(n+2lo)g-23﹂l-og12(n+2)」」-2之间.此文进一步完善了红黑树的性质. 展开更多
关键词 红黑树 对称二叉B-树 2—3—4树 准红黑树 高度 黑高度
下载PDF
基于HOG-CSLBP与深度学习的跨年龄人脸识别算法 被引量:5
10
作者 胡渝苹 《西南师范大学学报(自然科学版)》 CAS 北大核心 2020年第3期115-120,共6页
针对人脸识别中识别精度低的问题,提出一种基于深度学习的跨年龄人脸识别算法.该方法创新性地将方向梯度直方图(Histogram of Oriented Gradient,HOG)和中心对称局部二值模式(Center Symmetric Local Binary Pattern,CSLBPS)组合方法用... 针对人脸识别中识别精度低的问题,提出一种基于深度学习的跨年龄人脸识别算法.该方法创新性地将方向梯度直方图(Histogram of Oriented Gradient,HOG)和中心对称局部二值模式(Center Symmetric Local Binary Pattern,CSLBPS)组合方法用于人脸图像特征提取,获得包含结构和强度信息的图像融合特征,然后使用二叉树对特征信息进行降维,降维特征作为深度信念网络的可视层输入量,弥补深度新信念网络无法达到图像局部特征要求的缺陷.通过训练好的深度网络模型对测试样本进行学习,在深度信念网络的最顶层对特征进行分类识别.实验结果表明,该方法能高精度实现人脸识别,且与其他方法比较,该方法性能优于其他方法,说明该方法具有可行性和有效性. 展开更多
关键词 方向梯度直方图 中心对称局部二值模式 二叉树 深度信念网络 跨年龄人脸识别
下载PDF
三元树上非对称马氏链场的强大数定律
11
作者 杨卫国 宋玉琴 《江苏大学学报(自然科学版)》 EI CAS 北大核心 2007年第6期549-552,共4页
定义了一类三元树上非对称马尔可夫链场,利用鞅方法构造鞅,根据Doob鞅收敛定理和一些特殊的不等式以及近年来研究概率论强极限定理的新方法,研究了三元树上非对称马尔可夫链场的强极限定理以及关于状态和状态序偶出现频率的强大数定理,... 定义了一类三元树上非对称马尔可夫链场,利用鞅方法构造鞅,根据Doob鞅收敛定理和一些特殊的不等式以及近年来研究概率论强极限定理的新方法,研究了三元树上非对称马尔可夫链场的强极限定理以及关于状态和状态序偶出现频率的强大数定理,得到了三元树上非对称马尔可夫链场的局部收敛定理以及关于状态和状态序偶出现频率的强大数定理,将三元树上对称马氏链场中的相关结果推广到了三元树上非对称马氏链场中. 展开更多
关键词 非对称树马氏链场 状态序偶 强大数定律
下载PDF
嵌入式Linux系统移植中SMP的实现研究 被引量:2
12
作者 金刚 吴军 +1 位作者 马鹏 任敏华 《信息技术》 2016年第8期93-96,共4页
多核嵌入式CPU的出现提高了处理器性能,但目前大多数的操作系统还不能很好地支持这种体系结构,由于Linux内核是目前最流行的系统内核之一,并且其代码具有开源的特性,因此可以通过对现有的Linux操作系统进行移植改造,以适应多核CPU的硬... 多核嵌入式CPU的出现提高了处理器性能,但目前大多数的操作系统还不能很好地支持这种体系结构,由于Linux内核是目前最流行的系统内核之一,并且其代码具有开源的特性,因此可以通过对现有的Linux操作系统进行移植改造,以适应多核CPU的硬件特性。文中分析了SMP多核嵌入式CPU的硬件结构和启动流程,并使用设备树结构进行了Linux内核在SMP嵌入式平台上关于SMP部分的移植。 展开更多
关键词 嵌入式 LINUX内核 对称多处理器 设备树 移植
下载PDF
基于机器学习的混合式特征选择算法 被引量:7
13
作者 雷海锐 高秀峰 刘辉 《电子测量技术》 2018年第16期42-46,共5页
针对CFS算法中优先选择数量较多的特征属性的问题,引入了信息增益比和对称不确定性的改进CFS算法。同时,为了进一步降低特征维数,提高分类效率,提出一种基于filter-wrapper模型的混合式特征选择方法,先采用改进后的CFS算法过滤无关特征... 针对CFS算法中优先选择数量较多的特征属性的问题,引入了信息增益比和对称不确定性的改进CFS算法。同时,为了进一步降低特征维数,提高分类效率,提出一种基于filter-wrapper模型的混合式特征选择方法,先采用改进后的CFS算法过滤无关特征;再基于精简子集,采用封装式选择中的序列后向搜索算法,结合决策树选取最优子集。仿真实验表明,采用该方法选择的特征子集具有更好的分类能力,同时发现该方法在不同的分类模型中泛化能力也有着不同的表现。 展开更多
关键词 特征选择 信息增益比 对称不确定性 CFS 决策树
下载PDF
对称群上基于极小对换生成集的Cayley图的同构 被引量:1
14
作者 宦红伦 刘红美 谢炜 《合肥学院学报(自然科学版)》 2006年第4期24-25,33,共3页
Sn为n阶对称群,A,B是Sn的两个极小生成集,且其中的元素都为对换,Tra(A),Tra(B)则分别是A,B的对换树.Cay(Sn,A),Cay(Sn,B)分别表示群Sn关于A,B的Cayley图,证明了:Cay(Sn,A)■Cay(Sn,B)Tra(A)■Tra(B).同时也说明,同阶对称群上不同构的... Sn为n阶对称群,A,B是Sn的两个极小生成集,且其中的元素都为对换,Tra(A),Tra(B)则分别是A,B的对换树.Cay(Sn,A),Cay(Sn,B)分别表示群Sn关于A,B的Cayley图,证明了:Cay(Sn,A)■Cay(Sn,B)Tra(A)■Tra(B).同时也说明,同阶对称群上不同构的两Cayley图可能会有很相似的性质,如都是点传递图,自同构群相同,圈结构也相同. 展开更多
关键词 对称群 CAYLEY图 对换树
下载PDF
基于BTM主题模型的对称可搜索加密方案 被引量:1
15
作者 薛玉洁 陈兰香 穆怡 《密码学报》 CSCD 2022年第1期88-105,共18页
为了实现基于语义的密文检索,提高密文检索的准确率和效率,本文提出了一种基于biterm主题模型(biterm topic model,BTM)的多关键词可排序对称可搜索加密方案(BTM-MRSE).通过主题模型对关键词和文档之间的潜在语义进行建模,用户利用查询... 为了实现基于语义的密文检索,提高密文检索的准确率和效率,本文提出了一种基于biterm主题模型(biterm topic model,BTM)的多关键词可排序对称可搜索加密方案(BTM-MRSE).通过主题模型对关键词和文档之间的潜在语义进行建模,用户利用查询关键词的概率分布作为检索陷门,根据查询关键词与文档之间的语义相关性得分来获得最相关的文档.本方案将密文检索中的特定关键词替换为基于语义的主题,实现了关键词和文档标识符的分离,从而增强了文档关键词与查询关键词的隐私保护.为了减小索引规模,我们提出两层索引结构,利用平衡二叉树构造关键词-主题安全索引,结合倒排索引构造主题-文档安全索引.一方面,主题模型减小了索引节点中向量的维数,从而提高了检索效率,同时基于平衡二叉树的二级索引机制也进一步改善了密文检索效率.安全性分析证明了所提方案是安全有效的,同时利用真实数据集进行实验对比,表明本方案的密文检索准确率和效率都有极大提升. 展开更多
关键词 对称可搜索加密 主题模型 多关键词检索 平衡二叉树 倒排索引
下载PDF
对称混合信号单通道识别算法 被引量:2
16
作者 徐娜 高勇 《通信技术》 2016年第9期1149-1154,共6页
针对对称混合调制信号的识别问题,在单通道接收的条件下,对信号的频谱特性和幅度特征分析进行研究实现了10种双路对称混合信号的调制识别其中还包括性能优化的高阶APSK信号。首先提取8个特征参数,然后根据不同信号特征参数的差异设计分... 针对对称混合调制信号的识别问题,在单通道接收的条件下,对信号的频谱特性和幅度特征分析进行研究实现了10种双路对称混合信号的调制识别其中还包括性能优化的高阶APSK信号。首先提取8个特征参数,然后根据不同信号特征参数的差异设计分类决策树。仿真结果表明,该算法计算量小能同时适用于多种混合调制信号的识别,在信噪比大于10 d B的条件下,具有良好的识别性能。同时,该算法不需要先验知识避免了复杂的预处理过程且算法对信号定时、相位偏差和频偏不敏感,具有较好的鲁棒性。 展开更多
关键词 对称混合调制信号识别 分类决策树 鲁棒性 信噪比
下载PDF
Felicitous Labellings of Some Network Models 被引量:1
17
作者 Jiajuan Zhang Bing Yao +3 位作者 Zhiqian Wang Hongyu Wang Chao Yang Sihua Yang 《Journal of Software Engineering and Applications》 2013年第3期29-32,共4页
Building up graph models to simulate scale-free networks is an important method since graphs have been used in researching scale-free networks. One use labelled graphs for distinguishing objects of communication and i... Building up graph models to simulate scale-free networks is an important method since graphs have been used in researching scale-free networks. One use labelled graphs for distinguishing objects of communication and information networks. In this paper some methods are given for constructing larger felicitous graphs from smaller graphs having special felicitous labellings, and some network models are shown to be felicitous. 展开更多
关键词 Felicitous Labelling Set-Ordered Felicitous Labelling symmetric GRAPHS trees
下载PDF
ad hoc网络中多项式组密钥管理方案
18
作者 涂山山 马春波 敖发良 《计算机工程与应用》 CSCD 北大核心 2011年第20期77-80,共4页
在ad hoc网络中,节点存在拓扑结构动态变化以及存储和计算能力相对低下等特点。提出了基于STR树状结构的组密钥管理方案,利用对称密码学原理以及对多项式赋值的运算方式,有效地降低了每个节点所需存贮的空间以及运算量,使该类型的树状... 在ad hoc网络中,节点存在拓扑结构动态变化以及存储和计算能力相对低下等特点。提出了基于STR树状结构的组密钥管理方案,利用对称密码学原理以及对多项式赋值的运算方式,有效地降低了每个节点所需存贮的空间以及运算量,使该类型的树状结构适用于ad hoc网络。同时,该密钥管理方案也考虑到了当成员发生变化时的各种情况,使其在安全性与高效性上达到统一。 展开更多
关键词 组密钥管理 对称多项式 树状结构 ad HOC网络 安全高效
下载PDF
关于根点对称的二元树的多级距离标号
19
作者 侯丽霞 左连翠 《天津师范大学学报(自然科学版)》 CAS 北大核心 2011年第3期22-28,共7页
研究关于根点对称的二元树的多级距离标号,得到了其多级距离数的一般下界,以及一类特殊的关于根点对称的二元树的多级距离数的确切值.
关键词 多级距离数 多级距离标号 关于根点对称的二元树
下载PDF
基于决策树的电力系统实时动态安全评估方法研究 被引量:5
20
作者 蔡忠林 《能源与环保》 2021年第5期202-207,共6页
电力需求增长和电力市场管制的压力下,电力系统必须通过缩小运行安全裕度,以使其运行接近稳定极限,为系统实时安全指标提供充足的时间进行分析、决策和准确地实施补救控制,提出了一种对称不确定性(SU)算法和逻辑模型树(LMT)算法分别作... 电力需求增长和电力市场管制的压力下,电力系统必须通过缩小运行安全裕度,以使其运行接近稳定极限,为系统实时安全指标提供充足的时间进行分析、决策和准确地实施补救控制,提出了一种对称不确定性(SU)算法和逻辑模型树(LMT)算法分别作为特征选择的高级分类器和决策树分类器,该方法利用对称不确定性(SU)来降低基于决策树分类器的动态安全评估(DSA)工具中的数据冗余。结果表明,SU显著降低了DSA数据集的维数,对于改进的IEEE 30总线测试系统模型的DSA,SU算法可以减少30.76%的计算时间,而LMT算法的精度可以提高到100%,同时提高了决策树分类器的性能。基于SU的决策树分类器能够近实时地评估系统的动态安全性。该方法对电力系统实时保护和控制应用具有一定的参考价值。 展开更多
关键词 动态安全评估 决策树 高级特征选择 对称不确定性
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部