栏目文章

Select

1. 第49卷第12期目次

计算机科学 2022, 49 (12): 0-0.

摘要（200）

PDF（pc）（288KB）（408）

相关文章 | 多维度评价

Select

3. 基于机器学习的目标跟踪算法研究综述

曹东,付承毓,金钢

计算机科学 2016, 43 (12): 1-7. DOI: 10.11896/j.issn.1002-137X.2016.12.001

摘要（761）

PDF（pc）（1452KB）（1231）

在视频目标跟踪研究中,基于机器学习的理论和算法成为了一个重要的发展方向。在线学习通过对样本持续的学习和更新从而适应背景环境以及目标的变化,能够获得更好的目标跟踪效果。根据算法的特点,将在线学习方法分为集成学习方法、判别式学习方法和核函数学习方法3类。重点对每类中具有代表性的几种方法进行详细描述,并分析其优缺点。最后还分析了机器学习方法在目标跟踪研究中面临的问题和未来的研究趋势。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于相关滤波器的视觉目标跟踪综述

魏全禄,老松杨,白亮

计算机科学 2016, 43 (11): 1-5. DOI: 10.11896/j.issn.1002-137X.2016.11.001

摘要（802）

PDF（pc）（2017KB）（1169）

视觉跟踪是一个重要的计算机视觉任务,有着广泛的应用,由于现实场景中存在着众多困难,视觉跟踪仍是一个活跃的研究领域。判别式分类器是现代跟踪方法中的一个核心组成部分,其在线学习一个二值分类器以在每一帧中区分目标与背景,充分利用机器学习中丰富的学习算法,取得了许多突破。相关滤波器已成功应用到目标检测和识别中,其由于计算效率高,近年来作为一种判别式跟踪方法被应用到视觉跟踪领域,取得了很好的效果。首先简要介绍了判别式跟踪算法；然后对相关滤波器基本理论及几种典型的相关滤波器构造方法进行了描述；最后重点介绍了近年来相关滤波器在视觉跟踪中的应用及研究进展,并总结了可能的研究方向和发展趋势。

参考文献 | 相关文章 | 多维度评价

Select

5. 基于社会计算和深度学习的社交网络特定内容监控

操晓春,荆丽桦,王蕊,张锐,董振江,熊红凯

计算机科学 2016, 43 (10): 1-8. DOI: 10.11896/j.issn.1002-137X.2016.10.001

摘要（379）

PDF（pc）（3294KB）（776）

社交网络极大地方便了人们的生活,加速了信息的共享,但同时也被用于不良和敏感信息的传播,内容安全问题亟待解决。针对此类问题,提出了一套基于社会计算和深度学习的社交网络特定内容监控体系,首先基于成对监督信息实现以内容为导向的半监督社区发现,找到所关心的特定人群；然后对所挖掘的特定人群进行实时监控并获取其发布的内容,对图像和视频进行实时自动内容识别；同时针对实网数据误报多的问题提出面向多负类的误判修正方法,以达到收集实时信息,净化网络环境,在一定程度上预防犯罪的目的。

参考文献 | 相关文章 | 多维度评价

Select

6. 基于镜面成像技术的三维立体视觉测量与重构综述

郭伟青,汤一平,鲁少辉,陈麒

计算机科学 2016, 43 (9): 1-10. DOI: 10.11896/j.issn.1002-137X.2016.09.001

摘要（613）

PDF（pc）（5839KB）（2437）

利用镜面成像技术获取被测物体或场景的三维信息得到研究者越来越多的关注。光线与平面镜或曲面镜交互时产生镜面成像。平面镜的反射属性可以改善视觉效果,基于光路射线展开过程可应用于不同的平面镜成像系统,采用光路展开替代镜面交互应用于三维场景,得到虚拟三维空间,平面镜成像使得复杂的射线交互可以用一种虚拟的方式可视化,且坐标系统的变化容易跟踪。曲面镜成像通常不具有透视投影属性,根据曲面的曲率来改变空间显示。曲面镜常常导致折反射,故针对不同的三维立体视觉测量及重构需设计相应的几何恢复算法。从计算机图形学和计算机视觉的角度,分析了镜面成像的基本原理,对近年来较典型的基于镜面成像技术的三维测量与重构方法及最新研究进展进行综述。

