计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

计算机研究与发展 2017年第08期杂志 文档列表

计算机研究与发展杂志人工智能前沿进展2017专题

前言1629-1630

摘要：智能化是信息技术发展的主流趋势,人工智能技术已广泛渗透于科学发现、经济建设、社会生活等各个领域.国务院2016年11月印发的《＂十三五＂国家战略性新兴产业发展规划》中将发展人工智能作为推动信息技术产业跨越发展的基础之一,美国政府同年10月的《国家人工智能研究与发展战略规划》将人工智能研发提升至国家战略层面.随着大数据、云计算、物联网等信息技术的不断发展,人工智能研究在理论、方法、应用等多个层面均面临新的挑战.为及时反映国内同行在人工智能前沿的最新研究成果,

计算机研究与发展杂志面向特定领域大数据特性的人工智能

播存网络环境下UCL推荐多样性优化算法1631-1643

摘要：播存网络将广播分发模式引入现有互联网体系结构,极大地降低网络共享过程中产生的冗余流量,可有效缓解信息过载问题.播存网络采用统一内容标签（uniform content label,UCL）适配用户兴趣和推荐信息资源,在UCL个性化推荐过程中,如何结合播存网络的富语义、高时效特征,有效地提高UCL推荐列表的多样性,成为播存网络中一个亟需解决的关键问题.针对播存网络环境的需求,提出了一种基于语义覆盖树的UCL推荐多样性优化算法UDSCT,将该问题分为UCL语义覆盖树构建和多样化UCL列表查询2个步骤.在UCL语义覆盖树构建阶段,基于语义覆盖树的若干约束条件,充分考虑UCL语义信息及非语义用户评分信息,同时,较新的UCL具有较高的优先权,以保证列表的时效性;在多样化UCL列表查询阶段,采用简单树查询及启发式列表补充操作,可快速高效地获得多样性优化后的UCL推荐列表,并可进一步根据用户请求快速返回指定的UCL集合.通过理论分析及一系列仿真实验验证,结果证明：UDSCT算法相对于基准算法能够获得更好的多样性优化效果及效率,可有效满足播存网络环境的需求.

求解大尺度优化问题的学生t-分布估计算法1644-1654

摘要：针对处理大尺度全局优化问题,提出一种基于自适应t-分布的分布估计算法（EDA-t）.该算法不仅求解效果良好,而且求解速度也比同类型算法快.其基本思想是：在迭代搜索过程,首先利用期望最大化算法对演化种群进行概率主成分分析,然后根据得到的概率隐变量建立算法的概率模型,并通过t-分布自由度自适应方法,在算法收敛停滞时跳出局部最优.由于在构建模型时进行了数据降维,在不影响算法求解精度的前提下,其计算开销得到了明显降低.通过和目前主流的演化算法在大尺度优化测试函数上的仿真实验和分析,验证了所提算法的有效性和适用性.

一种基于链接和语义关联的知识图示化方法1655-1664

摘要：将海量的知识梳理成人类更容易接受的形式,一直是数据分析领域的难题.大多数传统分析方式直接对知识本身进行总结和描述概念化（conceptualization）;而一些教育实践证明,从临近的知识单元进行刻画图示化（schematization）更容易使一个知识点被人类接受.在目前的经典计算机知识表达方法中,知识图示化主要依靠人工整理完成.提出了一种利用计算机自动化完成知识图示化的方法,依托维基百科概念拓扑图,探究概念与其临近概念的关系,并且提出了基于链接的自动筛选最关联概念算法;使用目前最新的神经网络模型Word2Vec对概念间的语义相似度进行量化,进一步改进关联概念算法,提高知识图示化效果.实验结果表明：基于链接的关联概念算法取得了良好的准确率,Word2Vec模型可以有效提高关联概念的排序效果.提出的方法能够准确有效地主动分析知识结构,梳理知识脉络,为科研工作者和学习者提供切实有效的建议.

D~3MOPSO：一种基于用户偏好的元搜索排序聚合演化方法1665-1681

