《计算机科学与探索》唯一官方网站
 首页  |  期刊介绍  |  编委会  |  投稿指南  |  道德声明  |  中图分类号  |  期刊订阅  |  联系我们  |  English
《计算机科学与探索》唯一官方网站
  在线办公
  在线期刊
    最新录用
    当期目录
    文章检索
    过刊浏览
    摘要点击排行
    全文下载排行
    Email Alert
    
  下载中心
  版权转让声明
  学术不端论文的认定和处理办法
  稿件处理流程图
  论文写作模版(中文)
  参考文献著录格式
更多  
  访问统计
文章快速检索  
  高级检索
 
 
北大中文核心期刊
中国科技核心期刊
中国科学引文数据库(CSCD)核心期刊
万方数据--数字化期刊群收录期刊
中国学术期刊网络出版总库收录期刊
英国《科学文摘》(SA/INSPEC)收录期刊
美国《剑桥科学文摘》(CSA)收录期刊
波兰《哥白尼索引》(IC)收录期刊
工业和信息化部优秀科技期刊
2018年 12卷 1期 刊出日期:2018-01-01
   
目次
0
2018年第1期目次
2018 Vol. 12 (1): 0-0 [摘要] ( 10 ) [HTML 1KB] [PDF 984KB] ( 43 )
学术研究
1 王聪,李瑞轩,辜希武,汤俊伟
基于XACML的策略冲突检测与消解方法
基于XACML(extensible access control markup language)的访问控制策略在云计算服务中得到广泛使用,其存在的问题也日益凸显,策略集的冲突检测与冲突消解问题就是其中之一。然而,目前学术界在冲突消解方面研究较少,现有的研究也仅能对冲突进行逐对消解,没有针对大量冲突的一次性消解方法,这在大规模云计算环境中是很难适用的。针对这个问题,从算法的角度出发,改进了原有的策略冲突检测方法,并设计了一种新的策略冲突一次性消解算法。该算法将安全规则映射到[N]维空间中,每一个维度表示一个属性,将定义复杂的安全策略在每一个属性上统一表示为几种基本数据类型的属性值集合,通过对简单集合的交集运算来进行冲突和冗余检测。在冲突消解时,将所有的冲突汇集到一起,运用有向无环图的拓扑排序来计算规则优先级,按优先级的顺序为每个规则构建一棵空间区域选择树,选取其对应的消解后的[N]维空间区域,完成大量冲突的一次性消解。实验表明,冲突检测和一次性消解算法是正确、高效和可行的。
2018 Vol. 12 (1): 1-16 [摘要] ( 4 ) [HTML 1KB] [PDF 3066KB] ( 62 )
17 杨亚龙,嵩天,朱洪辰
高效命名数据网卫星视频直播方法
视频直播实时性强,应用广泛,是视频服务中的一种特殊应用。基于命名数据网络(named data networking,NDN)而非传统端到端的TCP/IP体系结构提供网络视频直播,并通过卫星广播进行内容分发,可以以相对较低的通信开销提供大范围高质量服务。然而,由于卫星链路传播延迟较高,基于NDN的卫星广播视频直播应用在内容分发过程中会出现冗余数据传输(redundant data transmission,RDT)现象。RDT将造成卫星链路通信计算资源的浪费,影响应用效率。为了解决该问题,进一步提升应用效率,在NDN的基础上进行改进,提出了容迟未决信息表(delay pending interest table,DPIT)。实验结果表明,DPIT可以有效降低RDT问题造成的影响,提升基于NDN组网卫星的广播视频直播应用效率。
2018 Vol. 12 (1): 17-28 [摘要] ( 4 ) [HTML 1KB] [PDF 2536KB] ( 35 )
29 李雪哲,王晓晨,高丽,涂卫平,柯善发
空间位置约束下的三维音频对象参数动态量化
近年来,在某些交互场景中,面向对象空间音频编码能够允许用户更加灵活地对特定对象进行个性化的渲染和重组。然而,如果对象音频分别编码会导致整体码率随着对象数目的增加而同步大幅增加。MPEG组织提出的面向对象音频编码(spatial audio object coding,SAOC)可以将所有对象下混成一个单独的混合信号,同时为每个对象提取少量的边信息。但是,当其对超过32个对象音频进行编码时,边信息的码率会随着对象数目的增加而增大,甚至会远大于下混对象的码率。为了解决这个问题,提出一种在面向对象编码中基于空间位置约束的空间参数动态量化方法,以叠加定位原理为理论基础,利用虚拟声源的空间位置与产生该声源的音频对象的空间位置之间的约束关系,确定出空间约束区域以及局部空间量化码本,并针对提取出的虚拟声源的空间方位,进行空间参数的量化编码。最后给出主观实验和客观实验,表明在音质和空间方位大致相当的情况下,边信息的码率比SAOC方法降低约30%。
2018 Vol. 12 (1): 29-38 [摘要] ( 6 ) [HTML 1KB] [PDF 2120KB] ( 27 )
数据库技术
39 王永坤,金耀辉
数据平台的设计和实现以及大赛中的应用
得益于大数据相关的开源软件蓬勃发展,中小企业和机构也可以进行大数据平台的搭建和应用。但是数据平台在实际应用中仍然有很多挑战,例如如何进行开放数据的共享和计算,并保证代码安全等。基于开源软件设计了一个数据平台架构来让用户一站式地共享数据和计算,同时跟踪和审核代码。根据此设计搭建了一个生产环境,并给出了基本的测试来验证平台的可用性。把平台开放给外界使用,成功地支持了上海开放数据创新应用大赛(Shanghai Open Data Apps,SODA)中的大量用户的数据共享和计算需求。
2018 Vol. 12 (1): 39-48 [摘要] ( 3 ) [HTML 1KB] [PDF 2096KB] ( 30 )
49 朱命冬,徐立新,申德荣,寇月,聂铁铮
面向不确定文本数据的余弦相似性查询方法
最近邻查询在多个领域具有广泛的应用,如组合过滤、基于位置的服务、决策支持系统等。而且随着Web信息实体抽取、隐私保护信息转化、图像识别等技术的发展和普及,在诸多领域,不确定性文本数据普遍存在,基于信息论的TF-IDF算法,可以将文本型的相似匹配转化为数值型的向量的计算,具有严密性和有效性。但TF-IDF信息的余弦距离不属于度量空间,难于构建索引。为此主要研究了面向不确定文本数据基于余弦相似度的相似性查询方法。通过分析不确定性余弦相似度计算的特性,提出了快速相似度计算方法。通过对余弦距离的计算进行转换,构建改进的索引结构sMVP-tree(statistic multiple vantage point tree),并给出了基于余弦相似度面向不确定性数据的相似度计算方法。最后,结合该相似度计算方法提出了分布式环境下[kNN]查询和[RkNN]查询算法。大量的基于真实数据的实验验证了算法的正确性和有效性。
2018 Vol. 12 (1): 49-64 [摘要] ( 1 ) [HTML 1KB] [PDF 2619KB] ( 37 )
高性能计算
65 沈瑜,孙广中
并行广义本征值求解器GenELPA
高效率的大规模并行求解广义本征值方程是在计算电子结构等高性能计算学科中的一个重要课题,在未来E级计算的发展上有重要的意义。根据马普研究所近几年开发的一种面向P级应用的本征值求解库(eigenvalue solver for petaflop-applications,ELPA),针对广义本征值问题,开发了一款开源并行广义本征值求解器GenELPA,实现了从广义本征值问题到一般本征值问题的转换方法,避免了潜在的问题;然后调用ELPA进行计算,具有良好的计算速度和并行效率;同时采用了类似ScaLAPACK的接口,更加易于使用。在第一性原理软件ABACUS(atomic-orbital based ab-initio computation at USTC)中的实际应用表明该求解器具有理想的计算速度提升。
2018 Vol. 12 (1): 65-71 [摘要] ( 2 ) [HTML 1KB] [PDF 2338KB] ( 33 )
72 裴树军,宋冬梅,孔德凯
Map/Reduce下快速剪枝算法在复杂任务调度中的应用
云环境下传统任务分配与调度算法对于复杂任务调度的整体效率较低,为了提高Map/Reduce对复杂任务分配调度的整体效率,提出了一种基于任务处理时间的快速剪枝算法。该算法首先将复杂任务按照任务依赖关系大小进行最佳拓扑排序,使任务按顺序执行,从而提高调度准确率。然后使用节点处理任务的预测时间与节点处理能力的比值作为子任务在每个节点的处理时间进行量化建模,建立任务和处理时间的度量矩阵,通过采用按阶剪枝方法逐渐缩小任务分配规模,对N个节点处理N个任务的分配问题,进行N-1次操作可获得任务分配的最优解。运用Hadoop平台进行实验验证,从任务调度效率与资源使用率角度将剪枝算法与公平调度算法、遗传算法和GRAPHENE算法进行对比验证。实验结果表明剪枝算法能明显提高任务调度的整体效率,充分利用各节点的计算能力提高Map/Reduce调度效率。
2018 Vol. 12 (1): 72-81 [摘要] ( 2 ) [HTML 1KB] [PDF 2606KB] ( 33 )
系统软件与软件工程
82 房倩琦,柳玲,文俊浩,曾骏,高旻
社交关系在基于模型社会化推荐系统中的影响
目前社会化推荐系统方面的研究主要集中于构建性能更优的基于模型的推荐算法,然而模型算法中分解得到的隐式特征和社交信息的变化会给推荐性能带来不确定性。为了消除不确定性,探究了在基于模型的社会化推荐系统中社交关系的变化对推荐性能的影响。实验首先按比例移除关系网络中的连边或节点,再对推荐质量进行评估,结果表明,社交关系的数量增多将对推荐质量带来明显提升,同时关系网络中心节点对推荐质量的影响巨大。因此,在构建基于模型的社会化推荐系统的过程中应尽可能多地获取社交关系,并提升中心节点的关系在推荐中的权重,降低非中心节点(潜在噪声)的影响。
2018 Vol. 12 (1): 82-91 [摘要] ( 3 ) [HTML 1KB] [PDF 3110KB] ( 36 )
92 陈洁敏,李建国,汤非易,汤庸,陈笑凡,唐婷芳
融合“用户-项目-用户兴趣标签图”的协同好友推荐算法
随着社交网络的用户数量呈爆炸式增长,如何为用户推荐具有相同兴趣爱好的好友已成为当前研究的焦点。为此,提出了一种基于“用户-项目-用户兴趣标签图”的协同好友推荐算法。该算法首先利用基于“用户-项目-标签”的三部图物质扩散推荐算法来计算用户之间的相似度,并引入“用户-用户兴趣标签图”二元关系,通过用户的兴趣标签图来发掘用户的兴趣主题;然后根据用户主题分布,利用KL距离来计算用户之间的相似度;最后将两组结果采用调和平均数方式融合得到用户间的综合相似度,并进行好友的推荐。通过在Delicious和Last.fm数据集上的实验证明,该算法能有效提高Top-N推荐的准确率和召回率,同时通过在学术社交网站——学者网数据集上进行的学者推荐实验表明,该算法能有效提高核心用户的推荐度。
2018 Vol. 12 (1): 92-100 [摘要] ( 5 ) [HTML 1KB] [PDF 3570KB] ( 30 )
101 吉华斌,尚颖,李征
Web应用程序异步请求时序问题检测
AJAX(asynchronous JavaScript and XML)技术广泛应用于Web应用程序,实现了异步发送请求。在异步请求过程中,由于程序代码设计不合理和网络延迟等原因,会引发异步请求错误。目前的研究提出了静态和动态的分析方法检测AJAX错误,然而忽略了返回数据中包含可能存在事件操作的异步请求,同样可以引发异步请求错误。在动态分析技术的基础上,通过URL参数从服务器端获取完整的返回数据并解析其中的事件操作,分析事件操作之间或与原有的异步请求之间可能引发的问题,并将此类问题定义为异步请求时序问题;然后将两者一起构成异步请求交错图,通过图的连通关系检测可能发生的异步请求错误;最后在此基础上提出了一个完整的工具原型,用于自动化检测Web应用程序中的异步请求时序问题。利用所提出的方法,针对现有5个特定Web应用程序和5个开源Web应用程序,检测异步请求中的三类问题,并通过控制网络条件进行验证,结果表明了该检测方法的有效性,与之前的方法相比,该方法能够实现更多的Web应用程序问题检测。
2018 Vol. 12 (1): 101-111 [摘要] ( 4 ) [HTML 1KB] [PDF 2061KB] ( 30 )
人工智能与模式识别
112 彭瑶,祖辰,张道强
基于超图的多模态特征选择算法及其应用
目前机器学习算法已经被广泛应用到脑疾病的诊断中。医学影像数据由于样本珍贵,并且特征维数往往远大于已有样本数目,在实际应用中这是典型的小样本问题。此外,通过不同的成像手段可以得到不同模态的数据(例如MRI和PET)。从而提出一种基于超图的多模态特征选择算法。首先将每组模态当作一组任务,利用 l2,1 范数进行特征选择,保证不同模态相同脑区的特征被选中。然后使用超图技术来刻画数据样本与样本之间的高阶信息,从而充分利用每组模态数据内部的分布先验。最后利用多核支持向量机对选择后的特征进行融合分类,从而提高对疾病的诊断精度。在ADNI数据集上对提出的方法进行验证,并与传统方法进行对比,实验结果说明了提出方法的有效性。
2018 Vol. 12 (1): 112-119 [摘要] ( 6 ) [HTML 1KB] [PDF 1791KB] ( 45 )
120 刘慧婷,黄厚柱,刘志中,赵鹏
基于分割的字符串相似性查找算法
字符串相似性查找问题主要包括两方面,基于阈值的字符串相似性查找以及top-k字符串相似性查找。目前处理基于阈值的字符串相似性查找问题的算法多是基于过滤-验证框架的。基于该框架提出了PBsearch算法,算法在过滤阶段首次加入One-Off条件过滤掉大量的无效匹配,并在验证阶段提出了一种新的验证算法MultiThreshold算法,大大减少了计算编辑距离的次数。在top-k字符串相似性查找问题方面,提出了两种基于分割思想的算法,Pb-topk算法和PbCount-topk算法。其中,Pb-topk算法采用差值递增的策略,减少了需处理的字符串数目;PbCount-topk算法采用匹配数目划分的策略,进一步缩小了候选集的规模。最后,通过在3个真实数据集上的实验结果,验证了提出算法的高效性。
2018 Vol. 12 (1): 120-133 [摘要] ( 4 ) [HTML 1KB] [PDF 2263KB] ( 30 )
134 卞则康,王士同,王宇翔
基于特别的特征表示方法的局部线性KNN算法
提出了一种特别的特征表示方法,并在此基础上提出了一种基于特别的特征表示方法的局部线性K最近邻算法(locally linear K-nearest neighbor method,L2KNN),并将之应用到人脸识别中。特别的特征表示方法是在传统的稀疏表示的基础上,加入了非负约束,改进了传统的稀疏表示的方法,在目标函数中增加了集群正则化项,然后优化新的目标函数得到一个新的近似的特征表示。L2KNN算法具有最近邻集群效应(clustering effect of nearest neighbors,CENN),不仅可以增强测试样本与同类的训练样本之间的相关性,而且可以增强同类训练样本之间的相关性。L2KNN算法进一步应用到L2KNNc(L2KNN-based classifier)分类器中,并提出一种系数截断的方法增加L2KNNc分类器的泛化性能,进一步提高分类器的分类性能。在人脸数据集上的实验结果证明了上述结论。
2018 Vol. 12 (1): 134-142 [摘要] ( 4 ) [HTML 1KB] [PDF 1195KB] ( 35 )
143 关桂珍,杨天奇
步态骨骼模型的协同表示识别方法
针对目前步态识别中极易受到服饰和携带物等影响的难题,提出一种基于Kinect获取骨骼模型的步态识别新方法。对步态3D骨骼模型提取人体总质心,并与在步态周期中富有运动特征的人体四肢分质心的活动信息结合,分别得到动态与静态特征。动态特征可看作是周期信号,使用小波分解和带高斯滤波的离散傅里叶变换进行频谱处理,消除了外界干扰并增强了特征之间的差异性。通过动态时间规整算法把步态骨骼特征投影到相异空间,用协同表示进行匹配和归一化加权融合,最后根据最近邻算法进行分类识别。实验证明,该方法与稀疏表示识别算法相比得到了较为理想的识别效果,为步态识别在身份认证的应用领域提供了可靠的理论基础。
2018 Vol. 12 (1): 143-152 [摘要] ( 1 ) [HTML 1KB] [PDF 2617KB] ( 32 )
153 杨军,张瑶,黄亮
改进的ICP算法在三维模型配准中的研究
针对整体与部分3D模型间的配准问题,提出了一种基于自适应最优阈值的迭代最近点(iterative closest point,ICP)算法。首先使用主成分分析法将模型进行初始配准,并使用三维缩放变换调整模型的大小;然后采用KD-tree进行最近邻搜索以提高对应点的查找速度,计算在不同的阈值下对两模型执行ICP算法的配准误差,并记录误差最小时所对应的阈值Kbest;再以Kbest为阈值重新对两模型执行ICP算法,将目标模型和源模型配准;最后执行三维目标重合度检测算法,根据重合度再进行最后的反转调整。实验结果表明,改进的ICP算法既能配准整体与部分模型,也适用于两个完整模型间的配准,提高了ICP算法的精确度。
2018 Vol. 12 (1): 153-162 [摘要] ( 2 ) [HTML 1KB] [PDF 2684KB] ( 30 )
163 韩铖惠,王慧琴,胡燕
低对比度火焰图像增强和分割算法研究
针对火焰与背景对比度不明显情况下的低对比度火焰目标提取问题,提出了一种Retinex和CV (Chan-Vese)模型相结合的火焰图像增强和分割算法。首先在YCbCr颜色空间利用Retinex算法构造彩色双边滤波器,根据分量CrCb的关系设计对比度调节函数调节像素点亮度,以凸显原图像中火焰明亮、鲜艳的颜色特征,细节信息也更清晰;再通过帧间差分法和建立的火焰颜色模型获取疑似火焰区域,根据该区域所得中心坐标点设置CV模型的初始轮廓曲线,进一步分割得到火焰目标。仿真实验表明:所提算法不但能够提取出简单和复杂背景环境下低对比度火焰图像,而且目标边缘不规则信息保留完整,误分率比已有算法有明显降低,表明了算法的先进性和有效性。
2018 Vol. 12 (1): 163-170 [摘要] ( 6 ) [HTML 1KB] [PDF 4260KB] ( 31 )
  编辑部公告
· 《计算机科学与探索》入选中国科学引文数据库(CSCD)核心期刊(2017-2018)
· 《计算机科学与探索》入编《中文核心期刊要目总览》2014年版
· 《计算机科学与探索》寒假发票、录用证明和样刊缓寄通知
· 《计算机科学与探索》2017年第11,12期稿费已于2017年12月26日寄出
· 《计算机科学与探索》2017第12期刊物,于2017年12月19日寄出
· 第四届国际计算机前沿大会(原国际青年计算机大会)征稿通知
· 《计算机工程与应用》荣获“2017中国最具国际影响力学术期刊”称号
· 欢迎订阅2018年《计算机科学与探索》杂志
更多  
  友情链接
  中国科学技术信息研究所
  中国科学文献服务系统
  中国计算机学会信息网
  中国知网
  万方数据库
更多  
   计算机科学与探索
          (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