《计算机科学与探索》唯一官方网站
 首页  |  期刊介绍  |  编委会  |  投稿指南  |  道德声明  |  中图分类号  |  期刊订阅  |  联系我们  |  English
《计算机科学与探索》唯一官方网站
  在线办公
  在线期刊
    最新录用
    当期目录
    文章检索
    过刊浏览
    摘要点击排行
    全文下载排行
    Email Alert
    
  下载中心
  版权转让声明
  学术不端论文的认定和处理办法
  稿件处理流程图
  论文写作模版(中文)
  参考文献著录格式
更多  
  访问统计
文章快速检索  
  高级检索
 
 
北大中文核心期刊
中国科技核心期刊
中国科学引文数据库(CSCD)核心期刊
万方数据--数字化期刊群收录期刊
中国学术期刊网络出版总库收录期刊
英国《科学文摘》(SA/INSPEC)收录期刊
美国《剑桥科学文摘》(CSA)收录期刊
波兰《哥白尼索引》(IC)收录期刊
中国百强科技期刊
2018年 12卷 7期 刊出日期:2018-07-01
   
目次
0
2018年第7期
2018 Vol. 12 (7): 0-0 [摘要] ( 1 ) [HTML 1KB] [PDF 679KB] ( 17 )
综述·探索
1021 杨艳春,李娇,王阳萍
图像融合质量评价方法研究综述
在图像融合领域中,如何科学、有针对性地对图像融合质量进行有效评价具有十分重要的意义。分析和总结了目前已有的多种图像融合质量的客观评价方法,根据其反映侧重点的不同对其进行了针对性的分类分析。将目前已有的客观评价指标分为三大类:第一类是基于融合图像统计特征的客观评价指标;第二类是基于融合图像与理想参考图像的客观评价指标;第三类是基于源图像与融合图像的客观评价指标。分类归纳总结了目前已有的客观评价方法,对目前最新的图像融合质量客观评价方法进行了分析研究,并对目前已有的图像融合质量客观评价方法存在的缺陷和未来的研究趋势进行了分析与展望,进一步为图像融合质量评价提供理论支撑。
2018 Vol. 12 (7): 1021-1035 [摘要] ( 28 ) [HTML 1KB] [PDF 2096KB] ( 71 )
学术研究
1036 周凯文,杨智慧,马会心,何震瀛,荆一楠,王晓阳
面向特定划分的主题模型的设计与实现
利用主题模型对文本数据进行处理、分析在如今的数据挖掘领域应用十分广泛,其中LDA(latent Dirichlet allocation)作为一个简单易用的主题模型受到了广泛的关注。然而LDA假设每篇文本都来源于一个独立的生成过程,忽略了文本之间的联系。从生成模型的角度建模文本之间的联系,基于LDA设计了一个新的主题模型DbLDA(LDA over text database)。DbLDA针对文本数据库的特定划分(例如时间、地点)建模,充分利用每个子集中的共性,提高了模型的表达能力。由于DbLDA模型复杂,使用部分收缩变分贝叶斯法对DbLDA进行模型推断,加快了模型训练速度。在新闻数据库上对DbLDA及LDA进行了训练和测试,实验结果验证了DbLDA拥有更好的模型效果。
2018 Vol. 12 (7): 1036-1046 [摘要] ( 4 ) [HTML 1KB] [PDF 1909KB] ( 34 )
1047 王建飞,亢良伊,刘杰,叶丹
分布式随机方差消减梯度下降算法topkSVRG
机器学习问题通常会转换成一个目标函数进行求解,优化算法是求解目标函数中参数的重要工具。随机梯度下降(stochastic gradient descent,SGD)是目前应用最广的算法,因其易受噪声干扰只能达到次线性收敛率,而改进后的随机方差消减梯度法(stochastic variance reduction gradient,SVRG)则可以达到线性的收敛率。SVRG是一种串行单机版算法,为了应对大规模数据集分布式训练问题,设计一种以SVRG算法思想为基础的分布式SVRG的实现算法topkSVRG。改进在于:主节点维护一个全局模型,从节点基于本地数据进行局部模型更新。每轮迭代时,选择与当前全局模型距离最小的k个局部模型进行平均来更新全局模型,参数k调大可以提高收敛速度,调小k可以保证收敛。理论分析了算法的线性收敛性,基于Spark进行算法实现,通过与Mini-Batch SGD、CoCoA、Splash及相关算法的实验比较,topkSVRG可以在高精度要求下更快地收敛。
2018 Vol. 12 (7): 1047-1054 [摘要] ( 4 ) [HTML 1KB] [PDF 1608KB] ( 41 )
1055 李勇,滕飞,黄齐川,李天瑞
基于Spark的时间序列并行分解模型
为了应对大数据时代下的时间序列分解问题,基于分布式内存计算框架Spark,提出了一种并行的时间序列分解模型。模型首先将完整的时间序列切分成一系列的时间子序列,通过对时间子序列两端冗余数据的方式保护内部数据免受端点数据污染;然后将带有冗余的时间子序列分发给Spark集群的计算节点,每个节点使用时间序列分解算法对时间子序列进行处理;最后去除分解结果的冗余部分,再将其合并。针对模型实例进行实验,结果证明了该模型可以高效准确地分析大规模时间序列。
2018 Vol. 12 (7): 1055-1063 [摘要] ( 2 ) [HTML 1KB] [PDF 1322KB] ( 28 )
数据库技术
1064 夏维,王珊蕾,尹子都,岳昆
基于互信息的知识图谱实体关联关系建模与补全
知识图谱(knowledge graph,KG)中实体间缺失关系的补全,是目前KG领域研究的热点之一。随着Web2.0的快速发展,用户生成数据(user-generated data,UGD)中体现出来的实体间的关联关系是KG所描述知识的有益补充。目前基于路径的KG知识推理方法,由于存在稀疏或者错误实体关系,且连通性差,从而导致实体间关系抽取不准确。针对该问题,提出一种借助UGD中实体间关联关系来补全KG的方法。首先从UGD出发,使用互信息来计算实体节点间的关联关系,从而构建实体节点关联图(entity association graph, EAG);然后给出关联影响叠加方法来定量计算EAG中互不相邻实体间的潜在关联关系,从而得到一个关联影响值;最后对不相邻的实体节点之间的多个关联影响值再次进行叠加计算,从而判断实体间是否存在强的潜在关联关系,实现KG的补全。建立在真实数据之上的实验结果表明,所提方法对KG的补全是有效的。
2018 Vol. 12 (7): 1064-1074 [摘要] ( 2 ) [HTML 1KB] [PDF 1794KB] ( 21 )
1075 吴英杰,陈靖麟,蔡剑平,王一蕾
矩阵机制下差分隐私数据发布方法的误差分析
误差是衡量差分隐私数据发布算法精度的常用指标。已有的研究大多通过仿真实验评估差分隐私发布算法的精度。然而,差分隐私机制的随机性将使算法运行结果存在偶然性,且实验结果将会受所用数据集的影响,因此基于仿真实验分析的差分隐私数据发布算法性能评估具有较大的局限性。从理论上对基于矩阵机制的差分隐私数据发布算法进行误差分析,利用矩阵运算的相关理论,求出相应的理论误差计算公式,并提出可有效衡量具有相同误差渐进阶的不同差分隐私发布算法之间性能差异的精确度指标。最后通过比对实验误差和理论误差值,验证了所求理论误差公式的正确性。
2018 Vol. 12 (7): 1075-1086 [摘要] ( 3 ) [HTML 1KB] [PDF 1668KB] ( 21 )
系统软件与软件工程
1087 李兰英,孙建达,朱素霞
线程交互不变量的原子性违例错误并发检测
原子性违例错误是并发软件开发中多发的并发错误之一,由于并发程序运行时线程的交互是随机的,若没有相应的同步措施,极有可能导致原子性违例错误的发生。针对现有的离线原子性违例错误检测算法踪迹记录大、冗余多和运行速度较慢等问题,对于两类特定的原子性违例错误提出了一种基于交互不变量的原子性违例错误并发检测算法。该算法首先提取程序的原始踪迹并去除冗余,并利用基于无序映射的散列表对踪迹进行分类;然后用栈提取的线程交互不变量标记线程交互,并利用多进程技术实现算法的并发;最后通过实验比较和分析了错误检测算法的效率和有效性。
2018 Vol. 12 (7): 1087-1099 [摘要] ( 1 ) [HTML 1KB] [PDF 2568KB] ( 20 )
1100 葛红美,徐超,何炎祥
编译前端分析自动构件化代码可靠性加强方法
随着嵌入式系统的广泛应用,嵌入式系统可靠性成为关注的焦点。针对嵌入式系统源程序的可靠性进行研究,提出了基于编译前端分析自动构件化代码加强方法。该方法结合构件化开发技术,设计了一种多层次迭代分析的编译器前端分析方法,对源代码与可靠构件的相似度进行计算,自动提取出相似度高的函数到可靠构件的映射关系。然后通过人机交互选择最佳的可靠构件进行映射,以最大程度加强代码的可靠性。实验结果表明,该方法能够找出90%以上与漏洞代码相匹配的可靠构件代码,且平均正确率高达94.5%,对加强代码本身的可靠性具有明显效果。
2018 Vol. 12 (7): 1100-1108 [摘要] ( 3 ) [HTML 1KB] [PDF 1564KB] ( 17 )
网络与信息安全
1109 任珂欣,王兴伟,马连博,黄敏
蚁群分工启发的ICN负载均衡机制
信息中心网络(information centric networking,ICN)支持网内缓存和多路径路由,但由于路由器缓存能力有限,网络可能出现严重拥塞。针对这种情况,设计了蚁群分工协作启发的ICN负载均衡机制(ant swarm cooperation inspired ICN load balance scheme,ASCLB)。首先定期预测路由器和链路负载,再判断是否执行负载均衡机制;其次设计了蚁后表、雄蚁包和工蚁包;最后通过蚁群分工协作,寻找一条到内容服务器的新路径,将部分待处理包沿该路径迁移至轻载节点或链路。实验表明,与不考虑负载均衡的ICN路由机制相比,该机制可以有效均衡路由器、链路和内容服务器负载。
2018 Vol. 12 (7): 1109-1116 [摘要] ( 1 ) [HTML 1KB] [PDF 1994KB] ( 15 )
1117 王萍,周治平,李静
无后端数据库的RFID安全认证协议的改进方案
针对现有无后端数据库RFID(radio frequency identification)认证协议存在的安全隐私以及效率低的问题,在Deng等人方案的基础上提出了改进方案。采用组身份标识共享技术,防止读写器穷举搜索,降低读写器搜索时间复杂度;改进读写器成功认证标签后更新共享密钥的方式,实现阅读器和标签密钥的同步更新;引入阅读器和标签产生的随机数种子作为密钥更新的参数,确保密钥的新鲜性和随机性,以保护位置隐私。通过安全性分析和实验分析可知,改进方案有效增强了原协议的安全性,并且提高了读写器的搜索效率,降低了读写器搜索耗时和一轮完整通信所需时间,因此改进方案的实用性更佳。
2018 Vol. 12 (7): 1117-1125 [摘要] ( 2 ) [HTML 1KB] [PDF 1404KB] ( 14 )
1126 周健,施文君,殷红彩,孙丽艳
飞行器自组网络非交互式动态群组密钥管理研究
移动飞行器网络具有广阔的应用前景,但高速移动、频繁拓扑变化和有限能力等特点对飞行器网络的群组密钥管理提出新的要求,交互式密钥协商协议不仅增加了飞行器网络成员交互的延时,而且消息复杂度与网络规模相关。针对这一问题,提出一种无需交互的动态群组密钥管理方案。该方案中公开加密密钥对应多个具有密钥独立性的秘密解密密钥,并绑定成员身份,群组密钥操作中只需更新公开加密密钥,非退出或加入成员的私有解密密钥保持不变。在性能上,该方案中非更新成员无需交互,密钥更新消息负载与网络规模无关,解决密钥更新的1-affect-n问题,隐含的身份认证可进一步减少延时;在安全性上,保证前向和后向安全性。因此该方案适合快速移动和拓扑频繁变化的飞行器网络。
2018 Vol. 12 (7): 1126-1135 [摘要] ( 3 ) [HTML 1KB] [PDF 1586KB] ( 21 )
人工智能与模式识别
1136 路子祥,黄嘉爽,屠黎阳,徐西嘉,张道强
基于张量的正则化多线性回归算法及其应用
常用的回归算法,如LASSO(least absolute shrinkage and selection operator)算法,是对数据向量化后进行分析处理。然而,数据向量化将破坏数据的原始结构和内在相关性,并且忽略数据的高阶依赖性。与此同时,数据向量化会导致数据维数过高,计算复杂和存储困难。因此,提出了一种基于张量的正则化多线性回归算法(multilinear LASSO,mLASSO)。该算法是LASSO算法在张量空间的一个扩展,首先使用加权向量对张量做模乘运算,将张量空间变换到向量空间;然后在该空间上使用LASSO算法对目标值进行回归分析,得到该方向上的加权向量,采用交替迭代算法依次优化各个方向的加权向量;最后,使用各个方向的最优加权向量和张量数据做模乘运算得到预测变量值。算法主要包含以下两个优点:(1)充分利用了数据的结构信息;(2)该算法使用的LASSO算法嵌入了特征选择功能,提高了模型的泛化能力。实验结果表明该方法在多线性数据上表现出了良好的性能。
2018 Vol. 12 (7): 1136-1144 [摘要] ( 11 ) [HTML 1KB] [PDF 2162KB] ( 15 )
1145 么素素,王宝亮,侯永宏
绝对不平衡样本分类的集成迁移学习算法
针对训练数据绝对不平衡问题,提出了一种基于级联结构的集成迁移学习算法。该算法主要包括两部分:迁移学习部分和数据选择部分。在迁移学习阶段,针对TrAdaBoost算法中辅助领域样本权重不可恢复问题,引入权重恢复因子;在数据选择阶段,算法利用级联结构逐步删除辅助领域中噪声样本与冗余样本,在保证目标领域主导作用的同时充分利用辅助领域数据。在真实数据集上的实验结果表明,该算法在数据绝对不平衡的情况下,提升了分类器的综合评价指标与几何平均数,因此该算法可以在一定程度上解决数据绝对不平衡问题。
2018 Vol. 12 (7): 1145-1153 [摘要] ( 5 ) [HTML 1KB] [PDF 1801KB] ( 25 )
1154 刘晓燕,张诚诚,郭茂祖,邢林林
基于组合模型的转录调控网络构建算法研究
转录调控网络一直是系统生物学和生物信息学领域的一个研究热点。构建转录调控网络为揭示细胞内的生化反应机制提供了重要的手段。目前该领域的研究存在生物数据利用不充分,基因转录调控网络构建精度低等问题,尤其是在比较大的数据集上。针对以上问题,充分利用基因表达数据、基因序列数据和基因注释数据,提出了基于深度自编码器的XGBoost和逻辑回归组合模型DAXL(combined model with XGBoost and logistic regression based on deep AutoEncoder)。最后,在拟南芥数据集上进行了实验,结果表明DAXL方法提高了转录调控网络的预测精度,并且较对比方法优势明显。
2018 Vol. 12 (7): 1154-1161 [摘要] ( 3 ) [HTML 1KB] [PDF 2402KB] ( 16 )
1162 薛松,王文剑
基于超像素分割的单幅散焦图像深度恢复方法
现有的单幅散焦图像深度恢复算法大多存在算法复杂,对图像边缘、复杂纹理及阴影区域恢复效果差等问题。提出一种基于超像素分割的单幅散焦图像的深度恢复方法。首先将原始图像分割成若干超像素模块,然后根据图像中边缘处像素的散焦模糊量求得各超像素模块的散焦模糊量,以获得超像素级别的稀疏深度图,再对所求出的稀疏深度图进行优化处理,最后恢复出真实准确的全景深度图。该算法不仅可以将误差降低到最小,而且可以简化边缘散焦模糊量向全局扩展的过程。在真实数据上的仿真实验表明,该方法不仅耗时短,而且可以有效改进边缘不明显、纹理复杂以及存在阴影区域的深度恢复效果。
2018 Vol. 12 (7): 1162-1168 [摘要] ( 3 ) [HTML 1KB] [PDF 2436KB] ( 17 )
1169 张晶,王旭,范洪博
时空上下文相似性的TLD目标跟踪算法
在单目标长期跟踪过程中,为了避免快速移动、运动模糊的噪声影响以及解决目标出视角后再出现的跟踪无法恢复问题,提出了一种基于时空上下文相似性的TLD(tracking-learning-detection)目标跟踪算法(TLD object tracking algorithm based on spatio-temporal context similarity,TLD-STCS)。首先进行检测分类器的学习。然后利用STC跟踪算法进行下一帧计算,对计算得到的获选目标与前一帧目标进行空间上下文的相似性计算,即保守相似度计算以及运动相似度计算,进行跟踪结果的有效判断,若判定有效,则输出过程与TLD的一样;如果判定失效,将此时的上下文时空模型加入到目标时空模型。对检测模块检测到的多个候选目标位置计算其置信图,输出平均置信值最大的检测目标,并对目标时空模型进行更新,如果检测到单聚类框就直接输出。最后进行在线学习来更新分类器的相关参数,改善检测精度。在不同测试视频序列上进行算法对比验证,结果表明,TLD-STCS算法能自适应目标遮挡、旋转等复杂情景下的目标跟踪,具有很高的鲁棒性,尤其是在目标快速移动且运动模糊情况下具有很好的抗干扰能力和很高的成功率。
2018 Vol. 12 (7): 1169-1181 [摘要] ( 5 ) [HTML 1KB] [PDF 7893KB] ( 16 )
1182 喻涛,罗可
利用动态多池卷积神经网络的情感分析模型
基于词向量的卷积神经网络方法在情感分析研究中取得了很好的效果。然而,该方法从上下文学习的语义词向量忽略了词语本身的情感极性,传统的卷积神经网络模型未考虑句子的结构信息。针对这两方面的不足,提出了一种基于情感词向量的动态多池卷积神经网络情感分析模型,利用skip-gram模型和情感词典来训练情感词向量,并采用动态多池的策略来分割句子,保留了多个最大特征值。实验结果表明,动态多池卷积神经网络模型在情感分析任务上的准确率较机器学习模型和传统卷积神经网络模型都有显著提升。
2018 Vol. 12 (7): 1182-1190 [摘要] ( 8 ) [HTML 1KB] [PDF 1833KB] ( 22 )
  编辑部公告