摘要：随着网络数据的爆发式增长和用户需求的多元化发展,现有元搜索排序聚合方法在精度和性能上面临着巨大挑战.以满足用户的多重需求和个性化偏好为目标,提出了一种新的元搜索排序聚合算法.通过重新定义多目标粒子群优化算法（multi-objective particle swarm optimization,MOPSO）中粒子的属性,调整速度变化因子,改进种群初始化和演化机制,设计新的存档与更新策略以及引导微粒选择策略,提出了一个基于支配分解的离散多目标优化（D~3MOPSO）算法,使其能根据用户的质量需求偏好在大规模离散解空间中快速准确地找出最优解集.在多个数据集上的实验结果表明：当数据规模较小时,D~3MOPSO算法的精度和性能接近机器学习排序聚合方法;在大规模数据环境下,其精度和性能优于机器学习方法以及同类多目标优化方法.

基于表示学习和语义要素感知的关系推理算法1682-1692

摘要：基于知识表示的关系推理方法研究是近年来统计关系学习和知识图谱领域共同关注的热点.通过对当前流行的基于知识表示的推理模型进行比较,分析了现有模型所普遍采用的基本假设存在的不合理之处,即忽视了实体与关系在语义上的多样性.据此提出了一种新的关系推理建模假设：实体对之间的每种关系反映的是两侧实体在某些特定方面的语义关联,通过对实体向量的语义方面要素进行选择性加权,可以实现对不同关系语义的表示和区分.根据该假设提出了一种新的关系推理建模方法,采用非线性变换的方法来解决表示学习中的语义分辨率问题.在公开数据集上的实验结果表明：所提出的算法对复杂关系类型和相关实体具有良好的语义区分能力,能有效提高知识图谱上的关系推理准确率,性能显著优于目前主流的相关工作.

基于图模型的自动驾驶推理任务调度1693-1702

摘要：随着车载传感器设备数量的增多,交通设施和城市地标的快速变化、人车混行的复杂路况,对自动驾驶车辆实时反应的能力要求不断地提高.如何通过带有安全性保证的调度策略来应对物理环境中源源不断产生的传感器实时源事件输入,如何及时地控制传动系统来处理源事件并进行推理操作及其响应以规避危险是值得研究的问题.为此,将自动驾驶汽车视为安全攸关系统,提出了一种硬实时推理任务调度方法,首先为自动驾驶的推理过程建立了基于可并行有向无环图的推理任务模型;其次,提出了自动驾驶推理任务调度算法及其准入算法,保证了所调度的推理任务都能在满足硬实时约束的情况下完成自动驾驶推理操作及其响应动作.最后,进行了模拟实验,实验结果验证了该调度及其准入控制算法的有效性.实验结果表明：推理任务调度算法比直接调度算法和模型转换算法在调度成功率上分别高出9.62%和7.31%,该推理任务准入控制算法比Baruah的准入控制算法在任务集准入率上平均高出7.15%.

基于变分光流估计的肺部4D-CT图像超分辨率重建1703-1712

摘要：由于受到扫描时间和照射剂量的限制,肺部4D-CT数据中纵向采样率远小于面内采样率.为了得到更高质量的肺部图像,从医学图像固有的自相似性出发,提出了一种基于局部和全局相结合的变分光流估计的图像序列超分辨率重建技术,用于提高4D-CT图像重建质量.首先,构建了一个用于求解肺部4D-CT不同相位图像之间的光流场的变分光流模型;然后,利用快速交替方向乘子法求解该模型,得到不同相位图像之间的光流场;最后,基于光流场,并利用非局部迭代反投影超分辨率重建算法,实现了高分辨率肺部图像的重建.实验结果表明：与已有算法相比,本方法在增强图像纹理结构的同时更好地保留了图像的轮廓.

计算机研究与发展杂志学术活动

2017年《计算机研究与发展》专题（正刊）征文通知——人工智能2.0新应用1712-1712

摘要：近年来伴随着人工智能和数据科学的迅速发展,人工智能与数据分析技术正被广泛应用于政务、金融、教育、医疗、消费电子、电子商务等行业中,对行业发展、服务升级、用户体验提升等都取得了显著成果,并催生出许多新型应用.同时,由于计算、存储、网络技术的快速发展,人工智能的定义、算法技术、应用方式等也不断快速变化,存在多种解读;而在人工智能应用方面,学术和工业界都有着共同的认知：人工智能技术只有通过与行业和应用结合以解决具体问题,才能展现其真正价值.

计算机研究与发展杂志基于机器学习的智能数据分析

多视角生成模型的可解释性聚类1713-1723