参考文献 | 相关文章 | 多维度评价

Select

7. 服务器监控技术综述及展望

王慧强,戴秀豪,吕宏武,林俊宇

计算机科学 2016, 43 (8): 1-6. DOI: 10.11896/j.issn.1002-137X.2016.08.001

摘要（234）

PDF（pc）（602KB）（1058）

随着服务器在各个领域的广泛应用以及服务器规模的不断扩大,服务器监控技术对保障服务器长期有效地工作起着关键性作用。首先对服务器监控的需求进行了阐述；其次对心跳机制、智能平台管理接口(Intelligent Platform Management Interface,IPMI)、简单网络管理协议(Simple Network Management Protocol,SNMP)及虚拟化技术等关键技术进行了归纳和总结,在此基础上描述了国内外主流的监控产品,如IBM Tivoli、HP OpenView等,并对其功能进行了对比和分析；最后对监控技术的发展前景进行了展望,针对现有服务器对高可用性的需求,提出了一种面向高可用服务器的监控框架。

参考文献 | 相关文章 | 多维度评价

Select

8. 大数据挖掘面临的挑战与思考

梁吉业

计算机科学 2016, 43 (7): 1-2.

摘要（279）

PDF（pc）（111KB）（1208）

相关文章 | 多维度评价

Select

9. 软件系统故障传播模型研究进展

王珣,王轶辰

计算机科学 2016, 43 (6): 1-9. DOI: 10.11896/j.issn.1002-137X.2016.06.001

摘要（311）

PDF（pc）（904KB）（1006）

复杂软件系统的复杂性和不确定性引起了软件行为、交互行为以及故障行为的复杂性。在对复杂软件系统的可靠性、安全性等方面研究的过程中,故障的传播行为逐渐引起了学者的广泛关注,成为国内外学者的研究热点。回顾了故障传播的研究现状,对故障传播问题研究方向进行了梳理,重点对影响故障传播过程的两方面进行了详细的介绍,包括体系结构特征和故障类型。最后提出故障传播研究领域存在的挑战和未来的研究方向。

参考文献 | 相关文章 | 多维度评价

Select

10. 模糊测试技术研究综述

张雄,李舟军

计算机科学 2016, 43 (5): 1-8. DOI: 10.11896/j.issn.1002-137X.2016.05.001

摘要（1286）

PDF（pc）（833KB）（7253）

软件中的安全漏洞可能导致非常严重的后果,因此漏洞挖掘已成为网络与信息安全领域的重大课题和研究热点。目前常用的漏洞挖掘技术包括静态分析、动态分析、二进制比对、模糊测试等。随着软件的规模和复杂度不断增大,模糊测试具有其它漏洞挖掘技术无法比拟的优势。首先介绍和分析了各种漏洞挖掘技术的优点和缺点；然后分别详细描述了模糊测试的研究进展、模糊测试的过程、测试用例的生成技术；最后介绍了模糊测试在各个领域的应用,并对其发展方向进行了展望。

参考文献 | 相关文章 | 多维度评价

Select

11. 室内定位方法综述

席瑞,李玉军,侯孟书

计算机科学 2016, 43 (4): 1-6. DOI: 10.11896/j.issn.1002-137X.2016.04.001

摘要（557）

PDF（pc）（631KB）（2232）

近年来,随着情景感知、环境智能等应用需求不断增加,对用户位置信息精度的要求也在不断提高。因室内环境复杂、缺乏统一的基础性架构等因素,室内定位方法逐渐成为用户定位领域的研究热点。考虑到室内定位方法的基础架构、位置精度、方法普适性等因素,将现有的室内定位方法分成3大类:基于特定设备的定位方法、基于WIFI的定位方法和基于移动传感器的定位方法。针对具体定位算法及不同算法的性能、特点和优劣等进行探讨和分析,最后总结当前室内定位方法领域的研究现状,并简要介绍该领域未来的研究方向及发展趋势。

参考文献 | 相关文章 | 多维度评价

Select

12. 云环境下APT攻击的防御方法综述

张浩,王丽娜,谈诚,刘维杰

计算机科学 2016, 43 (3): 1-7. DOI: 10.11896/j.issn.1002-137X.2016.03.001

摘要（507）

