一个计算鞅差相关系数的快速算法

1

作者 尹宏 许凯 《应用概率统计》 北大核心 2025年第1期152-163,共12页

鞅差散度或鞅差相关系数被广泛地用于度量一维响应变量与多维预测变量关于条件均值独立性的偏离.根据定义直接计算样本鞅差散度的时间复杂度为O(n^(2)),其中n为样本量,这极大地限制了鞅差散度在大数据中的应用.为了能够快速计算两个一... 鞅差散度或鞅差相关系数被广泛地用于度量一维响应变量与多维预测变量关于条件均值独立性的偏离.根据定义直接计算样本鞅差散度的时间复杂度为O(n^(2)),其中n为样本量,这极大地限制了鞅差散度在大数据中的应用.为了能够快速计算两个一维随机变量的样本鞅差散度,本文提出一个简单的、准确的、时间复杂度为O(nlog(n))的快速算法.本文所提出的快速算法基本上只包含了一个排序步骤,所以容易实现.数值模拟的结果表明,本文所提出的算法显著优于对鞅差散度的蛮力算法,这给研究者在大数据集中探索复杂相依结构提供了很大的便利. 展开更多

关键词 鞅差相关系数 相依性度量 快速算法 归并排序

在线阅读 下载PDF 职称材料

基于卷积和可变形注意力的脑胶质瘤图像分割

2

作者 高宇飞 马自行 +2 位作者 徐静 赵国桦 石磊 《郑州大学学报（工学版）》 CAS 北大核心 2024年第2期27-32,共6页

对于脑胶质瘤图像分割这类密集预测的医学影像分割任务,局部和全局依赖关系都是不可或缺的,针对卷积神经网络缺乏建立全局依赖关系的能力,且自注意力机制在局部细节上捕捉能力不足等问题,提出了基于卷积和可变形注意力的脑胶质瘤图像分... 对于脑胶质瘤图像分割这类密集预测的医学影像分割任务,局部和全局依赖关系都是不可或缺的,针对卷积神经网络缺乏建立全局依赖关系的能力,且自注意力机制在局部细节上捕捉能力不足等问题,提出了基于卷积和可变形注意力的脑胶质瘤图像分割方法。设计了卷积和可变形注意力Transformer的串行组合模块,其中卷积用于提取局部特征,紧随其后的可变形注意力Transformer用于捕捉全局依赖关系,建立不同分辨率下局部和全局依赖关系。作为一种CNN-Transformer混合架构,所提方法不需要任何预训练即可实现精准的脑胶质瘤图像分割。实验结果表明:所提方法在BraTS2020脑胶质图像分割数据集上平均Dice系数和平均95%豪斯多夫距离分别为83.56%和11.30 mm,达到了与其他脑胶质瘤图像分割方法相当的分割精度,同时降低了至少50%的计算开销,有效提升了脑胶质瘤图像分割的效率。 展开更多

关键词 深度学习 脑胶质瘤图像分割 卷积神经网络 TRANSFORMER 自注意力机制

在线阅读 下载PDF 职称材料

两类变量综合处理的结构形状优化设计方法 被引量：6

3

作者 石连拴 孙焕纯 柴山 《计算力学学报》 CAS CSCD 1999年第4期416-420,434,共6页

本文针对截面变量为离散变量为连续变量的结构优化问题提出了一种优化设计的方法，首先将单元内力作了一阶近似，利用凝聚函数将多约束问题转化为单约束问题。在求解过程中，把定义在连续区间上的形状变量看成是在一些离散点取值的离散... 本文针对截面变量为离散变量为连续变量的结构优化问题提出了一种优化设计的方法，首先将单元内力作了一阶近似，利用凝聚函数将多约束问题转化为单约束问题。在求解过程中，把定义在连续区间上的形状变量看成是在一些离散点取值的离散变量，然后将两类变量统一考虑并利用相对差商法求解。将该算法应用于几个经典的结构优化算例，运算结果显示了该方法是可行的，优化结果也比较满意。 展开更多

关键词 离散变量 连续区间离散化 形状优化 结构

在线阅读 下载PDF 职称材料

市场机制下水电站实时优化调度分层耦合模型 被引量：4

