基于决策代价融合度量的不完备邻域决策粗糙集属性约简

1

作者 张万祥 张贤勇 +1 位作者 杨霁琳 陈本卫 《数据采集与处理》 北大核心 2025年第3期807-820,共14页

属性约简依赖于知识粒化和不确定性度量,有助于智能识别。针对不完备连续型数据,邻域决策粗糙集诱导了属性约简,但相关的邻域关系需要优化改进,同时存在的决策代价值需要集成强化。本文提出一种新的邻域关系并组建3种决策代价融合度量,... 属性约简依赖于知识粒化和不确定性度量,有助于智能识别。针对不完备连续型数据,邻域决策粗糙集诱导了属性约简,但相关的邻域关系需要优化改进,同时存在的决策代价值需要集成强化。本文提出一种新的邻域关系并组建3种决策代价融合度量,构造不完备邻域决策粗糙集并系统研究属性约简。首先,通过改进的距离函数引入不完备邻域关系,提出一种改进的不完备邻域决策粗糙集模型。然后,基于决策代价引入依赖度和邻域熵,采用乘法融合得到3种决策代价融合度量,研究粒化非单调性。进而,基于2种邻域关系和4种决策代价相关度量,采用属性重要度设计8种启发式约简算法。数据实验表明,本文所提的7种新算法中有5种算法具有较好的分类学习性能,改进了基础约简算法。 展开更多

关键词 属性约简 粗糙集 不完备邻域关系 不确定性度量 决策代价

在线阅读 下载PDF 职称材料

一种含参变量函数变换的新型灰色预测模型

2

作者 陈心愿 陈友军 《工程数学学报》 北大核心 2025年第2期343-354,共12页

提出了一类含参变量函数变换,证明了使用该方法可在一定程度上缩小序列的级比偏差,分别给出了单调递增和单调递减序列缩小级比偏差的充要条件。为了保证还原后仍具有高建模精度,进一步研究了含参变量函数变换还原不扩大相对误差的函数... 提出了一类含参变量函数变换,证明了使用该方法可在一定程度上缩小序列的级比偏差,分别给出了单调递增和单调递减序列缩小级比偏差的充要条件。为了保证还原后仍具有高建模精度,进一步研究了含参变量函数变换还原不扩大相对误差的函数特征。最后结合GM(1, 1)建模方法进行建模,实例验证了这类含参变量函数变换方法具有还原不扩大相对误差的特性,且能提高短期预测精度。 展开更多

关键词 函数变换 级比偏差 相对误差 预测精度

在线阅读 下载PDF 职称材料

用于求解TSP问题的改进遗传算法 被引量：21

3

作者 文艺 潘大志 《计算机科学》 CSCD 北大核心 2016年第S1期90-92,共3页

TSP问题是一个典型的组合优化问题,也是一个NP难题,一般很难精确地求出其最优解,因而找出有效的近似解算法具有重要意义。针对基本遗传算法在解决TSP问题时所存在的收敛速度慢、容易"早熟"的问题,在选择算子中引入选择因子,... TSP问题是一个典型的组合优化问题,也是一个NP难题,一般很难精确地求出其最优解,因而找出有效的近似解算法具有重要意义。针对基本遗传算法在解决TSP问题时所存在的收敛速度慢、容易"早熟"的问题,在选择算子中引入选择因子,同时提出一种改进的交叉算子和基于种群相似度的更新策略。改进的交叉算子是先比较两个城市间距离再进行交换城市序号,因此加快了收敛的速度,而基于种群的相似度更新策略则在算法的后期可以有效地防止早熟。通过对实例144进行测试,证明该算法在解决该类问题上取得了较好的效果。 展开更多

关键词 TSP 遗传算法 改进交叉算子 相似度

在线阅读 下载PDF 职称材料

基于角域对数导数意义下区域的单叶性内径 被引量：4

4

作者 郭辉 冯小高 崔泽建 《深圳大学学报（理工版）》 CAS 北大核心 2008年第4期437-440,共4页

研究对数导数意义下区域的单叶性内径.以角域为基础,给出对数导数意义下区域的单叶性内径下界的两个公式.借助Becker和Pommerenke给出的在右半平面的非单叶函数,获得对数导数意义下区域的单叶性内径上界估计.最后给出关于椭圆的拟共形反射.

关键词 万有TEICHMÜLLER空间 对数导数 单叶性内径 拟共形反射 Poincaèr度量