PDF（pc）（1463KB）（1161）

云计算以其快速部署、弹性配置等特性吸引了大量的组织和机构使用,然而近期出现的高级可持续性威胁(Advanced Persistent Threat,APT)相比传统的网络攻击具有攻击持续性、高隐蔽性、长期潜伏等特性,为实现云平台的信息资产的安全与隐私保护带来了极大的冲击和挑战。因此,如何有效地防护APT对云平台的攻击成为云安全领域亟待解决的问题。在阐述APT攻击的基本概念、攻击流程与攻击方法的基础之上,分析了APT新特性带来的多重安全挑战,并介绍了国内外在APT防护方面的研究进展。随后针对APT的安全挑战,提出了云平台下APT防护的建议框架,该框架融入了事前和事中防御策略,同时利用大数据挖掘综合分析可能存在的APT攻击以及用于事中的威胁定位与追踪。最后,介绍了安全框架中的关键技术的研究进展,分析了现有技术的优势与不足之处,并探讨了未来的研究方向。

参考文献 | 相关文章 | 多维度评价

Select

13. 深度学习研究与进展

孙志远,鲁成祥,史忠植,马刚

计算机科学 2016, 43 (2): 1-8. DOI: 10.11896/j.issn.1002-137X.2016.02.001

摘要（576）

PDF（pc）（951KB）（1466）

深度学习是机器学习领域一个新兴的研究方向,它通过模仿人脑结构,实现对复杂输入数据的高效处理,智能地学习不同的知识,而且能够有效地解决多类复杂的智能问题。近年来,随着深度学习高效学习算法的出现,机器学习界掀起了研究深度学习理论及应用的热潮。实践表明,深度学习是一种高效的特征提取方法,它能够提取数据中更加抽象的特征,实现对数据更本质的刻画,同时深层模型具有更强的建模和推广能力。鉴于深度学习的优点及其广泛应用,对深度学习进行了较为系统的介绍,详细阐述了其产生背景、理论依据、典型的深度学习模型、具有代表性的快速学习算法、最新进展及实践应用,最后探讨了深度学习未来值得研究的方向。

参考文献 | 相关文章 | 多维度评价

Select

14. ONS安全机制研究

汪胡青,孙知信

计算机科学 2016, 43 (1): 1-7. DOI: 10.11896/j.issn.1002-137X.2016.01.001

摘要（272）

PDF（pc）（640KB）（637）

物联网安全问题影响并制约着物联网的应用前景,成为物联网领域备受关注的研究热点之一。ONS负责将EPC编码定位到物理地址上某一点的物品信息,其安全机制得到越来越多学者的研究。介绍了ONS功能、解析流程；分析了其主要的安全隐患；分别从身份认证技术、数字签名技术和安全传输技术归纳和总结了目前已有的研究成果。最后探讨了目前研究中存在的问题,并展望了需要进一步研究的方向。

参考文献 | 相关文章 | 多维度评价

Select

15. 图像去雾霾算法的研究现状与展望

苗启广,李宇楠

计算机科学 2017, 44 (11): 1-8. DOI: 10.11896/j.issn.1002-137X.2017.11.001

摘要（566）

PDF（pc）（1532KB）（1100）

雾霾天气下拍摄的图像往往会因空气中的气溶胶粒子散射而降质,并因此影响后续的室外计算机视觉系统的应用。为此,研究者提出了大量方法来复原雾霾图像的质量。文中归纳总结了图像去雾霾方法的研究现状,重点研究和分析了基于图像增强和基于物理模型这两大类方法,深入探讨了其中一些已被广泛认可的经典算法的优劣,并分析了几种雾霾天气复原图像客观评价的方法。最后,提出了图像去雾霾算法未来的几种研究思路,并展望了未来的发展趋势。

参考文献 | 相关文章 | 多维度评价

Select

16. 从大数据到大知识:HACE+BigKE

吴信东

计算机科学 2016, 43 (7): 3-6.

摘要（163）

PDF（pc）（252KB）（1261）

参考文献 | 相关文章 | 多维度评价

Select

17. 云计算中Hadoop技术研究与应用综述

夏靖波,韦泽鲲,付凯,陈珍

计算机科学 2016, 43 (11): 6-11. DOI: 10.11896/j.issn.1002-137X.2016.11.002