4

作者 钟平安 王会容 李伟 《水力发电》 北大核心 2003年第6期12-15,共4页

随着厂网分开、竞价上网的电力市场运营机制的实施,发电企业成为竞争主体。为此,分析了市场竞争机制下水电站优化调度的新特点;提出了水电站实时优化调度分层耦合模型结构,描述了分层耦合模型的分层控制原理以及信息反馈和实时校正机制... 随着厂网分开、竞价上网的电力市场运营机制的实施,发电企业成为竞争主体。为此,分析了市场竞争机制下水电站优化调度的新特点;提出了水电站实时优化调度分层耦合模型结构,描述了分层耦合模型的分层控制原理以及信息反馈和实时校正机制;提出包含电价因子的水电站优化调度目标函数,并详细讨论了分层耦合模型的约束条件。应用实例表明,该模型对实时优化调度有现实意义。 展开更多

关键词 电力市场 优化调度 电价 分层耦合模型 水电站

在线阅读 下载PDF 职称材料

基于边界序列数据匹配的一种拼合算法 被引量：2

5

作者 孔灵柱 刘玉峰 《吉林建筑大学学报》 CAS 2014年第1期91-93,共3页

基于二值化图像矩阵的边界序列数据,提出了规则碎纸片拼合的一种算法;利用Matlab软件编程,对算法的有效性进行了验证.

关键词 二值化图像矩阵 序列数据 算法 拼合

在线阅读 下载PDF 职称材料

基于查表的空间填充曲线映射算法

6

作者 吴国福 窦强 窦文华 《国防科技大学学报》 EI CAS CSCD 北大核心 2010年第5期75-79,共5页

空间填充曲线是进行数据降维处理的典型方法。首先给出对角线空间填充曲线的映射规则,该规则使得在高维情况下存在唯一曲线,并且每一维度上的格点数目不受限制。然后提出等势面的概念,推导出不同等势面上格点数量的递推关系。在此基础上... 空间填充曲线是进行数据降维处理的典型方法。首先给出对角线空间填充曲线的映射规则,该规则使得在高维情况下存在唯一曲线,并且每一维度上的格点数目不受限制。然后提出等势面的概念,推导出不同等势面上格点数量的递推关系。在此基础上,给出基于查表的对角线空间填充曲线映射算法,该算法执行快、可扩展性好,其时间复杂度随维度的增加呈线性增长。 展开更多

关键词 空间填充曲线 对角线 等势面 降维

在线阅读 下载PDF 职称材料

n-m-k商人渡河问题解的存在性及算法实现

7

作者 付艳玲 刘高峰 张伟 《工程数学学报》 CSCD 北大核心 2013年第4期561-568,共8页

本文将商人渡河问题推广到最一般情况,即n-m-k商人渡河问题,建立了该问题的多步决策数学模型.首先,根据该数学模型得到一棵状态空间树,设计了采用递归和回溯方法遍历该状态空间树的算法步骤.其次,根据部分运行结果,分析了该问题的算法... 本文将商人渡河问题推广到最一般情况,即n-m-k商人渡河问题,建立了该问题的多步决策数学模型.首先,根据该数学模型得到一棵状态空间树,设计了采用递归和回溯方法遍历该状态空间树的算法步骤.其次,根据部分运行结果,分析了该问题的算法复杂度.最后,分析了该问题解的存在性,并给出了若干定理及其证明.本文已将商人渡河问题扩展成为广泛的经典例子,有利于解决实际生活中的问题. 展开更多

关键词 商人渡河问题 算法实现 解的存在性

在线阅读 下载PDF 职称材料

基于CPU+GPU异构并行的广义共轭余差算法性能优化 被引量：2

8

作者 黄东强 黄建强 +3 位作者 贾金芳 吴利 刘令斌 王晓英 《郑州大学学报（工学版）》 CAS 北大核心 2022年第6期15-21,共7页

