当期目录

2018年 第0卷 第02期    刊出日期：2018-03-08

上一期    下一期

网络与通信

基于序列比对的勒索病毒同源性分析

龚 琪,曹金璇,芦天亮

2018, 0(02):  1-5.  doi:10.3969/j.issn.1006-2475.2018.02.001

摘要 ( 160 )  

参考文献 | 相关文章 | 计量指标

勒索病毒近年来数量呈爆发式增长，但其中真正的新型家族并不多，多数为已有家族变种。通过研究恶意代码行为特征，提出一种基于序列比对的同源性分析方法。使用沙箱提取勒索病毒动态行为特征，抽取API调用类别，并进行编码、去重，结合序列比对算法计算不同恶意代码之间的相似性，从而分析同源性。数据集选取6类勒索家族及其变种。实验结果表明该方法能较好地分析勒索病毒同源性，并能很好地区分正常软件和勒索病毒。

传输损耗条件下基于循环平稳检测的空时分组码盲识别方法

方 伟，闫文君，凌 青,张立民

2018, 0(02):  6-11.  doi:10.3969/j.issn.1006-2475.2018.02.002

摘要 ( 134 )  

参考文献 | 相关文章 | 计量指标

针对传输损耗条件下空间复用（SM）和Alamouti空时分组码的盲识别问题，提出一种单接收天线下的基于循环平稳检测的盲识别算法。首先通过理论推导，证明Alamouti空时分组码具有循环频率的特性；然后，求取接收信号的四阶循环累积量来观察循环频率；最后使用循环平稳检测的方法，构造检测不同空时分组码循环频率的假设检验，从而对2种码的接收信号进行区分。该方法可在单接收天线下进行，蒙特卡洛仿真结果表明，该算法不需要预先知道信道信息、调制方式、载波相位和时间偏移，不需要精确知道载波频偏，识别效果较好。

一种基于用户信任网络的物质扩散推荐算法

梁 艺，韩立新

2018, 0(02):  12-16.  doi:10.3969/j.issn.1006-2475.2018.02.003

摘要 ( 162 )  

参考文献 | 相关文章 | 计量指标

在推荐系统中，构建资源模型是一个关键问题。通过对以往传统基于用户的资源模型研究，发现其往往假定用户独立存在，未能充分利用用户之间的信任关系，这带来马太效应过强，冷启动难等问题。基于此，本文设计一种基于标签共现的用户信任网络，通过在其上执行PageRank算法对基于用户的资源模型进行更新优化，进而结合经过改进的物质扩散算法得出推荐结果。实验表明，相较于以往算法，本文提出的算法较为显著地提高了推荐效果。

数据库与数据挖掘

改进FP-Growth算法在旅游线路规划中的应用研究

字云飞,李业丽,孙华艳,张莉婧

2018, 0(02):  17.  doi:10.3969/j.issn.1006-2475.2018.02.004

摘要 ( 153 )  

参考文献 | 相关文章 | 计量指标

针对关联规则挖掘的FP-Growth算法存在对海量数据存储时消耗极大内存开销的弊端，提出一种对FP-Growth加入兴趣度的改进算法，然后与Apriori，FP-Growth算法进行比较，改进后的算法极大减少了内存开销，同时提高了系统执行效率。并且提出改进算法与旅游线路规划挖掘结合的理念，以云南旅游业作为旅游规划对象，充分应用旅游网站的大数据，设计一种旅游线路规划的挖掘系统，为旅游企业找出游客最喜欢的旅游线路以及景区之间的关联规则。

基于相关反馈的时间序列相似性搜索

刘 琪,张鹏程,王继民

2018, 0(02):  22-26. 

摘要 ( 184 )  

参考文献 | 相关文章 | 计量指标

传统的基于相关反馈的时间序列相似性搜索是将正反馈和负反馈融合在一起创建新查询向量，这样并没有充分利用负反馈序列的价值，而且容易对初始查询向量进行过多的更改。本文提出一种基于反馈的时间序列相似搜索方法，将反馈的正相关和负相关序列分开处理，最终的相似序列不但要与正相关序列相似，还要尽量与负相关序列不相似。在UCR数据集上的实验结果表明，本文提出的相似搜索方法与传统的基于反馈的相似搜索方法相比，在某些数据集上可以提高查询的准确率以及查全率。