摘要（500）

PDF（pc）（614KB）（1919）

Hadoop作为当今云计算与大数据时代背景下最热门的技术之一,其相关生态圈与Spark技术的结合一同影响着学术发展和商业模式。首先介绍了Hadoop的起源和优势,阐明相关技术原理,如MapReduce,HDFS,YARN,Spark等；然后着重分析了当前Hadoop学术研究成果,从MapReduce算法的改进与创新、HDFS技术的优化与创新、二次开发与其它技术相结合、应用领域创新与实践4个方面进行总结,并简述了国内外应用现状。而Hadoop与Spark结合是未来的趋势,最后展望了Hadoop未来研究的发展方向和亟需解决的问题。

参考文献 | 相关文章 | 多维度评价

Select

18. 横切关注点管理中的若干关键问题综述

何成万

计算机科学 2016, 43 (7): 7-12. DOI: 10.11896/j.issn.1002-137X.2016.07.001

摘要（307）

PDF（pc）（605KB）（572）

面向方面的软件开发方法区别于面向对象的软件开发方法的关键在于横切关注点的管理。横切关注点的管理应贯穿面向方面的软件开发的全过程。分析了横切关注点在软件开发各阶段的定义及表现形式,阐述了在需求阶段横切关注点的识别、行为约束和演化机制等横切关注点管理中的几个关键问题的研究现状,讨论了今后的研究方向,并提出了一些可能的解决方案。

参考文献 | 相关文章 | 多维度评价

Select

19. 难解问题的固定参数近似算法研究进展

刘运龙,崔梦天

计算机科学 2016, 43 (8): 7-12. DOI: 10.11896/j.issn.1002-137X.2016.08.002

摘要（405）

PDF（pc）（576KB）（748）

固定参数近似算法采用参数计算方法寻求问题的近似解,是实际中处理难解问题的一种新的有效手段。根据难解问题的参数计算复杂性类别,综述了固定参数可解问题、参数计算复杂性未定问题和W[t]-难问题(t≥1)固定参数近似算法近年来的研究进展。对于上述每一类问题,分别归纳了当前的主要研究结果,分析了其中的主要算法设计技术并探讨了有待研究的相关问题。

参考文献 | 相关文章 | 多维度评价

Select

20. 面向隐式反馈的推荐系统研究现状与趋势

陆艺,曹健

计算机科学 2016, 43 (4): 7-15. DOI: 10.11896/j.issn.1002-137X.2016.04.002

摘要（226）

PDF（pc）（874KB）（1004）

推荐系统作为解决信息过载的一种有效手段,已成为工业界和学术界的研究热点,它依据用户的显式或隐式反馈信息推测其需求、兴趣等,将其偏好的信息、产品等推荐给他们。面向显式反馈信息的推荐方法是目前的主流,而隐式反馈信息的普遍性使得基于此类的推荐方法具有更广的适用性,但是,隐式反馈信息并不能直接反映用户的偏好,因而利用它进行推荐具有很大的挑战。首先阐述了隐式反馈的特性以及基于此类信息进行推荐的必要性和所面临的问题；然后对面向隐式反馈的推荐算法给出了全面的、系统的分类,在此基础上比较了各类隐式反馈的推荐方法的优、缺点,并进一步分析了适用于隐式反馈推荐方法的多种评价指标；最后讨论了面向隐式反馈推荐方法的未来发展方向。

参考文献 | 相关文章 | 多维度评价

Select

21. 求解SAT问题的算法的研究进展

郭莹,张长胜,张斌

计算机科学 2016, 43 (3): 8-17. DOI: 10.11896/j.issn.1002-137X.2016.03.002

摘要（870）

PDF（pc）（774KB）（4573）

SAT问题是研究最广泛的NPC问题之一。由于SAT问题本身的特性,除非P=NP,否则不存在最坏情况下多项式阶时间复杂度的SAT求解算法。因此设计出高效快速的SAT求解算法至今仍是研究热点。首先简要介绍了SAT问题；其次从完备算法、不完备算法和组合算法3个角度总结了新近的研究进展,深入分析了已有算法解决SAT问题的基本流程,并从适用问题类别、算法特点、求解效率等方面对各类先进的求解器进行了对比分析；最后讨论了求解SAT问题的算法面临的挑战,并对下一步研究工作进行了展望。