为了提高GRAPES数值天气预报模式的计算效率,改善动力框架部分的性能,针对广义共轭余差算法(GCR)求解赫姆霍兹方程在GRAPES模式中耗时较大的问题,提出了一种基于CPU+GPU异构并行的预处理广义共轭余差算法。采用不完全LU分解对系数矩阵... 为了提高GRAPES数值天气预报模式的计算效率,改善动力框架部分的性能,针对广义共轭余差算法(GCR)求解赫姆霍兹方程在GRAPES模式中耗时较大的问题,提出了一种基于CPU+GPU异构并行的预处理广义共轭余差算法。采用不完全LU分解对系数矩阵进行预处理来减少迭代次数,在此基础上实现了OpenMP的细粒度并行和MPI粗粒度并行,OpenMP并行主要是采用循环展开的方式对程序中无数据依赖的循环体使用编译制导来提高程序的性能;MPI并行主要是将数据划分给各个进程,采用非阻塞通信和优化进程通信数据量的方式来提高并行程序的可拓展性。实现了MPI+CUDA异构并行,MPI负责节点间进程通信以及迭代控制,CUDA负责处理计算密集型任务,将GCR中耗时较大的矩阵计算部分移植到GPU上处理,采用访存优化和数据传输优化来减少CPU和GPU间的数据传输开销。实验结果表明:与串行程序相比,OpenMP并行加速比为2.24,MPI并行加速比为3.32,MPI+CUDA异构并行加速比为4.69,实现了异构平台上的广义共轭余差算法性能优化,提高了程序的计算效率。 展开更多

关键词 GRAPES 广义共轭余差算法 GPU 异构并行

在线阅读 下载PDF 职称材料

一种基于主题过滤和语义匹配的服务发现方法 被引量：3

9

作者 周澳回 翁知远 +3 位作者 周思源 黄乔 汪烨 张华 《郑州大学学报（工学版）》 CAS 北大核心 2022年第6期36-41,56,共7页

在互联网现有的大量可用的服务中,如何高效的为特定的业务目标匹配合适的服务是目前研究的一大难题。针对这一问题,提出一种基于主题过滤和语义匹配的可用于海量服务发现的方法。首先,使用Word2Vec对主题描述文本和业务目标描述文本进... 在互联网现有的大量可用的服务中,如何高效的为特定的业务目标匹配合适的服务是目前研究的一大难题。针对这一问题,提出一种基于主题过滤和语义匹配的可用于海量服务发现的方法。首先,使用Word2Vec对主题描述文本和业务目标描述文本进行相似度比较,获取业务目标主题。其次,使用TextRank对服务描述文本提取服务关键句,通过提取到的业务目标主题对服务关键句进行过滤,缩小比较范围。再次,对相应的业务目标与服务描述文本进行词向量提取,使用带注意力机制BiLSTM模型计算两者相似度并返回与业务目标描述文本最相似的前N个服务列表给业务开发人员进行选择,并对从Programmable Web上爬取的数据进行标注,以此建立实验所需的业务目标-服务句子数据集,评估本文方法的有效性。最后,与TextCNN等模型进行对比,结果表明:本文方法的MAP比不带注意力机制的BiLSTM模型、TextCNN模型、Word2VecSD模型分别提高了1.41百分点、4.61百分点和4.95百分点,并且在今后的工作中有进一步改进的潜力。 展开更多

关键词 服务计算 业务目标 服务匹配 循环神经网络 自然语言处理

在线阅读 下载PDF 职称材料

基于Hash算法的DNA序列k-mer index问题的数学建模 被引量：3

10

作者 郭方舟 华阳 +1 位作者 董修伟 蔡志丹 《长春理工大学学报（自然科学版）》 2015年第5期116-119,共4页

针对查找DNA序列的相似序列问题,给出了建立索引和查找索引的数学模型,基于Hash算法,建立了依赖于k值大小的顺序索引模型和散列索引模型,特别对较大k值选用了DJBHash函数,有效的避免了Hash冲突问题。最后在硬件平台CPU为2.6GHz、内存为8... 针对查找DNA序列的相似序列问题,给出了建立索引和查找索引的数学模型,基于Hash算法,建立了依赖于k值大小的顺序索引模型和散列索引模型,特别对较大k值选用了DJBHash函数,有效的避免了Hash冲突问题。最后在硬件平台CPU为2.6GHz、内存为8G、操作系统为64位Windows 7的条件下,对100万条长度为100的DNA序列进行了测试,给出了不同k值下建立和查询索引的用时和占用内存情况,有效的解决了DNA序列的k-mer index问题。 展开更多