摘要：针对聚类中的多视角和可解释的问题,提出多视角生成模型的可解释性聚类算法（interpretable clustering with multi-view generative model,ICMG）.ICMG能够产生多个视角的聚类划分,并通过视角的语义信息对聚类结果进行定性和定量地解释.首先,构建一种多视角生成模型（multi-view generative model,MGM）,该模型使用贝叶斯程序学习（Bayesian program learning,BPL）和嵌入多视角因素的贝叶斯案例模型（multi-view Bayesian case model,MBCM）生成多个视角.其次,基于视角的匹配度进行聚类得到多种聚类方案.最后使用视角的原型和子空间所附带的语义信息定性和定量地解释聚类结果.实验结果表明：ICMG能够得到多种可解释的聚类结果,相比于传统多视角聚类算法具有较明显的优势.

基于多注意力卷积神经网络的特定目标情感分析1724-1735

摘要：特定目标情感分析作为情感分析一个重要的子任务,近年来得到越来越多研究人员的关注.针对在特定目标情感分析中,将注意力机制和LSTM等序列性输入网络相结合的网络模型训练时间长、且无法对文本进行平行化输入等问题,提出一种基于多注意力卷积神经网络（multi-attention convolution neural networks,MATT-CNN）的特定目标情感分析方法.相比基于注意力机制的LSTM网络,该方法可以接收平行化输入的文本信息,大大降低了网络模型的训练时间.同时,该方法通过结合多种注意力机制有效弥补了仅仅依赖内容层面注意力机制的不足,使模型在不需要例如依存句法分析等外部知识的情况下,获取更深层次的情感特征信息,有效识别不同目标的情感极性.最后在SemEval2014数据集和汽车领域数据集（automotive-domain data,ADD）进行实验,取得了比普通卷积神经网络、基于单注意力机制的卷积神经网络和基于注意力机制的LSTM网络更好的效果.

基于Storm的在线序列极限学习机的气象预测模型1736-1743

摘要：为提高气象预测精度,实时应对频发的局域气象灾害,拥有更高的处理海量数据的效率,提出了一种基于Storm的在线序列的极限学习机气象预测模型.该模型首先初始化多个在线极限学习机,当新批次的数据不断到达时,模型能够在训练结果的基础上继续学习新样本,并引入随机梯度下降法和误差权值调整方法,对新的预测结果进行误差反馈,实时更新误差权值参数,以提高模型预测准确率.另外,采用Storm流式处理框架对提出的算法模型进行并行化改进,以提高处理海量高维数据的能力.实验结果表明：该模型与基于Hadoop的并行极限学习机算法（parallel extreme learning machine,PELM）相比,具有更高的预测精度和优异的并行性能.

最优间隔分布脊回归1744-1750

摘要：脊回归（ridge regression,RR）是经典的机器学习算法之一,广泛应用于人脸识别、基因工程等诸多领域.其具有优化目标凸、存在闭合解、可解释性强以及易于核化等优点,但是脊回归的优化目标并没有考虑样本之间的结构关系.监督流形正则化学习是最具代表性的、最成功的脊回归正则化方法之一,其通过最小化每类类内方差来考虑样本之间的类内结构关系,可是单纯地只考虑类内结构仍然不够全面.以一种全新的视角重新审视最近提出的＂最优间隔分布学习＂原理,发现了最优间隔分布的目标可以同时优化类内间隔方差和类间间隔方差,从而同时优化了局部的类内结构和全局的类间结构.基于此提出了一种充分考虑数据结构化特征的脊回归算法——最优间隔分布脊回归（optimal margin distributionmachine ridge regression,ODMRR）算法,该算法具有RR以及MRRR（manifold regularization ridge regression）的各种优势.最后通过实验验证了该方法具有优越的性能.

计算机研究与发展杂志学术活动

2018年《计算机研究与发展》专题（正刊）征文通知——面向硬件的数据管理1750-1750

摘要：数据特性和硬件特征是高效数据管理的两个关键因素.一方面,随着大数据时代的到来,数据管理系统需要支持越来越海量、高速、多样的数据.各种新的数据管理技术纷纷涌现,不仅包括对传统的关系型数据库系统的扩展,而且包括多种新型的大数据系统,例如NoSQL系统,NewSQL系统等.数据的种类不仅有传统的关系型数据,而且有图类型、JSON树状数据等多种非传统数据类型.另一方面,计算机系统的硬件正在经历着深远的变化.更大容量的主存、

计算机研究与发展杂志基于机器学习的智能数据分析

混合算法求解多目标平衡旅行商问题1751-1762