参考文献 | 相关文章 | 多维度评价

Select

22. 作战计划生成方法研究现状与展望

程恺,陈刚,张品,尹成祥

计算机科学 2016, 43 (12): 8-12. DOI: 10.11896/j.issn.1002-137X.2016.12.002

摘要（477）

PDF（pc）（530KB）（1599）

作战计划质量的高低事关战争的成败,而作战行动序列生成是计划制定的关键。目前作战计划生成面临着行动状态搜索空间大,无法有效处理战场不确定因素对计划执行效果的影响,不能满足现代战争非线性、不确定性需求等问题。为此,分别从经典计划生成和作战计划生成中的理论与应用两个方面分析了国内外的研究现状,特别是针对作战计划生成问题中传统的、基于效果作战的以及不确定性的作战行动序列生成方法进行了系统及深入的阐述,进而指出当前该领域的主要研究方向,这对于现代战争中作战计划的生成具有重要指导意义。

参考文献 | 相关文章 | 多维度评价

Select

23. 大数据环境下的电子数据审计:机遇、挑战与方法

陈伟,SMIELIAUSKAS Wally

计算机科学 2016, 43 (1): 8-13. DOI: 10.11896/j.issn.1002-137X.2016.01.002

摘要（601）

PDF（pc）（836KB）（1515）

电子数据审计的研究与应用是近年来审计领域的热点问题。大数据时代的到来给电子数据审计带来了机遇与挑战。首先阐述了研究大数据环境下电子数据审计的重要性；然后分析了电子数据审计的内涵及原理；在此基础上,重点研究了大数据环境下电子数据审计面临的机遇与挑战,并结合大数据的特点以及目前已有的大数据分析技术与工具,探讨了大数据环境下开展电子数据审计的方法；最后给出了大数据环境下开展电子数据审计的相关建议。研究结果为今后大数据环境下开展电子数据审计提供了理论基础。

参考文献 | 相关文章 | 多维度评价

Select

24. 软差错影响下的电路可靠性分析

王真,江建慧

计算机科学 2016, 43 (5): 9-12. DOI: 10.11896/j.issn.1002-137X.2016.05.002

摘要（240）

PDF（pc）（456KB）（787）

随着大数据时代的到来,人们对微处理器可靠性的要求也越来越高,同时处理器芯片内电路密度的增大使其更易受到软差错的侵害,因此软差错影响下的电路可靠性问题显得尤为重要。针对这一问题,从系统结构级、RTL、门级及电路级4个抽象层次进行了全面的分析,并在每个抽象层次上依据方法属性做了分类介绍和比较。

参考文献 | 相关文章 | 多维度评价

Select

25. 一种时间序列分解的卫星周期性参数预测方法

周枫,皮德常

计算机科学 2016, 43 (2): 9-12. DOI: 10.11896/j.issn.1002-137X.2016.02.002

摘要（235）

PDF（pc）（339KB）（743）

卫星遥测参数预测对卫星故障发现有着重要的指导作用。针对周期性参数难以预测的问题,提出了一种基于时间序列分解的卫星周期性参数的预测方法。该方法首先在频域上使用小波分析对参数序列进行降噪并提取参数的周期；然后,在时域上对参数的时间序列进行分解,进一步得到参数的趋势项和随机项,并根据各项特点分别使用灰色模型和ARMA模型进行预测；最后,重组各部分的预测值,得到最终预测结果。通过对我国某卫星遥测数据的对比实验分析,验证了该方法的正确性和有效性。

参考文献 | 相关文章 | 多维度评价

Select

26. 计算机科学中的范畴数据类型的研究综述

苏锦钿

计算机科学 2016, 43 (10): 9-18. DOI: 10.11896/j.issn.1002-137X.2016.10.002

摘要（455）

PDF（pc）（978KB）（990）