关键词 HASH算法 索引问题 数学模型 复杂度分析

在线阅读 下载PDF 职称材料

一种面向UI手稿识别的数据集制作方法 被引量：1

11

作者 杨起 刘牧耕 马郓 《郑州大学学报（工学版）》 CAS 北大核心 2022年第6期1-7,14,共8页

UI手稿识别是图像目标检测技术在软件工程领域的重要应用。由于UI手稿图像与自然图像有着较大的差异,而且主要依靠人工绘制,所以制作用于深度学习模型训练的UI手稿数据集往往比较困难,耗费大量人力。针对此问题,通过对UI手稿数据集的制... UI手稿识别是图像目标检测技术在软件工程领域的重要应用。由于UI手稿图像与自然图像有着较大的差异,而且主要依靠人工绘制,所以制作用于深度学习模型训练的UI手稿数据集往往比较困难,耗费大量人力。针对此问题,通过对UI手稿数据集的制作流程进行优化改进,提出了一种UI手稿数据集快速制作方法UIsketcher。在UIsketcher方法中,用户只需要完成一些基础UI组件的绘制,不需要任何框选标注,即可自动生成用于深度学习模型训练的数据集。与传统方法进行对比实验,结果表明:用户只需要绘制相对于传统方法25%的组件数量,即可得到相似的训练效果;若绘制传统方法75%的组件数量,训练效果将更好,可达到比传统方法更高的准确率。 展开更多

关键词 软件智能化开发服务 UI手稿 识别 目标检测 数据集 数据增强

在线阅读 下载PDF 职称材料

一种求解一维全局优化问题的重点取样统计模拟算法 被引量：1

12

作者 曾鑫 丁卫平 《湖南理工学院学报（自然科学版）》 CAS 2021年第1期7-13,共7页

针对无约束一维全局优化问题,提出一种基于重点取样的统计模拟算法,在原始积分水平集方法中引入交叉熵方法进行样本点选择,并在迭代过程中保留精英样本集.在最后的迭代中选取当前样本集对应的最小值点作为最优点.在一定条件下证明了算... 针对无约束一维全局优化问题,提出一种基于重点取样的统计模拟算法,在原始积分水平集方法中引入交叉熵方法进行样本点选择,并在迭代过程中保留精英样本集.在最后的迭代中选取当前样本集对应的最小值点作为最优点.在一定条件下证明了算法收敛到问题的全局最优解.实验结果表明,所提算法采样效率更高,函数计算次数和运行时间比修正的纯自适应搜索方法更有优势. 展开更多

关键词 重点取样 水平值估计 交叉熵 精英样本

在线阅读 下载PDF 职称材料

求解变分不等式与不动点问题公共解的新Tseng型外梯度算法 被引量：2

13

作者 段洁 夏福全 《数学物理学报（A辑）》 CSCD 北大核心 2023年第1期274-290,共17页

该文在Hilbert空间中提出一种新Tseng型外梯度算法,用以求解一致连续伪单调映射的变分不等式问题与具有半封闭性拟非扩张映射的不动点问题的公共解.在一定的假设条件下,证明了算法所生成的序列的强收敛性.文章最后对算法进行数值实验,... 该文在Hilbert空间中提出一种新Tseng型外梯度算法,用以求解一致连续伪单调映射的变分不等式问题与具有半封闭性拟非扩张映射的不动点问题的公共解.在一定的假设条件下,证明了算法所生成的序列的强收敛性.文章最后对算法进行数值实验,验证了算法的有效性. 展开更多

关键词 变分不等式 不动点问题 伪单调映射 拟非扩张映射 强收敛

在线阅读 下载PDF 职称材料

对苯醌合成对苯二酚的工艺研究 被引量：3

14

作者 石成灿 吴广文 +3 位作者 吴浩 李文文 吴晓茜 汪新鑫 《精细石油化工》 CAS CSCD 北大核心 2013年第6期33-35,共3页