计算机辅助设计

基于GIS的POS机维修信息服务平台

侯海旭，周晓慧

2018, 0(02):  27.  doi:10.3969/j.issn.1006-2475.2018.02.006

摘要 ( 132 )  

参考文献 | 相关文章 | 计量指标

针对商业银行POS机设备高效维修服务问题，对POS机维修信息服务平台进行开发。该平台采用B/S架构，后台采用Spring MVC和MyBatis整合框架，前端采用Bootstrap和easyUI框架以及地理信息系统（GIS）路径优化算法进行设计与实现。对客户方的每一个报修信息及时进行处理、派单维修，使整个报修、维修信息服务过程实现自动化、智能化、规范化，有效地提高了办事效率。

应用与开发

基于NB-IoT的儿童防丢系统的设计

张 中,朱甜甜,马兴录

2018, 0(02):  30.  doi:10.3969/j.issn.1006-2475.2018.02.007

摘要 ( 222 )  

参考文献 | 相关文章 | 计量指标

中国每年有很多儿童走丢，一旦儿童丢失找回来的几率微乎其微。基于此，设计一种基于窄带物联网（Narrow Band Internet of Things, NB-IoT）的儿童防丢系统，采用NB-IoT替代传统的蓝牙、WiFi、GPRS等方式，具有功耗小、覆盖广、穿透强、信号好等优点;采用北斗定位模块替代传统的GPS，具有无盲区、定位准等优点。利用NB-IoT与基站建立连接，将北斗卫星导航系统输出的定位信息通过NB-IoT传输至基站。用户可通过移动客户端随时查看儿童的位置信息，帮助家长快速定位并找回儿童，降低儿童丢失的几率。

微信公众服务平台在电子政务中的应用

楚嘉琦1,2,刘从军1,2

2018, 0(02):  33.  doi:10.3969/j.issn.1006-2475.2018.02.008

摘要 ( 276 )  

参考文献 | 相关文章 | 计量指标

随着智能手机的普及，微信等社交APP逐渐取代传统网站成为公众获取新闻、信息及服务的主要手段。本文提出一种基于微信公众号的电子政务服务平台的设计方案，并进行系统设计；通过使用浏览器本地缓存技术以及CDN技术对系统整体性能进行优化，提高了用户访问响应速度以及页面加载速度。该系统实现了政务信息查询，并且提供了便携的政务服务功能，以实现政务信息查询便捷化、行政服务网络化，确保政务信息及时披露，提高政府部门信息化建设水平和公共服务能力。

基于微服务构建模型的应用系统增量更新算法

黄 林，杨 军，徐亮亮

2018, 0(02):  39.  doi:10.3969/j.issn.1006-2475.2018.02.009

摘要 ( 169 )  

参考文献 | 相关文章 | 计量指标

针对应用系统版本升级带来的效率问题，如大规模更新时服务压力大、网络数据传输量大等问题，提出基于微服务架构的应用系统构建模型。基于BsDiff等传统二进制文件增量更新算法，提出应用系统级的增量更新算法ASIUpdate，对应用系统进行局部性的升级，最后开发新算法的原型软件。与传统的应用系统版本更新的效率进行了测试比对，测试结果表明本文算法在效率和资源占用方面有明显提升。

数据库与数据挖掘

基于正负反馈的SEIR微博舆情传播模型

邱秀连1，田小虎1,2，廖闻剑1

2018, 0(02):  44.  doi:10.3969/j.issn.1006-2475.2018.02.010

摘要 ( 183 )  

参考文献 | 相关文章 | 计量指标

社交网络舆情已经成为社会舆情的主要阵地。针对传统模型难以描述社交网络舆情话题的真实传播过程，分析社交网络舆情话题的真实特点，补充加入社交网络中显著的水军和僵尸粉这2大显著特征，作为舆情话题传播中的正负反馈，分别对舆情话题的传播起到推动及抑制作用，构建带有正负反馈的社交网络舆情传播话题模型，提高舆情预测模型的准确率，得出正负反馈对舆情传播的影响力。

算法分析与设计

一种基于视频特征及历史数据的流行度预测算法

赵命燕，李泽平

