1974年1月创刊(月刊)
主管/主办:重庆西南信息有限公司
ISSN 1002-137X
CN 50-1075/TP
CODEN JKIEBK
编辑中心
当期目录
2017年第Z6期, 刊出日期:2017-12-01
  
综述研究
多通道延时遥交互研究综述
王海鹏,黄天彪,任崇帅,姚五一
计算机科学. 2017, 44 (Z6): 1-6.  doi:10.11896/j.issn.1002-137X.2017.6A.001
摘要 ( 275 )   PDF(198KB) ( 719 )   
参考文献 | 相关文章 | 多维度评价
多通道遥交互(Multimodal Tele-interaction,MMTI)旨在通过使用多种交互设备和协作方式,并利用多交互通道间的互补特性,以便有效传达和理解用户交互信息,提高交互效率,增进交互自然性,最终使用户能够以“预期的想法”完成遥交互任务。近年来,随着多通道遥交互的发展,人们对深空、深海和远程医疗的探索和开发不断增强,由于通信时延的约束,多通道遥交互面临着交互异步和通道缺失等问题,对用户行为、心理和认知等人素特性产生了根本影响,切断和阻碍了交互通道的连续性、实时性和自然性,降低了交互的用户体验,并进一步影响了系统的有效性,因此迫切需要对大时延约束下的多通道遥交互技术进行研究。分析了国内外研究现状,给出了遥交互的一个定义,讨论了遥交互研究问题和关键技术(包括时延、异步和缺失问题),讨论了其关键应用领域,最后展望了遥交互的发展趋势和研究挑战。
半监督集成学习综述
蔡毅,朱秀芳,孙章丽,陈阿娇
计算机科学. 2017, 44 (Z6): 7-13.  doi:10.11896/j.issn.1002-137X.2017.6A.002
摘要 ( 525 )   PDF(432KB) ( 2335 )   
参考文献 | 相关文章 | 多维度评价
半监督学习和集成学习是目前机器学习领域中两个非常重要的研究方向,半监督学习注重利用有标记样本与无标记样本来获得高性能分类器,而集成学习旨在利用多个学习器进行集成以提升弱学习器的精度。半监督集成学习是将半监督学习和集成学习进行组合来提升分类器泛化性能的机器学习新方法。首先,在分析半监督集成学习发展过程的基础上,发现半监督集成学习起源于基于分歧的半监督学习方法;然后,综合分析现有半监督集成学习方法,将其分为基于半监督的集成学习与基于集成的半监督学习两大类,并对主要的半监督集成方法进行了介绍;最后,对现有研究进了总结,并讨论了未来值得研究的问题。
跨语言命名实体翻译对抽取的研究综述
王志娟,李福现
计算机科学. 2017, 44 (Z6): 14-18.  doi:10.11896/j.issn.1002-137X.2017.6A.003
摘要 ( 405 )   PDF(227KB) ( 1065 )   
参考文献 | 相关文章 | 多维度评价
跨语言命名实体对于机器翻译、跨语言信息抽取都具有重要意义,从命名实体的音译、基于平行/可比语料库的跨语言命名实体对齐、基于网络挖掘的跨语言命名实体对翻译抽取3个方面对跨语言命名实体翻译对抽取的研究现状进行了总结。音译是跨语言命名实体翻译对抽取的重点内容之一,基于深度学习的音译模型将是今后的研究重点。目前,跨语言平行/可比语料库的获取和标注直接影响基于语料库的跨语言命名实体对齐的深入研究。基于信息检索和维基百科的跨语言命名实体翻译对抽取研究将是跨语言命名实体翻译对抽取研究的趋势。
基于深度学习的视觉跟踪算法研究综述
贾静平,覃亦华
计算机科学. 2017, 44 (Z6): 19-23.  doi:10.11896/j.issn.1002-137X.2017.6A.004
摘要 ( 489 )   PDF(247KB) ( 956 )   
参考文献 | 相关文章 | 多维度评价
视觉跟踪是计算机视觉的重要研究领域之一。传统的视觉跟踪算法难以很好地解决复杂背景中的跟踪问题,如光线变化、目标发生较大的尺寸和姿态变化或目标被遮挡等。而深度学习的引入为视觉跟踪研究开辟了新的途径。但目前国内外基于深度学习的视觉跟踪研究文献相对较少,为 吸引更多视觉跟踪领域研究者对深度学习进行探索和讨论,并推动视觉跟踪算法的研究,简要介绍了视觉跟踪和深度学习的研究现状,重点分析了基于深度学习的视觉跟踪算法的相关文献,讨论了各算法的优缺点,最后提出了进一步研究的方向以及对基于深度学习的视觉跟踪算法的展望。
基于Xen的虚拟化访问控制研究综述
柯文浚,董碧丹,高洋
计算机科学. 2017, 44 (Z6): 24-28.  doi:10.11896/j.issn.1002-137X.2017.6A.005
摘要 ( 323 )   PDF(234KB) ( 796 )   
参考文献 | 相关文章 | 多维度评价
虚拟化作为云计算的核心技术,在广泛应用与迅速发展的同时,其安全威胁也日益凸显,严重阻碍了虚拟化的发展,是亟待解决的重要问题。学术界提出各种解决方案,其中访问控制技术作为虚拟化安全的重要屏障,获得广泛关注和研究。首先回顾了访问控制技术的发展及其对比,其次分析了Xen虚拟化环境中的安全问题以及所采用的访问控制技术,最后对目前国内外虚拟化安全访问控制的研究进行了总结。
主题模型中的参数估计方法综述
杜慧,陈云芳,张伟
计算机科学. 2017, 44 (Z6): 29-32.  doi:10.11896/j.issn.1002-137X.2017.6A.006
摘要 ( 407 )   PDF(304KB) ( 1337 )   
参考文献 | 相关文章 | 多维度评价
主题模型利用快速的机器学习算法从高维稀疏的单词数据中提取出低维的主题表示,实现了对文档单词的聚类。对主题模型中的参数进行估计是该领域的一项重要研究工作。详细描述了概率潜在语义分析模型和潜在狄利克雷模型以及主题模型中基本的参数估计方法,并对模型的困惑度进行了实验比较。
基于社交媒体的事件感知与多模态事件脉络生成
徐程浩,郭斌,欧阳逸,翟书颖,於志文
计算机科学. 2017, 44 (Z6): 33-36.  doi:10.11896/j.issn.1002-137X.2017.6A.007
摘要 ( 400 )   PDF(125KB) ( 1997 )   
参考文献 | 相关文章 | 多维度评价
随着信息技术的发展和社交媒体的流行,普通用户已经完成了从信息接受者到信息产生者的转变,每个人都可以实时分享自己身边的信息,也可以转发自己感兴趣的内容,这使得社交媒体的数据量迅速增长。在海量数据中蕴含着丰富的社会事件发生和发展的记录,如何有效地从这些数据中挖掘出有价值的信息成为了当前信息领域的重要问题。针对该问题,介绍了基于社交媒体的事件感知与多模态事件脉络生成。基于社交媒体的事件感知与多模态事件脉络生成旨在通过分析社交媒体中的文本、时间、图像、评论、观点、情感和用户交互等多模态数据,感知事件并刻画事件的关系,从而实现对事件的总结。讨论了基于社交媒体的事件感知与多模态事件脉络生成的描述模型、概念、发展历史、关键技术与挑战以及其广泛的应用领域,综述了社交媒体分析在事件感知和事件总结方面的研究进展,并对其未来发展进行了展望。
基于数据驱动的故障诊断技术研究现状及展望
张妮,车立志,吴小进
计算机科学. 2017, 44 (Z6): 37-42.  doi:10.11896/j.issn.1002-137X.2017.6A.008
摘要 ( 535 )   PDF(181KB) ( 1995 )   
参考文献 | 相关文章 | 多维度评价
对基于数据驱动的过程故障诊断方法进行了总结和划分,其中包含多元统计方法、机器学习方法、流形学习方法等。将各类基于数据驱动的故障诊断方法的原理、研究进展及其在工业过程中的应用进行了描述和分析,最后指出这一领域中需要进一步解决的问题以及近期的研究热点。
虚拟现实技术在专门用途英语教学中的应用研究综述
张宁, 刘迎春, 沈智鹏, 郭晨
计算机科学. 2017, 44 (Z6): 43-47.  doi:10.11896/j.issn.1002-137X.2017.6A.009
摘要 ( 308 )     
参考文献 | 相关文章 | 多维度评价
阐述了虚拟现实技术与专门用途英语教学之间的联系,介绍了近年来国内外虚拟现实技术应用在专门英语教学中的相关案例、理论探讨及应用模式,对比了现阶段国内外研究的优势和不足,分析了虚拟现实及其相关技术对计算机辅助专门用途英语教学的意义和应用价值,对今后虚拟现实技术如何更好地服务于计算机辅助专门英语教学进行了探讨,并对未来相关研究工作进行了展望。
浅析领域知识对大数据发展的影响
冷莉华,廖伊婕,廖鸿志
计算机科学. 2017, 44 (Z6): 48-49.  doi:10.11896/j.issn.1002-137X.2017.6A.010
摘要 ( 220 )   PDF(131KB) ( 550 )   
参考文献 | 相关文章 | 多维度评价
大数据正在成为当今社会的热门话题,除了IT领域对它的不断探索外,大数据也在持续影响着经济、社会的进程。各行各业对大数据的炒作愈演愈烈,应该认真思考大数据研究与应用过程中面临的诸多问题。知识领域对于一项新技术来说尤为重要,若不清楚各行各业的知识领域,则新技术在不同领域中的发展及应用将会面临很多阻碍[1]。分析了大数据研究与应用的几个环节,指出了大数据处理涉及到的数据采集、数据管理、数据分析、数据建模和数据应用等过程,其中领域知识是沟通大数据处理的核心环节。由于大数据应用的关键是数据分析,数据分析的基础是领域知识,因此大数据处理必须通过领域知识才能前后贯通。
智能计算
基于增强AlexNet的深度学习的阿尔茨海默病的早期诊断
吕鸿蒙,赵地,迟学斌
计算机科学. 2017, 44 (Z6): 50-60.  doi:10.11896/j.issn.1002-137X.2017.6A.011
摘要 ( 711 )   PDF(1422KB) ( 1927 )   
参考文献 | 相关文章 | 多维度评价
在中国,越来越多的老人正在忍受着阿尔茨海默病(Alzheimer’s Disease,AD)的痛苦。阿尔茨海默病俗称老年痴呆症,临床上表现为失忆、丧失语言能力等。目前,中国的阿尔茨海默病患者人数已居世界第一。因此,早期诊断阿尔茨海默病变得十分急迫。研究表明,轻度认知障碍(Mild Cognitive Impairment,MCI)转化为阿尔茨海默病的概率很高,它是介于阿尔茨海默病和正常(Healthy Control,HC)之间的一种状态。随着大数据时代的来临,机器学习方法在疾病诊断方面受到热捧。所以,研究提出使用深度学习方法实现对阿尔茨海默病、轻度认知障碍和健康人群的诊断。数据库来自网络公开数据库ADNI。原始的核磁共振图像(Magnetic Resonance Imaging,MRI)的预处理得到首都医科大学附属北京天坛医院的指导。 使用卷积神经网络对降维后的实验数据进行训练。因为目前的网络模型不是针对医学图像的,所以实验的重点在于改进现有网络模型,使之达到良好的诊断效果。改进的网络模型是在图像分类方面十分出色的AlexNet网络模型。实验根据阿尔茨海默病的特点提出改进原始模型的4种算法,采用并行方式计算,使用曙光W780-G20服务器,利用8块NVIDIA Tesla K80进行 GPU计算,获得4个分类器:AD vs.HC,AD vs.MCI,MCI vs.HC和AD vs.MCI vs.HC。数据集中图像总数量超过7万张,耗时不超过30分钟。最终,通过绘制ROC曲线,计算敏感度、特异度、精确度,对测试结果进行评估,得到了较好的测试结果。
基于改进的Porter Stemmer词干提取与核方法的垃圾邮件过滤算法
孙汉博,冯国灿
计算机科学. 2017, 44 (Z6): 61-67.  doi:10.11896/j.issn.1002-137X.2017.6A.012
摘要 ( 243 )   PDF(629KB) ( 880 )   
参考文献 | 相关文章 | 多维度评价
统计学习方法现已大量应用于垃圾邮件识别,其中表现突出的包括贝叶斯过滤器、支持向量机等。近年来,为应对日益严重的垃圾邮件问题,提出诸多改进算法或创新思路。通过改进Porter Stemmer并使之适用于垃圾邮件过滤,从而充分提取文本的有效特征,摒弃冗余信息,加强了过滤效果;将改进方法的Porter Stemmer与原方法分别应用于线性核、高斯核、多项式核支持向量机以及贝叶斯过滤器,对比实验结果可知,错误率分别下降了63.7%,63.1%,61.3%和11.4%,证明了改进方法的显著效果;另外,实验结果证明SVM过滤器显著优于贝叶斯过滤器,且能更大程度体现改进方法的优势;最后,给出多种定量评价和语义角度的分析,启发采用用户个性化定制的过滤器。
一种下肢外骨骼机器人随动控制算法的研究
赵汉宾,赵子毅,赵江海,王玉
计算机科学. 2017, 44 (Z6): 68-69.  doi:10.11896/j.issn.1002-137X.2017.6A.013
摘要 ( 395 )   PDF(330KB) ( 1148 )   
参考文献 | 相关文章 | 多维度评价
随动控制算法对下肢外骨骼机器人的助力效果起着决定性的作用。根据零力控制算法及下肢外骨骼机器人的运动特点,提出了一种末端随动控制算法,并给出了算法推导过程。最后通过Matlab仿真验证了该算法的有效性。
基于变精度和浓缩布尔矩阵的属性约简
李艳,郭娜娜,赵浩
计算机科学. 2017, 44 (Z6): 70-74.  doi:10.11896/j.issn.1002-137X.2017.6A.014
摘要 ( 350 )   PDF(167KB) ( 437 )   
参考文献 | 相关文章 | 多维度评价
属性约简是粗糙集理论研究的重要内容。传统的基于差别矩阵的属性约简方法只能处理一致决策表,改进的差别矩阵针对决策表中一致和不一致的对象做不同的处理,从而解决了这一问题。浓缩布尔矩阵进一步节省了矩阵的存储空间并提高了矩阵的生成效率,从而可以快速计算得到约简。在此基础上,结合变精度的思想把部分不一致对象合理地加入到一致对象的集合中,从而增加了一致数据的信息量,并通过使用浓缩布尔矩阵有效降低了约简的计算消耗。实验表明,所提方法在运行速度和分类精度方面均表现出了优势。
直觉模糊序决策信息系统的分配约简
桑彬彬,徐伟华
计算机科学. 2017, 44 (Z6): 75-79.  doi:10.11896/j.issn.1002-137X.2017.6A.015
摘要 ( 205 )   PDF(186KB) ( 503 )   
参考文献 | 相关文章 | 多维度评价
在直觉模糊集概念的基础上,通过对直觉模糊数加权的方法建立一种新的序关系。利用传统的序关系和新的序关系分别建立直觉模糊序决策信息系统。然后在定义的分配函数和分配协调集的基础上,给出对应的分配约简的判定定理和辨识矩阵,进而建立直觉模糊序决策信息系统的分配约简的具体方法。最后通过实例验证该方法的有效性。
中文开放式多元实体关系抽取
李颖,郝晓燕,王勇
计算机科学. 2017, 44 (Z6): 80-83.  doi:10.11896/j.issn.1002-137X.2017.6A.016
摘要 ( 665 )   PDF(238KB) ( 1301 )   
参考文献 | 相关文章 | 多维度评价
传统信息抽取针对特定的领域。当转换到新领域时,需要人工编写新的抽取规则和人工标记新的训练样本。开放信息抽取突破了传统信息抽取的局限性。现有的开放式信息抽取系统大多针对英文,然而,目前对于中文的研究相对较少,并主要以抽取三元组为主,没有针对中文抽取多元组的方法。因此提出了一种基于依存分析的中文开放式多元实体关系抽取方法。首先,对文本集进行预处理和依存关系分析;然后将动词视为候选关系词,将与此动词有满足条件的有效依存路径的基本名词短语视为实体词,关联两个及两个以上的实体词的关系词可与实体词组成候选多元实体关系组;最后,使用经过训练的逻辑回归分类器对多元实体关系组进行过滤。对百度百科数据集的抽取结果显示,所提方法在抽取大量实体关系多元组时准确性可达到81%。
基于双向学习排序的跨媒体语义相似性度量方法
刘爽,白亮,于天元,贾玉华
计算机科学. 2017, 44 (Z6): 84-87.  doi:10.11896/j.issn.1002-137X.2017.6A.017
摘要 ( 338 )   PDF(311KB) ( 550 )   
参考文献 | 相关文章 | 多维度评价
随着互联网技术的迅猛发展,网络信息的呈现形式不断从简单的文本扩展到图像、声音、视频等多媒体表达形式。在多媒体信息检索领域中,传统方法往往在同一个特征空间中表示所有的媒体模式,并采取一对一的配对数据,或者利用单向排序实例作为训练样本进行检索。在此背景下,考虑了学习双向排序实例,进而实现了跨媒体检索的方法。在Wikipedia数据集上进行测试,实验结果表明,基于双向排序的跨媒体语义相似性度量方法具有更好的性能。
基于紧集子覆盖的流形学习算法
张绍群
计算机科学. 2017, 44 (Z6): 88-91.  doi:10.11896/j.issn.1002-137X.2017.6A.018
摘要 ( 264 )   PDF(832KB) ( 605 )   
参考文献 | 相关文章 | 多维度评价
年以后新兴了一系列非线性降维的方法,流形学习中的Isomap就是其中的代表。该算法能够反映数据集的全局结构且简单高效,但是存在低维流形等距的欧氏子集必须是凸集和计算复杂度高等缺点。L-Isomap成功降低了算法的计算复杂度,但是对于地标点(landmark points)的选取大多采用随机的方法,致使该算法不稳定。依据拓扑学和泛函分析中有限维空间有界闭集与紧集(compact set)等价、紧集的任一开覆盖存在有限子覆盖等经典定理,分析数据集所在区域的拓扑结构,确定了一系列能够反映数据结构的地标点。这样的方法计算复杂度低,比L-Isomap稳定,且将数据集是凸集的要求弱化到紧集(有界闭集),避免了传统Isomap算法放大不完整流形中的“空洞”误差等问题。
基于双线性函数注意力Bi-LSTM模型的机器阅读理解
刘飞龙,郝文宁,陈刚,靳大尉,宋佳星
计算机科学. 2017, 44 (Z6): 92-96.  doi:10.11896/j.issn.1002-137X.2017.6A.019
摘要 ( 394 )   PDF(341KB) ( 987 )   
参考文献 | 相关文章 | 多维度评价
近年来,随着深度学习(Deep Learning)在机器阅读理解(Machine Reading Comprehension)领域的广泛应用,机器阅读理解迅速发展。针对机器阅读理解中的语义理解和推理,提出一种双线性函数注意力(Attention)双向长短记忆网络(Bi directional-Long Short-Term Memory)模型,较好地完成了在机器阅读理解中抽取文章、问题、问题候选答案的语义并给出了正确答案的任务。将其应用到四六级(CET-4,CET-6)听力文本上测试,测试结果显示,以单词为单位的按序输入比以句子为单位的按序输入准确率高2%左右;此外,在基本的模型之上加入多层注意力转移的推理结构后准确率提升了8%左右。
压缩感知优化问题的等价表示及其目标罚函数方法
孟志青,徐蕾艳,蒋敏,沈瑞
计算机科学. 2017, 44 (Z6): 97-98.  doi:10.11896/j.issn.1002-137X.2017.6A.020
摘要 ( 222 )   PDF(133KB) ( 475 )   
参考文献 | 相关文章 | 多维度评价
首先定义了压缩感知优化问题的一个等价表示问题,证明了这个等价表示问题的最优解也是压缩感知优化问题的最优解。然后定义了它的一个具有2阶以上的光滑性的目标罚函数,给出了一个迭代求解算法,证明了所提算法的收敛性定理。定理表明,可以通过求解目标罚函数来获得压缩感知优化问题的近似最优解,该方法为研究和解决实际的压缩感知问题提供了一个新的工具。
基于认知多样性变异的鸡群算法协同优化异步实现
肖亮,刘思彤
计算机科学. 2017, 44 (Z6): 99-104.  doi:10.11896/j.issn.1002-137X.2017.6A.021
摘要 ( 298 )   PDF(530KB) ( 493 )   
参考文献 | 相关文章 | 多维度评价
从小鸡更新公式、优化方式和基于认知多样性变异三方面改进鸡群算法。在小鸡位置更新过程中加入自我学习系数,并向所在种群公鸡学习,同时对未知空间进行探索;采用逆序协同优化异步实现策略提高算法解决更高维度问题的能力;充分利用个体认知多样性,使个体最优以一定概率发生变异,从而带领群体逃离局部最优,收敛到全局最优。Benchmark function测试表明,改进的鸡群算法优于其他优化算法。模型数据反演结果表明,该算法具有很强的全局搜索能力,反演精度较高,同时抗噪能力很强。
基于混合遗传算法的任务驱动分组优化研究
李浩君,杜兆宏,邱飞岳
计算机科学. 2017, 44 (Z6): 105-108.  doi:10.11896/j.issn.1002-137X.2017.6A.022
摘要 ( 395 )   PDF(215KB) ( 594 )   
参考文献 | 相关文章 | 多维度评价
智能算法应用到教学领域来实现自动分组具有重要意义。针对网络学习环境下任务驱动教学中如何按最优分组方案进行小组划分的问题,综合考虑了分组问题中学习者之间的特征差异和任务难易程度等影响因素,构建了基于任务驱动分组优化问题的数学模型,提出了基于混合遗传算法的任务驱动分组优化策略。在MATLAB7.0平台上,运用混合遗传算法对任务驱动的分组优化进行了仿真实验。实验结果表明,基于混合遗传算法的任务驱动分组优化是可行且有效的。
基于标准欧氏距离的燃油流量缺失数据填补算法
陈静杰,车洁
计算机科学. 2017, 44 (Z6): 109-111.  doi:10.11896/j.issn.1002-137X.2017.6A.023
摘要 ( 229 )   PDF(337KB) ( 539 )   
参考文献 | 相关文章 | 多维度评价
为减小数据缺失对飞机油耗统计推断精度带来的负面影响,针对基于传统欧氏距离、马氏距离以及精简关联度的最近邻填补算法的不足,提出了一种基于标准欧氏距离的填补算法来估计QAR(Quick Access Recorder)数据中部分燃油流量数值的缺失。该算法通过QAR数据样本之间的标准欧氏距离选择最近邻样本,并利用熵值赋权法计算最近邻的加权系数,基于最近邻样本中燃油流量的加权平均即可得到缺失燃油流量的估计值。实验结果表明,标准欧氏距离能够有效度量样本相似性,所提出的算法优于常规填补算法,是处理飞机油耗数据缺失的一种有效方法。
基于文本分类方法识别《史记》的伪作
赵建明,李春晖,姚念民,姚念军
计算机科学. 2017, 44 (Z6): 112-114.  doi:10.11896/j.issn.1002-137X.2017.6A.024
摘要 ( 370 )   PDF(219KB) ( 883 )   
参考文献 | 相关文章 | 多维度评价
使用基于机器学习的文本分类方法对《史记》的伪作识别进行了研究。《史记》是我国第一部纪传体通史,其伪作的识别历来是其研究中的重点问题。但传统的研究方法较为主观,不能定量,且多种结论互相矛盾。文中提出一种基于文本分类技术的伪作鉴定方法,对《史记》的伪作识别给出定量的研究。该方法具有通用性,可以应用于多个文史问题的研究中。
一种基于抗差EKF的移动机器人定位技术
刘沛丰,王坚
计算机科学. 2017, 44 (Z6): 115-118.  doi:10.11896/j.issn.1002-137X.2017.6A.025
摘要 ( 453 )   PDF(387KB) ( 727 )   
参考文献 | 相关文章 | 多维度评价
自主机器人作业的关键问题是自身的定位问题。卡尔曼滤波可用于对系统位置进行估计。首先介绍了移动机器人同步定位与地图构建(Simultaneous Localization and Mapping,SLAM)的一般模型及关键技术,然后介绍了扩展卡尔曼滤波(Extended Kalman Filter,EKF)的原理,通过分析粗差对EKF模型的影响,提出了抗差EKF模型。该模型根据多余观测分量及预测残差统计,构造抗差等价EKF增益矩阵,通过迭代解算给出抗差解。最后分别实现了加入粗差后的标准EKF-SLAM解决方案以及加入粗差后的抗差EKF-SLAM解决方案;模拟了自主机器人运动轨迹,并对比了两种模型对机器人定位的精确度,结果显示了抗差EKF模型的优越性。
基于粒子群优化的最小二乘支持向量机税收预测模型研究
张淑娟,邓秀勤,刘波
计算机科学. 2017, 44 (Z6): 119-122.  doi:10.11896/j.issn.1002-137X.2017.6A.026
摘要 ( 227 )   PDF(223KB) ( 654 )   
参考文献 | 相关文章 | 多维度评价
针对税收收入预测存在着非线性、不稳定性和多经济因素影响的复杂性,提出用最小二乘支持向量回归机的方法对广东省从化市的税收收入进行预测,并建立数学模型。由于模型中的参数C和σ2直接影响支持向量机的预测效果,因此巧妙地融合了粒子群优化算法的思想,采用粒子群算法对参数进行寻优来确保预测模型的精确性和稳定性。仿真实验结果表明,相对于各参比模型,用粒子群算法对参数进行寻优的最小二乘支持向量回归机的预测精度有了显著提高,从而说明了该模型的有效性和实用性。
基于维度加权的改进萤火虫算法
臧睿,李晶
计算机科学. 2017, 44 (Z6): 123-125.  doi:10.11896/j.issn.1002-137X.2017.6A.027
摘要 ( 225 )   PDF(258KB) ( 680 )   
参考文献 | 相关文章 | 多维度评价
萤火虫算法是一种基于生物群智能的仿生优化算法,具有概念简明、需要设置的参数少、容易实现等特点。但标准萤火虫算法容易陷入局部最优,尤其是针对高维优化函数时更甚。文献[1]提出了一种基于对偶和维度的改进算法,在种群初始化和算法迭代等方面给出了改进。基于维度加权的方法对文献[1]中提出的算法给出新的改进。算法综合考虑了当前最优萤火虫信息和部分萤火虫信息。实验结果的比较表明,改进后的算法体现了较为突出的优越性。
基于BP神经网络和遗传算法的养殖水域预警模型
徐云娟
计算机科学. 2017, 44 (Z6): 126-128.  doi:10.11896/j.issn.1002-137X.2017.6A.028
摘要 ( 201 )   PDF(144KB) ( 515 )   
参考文献 | 相关文章 | 多维度评价
随着我国经济的快速发展,环境保护工作面临前所未有的压力。为有效加强水产养殖水域环境的监管力度,应对突发性环境污染事故对社会生活和经济发展的影响,建立BP神经网络来拟合水产养殖水域饲料投放与总磷(TP)、总氮(TN)、透明度(SD)以及耗氧量(COD)等富营养指标变化情况的对应函数关系,并利用遗传算法来实现目标函数的优化方法,形成养殖水域预警模型,为水域环境治理和公共决策提供技术支撑。利用该模型对鄱阳湖新型水产养殖基地的样本进行分析,取得了很好的预测效果。
基于局部比值法的强弦图带权控制集问题的线性时间算法
张修军,吴璞,杨洪,邵泽辉
计算机科学. 2017, 44 (Z6): 129-132.  doi:10.11896/j.issn.1002-137X.2017.6A.029
摘要 ( 332 )   PDF(359KB) ( 755 )   
参考文献 | 相关文章 | 多维度评价
一个无向图G=(V,E)的顶点子集DV是控制集,当且仅当任意一个顶点v∈V-D至少与一个顶点u∈D相邻。图G中的顶点数最少的控制集称为最小控制集,带权控制集问题是求解给定的顶点带权的无向图G的权最小的控制集。结合强弦图的性质,给出基于局部比值法的线性时间算法来求解强弦图带非负权的控制集问题,同时给出了算法复杂度的证明。
基于混沌优化的最优运输路径问题研究
张燕
计算机科学. 2017, 44 (Z6): 133-135.  doi:10.11896/j.issn.1002-137X.2017.6A.030
摘要 ( 239 )   PDF(364KB) ( 537 )   
参考文献 | 相关文章 | 多维度评价
在分析Logistic混沌序列遍历性的基础上,将Logistic混沌序列映射到多极点目标函数的搜索区间来搜索全局最优解。研究混沌优化算法的一般步骤和算例分析,并将混沌优化算法应用于运输路径的最优化选择问题中。研究结果表明了混沌优化算法具有较好的全局搜索最优解能力,同时也验证了其在最优运输路径选择上的可行性和有效性。
改进的粒子群优化算法设计FIR低通数字滤波器
邵鹏,吴志健,彭虎,王映龙,周炫余
计算机科学. 2017, 44 (Z6): 136-138.  doi:10.11896/j.issn.1002-137X.2017.6A.031
摘要 ( 443 )   PDF(537KB) ( 775 )   
参考文献 | 相关文章 | 多维度评价
粒子群优化算法(PSO)因具有参数少、易于实现等优点,在解决优化问题时表现出很好的性能。有限长单位脉冲响应(FIR)数字滤波器因具有稳定的结构、易于实现等优点,在实际中有着很广泛的应用。因此,将基于三角函数因子的改进PSO算法(TFPSO)用于对FIR低通数字滤波器性能的优化,并将其与基于折射原理反向学习(refrPSO)、基于反向学习(OPSO)的PSO算法所设计的FIR低通数字滤波器的性能进行比较。在实验中构造出一种性能较好的适应值函数,以验证这几种改进的PSO算法所设计的FIR低通数字滤波器的性能。实验结果表明,基于三角函数因子的PSO算法滤波性能较差,而基于折射原理反向学习的PSO算法性能最佳。
求解TSP问题的离散捕鱼策略优化算法
陈建荣,陈建华
计算机科学. 2017, 44 (Z6): 139-140.  doi:10.11896/j.issn.1002-137X.2017.6A.032
摘要 ( 417 )   PDF(220KB) ( 723 )   
参考文献 | 相关文章 | 多维度评价
针对典型离散优化问题旅行商问题,提出了一种离散捕鱼策略优化算法。结合TSP问题的特点,首先给出渔夫个体的离散编码方法,并在此基础上提出相异集和交换操作的基本概念;然后对渔夫个体之间的距离进行重新定义,并对渔夫个体的几种搜索策略进行重新描述;最后在TSPLIB标准库中选取3个算例对算法进行性能测试。数值仿真实验结果表明,对于求解TSP问题,离散捕鱼策略优化算法具有求解精度高、稳定性好、运行速度快等优点,为求解TSP问题提供了一种可行的新选择。
基于SDAs的人物关系抽取方法研究
珠杰,洪军建
计算机科学. 2017, 44 (Z6): 141-145.  doi:10.11896/j.issn.1002-137X.2017.6A.033
摘要 ( 344 )   PDF(175KB) ( 863 )   
参考文献 | 相关文章 | 多维度评价
针对人物关系语料缺乏的问题,研究了基于互动百科的自动标注方法;针对传统浅层机器学习模型特征表示能力差的问题,提出了基于深度神经网络模型SDAs的人物关系抽取方法。重点研究了多个特征组合的人物关系抽取效果以及不同深度SDAs网络的人物关系抽取效果。根据实验分析,F系数可达到73.75%。
模式识别与图像处理
在反卷积网络中引入数值解可视化卷积神经网络
俞海宝,沈琦,冯国灿
计算机科学. 2017, 44 (Z6): 146-150.  doi:10.11896/j.issn.1002-137X.2017.6A.034
摘要 ( 459 )   PDF(954KB) ( 745 )   
参考文献 | 相关文章 | 多维度评价
经典的反卷积可视化模型通过反池化、反激活、反卷积将特征图像还原至原图像空间,可视化网络节点从输入图像学习到的特征,有助于探究卷积神经网络运行良好的机制,但是由于采用近似处理,还原特征不明显。本研究引入数值求解方法来代替原模型中直接用卷积核的反转近似反卷积核的方法。先构造数据集:随机生成大小、形状、位置不一的结构简单、角点特征明显的三角形和矩形,用于组成层次结构逐渐复杂的数据集,并利用该数据集测试模型的可视化效果。实验表明,改进后的可视化模型提取的特征更明显,引入的噪音更少,可以更为精确地将激活网络节点从原图像学习的特征可视化。在更大的数据库上进行实验来验证结果,并利用这种结果进一步探究准确率与网络结构之间存在何种关系。
基于色彩特征的无参考彩色图像质量评价
闻武,左凌轩
计算机科学. 2017, 44 (Z6): 151-156.  doi:10.11896/j.issn.1002-137X.2017.6A.035
摘要 ( 286 )   PDF(622KB) ( 1580 )   
参考文献 | 相关文章 | 多维度评价
彩色图像质量评价(Color Image Quality Assessment,C-IQA)作为一种图像质量评价系统,与其他图像质量评价系统对彩色图像只是简单地将原图像转换为灰度图像进行评价不同,不仅考虑图像在灰度尺度下的质量评价,而且需要对图像的色彩表现做出评价。提出一种基于色彩特征的彩色图像质量的数学评价模型,在考虑亮度特征的同时,加入了色调、色饱和度和色彩熵等色度特征来进行C-IQA。在LIVE图像数据库中进行实验,可以发现模型预测结果与图像实际质量保持高度一致。
基于RANSAC的SIFT匹配阈值自适应估计
刘川熙,赵汝进,刘恩海,洪裕珍
计算机科学. 2017, 44 (Z6): 157-160.  doi:10.11896/j.issn.1002-137X.2017.6A.036
摘要 ( 389 )   PDF(1192KB) ( 700 )   
参考文献 | 相关文章 | 多维度评价
针对基于欧氏距离比值作为图像尺度不变特征变换(SIFT)特征匹配相似性度量时,距离比阈值难以设置最优,且固定距离比阈值易引起误匹配或漏匹配等问题,引入随机抽样一致性(RANSAC)算法。该算法对SIFT匹配算法中的距离比阈值进行自适应优化,确定最佳的阈值,再利用双向匹配的方法剔除误匹配点。实验结果表明,针对不同的实验图像,所提算法都能自适应地求解出一个最优的比例阈值,使得匹配点数最多,同时具有较高的匹配正确率,经过双向匹配的策略优化后效果更好。
OpenMP多核计算技术在SAR图像处理中的应用
程栋,王卫红
计算机科学. 2017, 44 (Z6): 161-163.  doi:10.11896/j.issn.1002-137X.2017.6A.037
摘要 ( 197 )   PDF(430KB) ( 759 )   
参考文献 | 相关文章 | 多维度评价
SAR图像数据量大,常规识别算法复杂、处理耗时,难以满足实时性要求。针对这一问题,提出一种基于OpenMP多核计算的SAR图像目标分类算法。在分析基于模板匹配的SAR图像目标分类算法的基础上,给出基于OpenMP多核计算技术的图像处理并行处理框架,实现SAR图像目标分类算法的并行计算。最后,采用所提方法对3类目标进行分类识别实验,SAR图像分类识别的处理速度提高了8倍,表明了该方法是有效的。
基于插值小波塔式分解算法的图像边缘检测
张治国,郑茜,兰京川
计算机科学. 2017, 44 (Z6): 164-168.  doi:10.11896/j.issn.1002-137X.2017.6A.038
摘要 ( 242 )   PDF(546KB) ( 608 )   
参考文献 | 相关文章 | 多维度评价
在应用经典小波检测图像边缘时,通常利用离散积分替代连续积分获取小波系数。由于离散积分仅仅是连续积分的近似表达,因此这种方法在获取图像边缘时很难避免数值计算误差,这使得在检测图像细节部分时容易出现定位不准和边缘不清晰等问题。为了避免上述问题,利用插值小波采样理论中像素值即为插值小波系数的特殊性质,将插值共轭滤波器与Mallat塔式分解算法相结合,给出一种新的图像边缘检测算法。将该算法与经典小波算法进行对比实验,结果表明,该方法能够检测出经典小波算法无法检测到的边缘细节,且最终得到的图像边缘清晰完整,从而验证了该算法的有效性。
基本图像处理算法的优化过程研究
徐启航,游安清,马社,崔云俊
计算机科学. 2017, 44 (Z6): 169-172.  doi:10.11896/j.issn.1002-137X.2017.6A.039
摘要 ( 285 )   PDF(325KB) ( 719 )   
参考文献 | 相关文章 | 多维度评价
针对实时、高效的图像处理任务的实现,以视频图像中基于模板匹配的运动目标开环跟踪算法为例,对其基于Matlab原型算法的跟踪性能进行评估,具体介绍了对此算法的多级优化过程。从Matlab原型算法开始,主要 从以下两方面进行优化:在提高实时处理速度方面,采用C语言提速、乘法提速、Release提速、合并运算、CUDA架构提速等10级以上的优化策略;在提高正确率方面,采用简单的多模板策略。测试结果表明,算法速度提高了200多倍,最终达到30Hz的实时处理速度,并且大幅提高了跟踪正确率。
基于热点区域定义的人数统计方法研究
高飞,丰敏强,汪敏倩,卢书芳,肖刚
计算机科学. 2017, 44 (Z6): 173-178.  doi:10.11896/j.issn.1002-137X.2017.6A.040
摘要 ( 295 )   PDF(1297KB) ( 622 )   
参考文献 | 相关文章 | 多维度评价
行人统计在智能监控领域中具有重要意义,但复杂背景环境以及行人运动过程中出现的遮挡现象导致当前方法的准确率并不高。此外,传统过线统计人数的方式的实际适用范围有限。考虑到现有方法的不足,提出了一种基于热点区域定义的人数统计方法。首先,利用自适应学习率背景建模提取运动目标前景,得到前景区域的位置和大小,扫描计算运动目标前景范围内的HOG特征,并判别是否存在头肩目标;然后,利用基于KCF的目标匹配算法跟踪头肩目标;最后,结合目标运动轨迹与提出的区域人数统计算法进行行人人数统计。采用 24fps的手机拍摄 的长度为10min、分辨率为960×720像素 的视频做人数统计实验。实验结果表明,所提算法在统计人数时正确率可达到93.1%,能满足实时性要求。该方法结合了检测效率和准确率,在背景环境复杂的场景下具有良好的效果,能适应各类人数统计的实际应用场景。
基于双树复小波的图像修复
窦立云,徐丹,李杰,陈浩,刘义成
计算机科学. 2017, 44 (Z6): 179-182.  doi:10.11896/j.issn.1002-137X.2017.6A.041
摘要 ( 307 )   PDF(1330KB) ( 588 )   
参考文献 | 相关文章 | 多维度评价
小波变换技术已被广泛应用于图像修复领域,但其在图像修复过程中出现的边缘部分模糊或不连接的情况成为了一个难点。针对此问题,提出了基于双树复小波变换的图像修复算法。该算法使用双树复小波变换对破损图像进行多尺度和多方向的分解,对各个高频方向子带使用全变分(Total Variation,TV)模型进行快速修复,各个低频分量使用改进了的曲率驱动扩散(Curvature-Driven-Diffusions,CCD)模型进行迭代修复,最后通过小波逆变换得到最终的修复图像。实验结果表明,该方法很好地推广了双树复小波变换在图像修复领域中的应用,并且在图像纹理的修复以及在结构部分的填充都有较好的效果。
基于非局部相似和低秩矩阵逼近的SAR图像去噪
赵杰,王配配,门国尊
计算机科学. 2017, 44 (Z6): 183-187.  doi:10.11896/j.issn.1002-137X.2017.6A.042
摘要 ( 427 )   PDF(1360KB) ( 653 )   
参考文献 | 相关文章 | 多维度评价
针对合成孔径雷达图像(Synthetic Aperture Radar,SAR)受斑点噪声影响的问题,提出了一种改进的基于非局部相似和低秩矩阵逼近的SAR图像去噪方法。首先对SAR图像进行对数变换,将图像的相干乘性噪声转化为加性噪声,然后预估计图像的全局噪声方差,利用非局部相似性引入一种新的基于欧氏距离和判定系数的联合块匹配方式,在低秩模型下采用改进残余噪声方差估计的加权核范数最小化算法(Weighted Nuclear Norm Minimization,WNNM)逼近低秩矩阵,最终实现SAR图像的噪声抑制。实验结果表明,该方法不仅使得峰值信噪比等客观指标有了明显的改善,而且更好地保存了图像的局部结构,并实现了良好的主观视觉效果。
组合SVM分类器在行人检测中的研究
邹冲,蔡敦波,刘莹,赵娜,赵彤洲
计算机科学. 2017, 44 (Z6): 188-191.  doi:10.11896/j.issn.1002-137X.2017.6A.043
摘要 ( 352 )   PDF(856KB) ( 571 )   
参考文献 | 相关文章 | 多维度评价
在基于HOG特征的SVM行人检测算法的基础上,提出了组合分类器的改进算法。该算法首先采用多尺度滑动窗口提取HOG特征,并对单个SVM分别进行训练,再将训练好的SVM分别采用串联、并联结构形成新分类器后对行人进行检测。为解决用多尺度滑动窗口提取特征时产生的目标候选区域重叠问题,采用非极大值抑制算法对重叠区域进行融合,进而得到准确候选区。实验表明,组合的SVM分类器可以有效降低误检率和漏检率。
基于Kinect深度数据的视频艺术化处理
汤颖,孙康高
计算机科学. 2017, 44 (Z6): 192-197.  doi:10.11896/j.issn.1002-137X.2017.6A.044
摘要 ( 370 )   PDF(1617KB) ( 711 )   
参考文献 | 相关文章 | 多维度评价
利用深度摄像机Kinect for XBOX360提取视频的深度信息来实现视频前景和背景的分离,并分别对视频前景和背景进行多风格的艺术渲染,从而获取更好的视频风格化定制效果。首先,系统利用Kinect深度数据实现视频前景的提取;然后在光流场指导下,利用基于纹理传输的方法对视频前景和背景进行不同风格的艺术化渲染;最后,将风格化后的前景视频和背景视频进行融合,从而得到最终的风格化艺术视频。另外,由于采用纹理传输的方式实现对视频的艺术化处理,因此用户可以选择不同的纹理样本来实现自定义的多风格艺术渲染。经过实验测试,前景和背景视频融合后生成的风格化视频取得了较好的艺术效果,从而证明了该系统具有较好的视频前景提取能力和视频风格化渲染能力。
基于聚类和改进型水平集的图像分割算法
张辉,朱家明,唐文杰
计算机科学. 2017, 44 (Z6): 198-201.  doi:10.11896/j.issn.1002-137X.2017.6A.045
摘要 ( 490 )   PDF(760KB) ( 618 )   
参考文献 | 相关文章 | 多维度评价
针对医学图像中通常伴有噪声、多目标的问题,传统水平集无法将图像中的多目标完全分割出来,提出了基于抑制式模糊聚类算法的改进型双水平集模型。首先,利用聚类算法对医学图像进行预分割降噪,通过标准化互信息准则(NMI)判断聚类是否达到满意效果,进而改良聚类算法,再由增加惩罚项的改进型双水平集进行二次分割。实验结果表明,该方法能够降低图像的噪声和算法的敏感性,水平集无需重新初始化,大大减少了计算量和迭代次数,该模型能将伴有噪声的多目标医学图像完全分割出来,获得了预期的分割效果。
面向主观质量的视频传输编码参数的选择
杜麟,田畅,吴泽民,张兆丰,胡磊,张磊
计算机科学. 2017, 44 (Z6): 202-205.  doi:10.11896/j.issn.1002-137X.2017.6A.046
摘要 ( 192 )   PDF(660KB) ( 770 )   
参考文献 | 相关文章 | 多维度评价
在视频传输中有两个重要的问题需要解决:1)在已知网络带宽以及丢包率的情况下如何分配信源和信道的编码速率;2)在信源编码速率限定的条件下如何选择编码的参数。针对问题2),分析了现有的主观质量模型VQMTQ,选择VQMTQ作为视频主观质量评价的指标。联合码率模型在给定目标码率时能够选择最佳的编码参数,使得编码后的视频主观质量尽可能高。该研究对于实际应用具有重要价值,保障了人眼的主观感受。
基于改进萤火虫优化算法的多阈值彩色图像分割
毛肖,和丽芳,王庆平
计算机科学. 2017, 44 (Z6): 206-211.  doi:10.11896/j.issn.1002-137X.2017.6A.047
摘要 ( 373 )   PDF(1374KB) ( 507 )   
参考文献 | 相关文章 | 多维度评价
为了提高彩色图像的分割效果,提出一种基于改进的萤火虫优化(IGSO)算法的彩色图像多阈值分割方法,该方法以Kapur熵为目标函数。针对基本萤火虫优化(GSO)算法进化后期收敛速度慢和求解精度低的问题,采用自适应步长和添加全局信息两种策略,提出了一种改进的萤火虫优化(IGSO)算法。IGSO算法根据步长和萤火虫的移动方向对萤火虫算法收敛性的影响,在萤火虫移动过程中引入全局信息,采用随着迭代次数和搜索空间维数自适应变化步长的策略,来提高收敛性能。实验结果表明,该方法能够较好地对彩色图像进行分割,其性能优于基本的萤火虫优化(GSO)算法、改进的量子行为粒子群优化算法(CQPSO)和改进的细菌觅食算法(MBF)。
双阈值正交匹配追踪算法
刘馨月,赵志刚,吕慧显,王福驰,解昊
计算机科学. 2017, 44 (Z6): 212-215.  doi:10.11896/j.issn.1002-137X.2017.6A.048
摘要 ( 381 )   PDF(1809KB) ( 608 )   
参考文献 | 相关文章 | 多维度评价
压缩感知理论(CS)中的重构算法是压缩感知理论的重要组成部分。在稀疏度未知的情况下,一些重构算法表现不佳。针对该问题,提出一种基于双阈值的正交匹配追踪算法。通过对所选原子的两次筛选,能够在稀疏度未知的情况下,高效率、高质量地重构信号。与同类算法相比,所提算法能够很好地重构信号,重构精度较高,运行速度较快。
基于高光谱的砀山酥梨炭疽病害等级分类研究
温淑娴,李绍稳,金秀,赵刘,江寒
计算机科学. 2017, 44 (Z6): 216-219.  doi:10.11896/j.issn.1002-137X.2017.6A.049
摘要 ( 293 )   PDF(2179KB) ( 568 )   
参考文献 | 相关文章 | 多维度评价
为了检测病害的不同程度等级,以接种炭疽病的砀山酥梨为研究对象,利用高光谱成像技术对病害进行建模分类。在400~1000nm光谱区域采集砀山酥梨样本接种炭疽病初期到发病、直至腐烂整个过程的时序高光谱图像;采用阈值分割法对图像进行背景分割,并基于有效的光谱区域做主成分分析,选取第二主成分(PC2)提取染病的感兴趣区域,并对感兴趣区域用权重系数法作特征值提取;采用非监督的分类算法对特征值进行聚类分析。通过对210个样本集进行观察分析发现,样本分类的有效程度为98.41%。实验结果表明,采用高光谱成像无损检测技术对砀山酥梨炭疽病不同程度的分类是有效的。
基于特征距离加权的手势识别
王艳,徐诗艺,谌海云
计算机科学. 2017, 44 (Z6): 220-223.  doi:10.11896/j.issn.1002-137X.2017.6A.050
摘要 ( 382 )   PDF(344KB) ( 523 )   
参考文献 | 相关文章 | 多维度评价
基于计算机视觉的手势识别是当前人机交互领域的热门研究,但由于受光照、环境等因素的影响,使得采用单一特征描述手势的方法不能很好地识别手势,因此提出一种将Hu不变矩和指尖个数特征相结合的静态手势识别方法,对采集的手势图像进行预处理,再使用肤色模型分割出手势,并采用重心距离法检测指尖个数,进而对提取的手势轮廓进行Hu值的计算,最后采用模板匹配法对特征距离进行加权和融合来识别手势。实验结果表明,与采取单一的Hu矩或指尖个数作为手势特征的方法相比,该方法可以 获得更高的识别率。
基于改进ViBe算法的园林游客检测研究
刘璎瑛,程顺,丁绍刚,陆攀,孙元昊
计算机科学. 2017, 44 (Z6): 224-228.  doi:10.11896/j.issn.1002-137X.2017.6A.051
摘要 ( 213 )   PDF(638KB) ( 583 )   
参考文献 | 相关文章 | 多维度评价
传统的视觉背景提取算法中存在阴影敏感、前景点误判、前景空洞等问题。为了更好地提取园林游客的前景,在研究分析多种背景建模方法的基础上,提出一种Lab颜色空间下改进的ViBe游客检测算法,对算法的准确性和鲁棒性进行了测试。实验结果表明,该算法通过建立实时更新的背景模型,提高了游客检测的准确率,能够有效地适应光照变化并且能够去除阴影。针对园林内不同地点的复杂场景,改进的ViBe算法具有更好的检测效果。
基于深度学习的车牌相似字符识别
潘翔,王恒
计算机科学. 2017, 44 (Z6): 229-231.  doi:10.11896/j.issn.1002-137X.2017.6A.052
摘要 ( 517 )   PDF(526KB) ( 702 )   
参考文献 | 相关文章 | 多维度评价
针对车牌相似字符难以识别的问题,提出了基于深度学习的特征提取和识别方法。该方法首先对字符图像进行归一化处理;然后以归一化后的图像为输入,构建5层深度网络对相似字符由低层到高层的特征表达。在激励函数定义上采用对字符边缘特征敏感的卷积函数,从而能够对相似字符的局部差异进行分析。在实验部分与支持向量机(SVM)算法的分类效果进行比较,结果表明所提算法的识别率提高了5%。
自适应三维形变模型结合流形分析的人脸识别方法
王渐韬,赵丽,齐兴斌
计算机科学. 2017, 44 (Z6): 232-235.  doi:10.11896/j.issn.1002-137X.2017.6A.053
摘要 ( 221 )   PDF(1088KB) ( 805 )   
参考文献 | 相关文章 | 多维度评价
为了在人脸姿态和表情归一化后减少人脸外观的信息损失,提出自适应三维形变模型(3DMM)结合流形分析的人脸识别方法。首先,描述人脸姿态变换引起的2D和3D坐标的不对应性,提出自适应3DMM拟合方法;然后,通过三维变换来保留尽可能多的身份信息,将整个图像网格化映射成3D对象,姿态和表情的归一化保证了变换的稳定;最后,利用多流形判别分析计算流形与流形之间的距离,并利用最近邻分类器完成识别。在Multi-PIE,LFW以及自己采集的数据库上的实验验证了所提方法的有效性,在3个数据库上的识别率分别高达99.8%,95.25%,98.62%。所提方法显著改善了人脸识别性能,在约束和无约束环境下均优于其他几种较新的识别方法。
一种非凸核范数最小化一般模型及其在图像去噪中的应用
孙少超
计算机科学. 2017, 44 (Z6): 236-239.  doi:10.11896/j.issn.1002-137X.2017.6A.054
摘要 ( 178 )   PDF(782KB) ( 466 )   
参考文献 | 相关文章 | 多维度评价
聚焦于非凸的低秩逼近模型,提出了一类定义在矩阵奇异值上的非凸函数g,实际上很多著名的非凸函数都满足g函数的条件。将g函数引入带权核范数最小化模型得到更一般的模型,可以很好地解决模型中的权重选择问题。将该模型应用于图像去噪领域,并针对该模型给出收敛的求解算法。仿真实验表明, 相对其他先进的算法所提方法更具优势。
基于BP神经网络的医学图像分割新方法
唐思源,邢俊凤,杨敏
计算机科学. 2017, 44 (Z6): 240-243.  doi:10.11896/j.issn.1002-137X.2017.6A.055
摘要 ( 341 )   PDF(358KB) ( 584 )   
参考文献 | 相关文章 | 多维度评价
对于医学图像而言,其分割结果的准确性对医生诊断病情并给出正确的治疗方案至关重要。应用传统的BP神经网络对医学图像进行分割,存在对初始权重值敏感、学习速率固定、收敛速度慢和易陷入局部极小值等问题。因此,提出了一种基于改进的粒子群优化算法的BP 神经网络的医学图像分割方法。首先,应用粒子群优化算法与BP神经网络的映射关系,通过粒子群强大的搜索功能找到最佳适应函数,使对应的BP神经网络的均方误差达到最小值,克服了BP 神经网络产生多个局部最小值的可能;其次,确定粒子的最佳位置后,在BP神经网络学习中获得最合理的权值和偏置值,以提高网络的收敛速度;最后,BP神经网络经反复训练后,获得最佳输出值,并计算阈值,通过阈值来分割图像区域。实验结果表明,利用改进的算法能够得到更清晰的图像分割效果,提高了图像的分割精度,对临床的诊断也具有重要参考意义。
基于SFS方法的三维重构及精度分析
曹芳,朱永康
计算机科学. 2017, 44 (Z6): 244-247.  doi:10.11896/j.issn.1002-137X.2017.6A.056
摘要 ( 390 )   PDF(525KB) ( 767 )   
参考文献 | 相关文章 | 多维度评价
从明暗恢复形状(SFS)是计算机视觉中三维重构问题的研究热点和难点之一,目前已有算法存在两个问题:1)选择的反射模型不符合物体表面的反射特性;2)引入的约束条件和求解过程过于复杂,求解速度慢,效率低。对SFS算法进行了详细分析,引入了朗伯特光照反射模型,对物体表面做球形假设,然后对图像做近似微分运算以求出高度函数,实现了利用单幅灰度图像恢复物体表面三维形状并仿真的数据处理方法,同时对传统线性化SFS算法和所提算法进行了实验验证,对两种模型的重构精度和算法的执行效率进行了比较和分析。实验仿真结果表明,在保证一定精度的前提下,所提算法的执行效率比传统算法高。
网络与通信
基于有效锚节点的多传感器测向测时协同定位算法
夏晓东,庄毅,李静,顾晶晶
计算机科学. 2017, 44 (Z6): 248-251.  doi:10.11896/j.issn.1002-137X.2017.6A.057
摘要 ( 175 )   PDF(606KB) ( 502 )   
参考文献 | 相关文章 | 多维度评价
针对电子对抗领域中多传感器协同定位精度差、时延高、覆盖率低等缺点,提出了一种有效锚节点选取算法EAS,该算法可根据节点所处环境动态选择有效锚节点参与后期定位;在有效锚节点的基础上对经典的独立数据定位技术进行改进,提出了基于有效锚节点的多传感器测向测时协同定位算法LDTEAS,该算法可降低环境和敌方干扰等因素对定位产生的影响。仿真实验结果表明,相比于同类算法,该算法能有效地提高定位的精度和定位的覆盖率。
基于有故障区域的Mesh网络目标结点间的最短路由算法
林政宽,王铭成,郭莉莉,杜满意
计算机科学. 2017, 44 (Z6): 252-257.  doi:10.11896/j.issn.1002-137X.2017.6A.058
摘要 ( 188 )   PDF(311KB) ( 496 )   
参考文献 | 相关文章 | 多维度评价
Mesh网络是较早研究的且现在仍然是最为重要的、最有吸引力的网络模型之一。因其结构、规则简单及良好的可扩展性,易于VLSI(超大规模集成电路)的实现,网格(Mesh)网络不仅成为了许多理论研究的基础模型,而且也是许多大型多处理器并行计算机系统所采用的拓扑结构。给出了两种故障情形下的最短路由算法:1)当Mesh的行数大于等于3且列数大于等于3、出现一个矩形故障区域时,给出了任意两个无故障结点间的最短路由算法,并且计算出了路径长度;2)当Mesh的行数≥3且列数≥3、某个结点及其k跳以内的邻居结点出现故障时,给出了任意两个无故障结点间的最短路由算法,并且计算出了路径长度。
基于频谱预测的不完美条件下的能量有效性设计
张阳,赵杭生,赵小龙
计算机科学. 2017, 44 (Z6): 258-262.  doi:10.11896/j.issn.1002-137X.2017.6A.059
摘要 ( 215 )   PDF(396KB) ( 470 )   
参考文献 | 相关文章 | 多维度评价
在认知无线电网络中,次级用户在实施频谱预测和频谱感知的过程中,存在频谱预测错误和频谱感知错误,而这些因素往往会影响整个网络的性能。分析了在电池供电能量有限的认知无线电网络中,存在频谱预测错误和频谱感知错误的条件下次级用户的能量有效性,设计了频谱预测归一化能量有效性公式,仿真了在频谱预测能量消耗、频谱预测错误概率、通信强度、信道数量不同时的归一化能量有效性,并与完美条件下的归一化能量有效性做了比较,仿真结果更符合实际情况,具有较好的理论与工程应用价值。
基于MPLS VPN和MSDP的跨域组播网络设计
陶骏,匡磊,徐旺,颜云生,万家山
计算机科学. 2017, 44 (Z6): 263-265.  doi:10.11896/j.issn.1002-137X.2017.6A.060
摘要 ( 278 )   PDF(580KB) ( 635 )   
参考文献 | 相关文章 | 多维度评价
介绍了组播的基本原理,分析了MSDP技术和MPLS VPN技术,并针对一般视频服务企业的网络改造提出了3种跨域组播的方案,对每种方案的优缺点进行了比较;采用MSDP和MPLS VPN技术的跨域组播方案可降低网络的流量和提高网络流量的安全性和可靠性。
基于流量调度的SDN数据中心网络拥塞控制算法
樊自甫,李书,张丹
计算机科学. 2017, 44 (Z6): 266-269.  doi:10.11896/j.issn.1002-137X.2017.6A.061
摘要 ( 495 )   PDF(398KB) ( 1107 )   
参考文献 | 相关文章 | 多维度评价
针对采用软件定义网络(SDN)的数据中心网络拥塞的问题,提出一种基于流量调度的数据中心网络拥塞控制算法。当链路发生拥塞时,该算法首先判别拥塞链路中 链路上关键度最大的大流,然后对大流进行重路由计算,选择调度开销最小的流,并进行调度代价计算,最后对调度代价最小的流进行调度。实验结果表明,所提算法能够有效缓解网络拥塞,降低丢包率,提高链路利用率,使得网络性能更为稳定。
WF-C4.5:WiFi环境下基于C4.5决策树的手持终端流量识别方法
石志凯,朱国胜
计算机科学. 2017, 44 (Z6): 270-273.  doi:10.11896/j.issn.1002-137X.2017.6A.062
摘要 ( 251 )   PDF(593KB) ( 529 )   
参考文献 | 相关文章 | 多维度评价
目前移动数据流量已占全球IP流量的47%,其中WiFi流量已占整个移动数据流量的90%以上。WiFi环境下移动终端流量的识别对互联网流量管理具有重要意义。传统基于HTTP用户代理(User Agent,UA)的流量识别方法存在识别率不高的问题。分析了WiFi环境下移动终端连接持续时间、数据包大小、有效载荷大小等流量特征,提出一种WiFi环境下基于C4.5决策树的手持终端设备流量识别方法WF-C4.5,通过计算各属性值的信息增益率构建决策树模型,实现手持终端与非手持终端流量的区分。实验表明,相比UA方法65%的准确率,所提方法的准确率高达95%。
基于网格化频谱监测结果的无线干扰源定位研究
李金山,邵玉斌,龙华
计算机科学. 2017, 44 (Z6): 274-275.  doi:10.11896/j.issn.1002-137X.2017.6A.063
摘要 ( 321 )   PDF(163KB) ( 447 )   
参考文献 | 相关文章 | 多维度评价
为了快速且高效地找出干扰源或非法电台,提出一种寻找干扰源位置的定位方法。该方法通过在待监测区域设置网格化分布的多个监测点来检测获取接收功率的大小,从而推测出干扰源的位置。通过仿真验证分析,验证了所提算法的正确性和有效性。
基于车联网的交通管控机制设计与验证
杨琳,章文利,朱沁,彭超
计算机科学. 2017, 44 (Z6): 276-283.  doi:10.11896/j.issn.1002-137X.2017.6A.064
摘要 ( 455 )   PDF(1088KB) ( 983 )   
参考文献 | 相关文章 | 多维度评价
近年来,汽车工业飞速发展,汽车保有量不断提高。但与此同时,其引发的道路交通拥堵问题也影响着越来越多的人。为了缓解道路交通拥堵、提高车辆出行效率,提出了一套基于车联网的交通管控机制。首先,结合固定时长轮转法和车流量响应控制法两种现有的主流交通灯控制法的思想,提出半实时的交通灯控制方法。该方法中,交通灯控制器根据预测出的车流量信息,得到本路口的最优交通灯相位策略,将本路口所有车辆的等待时间最小化。其次,为了提高个体用户的出行效率,提出启发式的动态路径规划算法,该算法在Dijkstra算法的基础上,采用启发式的方法计算路段的权重,以此规划最优路径,使得车辆可以尽可能避开拥堵路段。为了验证提出的交通管控机制的性能,通过交通流量模拟器SUMO和网络模拟器NS3进行模拟实验。模拟实验结果表明,提出的基于车联网的交通管控机制能够有效地降低车辆的等待时间、缓解交通拥堵情况,从而改善整个道路网络的交通状况。
一种新的基于MQAM的PLNC去噪映射算法
陆鸣越,郭道省,牛和昊
计算机科学. 2017, 44 (Z6): 284-287.  doi:10.11896/j.issn.1002-137X.2017.6A.065
摘要 ( 247 )   PDF(360KB) ( 593 )   
参考文献 | 相关文章 | 多维度评价
物理层网络编码(Physical Layer Network Coding,PLNC)在高阶幅度和相位调制中存在星座点模糊现象。针对这一问题提出了一种物理层网络编码去噪映射算法。在该算法中,中继节点对接收信号进行星座点重新布局,按一定规律将星座点合并,经过处理后的信号星座点降低了一半,进而下行链路的调制阶数也降低了一半,星座图相邻点之间的欧氏距离变大,系统误码率性能得到提高;且中继节点只需解调-重映射-调制,处理复杂度低。通过计算机仿真验证了该算法的有效性。
基于QoS的分布式认知无线电网络多信道MAC协议
孙卫,黄金科
计算机科学. 2017, 44 (Z6): 288-293.  doi:10.11896/j.issn.1002-137X.2017.6A.066
摘要 ( 305 )   PDF(585KB) ( 433 )   
参考文献 | 相关文章 | 多维度评价
在分布式认知无线电网络中,动态资源利用不足和中心控制单元的缺失使其MAC层协议的设计面临很多挑战。针对认知无线电网络的特点,提出了一种新的MAC协议,该协议通过在信道预约阶段优先考虑对时延要求较高的应用,来保证网络对这类应用的QoS;同时还解决了认知无线电网络中频谱的利用率低和隐藏终端两个热点问题。为分析研究该协议的性能,首先提出了一种新的分析模型。然后将这种新的MAC协议与两种典型的MAC协议进行了仿真对比,结果表明该协议提高了网络的吞吐量。最后通过数值分析和仿真证实了本协议设计简单高效,具有较高的频谱利用率,不但满足了时延敏感性应用的QoS需求,而且还能有效地解决多信道隐藏终端的问题。
基于NAK的WISP数据传输方案
章文斌,李二涛,李飞,李琰琰,朱艺华
计算机科学. 2017, 44 (Z6): 294-299.  doi:10.11896/j.issn.1002-137X.2017.6A.067
摘要 ( 415 )   PDF(1005KB) ( 510 )   
参考文献 | 相关文章 | 多维度评价
无线识别感知平台(Wireless Identification and Sensing Platform,WISP)可以从RFID(Radio Frequency Identification)阅读器发射的超高频信号中获取能量,为其内置低功耗微控制器和传感器供电,将传感器采集的数据传递到阅读器。提出基于否定应答(Negative Acknowledgement,NAK)的数据传输方案,可以克服WISP因传递的数据包重复比率太高而浪费信道这一弊端。实验结果表明:所提方案可以有效地降低数据包的重复比率,提高有效吞吐率。
WSN中基于最小延时的数据汇集树构建与传输调度算法
高蕾,胡玉鹏
计算机科学. 2017, 44 (Z6): 300-304.  doi:10.11896/j.issn.1002-137X.2017.6A.068
摘要 ( 278 )   PDF(542KB) ( 475 )   
参考文献 | 相关文章 | 多维度评价
针对现有的无线传感器网络数据汇集算法延时较大的不足,对最小延时数据汇集树和传输调度问题进行了研究。提出一种基于度约束的汇集树构建算法(DCAT)。该算法按照BFS方式遍历图,当遍历到每个节点时,通过确定哪些节点与汇点更近来确定潜在母节点集合。然后,选择图中度数最小的潜在母节点作为当前被遍历节点的母节点。此外,为了在给定的汇集树上进行高效的数据汇集,还提出两种新的基于贪婪的TDMA传输调度算法:WIRES-G和DCAT-Greedy。利用随机生成的不同规模的传感器网络,参照当前最新算法,对所提方法的性能进行了全面评估。结果表明,与当前最优算法相比,将所提调度算法与所提汇集树构建算法结合起来,可显著降低数据汇集的延时。
基于分组的无线传感网多轮分簇路由算法
葛斌,代陈,嵇介曲,吴波
计算机科学. 2017, 44 (Z6): 305-308.  doi:10.11896/j.issn.1002-137X.2017.6A.069
摘要 ( 229 )   PDF(469KB) ( 558 )   
参考文献 | 相关文章 | 多维度评价
针对LEACH算法中簇头能量消耗过快的缺陷,提出一种基于分组的无线传感网多轮分簇路由算法LEACH-G。在分簇过程中采用分组的策略,利用信标节点signpost,在选出簇头之前承担通信任务,均衡整个网络能耗,并在簇头选取阈值中引入节点与基站之间的距离以及能量参数,降低网络能耗。仿真结果表明,与LEACH相关算法相比,LEACH-G算法能够有效降低节点10%~15%的平均能耗,延长网络生命周期,提高簇头工作效率。
VoIP中一种基于WebRTC的回声消除改进算法
姚力,刘强
计算机科学. 2017, 44 (Z6): 309-311.  doi:10.11896/j.issn.1002-137X.2017.6A.070
摘要 ( 505 )   PDF(523KB) ( 2220 )   
参考文献 | 相关文章 | 多维度评价
回声现象是语音通信系统中的常见问题,一直困扰和影响着通信质量。提出一种基于WebRTC(Web Real-Time Communication)开源框架的回声消除算法。该算法针对定点运算框架的局限性,采取浮点算法实现,提高了算法的效率和精度,同时还满足实时性要求。在移动设备上的仿真结果表明,所提算法在复杂度相当的前提下比原有算法有更高的回声返回损耗增益值,具备更好的回声消除性能。
基于改进蚁群算法的虚拟网络映射优化
谢永浩,高嵩峰,代明竹
计算机科学. 2017, 44 (Z6): 312-313.  doi:10.11896/j.issn.1002-137X.2017.6A.071
摘要 ( 353 )   PDF(279KB) ( 469 )   
参考文献 | 相关文章 | 多维度评价
优化了基于改进蚁群算法的虚拟网络映射结果。以最优化应用底层网络的资源,提升虚拟网络映射底层网络的资源利用效率为研究目标,在不需要支持路径分裂底层网络的情况下,提出一种新的基于改进蚁群算法的虚拟网络映射。通过引入高斯过程模型,加快蚁群优化算法的收敛速度,满足实际应用的实时性要求;并且以映射开销作为适应度函数,最终解决虚拟网络映射问题。实验结果表明,在满足相同准确度的前提下,该算法显著地降低了算法的求解时间,发挥了积极影响。
AP-I:一种快速预测路网中移动对象未来位置的索引
刘凯洋
计算机科学. 2017, 44 (Z6): 314-318.  doi:10.11896/j.issn.1002-137X.2017.6A.072
摘要 ( 210 )   PDF(749KB) ( 444 )   
参考文献 | 相关文章 | 多维度评价
随着智能交通、基于位置的广告投放、移动对象监测等应用的广泛发展,如何快速预测未来某一时间点的对象的位置成为目前的一个研究热点。提出了一种新颖的AP-I(Adaptive Predication-Index)索引,其在历史轨迹数据缺乏的情况下,能够追踪移动对象的当前位置,大幅提高预测查询的运行效率。与现有的Predictive Tree[4]索引相比,AP-Index能有效地挖掘移动对象之间的路径关联性,避免大量的索引更新和重建操作,提高索引效率。同时,通过引入AP(Adaptive Probability) 以及Pruning操作,进一步减小AP-I,提高索引的命中率和查询效率。实验表明,与Predictive Tree相比,在保证同等查询效率的基础上,AP-I实现了更优的准确度、更新效率和空间效率。
无线传感器网络节点的自定位技术研究
熊志利,瞿少成
计算机科学. 2017, 44 (Z6): 319-321.  doi:10.11896/j.issn.1002-137X.2017.6A.073
摘要 ( 299 )   PDF(230KB) ( 839 )   
参考文献 | 相关文章 | 多维度评价
首先, 总结和分析 无线传感网络节点自定位的基本原理、分类,得到自定位技术的本质是一个优化最优问题;其次,在该基础上,以遗传算法、模拟退火算法、进化策略和差分进化算法作为研究对象,针对这4种典型定位算法的优缺点展开讨论;然后,结合GA算法和SA算法各自的优势,提出一种遗传-模拟退火算法,从而增加初始种群的多样性,避免在传感器节点选择中陷入局部最优解的问题;最后,将上述改进方法应用到无线传感器网络节点定位中,用MATLAB分别对GA算法、SA算法和GSA算法进行仿真比较,验证了GSA算法的优势,为无线传感节点自定位技术提供新的参考。
浅谈降低小小区部署开销的方法
茹新宇,刘渊
计算机科学. 2017, 44 (Z6): 322-325.  doi:10.11896/j.issn.1002-137X.2017.6A.074
摘要 ( 157 )   PDF(400KB) ( 791 )   
参考文献 | 相关文章 | 多维度评价
当今社会对移动数据的需求已呈爆发式增长,有限的资源容量极大地影响了业务量的拓展与提升。考虑到无线数据发生的不均衡性,增加小小区部署无疑成为了应对业务量增长的有效方法。重点研究了降低小小区中上下行参考信号、控制信令开销的可行途径,并提出一种通过部署小小区提高小区密度的方法。与宏小区部署相比,该方法能有效降低小小区的开销,提升资源使用效率。
信息安全
基于博弈的无线传感器网络入侵检测模型
熊自立,韩兰胜,徐行波,付才,刘布雨
计算机科学. 2017, 44 (Z6): 326-332.  doi:10.11896/j.issn.1002-137X.2017.6A.075
摘要 ( 355 )   PDF(398KB) ( 707 )   
参考文献 | 相关文章 | 多维度评价
无线传感器网络的广泛应用扩展了人们获取信息的能力,但是其固有的网络特点使得其更容易遭受网络攻击。现有的入侵检测系统通常只针对特定的攻击方式,对其他的攻击则无能为力。另外增加的能量消耗降低了网络的使用寿命。由此,以博弈论为理论基础,对无线传感器网络中的攻防过程进行分析,通过分析模型均衡解来论证执行入侵检测系统的必要性。针对网络入侵者攻击手段的多样性问题,对博弈模型进行深化改进,建立非合作完全信息静态博弈模型,通过分析模型的混合纳什均衡解,得出入侵检测系统的最佳防守策略,平衡了系统的能量消耗和检测效率。仿真实验结果表明,基于博弈的无线传感器网络入侵检测系统不仅能够有效地抵御多种网络攻击,而且降低了入侵检测系统所引起的能量消耗,延长了网络的使用寿命。
基于AES和ECC的云审计数据加密方案
陈庄,叶成荫
计算机科学. 2017, 44 (Z6): 333-335.  doi:10.11896/j.issn.1002-137X.2017.6A.076
摘要 ( 166 )   PDF(351KB) ( 789 )   
参考文献 | 相关文章 | 多维度评价
针对云审计数据的单向加密所带来的数据传输及存储安全问题,提出了混合双向加密方案(Hybrid Bidirectional Encryption Scheme,HBES)。HBES私钥由事件发起者产生并本地化存储,其中,私钥由随机数通过映射规则得到,随机数的产生则由响应时间和外部因素决定。模拟实验结果表明:与单一加密方式相比,HBES在加密时间开销以及安全方面更加高效,在实现云端审计数据的加解密方面是切实可行的。
基于差分隐私的LBS群组最近邻查询
马银方,张琳
计算机科学. 2017, 44 (Z6): 336-341.  doi:10.11896/j.issn.1002-137X.2017.6A.077
摘要 ( 203 )   PDF(521KB) ( 629 )   
参考文献 | 相关文章 | 多维度评价
针对当前基于位置服务(LBS)的群组最近邻查询中出现的隐私保护问题,提出了一种新的基于差分隐私保护的LBS群组最近邻查询方法,该方法满足了差分隐私性质并引入了“区域不可区分”这一新的理念。基于分类及聚类给出了LBS群组构建方法并提供了群组隐私预算分配机制。提出了LBS群组用户位置扰乱算法(GPOL),将群组最近邻查询转换为群组质心的最近邻查询,并将其应用到整个隐私保护框架中。实验结果表明该方法能够有效地抵御现有的交叉攻击和组合攻击。
面向公共安全数据处理的浪涌模型研究应用
高迪,徐峥,刘云淮
计算机科学. 2017, 44 (Z6): 342-347.  doi:10.11896/j.issn.1002-137X.2017.6A.078
摘要 ( 256 )   PDF(961KB) ( 721 )   
参考文献 | 相关文章 | 多维度评价
近年来,随着平安城市和智慧城市项目的建设和发展,视频监控系统已经成为公安机关治安管控、打击犯罪、预防应急突发事件的有效手段。随着网络通信技术的迅速发展以及移动智能终端(如智能手机、平板电脑等)的快速普及,智能终端已经普遍携带视频监控、音频、加速传感器等感知设备。部分高端智能终端所能携带的视频设备已经超过部分低端的视频监控设备。智能终端的大量普及使得构建以人为中心的感知与计算网络成为可能。对不同信息空间的信息进行有效融合,可以加强对于公共安全事件的有效感知与检测。针对公共安全事件多源信息的融合问题,提出了数据浪涌模型,并对该模型进行了定义。同时利用该模型对人证合一系统进行了实例验证。开发的人证合一系统已经应用于北京市的多个长途车站与火车站。
基于属性安全值的强制访问控制模型
陈杰伟,关宇,刘军
计算机科学. 2017, 44 (Z6): 348-350.  doi:10.11896/j.issn.1002-137X.2017.6A.079
摘要 ( 368 )   PDF(192KB) ( 547 )   
参考文献 | 相关文章 | 多维度评价
通过对ABAC定义的细粒度属性进行量化映射,结合BLP和Biba强制访问模型的基本特点,试图定义一个与属性相关的安全值量化概念,然后以安全值为基础,构建一个可以计算的封闭环境。其次计算得到一个基于属性映射的安全值集合,从而符合BLP和Biba强制访问控制模型的基本条件。再对BLP和Biba模型进行进一步优化,使其契合属性安全值的特点,形成一个灵活的基于属性安全值的强制访问控制模型。
基于不确定攻击图的攻击路径的网络安全分析
曾赛文,文中华,戴良伟,袁润
计算机科学. 2017, 44 (Z6): 351-355.  doi:10.11896/j.issn.1002-137X.2017.6A.080
摘要 ( 456 )   PDF(389KB) ( 1132 )   
参考文献 | 相关文章 | 多维度评价
随着科学技术的发展,现有攻击图生成算法在描述突发网络拥塞、网络断开、网络延迟等意外情况时存在不足;并且对于在攻击图中同样可以达到目标状态的攻击路径,哪一条路径网络更可靠等问题还未开始研究。通过不确定图模型提出了一种攻击图的生成算法,从攻击者的目标出发,逆向模拟生成攻击图,可以较好地模拟现实攻击情况并找出最可靠攻击路径,而且可以避免 在大规模网络中 使用模型检测方法出现状态空间爆炸的问题,以帮助防御者更好地防御网络漏洞攻击。实验结果表明,该方法能够正确生成攻击图,并且对大型网络的模拟也很实用。
参数扰动下的混沌的图像加密方案
朱淑芹,李俊青
计算机科学. 2017, 44 (Z6): 356-360.  doi:10.11896/j.issn.1002-137X.2017.6A.081
摘要 ( 220 )   PDF(1163KB) ( 547 )   
参考文献 | 相关文章 | 多维度评价
针对计算机有限数字精度的限制导致混沌序列将退化为周期序列的缺陷,提出一种参数扰动下混沌的图像加密方案。首先,对已有的一个离散混沌系统进行了改进,得到了一个新的混沌系统。其次,将已有混沌系统的状态变量作为参数扰动,来扰动新构造的混沌系统以生成参数扰动下的混沌系统。在加密方案中,利用密文反馈的方式来控制迭代次数,动态产生密钥流。实验结果和安全性分析表明,该算法具有对密钥敏感、密钥空间大、密文图像统计特性良好、密文对明文敏感、能抵抗选择明(密)文的攻击等优点。
融合多协议的网络层拓扑发现算法研究
周长建,邢金阁,刘海波
计算机科学. 2017, 44 (Z6): 361-365.  doi:10.11896/j.issn.1002-137X.2017.6A.082
摘要 ( 238 )   PDF(209KB) ( 1027 )   
参考文献 | 相关文章 | 多维度评价
随着信息技术的不断发展,以及国家对网络空间安全的重视程度越来越高,现有的网络安全产品已经难以满足用户越来越广泛的网络安全需求。通过分析网络拓扑发现对网络安全的重要性,以及现有网络拓扑发现的优缺点,改进原有的网络层的拓扑发现算法,同时改进网络层的OSPF和SNMP拓扑发现规则,实现一种结合SNMP和OSPF共同优点的网络拓扑算法,实验证明该算法取得了不错的效果。
基于Spark框架和PSO优化算法的电力通信网络安全态势预测
金鑫,李龙威,苏国华,刘晓蕾,季佳男
计算机科学. 2017, 44 (Z6): 366-371.  doi:10.11896/j.issn.1002-137X.2017.6A.083
摘要 ( 357 )   PDF(408KB) ( 774 )   
参考文献 | 相关文章 | 多维度评价
随着电力通信网络规模的不断扩大,电力通信网络不间断地产生海量通信数据。同时,对通信网络的攻击手段也在不断进化,给电力通信网络的安全造成极大威胁。针对以上问题,结合Spark大数据计算框架和PSO优化神经网络算法的优点,提出基于Spark内存计算框架的并行PSO优化神经网络算法对电力通信网络的安全态势进行预测。本研究首先引入Spark计算框架,Spark框架具有内存计算以及准实时处理的特点,符合电力通信大数据处理的要求。然后提出PSO优化算法对神经网络的权值进行修正,以增加神经网络的学习效率和准确性。之后结合RDD的并行特点,提出了一种并行PSO优化神经网络算法。最后通过实验比较可以看出,基于Spark框架的PSO优化神经网络算法的准确度高,且相较于传统基于Hadoop的预测方法在处理速度上有显著提高。
窃听攻击下子空间码的安全性
刘宴涛,王雪冰
计算机科学. 2017, 44 (Z6): 372-376.  doi:10.11896/j.issn.1002-137X.2017.6A.084
摘要 ( 227 )   PDF(243KB) ( 630 )   
参考文献 | 相关文章 | 多维度评价
子空间码与随机线性网络编码相结合的网络系统具有编译码复杂度低、无需附加编码矢量和非相干通信等优点,曾被用于网络纠错。针对子空间码在窃听攻击下的安全性能,将攻击者猜测信源消息的成功概率作为子空间码的安全性度量。基于Cai和Yeung提出的网络窃听模型,采用线性代数和组合学方法,定量计算了攻击者的猜测概率并得到了闭式解。分析结果表明,子空间码具有概率意义下的弱安全性,但与许多完美安全或弱安全编码方案相比,子空间码具有复杂度低、灵活性高、拓扑不受限、可对抗多边窃听等优势,因此子空间码适用于计算受限且安全性能要求不高的应用。
PRINCE轻量级密码算法的差分故障分析
邹祎,李浪,焦铬
计算机科学. 2017, 44 (Z6): 377-379.  doi:10.11896/j.issn.1002-137X.2017.6A.085
摘要 ( 267 )   PDF(295KB) ( 1031 )   
参考文献 | 相关文章 | 多维度评价
PRINCE密码算法是于ASIA CRYPT 2012提出的轻量级的加密算法,用于在物联网环境下保护RFID标签以及智能卡等设备的通信安全。提出并讨论了一种针对PRINCE算法的差分故障分析方法。该方法采用半字节故障模型,对PRINCEcore最后一轮进行了差分故障分析。实验结果表明,在PRINCEcore最后一轮导入半字节随机故障,4次故障注入可实现对PRINCE算法PRINCEcore部分的64位轮密钥的恢复。因此,未加防护措施的PRINCE加密系统将难以抵御差分故障分析手段。
基于数据随机性特征和极速学习机的加密数据流识别
周宇欢,蒋大伟,龚勇,陈聪
计算机科学. 2017, 44 (Z6): 380-384.  doi:10.11896/j.issn.1002-137X.2017.6A.086
摘要 ( 461 )   PDF(207KB) ( 731 )   
参考文献 | 相关文章 | 多维度评价
为了在不解密加密数据的前提下获取加密数据流的类型信息,提出一种基于数据随机性特征和模式识别的加密数据流识别方法。该方法利用加密数据与非加密数据,或者不同类型加密数据0,1分布的随机性特性作为分类特征,再利用模式识别方法对不同数据进行建模,从而实现对不同类型数据的自动识别。首先利用NIST随机性测试方法对数据流进行分析,将得到的15类随机性测试得分作为分类特征;然后对不同类型的数据流分别建立分类模型;最后利用训练好的数据模型对未知数据流进行识别。仿真实验显示,与仅用单个随机性特征进行明密数据识别相比,采用模式识别方法可以将错分率由原来的60%以上下降到30%左右;进一步利用滤波器方法对15类随机性特征进行优化降维,平均错分率进一步下降到15%左右。
TrustedMarket:一种基于信任度量理论的智能终端可信软件市场模型
平柳琼
计算机科学. 2017, 44 (Z6): 385-389.  doi:10.11896/j.issn.1002-137X.2017.6A.087
摘要 ( 222 )   PDF(967KB) ( 437 )   
参考文献 | 相关文章 | 多维度评价
针对智能终端应用软件市场对上架应用软件审核不严格、第三方软件市场存在大量对合法软件“重新打包”的恶意软件等问题,设计了一种基于信任度量机制的理论建立的可信应用软件市场模型——TrustedMarket。针对智能终端自身计算能力、电量和网络流量受限,运行环境复杂的特点,提出了关系成熟度、忠诚度和推荐服务质量的概念用于描述智能终端对外提供的推荐信任值;提出了针对不同配置智能终端分级分类存储信任值的思想;提出了新近特性描述函数用于计算历史忠诚度评价值的权重,较合理地解决了特定信任度量模型中信任值计算的难题。通过在Android平台上实现的TrustedMarket模型,验证了该模型可较好地解决当前应用软件市场不可信的问题。
具有时滞-扩散作用的无线传感网络病毒传播模型的振荡动力学研究
张晓潘,袁凌云
计算机科学. 2017, 44 (Z6): 390-394.  doi:10.11896/j.issn.1002-137X.2017.6A.088
摘要 ( 291 )   PDF(529KB) ( 606 )   
参考文献 | 相关文章 | 多维度评价
研究了具有时滞扩散作用的无线传感网络病毒传播模型的振荡动力学行为。首先,在现有实验证据的基础上,通过引入时滞和扩散作用,建立了一个新的时滞偏微分方程模型,该模型能够很好地刻画无线传感网络病毒传播的现实结构。其次,将潜伏时滞作为分岔参数,通过分析正平衡点的线性化特征方程,推导出此正稳态解的稳定性以及Hopf分岔存在的充分条件。研究结果表明在潜伏时滞和扩散的共同作用下,该时滞扩散模型表现出空间均匀与空间非均匀的振荡形态,揭示了时滞和扩散作用对无线传感网络安全是有害的。最后,给出了数值模拟来验证所给理论结果的有效性。
基于差分隐私的社交推荐方法
彭慧丽,张啸剑,金凯忠
计算机科学. 2017, 44 (Z6): 395-398.  doi:10.11896/j.issn.1002-137X.2017.6A.089
摘要 ( 332 )   PDF(277KB) ( 524 )   
参考文献 | 相关文章 | 多维度评价
基于用户朋友关系的社交网络项目推荐技术可能泄露用户-项目隐私偏好。传统的匿名化方法由于过分依赖特定知识背景假设 而存在内在的脆弱性。提出一种基于差分隐私的社交网络项目推荐方法DPSR,该方法利用聚类技术对用户进行划分,利用拉普拉斯机制对用户-项目边的权重进行扰动。为了克服边权重中异常点对推荐结果的影响,提出了一种基于k-中心点的边权重聚类方法,该方法利用指数机制挑选出类中边权重集合的中位数。实验结果表明,DPSR优于同类方法。
图论中闭环问题的研究
王斌君,邵华,贺滢睿,蔡文哲,李璟颖
计算机科学. 2017, 44 (Z6): 399-401.  doi:10.11896/j.issn.1002-137X.2017.6A.090
摘要 ( 288 )   PDF(163KB) ( 640 )   
参考文献 | 相关文章 | 多维度评价
针对图论中闭环的应用问题,提出了结点满足某种特性的最小闭环、最小双闭环的概念,进而提出了“葵花”双闭环的概念,给出了最小闭环、最小双闭环和“葵花”双闭环的形式化定义、算法及算法分析,补充了图论中关于闭环的内容;同时也研究了闭环在视频侦察中的应用问题,为公安机关快速锁定犯罪嫌疑车提供理论和技术支持。
大数据与数据挖掘
基于偏见修正的联合矩阵分解算法
李铭,岳宾,代永平
计算机科学. 2017, 44 (Z6): 402-406.  doi:10.11896/j.issn.1002-137X.2017.6A.091
摘要 ( 215 )   PDF(309KB) ( 706 )   
参考文献 | 相关文章 | 多维度评价
目前协同过滤的主流方法是矩阵分解模型。针对传统矩阵分解方法没有考虑用户偏见和物品隐含特征对推荐质量的共同影响,在矩阵分解模型的基础上提出了一种基于用户偏见修正的联合矩阵分解算法(联合分解物品评分矩阵和物品共现矩阵)。在不同基准数据集上的实验结果反映了所提策略的合理性,并通过基于排序的指标证明了 所提模型比 传统矩阵分解模型在性能上有较大幅度的提升。
多智能体系构架下的属性图分布式聚类算法
边宅安,李慧嘉,陈俊华,马雨晗,赵丹
计算机科学. 2017, 44 (Z6): 407-413.  doi:10.11896/j.issn.1002-137X.2017.6A.092
摘要 ( 236 )   PDF(473KB) ( 436 )   
参考文献 | 相关文章 | 多维度评价
近年来属性图聚类受到了广泛关注,其目的是将属性图中的节点划分到若干簇中,使得每一个集群都有紧密的簇内结构和均匀的属性值。现有的理论主要是假设属性图中的节点或对象是为了协助优化某个给定的方程,而忽略了它们在现实生活中本身的属性。同时,一些开放性问题尚未得到有效解决,如异构信息集成、计算成本高等。为此,把属性图聚类问题理解为自身节点代理的集群形成博弈。为了有效地整合拓扑结构和属性信息,提出了基于紧密性和均匀性约束的节点代理策略选择。进一步证明了博弈过程将会收敛到弱帕累托纳什均衡。在实证方面,设计了一个分布式和异构的多智能体系统,给出了一个快速的分布式学习算法。该算法的主要特点是结果分区的重叠率可以由一个事先给定的阈值控制。最后,在现实社交网络上进行了模拟实验,并与目前先进方法进行比较,结果证实了所提算法的有效性。
Spark平台下聚类算法的性能比较
海沫,张游
计算机科学. 2017, 44 (Z6): 414-418.  doi:10.11896/j.issn.1002-137X.2017.6A.093
摘要 ( 442 )   PDF(868KB) ( 1408 )   
参考文献 | 相关文章 | 多维度评价
通过实验,从运行时间、加速比、可扩展性和规模增长性4个方面比较了 Spark平台中3种典型的聚类算法即K-means聚类算法、二分K-means聚类算法和高斯混合聚类算法 的性能。实验结果表明:1)随着节点个数的增加,3种算法对百兆以上规模数据集聚类的运行时间明显减少;2)当数据集规模大于500MB时,3种算法的加速比均有明显提高,且随着节点个数的增加,加速比近似于线性增长;3)3种算法的可扩展性随着节点个数的增加而降低,当数据集规模大于500MB时,相对于K-means和高斯混合算法,二分K-means算法的可扩展性最差;4)当数据集规模大于100MB时,高斯混合算法的规模增长性远高于K-means和二分K-means算法。
一种基于节点特征向量的复杂网络社团发现算法
陆亿红,张振宁,杨雄
计算机科学. 2017, 44 (Z6): 419-423.  doi:10.11896/j.issn.1002-137X.2017.6A.094
摘要 ( 191 )   PDF(341KB) ( 546 )   
参考文献 | 相关文章 | 多维度评价
社团结构是复杂网络的一种很普遍且非常重要的拓扑特征,社团的发现有助于了解复杂网络的结构和功能。节点间相似度的评价指标对于社团发现的结果起着至关重要的作用,传统算法中使用的相似度指标存在着时间复杂度过高和不够精确的缺陷。为了弥补这两个缺陷,在信息传递理论的基础上将网络中的节点抽象成了多维数据集,结合传统聚类算法K-means提出了一种社团发现的新算法。基于Zachary Karate Club网络、Jazz Musician网络和Facebook网络的实验结果表明,该算法是高效且准确的。
改进的自适应谱聚类NJW算法
李金泽,徐喜荣,潘子琦,李晓杰
计算机科学. 2017, 44 (Z6): 424-427.  doi:10.11896/j.issn.1002-137X.2017.6A.095
摘要 ( 283 )   PDF(247KB) ( 856 )   
参考文献 | 相关文章 | 多维度评价
聚类算法是近年来国际上机器学习领域的一个新的研究热点。为了能在任意形状的样本空间上聚类,学者们提出了谱聚类和图论聚类等优秀的算法。首先介绍了图论聚类算法中的谱聚类经典NJW算法和NeiMu图论聚类算法的基本思路,提出了改进的自适应谱聚类NJW算法。提出的自适应NJW算法的优点在于无需调试参数,即可自动求出聚类个数,克服了经典NJW算法需要事先设置聚类个数且需反复调试参数δ才能得出数据分类结果的缺点。在UCI标准数据集及实测数据集上对自适应NJW算法与经典NJW算法、自适应NJW算法与NeiMu图论聚类算法进行了比较。实验结果表明,自适应NJW算法方便快捷,且具有较好的实用性。
基于关联矩阵的短信自动分类
李锋,万小强
计算机科学. 2017, 44 (Z6): 428-432.  doi:10.11896/j.issn.1002-137X.2017.6A.096
摘要 ( 255 )   PDF(481KB) ( 692 )   
参考文献 | 相关文章 | 多维度评价
短信自动分类是短文本研究的热点问题。针对此问题,提出了关联强度和关联矩阵特征提取方法,并设计了基于关联矩阵的全监督学习算法。为了实现系统的自我学习,探讨了基于关联矩阵的半监督学习算法,其结合了人工矫正的主动学习算法。最后通过实例验证说明了算法的有效性。
基于多节点社团意识系统的属性图聚类算法
石铠,任泺锟,彭一鸣,李慧嘉
计算机科学. 2017, 44 (Z6): 433-437.  doi:10.11896/j.issn.1002-137X.2017.6A.097
摘要 ( 422 )   PDF(387KB) ( 628 )   
参考文献 | 相关文章 | 多维度评价
属性图用属性向量描述节点,用边描述节点间的关系。为了把节点划分为具有紧密联系的社团,一种有效的方法是对属性图进行聚类。聚类方法有不同的标准,如节点连接度和属性相似度。虽然社团一般是围绕紧密的连边和相似的属性值的节点形成,但是目前的方法都只关注了这两种数据形式中的一种。通过给每个节点赋予一个自治域,提出一个准确且可延展的多节点系统用于提取属性图中的重叠社团。首先,引入带有可调带宽因子的核函数用于测度每个节点的影响力,具有最高局部影响力的节点可以被看作领导节点。其次,提出一种新颖的局部扩展策略,使每一个领导节点能够吸收属性图中相关性最强的跟随者。接着,设计了多节点社团意识系统,该系统为节点之间的充分沟通提供了必要的条件,从而能够得出最优的重叠社团结构。社团中的节点不仅互相联系紧密,而且也有相似的属性。该算法的计算复杂度在特定带宽条件下近似于连边数目的线性函数。最后,基于标准属性图和真实属性图的实验验证了该系统的有效性和高效性。
大数据环境下基于概率矩阵分解的个性化推荐
田贤忠,沈杰
计算机科学. 2017, 44 (Z6): 438-441.  doi:10.11896/j.issn.1002-137X.2017.6A.098
摘要 ( 220 )   PDF(295KB) ( 537 )   
参考文献 | 相关文章 | 多维度评价
概率矩阵分解是近几年广泛应用的协同过滤推荐方法。针对如何利用矩阵分解技术提高推荐质量以及在大数据环境下如何突破计算时间、计算资源瓶颈等问题进行研究,提出了Improved Probabilistic Matrix Factorization(IPMF)融入邻居信息的概率矩阵分解算法,并且提出了parallel-IPMF (p-IPMF)算法来解决融入邻居信息后计算复杂度高和难以并行化等问题。 在MapReduce并行计算框架下将p-IPMF算法加以实现,并在真实数据集上进行验证。实验结果表明,所提算法能有效提高推荐质量并缩短计算时间。
基于BP和RBF神经网络的军事装备维修保障点选址问题研究
董鹏,卢苇,秦芙蓉
计算机科学. 2017, 44 (Z6): 442-445.  doi:10.11896/j.issn.1002-137X.2017.6A.099
摘要 ( 237 )   PDF(239KB) ( 509 )   
参考文献 | 相关文章 | 多维度评价
针对军事装备维修保障点选址问题,分别提出了基于BP和RBF神经网络的选址研究方法,构建了神经网络模型,设计了相应的算法步骤,并结合实际算例进行了具体分析;最后针对两种神经网络的不同适用情况进行了对比研究。
PSO-GP中文文本情感分类方法研究
黄熠,王娟
计算机科学. 2017, 44 (Z6): 446-450.  doi:10.11896/j.issn.1002-137X.2017.6A.100
摘要 ( 211 )   PDF(454KB) ( 730 )   
参考文献 | 相关文章 | 多维度评价
中文文本的情感倾向分析是网络舆情信息挖掘和分析的关键技术之一。提出了一种粒子群-高斯过程算法(PSO-GP)的中文文本情感倾向分类方法,采用粒子群优化算法(Particle Swarm optimization,PSO)进行高斯过程(Gaussian Process)超参数的最优搜索,解决了传统高斯过程中共轭梯度法迭代次数难确定、对初值依赖性强和易陷入局部极小值等问题。首先采用多线程网络爬虫技术采集文本数据组成语料库,构建特定领域情感词典,然后通过情感词匹配选择最有效的特征,降低数据维度,并利用TF-IDF算法计算特征词的权重以生成特征向量。最终,将测试样本输入PSO-GP分类模型。实验结果表明,与传统GP方法相比,提出的改进高斯过程分类模型的分类准确率提高了近15%。
一种基于高斯混合模型的协同过滤算法
成英超,王瑞胡,胡章平
计算机科学. 2017, 44 (Z6): 451-454.  doi:10.11896/j.issn.1002-137X.2017.6A.101
摘要 ( 277 )   PDF(340KB) ( 552 )   
参考文献 | 相关文章 | 多维度评价
协同过滤技术中的矩阵分解是推荐系统中的有效技术手段。而现在主流的矩阵分解算法假设推荐系统评分数据服从高斯分布,因而受数据噪声影响,其鲁棒性达不到预期。为了解决这个问题,提出基于高斯混合模型的矩阵分解算法。设定评分数据服从高斯混合分布,在此基础上应用基于贝叶斯概率的矩阵分解模型。同时,提出一种基于半监督学习的数据实验方法,充分挖掘有标签和无标签数据。实验结果表明,基于高斯混合分布的矩阵分解算法对评分噪声拥有更强的免疫力,同时可以提高预测准确率。
针对专业分流数据的双层放射环矩阵可视化
李慧,陈红倩,董爽,马丽仪
计算机科学. 2017, 44 (Z6): 455-458.  doi:10.11896/j.issn.1002-137X.2017.6A.102
摘要 ( 322 )   PDF(232KB) ( 527 )   
参考文献 | 相关文章 | 多维度评价
为表达并分析专业分流数据中的多属性流向特征分析,提出了一种双层放射环矩阵的可视化方法。该方法首先基于各属性条件对专业分流数据进行筛选和分类统计,然后将各统计结果指标映射为可视元素并展现到最终的可视化结果中。可视元素映射过程主要包含3部分:借鉴气泡图方法,将专业分流中的学生人数映射为气泡图形式;将饼图中的对比关系引入气泡图,将专业分流中各条件下的性别比例映射为放射环内层的饼图形式;借鉴Sunburst方法,将不同绩点条件下的学生数统计结果映射为放射环外层的区块。依托案例数据的实验结果与学生管理人员的评测结果表明,该可视化结果能对学生人数、性别、绩点等属性的流向特征进行直观表达,并能够对专业分流中的学生进行快速分类与细化,对专业建设与培养计划的制定起到良好的指导作用。
数据中心实时交换系统的研究与实现
唐旭,王飞,李彤,张鹏
计算机科学. 2017, 44 (Z6): 459-462.  doi:10.11896/j.issn.1002-137X.2017.6A.103
摘要 ( 271 )   PDF(471KB) ( 439 )   
参考文献 | 相关文章 | 多维度评价
针对数据中心对信息实时交换系统实时可靠传输数据流的应用需求,分析了数据中心传输数据流的特点,设计了实时交换系统架构,重点研究了信息系统可靠、实时传输数据的方法。采用线程控制模块和消息同步阻塞I/O模型实现了并发数据流的处理,基于循环缓存机制和双系统同步技术解决了突发数据流易丢包的难题,保证了系统的可靠性。为了确保经过数据中心的数据流的实时传输,减少系统处理过程中产生的时延,提出了QPTS(队列优先级驱动的任务调度)算法。该算法兼顾优先级、截止时间和剩余包数,实现了数据流的按需调度,提高了系统对交换数据流的处理速度。测试结果验证了算法的有效性以及系统的实时性和可靠性。
减少重建数据量的冗余编码技术研究
马良荔,柳青
计算机科学. 2017, 44 (Z6): 463-469.  doi:10.11896/j.issn.1002-137X.2017.6A.104
摘要 ( 180 )   PDF(679KB) ( 784 )   
参考文献 | 相关文章 | 多维度评价
为防止硬件故障或机器宕机导致的数据丢失,冗余编码技术被广泛应用于分布式存储系统中来保证数据的可靠性。然而,传统的冗余编码技术,如里德-所罗门码,存在着重建数据量大的问题。副本技术在重建丢失数据时只需要读取和传输丢失的数据,而冗余编码需要读取和传输更大的数据量,从而消耗更多的磁盘I/O带宽和网络带宽。因此,基于冗余编码的分布式存储系统在重建数据时将消耗更长的时间,从而将整个系统长时间暴露在一种降级的模式下,进而增加了发生永久性数据丢失的风险。为解决这个问题,减少重建数据量的冗余编码技术不断被提出,然而只有这些冗余编码与传统的里德-所罗门码的比较,缺少它们在存储系统的综合比较。系统地从减少重建数据量等几个重要方面研究了这些减少重建数据量的冗余编码技术,从而为实际系统中采用合适的编码提供重要参考和依据。
基于数据源向图的数据库设计中数据关系的表示工具
陈冰川,陈蔼祥,吴向军,李磊
计算机科学. 2017, 44 (Z6): 470-474.  doi:10.11896/j.issn.1002-137X.2017.6A.105
摘要 ( 239 )   PDF(536KB) ( 484 )   
参考文献 | 相关文章 | 多维度评价
数据库设计是信息系统需求分析到系统实现中的一个关键环节。传统的数据库设计方法需根据需求分析阶段的结果,依赖人的构造性思维抽象出对象和关系,由于对所需数据结构和关系的描述能力不足,缺少对数据项之间关系的描述,导致数据关系不明确,数据库设计结果容易出现偏差。在新的数据库设计工具——数据源向图的帮助下,对象、关系以及各数据项之间的关系能被直观、简洁、准确地表示,同时其也能极大地消除各种关系不明确而带来的二义性问题,可有效提高信息系统实现的效率。
代码搜索与API推荐文献分析
聂黎明,江贺,高国军,王涵,徐秀娟
计算机科学. 2017, 44 (Z6): 475-482.  doi:10.11896/j.issn.1002-137X.2017.6A.106
摘要 ( 409 )   PDF(880KB) ( 993 )   
参考文献 | 相关文章 | 多维度评价
代码搜索和API推荐算法能够帮助开发者有效实现编程任务。截至目前,研究者们发表了一系列相关文献。尽管一些学者对该研究领域的背景和研究现状进行了阐述,但是研究者对该领域中的一些基本领域知识还 缺乏了解,如最高产的作者、机构和国家,影响力较大的作者和文献,以及流行的热点研究等。借助经典的文献分析框架,在构建该研究领域文献数据仓库的基础上,首次对该领域的研究进行了基础文献分析和合作模式探索。 一方面,基础文献分析的结果表明,近几年越来越多的研究者开始关注该领域的研究,最高产的作者是Cristina Videira Lopes,University of California at Irvine是发表相关文献最多的机构,大部分文献来自美国,根据领域H因子计算得到的最有影响力的作者是Denys Poshyvanyk。另一方面,合作模式的分析结果显示,Tao Xie,Cristina Videira Lopes 和 Denys Poshyvany是该领域最活跃的三位作者,推荐算法性能的提升及其在软件工程任务中的应用是目前该领域最流行的研究主题。
基于主成分分析法的人工免疫识别软件缺陷预测模型研究
朱朝阳,陈相舟,闫龙,张信明
计算机科学. 2017, 44 (Z6): 483-485.  doi:10.11896/j.issn.1002-137X.2017.6A.107
摘要 ( 253 )   PDF(229KB) ( 527 )   
参考文献 | 相关文章 | 多维度评价
针对软件系统日益复杂以及软件缺陷难以预测的问题,提出了一种使用人工免疫识别系统的软件缺陷预测模型。模型的构建首先通过主成分分析法对软件缺陷预测数据集进行特征的识别和提取,进一步提高学习算法的性能;针对计算亲和度时欧氏距离不能满足非线性应用需求的情况,为了提高算法对非线性应用的适用性,使用基于高斯径向基核函数的亲和度计算来计算抗体和抗原之间的亲和度阈值。再基于亲和度计算,进行抗体训练、资源竞争以及记忆细胞的选择。最后,利用记忆细胞集进行分类。模拟实验表明,针对实验中的数据集,所提模型的预测准确度达到84%~90%,精准度达到85%~91%。
基于聚类和偏序序列的API用法模式挖掘
王树怡,董东
计算机科学. 2017, 44 (Z6): 486-490.  doi:10.11896/j.issn.1002-137X.2017.6A.108
摘要 ( 295 )   PDF(235KB) ( 541 )   
参考文献 | 相关文章 | 多维度评价
在软件开发过程中,开发人员经常需要遵循特定的API用法模式,而这些用法模式几乎没有相关文档作为参考。为了挖掘API用法模式,提出基于聚类和频繁闭合偏序序列的API用法模式挖掘途径。通过抽象语法树对源代码进行解析,对提取API方法调用序列进行层次聚类,最后使用频繁闭合偏序挖掘算法DFP进行API用法模式的挖掘。实验结果表明,在相同的数据集上,与SPADE算法和BIDE算法相比,所得候选API用法模式集更加精简。
数据挖掘算法在葡萄酒信息数据分析系统中的研究
郝艳妮,吴素萍,田维丽
计算机科学. 2017, 44 (Z6): 491-494.  doi:10.11896/j.issn.1002-137X.2017.6A.109
摘要 ( 368 )   PDF(278KB) ( 1130 )   
参考文献 | 相关文章 | 多维度评价
随着信息科技的快速发展,计算机中的经典算法在葡萄酒产业中得到了广泛的研究与应用。机器学习算法的特点是运用人工智能技术,在经过大量的样本集训练和学习后可以自动地找出运算所需要的参数和模型。针对数据挖掘中常用的机器学习算法进行相关的研究。以分类算法为例进行数据挖掘技术的研究。针对SVM(支持向量机)泛化能力弱的缺点,给出了一种改进的SVM-NSVM,即先对训练集进行精选,根据每个样本与最近邻类标的异同判断样本点的取舍,然后再用SVM训练得到分类器。针对kNN(k-最近邻)训练数据集大的缺点,给出了一种改进的通过渐进的思想来寻找最近邻点。实验表明,与SVM相比,NSVM在分类正确率、分类速度上有一定的优势。改进的kNN算法的复杂度明显降低。此外,设计了葡萄酒信息数据分析系统,利用数据挖掘方法对极大量的葡萄酒信息数据进行分析、对比与匹配,从而可挖掘葡萄酒的主要成分对比信息和营销潜在信息等;再对这些成分进行相应的分析,并与高质量葡萄酒中的成分进行相应的对比,最终得出葡萄酒的相关分析信息数据,其可帮助葡萄酒生产厂商对葡萄酒的成分含量、品质进行分析。
基于潜在语义分析的Large Class检测
马赛,董东
计算机科学. 2017, 44 (Z6): 495-498.  doi:10.11896/j.issn.1002-137X.2017.6A.110
摘要 ( 352 )   PDF(177KB) ( 698 )   
参考文献 | 相关文章 | 多维度评价
Large Class(上帝类)是面向对象设计中的一种设计瑕疵。为了弥补传统Large Class检测中使用面向代码结构度量的不足,提出基于潜在语义分析的平均概念相似性度量。根据源代码中提取的标识符和注释形成词-文档矩阵,在潜在语义空间下计算方法间的相似度,进而得到类的平均概念相似性;并将概念性度量与代码圈复杂度结合以对Large Class进行识别。在开源的Code Smell检测数据集Landfill上进行实验,结果表明,与传统上使用结构信息对Large Class进行检测相比,使用该方法时检测的准确率和召回率均得到了一定提升。
统计算法选择对统计模型检测效率的影响分析
高婉玲,洪玫,杨秋辉,赵鹤
计算机科学. 2017, 44 (Z6): 499-503.  doi:10.11896/j.issn.1002-137X.2017.6A.111
摘要 ( 317 )   PDF(541KB) ( 675 )   
参考文献 | 相关文章 | 多维度评价
近年来,统计模型检测技术已经得到了广泛的应用,不同的统计算法对统计模型检测的性能有所影响。主要对比不同统计算法对统计模型检测的时间开销影响,从而分析算法的适用环境。选择的统计算法包括切诺夫算法、序贯算法、智能概率估计算法、智能假设检验算法及蒙特卡罗算法。采用无线局域网协议验证和哲学家就餐问题的状态可达性验证为实例进行分析,使用PLASMA模型检测工具进行验证。实验结果表明,不同的统计算法在不同的环境中对模型检测的效率有不同的影响。序贯算法适用于状态可达性性质的验证,时间性能最优;智能假设检验算法与蒙特卡罗算法适合验证复杂模型。这一结论有助于在模型检测时对统计算法的选择,从而提高模型检测的效率。
基于排队论的UM-BUS总线性能建模与评估
张少楠,邱柯妮,张伟功,王晶,郑佳欣,白瑞英,朱晓燕
计算机科学. 2017, 44 (Z6): 504-509.  doi:10.11896/j.issn.1002-137X.2017.6A.112
摘要 ( 385 )   PDF(387KB) ( 568 )   
参考文献 | 相关文章 | 多维度评价
UM-BUS总线是一种具有动态容错能力和远程穿透式访问能力的高速串行总线,其性能模型对UM-BUS的综合评估和优化设计具有重要意义。针对UM-BUS总线系统,提出基于排队论的性能评估的模型,该模型定性描述了总线上不同节点之间的数据流关系、数据包到达节点的特征以及在节点处等待处理的特性;定量分析了不同数据包在总线信道传输的最大延迟、最小延迟以及平均延迟。在MATLAB平台上测试了数据包在总线上的等待时间和传输时间。实验结果可以帮助设计者快速分析总线在实际应用系统中的特性并对其进行优化配置,提高总线的使用效率。
无线电监测数据仓库的构建与应用研究
田斌,朱亚磊,张云春,胡建陶,张晨斌
计算机科学. 2017, 44 (Z6): 510-514.  doi:10.11896/j.issn.1002-137X.2017.6A.113
摘要 ( 195 )   PDF(610KB) ( 464 )   
参考文献 | 相关文章 | 多维度评价
对于无线电监测和相关海量数据的检测,单纯的存储和查询无法满足实际应用的需求。为满足无线电监测业务中的高层决策和智能监管业务需求,对业务系统中的数据进行预处理,设计并开发了无线电监测数据仓库。首先,为实现业务系统和信息化平台中源数据的采集,设计ETL规则;其次,设计维度、度量、级别,建立不明信号数据立方体;最后,实现多维数据模型的分析、预测和决策功能,从而增强不明信号相关业务功能。
物联网终端设备软件的开发系统研究
王攀藻
计算机科学. 2017, 44 (Z6): 515-518.  doi:10.11896/j.issn.1002-137X.2017.6A.114
摘要 ( 143 )   PDF(389KB) ( 462 )   
参考文献 | 相关文章 | 多维度评价
研究了物联网终端设备软件的开发系统,开发了终端软件并进行了 仿真和测试。通过进入该系统的软件开发平台,采用JAVA编写程序,然后使用系统切换平台把编写的程序软件导入到主测试平台,测试软件参数并进行仿真。高校智慧食堂的APP软件开发及仿真测试结果表明,该程序满足指标和功能要求。本系统以虚拟云桌面操作系统为平台,使用Citrix虚拟桌面客户端软件登录服务器,能够完成以云+端虚拟桌面系统实现实验环境与真实环境发展的同步,构造一体化的移动应用开发与测试环境,使得开发人员能够快速学习终端软件开发知识并提高开发技能。
综合、交叉与应用
基于改进分层任务网的指控行为模型
孙林,焦鹏,许凯
计算机科学. 2017, 44 (Z6): 519-522.  doi:10.11896/j.issn.1002-137X.2017.6A.115
摘要 ( 377 )   PDF(345KB) ( 533 )   
参考文献 | 相关文章 | 多维度评价
指挥控制行为模型是军事分析仿真系统的主要建模对象之一。通过改进的分层任务网对军事分析仿真系统的指控行为进行建模。指控行为模型由统一的任务描述规范和通用任务管理器组成 ,可以克服现有模型中存在的建模难度大、模型扩展性弱和使用灵活性差的缺点。最后通过一个空海对抗的实例说明了该指控模型的应用。
基于二维码的高校教学设备管理系统的设计与实现
古晓艳,夏志强
计算机科学. 2017, 44 (Z6): 523-525.  doi:10.11896/j.issn.1002-137X.2017.6A.116
摘要 ( 261 )   PDF(197KB) ( 1146 )   
参考文献 | 相关文章 | 多维度评价
以智能手机和教学区域的网络环境普及为契机,建立高校教学设备的二维码信息平台以及后台管理系统。该系统使管理和使用教学设备的人员通过智能手机扫描二维码,完成对教学设备的出入库管理、使用管理和维护管理,帮助资产清查工作顺利进行,提高了目前教学设备的日常管理效率。
四旋翼飞行器自适应反演姿态控制器设计
吴晓燕,黄佳奇,卜祥伟
计算机科学. 2017, 44 (Z6): 526-528.  doi:10.11896/j.issn.1002-137X.2017.6A.117
摘要 ( 221 )   PDF(420KB) ( 620 )   
参考文献 | 相关文章 | 多维度评价
针对四旋翼飞行器的非线性、强耦合控制问题,提出了一种自适应反演控制器设计方法。通过引入一阶低通滤波器来获取虚拟控制量的一阶导数,避免了虚拟控制量的复杂求导计算。采用充分光滑的投影算子对模型非匹配不确定项进行估计和补偿,放宽了传统投影算子对已知不确定项的上、下界的要求,同时抑制了“参数漂移”。仿真结果表明,该控制器具有良好的控制效果和鲁棒性。
基于泛化的套利交易系统的设计与实现
王力文
计算机科学. 2017, 44 (Z6): 529-533.  doi:10.11896/j.issn.1002-137X.2017.6A.118
摘要 ( 340 )   PDF(942KB) ( 1028 )   
参考文献 | 相关文章 | 多维度评价
随着以股指期货为代表的金融衍生品的上市,针对国内金融市场将出现越来越多的对冲、期现套利、统计套利等较为复杂的交易策略等问题,提出了一种用程序替代人力进行复杂的运算和操作,实现大跨度的复杂交易,简化用户操作的套利交易解决方案,通过国外市场数据接口SPTrader和国内市场数据接口CTP获取行情数据,实现了对全球商品期货交易所的任意两合约的套利方法。首先介绍并分析了基于泛化套利交易系统的优势,然后对系统进行了分析和概要设计,重点阐述了策略设置、策略监控管理模块及系统逻辑架构,最后对系统的整体运行情况进行测试评估。
面向系统能力的形式化分析和测试方法
陈平,梁启明,孙伟
计算机科学. 2017, 44 (Z6): 534-538.  doi:10.11896/j.issn.1002-137X.2017.6A.119
摘要 ( 197 )   PDF(211KB) ( 839 )   
参考文献 | 相关文章 | 多维度评价
国内软件业界实施系统测试时,大部分采用对系统规格说明描述的功能点进行逐一测试的方法,很少从系统能力的角度进行测试,难以充分说明系统软件产品满足系统能力需求的要求。同时,系统规格说明使用自然语言进行描述,存在语义不准确的现象,直接影响系统测试的质量。针对上述问题,提出了一种面向系统能力的形式化分析和测试方法。通过该方法,测试工程师可得到语义清晰的系统能力需求描述,并实施面向系统能力的系统测试,有效地提高系统测试的充分性和准确性,从而提高系统软件质量。
基于Petri网行为紧密度的业务流程配置优化分析
高雅楠,方贤文,王丽丽
计算机科学. 2017, 44 (Z6): 539-542.  doi:10.11896/j.issn.1002-137X.2017.6A.120
摘要 ( 218 )   PDF(220KB) ( 481 )   
参考文献 | 相关文章 | 多维度评价
业务流程优化分析是业务流程管理的重要内容之一,存在配置信息的优化分析显得尤为重要。已有研究主要集中于业务流程优化分析,但对于存在配置信息的业务流程优化则存在不足。对业务流程配置优化分析进行了研究,提出了日志与业务流程Petri网模型的紧密度计算方法 以及基于行为紧密度的业务流程配置优化分析方法。首先根据给定事件日志的执行序列及实例数建立初始模型,计算初始模型与剩余日志的紧密度,利用紧密度大的日志优化初始模型;然后引进配置变迁对初步优化后的模型进行进一步优化;最后通过一个简单的实例说明了该方法的可行性。
出现网的t型s切和t切
刘萍
计算机科学. 2017, 44 (Z6): 543-545.  doi:10.11896/j.issn.1002-137X.2017.6A.121
摘要 ( 157 )   PDF(151KB) ( 440 )   
参考文献 | 相关文章 | 多维度评价
首先引入出现网的t切的转移的概念,利用t切的转移集τ,可以得到t切p[τ]。其次引入s切的伴随集E(u)和t型s切的概念。证明了出现网的t型s切和t切有对应的关系以及这种对应关系保持t型s切的转移和t切的转移。给出了在s切有向图中查找t切的算法,证明了出现网的t切都是t型s切的伴随集。
基于卡诺图的三变量可逆逻辑综合算法
朱皖宁,刘志昊
计算机科学. 2017, 44 (Z6): 546-550.  doi:10.11896/j.issn.1002-137X.2017.6A.122
摘要 ( 419 )   PDF(302KB) ( 751 )   
参考文献 | 相关文章 | 多维度评价
提出了一种基于卡诺图的可逆逻辑综合算法,该算法可以快速地求解带垃圾位的可逆逻辑综合问题。大量特定的可逆逻辑门都不可避免地带有一定的垃圾位, 如果使用真值表、置换群等经典可逆逻辑综合算法求解这些带垃圾位的可逆逻辑门,则因无法获得全局状态而很难得到结果。根据卡诺图的特点,将可逆逻辑问题分解为多个变量分别求解,无需关心全局状态。提出的卡诺图可逆逻辑综合算法 根据在卡诺图上的邻接性将3变量可逆逻辑问题划分为5个等价类;对每个等价类分别进行计算,在常数时间内解决了带垃圾位的可逆逻辑综合问题。
基于熵的音频指纹检索技术研究与实现
王伟,陈志高,孟宪凯,李伟
计算机科学. 2017, 44 (Z6): 551-556.  doi:10.11896/j.issn.1002-137X.2017.6A.123
摘要 ( 314 )   PDF(1077KB) ( 910 )   
参考文献 | 相关文章 | 多维度评价
介绍了一种基于熵的音频指纹检索技术,该技术采用音频的熵特征作为音频的指纹特征(AFP),在检索中,该指纹特征可以用多种串匹配算法进行信息比对。实验采用最大公共字串(LCS)、编辑距离(Levenshtein Distance)和动态时间规整(DTW)算法实现指纹特征匹配,并采用一定数量的歌曲文件作为实验的测试集。每首歌曲都有一个带有不同的较大失真的音频文件或由不同歌唱家演唱的不同版本,这些带有不同的较大失真的音频文件由原曲经过不同的严重音频处理得到,比如添加噪声、加快速度、剪辑等。实验结果显示,使用的3种匹配算法均可以将训练集中所有的歌曲正确地识别出来,从而证明了基于熵的音频指纹检索技术具有准确性、鲁棒性、区分性等优良性质。
基于正态分布对模糊概念自动计算的FPDA应用设计
刘浩舸,管建和
计算机科学. 2017, 44 (Z6): 557-559.  doi:10.11896/j.issn.1002-137X.2017.6A.124
摘要 ( 357 )   PDF(303KB) ( 479 )   
参考文献 | 相关文章 | 多维度评价
计算机控制系统具有自动机的特征,可以用有限自动机理论来对其进行描述,有限自动机是计算机科学各个方面的重要基石。但除确定性的有限自动机理论外,还有许多模糊事件应该由模糊自动机的隶属函数来解决,文中将重点放在具有正态分布特征的事件上。提出了一种实现自动运算的模糊自动机模型,若要在正态分布中得到“可能发生”和“很可能发生”这类模糊型事件的概率,可以只用这种模型实现自动计算。
基于KVM的虚拟桌面基础架构设计与优化
唐红梅,郑刚
计算机科学. 2017, 44 (Z6): 560-562.  doi:10.11896/j.issn.1002-137X.2017.6A.125
摘要 ( 228 )   PDF(346KB) ( 1042 )   
参考文献 | 相关文章 | 多维度评价
随着云计算的不断发展,虚拟桌面基础架构(Virtual Desktop Infrastructure,VDI)解决方案日益成熟。VDI建立在虚拟化技术的基础上,突破了时间和空间的限制,有效地解决了传统个人计算机使用过程中存在的诸多问题,是当前桌面云解决方案中主流的架构与部署方式。充分利用VDI的优势,结合目前流行的KVM虚拟化技术,探讨解析虚拟桌面架构并进行实际部署,详细设计了平台优化方案,最后进行了测试并记录了性能表现,验证了系统的正确性和可用性。结果表明,VDI为现代机房带来了移动计算、方便管理和降低运维成本等诸多改进,为高校实际安装部署虚拟化平台提供了现实的指导意义。
OpenStack云平台的高可用设计与实现
罗兵,谯英,符晓
计算机科学. 2017, 44 (Z6): 563-566.  doi:10.11896/j.issn.1002-137X.2017.6A.126
摘要 ( 294 )   PDF(367KB) ( 1382 )   
参考文献 | 相关文章 | 多维度评价
实现高可用性是OpenStack云计算管理平台研究的重要问题之一。针对OpenStack云计算管理平台的相关服务组件运行在单节点上易导致单点故障(SPoF)的问题,结合现有多种系统高可用性解决方案,提出一种基于Pacemaker+Corosync+HAProxy+Ceph的解决方案以实现OpenStack云计算管理平台的高可用。该方案将Active-Active的双活模式、Active-Passive的主备模式及集群技术3种高可用设计模式融合在一起,通过软硬件冗余和服务实例故障转移等方式实现OpenStack云计算管理平台的高可用性。实验证明,在少量节点或链路中断的情况下OpenStack云计算管理平台仍然能够稳定运行,该高可用性方案具有可行性。
Hadoop集群环境下集成抢占式调度策略的本地性调度算法设计
王越峰,王溪波
计算机科学. 2017, 44 (Z6): 567-570.  doi:10.11896/j.issn.1002-137X.2017.6A.127
摘要 ( 208 )   PDF(280KB) ( 501 )   
参考文献 | 相关文章 | 多维度评价
在Hadoop集群环境下本地性调度算法是提高数据本地性的算法。本地性调度算法的调度策略的本质是提高数据本地性,减少网络传输开销,避免阻塞。但是由于Map任务的完成时间不同,Reduce任务存在的等待现象影响了作业的平均完成时间,使得作业的完成时间增加,进而引起系统的性能参数不佳。因此提出在保留原算法数据本地性要求的基础上集成可抢占式的调度方法。在Reduce任务等待时,挂起该任务并释放资源给其他Map任务,当Map任务完成到一定程度后,重新调度Reduce任务。基于上述调度策略设计了集成抢占式策略的本地性调度。为了对改进的算法进行验证,通过实验对本地性调度算法和集成抢占式本地性调度算法进行比较。实验结果表明,在相同数据上,集成抢占式本地性调度算法的平均完成时间有明显的降低。
带数据约束的概率实时系统的验证
张春燕,孙俊
计算机科学. 2017, 44 (Z6): 571-574.  doi:10.11896/j.issn.1002-137X.2017.6A.128
摘要 ( 178 )   PDF(214KB) ( 394 )   
参考文献 | 相关文章 | 多维度评价
带数据约束的概率实时系统是指一种既带有概率时间约束又带有数据变量约束的计算系统。目前将离散数据约束和连续时间约束统一在一个概率模型中的规范及验证研究较少。提出了一种既带有连续数据约束又带有离散数据约束的规范——基于连续时间的概率ZIA规范,并给出了它的时序逻辑。对于CTL和PCTL而言,尽管这些逻辑很强大,但是只能反映时序性质,因此提出一个新的形式化语言CTML来表达度量性质查询,同时保留表达时序性质的能力并给出概率ZIA规范的验证算法。
基于位置服务的智能旅游地图导航系统研究
王攀藻
计算机科学. 2017, 44 (Z6): 575-576.  doi:10.11896/j.issn.1002-137X.2017.6A.129
摘要 ( 292 )   PDF(682KB) ( 937 )   
参考文献 | 相关文章 | 多维度评价
开发了一款在移动设备上使用的智能地图导航系统,为自驾游等个性化旅游人群提供支持和帮助。 该系统使用Eclipse和Android SDK开发工具包完成,通过Java语言的支持以及引入百度地图API,同时加入科大讯飞的语音支持,使用户直接通过语音方式输入文字,且快速获取百度公司提供的基本地图,最后能完成关键字搜索、用户位置精准定位、周边搜索、指定位置的经纬度查询、出行路线规划等功能。项目“吉林省邓小平广场”的搜索实测证明该系统响应速度快,安全性高,能满足个性化旅游用户的需求,能为个性化旅游市场提供技术保障。
全国地质钻孔数据库服务平台网站流量分析与研究
王斌,梁银平,岳鹏,李杰,张立海
计算机科学. 2017, 44 (Z6): 577-581.  doi:10.11896/j.issn.1002-137X.2017.6A.130
摘要 ( 205 )   PDF(597KB) ( 419 )   
参考文献 | 相关文章 | 多维度评价
通过百度统计流量分析工具对全国地质钻孔数据库服务平台网站在2016年3月1日0时至2016年6月30日24时之间的浏览量、访问次数等多个指标进行数据分析。结果发现,访客主要来自北京等国内9个省(区、市)和美国等国外10个国家;访客流量呈周期性变化趋势,工作日浏览量多,休息日浏览量少;新老访客数比例为2.41,网站拥有一批老访客;访问次数和访问时长较好,访问深度和用户粘性一般;访客主要是地质专业技术人员。网站存在浏览量、访问次数和独立IP数量较少,访问深度偏低,跳出率偏高,搜索词专业性强,访客区域分布不均匀,网站内容不丰富等问题。建议利用部局网站、报刊、会议等多种方式加强网站宣传,丰富网站内容,优化网站结构,升级网站功能,以此增强网站吸引力并提高网站访问量。
基于惯性导航的平面航迹推算的研究
周婧,陈庙红,吴豪杰
计算机科学. 2017, 44 (Z6): 582-586.  doi:10.11896/j.issn.1002-137X.2017.6A.131
摘要 ( 482 )   PDF(1094KB) ( 1190 )   
参考文献 | 相关文章 | 多维度评价
提出一种基于微机电惯性测量单元的室内定位系统。在本系统中,行人在一个平 面上的位置和方向通过 计算 对人体膝部和腰部佩戴的传感器数据来获取。提出的算法实现了对膝部佩戴陀螺仪的行人行进的步伐进行复位计算以消除角位移误差,同时实现了对腰部佩戴陀螺仪测量的角速率进行连续推算以获取行进方向。结果表明,在一个平面上,行进62.32m的总距离时平均误差仅为0.1935m,标准差为0.0512m。
大型网站的架构研究及解决方案
周强,谢靖,赵华茗
计算机科学. 2017, 44 (Z6): 587-590.  doi:10.11896/j.issn.1002-137X.2017.6A.132
摘要 ( 198 )   PDF(118KB) ( 835 )   
参考文献 | 相关文章 | 多维度评价
随着互联网业务的发展,网站规模越来越大,各种技术被提出以用于提升网站的性能、可用性、伸缩性、扩展性、安全性。在分析影响性能、可用性、伸缩性、扩展性和安全性等架构因素的基础上,提出了一套网站架构解决方案,并为图书馆集成发现系统的管理运维探索总结成功经验。
DBSCAN算法在电子邮件网络社团发现中的应用
杨芳勋
计算机科学. 2017, 44 (Z6): 591-593.  doi:10.11896/j.issn.1002-137X.2017.6A.133
摘要 ( 167 )   PDF(234KB) ( 422 )   
参考文献 | 相关文章 | 多维度评价
针对电子邮件复杂网络中的社团发现问题,将具有良好聚类性能的DBSCAN算法引入电子邮件网络社团发现。基于对该算法的分析,研究了电子邮件网络社团发现的系统架构及算法实现流程。最后通过对安然邮件语料集的测试验证了DBSCAN算法在社团发现中的可行性。
基于人事信息系统的机构人员数据共享应用
余军阳,曹世华,付贤树,周烽,孙建明,陈玉林
计算机科学. 2017, 44 (Z6): 594-597.  doi:10.11896/j.issn.1002-137X.2017.6A.134
摘要 ( 198 )   PDF(248KB) ( 746 )   
参考文献 | 相关文章 | 多维度评价
信息数据共享一直是研究的热点,通过对机构、人员数据共享主要业务流程的介绍,设计了共享数据的结构表,详细描述了机构、人员数据分层次的树形调用方法,对机构、人员数据共享范围、方式和频率进行了分析,建立了一套适合浙江检验检疫全省系统的机构和人员共享基础数据表及应用的方法,有效提高了信息化建设和管理的效率。