对以甲基异丁基甲酮为溶剂,对苯醌为原料,亚硫酸铵为还原剂合成对苯二酚的工艺进行了改进。较为适宜的工艺条件是:常温,m(对苯醌)∶m(亚硫酸铵)=1∶2.5,反应时间30min,溶剂用量为250mL,水用量为150mL,结晶后的母液每次重复套用,对苯醌... 对以甲基异丁基甲酮为溶剂,对苯醌为原料,亚硫酸铵为还原剂合成对苯二酚的工艺进行了改进。较为适宜的工艺条件是:常温,m(对苯醌)∶m(亚硫酸铵)=1∶2.5,反应时间30min,溶剂用量为250mL,水用量为150mL,结晶后的母液每次重复套用,对苯醌转化率可达76.58%。 展开更多

关键词 对苯醌 亚硫酸 铵合 成对苯二酚 工艺改进

在线阅读 下载PDF 职称材料

防空兵群机动部署方案的优选方法 被引量：2

15

作者 葛杰 盛永军 +1 位作者 李平 刘立建 《兵工自动化》 2007年第8期15-16,共2页

防空兵群弹炮结合机动部署方案的优选采用集对分析法。先根据同一度、对立度、差异不确定度确定防空兵作战方案评价同异反联系度矩阵。再结合联系度顺势取值法思想确定优化的联系度差异矩阵。然后对差异度的优化取值进行分析,在得到优... 防空兵群弹炮结合机动部署方案的优选采用集对分析法。先根据同一度、对立度、差异不确定度确定防空兵作战方案评价同异反联系度矩阵。再结合联系度顺势取值法思想确定优化的联系度差异矩阵。然后对差异度的优化取值进行分析,在得到优化的同异反联系度差异矩阵基础上,定义第k个待评估方案与理想评估方案的总差异。最后对每个决策方案的总差异进行排序,总差异最小者即为最优决策方案。 展开更多

关键词 防空兵群 弹炮结合 机动部署 方案优选:集对分析

在线阅读 下载PDF 职称材料

如何合理选择PKPM程序中的参数进行结构设计 被引量：1

16

作者 刘华 《跨世纪》 2008年第12期147-148,共2页

PKPM软件是中国建筑科学研究院研发的结构辅助计算绘图软件，奄文主要针对结构计算时软件中的参数，结合一些专业资料谈谈自己的一些看法，现在对设计人员强调概念设计，我门对这些参数相关的一部分概念也必须了解透彻，不能简单的把数... PKPM软件是中国建筑科学研究院研发的结构辅助计算绘图软件，奄文主要针对结构计算时软件中的参数，结合一些专业资料谈谈自己的一些看法，现在对设计人员强调概念设计，我门对这些参数相关的一部分概念也必须了解透彻，不能简单的把数据直接甩给计算机，这样会让工程存在安全隐患。利用PKPM程序进行结构计算时，要想使手中的工程安全、经济、合理与结构方案和软件中参数的选取密不可分，就需要结构设计人员充分的理解程序的适用范围和参数的合理性和可靠性。下面主要从PMCAD和SATWE以及TAT这三个模块中细说这些经常用到的参数。 展开更多

关键词 PKPM程序 结构设计 风荷载

在线阅读 下载PDF 职称材料

将Intel未来教育理念引入程序设计课程教学初探

17

作者 陈鹏 《跨世纪》 2008年第12期109-109,108,共2页

当前高等学校计算机专业学生程序设计、开发能力普遍偏差。程序设计课程的教学效果不能令人满意，已经引起了众多计算机专业教师的重视。文章分析了当前高校程序设计课程教学的现状和存在的主要问题。并就如何提高程序设计课程教学效果... 当前高等学校计算机专业学生程序设计、开发能力普遍偏差。程序设计课程的教学效果不能令人满意，已经引起了众多计算机专业教师的重视。文章分析了当前高校程序设计课程教学的现状和存在的主要问题。并就如何提高程序设计课程教学效果，有力推行素质教育进行了探讨。认为将intel未来教育理念引入到程序设计课程教学过程中能较好的改善教学效果，并有助于提高学生的综合素质。 展开更多

关键词 程序设计课程 INTEL未来教育

在线阅读 下载PDF 职称材料