Please wait a minute...

当期目录

    2015年 第0卷 第7期    刊出日期:2015-07-23
    算法设计与分析
    一种对抗社交网络链接作弊的算法#br#  
    申 华1,2
    2015, 0(7):  1.  doi:10.3969/j.issn.1006-2475.2015.07.001
    摘要 ( 221 )  
    参考文献 | 相关文章 | 计量指标
    随着社交网络的普遍应用,故意构建大量链接关系以提高自身影响力的作弊行为将给社交网络造成极大的安全隐患。针对这种作弊现象,本文首先提出社交网络用户的4类特征,并利用关系强度模型,提出一种信任和非信任同时双向传播的反作弊改进算法。实验表明采用信任及非信任双向传播的反社交网络链接作弊算法具有良好的对抗性能。
    基于AUC的非参数快速变点检测算法
    吴学龙,徐维超
    2015, 0(7):  5.  doi:10.3969/j.issn.1006-2475.2015.07.002
    摘要 ( 260 )  
    参考文献 | 相关文章 | 计量指标
    目前,变点检测技术已经广泛应用到各个领域。然而,由于实际生产环境的复杂性,变点检测技术中的常用参数方法往往存在一定的局限性。为了克服这些问题,提出一种新的变点检测的非参数方法,通过互联网检索应为首次应用AUC(曲线下面积)对样本数据进行在线变点检测。该方法将变点检测分为2个阶段:预分析阶段,对样本数据进行加窗处理,通过计算窗口中样本数据的AUC值的方式来间接得到其均值和方差;检测阶段,通过假设检验的方法对经过处理后的样本数据进行变点检测。通过实验仿真,可以观察到此算法与常规CUSUM算法相比,具有更好的稳健性,而且对检测多个突变点的情况同样有效。
    基于社交网络服务位置的用户相似性计算方法
    魏静
    2015, 0(7):  9.  doi:10.3969/j.issn.1006-2475.2015.07.003
    摘要 ( 234 )  
    参考文献 | 相关文章 | 计量指标
    为了进一步改进基于位置的社交网络服务中用户的相似性计算,提出一种有效的使用位置语义计算用户相似性的新方法。该方法通过位置语义来准确地获取用户的意图以及兴趣爱好,并且能够根据层次位置类别计算出不同位置用户的相似性。通过实验验证,表明该方法优于传统的用户相似性计算方法。
    基于整数规划的排课优化问题
    谢宗霖1,刘亚君1,霍伟敬2,王金环1
    2015, 0(7):  15.  doi:10.3969/j.issn.1006-2475.2015.07.004
    摘要 ( 240 )  
    参考文献 | 相关文章 | 计量指标
    通过对高校排课问题深入分析,针对学生寻课距离最短、教室资源利用均衡2个目标,建立基于原课程安排时间不变的多目标01整数规划模型。其中,通过“大课连排,不动教室”的思想将寻课路径最短转化为约束条件,以教室资源利用均衡为目标,最终得到完整的带有约束条件的排课优化模型,并利用滤子方法的框架算法很好地解决了该问题。实验结果表明该方法对排课问题的优化效果显著。
    数据库与数据挖掘
    一种新的融合情景的美食推荐算法
    赵雪美1,郭林锋2,卞雪雯1
    2015, 0(7):  20.  doi:10.3969/j.issn.1006-2475.2015.07.005
    摘要 ( 165 )  
    参考文献 | 相关文章 | 计量指标
    针对传统协同过滤推荐算法不适用于情景因素,严重影响用户行为的这类场景,提出一种融合情景的推荐算法,并将该算法应用于美食推荐。首先,运用由情景属性构造向量表示情景,将情景信
    息作为一个重要因素添加到兴趣模型中,从而产生UIC兴趣模型。根据用户在不同情景下使用方式的不同,重新创建当前用户与各情景相对应的子用户,得到以情景作为标识的用户项目评分矩阵。
    针对融合情景的兴趣模型易产生数据稀疏问题,设计利用改进的WSlopeOne算法对未知评分进行填充;并通过对相似度公式进行优化,进而更加准确地找到当前用户的近邻,为用户提供更加有效的推荐
    服务。最后,通过实验验证该算法的有效性。
    算法设计与分析
    融合多因素的专家组评分协同过滤推荐算法
    赖锦辉
    2015, 0(7):  25.  doi:10.3969/j.issn.1006-2475.2015.07.006
    摘要 ( 206 )  
    参考文献 | 相关文章 | 计量指标
    针对传统协同过滤推荐算法的不足,提出一种新的推荐算法,该算法重新诠释专家与用户的关系。首先,结合全局专业指数和局部活跃指数定义专家的条件,再选取合适的比例组成专家组,然后
    按照专家的判断力以及与目标用户的相异度分配评分权重,最后定义预测评分选出最佳推荐,同时,专家组成员是动态变化的,其评分也各有权重,推荐的结果更贴近目标用户。因此,本算法推荐的信
    息利用率高,推荐的结果清晰明了,在公开数据集GroupLens和Netflix上的实验结果表明,本算法预测用户评分的准确率明显优于传统算法。
    一种基于多特征混合句子相似度计算的改进
    王全民,曹建奇,王 莉
    2015, 0(7):  31.  doi:10.3969/j.issn.1006-2475.2015.07.007
    摘要 ( 183 )  
    参考文献 | 相关文章 | 计量指标
    句子相似度计算是自然语言处理领域的关键问题,计算句子相似度的方法也有很多。本文针对基于多特征句子相似度计算模型对计算句子相似度结果偏低这一问题进行研究,在词语语义的基础上
    增加相似词计算,同时增加句子成分关系相似度计算方法,该改进方法既避免了增加额外同义词词典的操作,又充分考虑句子的词形、句长、词序、语义、成分关系等多特征信息,提高了句子相似度的
    计算结果。实验结果表明,该方法对句子相似度计算有一定的提高,且该方法合理、简便、可行。
    信息安全
    基于可扩展加密的传感器网络数据隐私保护研究
    李沛谕,张治学
    2015, 0(7):  34.  doi:10.3969/j.issn.1006-2475.2015.07.008
    摘要 ( 159 )  
    参考文献 | 相关文章 | 计量指标
    为了解决无线传感器网络中传统的数据隐私保护技术在抵御网络外部攻击或内部攻击以及数据隐私窃取等方面所存在的数据投递率低、网络稳定性差等缺陷,提出一种动态数据聚合加密的数据隐
    私保护路由算法,通过使用复数的加法法则进行可扩展数据聚合以及分段密钥等方法来实现对数据隐私的保护。仿真实验结果表明,所提路由算法具有数据投递率高、安全性高和网络稳定性较强等优点
    ,能极大增强无线传感器网络防御典型数据隐私攻击的能力。
    基于四元数Zernike矩的RST不变彩色图像水印
    钟敏洁
    2015, 0(7):  40.  doi:10.3969/j.issn.1006-2475.2015.07.009
    摘要 ( 174 )  
    参考文献 | 相关文章 | 计量指标
    提出一种基于四元数Zernike矩(QZM)的RST(Rotation, Scale, Translation)不变彩色图像水印方案,利用缩放平移归一化后的QZM模值具有旋转、缩放和平移不变性,采用抖动量化调制的方法在
    QZM模值中嵌入水印信息。该水印算法可以把水印嵌入所带来的误差扩散到红、绿、蓝3幅分量图像中,实验表明该算法在具有良好的不可感知性的同时对旋转、缩放和平移等几何攻击具有较好的鲁棒性
    图像处理
    基于改进Census变换的自由曲面立体匹配方法
    化春键1,2,方程骏1,2,陈 莹3
    2015, 0(7):  44.  doi:10.3969/j.issn.1006-2475.2015.07.010
    摘要 ( 159 )  
    参考文献 | 相关文章 | 计量指标
    针对基于网格投影的自由曲面三维重建方法中,特征点集中分布于投影网格线条之上,而投影网格线条未能覆盖的部分即投影网格线条间的自由曲面区域无特征点,导致重建精度较低的问题,提
    出一种基于自适应窗口的改进Census变换立体匹配方法,对投影网格线条间的自由曲面进行三维重建;将特征匹配算法与区域匹配算法相结合,以图像中目标物体上的投影网格指导Census变换;利用可
    变视差范围计算Hamming距离作为匹配代价;通过筛选获得精度较高的匹配点对。实验结果表明,该算法应用于双目视觉图像三维重建,可有效提高投影网格线条间自由曲面的重建精度。
    一种基于改进ViBe的运动目标检测方法
    吴剑舞,翁玲瑜,童 怀
    2015, 0(7):  50.  doi:10.3969/j.issn.1006-2475.2015.07.011
    摘要 ( 199 )  
    参考文献 | 相关文章 | 计量指标
    摘要: 针对ViBe算法存在的不能有效去除背景噪声以及鬼影现象,提出一种结合帧差法和ViBe算法的改进算法。首先利用帧差法提取出运动目标的轮廓,然后根据得到的轮廓粗提取运动目标区域,最后
    在得到的运动目标区域基础上分类进行ViBe算法更新背景并分割出完整的运动目标。实验结果表明,此算法能够有效抑制噪声以及鬼影造成的影响,在速度方面也比原算法有所提高。
    #br# 基于TMS320DM8168平台的快速运动目标检测研究
    谢红松,董云飞,罗 斌,汤 进
    2015, 0(7):  55.  doi:10.3969/j.issn.1006-2475.2015.07.012
    摘要 ( 180 )  
    参考文献 | 相关文章 | 计量指标
    研究如何在嵌入式平台上对高清视频中的运动目标进行快速、鲁棒的检测。采用德州仪器最新的达芬奇架构TMS320DM8168为平台,在高清1080P视频上实现运动目标的快速检测。采用对噪声较为
    鲁棒的ViBe算法进行目标检测,并将该算法移植到该平台的MCFW框架中。同时,为了提高算法性能及效率,对算法进行相关优化,包括编译器选项优化、内存相关优化、标准内联函数优化、循环优化以
    及DMA等。最终实现在嵌入式平台上的实时高清运动目标检测。实验结果验证了该方法的有效性。
    基于平面二次曲线的非单视点全景相机标定方法
    韩 笑1,廖粤峰2
    2015, 0(7):  59.  doi:10.3969/j.issn.1006-2475.2015.07.013
    摘要 ( 194 )  
    参考文献 | 相关文章 | 计量指标
     全景相机的标定一般是在单视点环境下进行的,但由于单视点约束条件较为苛刻,所以系统很难精确标定。因此研究在非单视点下的全景相机标定问题有很大的应用价值。本文提出一种基于平面
    二次曲线计算非单视点折反射全景相机反射镜位置与姿态的标定方法。该方法在标定过程中不需要非线性迭代,可直接获得反射镜位置与姿态参数的解析解。最后本文进行相关的标定实验,用全景透视
    和柱面展开图像验证标定结果,验证了本文提出的标定方法准确有效,且计算简单,易于实现。
    #br# 多边形三角剖分与三角细分的研究与实现
    卫洪春
    2015, 0(7):  65.  doi:10.3969/j.issn.1006-2475.2015.07.014
    摘要 ( 137 )  
    参考文献 | 相关文章 | 计量指标
    多边形是构成三维模型表面的基本元素,多边形的三角剖分及三角形的三角细分是计算机三维快速建模及纹理帖图的基本技术。本文在研究平面多边形的三角剖分及其三角网格化相关理论的基础
    上,利用面向对象技术及递归程序设计方法,实现多边形的三角剖分及其三角细分的算法设计,并对该算法的执行效率进行分析。实验结果表明,该算法具有较高的运算效率及实用价值,对实际应用有较
    好的参考作用。
    VC环境下网格文件解析技术研究与应用
    郑朝亮,杨余旺
    2015, 0(7):  69.  doi:10.3969/j.issn.1006-2475.2015.07.015
    摘要 ( 173 )  
    参考文献 | 相关文章 | 计量指标
    软件开发者经常需要对网格文件以OpenGL等图形处理软件进行物理模型的显示,作为该功能实现的基础,必须对导入网格文件的结构进行解析,以便图形处理。本文在VC平台下,对网格文件进行
    代码解析,最终通过OpenGL显示其内容,形成网格文件模拟计算显示程序。
    基于分布结构约束稀疏表示的图像分类方法
    范引娣
    2015, 0(7):  73.  doi:10.3969/j.issn.1006-2475.2015.07.016
    摘要 ( 167 )  
    参考文献 | 相关文章 | 计量指标
    为了解决稀疏表示结构信息缺失的问题,从而更加准确地进行图像分类,本文提出一种新的基于结构约束的稀疏表示的图像分类方法。在对图像进行降采样的前提下,提取方向梯度直方图特征后
    的训练样本上构建稀疏线性编码模型,通过样本间的分布结构信息约束和1范数最优化求解测试样本的稀疏系数x,利用稀疏系数均值法进行目标的分类识别。基于COREL图像库进行仿真验证,实验证明
    ,基于结构约束稀疏表示的图像分类方法能够获得很好的识别性能,与非结构约束稀疏表示相比本文方法显著提高了图像分类的准确率。
    网络与通信
    基于改进蚁群优化算法的网络服务质量路由算法
    马世欢,李 伟
    2015, 0(7):  77.  doi:10.3969/j.issn.1006-2475.2015.07.017
    摘要 ( 186 )  
    参考文献 | 相关文章 | 计量指标
    针对当前无线网络路由算法存在丢包率高、节点拥塞严重的难题,提出一种基于改进蚁群优化算法的网络服务质量路由算法。首先根据无线网络的特点选择带宽、端到端的延迟、数据包丢失率以
    及链路花费作为QoS参数,并建立一个多约束网络服务质量路由优化问题的数学模型,然后采用具有正反馈机制和搜索能力强的蚁群优化算法对数学模型进行求解,并根据无线网络路由特点对标准蚁群优
    化算法进行改进,提高其搜索性能,最后采用具体仿真实验对路由算法的性能进行测试。实验结果表明,改进蚁群优化算法在满足网络质量要求的条件下,不仅降低了网络平均延时,而且减少了网络数
    据丢包率,性能优于其它算法。
    基于改进粒子群优化算法的无线传感器网络定位
    裴 祥,李巧君
    2015, 0(7):  81.  doi:10.3969/j.issn.1006-2475.2015.07.018
    摘要 ( 130 )  
    参考文献 | 相关文章 | 计量指标
    针对经典DVHop定位算法第3阶段计算未知节点位置存在较大误差的问题,提出一种基于改进粒子群优化算法的无线传感器网络定位方法。首先分析DVHop算法误差大的原因,并将定位问题转
    换成未知节点坐标的优化问题,然后采用改进粒子群算法对问题进行优化,并引入收缩因子加快搜索速度和精度,找到全局最优未知节点坐标,最后在Matlab 2012平台上进行仿真实验。仿真结果表明,
    本文算法提高了传感器节点的定位精度,大幅度降低了定位误差。
    WiFi技术在医院物联网中的应用研究
    温浩杰,丁京杰
    2015, 0(7):  85.  doi:10.3969/j.issn.1006-2475.2015.07.019
    摘要 ( 163 )  
    参考文献 | 相关文章 | 计量指标
    针对WiFi技术在医院物联网中的应用,通过ARM+WiFi SoC的方式,设计基于WiFi技术的医院物联网传感终端,在小体积低成本的嵌入式系统上实现WiFi功能。在物理层开发WiFi芯片的驱动程序,
    在网络层和传输层移植嵌入式TCP/IP协议栈,并开发上层应用实现数据采集和Socket发送;结合医院物联网的具体应用,将所开发的WiFi体温采集终端投入到临床应用中,经验证,WiFi数据采集终端达
    到了预期的效果。
    基于能量均衡的无线传感器网络分簇路由协议
    张亚楠,马世欢
    2015, 0(7):  90.  doi:10.3969/j.issn.1006-2475.2015.07.020
    摘要 ( 129 )  
    参考文献 | 相关文章 | 计量指标
    针对当前无线路由协议的能量和簇头瓶颈问题,以延长网络生存时间和提高能量利用率为目标,提出一种能量均衡无线传感器网络分簇路由协议。首先根据能量消耗最小原则,得出最优簇头数目
    ,并按区域划分为簇,然后通过节点剩余能量和通信代价2个参数选取簇头,并且动态地轮换簇头,最后进行仿真实验。仿真结果表明,相对于其它改进LEACH协议,本协议有效地减少能量消耗,明显增
    加了网络节点存活率。
    应用与开发
    基于Qt的小型无人机地面站软件设计与实现
    贾 杰,刘智腾
    2015, 0(7):  94.  doi:10.3969/j.issn.1006-2475.2015.07.021
    摘要 ( 266 )  
    参考文献 | 相关文章 | 计量指标
    介绍小型无人机地面控制系统的架构和主要功能,着重讨论Qt环境下使用第三方串口通信类、Qwt虚拟仪表、Google离线地图、SQLite数据库,以实现无人机地面站控制软件的通信链路、飞行数
    据显示、电子地图、飞行数据的存储等功能。实验表明,该系统能够基本实现预期的功能。
    专利资助服务平台的设计与实现
    裘锋1,2,刘波平1,2,胡敏1,2
    2015, 0(7):  98.  doi:10.3969/j.issn.1006-2475.2015.07.022
    摘要 ( 189 )  
    参考文献 | 相关文章 | 计量指标
    对专利资助工作进行分析,设计开发一套基于网络的服务平台,实现专利资助的在线办理。系统采用Loushang框架技术,实现审核业务流的快速定义与开发,简化了系统开发的过程。
    嵌入式实时系统中动态内存管理算法的设计与实现
    沈非一,张延园,林 奕
    2015, 0(7):  103.  doi:10.3969/j.issn.1006-2475.2015.07.023
    摘要 ( 209 )  
    参考文献 | 相关文章 | 计量指标
    嵌入式实时系统中内存管理是非常重要的组成部分,在兼顾实时性和内存碎片率指标的要求下,本文基于伙伴系统和TLSF算法设计一种新的动态内存管理算法。该算法对于小块内存和大块内存采取不同的处理方式,小块内存利用伙伴算法管理,大块内存利用二级分段索引管理并调整二级索引的分配和释放队列顺序,同时对内存的分割条件予以限定。算法选用μCosIII操作系统作为实验平台,在系统原有的内存管理算法基础上进行实现,实验结果表明该算法具有较好的时间和碎片率综合性能。目前该算法已经得到了实际应用。
    箭体结构设计知识管理平台研究
    郭永辉1,田建东1,季宝锋1,张雪峰1,万 能2
    2015, 0(7):  108.  doi:10.3969/j.issn.1006-2475.2015.07.024
    摘要 ( 162 )  
    参考文献 | 相关文章 | 计量指标
    针对中国运载火箭技术研究院箭体结构设计的现状,研究并开发箭体结构设计知识管理平台。介绍平台实施的3个关键技术:显性知识挖掘技术、隐性知识挖掘技术和设计知识检索技术。提出平台的体系结构,阐述平台的功能模型。该平台在中国运载火箭技术研究院应用的效果显著,验证了该平台的可行性和有效性。
    城市智慧排水系统设计与实现
    石延龙1,许大琴2
    2015, 0(7):  112.  doi:10.3969/j.issn.1006-2475.2015.07.025
    摘要 ( 214 )  
    参考文献 | 相关文章 | 计量指标
     城市智慧排水系统旨在当前城市排水信息系统的基础上,采用基于实时数据监测的动态模拟和分析技术,实现对城市排水系统管网的安全运行和对污水排放的智能化协调与调度。本文分析城市智慧排水系统的层次结构,设计系统总体架构以及控制流程。实验表明,系统有效地发挥了现有管网的排水能力,并达到了节约成本、控制能耗的目的。
    一种基于介词用法的灾难事件信息抽取方法
    贾遂民,张 玉,张腾飞
    2015, 0(7):  116.  doi:10.3969/j.issn.1006-2475.2015.07.026
    摘要 ( 207 )  
    参考文献 | 相关文章 | 计量指标
    为提高事件信息抽取技术的准确率,通过对文本中介词用法进行识别,采用一种条件随机场统计模型和介词用法信息相结合的事件信息抽取方法,完成抽取系统的编写,以达到理想的抽取结果。本文采用《人民日报》作为实验语料,通过大量实验,结果准确率达到90.33%,比不含介词用法信息的方法提高9.14%,证明了此方法的有效性。
    基于PLC的灌溉施肥控制系统的设计与实现
    孟莎莎1,2
    2015, 0(7):  120.  doi:10.3969/j.issn.1006-2475.2015.07.027
    摘要 ( 226 )  
    参考文献 | 相关文章 | 计量指标
    针对传统农田灌溉施肥存在的浪费水资源、液体肥不均匀等问题,提出利用欧姆龙SYSMAC C系列可编程控制器和组态王6.55监控软件设计一套PLC灌溉施肥控制系统,利用传感器采集数据控制农田按需灌溉、按量施肥,实现自动灌溉施肥和监控管理,节省人力、实用性强。
    基于改进粒子群算法的永磁同步电机PID控制器
    陆 剑1,张 柯2
    2015, 0(7):  123.  doi:10.3969/j.issn.1006-2475.2015.07.028
    摘要 ( 209 )  
    参考文献 | 相关文章 | 计量指标
    为提高永磁同步电机系统的控制精度,提出一种使用改进粒子群算法优化的永磁同步电机PID控制器。首先建立永磁同步电机数学模型,然后采用改进粒子群算法对PID控制器参数进行优化,实现永磁同步电机参数在线辨识,最后采用仿真实验对其性能进行测试。仿真结果表明,相对于传统的永磁同步电机PID控制器,本文方法优化的永磁同步电机PID控制器改善了系统响应性能,能够使永磁同步电机获得良好的稳定性、鲁棒性和动态性能。