2018年, 第44卷, 第11期 刊出日期：2018-11-15
-
全选|
-
-
计算机工程. 2018, 44(11): 1-6. https://doi.org/10.19678/j.issn.1000-3428.0048265为处理随微阵列技术发展而急剧增长的肿瘤基因数据,实现对肿瘤基因数据的特征选择,结合集成特征选择和混合特征选择,提出一种Spark分布式计算框架的混合特征选择方法。利用F-score特征选择方法去除无关特征,进行初步特征选择,结合F-score、多分类支持向量机递归消除法、基于随机森林的特征选择3种方法得到最优的特征子集,并采用支持向量机对特征子集进行分类预测。实验结果表明,该方法能通过选择较少的基因达到较高的分类准确率。
-
计算机工程. 2018, 44(11): 7-13. https://doi.org/10.19678/j.issn.1000-3428.0048650
SPARQL查询过程中产生的大量中间结果严重影响查询效率。针对该问题,提出一种两阶段的查询优化方法。在第一阶段,将查询内含有相同变量的联结划分为一块,通过计算每块内的选择度重新排列联结。在第二阶段,利用属性路径索引对剩余的联结进行中间结果过滤。实验结果表明,该方法能够有效减少查询的中间结果,提高查询的执行效率。
-
计算机工程. 2018, 44(11): 14-18,26. https://doi.org/10.19678/j.issn.1000-3428.0048605
针对Apriori算法在Hadoop平台下集群节点计算能力有限的问题,将并行能力较大的GPU与Hadoop相结合,提出一种GPU-Hadoop的计算结构算法。通过Hadoop平台的MapReduce框架,节点将Apriori算法的计算密集型任务交由GPU进行处理,以缩减运算时间。实验结果表明,改进Apriori算法在面对大规模数据集时具有较高的执行速度与计算效率。
-
计算机工程. 2018, 44(11): 19-26. https://doi.org/10.19678/j.issn.1000-3428.0048861
现有关于不确定图的研究较少考虑图中边对于信息传播的影响力,而对影响力较大的边进行查询和利用能够解决现实中很多问题。为此,给出在不确定图中查询边影响力的定义,研究解决该类问题的基本方法。针对穷举所有可能图时带来的时间随边数指数增长问题,提出2种抽样技术来近似解决,并且采用优化方法进一步提高效率。实验结果表明,基于FFB抽样的剪枝BFS算法具有较高的准确性和效率。
-
计算机工程. 2018, 44(11): 27-32,39. https://doi.org/10.19678/j.issn.1000-3428.0048410针对朴素贝叶斯(NB)算法因条件独立性的理想式假设引起分类性能降低的问题,提出一种改进的粒子群优化-朴素贝叶斯(PSO-NB)算法。在文本预处理时,引入权重因子、类内和类间离散因子进行属性约简,基于NB加权模型,将条件属性的词频比率作为其初始权值,利用PSO算法迭代寻找全局最优特征权向量,并以此权向量作为加权模型中各个特征词的权值生成分类器。运用经典数据集对PSO-NB算法进行性能分析,结果表明,改进算法可有效减少冗余属性,降低计算复杂度,具有较高的准确率和召回率。
-
计算机工程. 2018, 44(11): 33-39. https://doi.org/10.19678/j.issn.1000-3428.0048489为更有效地识别网络流量中少量的异常流量样本,提出一种基于改进极端随机树的异常流量分类方法。计算数据中每个特征的信息增益率,获得较低维度的特征集。在此基础上,使用随机训练方法训练分类模型,对一部分基分类器使用全部样本进行训练,对另一部分则使用经过重采样的数据进行训练,并使用加权统计的方法修改其最后的投票规则。实验结果表明,该方法在NSL-KDD数据集上可达到0.995 6的精确率,与ET和RF集成分类算法相比,其在数据样本较少的类别上分类效果更好。
-
计算机工程. 2018, 44(11): 40-45. https://doi.org/10.19678/j.issn.1000-3428.0048727
目标威胁度评估是潜艇作战中至关重要的环节,为降低评估的复杂度并提高准确度,根据威胁目标空间来源多样性,构建协同作战模式下多作战空间的潜艇威胁度评估指标。采用组合核主成分分析(KPCA)法对威胁目标进行信息特征提取,根据提取到的信息特征计算目标的威胁系数后对威胁目标实现评估与排序。仿真结果表明,相比单核主成分分析,基于该组合KPCA的模型可对威胁目标进行更准确高效的评估。
-
计算机工程. 2018, 44(11): 46-55. https://doi.org/10.19678/j.issn.1000-3428.0048633
为进行知识库问答系统中的问题语义分析,提出基于语义要素组合的问答方法。采取词库识别和规则识别提取问题语义要素并依据预定义模式识别函数,结合问题依存分析树结构和函数类型组合语义要素,生成问题语义表达式后利用映射和联合消歧组成知识库语义表达式,然后将知识库语义表达式转换为SPARQL语句后执行问答。实验结果表明,该方法的F1平均值为0.841,能够有效理解并分析问题语义。
-
计算机工程. 2018, 44(11): 56-61. https://doi.org/10.19678/j.issn.1000-3428.0048888
去耦电容是抑制电源噪声的有效方法,为平衡去耦电容插入量与去耦电容泄漏功耗,提出一种新的预布去耦电容策略,以抑制电源噪声。在芯片物理设计的布局布线阶段之前,预先均匀地插入一定数量的去耦电容,以优化去耦电容布局并改善电源噪声。实验结果表明,采用该策略后,仅增加1%的去耦电容插入量,能够减小7.2%的瞬态电压降,且当预布的去耦电容面积占芯片总面积的4%～6%时,能够取得较好的噪声抑制效果。
-
计算机工程. 2018, 44(11): 62-66. https://doi.org/10.19678/j.issn.1000-3428.0048928
通用Linux平台需要多种强制性访问控制(MAC)机制并存,现有并存技术存在灵活度不高、平台迁移性差和系统开销增幅大的问题。为此,提出一个多种MAC机制并存的动态装载方法。通过构建跳跃表实现多种MAC机制的并行装载,利用优先级调度算法对装载后的MAC机制实施灵活调度。测试结果表明,相比于通用堆叠并存技术,该方法具有可行性和低耗性,并且装载后的模块具备安全防篡改功能。
-
计算机工程. 2018, 44(11): 67-75. https://doi.org/10.19678/j.issn.1000-3428.0050812
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 chaos theory,and then processes individuals which violate constraints in the initial population using repair strategies.Next,a new fitness function is designed to gradually eliminate the infeasible compositions generated in evolution.Finally,the algorithm makes minor chaotic disturbances on the evolved group to accelerate convergence and avoid local optimum.Experimental results demonstrate the effectiveness of the proposed algorithm.
-
计算机工程. 2018, 44(11): 76-82. https://doi.org/10.19678/j.issn.1000-3428.0048667
传统的监督学习方法需要标注一定规模的领域内语料库,限制了其领域适应性。为此,提出一种从中文维基百科条目中自动构建中文嵌套命名实体识别语料库的方法。对中文维基百科的条目进行实体分类,利用实体条目构造实体的嵌套结构,从而自动生成大规模的中文嵌套命名实体识别语料库。在手工标注嵌套命名实体识别语料库上的实验结果表明,自动构建的语料库具有规模较大、领域广的特点,且能够适应宽泛领域上的中文嵌套命名实体识别任务。
-
计算机工程. 2018, 44(11): 83-89. https://doi.org/10.19678/j.issn.1000-3428.0048806
现有实时任务调度算法在系统异构性方面没有考虑处理节点计算能力的差异，导致任务划分不均衡。为此，根据异构信号处理平台实时任务的特点,提出一种面向异构信号处理平台的层次性流水线调度算法。基于数据流图的多层次任务划分算法并借鉴多层图划分思想,实现任务调度负载均衡和低通信同步开销。采用同步流水线调度方法达到低延迟实时数据处理的目的。实验结果表明,与事件触发数据流调度算法相比,该算法能有效提高异构信号处理平台的实时处理能力。
-
计算机工程. 2018, 44(11): 90-94. https://doi.org/10.19678/j.issn.1000-3428.0049158
在5G系统中,毫米波(mmWave)与终端直通(D2D)通信技术有利于提升系统吞吐量和频谱利用率。针对28 GHz下的underlay蜂窝网络,提出一种D2D资源分配方案,以减少D2D用户在蜂窝网络中复用蜂窝资源时所带来的整体干扰。利用线性相关方法找出每一个D2D用户可复用的蜂窝用户集合。对D2D用户进行功率控制以确保D2D用户的通信质量。同时,为达到最大化系统总吞吐量的优化目标,提出一种基于干扰管理的启发式算法,并利用匈牙利算法求出最优匹配。仿真结果表明,与随机分配算法和个体干扰最小算法相比,该算法能够有效减少干扰,提高系统的总吞吐量和频谱利用率。
-
计算机工程. 2018, 44(11): 95-99,104. https://doi.org/10.19678/j.issn.1000-3428.0048961
现有多径OLSR协议采用跳数作为路由度量,没有考虑链路中的丢包、带宽等因素。为此,提出一种基于期望传输时间(ETT)的多径OLSR路由协议。计算节点间链路的期望传输次数值和带宽值后进行路由选择,将ETT值作为路由度量。同时,为避免路径上的链路ETT值相差较大影响整条链路的稳定性,设计一种优化评判因子。仿真结果表明,相对ETT_MPOLSR、MPOLSR、OLSR协议,该协议能够提升网络吞吐量,提高分组投递率,降低平均端到端时延。
-
计算机工程. 2018, 44(11): 100-104. https://doi.org/10.19678/j.issn.1000-3428.0049079
在用户分布密集的区域,传统的gNB端波束成形技术无法解决严重的网间同频干扰问题。为此,提出一种软件定义网络(SDN)频谱统一协调管理方法。在gNB端与UE端均采用大规模多输入多输出(MIMO)波束对准技术计算最佳干扰阈值,在SDN控制层使用干扰阈值优化贪心算法,对各毫米波网络干扰链路频谱资源进行集中管理分配。仿真结果表明,大规模MIMO技术能够实现资源复用,SDN链路协调机制可以在频谱重用技术下带来协调增益,该方法提升了干扰链路信噪比并提高了用户通信质量。
-
计算机工程. 2018, 44(11): 105-108,114. https://doi.org/10.19678/j.issn.1000-3428.0049006
在通用滤波多载波(UFMC)系统中,传统符号定时同步算法精度较低,适用性较差。为此,根据UFMC符号的特性,提出一种改进的符号定时同步算法。通过分析训练符号得出首尾数据之和等于中间数据的特性,参考传统算法利用数据的重复特性,结合两者来增加训练符号数据的利用率并减小噪声的影响。同时,加入滑动平均窗操作以改善平台效应。仿真结果表明,相对基于S&C的符号同步算法,该算法符号定时更精确,具有更平滑的定时测度函数曲线以及更低的均方根误差。
-
计算机工程. 2018, 44(11): 109-114. https://doi.org/10.19678/j.issn.1000-3428.0048462为降低到达时差测量噪声对测向精度的干扰,避免算法结果不收敛现象,提出一种基于莱温伯格-马夸特的测向算法。用线性最小二乘(LLS)算法求出的闭式解作为该算法的初始方位估计,通过迭代运算求得辐射源的方位,从而实现对声源方位的高精度估计。实验结果表明,相对LLS算法、Taylor算法,该算法能够达到克拉姆-拉奥下界,在保证结果收敛的同时提高测向精度,且具有鲁棒性。
-
计算机工程. 2018, 44(11): 115-118. https://doi.org/10.19678/j.issn.1000-3428.0050253
黄一才等人(密码学报,2017年第5期)提出一个高效的基于身份签名方案,并采用混合游戏的方法在标准模型中证明该签名方案是强不可伪造,其安全性依赖于CDH假设。但是方案的安全性证明存在严重的安全缺陷。为分析该方案的安全性,构造一个多项式时间区分算法,以不可忽略的概率区分模拟签名与真实签名的概率分布,表明模拟游戏和真实游戏是可区分的,从而说明黄一才方案不能正确地证明该方案是强不可伪造的。设计一个多项式时间算法输出该方案的伪造签名,挑战者无法利用伪造的签名求解CDH问题。安全性分析结果表明,该方案的安全性并不能归约到CDH假设,将其安全性归约到CDH假设的结论是错误的。
-
计算机工程. 2018, 44(11): 119-122. https://doi.org/10.19678/j.issn.1000-3428.0048649
口令破解是电子取证的关键技术之一,为克服口令破解中“长度防火墙”问题,在马尔可夫链模型基础上提出一种口令破解算法。通过统计方法对口令空间进行截断,动态给出对口令字符一步状态转移概率矩阵的估计,模拟口令字符设置的潜在规律,并以此得到下一位口令字符的遍历空间。实验结果表明,与普通暴力破解方式相比,该算法的破解效果得到显著提升。
-
计算机工程. 2018, 44(11): 123-128. https://doi.org/10.19678/j.issn.1000-3428.0048569
在开放网络中研究僵尸网络具有过程不可控、规模难以扩展、无法重复实验等弊端。为解决该问题,研究大规模可定制的通用僵尸网络实验平台的需求和设计原则,建立一种僵尸网络仿真平台体系框架,从基础环境虚拟化构建、传播行为仿真、数据集加载和流量合成3个方面讨论系统实现的关键技术。在P2P和IoT僵尸网络场景中分别进行实验,结果表明,基于该仿真平台可有效开展僵尸网络的检测、识别等实验。
-
计算机工程. 2018, 44(11): 129-134. https://doi.org/10.19678/j.issn.1000-3428.0049075针对声纹密码识别中声纹文本信息利用率低和噪音干扰的问题,提出隐马尔科夫模型-通用背景模型(HMM-UBM)融合相关向量机（RVM）的声纹识别算法。利用HMM-UBM对语音信号进行时序建模,使用RVM学习得到每位注册话者语音的分类信息。通过对待识别话者建立HMM模型，并将RVM作为分类器进行判决决策得到分类结果。实验结果表明,与GMM-UBM算法和GMM-SVM算法相比,在无噪声环境下,该算法错误接收概率降低7%~9%,识别正确率提高4%~5%，在低信噪比环境下,其识别正确率提高5%~12%。
-
计算机工程. 2018, 44(11): 135-139. https://doi.org/10.19678/j.issn.1000-3428.0048417
针对Web系统中普通用户越权访问未授权的系统资源以及未授权用户非法访问系统资源带来的信息安全问题,分析越权访问的发生原理,利用基于角色的访问控制技术和Shiro框架的授权机制,同时结合文本设计权限访问控制算法,实现对系统各模块不同权限灵活、安全的管理。分析结果表明,该算法能有效阻止越权访问,提高系统安全性。
-
计算机工程. 2018, 44(11): 140-147,153. https://doi.org/10.19678/j.issn.1000-3428.0052059
基于浅层机器学习的加密流量识别方法准确率偏低,在特征提取和选择方面耗时耗力。为此,提出一种基于堆栈式自动编码器(SAE)的加密流量识别方法。该方法利用SAE的无监督特性及在数据降维等方面的优势,结合多层感知机(MLP)的有监督分类学习,实现对加密应用流量的准确识别。考虑到样本数据集的类别不平衡性对分类精度的影响,采用SMOTE过抽样方法对不平衡数据集进行处理。实验结果表明,该方法各项性能指标均优于MLP加密流量识别方法,识别精确度和召回率以及F1-Score均可达到99%。
-
计算机工程. 2018, 44(11): 148-153. https://doi.org/10.19678/j.issn.1000-3428.0051707
针对现有的SM4算法掩码方案不能完全抵抗差分功耗分析(DPA)攻击的现状,提出一种基于秘密共享抵抗DPA攻击的方案。通过将输入变换到复合域中求逆,结合秘密共享、门限方案构造一个新型S盒。S盒利用秘密共享函数代替仿射变换,在乘法器分组中采用虚拟值法,并在反相器中引入分解法,使得实现方案具有较少的运算次数和较低的空间占比。安全性分析与实验结果表明,该方案所构造的S盒可有效抵御高阶DPA攻击及glitch攻击,且具有较低的功率消耗。
-
计算机工程. 2018, 44(11): 154-157,164. https://doi.org/10.19678/j.issn.1000-3428.0048585
小区重选算法是决定终端能否持续获得良好服务的关键技术,设计一种增强小区重选算法安全性的协议,使用户的信号质量和通信安全同时得到保障至关重要。为此,基于物理不可克隆函数提出一种小区重选算法安全协议,达到仅经过三轮交互即完成认证的目的。以同频小区重选为例描述协议的具体过程,并通过GNY逻辑进行形式化分析,证明其能实现用户设备和基站的双向认证,同时可抵抗克隆攻击、重放攻击和中间人等攻击,具有较好的安全性和保密性。
-
计算机工程. 2018, 44(11): 158-164. https://doi.org/10.19678/j.issn.1000-3428.0048368
传统基于客户端的防御方法存在用户体验与兼容性差的问题,容易产生误报和漏报现象,不能有效地防御跨站请求伪造(CSRF)攻击。为此,提出一种对请求参数名随机化的防御方法。通过对网站的统一资源定位器地址中的参数名称,如Form表单中的参数名进行可逆加密,确保在一次会话交互过程中的所有请求的参数名都被随机化,防止攻击者获取参数名信息实施CSRF攻击。基于该方法设计并实现了开源PHP库,并部署在开源的PHP程序上。实验结果证明,与基于Token方法相比,该方法能够更有效地防御CSRF攻击。
-
计算机工程. 2018, 44(11): 165-171. https://doi.org/10.19678/j.issn.1000-3428.0050760
现有网络表示学习算法主要针对网络结构信息进行表示学习,而忽略现实网络中丰富的节点文本属性信息。为有效融合网络结构信息和节点文本属性信息进行表示学习,提出一种新的网络表示学习算法。为实现两方面信息在训练过程中的相互约束,建立基于参数共享的共耦神经网络训练模型,并利用负采样和随机梯度下降的优化策略实现训练过程的快速收敛。实验结果表明,与Doc2Vec算法、DeepWalk算法、DW+D2V算法和TADW算法相比,该算法的分类性能更好
-
计算机工程. 2018, 44(11): 172-177. https://doi.org/10.19678/j.issn.1000-3428.0048631
在解决新用户冷启动问题时,固定不变的Epsilon参数会使传统Epsilongreedy算法收敛缓慢。为此,提出一种改进的Epsilon-greedy算法。利用免疫反馈模型动态调整Epsilon参数,从而使算法快速收敛。使用蒙特卡罗模拟方法对算法进行实验验证,结果表明,该算法能够在用户与推荐系统交互较少的情况下为用户进行有效推荐,且推荐效果优于传统的Epsilon-greedy、Softmax和UCB算法。
-
计算机工程. 2018, 44(11): 178-183. https://doi.org/10.19678/j.issn.1000-3428.0048583
传统社团检测算法利用网络拓扑挖掘社团结构,忽略了真实复杂网络中节点自身属性等信息在社团归属方面的重要作用。为此,提出基于网络拓扑与节点元数据的复杂网络社团检测算法。将高维的节点元数据建模为混合高斯模型,结合随机块模型建立似然概率模型,通过求解模型最优解得到网络的最优划分结果。在基准网络与Facebook网络上的实验结果表明,该算法不仅能准确挖掘网络中的社团结构,而且可结合真实社团情况给出合理解释
-
计算机工程. 2018, 44(11): 184-189,196. https://doi.org/10.19678/j.issn.1000-3428.0048880
为提高交互式遗传算法的优化效率,提出一种基于进化个体混杂型适应值的交互式遗传算法。设计适应值不确定度计算方法,分析适应值噪声特性。在此基础上,根据偏好不确定性与适应值噪声的内在联系,划分出单一数值与区间数值2种适应值类型,并分别建立相应数学模型,修正个体适应值,使其同时参与进化优化,从而生成符合用户心理需求的设计,达到高效优化目的。在便携式酒壶设计系统上的应用结果表明,与IGA-IIF和T-IGA算法相比,该算法不仅进化代数相对较少,而且每代可以获取更多的互异个体数目,具有较高的效率。
-
计算机工程. 2018, 44(11): 190-196. https://doi.org/10.19678/j.issn.1000-3428.0048715
自然语言在结构上存在一定的前后依赖性,且将中文文本直接转化为向量时会使维度过高,从而导致现有文本分类方法精度较低。为此,建立一种超深卷积神经网络(VDCNN)与长短期记忆网络(LSTM)相结合的混合模型。通过VDCNN的深度结构来提取文本向量的特征,利用LSTM具有存储历史信息的特点提取长文本的上下文依赖关系,同时引入词嵌入将文本转换为低维度向量。在Sogou语料库和复旦大学中文语料库上进行实验,结果表明,相对CNN+rand、LSTM等模型,该混合模型可以有效提升文本分类的精确率。
-
计算机工程. 2018, 44(11): 197-201,208. https://doi.org/10.19678/j.issn.1000-3428.0047566
为高效计算树的相似度,提出基于树结构特征的相似度计算方法。通过构造K个节点的所有非同构形态子树,计算其同构个数并作为特征向量进行树的相似度计算。该方法摒弃了直接计算相似度的方式,利用树的结构特征间接表示树的相似度,可有效应用于大规模数据集的相似度计算。实验结果显示:在特征向量提取方面,随着树的节点规模增大,算法时间复杂度呈线性增加;在相似度计算方面,同类数据相似度0.7以上占比74%,不同类数据相似度不超过0.2,表明提取的特征向量能够较好地表征原程序
-
计算机工程. 2018, 44(11): 202-208. https://doi.org/10.19678/j.issn.1000-3428.0048788
为分析基因调控网络的可控性,以人类细胞周期中的基因调控网络为研究对象,通过布尔逻辑函数描述基因间的关联关系,根据基因状态对基因网络的结构控制过程进行分类重构。在此基础上,利用最长控制链方法探索基因调控路径,并与极大匹配算法得到的结果进行对比。实验结果表明:控制基因网络的能量,与控制由3个节点基因CyclinD1、Myc、RB组成的链式网络的能量为同一数量级;当基因E2F1处于激活状态时,基因Myc决定控制网络的能量。
-
计算机工程. 2018, 44(11): 209-214,221. https://doi.org/10.19678/j.issn.1000-3428.0048955
在卷积神经网络模型中,如果输入文本表示不准确,网络训练容易因输入噪音导致过拟合。为改善文本卷积神经网络中输入文本表示的质量,构建一种结合词性特征的文本卷积神经网络模型。利用词性特征捕捉传统词向量无法识别的文本一词多义现象,并与输入文本原始表示方法相结合构造卷积神经网络的双通道输入。基于中文酒店评论和英文影评数据集的实验结果表明,相比于传统文本卷积神经网络,该模型在情感分类准确率、召回率和F1值等指标上均有明显提升。
-
计算机工程. 2018, 44(11): 215-221. https://doi.org/10.19678/j.issn.1000-3428.0048755
传统网络表征方法将网络的拓扑结构转换为邻接矩阵以进行特征提取,在准确率和效率上存在局限性。为此,通过分析自然语言处理模型word2vec和多种网络表征算法,结合社交网络的特征,提出一种基于遍历约束和交互信息的社交网络表征算法。对社交网络遍历进行约束以提高算法的时间效率,利用用户交互信息修改word2vec模型,提高社交网络表征的准确率。在BlogCatalog和新浪微博2个社交网络数据集上进行的实验结果表明,相对DeepWalk、Line算法,该算法在时间效率上提高约20%,在准确率上提高约12%。
-
计算机工程. 2018, 44(11): 222-227. https://doi.org/10.19678/j.issn.1000-3428.0048918
在跟踪场景中,目标自身和背景会发生不可预测的变化,给目标跟踪带来较大困难。针对该问题,建立一种基于核相关滤波器(KCF)处理遮挡的跟踪算法。根据前向分类器响应最大值的分布特征建立遮挡处理模型,采用阈值方法进行遮挡检测,在目标受到遮挡之后通过块区域螺旋搜索方法进行目标搜索,在目标搜索过程中计算滑动框的响应判定是否为目标。在OTB测试序列集的测试结果表明,与Staple、DSST、KCF、SST算法相比,该算法在跟踪准确度上比次优方法提高6.1%,在跟踪成功率上比次优方法提高1.5%。
-
计算机工程. 2018, 44(11): 228-233,238. https://doi.org/10.19678/j.issn.1000-3428.0048553为提高行人检测的准确性与稳定性,提出一种新的检测方法。以SSD方法为基础进行优化与改进网络结构,将串联式的基础网络部分修改为密集连接式结构,在目标预测阶段选择融合特征作为预测依据,根据目标尺寸的统计分布规律调整不同特征层的缩放因子。在Caltech数据集上的测试结果表明,相比于原始SSD、VJ-1、HOG等方法,该方法具有更高的准确性和更好的鲁棒性,尤其对于待检行人目标尺寸较小以及严重遮挡等行人检测问题,改进SSD方法检测结果更好。该方法在TitanX测试条件下具有20 frame/s的检测速度,满足实时性要求。
-
计算机工程. 2018, 44(11): 234-238. https://doi.org/10.19678/j.issn.1000-3428.0048939
为实现快速、高分辨率逆合成孔径雷达(ISAR)成像,利用目标的内在块稀疏结构信息,提出一种迭代加权L2/L1范数块稀疏重构ISAR成像算法。构建ISAR稀疏成像模型,将ISAR成像问题转化为稀疏信号重构问题后,在每次迭代中求解用于下次迭代的权值向量解,从而实现高分辨率ISAR成像。实验结果表明,相比BP、OMP、SBL算法,该算法可以改善成像质量,提高重构效率。
-
计算机工程. 2018, 44(11): 239-244,250. https://doi.org/10.19678/j.issn.1000-3428.0048536
为快速精准定位脑电图的源信号,设计一套新的摄影测量系统。该系统通过CCD相机与TOF相机结合来定位源信号,将深度相机获取的三维点云数据替代深度图像进行标定,从而提高相机标定精度。利用三维扫描仪获取实际数据,将重建出的脑部电极的结果数据与实际数据进行比较。实验结果表明,该系统测量平均距离误差为3.26 mm,与改进前的方法(平均距离误差6.13 mm)相比,精度有较大提高。
-
计算机工程. 2018, 44(11): 245-250. https://doi.org/10.19678/j.issn.1000-3428.0048700
针对点云模型分割和特征面识别速度慢、准确性差的问题,提出基于连通区域标记和统计法的散乱点云特征面分割与识别方法。通过估算点云法矢与点云曲率,给出零值固定曲率归一化方法。基于曲率对点云初始聚类,采用连通区域标记法分割点云,进而利用统计法判断点云所属特征类型曲面。实验结果表明,在以规则曲面为主的机械零件特征曲面分割和识别应用中,该方法能够满足中小型规模的点云处理需求。
-
计算机工程. 2018, 44(11): 251-256,264. https://doi.org/10.19678/j.issn.1000-3428.0051457
针对图像加密在信息封装过程中存在容量小的问题,提出一种基于最高有效位(MSB)的大容量可逆数据加密方法。通过构建分段线性混沌图加密方式,进行数据封装和可逆数据重建。给出一种预测误差修正方法,构建加密数据误差的二进制图实现对加密过程的修复,以提高加密数据的重建质量。选取眼睛、身体和脑部 3幅CT图像进行仿真,结果表明,该算法在水平和垂直相关系数等6项指标上优于块混淆和多级扩散的图像加密算法。
-
计算机工程. 2018, 44(11): 257-264. https://doi.org/10.19678/j.issn.1000-3428.0050384
针对姿态估计的结构化输出特点,提出一种领域自适应学习算法。建立一种组件感知的参数学习过程,根据目标的各组件调整自适应参数,提升模型的泛化能力。依据领域自适应算法特点引入基于主动学习样本选取策略,提升模型的学习效率。对特征分布差异的2种训练场景进行模拟实验,结果表明,该算法训练的模型在平均准确率上比传统学习算法提升6%~8%,比已有的自适应算法提升2%~4%,使用样本选取策略后,则进一步提升约2%。
-
计算机工程. 2018, 44(11): 265-270. https://doi.org/10.19678/j.issn.1000-3428.0048029
用户之间的信任程度是影响用户社交网络行为的重要因素,但目前针对在线社交网络中用户之间信任值及其传递规律的研究较少。为此,对在线社交网络中的用户信任传递进行建模。通过分析用户信任值影响因素量化用户信任值,根据链接网络关系建立信任传递模型,从而给出评价指标。基于微博数据的实验结果表明,该模型能够准确描述好友之间的信任传递,为好友互动和好友建立提供有效预测和推荐。
-
计算机工程. 2018, 44(11): 271-275,281. https://doi.org/10.19678/j.issn.1000-3428.0047974
针对目前室内地图绘制和更新困难的问题,提出一套室内平面图自动构建方法。采集智能手机内置传感器数据,包括加速度、角速度、磁场强度和海拔,进行行人航位推算,获得行走轨迹。通过对大量轨迹的分析,结合WiFi信号变化,识别出轨迹中的转弯、门位置和楼梯位置,并将轨迹划分为房间类型和走廊类型。采用聚类算法和α-shape算法对房间类型轨迹进行分析,绘制出房间形状。根据走廊类型轨迹,利用聚类算法和主成分分析算法确定走廊的长和宽。实验结果表明,该算法能够较准确地自动构建出包括房间和走廊的室内数字平面图。
-
计算机工程. 2018, 44(11): 276-281. https://doi.org/10.19678/j.issn.1000-3428.0048128
分簇是延长无人机编队网络生存时间、增强网络抗毁性和可扩展性的重要手段。结合无人机路径规划策略,提出2种无人机编队网络加权高效分簇方法,即基于路径规划的簇首加权选举算法(WHEA-P)和基于路径规划的簇成员加权调整算法(WCAA-P)。2种算法充分考虑了在路径规划条件下无人机编队网络拓扑变化对分簇结构的影响,分别在簇首选举阶段和簇成员调整阶段实现了无人机编队网络分簇的动态调整。仿真实验结果表明,2种算法均能有效地实现网络负载均衡,降低节点能耗,延长网络生存时间,性能明显优于典型的最小ID号分簇算法和加权分簇算法。
-
计算机工程. 2018, 44(11): 282-288,299. https://doi.org/10.19678/j.issn.1000-3428.0048694
在线社交网络上信息传播模型的构建和信息传播规律的研究,对于抑制恶意信息传播,加强网络舆论监管力度具有重要意义。通过对热点网络事件的分析,在传统SIR模型基础上加入一类新节点,建立信息传播SCIR模型。以用户交互关系和转发行为影响因素为分析基点,对转发行为相关的5个特征量做出具体分析与算法描述。通过流行病动力学演化方程实现信息传播过程的理论分析,采用不同网络中SIR模型和SCIR模型进行差异性分析。实验结果表明,相对SIR模型，SCIR模型具有更好的稳定性与信息传播覆盖性。
-
计算机工程. 2018, 44(11): 289-299. https://doi.org/10.19678/j.issn.1000-3428.0048511
垂直爬虫程序无法直接移植到其他网站并且程序设计需要大量人工干预。为此,提出一种高可移植性的通用型垂直爬虫设计方法。自动识别目标主题和目录页面URL,并利用URL聚类生成URL正则表达式过滤器,以解决垂直爬虫中需人工维护初始URL队列的问题。然后,利用正则表达式过滤器和解析路径模板以及有监督的广度优先与网页赋权搜索策略,实现相关页面的精确定位和数据的快速准确提取。实验结果表明,该方法能够对不同网站实现高效、快速、通用的数据爬取。
-
计算机工程. 2018, 44(11): 300-305,312. https://doi.org/10.19678/j.issn.1000-3428.0048759
目前的标签推荐系统使用张量来存储“用户-资源-标签”三维数据,以挖掘三者之间潜在的语义关联。为更好地解决三维数据的稀疏性问题,避免张量填充造成的数据失真,提出基于标签惩罚机制的张量构建方法PMUS和基于随机梯度下降的张量分解方法HOSGD。利用标签惩罚机制和用户评分构建张量,使用随机梯度下降法对张量的展开矩阵进行分解。在此基础上,结合PMUS和HOSGD提出PMUS-HOSGD算法对数据进行处理,根据结果为用户进行个性化标签推荐。在数据集MovieLens上的实验结果表明,与CubeALS、HOSVD和CF算法相比,该算法能够有效提高标签推荐的准确率。
-
计算机工程. 2018, 44(11): 306-312. https://doi.org/10.19678/j.issn.1000-3428.0048773
在多服务器场景下,基于HTTP的动态自适应流媒体在传输过程中,由于用户请求的高度动态性及多服务器传输带宽的差异性,客户端获取的视频质量波动较频繁,影响到用户体验质量。针对上述问题,提出一种基于软件定义网络的视频分片请求调度算法。将多个分片组成一个视频块,利用分配策略把这多个分片分配至多个服务器,实现同一视频块内视频分片的码率同步,并使分片有序下载。同时,客户端算法采用Q学习方法,根据不同的环境状态决策出相应的码率。仿真实验结果表明,该算法可减少视频质量的波动,提高客户端平均视频质量。
-
计算机工程. 2018, 44(11): 313-320. https://doi.org/10.19678/j.issn.1000-3428.0048935针对在线近似策略迭代强化学习算法收敛速度较慢的问题,提出一种非参数化近似策略迭代并行强化学习算法。通过学习单元构建样本采集过程确定并行单元数量,基于径向基函数线性逼近结构设计强化学习单元,然后采用以样本空间完全覆盖为目标的估计方法实现单元自主构建,并基于近似策略迭代进行单元自主学习。其中,各单元通过平均加权法融合得到算法的整体策略。一级倒立摆仿真结果表明,与online LSPI算法和BLSPI算法相比,该算法在保持较高加速比的同时具有较高的效率,其控制参数更少,收敛速度更快。
第50卷 第3期
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428