范畴数据类型是指以范畴论为数学理论基础研究数据类型的描述、计算、语义和应用。早期的范畴数据类型研究以归纳数据类型为主,采用代数从归纳的角度研究有限数据类型的构造语义和递归性质。近年来,归纳数据类型的对偶概念——共归纳数据类型逐渐引起计算机科学工作者的关注与研究,他们采用共代数从观察的角度研究无限数据类型的行为语义和共递归性质。利用范畴论可以为数据类型研究提供统一的数学理论基础,并将代数和共代数中的各种重要研究成果有机地融合在一起,如语法构造与动态行为、递归与共递归、同余与互模拟等。目前,范畴数据类型已经在程序语言、计算描述、理论证明器和并行计算等领域得到广泛的应用。对范畴数据类型的基本概念、数学理论基础、逻辑基础及应用等方面的最新研究成果进行介绍,以引起国内外相关研究领域的学者对计算机科学中的范畴数据类型理论的关注。

参考文献 | 相关文章 | 多维度评价

Select

27. 基于视觉的目标定位技术的研究进展

赵霞,袁家政,刘宏哲

计算机科学 2016, 43 (6): 10-16. DOI: 10.11896/j.issn.1002-137X.2016.06.002

摘要（440）

PDF（pc）（663KB）（2733）

基于视觉的目标定位是目前计算机视觉领域的研究热点。就现阶段基于视觉的定位技术进行了综述,着重介绍了基于单目视觉定位、基于双目视觉定位和基于全景视觉定位3类定位技术的研究现状,并分析了各自的优缺点。最后就基于视觉定位方法的发展趋势做了简要分析,以期为以后基于视觉定位问题的研究提供参考。

参考文献 | 相关文章 | 多维度评价

Select

28. 基于支持向量机的遥感图像分类研究综述

王振武,孙佳骏,于忠义,卜异亚

计算机科学 2016, 43 (9): 11-17. DOI: 10.11896/j.issn.1002-137X.2016.09.002

摘要（655）

PDF（pc）（740KB）（840）

遥感技术是目前用于研究地球矿产资源与能源的重要技术手段,遥感图像分类在遥感技术应用中起着关键作用。支持向量机(Support Vector Machines,SVM)是基于VC维(Vapnik-Chervonenkis Dimension)理论和结构风险最小化原理的机器学习方法,已被广泛应用于实际的遥感影像分类中。对国内外学者对此做的大量研究成果进行了系统的总结。对基于支持向量机的遥感图像分类方法进行了层次性梳理,不但纵向分析和比较了每类方法的原理及优缺点,而且对各类方法进行了横向比较和分析,较为系统和完整地概括了基于支持向量机的遥感影像分类方法的研究现状。最后指出了支持向量机算法应用于遥感图像分类的未来发展方向。

参考文献 | 相关文章 | 多维度评价

Select

29. 单一光照颜色恒常性计算研究进展

唐正,刘宏哲,袁家政

计算机科学 2016, 43 (11): 12-18. DOI: 10.11896/j.issn.1002-137X.2016.11.003

摘要（292）

PDF（pc）（1280KB）（1432）

单一光照颜色恒常性计算研究是目前计算机视觉、机器学习等领域中最热门的研究课题之一。算法的合理性直接影响到自动白平衡等应用效果。目前颜色恒常性计算的方法多种多样,将其划分为无监督、有监督、算法的融合和颜色不变性描述的颜色恒常性计算方法。着重介绍了4类典型的颜色恒常性计算方法,分析了各自的优缺点。最后就颜色恒常性计算的性能评价方法以及发展趋势做了简单的论述。

参考文献 | 相关文章 | 多维度评价

Select

30. 深度学习及其在图像物体分类与检测中的应用综述

刘栋,李素,曹志冬

计算机科学 2016, 43 (12): 13-23. DOI: 10.11896/j.issn.1002-137X.2016.12.003

摘要（553）

PDF（pc）（1727KB）（1216）

传统的图像物体分类与检测算法及策略难以满足图像视频大数据在处理效率、性能和智能化等方面所提出的要求。深度学习通过模拟类似人脑的层次结构建立从低级信号到高层语义的映射,以实现数据的分级特征表达,具有强大的视觉信息处理能力,成为应对这一挑战的前沿技术和国内外研究热点。首先论述了深度学习的起源、发展历程及理论体系;然后分别围绕图像物体分类和检测,总结了近年来深度学习在视觉领域的发展；最后对深度学习及其在视觉领域目前存在的诸多问题以及后续的研究方向进行了分类探讨。

参考文献 | 相关文章 | 多维度评价