计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:肿瘤基因数据 spark分布式计算框架 混合特征选择 集成特征选择 分类
为处理随微阵列技术发展而急剧增长的肿瘤基因数据,实现对肿瘤基因数据的特征选择,结合集成特征选择和混合特征选择,提出一种Spark分布式计算框架的混合特征选择方法。利用F-score特征选择方法去除无关特征,进行初步特征选择,结合F-score、多分类支持向量机递归消除法、基于随机森林的特征选择3种方法得到最优的特征子集,并采用支持向量机对特征...
关键词:资源描述框架 sparql查询 选择度 属性路径 三元组过滤 中间结果
SPARQL查询过程中产生的大量中间结果严重影响查询效率。针对该问题,提出一种两阶段的查询优化方法。在第一阶段,将查询内含有相同变量的联结划分为一块,通过计算每块内的选择度重新排列联结。在第二阶段,利用属性路径索引对剩余的联结进行中间结果过滤。实验结果表明,该方法能够有效减少查询的中间结果,提高查询的执行效率。
关键词:apriori算法 hadoop平台 集群节点 密集型任务 大规模数据集
针对Apriori算法在Hadoop平台下集群节点计算能力有限的问题,将并行能力较大的GPU与Hadoop相结合,提出一种GPU-Hadoop的计算结构算法。通过Hadoop平台的MapReduce框架,节点将Apriori算法的计算密集型任务交由GPU进行处理,以缩减运算时间。实验结果表明,改进Apriori算法在面对大规模数据集时具有较高的执行速度与计算效率。
关键词:不确定数据 不确定图 边影响力 抽样技术 最大影响力
现有关于不确定图的研究较少考虑图中边对于信息传播的影响力,而对影响力较大的边进行查询和利用能够解决现实中很多问题。为此,给出在不确定图中查询边影响力的定义,研究解决该类问题的基本方法。针对穷举所有可能图时带来的时间随边数指数增长问题,提出2种抽样技术来近似解决,并且采用优化方法进一步提高效率。实验结果表明,基于FFB抽样的剪枝...
关键词:朴素贝叶斯 互信息 属性约简 粒子群优化算法 权值优化
针对朴素贝叶斯(NB)算法因条件独立性的理想式假设引起分类性能降低的问题,提出一种改进的粒子群优化-朴素贝叶斯(PSO-NB)算法。在文本预处理时,引入权重因子、类内和类间离散因子进行属性约简,基于NB加权模型,将条件属性的词频比率作为其初始权值,利用PSO算法迭代寻找全局最优特征权向量,并以此权向量作为加权模型中各个特征词的权值生成分类器...
关键词:异常网络流量 流量分类 特征选择 随机训练 极端随机树
为更有效地识别网络流量中少量的异常流量样本,提出一种基于改进极端随机树的异常流量分类方法。计算数据中每个特征的信息增益率,获得较低维度的特征集。在此基础上,使用随机训练方法训练分类模型,对一部分基分类器使用全部样本进行训练,对另一部分则使用经过重采样的数据进行训练,并使用加权统计的方法修改其最后的投票规则。实验结果表明,该...
关键词:威胁度评估 潜艇作战 核主成分分析 权重确定 协同作战
目标威胁度评估是潜艇作战中至关重要的环节,为降低评估的复杂度并提高准确度,根据威胁目标空间来源多样性,构建协同作战模式下多作战空间的潜艇威胁度评估指标。采用组合核主成分分析(KPCA)法对威胁目标进行信息特征提取,根据提取到的信息特征计算目标的威胁系数后对威胁目标实现评估与排序。仿真结果表明,相比单核主成分分析,基于该组合KPCA的...
关键词:问答系统 问题理解 语义要素组合 联合消歧 语义表示
为进行知识库问答系统中的问题语义分析,提出基于语义要素组合的问答方法。采取词库识别和规则识别提取问题语义要素并依据预定义模式识别函数,结合问题依存分析树结构和函数类型组合语义要素,生成问题语义表达式后利用映射和联合消歧组成知识库语义表达式,然后将知识库语义表达式转换为SPARQL语句后执行问答。实验结果表明,该方法的F1平均值为0...
关键词:去耦电容 电源完整性 电源噪声 片上 预布
去耦电容是抑制电源噪声的有效方法,为平衡去耦电容插入量与去耦电容泄漏功耗,提出一种新的预布去耦电容策略,以抑制电源噪声。在芯片物理设计的布局布线阶段之前,预先均匀地插入一定数量的去耦电容,以优化去耦电容布局并改善电源噪声。实验结果表明,采用该策略后,仅增加1%的去耦电容插入量,能够减小7.2%的瞬态电压降,且当预布的去耦电容面积占...
关键词:强制性访问控制 动态装载 跳跃表 优先级调度 防篡改
通用Linux平台需要多种强制性访问控制(MAC)机制并存,现有并存技术存在灵活度不高、平台迁移性差和系统开销增幅大的问题。为此,提出一个多种MAC机制并存的动态装载方法。通过构建跳跃表实现多种MAC机制的并行装载,利用优先级调度算法对装载后的MAC机制实施灵活调度。测试结果表明,相比于通用堆叠并存技术,该方法具有可行性和低耗性,并且装载后...
关键词:chaos genetic algorithm quality of web service composition constraint disturbance
To improve the Quality of Service(QoS)-aware Web service compositions considering constraints between cross-organizational business,this paper analyzes the types of constraints,and accordingly proposes a Chaos Genetic Algorithm(CGA).The algorithm creates an initial population of service compositions based on the chao...
关键词:嵌套命名实体识别 信息抽取 维基百科 语料库 条件随机场
传统的监督学习方法需要标注一定规模的领域内语料库,限制了其领域适应性。为此,提出一种从中文维基百科条目中自动构建中文嵌套命名实体识别语料库的方法。对中文维基百科的条目进行实体分类,利用实体条目构造实体的嵌套结构,从而自动生成大规模的中文嵌套命名实体识别语料库。在手工标注嵌套命名实体识别语料库上的实验结果表明,自动构建的语...
关键词:异构信号处理平台 有向无环图 负载均衡 任务调度 同步流水线
现有实时任务调度算法在系统异构性方面没有考虑处理节点计算能力的差异,导致任务划分不均衡。为此,根据异构信号处理平台实时任务的特点,提出一种面向异构信号处理平台的层次性流水线调度算法。基于数据流图的多层次任务划分算法并借鉴多层图划分思想,实现任务调度负载均衡和低通信同步开销。采用同步流水线调度方法达到低延迟实时数据处理的目...
关键词:终端直通技术 毫米波 功率控制 资源分配 吞吐量
在5G系统中,毫米波(mmWave)与终端直通(D2D)通信技术有利于提升系统吞吐量和频谱利用率。针对28 GHz下的underlay蜂窝网络,提出一种D2D资源分配方案,以减少D2D用户在蜂窝网络中复用蜂窝资源时所带来的整体干扰。利用线性相关方法找出每一个D2D用户可复用的蜂窝用户集合。对D2D用户进行功率控制以确保D2D用户的通信质量。同时,为达到最大化系统总...
关键词:多径olsr 路由度量 带宽 期望传输时间 稳定性
现有多径OLSR协议采用跳数作为路由度量,没有考虑链路中的丢包、带宽等因素。为此,提出一种基于期望传输时间(ETT)的多径OLSR路由协议。计算节点间链路的期望传输次数值和带宽值后进行路由选择,将ETT值作为路由度量。同时,为避免路径上的链路ETT值相差较大影响整条链路的稳定性,设计一种优化评判因子。仿真结果表明,相对ETT_MPOLSR、MPOLSR、OLS...
关键词:大规模天线 波束成形 毫米波 软件定义网络 频谱共享
在用户分布密集的区域,传统的gNB端波束成形技术无法解决严重的网间同频干扰问题。为此,提出一种软件定义网络(SDN)频谱统一协调管理方法。在gNB端与UE端均采用大规模多输入多输出(MIMO)波束对准技术计算最佳干扰阈值,在SDN控制层使用干扰阈值优化贪心算法,对各毫米波网络干扰链路频谱资源进行集中管理分配。仿真结果表明,大规模MIMO技术能够实...
关键词:通用滤波多载波 符号定时同步 训练序列 定时测度函数
在通用滤波多载波(UFMC)系统中,传统符号定时同步算法精度较低,适用性较差。为此,根据UFMC符号的特性,提出一种改进的符号定时同步算法。通过分析训练符号得出首尾数据之和等于中间数据的特性,参考传统算法利用数据的重复特性,结合两者来增加训练符号数据的利用率并减小噪声的影响。同时,加入滑动平均窗操作以改善平台效应。仿真结果表明,相对基...
关键词:到达时差 测向 迭代运算
为降低到达时差测量噪声对测向精度的干扰,避免算法结果不收敛现象,提出一种基于莱温伯格-马夸特的测向算法。用线性最小二乘(LLS)算法求出的闭式解作为该算法的初始方位估计,通过迭代运算求得辐射源的方位,从而实现对声源方位的高精度估计。实验结果表明,相对LLS算法、Taylor算法,该算法能够达到克拉姆-拉奥下界,在保证结果收敛的同时提高测向...
关键词:基于身份签名 可证明安全 混合游戏 强不可伪造 安全性分析
黄一才等人(密码学报,2017年第5期)提出一个高效的基于身份签名方案,并采用混合游戏的方法在标准模型中证明该签名方案是强不可伪造,其安全性依赖于CDH假设。但是方案的安全性证明存在严重的安全缺陷。为分析该方案的安全性,构造一个多项式时间区分算法,以不可忽略的概率区分模拟签名与真实签名的概率分布,表明模拟游戏和真实游戏是可区分的,从...
关键词:马尔可夫链 口令破解 口令空间截断 状态转移概率矩阵 概率估计
口令破解是电子取证的关键技术之一,为克服口令破解中“长度防火墙”问题,在马尔可夫链模型基础上提出一种口令破解算法。通过统计方法对口令空间进行截断,动态给出对口令字符一步状态转移概率矩阵的估计,模拟口令字符设置的潜在规律,并以此得到下一位口令字符的遍历空间。实验结果表明,与普通暴力破解方式相比,该算法的破解效果得到显著提升。
关键词:僵尸网络 实验床 虚拟化 仿真技术 性能分析
在开放网络中研究僵尸网络具有过程不可控、规模难以扩展、无法重复实验等弊端。为解决该问题,研究大规模可定制的通用僵尸网络实验平台的需求和设计原则,建立一种僵尸网络仿真平台体系框架,从基础环境虚拟化构建、传播行为仿真、数据集加载和流量合成3个方面讨论系统实现的关键技术。在P2P和IoT僵尸网络场景中分别进行实验,结果表明,基于该仿真...
关键词:声纹识别 隐马尔科夫模型 通用背景模型 相关向量机 语音信号
针对声纹密码识别中声纹文本信息利用率低和噪音干扰的问题,提出隐马尔科夫模型-通用背景模型(HMM-UBM)融合相关向量机(RVM)的声纹识别算法。利用HMM-UBM对语音信号进行时序建模,使用RVM学习得到每位注册话者语音的分类信息。通过对待识别话者建立HMM模型,并将RVM作为分类器进行判决决策得到分类结果。实验结果表明,与GMM-UBM算法和GMM-SVM算法...
关键词:授权 越权访问控制 信息安全 角色 权限
针对Web系统中普通用户越权访问未授权的系统资源以及未授权用户非法访问系统资源带来的信息安全问题,分析越权访问的发生原理,利用基于角色的访问控制技术和Shiro框架的授权机制,同时结合文本设计权限访问控制算法,实现对系统各模块不同权限灵活、安全的管理。分析结果表明,该算法能有效阻止越权访问,提高系统安全性。
关键词:加密流量识别 深度学习 堆栈式自动编码器 流量分类 多层感知机 卷积神经网络
基于浅层机器学习的加密流量识别方法准确率偏低,在特征提取和选择方面耗时耗力。为此,提出一种基于堆栈式自动编码器(SAE)的加密流量识别方法。该方法利用SAE的无监督特性及在数据降维等方面的优势,结合多层感知机(MLP)的有监督分类学习,实现对加密应用流量的准确识别。考虑到样本数据集的类别不平衡性对分类精度的影响,采用SMOTE过抽样方法对...
关键词:sm4算法 差分功耗分析 s盒 秘密共享 虚拟值 复合域
针对现有的SM4算法掩码方案不能完全抵抗差分功耗分析(DPA)攻击的现状,提出一种基于秘密共享抵抗DPA攻击的方案。通过将输入变换到复合域中求逆,结合秘密共享、门限方案构造一个新型S盒。S盒利用秘密共享函数代替仿射变换,在乘法器分组中采用虚拟值法,并在反相器中引入分解法,使得实现方案具有较少的运算次数和较低的空间占比。安全性分析与实验...
关键词:小区重选 物理不可克隆函数 双向认证 安全协议 gny逻辑
小区重选算法是决定终端能否持续获得良好服务的关键技术,设计一种增强小区重选算法安全性的协议,使用户的信号质量和通信安全同时得到保障至关重要。为此,基于物理不可克隆函数提出一种小区重选算法安全协议,达到仅经过三轮交互即完成认证的目的。以同频小区重选为例描述协议的具体过程,并通过GNY逻辑进行形式化分析,证明其能实现用户设备和基...
关键词:web安全 跨站请求伪造攻击 基于多样性安全 参数名 随机化
传统基于客户端的防御方法存在用户体验与兼容性差的问题,容易产生误报和漏报现象,不能有效地防御跨站请求伪造(CSRF)攻击。为此,提出一种对请求参数名随机化的防御方法。通过对网站的统一资源定位器地址中的参数名称,如Form表单中的参数名进行可逆加密,确保在一次会话交互过程中的所有请求的参数名都被随机化,防止攻击者获取参数名信息实施CSRF...
关键词:复杂网络 网络表示学习 信息融合 文本属性信息 神经网络
现有网络表示学习算法主要针对网络结构信息进行表示学习,而忽略现实网络中丰富的节点文本属性信息。为有效融合网络结构信息和节点文本属性信息进行表示学习,提出一种新的网络表示学习算法。为实现两方面信息在训练过程中的相互约束,建立基于参数共享的共耦神经网络训练模型,并利用负采样和随机梯度下降的优化策略实现训练过程的快速收敛。实验...
关键词:推荐系统 冷启动 免疫反馈模型 bandit算法
在解决新用户冷启动问题时,固定不变的Epsilon参数会使传统Epsilon-greedy算法收敛缓慢。为此,提出一种改进的Epsilon-greedy算法。利用免疫反馈模型动态调整Epsilon参数,从而使算法快速收敛。使用蒙特卡罗模拟方法对算法进行实验验证,结果表明,该算法能够在用户与推荐系统交互较少的情况下为用户进行有效推荐,且推荐效果优于传统的Epsilon-gree...
关键词:复杂网络 社团检测 节点元数据 高斯混合模型 随机块模型
传统社团检测算法利用网络拓扑挖掘社团结构,忽略了真实复杂网络中节点自身属性等信息在社团归属方面的重要作用。为此,提出基于网络拓扑与节点元数据的复杂网络社团检测算法。将高维的节点元数据建模为混合高斯模型,结合随机块模型建立似然概率模型,通过求解模型最优解得到网络的最优划分结果。在基准网络与Facebook网络上的实验结果表明,该算...
关键词:遗传算法 适应值 交互式 噪声 进化个体
为提高交互式遗传算法的优化效率,提出一种基于进化个体混杂型适应值的交互式遗传算法。设计适应值不确定度计算方法,分析适应值噪声特性。在此基础上,根据偏好不确定性与适应值噪声的内在联系,划分出单一数值与区间数值2种适应值类型,并分别建立相应数学模型,修正个体适应值,使其同时参与进化优化,从而生成符合用户心理需求的设计,达到高效优化...
关键词:文本分类 卷积神经网络 长短期记忆网络 词嵌入 深度残差网络
自然语言在结构上存在一定的前后依赖性,且将中文文本直接转化为向量时会使维度过高,从而导致现有文本分类方法精度较低。为此,建立一种超深卷积神经网络(VDCNN)与长短期记忆网络(LSTM)相结合的混合模型。通过VDCNN的深度结构来提取文本向量的特征,利用LSTM具有存储历史信息的特点提取长文本的上下文依赖关系,同时引入词嵌入将文本转换为低维度...
关键词:子树同构 结构特征 相似度计算 编辑距离 聚类
为高效计算树的相似度,提出基于树结构特征的相似度计算方法。通过构造K个节点的所有非同构形态子树,计算其同构个数并作为特征向量进行树的相似度计算。该方法摒弃了直接计算相似度的方式,利用树的结构特征间接表示树的相似度,可有效应用于大规模数据集的相似度计算。实验结果显示:在特征向量提取方面,随着树的节点规模增大,算法时间复杂度呈线...
关键词:基因调控网络 最长控制链 网络可控性 布尔网络 极大匹配 能量
为分析基因调控网络的可控性,以人类细胞周期中的基因调控网络为研究对象,通过布尔逻辑函数描述基因间的关联关系,根据基因状态对基因网络的结构控制过程进行分类重构。在此基础上,利用最长控制链方法探索基因调控路径,并与极大匹配算法得到的结果进行对比。实验结果表明:控制基因网络的能量,与控制由3个节点基因CyclinD1、Myc、RB组成的链式网...
关键词:自然语言处理 情感分析 深度学习 卷积神经网络 文本表示
在卷积神经网络模型中,如果输入文本表示不准确,网络训练容易因输入噪音导致过拟合。为改善文本卷积神经网络中输入文本表示的质量,构建一种结合词性特征的文本卷积神经网络模型。利用词性特征捕捉传统词向量无法识别的文本一词多义现象,并与输入文本原始表示方法相结合构造卷积神经网络的双通道输入。基于中文酒店评论和英文影评数据集的实验结...
关键词:特征学习 网络遍历 自然语言处理 交互信息 社交网络 网络表征
传统网络表征方法将网络的拓扑结构转换为邻接矩阵以进行特征提取,在准确率和效率上存在局限性。为此,通过分析自然语言处理模型word2vec和多种网络表征算法,结合社交网络的特征,提出一种基于遍历约束和交互信息的社交网络表征算法。对社交网络遍历进行约束以提高算法的时间效率,利用用户交互信息修改word2vec模型,提高社交网络表征的准确率。在...
关键词:核相关滤波器 目标跟踪 分类器响应 遮挡检测 目标搜索
在跟踪场景中,目标自身和背景会发生不可预测的变化,给目标跟踪带来较大困难。针对该问题,建立一种基于核相关滤波器(KCF)处理遮挡的跟踪算法。根据前向分类器响应最大值的分布特征建立遮挡处理模型,采用阈值方法进行遮挡检测,在目标受到遮挡之后通过块区域螺旋搜索方法进行目标搜索,在目标搜索过程中计算滑动框的响应判定是否为目标。在OTB测试...
关键词:行人检测 卷积神经网络 融合特征 密集连接 多尺度检测
为提高行人检测的准确性与稳定性,提出一种新的检测方法。以SSD方法为基础进行优化与改进网络结构,将串联式的基础网络部分修改为密集连接式结构,在目标预测阶段选择融合特征作为预测依据,根据目标尺寸的统计分布规律调整不同特征层的缩放因子。在Caltech数据集上的测试结果表明,相比于原始SSD、VJ-1、HOG等方法,该方法具有更高的准确性和更好的...
关键词:逆合成孔径雷达 迭代加权 稀疏信号重构 稀疏成像
为实现快速、高分辨率逆合成孔径雷达(ISAR)成像,利用目标的内在块稀疏结构信息,提出一种迭代加权L2/L1范数块稀疏重构ISAR成像算法。构建ISAR稀疏成像模型,将ISAR成像问题转化为稀疏信号重构问题后,在每次迭代中求解用于下次迭代的权值向量解,从而实现高分辨率ISAR成像。实验结果表明,相比BP、OMP、SBL算法,该算法可以改善成像质量,提高重构效...
关键词:摄影测量 脑电图 相机标定 飞行时间法 点云
为快速精准定位脑电图的源信号,设计一套新的摄影测量系统。该系统通过CCD相机与TOF相机结合来定位源信号,将深度相机获取的三维点云数据替代深度图像进行标定,从而提高相机标定精度。利用三维扫描仪获取实际数据,将重建出的脑部电极的结果数据与实际数据进行比较。实验结果表明,该系统测量平均距离误差为3.26 mm,与改进前的方法(平均距离误差6....