1974年1月创刊(月刊)
主管/主办:重庆西南信息有限公司
ISSN 1002-137X
CN 50-1075/TP
CODEN JKIEBK
编辑中心
当期目录
2017年第2期, 刊出日期:2018-11-13
  
目次
空间Skyline查询处理:应用、研究与挑战
余未,郑吉平,王海翔,王永阁,陈嘉良,江顺青
计算机科学. 2017, 44 (2): 1-16.  doi:10.11896/j.issn.1002-137X.2017.02.001
摘要 ( 417 )   PDF(7866KB) ( 1265 )   
参考文献 | 相关文章 | 多维度评价
引入动态属性的空间Skyline查询处理技术正在多个领域得到应用。首先引出传统Skyline和空间Skyline的定义,进而回顾了15年来Skyline的发展历程。重点介绍了当前空间Skyline在各个领域的主要应用,并根据这些应用总结了主要的研究方法和技术。最后,给出了空间Skyline查询处理面临的诸多挑战,指出了今后的大体研究方向。
UML顺序图形式化语义的研究综述
郭艳燕,张楠,童向荣
计算机科学. 2017, 44 (2): 17-30.  doi:10.11896/j.issn.1002-137X.2017.02.002
摘要 ( 427 )   PDF(1363KB) ( 967 )   
参考文献 | 相关文章 | 多维度评价
为UML顺序图构建形式化语义,不仅有利于精确描述软件系统的动态交互过程,而且有利于进行基于UML模型的分析和验证,是有效提高软件系统可靠性的重要保障。结合近年来国内外对UML顺序图形式化语义的研究工作,分类阐述了各种方法,综合分析和比较了不同方法的工作机制和优缺点,指出了定义UML顺序图语义时需重点关注的问题。最后,对未来的研究工作与研究思路进行了梳理与展望。
无线传感器网络分簇算法综述
徐晶晶,张欣慧,许必宵,孙知信
计算机科学. 2017, 44 (2): 31-37.  doi:10.11896/j.issn.1002-137X.2017.02.003
摘要 ( 421 )   PDF(628KB) ( 2228 )   
参考文献 | 相关文章 | 多维度评价
分簇算法是无线传感器网络领域中一种典型的算法,并在其中扮演着重要的角色。从能量均衡和网络生命周期的角度出发,根据是否仅由一个中心控制节点负责整个网络的簇划分,将分簇算法分为3类,系统地叙述了目前经典的分簇算法以及近年来最新的研究成果,并分析了这些算法的特点和适用情况。最后结合该领域当前研究现状,提出了WSN研究中需要关注的问题,展望了这一研究方向在未来的发展趋势和前景。
网络安全事件关联分析技术与工具研究
琚安康,郭渊博,朱泰铭,王通
计算机科学. 2017, 44 (2): 38-45.  doi:10.11896/j.issn.1002-137X.2017.02.004
摘要 ( 608 )   PDF(720KB) ( 1556 )   
参考文献 | 相关文章 | 多维度评价
当前,以APT为代表的新型网络安全攻击事件频发并造成了巨大危害,其定制性、隐蔽性、持续性等特点使得传统攻击检测方法难以奏效。然而,随着大数据技术的日益发展,对各类安全相关事件及系统运行环境信息进行了有效关联,使得有效识别这类攻击和威胁成为可能,安全事件关联分析技术也随之应运而生。首先阐述了安全事件关联分析技术的重要性及其目标意义;然后对现有的安全事件关联分析技术进行了综述,从基于属性特征的关联分析、基于逻辑推理的关联分析、基于概率统计的关联分析、基于机器学习的关联分析等方面,分析描述了现有各种安全事件关联分析技术的机理及其优缺点;最后对现有的开源安全事件关联分析软件进行了综述,从应用场景、编程语言、用户接口以及关联方法等角度进行了综合比较。
时态主题模型方法及应用研究综述
桂小庆,张俊,张晓民,于鹏飞
计算机科学. 2017, 44 (2): 46-55.  doi:10.11896/j.issn.1002-137X.2017.02.005
摘要 ( 340 )   PDF(872KB) ( 1833 )   
参考文献 | 相关文章 | 多维度评价
互联网技术的飞速发展使得数据的规模达到了空前的水平,人们从海量数据中获取有价值的信息变得越来越困难。主题模型是近年来计算机领域出现的一种新的概率模型,在自然语言处理、文本挖掘以及信息检索等领域都有很广泛的应用。基于主题模型的主题追踪技术和时态分析技术可以帮助人们从海量数据中快速找到感兴趣的内容,时态主题模型逐渐成为计算机科学领域的一个研究热点。首先,介绍主题模型以及时态主题模型的基本概念;然后,对各种时态主题模型进行分类,介绍了几种具有代表性的时态主题模型,分析比较了各种主题模型的优缺点;接着,分析了时态主题模型在社交媒体、学术文献和数据社区中的应用;最后,对时态主题模型未来的发展趋势进行了探讨。
面向家庭应用创新的Living Lab方法
卫伟杰,刘正捷
计算机科学. 2017, 44 (2): 56-64.  doi:10.11896/j.issn.1002-137X.2017.02.006
摘要 ( 212 )   PDF(2243KB) ( 638 )   
参考文献 | 相关文章 | 多维度评价
互联网、普适计算和家庭机器人等计算机应用技术日益走进并深刻影响家庭生活。这些与家庭生活领域相适应的新技术的用户接受度、可用性及用户体验正成为越来越重要的问题。解决这些问题需要采用以用户为中心的研究、设计和创新方法。Living Lab用户协同创新方法具有用户主动参与、深入真实环境和纵向研究剖面等优点。介绍了把Living Lab方法用于家庭应用创新的研究与实践。首先介绍Living Lab的基本概念,然后重点介绍家庭应用设计开发中的Living Lab研究与实践案例,最后探讨其未来的发展方向和研究课题。
基于MapReduce的主成分分析算法研究
易秀双,刘勇,李婕,王兴伟
计算机科学. 2017, 44 (2): 65-69.  doi:10.11896/j.issn.1002-137X.2017.02.007
摘要 ( 435 )   PDF(395KB) ( 537 )   
参考文献 | 相关文章 | 多维度评价
随着MapReduce并行化框架的流行,各种数据挖掘算法的并行化也成为了当下研究的热点。主成分分析(Principle Components Analysis,PCA)算法的并行化也得到了越来越多的关注。通过对目前PCA算法的并行化研究的成果进行总结,发现这些PCA算法并行程度并不完全,特别是特征值计算过程。整个PCA算法流程分为两个阶段:相关系数矩阵求解阶段和矩阵的奇异值分解(Singular Value Decomposition,SVD)阶段。通过当前最流行的并行框架MapReduce,融合矩阵的QR分解,提出了一种奇异值分解的并行实现方法。利用随机产生的不同维度大小的双浮点矩阵比较并行奇异值分解相对传统串行环境下的算法效率的提升情况,并分析算法效率。之后,将并行奇异值分解融合到PCA算法中,同时提出相关系数矩阵的并行计算过程,将PCA计算的两个部分完全并行化。利用不同维度的矩阵对提出的并行PCA算法与已存在的未完全并行PCA算法、常规的PCA算法的运算速度进行比较,分析完全并行化PCA算法的加速比,最终得出所提算法在处理一定规模的大数据情况下的时间消耗要少许多。
面向部分向量化的循环分布及聚合优化
韩林,徐金龙,李颖颖,王阳
计算机科学. 2017, 44 (2): 70-74.  doi:10.11896/j.issn.1002-137X.2017.02.008
摘要 ( 302 )   PDF(469KB) ( 750 )   
参考文献 | 相关文章 | 多维度评价
大量循环中都存在着少数无法向量化的语句以及许多可向量化语句,循环分布通常可以将这些语句分离到不同的循环中,进而实现循环的部分向量化。目前主流的优化编译器仅支持简单激进的循环分布方法,因而导致向量化后的循环开销过大,且不利于寄存器和cache的重用。针对上述问题,提出了面向部分向量化的循环分布及聚合方法。首先,分析了一般循环分布的两个关键问题:语句集的划分和循环执行顺序的确定;其次,提出了面向最大聚合的凝聚图结点排序方法来指导循环合并,在不影响并行性的前提下减小了循环开销;最后,通过实验对提出的方法进行了验证。实验结果表明,对于测试用例,提出的方法能够生成正确的向量化代码,并且能够显著提高向量化程序的执行效率。
2016 第十三届全国Web 信息系统及其应用学术会议
软件定义网络控制平面的研究综述
柳林,周建涛
计算机科学. 2017, 44 (2): 75-81.  doi:10.11896/j.issn.1002-137X.2017.02.009
摘要 ( 293 )   PDF(615KB) ( 1002 )   
参考文献 | 相关文章 | 多维度评价
软件定义网络(Software-defined network,SDN)作为一种新兴的网络范式,通过解耦控制平面与数据转发平面,集中控制并且聚集全网视图,在控制平面与数据平面建立开放接口,启用外部应用使得网络具有可编程性,从而弥补当前网络架构所存在的不足与限制。其中,控制器作为SDN中重要的组成部分,成为了研究的热点。针对软件定义网络控制平面控制器的研究,首先总结了当前SDN控制平面控制器技术发展的现状并对其进行归类;其次着重分析了当前控制器存在的一致性、可扩展性、负载均衡等一系列问题;最后探讨了软件定义网络技术未来的研究发展方向及趋势。
HTML5混合式移动社交应用中缓存管理机制的研究
仲媛,王菁,韩燕波,邢起源
计算机科学. 2017, 44 (2): 82-87.  doi:10.11896/j.issn.1002-137X.2017.02.010
摘要 ( 307 )   PDF(1261KB) ( 545 )   
参考文献 | 相关文章 | 多维度评价
随着移动互联网的发展,混合式开发作为一种快速开发的方式已经成为一种趋势,这种方式既可以体现Web应用可以同时适用于IOS平台和Android平台的特点,又能解决Web应用中不能调用操作系统底层资源的问题。当今社交类应用中普遍存在大量的图片,重复图片从服务器多次存取会消耗客户端流量、增加访问延迟,当今混合式开发框架中的缓存机制并不能解决这个问题。因此提出一个可以适用于混合式移动社交应用的图片缓存管理机制,提供缓存图片管理的原生模块供开发者在混合模式下使用,并将其应用于社交应用中。同时提出了一种基于社交关系的图片缓存替换算法,该算法结合了社交应用中用户之间的社交关系亲密值、LRU算法、图片占用空间大小。实际应用表明,该算法可以提高混合式移动社交应用中的缓存命中率。
融合社交网络的单类个性化协同排序算法
李改,陈强,李磊,潘进财
计算机科学. 2017, 44 (2): 88-92.  doi:10.11896/j.issn.1002-137X.2017.02.011
摘要 ( 304 )   PDF(492KB) ( 568 )   
参考文献 | 相关文章 | 多维度评价
单类个性化协同排序算法的研究的核心思想是把单类协同过滤问题当成排序问题来看待。之前的研究仅仅使用了隐式反馈数据来对推荐对象进行排序,这限制了推荐的准确度。随着在线社交网络的出现,为了进一步提高单类个性化协同排序算法的准确度,提出了一种新的融合社交网络的单类个性化协同排序算法。在真实的包含社交网络的2个数据集上的实验验证了该算法在各个评价指标下的性能均优于几个经典的单类协同过滤算法。实验证明,社交网络信息对于提高单类个性化协同排序算法的性能具有重要作用。
D-VSSP:分布式社会网络隐私保护算法
张晓琳,张臣,张文超,张换香,于芳名
计算机科学. 2017, 44 (2): 93-97.  doi:10.11896/j.issn.1002-137X.2017.02.012
摘要 ( 421 )   PDF(411KB) ( 512 )   
参考文献 | 相关文章 | 多维度评价
针对传统社会网络隐私保护技术对大规模社会网络数据处理效率较低的问题,提出一种分布式结点分裂匿名社会网络隐私保护算法(Distributed-Vertex Splitting Social Network Privacy Preserving,D-VSSP)。D-VSSP算法利用MapReduce和Pregel-like分布式计算模型处理社会网络图数据。首先基于MapReduce分布式计算模型对大图中的结点的标签信息进行标签平凡化、标签平凡化分组和精确分组处理;然后基于Pregel-like的消息传递机制,选举结点分裂,进行分布式结点分裂匿名。实验结果表明,在 对大规模社会网络数据的处理效率上, D-VSSP算法优于传统算法。
基于元组相似度的不完备数据填补方法研究
王俊陆,王玲,王妍,宋宝燕
计算机科学. 2017, 44 (2): 98-102.  doi:10.11896/j.issn.1002-137X.2017.02.013
摘要 ( 342 )   PDF(466KB) ( 587 )   
参考文献 | 相关文章 | 多维度评价
随着互联网及信息技术的发展,数据缺失、损坏等问题越来越普遍,尤其随着数据收集工作从人工转向机器,存储介质的不稳定性及网络传输出现遗漏等原因都导致数据缺失更加严重。数据库中大量的缺失值不仅严重影响了用户查询质量,还对数据挖掘与数据分析结果的正确性造成了影响,进而误导决策。目前,对缺失数据的填补还没有一种比较通用的方法,大部分策略都是针对某一类型的缺失值问题进行处理。因此,针对不同缺失类型同时出现在不完备数据中的复杂情况,提出了一种基于元组相似度的不完备数据填补方法(IATS)。采用数据挖掘的方法提取出不完备数据集中的加权关联规则,并根据此规则进行常规缺失数据的填补,而对于数据集的异常缺失问题,又引入数据推荐算法,采用推荐筛选策略进行元组相似度的计算并实现相应填补,在很大程度上提高了数据的有效利用率和用户查询结果的质量。实验表明,IATS策略在保证填补率的前提下具有更好的准确率。
综合用户特征及专家信任的协作过滤推荐算法
高发展,黄梦醒,张婷婷
计算机科学. 2017, 44 (2): 103-106.  doi:10.11896/j.issn.1002-137X.2017.02.014
摘要 ( 228 )   PDF(322KB) ( 627 )   
参考文献 | 相关文章 | 多维度评价
协作过滤推荐算法是推荐系统中应用最广泛的算法之一。通过分析传统协作过滤算法中由数据稀疏性导致的推荐精度不高的问题,在基于专家信任的协作过滤推荐算法的基础上,提出了一种综合用户特征及专家信任的协作过滤推荐算法。该算法分析了用户的不同特征,比较了用户与专家的相似度,通过计算用户-专家相似度矩阵,有效降低了数据集的稀疏性,提高了预测的准确性。在MovieLens数据集上的实验结果表明,改进的算法能够有效缓解冷启动问题,明显提高了系统的推荐精度。
基于数据流准则的测试用例生成方法
陈洁琼,姜淑娟,张争光
计算机科学. 2017, 44 (2): 107-111.  doi:10.11896/j.issn.1002-137X.2017.02.015
摘要 ( 373 )   PDF(381KB) ( 872 )   
参考文献 | 相关文章 | 多维度评价
针对基于控制流的测试充分性准则易错失面向对象程序中的状态依赖关系,提出一种基于数据流准则的测试用例自动生成方法。通过数据流分析获取待覆盖的目标定义使用对,利用遗传算法自动生成覆盖定义使用对的测试用例,根据适应度函数指导测试用例的进化。将该方法与基于分支覆盖和语句覆盖的方法相比较。实验结果表明, 与其他方法相比,该方法可以检测出更多的变异体,适应度函数的设计降低了进化代数。
异构信息空间中时间感知的实体集成框架
杨丹,陈默,申德荣
计算机科学. 2017, 44 (2): 112-116.  doi:10.11896/j.issn.1002-137X.2017.02.016
摘要 ( 192 )   PDF(402KB) ( 484 )   
参考文献 | 相关文章 | 多维度评价
异构信息空间中的实体和关联关系普遍具有时间信息、多种时间版本的实体数据共存,而传统的实体集成忽略了时间信息,不支持时间维度上的集成。提出一种异构信息空间中时间感知的实体集成框架T-EI,从大量异构实体数据中聚集事实形成干净的、完整的、具有时间信息的实体概貌,进而支持时间感知的实体搜索。T-EI利用实体及关联关系所具有的时间信息提出时间感知的实体识别算法,并通过考虑数据时效性提出时间感知的数据融合算法。在真实数据集上的实验结果表明了T-EI的可行性和有效性。
网络与通信
一种无线传感器网络中汇聚节点的本地时钟和传感器节点的RTC时钟同步校准的方法
裴旭明,李文艳,朱正航,康凯
计算机科学. 2017, 44 (2): 117-122.  doi:10.11896/j.issn.1002-137X.2017.02.017
摘要 ( 234 )   PDF(489KB) ( 493 )   
参考文献 | 相关文章 | 多维度评价
为了降低传感器节点的功耗,应尽可能地让传感器节点在没有业务需求时进入休眠状态。由于传感器节点进入休眠状态后只有RTC时钟模块在运行,且RTC模块内部晶体振荡器受温度等因素的影响较大,造成RTC时钟精度不高进而可能会导致传感器节点不能准确地在预设的时间被自动唤醒,无法完成与汇聚节点的通信业务。为此,提出一种新的无线传感器网络中汇聚节点的本地时钟和传感器节点的RTC时钟同步校准方法,该方法摒弃了以往直接对传感器节点内部RTC模块的晶体振荡器进行温度参数补偿的做法,并由传感器节点根据汇聚节点的本地时钟来调整自己的RTC时钟,以便传感器节点和汇聚节点的时钟动态地保持一致。
一种鲁棒的无线传感器网络覆盖空洞修补方法
闫雒恒,贺昱曜
计算机科学. 2017, 44 (2): 123-128.  doi:10.11896/j.issn.1002-137X.2017.02.018
摘要 ( 179 )   PDF(1359KB) ( 476 )   
参考文献 | 相关文章 | 多维度评价
在静态节点和少量移动节点构成的无线传感器混合网络中,针对部分静态节点失效会导致形成若干覆盖空洞的问题,提出了一种鲁棒的空洞修复算法。受鱼群运动模式的启发,该算法以网络覆盖率为目标函数,将移动节点的位置迁移过程抽象为人工鱼的生物行为,在传统鱼群觅食、追尾、聚群运动模式的基础上又定义鱼跃、优胜劣汰重生两个新的运动行为以提高寻优的收敛性;在人工鱼状态更新的过程中,采用自适应的视野和步长;最后以实际随机部署的移动节点距离目标点最近为原则,通过鱼群寻优完成空洞目标位置的修补。模拟实验结果表明,该算法无需修补前的地理位置信息和空洞探测,鲁棒性强,能够在使用较少移动节点的情况下快速完成空洞修复,显著地提高了网络覆盖率。
一种基于HTTP自适应流的混合码率自适应算法
熊丽荣,雷静之,金鑫
计算机科学. 2017, 44 (2): 129-134.  doi:10.11896/j.issn.1002-137X.2017.02.019
摘要 ( 241 )   PDF(582KB) ( 807 )   
参考文献 | 相关文章 | 多维度评价
码率自适应算法是HTTP自适应流技术的热点和难点。提出一种综合网络带宽和缓存两个因素的终端码率自适应算法(Combined with Bandwidth and Buffer,CBB)。该算法采用“探测”的机制在应用层上估算网络实时带宽,避免视频码率频繁切换;然后构建随缓存状态动态变化的平滑因子模型,并基于指数加权移动平均(EWMA)实现带宽的平滑处理;利用推动缓存趋近均衡级别变化的调度策略,尽可能使缓存区的数据量处于均衡的范围。整个算法经带宽估算、平滑处理、量化及确定调度时间构成一个循环作用的闭环。在使用MPEG-DASH标准的参考平台libdash上验证该算法的性能,结果表明,在变化的网络状况中所提算法表现良好。
Android多跳D2D通信系统的实现与优化
秦恒加,米志超,董超,彭飞
计算机科学. 2017, 44 (2): 135-139.  doi:10.11896/j.issn.1002-137X.2017.02.020
摘要 ( 441 )   PDF(1197KB) ( 729 )   
参考文献 | 相关文章 | 多维度评价
D2D(device-to-device)通信是一种允许终端用户通过共享小区资源进行直接通信的新技术,数据无需经过基站或核心网络。目前相关的D2D通信研究工作多集中于单跳D2D通信,而多跳D2D通信在系统容量、通信范围、数据转运能力以及能效性能等方面更具优势。首先,基于Android手机实现了多跳D2D通信系统,该系统利用OLSR路由协议管理网络路由;然后,利用Java语言开发了D2D通信控制应用程序,实现了终端用户间的多跳D2D通信;最后,通过提升Android手机Ad-Hoc模式无线功率的方法优化了系统的网络覆盖范围、链路质量等重要性能。
基于游牧团体移动模型的网络性能研究
刘建明,林道炜
计算机科学. 2017, 44 (2): 140-146.  doi:10.11896/j.issn.1002-137X.2017.02.021
摘要 ( 250 )   PDF(1953KB) ( 525 )   
参考文献 | 相关文章 | 多维度评价
针对节点之间相互独立的网络移动模型不能反映真实应用场景下移动自组网特性的问题,使用在军事领域和车载网中更具可适用性的游牧团体移动模型。在构造了相应的系统模型后,提出一种群组间多副本中继算法,得出该中继模式下基于游牧团体移动模型的网络容量、时延的上限和下限,并依此求得相应的折中率。对节点运动的仿真验证了该模型具备很好的移动特性;绘制出的有关参数的函数曲线证明了在这种移动模型下可以获得更好的网络性能。
随机分布的无线传感器网络中移动sink的路径规划
常捷,张灵
计算机科学. 2017, 44 (2): 147-151.  doi:10.11896/j.issn.1002-137X.2017.02.022
摘要 ( 317 )   PDF(396KB) ( 444 )   
参考文献 | 相关文章 | 多维度评价
针对大量节点正态分布的无线传感器网络,为了提高网络的寿命,提出了一种移动sink的高效路径规划方案。首先由节点的分布规律将网络划分为多个子区域,然后在此基础上以最大化网络寿命为目标找到sink的最佳转折点,最后得到一条最优路径。通过NS-2中大量的仿真实验结果表明,与已有的类似方案相比,该方案可以有效均衡网络能耗,延长网络的生命周期,同时取得较好的网络性能。
非均匀分簇路由协议改进算法
王磊,谢弯弯,刘志中,齐俊艳
计算机科学. 2017, 44 (2): 152-156.  doi:10.11896/j.issn.1002-137X.2017.02.023
摘要 ( 328 )   PDF(399KB) ( 463 )   
参考文献 | 相关文章 | 多维度评价
针对无线传感器网络中存在的“热区”问题,改进了非均匀分簇(EEUC)路由协议的簇头选择策略和簇间多跳路由算法,即在簇头竞争阶段分别对阈值的设定、非均匀分簇竞争半径的计算提出了相应的改进措施。在簇间多跳路由选择阶段,在网络能量代价开销公式中加入了两个因子:候选中继节点已当选转发节点的次数以及簇内成员个数。对改进的协议进行了仿真验证,结果表明:与原EEUC协议及LEACH协议相比,改进的EEUC协议具有更高的网络执行效率,更好地解决了热区问题,均衡了网络能耗,延长了网络的生命周期。
基于非均匀成簇的无线传感器网络多跳路由算法
吴标,崔琛,余剑,易仁杰
计算机科学. 2017, 44 (2): 157-162.  doi:10.11896/j.issn.1002-137X.2017.02.024
摘要 ( 197 )   PDF(504KB) ( 406 )   
参考文献 | 相关文章 | 多维度评价
针对复杂、不规则场景下无线传感网络的高效能组网问题,提出了一种基于非均匀成簇的无线传感器网络多跳路由算法MRAUC。根据应用场景形状不规则、汇聚节点远离检测区域等特点,首先将检测区域近似成汇聚节点位于扇心的扇环,建立了扇型场景下无线传感器网络的非均匀成簇模型;通过等间隔划分扇环,以第一扇环能耗最小为原则确定各扇环的簇首数目,进一步推导出各扇环内的最佳簇首比例;通过簇首发射功率的自适应调整实现非均匀分簇;同时,以MTE原则竞选出最佳中继簇首,有效解决了簇首间的路由中继问题。仿真结果表明,与传统算法相比,在不同应用场景下所提MRAUC算法在均衡网络节点能耗、延长网络生命周期方面具有显著优势,更适用于工程实际。
北斗接收机在干扰下的性能研究
刘春玲,张自豪
计算机科学. 2017, 44 (2): 163-170.  doi:10.11896/j.issn.1002-137X.2017.02.025
摘要 ( 336 )   PDF(367KB) ( 772 )   
参考文献 | 相关文章 | 多维度评价
通过分析北斗接收机在复杂干扰环境下的性能问题,为抗干扰研究提供了更为专业的理论依据,在卫星导航直接序列扩频通信系统模型的基础上对导航系统在干扰下的误码率、等效载噪比及捕获能力等性能方面进行对比分析,并采用Matlab进行数字仿真。仿真结果表明,窄带干扰比均匀频带干扰对接收机的影响更大,导航信号的性能降低程度与干扰信号带宽及干扰实施的频率等因素有关,导航信号性能改善需要考虑以上多种因素的影响。
基于数据中心流量特征的端到端流量估计算法
乔焰,焦俊,饶元
计算机科学. 2017, 44 (2): 171-175.  doi:10.11896/j.issn.1002-137X.2017.02.026
摘要 ( 219 )   PDF(449KB) ( 529 )   
参考文献 | 相关文章 | 多维度评价
数据中心是云计算等大型分布式计算服务的基础,有效地设计与管理数据中心需要遵循数据中心网络的端到端流量特征。然而直接地测量网络的端到端流量需要耗费巨大的软件成本和硬件成本,并且由于数据中心网络结构的特殊性,传统的计算机网络采用的流量估计方法也无法适用于现有的数据中心网络。为解决以上问题,首先依据数据中心的资源分配和链路利用率情况提取出网络的粗粒度流量特征,在此基础上提出一种基于重力模型和网络层析技术的数据中心端到端流量估计算法。与现有的流量推理算法Tomogravity和ELIA在NS3搭建的不同规模的数据中心网络中进行性能对比,实验结果表明,所提算法能有效地利用提取出的粗粒度流量特征,在保证计算效率的前提下将计算准确度大幅提升,可满足当前数据中心网络实时获取端到端流量数据的需求。
信息安全
云存储中基于MA-ABE的访问控制方案
李谢华,周茂仁,刘婷
计算机科学. 2017, 44 (2): 176-176.  doi:10.11896/j.issn.1002-137X.2017.02.027
摘要 ( 303 )   PDF(488KB) ( 745 )   
参考文献 | 相关文章 | 多维度评价
针对云存储中跨域数据访问控制的安全性和有效性问题,提出了一种基于MA-ABE的高效的、细粒度的访问控制方案。新方案通过使用密钥分割技术和代理重加密技术,在权限撤销时保证用户密钥的安全性,并将大部分密文重加密工作转移到云端,以降低数据属主的计算代价。利用数据属主和授权机构分别产生和分发属性私钥组件,将用户全球唯一标识(GID)和用户私钥相分离,避免了授权机构间的联合攻击,有效地保护了用户身份信息。最后,通过理论分析表明了新方案的安全性,并实验验证了该方案在权限撤销时的高效性。
基于故障配置的故障树生成
黄鸣宇,魏欧,胡军
计算机科学. 2017, 44 (2): 182-191.  doi:10.11896/j.issn.1002-137X.2017.02.029
摘要 ( 407 )   PDF(866KB) ( 711 )   
参考文献 | 相关文章 | 多维度评价
故障树分析是提高系统安全性和可靠性的有效方法。传统的人工故障树生成方式难以解决当前系统的庞大规模与复杂性的问题,且容易出错。为此,提出基于故障配置的故障树生成方法,引入软件产品线的可变性管理,用于系统故障建模与形式化分析。首先,定义故障特征图模型用于刻画系统故障间的约束关系,基于Kripke结构定义故障标记迁移系统来描述系统的行为;然后,基于模型的语义建立通过模型检测生成故障树的过程;最后,通过时序逻辑描述系统安全属性,利用模型检测工具SNIP验证安全属性进而生成故障树。案例研究验证了该方法的有效性。
基于双伪随机变换和Feistel结构的轻量级分组密码VHF
代学俊,黄玉划,刘宁钟
计算机科学. 2017, 44 (2): 192-194.  doi:10.11896/j.issn.1002-137X.2017.02.030
摘要 ( 255 )   PDF(308KB) ( 600 )   
参考文献 | 相关文章 | 多维度评价
针对资源受限的移动终端对轻量级密码的需求,提出了一种 基于双伪随机变换和Feistel结构的新的轻量级分组密码算法VHF。类似于许多其他轻量级分组密码,VHF的分组长度为128bit,密钥长度为80bit和128bit。VHF的安全评估结果表明,其可以对已知的攻击实现足够的安全性,如差分分析、线性分析和不可能差分分析等。在安全的基础上测试软件效率及硬件实现,与现有的轻量级分组密码进行的对比表明,VHF的软硬件效率都高于同为面向8位平台的国际标准CLEFIA算法。
基于MapReduce的云存储数据审计方法研究
金瑜,严冬
计算机科学. 2017, 44 (2): 195-201.  doi:10.11896/j.issn.1002-137X.2017.02.031
摘要 ( 352 )   PDF(600KB) ( 582 )   
参考文献 | 相关文章 | 多维度评价
云存储是一种新兴的网络存储技术,它是云计算提供的一个重要服务。云存储因其快速、廉价和方便而广受云用户喜爱。然而,它也给云用户的外包数据带来了许多安全问题。其中一个重要问题就是如何确保半可信云服务器上数据的完整性。因此,云用户和云服务器亟需一个稳定、安全、可信的数据审计方法。随着大数据时代的到来,传统数据审计方案批量处理云环境下海量数据的效率不高;并且,随着移动客户端的流行,传统数据审计方案带给用户的在线负担太过繁重。因此,提出一种基于MapReduce编程框架的云数据审计方案,使用代理签名技术将用户对数据签名计算代理出去,并且并行化处理数据签名和批量审计过程。实验结果表明,所提方法明显提高了批量审计的效率,增强了云存储服务的可用性,并且减轻了用户的在线负担。
Zodiac算法的零相关-积分攻击
马猛,赵亚群,刘庆聪
计算机科学. 2017, 44 (2): 202-205.  doi:10.11896/j.issn.1002-137X.2017.02.032
摘要 ( 356 )   PDF(295KB) ( 668 )   
参考文献 | 相关文章 | 多维度评价
Zodiac算法是一种由一批韩国学者设计的分组密码算法,它是16轮平衡Feistel型的分组密码。首次从零相关-积分分析的角度评价了Zodiac算法的安全性,构造出算法的两类13轮零相关线性逼近,并据此给出了13轮零相关-积分区分器,对全轮Zodiac算法进行了零相关-积分分析,成功恢复出了144bit轮子密钥信息。结果显示:完整16 轮Zodiac-128/192/256算法的零相关-积分攻击的数据复杂度为2120个选择明文,时间复杂度大约为282次16轮Zodiac算法加密,时间复杂度明显优于已有的积分攻击结果。
一种新的轻量级RFID双向认证协议
柳毅,顾国生
计算机科学. 2017, 44 (2): 206-208.  doi:10.11896/j.issn.1002-137X.2017.02.033
摘要 ( 253 )   PDF(328KB) ( 502 )   
参考文献 | 相关文章 | 多维度评价
RFID技术是一种广泛应用于各种物体识别和跟踪的自动识别技术,它适用于多个领域。然而,设计出一个安全的轻量级的RFID认证协议是一项具有挑战性的任务。最近Kulseng等人提出了一种轻量级RFID认证协议,该协议采用物理不可克隆技术和线性反馈移位寄存器来实现,非常适合轻量级操作。分析发现,该协议存在几个严重的安全问题。在分析上述协议的基础上,提出了一种新的轻量级RFID双向认证协议。分析表明,新协议在保持轻量级操作的同时,具有更好的安全性和保密性。
软件与数据库技术
形状分析符号执行引擎中的状态合并
邓维,李兆鹏
计算机科学. 2017, 44 (2): 209-215.  doi:10.11896/j.issn.1002-137X.2017.02.034
摘要 ( 171 )   PDF(577KB) ( 776 )   
参考文献 | 相关文章 | 多维度评价
符号执行技术以其良好的精确度控制和代码覆盖率被广泛应用于静态程序分析和高覆盖率测试用例自动生成。 符号执行 在分析程序时,以模拟真实的程序执行过程的方式分析程序的数据流和控制流信息,并检查程序可能出现的所有状态,得到程序的分析结果。高精确度和高覆盖率要求对程序状态描述具体而完备,这会导致符号执行过程中常见的状态爆炸问题。首先提出在不同的执行路径上对具体内存状态进行合并的算法,然后对内存模型进行适度的抽象,扩大状态合并算法的适用范围,最后讨论状态合并所带来的实际效果,并提出了状态合并的优化解决方案。所提出的算法在符号执行引擎ShapeChecker上实现,并取得了良好的实验结果。
面向场景的安卓应用代码定位方法
吕照进,沈立炜,赵文耘
计算机科学. 2017, 44 (2): 216-221.  doi:10.11896/j.issn.1002-137X.2017.02.035
摘要 ( 198 )   PDF(1407KB) ( 659 )   
参考文献 | 相关文章 | 多维度评价
在开发新的需求功能或维护已有代码的过程中,安卓应用开发者会尝试获取与特定主题功能相对应的代码片段并了解其逻辑结构。当涉及代码层次上的分析工作时,复杂的源代码结构以及开发者不良的代码风格将会导致开发者需要花费大量的时间去定位代码片段并理清实现逻辑。因此,找出一种能够快速定位到代码片段的方法对于开发者具有重要的实际意义。提出了一种面向场景的安卓应用代码定位方法,其目标是根据特定主题功能的执行场景,综合运用动态与静态相结合的分析技术来确定与该主题功能相关的代码片段。此方法的执行步骤包括主题功能执行轨迹的收集与分析、安卓应用源代码的静态分析、基于静态与动态方法信息的匹配与综合以及方法信息的可视化展现。基于该方法实现了一款插件工具,该工具支持用户便捷查找与主题功能相关的代码信息,并支持高亮标记用户所指定的方法片段。
面向内存文件系统的数据一致性更新机制研究
孙志龙,沙行勉,诸葛晴凤,陈咸彰,吴剀劼
计算机科学. 2017, 44 (2): 222-227.  doi:10.11896/j.issn.1002-137X.2017.02.036
摘要 ( 239 )   PDF(1257KB) ( 631 )   
参考文献 | 相关文章 | 多维度评价
近年来,研究界提出了多种管理新型存储级内存的内存文件系统,例如BPFS,PMFS和SIMFS。由于内存文件系统的设备访问方式和I/O路径不同于传统面向块设备的文件系统,适用于内存文件系统的数据一致性更新机制尚未得到很好的研究。为此,提出一种适用于内存文件系统的直接拷贝的数据一致性更新机制,讨论多种数据一致性更新机制在内存文件系统中的优缺点,并以内存文件系统SIMFS为基础,实现多种支持不同数据一致性更新机制的SIMFS版本。通过测试基准测试了各个SIMFS版本的性能,并分析了不同数据一致性更新机制对内存文件系统的整体性能的影响。实验结果表明,提出的直接拷贝机制在内存文件系统中取得了最好的性能。
异构多固态盘的吞吐量优化
杨良怀,万凯明,范玉雷
计算机科学. 2017, 44 (2): 228-234.  doi:10.11896/j.issn.1002-137X.2017.02.037
摘要 ( 203 )   PDF(568KB) ( 374 )   
参考文献 | 相关文章 | 多维度评价
固态盘具有低访问延迟、抗震性、内部并行性等诸多优良特性,已被广泛使用。如何利用固态盘提高系统性能是当前研究议题之一。首先通过一系列不同读写比例的负载实验来探索固态盘的特性,发现在较大I/O请求粒度场景下,较高的读请求比例有利于提升各类固态盘的吞吐量。基于实验结论,提出了一种I/O只读负载分离方法RODI,通过合理放置只读数据来分离只读负载到合适的固态盘上,以提升异构多盘阵列整体的吞吐量。大量实验表明,在较大I/O粒度的异构多盘环境中,相比传统的RAID技术, RODI方法对于改善多盘总体吞吐量更具优势。
人工智能
基于上下文多维度的移动用户偏好动态分析方法
罗晓东
计算机科学. 2017, 44 (2): 235-238.  doi:10.11896/j.issn.1002-137X.2017.02.038
摘要 ( 241 )   PDF(392KB) ( 524 )   
参考文献 | 相关文章 | 多维度评价
移动用户偏好的动态分析由于引入了上下文数据,使得原有的用户-项目二维矩阵将扩展为用户-项目-上下文的三维矩阵。根据多维矩阵中低秩分解理论,可以简化数据的分析,但是其移动用户偏好动态分析的自学习方法没有充分利用多维矩阵的低秩分解性质。针对此问题,提出了基于多维度上下文的张量低秩分解的自学习方法,此方法基于张量的平行因子分解性质,加快了算法的收敛速度,降低了数据分析的复杂度。仿真结果验证了算法在移动用户偏好估计精度方面的有效性。
基于大规模训练神经网络的微小故障在线检测
司文杰,杨飞飞
计算机科学. 2017, 44 (2): 239-243.  doi:10.11896/j.issn.1002-137X.2017.02.039
摘要 ( 192 )   PDF(1788KB) ( 575 )   
参考文献 | 相关文章 | 多维度评价
神经网络已经广泛应用于系统建模和模式识别领域。但为了逼近未知的参数或者系统动态,需要大量的神经元达到足够的逼近精度,因此导致了计算负荷的增大。运算量制约着大规模神经网络计算,无法使其应用到实际的在线系统中。CPU处理无法保证在线数据的同步运算,需要借助图形处理单元GPU(Graphic Processing Unit)来解决实时性同步运算问题。首先,利用RBF神经网络的持续激励PE(Persistent Excitation)特性对系统输入进行分析,减少神经元的数目且优化设计算法,从而提高逼近精度。其次,基于LabVIEW平台,利用LabVIEW的GPU高性能分析工具包实现神经网络算法和并行计算。最后,在一台航空低速轴流压气机中开发基于大规模训练神经网络的LabVIEW系统。实验结果表明,提出的方法可以实现对系统的在线实时运行,满足航空失速检测的要求。
基于句法信息的微博情绪识别方法研究
黄磊,李寿山,周国栋
计算机科学. 2017, 44 (2): 244-249.  doi:10.11896/j.issn.1002-137X.2017.02.040
摘要 ( 280 )   PDF(512KB) ( 892 )   
参考文献 | 相关文章 | 多维度评价
情绪识别旨在自动识别文本是否含有情绪。情绪识别是情感分析研究中的一项基本任务。针对该任务,提出了一种基于句法信息的微博文本情绪识别方法。该方法的特色在于充分考虑了微博文本的句法信息。 具体实现中,首先利用词性标注(POS)序列和结构句法树来表示句法信息,以分别提取POS序列模式、重写规则和二元句法标签作为特征进行文本表示;然后利用最大熵分类算法对微博文本进行情绪识别。实验结果表明, 所提方法能够获得较好的识别效果。
一种基于差分策略的群搜索优化算法
熊聪聪,郝璐萌,王丹,邓雪晨
计算机科学. 2017, 44 (2): 250-256.  doi:10.11896/j.issn.1002-137X.2017.02.041
摘要 ( 243 )   PDF(520KB) ( 525 )   
参考文献 | 相关文章 | 多维度评价
针对群搜索优化(Group Search Optimizer,GSO)算法易陷入局部最优、收敛速度较慢、收敛精度较低等问题,提出一种基于差分策略的群搜索优化(Differential Ranking-based Group Search Optimizer,DRGSO)算法。主要进行两方面改进:1)按照适应度值的大小对种群进行排序,适当增加发现者的数目,使种群能够获得更好的启发式信息,加快了算法的收敛速度,有效地避免了算法陷入局部最优;2)在发现者搜索过程中,引入4种不同的差分变异策略,提高了算法的收敛精度,增强了算法的群体多样性在。11组国际标准测试函数上的实验测试结果显示,与GA,GSO,PSO算法相比,DRGSO算法具有较强的全局搜索能力以及局部资源勘探能力,算法整体收敛性能明显提高。
基于BTM和K-means的微博话题检测
李卫疆,王真真,余正涛
计算机科学. 2017, 44 (2): 257-261.  doi:10.11896/j.issn.1002-137X.2017.02.042
摘要 ( 299 )   PDF(503KB) ( 781 )   
参考文献 | 相关文章 | 多维度评价
近年来,微博等社交网络的发展给人们的沟通交流提供了方便。由于每条微博都限定在140字以内,因此产生了大量的短文本信息。从短文本中发现话题日渐成为一项重要的课题。传统的话题模型(如概率潜在语义分析(PLSA)、潜在狄利克雷分配(LDA)等) 在处理短文本方面都面临着严重的数据稀疏问题。另外,当数据集比较集中并且话题文档间的差别较明显时,K-means 聚类算法能够聚类出有区分度的话题。引入BTM话题模型来处理微博数据这样的短文本,以缓解数据稀疏的问题。同时,整合了K-means聚类算法来对BTM模型所发现的话题进行聚类。在新浪微博短文本集上进行的实验证明了此方法发现话题的有效性。
基于微博的用户相似度计算研究
郑志蕴,贾春园,王振飞,李钝
计算机科学. 2017, 44 (2): 262-266.  doi:10.11896/j.issn.1002-137X.2017.02.043
摘要 ( 255 )   PDF(417KB) ( 570 )   
参考文献 | 相关文章 | 多维度评价
针对传统的相似度计算方法和评价标准在准确、高效地度量微博用户相似关系时不理想的缺陷,提出一种新的微博用户相似度的计算方法。该方法针对不同的属性数据结构采用不同的计算方式,并根据属性统计信息对各个属性赋值,利用层次分析法确定各属性权值,最后构建综合相似度计算模型。实验结果表明,相对于传统的相似度计算方法,所提计算方法衡量用户相似的准确度提高了22.6%,召回率提高了12.7%,F1度量值提高了29.5%。
LDA-RR:一种基于评分和评论的推荐方法
王建,黄佳进
计算机科学. 2017, 44 (2): 267-269.  doi:10.11896/j.issn.1002-137X.2017.02.044
摘要 ( 348 )   PDF(279KB) ( 519 )   
参考文献 | 相关文章 | 多维度评价
推荐系统是解决互联网信息过载问题的有效途径之一,其中具有代表性的是协同过滤推荐。传统的协同过滤推荐方法只考虑评分信息,而评论信息则包含了用户和物品更具体的特征信息。使用主题模型LDA并结合评分信息和评论信息,提出了一种基于用户改进的LDA算法。假设每个用户下隐含着主题分布,主题下隐含着物品分布,同时 词语的分布由主题和物品共同决定,该算法根据潜在主题分布挖掘用户兴趣进而完成推荐。实验结果表明,改进的算法有效提升了推荐质量。
基于格代数的最长公共子序列近似求解
孙焘,朱晓明
计算机科学. 2017, 44 (2): 270-274.  doi:10.11896/j.issn.1002-137X.2017.02.045
摘要 ( 247 )   PDF(369KB) ( 500 )   
参考文献 | 相关文章 | 多维度评价
多条序列的最长公共子序列可以代表多条序列的公共信息,其在诸多领域里有着重要的应用,如信息检索、基因序列匹配等。求解多条序列的最长公共子序列是著名的NP难问题,本质为多解问题。一些近似算法虽然时间复杂度较低,但只能求出单解,对于有多解的序列集合,求得的结果信息量损失较大。因此提出一个新的近似算法来解决最长公共子序列问题。算法引入了代数结构“格”,通过动态规划求解出两条序列的公共格,并递归求解当前格与当前序列的公共格。公共格中的路径保存了多条公共子序列使得最终求解出的最长公共子序列为多个。对算法的相关定理给出了理论证明,并通过实验验证了算法的正确性。
面向时间感知的微博传播模型研究
王振飞,张利莹,张行进,李伦
计算机科学. 2017, 44 (2): 275-278.  doi:10.11896/j.issn.1002-137X.2017.02.046
摘要 ( 358 )   PDF(455KB) ( 555 )   
参考文献 | 相关文章 | 多维度评价
随着在线社交网络的快速发展,提取信息传播特征和构建传播模型已成为研究热点。针对传统微博网络传播模型未考虑用户的不完整阅读、潜伏期和直接免疫等行为难以准确识别免疫节点的缺陷,通过分析用户的行为特征,提出增加传播的个体分类和完善传播途径的微博网络传播算法(MSILR)。该算法可以使用户根据微博信息的传播特性及时获得、传播和屏蔽信息,根据模型反映的社会关系和在线社会行为完善社交网络的功能。以新浪微博为例,分析微博网络的传播机理和网络参数对信息传播过程的影响,完善动力学演化方程组,刻画信息传播过程随时间的演化规律。在真实微博网络数据集上进行测试,并与传统算法进行比较,实验结果表明了MSILR算法的有效性和可行性。
基数估计算法参数的分析与优化
刘绍记,曹阳,崔梦天
计算机科学. 2017, 44 (2): 279-282.  doi:10.11896/j.issn.1002-137X.2017.02.047
摘要 ( 282 )   PDF(420KB) ( 910 )   
参考文献 | 相关文章 | 多维度评价
基数估计算法(Cardinality Estimation Algorithm)是基于概率统计理论的估算给定数据集中不重复元素基数的算法。算法中的Hash函数和相关参数的设置是影响算法性能的两个关键因素。针对这两个问题展开研究,提出了一种基数估计的优化算法,它可以根据数据规模和数据类型动态调整Hash函数和分桶参数,以提高算法的精度和稳定性。实验结果表明,改进的基数估计算法在经过训练之后,相比传统估计算法,其估计精度和稳定性均有所提高。
基于用户相似度和特征分化的广告点击率预测研究
潘书敏,颜娜,谢瑾奎
计算机科学. 2017, 44 (2): 283-289.  doi:10.11896/j.issn.1002-137X.2017.02.048
摘要 ( 210 )   PDF(595KB) ( 685 )   
参考文献 | 相关文章 | 多维度评价
大数据环境下如何对互联网广告进行精准投放一直是计算广告学领域高度关注的问题。作为在线广告投放效果的一个重要指标,点击率的精确预测关系到媒体、用户和广告主三方的利益。目前的主流方法是通过抽取特征建立单一点击率预测模型,其不足之处在于使用单个权重来度量特征对点击率的影响过于片面。该研究基于分而治之的思想,提出了基于用户相似度和特征分化的混成模型。该模型首先根据混合高斯分布来评估用户相似度,将其划分为多个群体。针对不同群体,分别构建子模型并进行有效组合,从而挖掘同一特征对不同群体的差异化影响,进而准确地预测广告点击行为。通过使用真实互联网公司的广告数据集进行实验,并与主流方法做了详细的对比分析,检验了该方法的有效性。
图形图像与模式识别
适配分辨率动态变化的低复杂度视频场景切换检测方法
方宏俊,宋利,杨小康
计算机科学. 2017, 44 (2): 290-295.  doi:10.11896/j.issn.1002-137X.2017.02.049
摘要 ( 345 )   PDF(3319KB) ( 1272 )   
参考文献 | 相关文章 | 多维度评价
在数字电视图像后处理中,许多图像增强和指标检测算法模块需要参考前后帧的时域信息,因此当场景内容发生切换时,需要设计出一种准确且可靠的场景切换检测的方法,用以切断场景切换前和场景切换后的各种时域算法的前后关联性。针对网络电视播放视频节目前后帧经常出现的分辨率变化的特性以及场景切换检测中常见的问题,对数字电视图像后处理中的视频场景切换检测算法进行了优化设计,提出了一种基于动态阶数控制直方图分布的优化检测算法。实验结果表明, 相比传统算法,所提算法在场景切换检测的准确度上有显著的提升,针对暗场景下的场景切换以及网络电视中分辨率改变的情形具有较高的准确度。
PMVS算法的CPU多线程和GPU两级粒度并行策略
刘金硕,江庄毅,徐亚渤,邓娟,章岚昕
计算机科学. 2017, 44 (2): 296-301.  doi:10.11896/j.issn.1002-137X.2017.02.050
摘要 ( 329 )   PDF(1211KB) ( 733 )   
参考文献 | 相关文章 | 多维度评价
PMVS(Patch-based Multi-View Stereo)三维重建算法被广泛应用于无人机航拍影像的三维场景重建中。针对PMVS三维重建算法计算量大、时间复杂度高的问题,提出了PMVS算法的CPU多线程和GPU两级粒度并行策略(Multithread and GPU Parallel Schema,MGPS),方法具体包括:基于GPU的PMVS算法特征提取和片面扩散的并行设计;多影像的GPU和CPU任务分配机制,以使得部分任务分配给CPU采用多线程并行,部分任务分配给GPU并行时,程序总运行时间最短。实验采用搭载24核CPU和NVIDIA Tesla K20 GPU的高性能服务器作为测试平台,针对分辨率为4081×2993的16幅无人机影像进行三维重建。实验结果表明,相比串行的PMVS算法,基于MGPS的PMVS算法取得4倍左右的加速比,其中特征提取最高加速13倍,计算误差在10%以内,该方法实现了更高效的PMVS三维重建。基于MGPS的PMVS算法还可用于文物保护、医学图像处理、虚拟现实等领域。
稀疏正交普鲁克回归处理跨姿态人脸识别问题
张娟
计算机科学. 2017, 44 (2): 302-305.  doi:10.11896/j.issn.1002-137X.2017.02.051
摘要 ( 344 )   PDF(1884KB) ( 953 )   
参考文献 | 相关文章 | 多维度评价
正交普鲁克分析是 一种常用的处理矩阵近似问题的技术。最近,该技术被引入到正交普鲁克回归模型中来处理人脸姿态识别问题并取得了不错的效果。然而,这个模型对残差项使用了矩阵F范数约束,使得模型对于一些噪声(比如光照)非常敏感。为解决该问题,用更加鲁棒的1范约束替代原始的矩阵F范数约束,提出稀疏正交普鲁克回归模型。该模型可以由一个有效的交替迭代算法解决。在几个流行的人脸数据库上做了验证实验,实验结果证明该模型可以有效地处理人脸姿态变化。
基于L2,1范数稀疏特征选择和超法向量的深度图像序列行为识别
宋相法,张延锋,郑逢斌
计算机科学. 2017, 44 (2): 306-308.  doi:10.11896/j.issn.1002-137X.2017.02.052
摘要 ( 254 )   PDF(323KB) ( 587 )   
参考文献 | 相关文章 | 多维度评价
结合L2,1范数稀疏特征选择和超法向量提出了一种新的深度图像序列行为识别方法。首先从深度图像序列中提取超法向量特征;然后利用L2,1范数稀疏特征选择方法从超法向量特征中选择出最具判别性的稀疏特征子集作为特征表示;最后利用线性分类器Liblinear进行分类。在MSR Action3D数据库上的实验结果表明,所提方法使用2%的超法向量特征获得的识别率为94.55%,并且 具有比 其他方法更高的识别精度。
一种融合ViBe与多特征提取的微动目标检测算法
杨春德,孟琦
计算机科学. 2017, 44 (2): 309-312.  doi:10.11896/j.issn.1002-137X.2017.02.053
摘要 ( 313 )   PDF(1654KB) ( 626 )   
参考文献 | 相关文章 | 多维度评价
为实现前景微动目标的准确提取,克服提取过程中的高误检率等难题,对CbCr分量、RGB和SILTP特征建立背景模型,提出一种融合多特征的ViBe背景建模改进算法。首先引入LBSP算子,改进LBP-TOP纹理编码方式,利用得到的纹理特征计算当前帧的时/空域前景概率,从而建立起接近真实背景的CbCr背景模型;然后结合局部像素复杂度和3种特征的变化情况改进ViBe判别与更新方法,利用背景减除和形态学处理得到完整的前景目标进行背景替换。实验结果表明,所提算法能有效分割视频图像中的微动目标并实现背景替换。
基于压缩感知的移动用户行为识别方法
宋辉,王忠民
计算机科学. 2017, 44 (2): 313-316.  doi:10.11896/j.issn.1002-137X.2017.02.054
摘要 ( 226 )   PDF(335KB) ( 498 )   
参考文献 | 相关文章 | 多维度评价
为了提高移动用户行为识别的准确率,提出一种基于压缩感知的行为识别方法,其可对原始加速度数据或压缩后的加速度数据进行行为识别。依据压缩感知理论中可以由冗余字典重构数据的原理,将原始三轴加速度数据作为训练样本构造冗余字典,基于该字典求解最小l1范数得到待识别样本的稀疏系数,根据稀疏系数计算并选取最小残差值对应的行为作为识别结果。实验结果表明,该方法识别移动用户行为的准确率可达82.64%,高于传统方法的识别准确率,且对随机投影压缩后的行为数据也具有良好的识别效果。
一种基于帧间关联的实时车道线检测算法
李超,刘宏哲,袁家政,郑永荣
计算机科学. 2017, 44 (2): 317-323.  doi:10.11896/j.issn.1002-137X.2017.02.055
摘要 ( 244 )   PDF(2544KB) ( 1350 )   
参考文献 | 相关文章 | 多维度评价
为了更好地满足车道线检测的实时性和鲁棒性要求,提出一种基于帧间关联的车道线检测算法。根据道路图像的特征,将图像灰度化后,采用中值滤波去除图像采集过程中引入的噪声,再根据自适应阈值边缘提取检测算法,在提取过程中对原图像进行区域划分,利用改进的Hough变换得到车道候选线,建立动态的ROI,通过帧间关联方法实现对车道线模型的约束和更新。实验结果表明,基于帧间关联的车道线检测方法不仅降低了图像数据的运算量,缩减了算法的执行时间,而且 提高 了算法的鲁棒性。