2018, 0(02):  49.  doi:10.3969/j.issn.1006-2475.2018.02.011

摘要 ( 166 )  

参考文献 | 相关文章 | 计量指标

针对流媒体的流行度预测问题，提出一种基于视频特征及历史数据的流行度预测模型。首先，根据视频特征及在社交网络中的影响力，使用K-近邻（KNN）算法对视频的流行程度进行预测。然后，基于流行程度的预测结果，结合自回归滑动平均（Autoregressive Moving Average,ARMA）模型对视频的点播量进行预测。最后，通过爬取豆瓣电影及新浪微博数据，对模型进行试验。结果表明，与朴素贝叶斯分类器及ARMA模型相比，本文模型的召回率（recall）明显较高，平均平方根误差（RMSE）降低了约20%。

4种分类算法参数选择及分类特点研究

王正杰,杨伟丽,王 喆,侯玉珊,郭银景

2018, 0(02):  54.  doi:10.3969/j.issn.1006-2475.2018.02.012

摘要 ( 175 )  

参考文献 | 相关文章 | 计量指标

对分类算法的描述通常缺少定量的分析与研究，本文以K-近邻、支持向量机和决策树为研究对象，定量分析算法参数、数据噪音、节点数量对分类精度和运行时间的影响。首先研究这几种算法及参数作用，选定最优参数，分析不同噪音对分类精度的影响，然后分析节点数量对分类精度影响及运行时间变化。通过Scikit-learn模块对讨论内容进行仿真实验，实验结果清楚地展示了分类算法在不同参数条件下分类特点，为实际数据分类研究提供指导。

基于植物顶端优势原理的树木建模方法

王春华,韩 栋

2018, 0(02):  61.  doi:10.3969/j.issn.1006-2475.2018.02.013

摘要 ( 158 )  

参考文献 | 相关文章 | 计量指标

递归结构建模是目前主流的树木建模方法，具有局部参数的微小变化将引起模拟结果巨大变化的特点，建模过程难于控制。针对递归结构建模方法的上述不足，基于植物自组织结构建模思想，提出树木基本生长单位——芽基于光源竞争的建模方法，从生长环境计算、资源分配以及生长模拟3方面阐述建模过程。实验模拟表明，生成的树木图像逼真、自然，通过控制算法中的参数能有效模拟树木顶端优势、向地性现象和向光性现象等，为树木的建模提供了一种新思路。

文本分类中特征权重算法改进研究

李鹏鹏,范会敏

2018, 0(02):  66.  doi:10.3969/j.issn.1006-2475.2018.02.014

摘要 ( 132 )  

参考文献 | 相关文章 | 计量指标

为了克服传统的TF-IDF（Term Frequency Inverse Document Frequency）算法分类F1值低的缺陷，利用特征词在类内和类间的分布信息，提出一种改进的TF-IDF-dist算法。实验结果表明，改进的算法在不同特征维度下F1值平均提升3.2%，结合不同特征选择算法，F1值平均提升2.75%，并且对倾斜数据集有更强的适应性，表明本文算法在文本分类中的有效性。

一种灵活的椭圆曲线密码并行化方法

邬可可,黄国伟,孔令晶

2018, 0(02):  71.  doi:10.3969/j.issn.1006-2475.2018.02.015

摘要 ( 142 )  

参考文献 | 相关文章 | 计量指标

提出标量划分与整合模型，基于此模型，提出一种灵活的椭圆曲线密码标量乘的并行化处理方法。由于该方法是基于标量乘的算法操作级别，因此能在各种不同处理器数量的并行系统中实现。相对于现有的基于固定数量处理器的标量乘并行化方法，本文的并行化方法是灵活的。同时，本文提出的标量乘并行化方法最优时间复杂度可以减少到(logk)A+kD。通过实例比较，本文提出的方法的最优时间复杂度比经典的二进制方法减少了大约30%。

基于ALS模型协同过滤推荐算法的优化

倪满满1,2

2018, 0(02):  76.  doi:10.3969/j.issn.1006-2475.2018.02.016

摘要 ( 159 )  

参考文献 | 相关文章 | 计量指标