· 《计算机科学与探索》入选全国“百强科技期刊”
· 《计算机科学与探索》入选中国科学引文数据库(CSCD)核心期刊(2017-2018)
· 《计算机科学与探索》入编《中文核心期刊要目总览》2014年版
· 《计算机科学与探索》杂志社暑假版面费发票、录用证明和样刊缓寄通知
· 2018年全国高性能计算学术年会(HPC CHINA 2018)征文通知(第三轮)
· 《计算机科学与探索》2018第6期刊物,于2018年6月19日寄出
· 第二十二届全国网络与数据通信学术会议(NDCC2018)征文通知
· 《计算机科学与探索》2018年第3-5期稿费已于2018年5月16日寄出
更多  
  友情链接
  中国科学技术信息研究所
  中国科学文献服务系统
  中国计算机学会信息网
  中国知网
  万方数据库
更多  
   计算机科学与探索
          (2007年创刊 月刊)

主  管:中国电子科技集团公司
主  办:华北计算技术研究所
理 事 长:刘学林
总 经 理:谭继红
主  编:周志华
总 编 辑:鞠玉兰
电  话:(010)89056056/55
E-mailfcst@vip.163.com
国内刊号:CN 11-5602/TP
国际刊号:ISSN 1673-9418
     CODEN JKYTA8
邮发代号:82-560
国外邮发:M4220
国内定价:48.00

 
版权所有 © 《《计算机科学与探索》唯一官方网站》编辑部
通信地址: 北京619信箱26分箱 邮编: 100083 电话: (010)89056056, 89056055 E-mail: fcst@vip.163.com
技术支持:北京玛格泰克科技发展有限公司
京ICP备13024263号-1