在线阅读 下载PDF 职称材料

微分方程f″+e^(az)f′+Q(z)f=F(z)的复振荡 被引量：3

5

作者 李纯红 顾永兴 《数学物理学报（A辑）》 CSCD 北大核心 2005年第2期192-200,共9页

该文研究了线性微分方程f″+ eazf′+ Q( z) f=F( z)的复振荡问题,其中Q( z)、F( z) ( 0 )是整函数,且σ( Q) =1 ,σ( F) <+∞,Q( z) =h( z) ebz,h( z)是多项式,b≠- 1是复常数,那么上述线性微分方程的所有解f( z)满足λ( f) =λ(... 该文研究了线性微分方程f″+ eazf′+ Q( z) f=F( z)的复振荡问题,其中Q( z)、F( z) ( 0 )是整函数,且σ( Q) =1 ,σ( F) <+∞,Q( z) =h( z) ebz,h( z)是多项式,b≠- 1是复常数,那么上述线性微分方程的所有解f( z)满足λ( f) =λ( f) =σ( f) =∞,　λ2 ( f) =λ2 ( f) =σ2 ( f) =1 .至多除去两个例外复数a及一个可能的有穷级例外解f0 ( z) . 展开更多

关键词 线性微分方程 增长级 零点收敛指数

在线阅读 下载PDF 职称材料

可重用Linux设备驱动程序框架 被引量：3

6

作者 袁丽慧 彭磊 《计算机工程》 CAS CSCD 北大核心 2008年第10期89-91,94,共4页

Linux设备驱动程序的开发工作涉及到相当多的系统内核细节,对开发人员的要求很高。由于缺乏必要的可重用性,一个新设备的驱动程序的开发速度也很缓慢。为了简化其开发流程和提高已有代码的可重用性,该文将C++语言引入到Linux内核环境,... Linux设备驱动程序的开发工作涉及到相当多的系统内核细节,对开发人员的要求很高。由于缺乏必要的可重用性,一个新设备的驱动程序的开发速度也很缓慢。为了简化其开发流程和提高已有代码的可重用性,该文将C++语言引入到Linux内核环境,以面向对象的方法设计了一个驱动程序开发框架。该框架封装了Linux内核对设备驱动程序的生命周期管理和行为管理,可以在保证设备驱动程序质量的基础上,降低开发难度,加快开发速度,规范开发流程。 展开更多

关键词 LINUX系统 设备驱动程序 框架 C++语言

在线阅读 下载PDF 职称材料

基于门限自回归模型下物价指数时间序列分析 被引量：3

7

作者 周敏 熊华 《应用概率统计》 CSCD 北大核心 2008年第6期666-670,共5页

对于非线性、非稳定的时间序列,门限自回归模型具有较好的预测效果.本文根据四川省1952-2005年商品零售物价指数的资料,运用门限自回归分析方法对四川省近五十年来的商品零售物价指数进行了时间序列分析,得到的模型拟合效果较好,并适合... 对于非线性、非稳定的时间序列,门限自回归模型具有较好的预测效果.本文根据四川省1952-2005年商品零售物价指数的资料,运用门限自回归分析方法对四川省近五十年来的商品零售物价指数进行了时间序列分析,得到的模型拟合效果较好,并适合于短期预测,从而为政府管理物价提供了较精确的数量依据. 展开更多

关键词 门限自回归 物价指数 时间序列

在线阅读 下载PDF 职称材料

两种图像检索技术的比较研究 被引量：5

8

作者 张波 《情报杂志》 CSSCI 北大核心 2005年第2期103-104,共2页

目前有两类图像搜索引擎正在研究和使用中 ,即传统的基于关键字的图像检索和基于内容的图像检索。分析了基于关键字的图像检索技术的特点和局限性 ,论述了基于内容的图像检索技术的发展现状与基于关键字的图像检索的区别及MPEG - 7对它... 目前有两类图像搜索引擎正在研究和使用中 ,即传统的基于关键字的图像检索和基于内容的图像检索。分析了基于关键字的图像检索技术的特点和局限性 ,论述了基于内容的图像检索技术的发展现状与基于关键字的图像检索的区别及MPEG - 7对它的影响 ,并介绍了MIRES系统。 展开更多

关键词 关键字 基于内容的图像检索 类图 图像搜索引擎 图像检索技术 MPEG-7 系统 和局 区别 特点

在线阅读 下载PDF 职称材料

用HCM聚类和遗传算法实现多级模糊神经网络 被引量：1

9

作者 赵海军 崔梦天 《计算机科学》 CSCD 北大核心 2005年第3期229-232,共4页

模糊集理论适用于一些实验数据中不确定性和模糊性的建模问题,而模糊推理系统拥有模糊IF-THEN格式的结构化知识表示,但缺少适应性。神经网络本身具有对外部很强的适应性和从过去数据中学习的机制,但基于线性推理的模糊神经网络(FNN)模... 模糊集理论适用于一些实验数据中不确定性和模糊性的建模问题,而模糊推理系统拥有模糊IF-THEN格式的结构化知识表示,但缺少适应性。神经网络本身具有对外部很强的适应性和从过去数据中学习的机制,但基于线性推理的模糊神经网络(FNN)模型作为模糊推理方法不能得到存在于参数间的最终关系,也不能影响接着发生的模糊集合。因此,我们提出了一个多级模糊神经网络(Multi-FNN),使用硬C均值聚类和进化模糊颗粒,利用处理为近似推理的一个线性推理,获得信息微粒和模糊集之间的关系。 展开更多

关键词 HCM聚类 模糊集理论 遗传算法 多级模糊神经网络 模糊规则

在线阅读 下载PDF 职称材料

有向图扩展边集数组存储结构的实现

10

作者 潘大志 刘志斌 《计算机工程》 CAS CSCD 北大核心 2009年第22期38-39,43,共3页

对有向图边集数组存储结构进行修改和扩展,在其基础上利用栈机制实现有向图操作的基本算法:生成算法和拓扑排序算法。该扩展结构能克服边集数组存储结构不便于图操作的缺点,通过空间的重复使用,有效地节约存储空间,通过静态存储空间实... 对有向图边集数组存储结构进行修改和扩展,在其基础上利用栈机制实现有向图操作的基本算法:生成算法和拓扑排序算法。该扩展结构能克服边集数组存储结构不便于图操作的缺点,通过空间的重复使用,有效地节约存储空间,通过静态存储空间实现图的表示,提高算法的稳定性。 展开更多

关键词 有向图 边集数组 扩展边集数组 静态链栈 拓扑排序

在线阅读 下载PDF 职称材料

Teichmüller映射与调和映射(英文)

11

作者 郭辉 崔泽建 《深圳大学学报（理工版）》 EI CAS 北大核心 2005年第3期236-239,共4页

讨论亏格为g(>1)的紧Riemann曲面间映射的同伦类中,Teichmüller映射的伸缩商与调和映射的能量间的关系.作为其应用,建立起Tg中的Teichmüller度量与(M,σdz2)上的全纯二次微分空间QD(σ)中的范数之间的联系.

关键词 Teichmüiller映射 极大伸缩商 调和映射 Teichmüiller度量 全纯二次微分

在线阅读 下载PDF 职称材料

二次半Bent函数的计数和刻画

12

作者 唐春明 亓延峰 +1 位作者 徐茂智 郭宝安 《密码学报》 2014年第2期111-123,共13页

具有好的性质的布尔函数在密码学和通信中都有重要的应用,例如平衡性,非线性,抗代数攻击等的布尔函数,Bent函数和半Bent函数.这些布尔函数性质基本都是从布尔函数的Walsh变换来描述和定义.Bent函数和半Bent函数的定义可由布尔函数Walsh... 具有好的性质的布尔函数在密码学和通信中都有重要的应用,例如平衡性,非线性,抗代数攻击等的布尔函数,Bent函数和半Bent函数.这些布尔函数性质基本都是从布尔函数的Walsh变换来描述和定义.Bent函数和半Bent函数的定义可由布尔函数Walsh变换的值所给出,布尔函数的Bent性和半Bent性都有了许多重要的研究成果.然而布尔函数的Bent性和半Bent性的完全刻画和分类是非常困难的工作,许多工作围绕一些特殊形式的布尔函数展开.新的Bent函数和半Bent函数的构造和详细刻画是具有研究意义的.本文研究了一类n=2~vp^r变元的二次半Bent函数.此类布尔函数的半Bent性可以用函数系数所对应的多项式来刻画.利用自反多项式的性质,结合容斥原理便可以给出满足刻画条件的多项式个数,从而也就给出了与多项式对应的二次半Bent函数的计数.此外进一步考虑此类函数的半Bent性的多项式刻画,使用函数系数ic的一些线性组合性质给出了此类半Bent函数更为简单的刻画. 展开更多

关键词 半Bent函数 布尔函数 WALSH变换 分圆多项式 BENT函数

在线阅读 下载PDF 职称材料

一类新的多项式型超Bent函数的刻画

13

作者 唐春明 亓延峰 徐茂智 《密码学报》 2014年第3期255-267,共13页

超Bent函数作为一类特殊的Bent函数,在编码理论、序列、对称密码学和通信中都有重要的应用.此方面的主要工作是研究新的Bent函数和超Bent函数,以及布尔函数的Bent和超Bent性质的刻画.布尔函数的Bent性和超Bent性的完全刻画是非常困难的... 超Bent函数作为一类特殊的Bent函数,在编码理论、序列、对称密码学和通信中都有重要的应用.此方面的主要工作是研究新的Bent函数和超Bent函数,以及布尔函数的Bent和超Bent性质的刻画.布尔函数的Bent性和超Bent性的完全刻画是非常困难的,具有特殊形式的布尔函数的Bent性和超Bent性较容易刻画,例如Dillon型和Niho型布尔函数.设n=2m,2mq,Li等研究了有限域2qF上的Dillon型超Bent函数:211 31 21 10Tr Trqqnri s q if x ax bx,其中2qaF,4bF,gcdr,q11.本文研究如下的Dillon型超Bent函数:2 2 211 3 2 1 3 1 31 21 0 1 2 10Tr Trqq q qnri s q ia a x a x x bx,其中2qaF,4bF.在gcdr,q11和gcdr,q13两种情形下给出了这类布尔函数的超Bent性的详细刻画.在一些特殊条件下,建立了此类超Bent函数与Kloosterman和之间的联系,可以使用Kloosterman和的特殊值来刻画这类超Bent函数. 展开更多

关键词 BENT函数 超Bent函数 Dillon型函数 Walsh-Hadamard变换 KLOOSTERMAN和

在线阅读 下载PDF 职称材料

利用Bent函数簇刻画多输出Bent函数

14

作者 唐春明 亓延峰 徐茂智 《密码学报》 2014年第4期321-326,共6页

Bent函数作为组合对象可以应用于许多方面,如编码理论、极大长度序列、密码学、差集等.多输出Bent函数作为Bent函数的推广在分组密码的设计中有重要的应用.对于固定的整数n和d1,,,dt本文研究了集合B(d1,,,dt)m=﹛(λ1,...,λt)∈F2nt:Tr... Bent函数作为组合对象可以应用于许多方面,如编码理论、极大长度序列、密码学、差集等.多输出Bent函数作为Bent函数的推广在分组密码的设计中有重要的应用.对于固定的整数n和d1,,,dt本文研究了集合B(d1,,,dt)m=﹛(λ1,...,λt)∈F2nt:Trmn(λ1xd1+...+λtxdt)﹜是多输出Bent函数的性质,其中m/n.证明了若m1/m2,则有B(d1,...,dt)m2B(d1,...,dt)m1,并进一步利用B(d1,...,dt)1刻画了B(d1,...,dt)m作为应用,本文推广了Pasalic和Zhang的关于单项型多输出Bent函数Trmn(λxd) 的一些结果,给出了此类多输出函数Bent性的刻画.当Trmn(λxd)是多输出Bent函数时,Pasalic和Zhang猜想xd是F2m上的置换,本文给出了例子,说明这个猜想是不成立的. 展开更多

关键词 布尔函数 Walsh-Hadamard变换 BENT函数 多输出Bent函数

在线阅读 下载PDF 职称材料

基于面积分布的3D模型检索技术

15

作者 熊华 《计算机工程》 CAS CSCD 北大核心 2008年第12期257-258,261,共3页

基于内容的3D模型检索技术难以提取形状特征,该文通过提取表面面积分布来表示3D模型的形状特征,采用主分量分析方法确保特征满足平移不变性、旋转不变性、对称不变性。以切分块内三角面片面积和与总面积的比值作为特征,确保缩放不变性... 基于内容的3D模型检索技术难以提取形状特征,该文通过提取表面面积分布来表示3D模型的形状特征,采用主分量分析方法确保特征满足平移不变性、旋转不变性、对称不变性。以切分块内三角面片面积和与总面积的比值作为特征,确保缩放不变性。二次型形式的距离公式计算的相似度能够有效地区分特征分量的空间位置。实验表明,基于面积分布的检索技术具有较好的检索效果。 展开更多

关键词 基于内容检索 基于面积分布检索 3D模型检索

在线阅读 下载PDF 职称材料

基于变换域插值的残余码间干扰消除算法 被引量：1

16

作者 王光斌 张世禄 《激光技术》 CAS CSCD 北大核心 2010年第5期650-652,693,共4页

为了在正交频分复用系统中解决符号间干扰以及子信道干扰导致系统性能下降的问题,采用了一种新的基于变换域插值信道估计的残余消除算法的方法,进行了理论分析和实验验证,取得了科学准确的数据。利用MATLAB模拟仿真的结果表明,在宽带无... 为了在正交频分复用系统中解决符号间干扰以及子信道干扰导致系统性能下降的问题,采用了一种新的基于变换域插值信道估计的残余消除算法的方法,进行了理论分析和实验验证,取得了科学准确的数据。利用MATLAB模拟仿真的结果表明,在宽带无线局域网中,当循环保护前缀长度不足时,采用该算法经过有限次迭代后,正交频分复用系统性能得到明显的改善,同时降低了计算的难度。这一结果对光通信技术的研究是有帮助的。 展开更多

关键词 光通信 变换域信道估计 模拟仿真技术 残余码间干扰

在线阅读 下载PDF 职称材料

向量值Bent函数的一个注记 被引量：1

17

作者 黄冬梅 唐春明 《密码学报》 CSCD 2017年第2期99-105,共7页

Bent函数是一类重要的组合对象,在密码学,编码,序列和组合数学等方面有广泛应用,可以用来构造S-盒,密码协议,线性码,优良序列和差集等.Bent函数的刻画和构造一直是研究的热点.向量值Bent函数是Bent函数的推广,与Bent函数有广泛的联系,... Bent函数是一类重要的组合对象,在密码学,编码,序列和组合数学等方面有广泛应用,可以用来构造S-盒,密码协议,线性码,优良序列和差集等.Bent函数的刻画和构造一直是研究的热点.向量值Bent函数是Bent函数的推广,与Bent函数有广泛的联系,可以使用Bent函数来刻画和构造向量值Bent函数.如何刻画和构造向量值Bent函数是有意义的工作.Ribic等研究了Dillon型向量值函数为Bent函数的各种刻画方法.他们证明了一类单项型Dillon函数不可能是向量值Bent函数,并详细研究了某些二项Dillon型向量值函数,给出了这些函数为向量值Bent函数的必要条件,并猜想某些二项Dillon型向量值函数不可能是Bent的.本文将研究二项型向量值Bent函数,使用向量值Bent函数的性质,解决Ribic等提出的猜想,证明当m不小于4时,他们研究的二项Dillon型向量值函数类中不存在向量值Bent函数. 展开更多

关键词 密码 BENT函数 向量值Bent函数 Dillon型函数 Walsh-Hadamard变换

在线阅读 下载PDF 职称材料

具有信号相关灵敏度和Logistic源的完全抛物型吸引–排斥趋化系统解的渐近行为

18

作者 周新露 李中平 《工程数学学报》 CSCD 北大核心 2023年第3期503-510,共8页

生物趋化性是细胞在化学物质的作用下沿物质浓度梯度方向所做的定向运动,依据对刺激源的靠近或远离又可以分为正趋化性和负趋化性,这种特性对生物体的生存和发展具有重要的意义。对趋化现象的研究在生物采油、生态除污、生物群体动力学... 生物趋化性是细胞在化学物质的作用下沿物质浓度梯度方向所做的定向运动,依据对刺激源的靠近或远离又可以分为正趋化性和负趋化性,这种特性对生物体的生存和发展具有重要的意义。对趋化现象的研究在生物采油、生态除污、生物群体动力学、传染病发病原理等领域都有着十分重要的意义。为此,在齐次Neumann边界条件下对一类具有信号相关灵敏度和Logistic源的完全抛物型吸引–排斥趋化系统进行了研究。通过构造能量泛函,在初值及趋化灵敏度函数满足一定的条件下,得到了系统全局有界解的渐近行为。结果表明,系统的解最终会呈指数收敛到一个稳定的状态。 展开更多

关键词 渐近行为 完全抛物 吸引–排斥 趋化 Logistic源

在线阅读 下载PDF 职称材料