推荐系统可以根据用户的基本信息与行为分析用户的兴趣，〖JP2〗向用户提供个性化推荐服务，因而成了近年来的研究热点。本文研究基于ALS模型协同过滤推荐算法。算法采用分布式平台实现，对比以往单节点实现，实验结果表明该算〖JP2〗法在计算速度上有了很大的提升。本文通过在损失函数上融合物品的相似性来减少隐形因子物品属性信息的丢失，同时在最优模型得出的预测评分中引入兴趣遗忘函数，通过实验对比结果表明，本文的优化算法有效提高了推荐系统的准确性。

一种基于策略集的概率缩域算法对多目标随机组卷问题的解决方案

周华君,丁爱芬,吕小俊

2018, 0(02):  80.  doi:10.3969/j.issn.1006-2475.2018.02.017

摘要 ( 107 )  

参考文献 | 相关文章 | 计量指标

电子考试系统的组卷研究是高校教考改革中电子试卷需要考虑的综合性问题。电子组卷既要求算法具有高效性、随机性和均衡性，同时需要抽取的试题组合满足用户自定义策略性要求。本文提出一种基于策略集的概率缩域算法，首先通过对试题组和组卷过程采用随机洗牌算法，保证试题抽取的随机性；其次使用策略集对试题取值域进行提前剪枝，缩小当前目标集的取值范围，保障算法的快速返回；最后使用策略集对抽取目标集进行轮转，实现基于策略的试题调整。在一个具有100000个题目的试题库中抽取1000份试卷的测试结果表明，算法能够在极短时间内（127 s）抽取符合目标的试题量，算法效率与组卷份数呈现二次函数的变化趋势，对题库数量敏感度较小，适合较大题库的试卷抽取工作。


大规模虚拟地形数据多线程异步调度算法

任子健1，陈 璐2

2018, 0(02):  84.  doi:10.3969/j.issn.1006-2475.2018.02.018

摘要 ( 109 )  

参考文献 | 相关文章 | 计量指标

为了实现大规模虚拟地形环境的实时绘制，提出一种海量地形数据实时调度算法。本文算法基于传统四叉树结构对地形数据进行组织和索引。在此基础上，运用Hilbert填充曲线对数据进行存储优化。然后设计基于I/O完成端口（I/O Completion Port,IOCP）的异步机制，结合多线程技术实现了I/O操作及数据加卸载的合理运作。最后，选取单线程同步I/O算法与本文算法进行实验对比。结果表明，本文算法具有高效的数据调度性能，可以满足大规模地形实时绘制的需求。

人工智能

基于扩展词典与语义规则的中文微博情感分析

李继东，王移芝

2018, 0(02):  89.  doi:10.3969/j.issn.1006-2475.2018.02.019

摘要 ( 147 )  

参考文献 | 相关文章 | 计量指标

首先分析微博文本新词出现规律，通过程度词发现微博新词，然后通过拓展的PMI算法，计算新词与情感基准词之间的点互信息值，根据点互信息值将新词分为褒贬2类后加入微博领域词典。接着构建基础情感词典，考虑到微博文本的独特性和汉语言特点，构建微博表情词典、否定词典、程度词词典、连词词典。最后结合情感词典与语义规则，通过与微博表情进行情感值加权的方式来对中文微博进行情感分析。通过对抓取的微博数据集进行测试，验证了本文提出的分析策略的有效性。

基于Attention-based C-GRU神经网络的文本分类

杨 东，王移芝

2018, 0(02):  96.  doi:10.3969/j.issn.1006-2475.2018.02.020

摘要 ( 212 )  

参考文献 | 相关文章 | 计量指标

文本分类是自然语言处理中一个经典的研究方向，在信息处理中扮演着重要的角色。目前深度学习已经在图像识别、机器翻译等领域取得了突破性的进展，而且它也被证明在自然语言处理任务中拥有着提取句子或文本更高层次表示的能力。本文提出一种新颖的深度学习混合模型Attention-based C-GRU用于文本分类，该模型结合CNN中的卷积层和GRU，通过引入Attention机制，突出关键词和优化特征提取过程。利用该模型去学习文本语义并且在主题分类、问题分类及情感分类等任务上对其做出评估。通过与对比模型和表现最优方法做比较，表明本文模型的有效性。

图像处理

基于改进随机森林的洗钱交易角色识别应用

张 昊,黄 蔚,胡国超