摘要：平衡旅行商问题（balanced traveling salesman problem,BTSP）是旅行商问题（traveling salesman problem,TSP）的变化模型,是另一种组合优化问题,可在汽轮机（gas turbine engines,GTE）等的优化问题中得到应用,但BTSP模型只能对含单个旅行商一个任务的优化问题建模,不能同时对含多个旅行商多任务的问题进行建模和优化.基于此,首次提出了一种多目标平衡旅行商问题（multiobjective balanced traveling salesman problem,MBTSP）模型,可建模含多个旅行商多任务的优化问题,具体可应用在含多个目标或个体的实际问题,例如含多个GTE的优化.相关文献的研究已证实,伊藤算法和遗传算法（genetic algorithm,GA）在求解组合优化问题中具有较好的性能,因此,应用混合伊藤算法（hybrid ITO algorithm,HITO）和混合遗传算法来求解MBTSP问题.HITO通过蚁群算法（ant colony optimization,ACO）来产生基于图的概率生成模型,再用伊藤算法的漂移和波动算子对该图模型进行更新,从而得到MBTSP的最优解.对于混合遗传算法,第一个用贪心法对遗传算法进行改进,命名为贪心法遗传算法（genetic algorithm with greedy initialization,GAG）,第二个用爬山算法优化遗传算法,称之为爬山法遗传算法（genetic algorithm by hill-climbing,GAHC）,最后一个为模拟退火遗传算法（genetic algorithm with simulated annealing,GASA）.为了有效验证该算法,使用小尺度到大尺度的不同规模MBTSP问题的数据进行实验,结果表明：混合算法在求解MBTSP问题是有效的,并表现出不同的特点.

计算机研究与发展杂志学术活动

2018年《计算机研究与发展》专题（正刊）征文通知——边缘计算1762-1762

摘要：伴随着计算机硬件和网络技术的发展,计算模式从大型主机计算演进到C/S模式的网络计算,再到云计算.然而,基于云计算的电子商务平台、评级服务、搜索引擎、在线社交网络等集中式服务采集个人在线行为和社交数据而易导致隐私泄露;从用户到云的完全授权的应用程序和系统控制,要求客户端到云的单方面信任,阻碍了用户之间建立更细粒度的信任;同时,随着物联网、移动互联网的发展,云计算亦失去和浪费了现代个人设备的计算,通信和存储能力;最后,

计算机研究与发展杂志基于机器学习的智能数据分析

结合弱监督信息的凸聚类研究1763-1771

摘要：基于目标函数的聚类是一类重要的聚类分析技术,其中几乎所有算法均是经非凸目标的优化建立,因而难以保证全局最优并对初始值敏感.近年提出的凸聚类通过优化凸目标函数克服了上述不足,同时获得了相对更稳定的解.当现实中存在辅助信息（典型的如必连和/或不连约束）可资利用时,通过将其结合到相应目标所得优化模型已证明能有效提高聚类性能,然而,现有通过在目标函数中添加约束惩罚项的常用结合方式往往会破坏其原有凸目标的凸性.鉴于此,提出了一种新的结合此类弱监督辅助信息的凸聚类算法.其实现关键是代替在目标函数中添加约束,而是通过对目标函数中距离度量的改造以保持凸性,由此既保持了原凸聚类的优势同时有效提高了聚类性能.

基于能量机制的多头绒泡菌动力学优化算法1772-1784

摘要：随着人工智能和大数据的迅猛发展,大数据的爆炸式增长和问题的复杂性分布导致对并行智能处理的要求日趋迫切.传统的理论模型和技术方法面临严峻挑战,受自然界启发的物理学法则和生物学方法逐渐成为研究热点.受多头绒泡菌的生长觅食等行为启发,提出了一种基于能量机制的多头绒泡菌动力学算法（physarum-energy dynamic optimization algorithm,PEO）.该算法以多头绒泡菌算法为基础,根据其动力学特征,引入能量机制,以改进现有的多头绒泡菌算法全局信息交互能力差等缺点.此外,PEO引入了年龄因子的概念和扰动机制,以控制算法在不同阶段的寻优能力和收敛速度,并从理论角度对算法模型的收敛性进行证明.最后,通过在TSP数据集上实验证明算法在不同规模数据集的有效性和收敛性,并进行了参数分析.与其他的优化算法的对比实验数据表明,PEO在面对复杂问题的求解速度和收敛速度明显优于其他的优化算法,具有高精度和快收敛的特性.