2018, 0(02):  101.  doi:10.3969/j.issn.1006-2475.2018.02.021

摘要 ( 128 )  

参考文献 | 相关文章 | 计量指标

对于识别洗钱交易中钱庄账户的方法、现有公安办案方法与现有研究基于机器预警方法存在准确度低且滞后的问题，本文分析洗钱犯罪集团中钱庄与客户的交易行为特点，从主体背景属性、交易统计量、交易网络、交易行为离群4种角度提取一系列特征进行刻画，并通过随机森林进行特征选择与优化，在已经标注过的数据上进行模型训练与验证，形成一个能够对参与洗钱交易者身份进行自动识别的应用。通过实际数据验证可以发现有严重危害的钱庄经营者。

一种基于深度学习的移动端人脸验证系统

刘 程1，谭晓阳1,2

2018, 0(02):  107.  doi:10.3969/j.issn.1006-2475.2018.02.022

摘要 ( 136 )  

参考文献 | 相关文章 | 计量指标

作为一种新兴的身份验证技术，人脸验证广泛应用于门禁、考勤等需要身份验证的场合。本文综合考虑移动端人脸验证的需求与生产环境，以及现有人脸验证算法的效率和可移植性，设计并实现一种基于安卓系统平台的人脸验证系统。该系统能够离线部署于搭载安卓系统的移动端设备，通过摄像头获取人脸图像并在本地进行图像的数据处理完成人脸验证工作。在算法上，该系统采用深度卷积神经网络进行图像处理与人脸特征向量提取以提高人脸验证的准确率。在实现上，通过联合编译Java和C+〖KG-*3〗+代码提高算法运行效率以适应深度学习算法在移动端的应用。实验表明，本系统能够在确保准确率高达97.16%的前提下快速完成人脸验证流程，基本满足工业化应用需求。

一种基于局部三值模式的深度学习人脸识别算法

郑秋梅，谢换丽，王风华，苏 政，刘 真

2018, 0(02):  112.  doi:10.3969/j.issn.1006-2475.2018.02.023

摘要 ( 144 )  

参考文献 | 相关文章 | 计量指标

为解决传统特征提取过程中过多依赖人工选择和传统DBN网络易忽略局部特征问题，提高人脸识别率，提出一种基于局部三值模式的深度学习人脸识别算法(LTDBN)。该算法首先把归一化的人脸图像均匀分割为多个小块，对每个小块进行LTP运算，然后用统计直方图获得最后图像特征，将其作为DBN的输入数据，利用逐层贪婪学习法对整个网络进行训练识别。该算法在ORL，Yale，Yale-B等公开人脸库的识别率分别达到了98.75%，100%，96.62%，实验结果表明LTDBN算法不仅识别率明显优于其他现有算法，而且也降低了光照、姿态等因素对实验结果的影响。

结构光与双目视觉相结合的三维测量

张永举1，顾旭波1，张 健1，王 兵2，郭 玲2

2018, 0(02):  118.  doi:10.3969/j.issn.1006-2475.2018.02.024

摘要 ( 192 )  

参考文献 | 相关文章 | 计量指标

在三维测量技术中，传统的双目立体视觉方法计算量大，对没有明显特征的图像，匹配精度较低。本文将基于结构光的三维测量技术与双目成像技术相结合，解决了特征点搜索的困难，提高了测量的精度。与传统结构光成像技术相比，采用常规的双相机立体标定，不需要进行投影仪标定，降低了系统的复杂性，提升了系统的可操作性和灵活性。最后，运用该技术进行三维测量实验，测量结果表明了该技术的可行性。

一种基于区域建议网络的图像语义分割方法

杨志尧1,2，彭召意1,2，文志强1,2

2018, 0(02):  122.  doi:10.3969/j.issn.1006-2475.2018.02.025

摘要 ( 139 )  

参考文献 | 相关文章 | 计量指标

针对图像语义分割中存在分割效果粗糙、细节缺失的问题，提出一种结合区域建议网络并实现卷积层共享的联合网络结构。利用区域建议网络生成包含类别标记信息的区域建议框，并使用这些区域建议框来校正全卷积语义分割网络的分割结果。实验表明，该方法可以有效提高像素点的分类正确率，得到更精细的分割效果。