Please wait a minute...
  • 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

当期目录

    论文
    利用Stencil建模及评估Intel IMCI vgather指令
    林新华1,2,王一超1,秦强1,李硕3,文敏华1,松岡聡2
    2016, 38(09): 1741-1747. doi:
    摘要 ( 170 )   PDF (509KB) ( 324 )     

    Intel Xeon Phi协处理器的指令集IMCI引入了硬件实现的vgather指令,旨在帮助512位SIMD寄存器访问非连续内存地址上的数据。然而实验结果显示,vgather很有可能成为应用在Xeon Phi协处理器上关键的性能瓶颈之一。基于以上结论,针对vgather的性能建模可以帮助用户深入地掌握和理解Xeon Phi协处理器的性能特性。在实验方法上,本文方法与现存的通过程序段内嵌入汇编代码进行数据统计不同,使用PAPI等性能分析工具直接收集硬件计数器的统计结果,作为模型的实验数据。本文的性能模型基于AGI事件次数和根据VPU_DATA_READ次数估算得出的vgather所导致的平均延迟构建而成。该模型能够对Xeon Phi应用代码中由vgather所导致的总延迟进行预测。最终,为了验证模型预测的准确性,将该模型应用在三维7点stencil应用代码上,预测结果显示,vgather耗时占计算总耗时的约40%。再将该结果与利用intrinsics指令去除vgather后的计算耗时进行了对比验证,结果显示模型预测准确。基于上述结论,采用硬件计数器的统计结果在Xeon Phi协处理器上针对vgather构建了性能模型。同时,通过与其他平台的vgather对比,认为该模型也可以应用在同样具备vgather的Intel CPU处理器平台上。

    一种支持优化分块策略的矩阵乘加速器设计
    沈俊忠,肖涛,乔寓然,杨乾明,文梅
    2016, 38(09): 1748-1754. doi:
    摘要 ( 159 )   PDF (829KB) ( 295 )     

    在许多应用领域中,大规模浮点矩阵乘法往往是最耗时的计算核心之一。在新兴的应用中经常存在至少有一个维度很小的大规模矩阵,我们把具备这种特性的矩阵称为非均匀矩阵。由于FPGA上用以存储中间结果的片上存储器容量十分有限,计算大规模矩阵乘法时往往需要将矩阵划分成细粒度的子块计算任务。当加速非均匀矩阵乘法时,由于只支持固定分块大小,大多数现有的线性阵列结构的硬件矩阵乘法器将遭受很大的性能下降。为了解决这个问题,提出了一种有效的优化分块策略。在此基础上,在Xilinx公司的Zynq XC7Z045 FPGA芯片上实现了一个支持可变分块的矩阵乘法器。通过集成224个处理单元,该矩阵乘法器在150 MHz的时钟频率下对于实际应用中的非均匀矩乘达到了48 GFLOPS的实测性能,而所需带宽仅为4.8 GB/s。实验结果表明,我们提出的分块策略相比于传统的分块算法实现了高达12%的性能提升。

    面向数据去重的基于二次哈希的收敛加密策略
    周玉坤1,2,冯丹1,2,夏文1,2,付忞1,2
    2016, 38(09): 1755-1762. doi:
    摘要 ( 174 )   PDF (800KB) ( 369 )     

    在云存储和备份系统等领域,数据去重被广泛地用来消除冗余数据及节约传输带宽,数据去重的安全问题受到越来越多的关注。现有收敛加密(CE)存在两大挑战:(1)由于密钥确定化导致的线下暴力破解问题;(2)对重复数据的无用加密操作使得计算开销随着数据负载去重率的提高而增加。针对上述两个问题,提出了基于二次哈希的收敛加密策略(TCE)。具体而言,TCE首先计算数据块的哈希生成密钥,密钥经过可信第三方添加秘密信息后增加随机化程度;然后针对该哈希值再次哈希得到数据块指纹。 TCE增加了线下暴力破解的难度,消除了对重复数据的加密操作。实验测试结果表明,TCE比CE的备份窗口减少了30%~50%。

    向量子密钥分发的自适应LDPC双码并行机制
    尹清清,赵国鸿,赵宝康,刘博
    2016, 38(09): 1763-1768. doi:
    摘要 ( 121 )   PDF (854KB) ( 257 )     

    信息协调是量子密钥分发中的关键步骤,基于LDPC实现量子信息协调是当前国内外研究的焦点。目前QKD系统LDPC译码器普遍采用单码字顺序译码机制设计,且采用的是性能较差的准循环LDPC码,LDPC译码器吞吐量和纠错上限较低,无法满足高速率高误码下量子安全性及性能需求。设计了一种面向量子密钥分发的新型自适应LDPC双码并行机制ADCPM,采用随机型LDPC码,且在译码的同时进行双密钥串并行纠错,较传统方法吞吐量提升了近1倍。真实平台实验结果表明,ADCPM支持高达10%的误码率,吞吐量超过140 Mbps,可有效支撑高误码下高速安全量子信息协调。

    基于软件无线电的通信信号测试平台设计与实现
    文延东1,2,文双春1,刘昱2,卫宝跃2,张以涛2,曹检飞1,2
    2016, 38(09): 1769-1774. doi:
    摘要 ( 135 )   PDF (1346KB) ( 327 )     

    软件无线电所具有的灵活性、开放性等特点,使其在军民无线通信领域获得了广泛应用。以微电子技术和计算机技术为基础,利用计算机、MATLAB、FPGA和ADI公司的AD9364射频捷变收发器,设计了一种适合测试WCDMA、TD_SCDMA、GSM、LTE等通信系统的信号测试平台,该测试平台能生成任意数字化正弦波,实时检测通信信号的相关信息以及调整射频链路参数。实验结果表明,该设计符合软件无线电的设计思想,具有较强的通用性、可移植性和软硬件均可重构能力。

    基于改进AOMDV路由协议的WSNs拥塞控制和能耗均衡策略
    陈文广,牛玉刚,邹媛媛
    2016, 38(09): 1776-1783. doi:
    摘要 ( 132 )   PDF (819KB) ( 229 )     

    无线传感器网络WSNs中数据流的突发、节点能量有限和多对一数据传输等特性导致其很容易发生网络拥塞和节点能量的非均衡消耗,而采用多路径方式进行数据传输,不仅可以缓解网络拥塞,而且也能达到网络能量均衡消耗的目的。AOMDV协议是一种面向Ad-Hoc网络的反应式多路由协议,首先提出了一种改进的AOMDV协议—I_AOMDV协议,在路由发现阶段不再使用发生拥塞和低能量的节点,而在路由维护阶段则仅使用HELLO信息交换邻居节点的“剩余能量”和“队列长度”,同时在路径列表中添加了“拥塞恢复时间”和“能量剩余标志位”,从而使I_AOMDV协议更适应于静态WSNs的数据传输。基于I_AOMDV协议,进一步提出了新的网络拥塞控制和能耗均衡策略,其中,拥塞控制策略采用新的拥塞检测方案,并为发生拥塞的最短路径设置了“拥塞恢复时间”;而能耗均衡策略则通过为节点的每条路径设置“能量剩余标志位”来解决能量的非均衡消耗问题。仿真实验结果表明,基于I_AOMDV的拥塞控制和能耗均衡策略,可以减少路由协议的开销,有效降低数据丢包率和节点剩余能量的差异性。

    车载自组网中最远转发机制的可靠性改进
    李雪松,叶雪梅,蔡艳宁,范青刚
    2016, 38(09): 1784-1789. doi:
    摘要 ( 97 )   PDF (600KB) ( 209 )     

    车载自组网是传统的移动自组织网络在交通道路上的应用。在车载自组网中,最远转发机制[1]能够有效降低数据传播跳数,减少冗余发送,但最远转发机制的可靠性将因最远节点失效而受到影响。在分析和实验验证节点高速运动将导致严重的最远节点失效问题的基础上,提出了两种对最远转发机制进行改进的方法:安全距离法和失效预测法。安全距离法选择最接近计算出的安全距离的邻居作为转发节点;失效预测法通过邻居的状态参数对其位置进行预测,进而避免选择那些可能已经脱离通信半径的邻居作为转发节点。多个仿真实验表明,两种改进方法都能不同程度地降低转发节点失效的比例,提高消息传播的可靠性。

    一种基于小波去噪的DFT信道估计改进算法
    谢斌,乐鸿浩,陈博
    2016, 38(09): 1790-1796. doi:
    摘要 ( 150 )   PDF (626KB) ( 295 )     

    针对小波去噪与DFT插值相结合的信道估计算法没有对循环前缀内的噪声进行去噪的缺点,提出了一种基于小波去噪与改进的DFT插值相结合的信道估计新算法。该算法首先利用离散小波变换对最小二乘(LS)法估计出的结果进行阈值去噪处理,并根据循环前缀内、外噪声方差的均值在DFT插值的过程中设置相应门限,然后对循环前缀内的噪声再次处理,以进一步减小噪声的影响。仿真实验结果表明,在复杂度基本不变的前提下,该算法能够较好地减小加性高斯白噪声的影响,并有效提升信道估计的准确度,其总体性能较小波去噪与DFT插值相结合的信道估计算法更优。

    一种面向空地一体化组网的体系架构
    李刚1,冯振乾2,赵宝康2,何倩1,杨慧雅3
    2016, 38(09): 1797-1802. doi:
    摘要 ( 119 )   PDF (870KB) ( 240 )     

    空间网络是空地一体化组网中地面网络延伸的重要组成部分。针对空间网络为移动星座的场景,传统的空地一体化组网模型将空间网络视为独立自治域,利用边界网关协议将空间网络与地面自治域互联起来,最大化同地面网络保持兼容。然而,传统组网模型存在边界网关面临频繁会话中断或大量路由更新等问题。通过重新审视空间网络的角色定位和边界划定问题,提出一种面向空地一体化组网的体系架构Slink。Slink的核心思想是空间网络为地面网络提供互联通道,利用星地网关隔离空地两网间的路由更新。实验仿真表明,Slink体系架构能够有效减小对空间路由器的路由存储空间需求,降低星地网络间的带宽消耗。

    基于攻击事件的动态网络风险评估框架
    李艳,黄光球,张斌
    2016, 38(09): 1803-1811. doi:
    摘要 ( 97 )   PDF (7464KB) ( 195 )     

    将动态网络的演化思想应用于计算机网络风险评估中,提出了基于攻击事件的动态网络风险评估框架。整个框架首先在静态物理链路的基础上构建动态访问关系网络,随后提出的Timeline算法可以利用时间特性有效地描述攻击演化趋势和发现重要攻击事件,图近似算法可以将分析过程简化为时间段近似图之间的分析,能够有效减小噪声行为的影响。此外,整体框架可以对网络段进行演化追踪和关联分析。实例分析表明,该框架具有很好的实用性,可以更好地揭示攻击者的攻击策略以及重要攻击事件间的紧密联系。

    基于序贯蒙特卡洛算法的交通流事件重构
    冯向文,燕雪峰
    2016, 38(09): 1812-1817. doi:
    摘要 ( 110 )   PDF (728KB) ( 247 )     

    针对交通数据重构应用性差、缺乏对交通事件重构的研究等问题,结合交通流非线性非高斯的特点,提出一个基于序贯蒙特卡洛方法的交通流堵塞事件重构模型。该模型不断同化道路上的传感器数据,使仿真中的交通状态不断逼近真实路况,通过分析仿真数据以探测真实路网中存在的堵塞事件。模型能够对探测到的堵塞进行多粒子模拟来实现对真实道路上堵塞事件的重构。实验结果表明,该模型能够推测并重构出道路上的堵塞事件,对堵塞起始位置重构的平均误差为17 m,对堵塞范围重构的平均覆盖率为82%。

    WSNs入侵检测中实值否定选择算法研究
    张凤斌,杨秋杰,席亮
    2016, 38(09): 1818-1822. doi:
    摘要 ( 71 )   PDF (666KB) ( 234 )     

    针对无线传感器网络免疫入侵检测中否定选择算法采用r-连续位二进制串匹配度作为亲和力,检测率低且无法反映WSNs在一段时间内的动态特性这一现象,提出采用RNS-WSNs算法,该算法用一段时间内属性值的变化率构成向量作为抗原和抗体,通过计算向量间的曼哈顿距离作为亲和力。在NS3上模拟WSNs进行实验,结果显示在能量消耗相当且误报率相同的情况下,RNS-WSNs算法具有更高的检测率。

    一种改进的各向异性扩散深度图像增强算法
    郑传远,李良福,肖樟树,陆铖
    2016, 38(09): 1823-1829. doi:
    摘要 ( 138 )   PDF (1157KB) ( 339 )     


    郑传远,李良福,肖樟树,陆铖(陕西师范大学计算机科学学院,陕西 西安 710119)摘要:深度图像受其测距原理所限,存在边缘不匹配、无效像素、噪声等问题,提出一种基于改进的各向异性扩散算法的深度图像增强方法。首先,校正深度图像和彩色图像的位置关系,并根据时间连续性选择多帧图像,进行多帧均值滤波预处理;其次,通过在彩色图像中引入权重的思想,构建具有4-邻域形式的深度图像模型,利用彩色图像引导的深度图像进行各向异性扩散,填补孔洞;最后,使用改进的自适应中值滤波平滑图像噪声。实验结果表明,该方法能够有效修复原始深度图像中存在的由无效像素组成的黑色孔洞,在抑制噪声的同时,仍能保持深度图像中物体边缘的细节信息。

    基于域滤波的自适应Retinex图像增强
    涂清华,戴声奎
    2016, 38(09): 1830-1835. doi:
    摘要 ( 146 )   PDF (1193KB) ( 278 )     

    为了提高低照度图像的亮度和对比度,提出了一种新的基于Retinex理论的彩色图像增强方法。首先,基于Retinex理论,提出对HSV空间V分量进行域滤波估计图像光照分量,然后将V分量与光照分量相除得到反射分量的方法。之后,采用自适应Gamma校正对光照分量进行亮度提升,然后采用CLAHE对其进行对比度增强。最后,将亮度校正光照分量与反射分量相乘得到增强后的V分量,并将增强后的图像转化为RGB空间图像,达到彩色图像增强的目的。本算法可以获得更自然的增强效果,能抑制亮度较大像素点的增强,很好地突出图像中的细节信息,克服了图像增强中增强图像对比度低、颜色失真、过增强及光照突变处出现光晕现象等缺点。本算法对多种图像有效,例如高动态(HDR)图像、非均匀光照图像及低曝光图像。通过验证,本算法得到的结果相比于传统方法视觉效果更佳。

    基于分数阶达尔文粒子群FODPSO算法的图像分割
    余胜威,曹中清
    2016, 38(09): 1836-1842. doi:
    摘要 ( 130 )   PDF (759KB) ( 239 )     

    图像分割主要用于提取用户感兴趣的目标,是图像分类和识别的基础。采用一种基于分数阶达尔文粒子群算法的图像分割方法,该算法采用分数阶微积分控制系统收敛性,能够对n尺度图像进行n-1个阈值寻优计算。实验结果表明,对比于APSO、CFPSO算法,该算法具有收敛速度快、稳定性强、精度高、全局寻优等特点,有效地克服了传统算法易陷入局部最优和收敛速度慢等缺陷,可满足实际工程需求。

    一种改进的基于QPSO的VIBE算法
    汪济洲1,2,鲁昌华1,蒋薇薇1
    2016, 38(09): 1843-1848. doi:
    摘要 ( 103 )   PDF (779KB) ( 173 )      评审附件

    与传统背景减除建模算法相比,视频背景提取算子(VIBE)算法无需估计背景数据的概率分布。所以,不像传统背景减除算法需要一定数量的训练视频帧,具有较小的运算复杂度与较好的精度,适用于嵌入式实时视频监测。某些场合下,视频流需要适时改变分辨率。然而,传统VIBE算法通常采用固定参数,不同分辨率的视频流,会导致固定参数的VIBE算法的检测精度下降。为此提出一种基于量子蚁群最优(QPSO)参数寻优算法,在初始状态对于视频流进行参数寻优计算,获取相应的最优参数,从而提高VIBE算法的学习能力。实验从定量和定性两个角度验证了本文改进的VIBE算法大幅度提升了针对不同分辨率的视频流分析能力。

    基于时空图的交通流量统计和交通状态检测
    吴志芳1,刘昕2
    2016, 38(09): 1849-1857. doi:
    摘要 ( 104 )   PDF (878KB) ( 316 )     

    提出了一种新的基于时空图的交通流量统计和交通状态检测方法。首先,通过人机交互的方法设定检测线,并利用检测线计算时空图;然后,对时空图进行边缘提取、图像分割等处理,利用时空图上车辆的边缘、形状和占道率等信息,计算出一段时间内的交通流量。此外,还通过时空图的边缘信息的差异,将当前时间段的交通状态分为通畅、拥挤和堵塞三种不同的情况。实验结果表明,在摄像机安装位置合适的情况下,该方法统计交通流量的误差低于8%,判断交通状态的误差为0,具有很好的商业实用性。

    基于测地距离的KPCA人脸识别
    林克正,魏颖,钟岩,李慧
    2016, 38(09): 1858-1862. doi:
    摘要 ( 158 )   PDF (624KB) ( 212 )      评审附件

    针对人脸检测数据集中的信息均为高维特征向量且人脸识别易受表情变化影响等问题,本文提出一种基于测地距离的KPCA人脸识别方法,该方法利用非线性方法提取主成分。先采用KPCA方法把人脸数据映射到高维空间,进而在高维空间中提取人脸的主成分,其中核函数为多项式核函数;然后引入测地距离替换原来的欧氏距离进行相似度量,其能更准确地测量出两像素点间的实际距离,使得人脸识别率受表情变化影响小。该方法不但可以实现降维,而且还能达到有效提取特征的目的。在ORL人脸库上的实验结果表明,该方法的识别率明显优于PCA、KPCA等方法的识别率。

    一种改进的CAMShift跟踪算法及人脸检测框架
    杨超,蔡晓东,王丽娟,朱利伟
    2016, 38(09): 1863-1869. doi:
    摘要 ( 83 )   PDF (997KB) ( 252 )     

    为充分利用人脸视频图像序列中的时空信息,获得更加准确的人脸比对图像序列,提出一种结合人脸跟踪的人脸检测框架。使用简单快速的正面人脸检测算法对人脸视频图像序列进行检测,用检测的结果对人脸跟踪算法进行初始化及校验和调整。为解决CAMShift跟踪算法容易受类肤色区域影响而导致提取到的人脸区域存在冗余信息的问题,提出一种改进的CAMShift-KLT算法。该算法利用兴趣点跟踪人脸图像的边缘,达到准确获取人脸比对图像的目的。实验结果表明,与CAMShift算法相比,CAMShift-KLT算法获取的人脸区域更精准,同时具有较小的跟踪偏移距离、较大的跟踪命中率和更高的跟踪有效性。与对比算法相比,CAMShift-KLT算法能够获得与理想的人脸区域更加一致的跟踪区域。

    求解均值-CVaR投资组合模型的改进粒子群算法
    李锋刚1,2,骆林1,2,陈亚波1,2,蒋祥飞1,2
    2016, 38(09): 1870-1877. doi:
    摘要 ( 92 )   PDF (499KB) ( 205 )     

    针对粒子群算法易跳过全局极值,且只能求解连续性问题的缺点,提出离散复形法局部搜索的思想,来有效提高粒子群算法在离散型问题中的搜索性能。针对粒子群算法易陷入局部极小的缺点,引入自适应粒子迁徙操作保证粒子的多样性,有效避免陷入局部收敛。对采用CVaR度量风险、构建有交易费用和限制证券比例的均值-CVaR投资组合模型进行仿真实验,实验结果验证了算法的有效性。将改进的粒子群算法应用到求解均值-CVaR模型的投资组合问题,与其他算法相比,该方法精度更高、性能更稳定。

    基于空间代价地图的机械臂无碰撞运动规划
    王燕,陈万米,范彬彬,杜映峰
    2016, 38(09): 1878-1886. doi:
    摘要 ( 101 )   PDF (1547KB) ( 232 )     

    针对家庭服务机器人机械臂高安全性和低算法复杂度的两大需求,提出一种基于空间代价地图的机械臂运动规划新方法。利用空间代价地图来描述机械臂与约束条件发生冲突的可能性,以概率分析代替简单的布尔判断,提供了更合理的最优规划依据,从而实现更安全可靠的规划。同时将一个六自由度的规划问题降维为一个三自由度规划和一个四自由度规划的问题,在此基础上利用无需实时计算的先验碰撞数据代替实时的碰撞检测。利用该方法在ROS的rviz仿真平台上进行验证,结果表明该方法有效地提高了机械臂规划的安全性并降低了计算复杂度,有一定的实用价值。

    基于层次颜色Petri网的全感应控制交通信号灯建模与仿真
    顾鸿儒,孙连坤
    2016, 38(09): 1887-1892. doi:
    摘要 ( 86 )   PDF (766KB) ( 210 )     

    针对平面交叉口单点全感应控制信号灯系统实时调度问题,提出一种基于层次颜色Petri 网的交叉路口的信号灯动态配时控制模型。首先,运用模糊控制理论对车流量信息进行分类定义。其次,以采集到的车流量信息为控制参数,基于层次颜色Petri网理论建立基本的信号灯轮廓模型,再依据模型中实现的关键功能进行分层细化与逐步求精。此外,将计数器代替时延加入系统模型中,使模型能够直观简洁地反映出红绿灯的循环时间与车流量之间的切换关系。根据所得模型对该交叉口信号灯配时方案的性能指标进行评估与比较。最后,运用CPN Tools对系统模型进行计算仿真,并进行简单的优化性能分析。

    自适应人工鱼群算法
    赵莉莉,戴月明
    2016, 38(09): 1894-1900. doi:
    摘要 ( 103 )   PDF (710KB) ( 280 )     

    针对基本人工鱼群算法在寻优过程中易在非全局极值点附近大量聚集,导致寻优精度降低、收敛速度过慢、人工鱼群多样性降低等问题,提出了一种基于Log-Linear模型的Gauss-Cauchy自适应人工鱼群算法。首先,在基本人工鱼群算法中引入Log-Linear模型来优化人工鱼的三个行为;其次,在算法中引入自适应调整人工鱼视野和步长的策略,随着算法的进行提高了人工鱼的搜索范围和寻优精度;再次,利用Gauss-Cauchy变异来提高人工鱼的多样性。仿真实验结果表明,该算法与其他改进算法相比,有效地提高了收敛速度和寻优精度,保持了人工鱼群的多样性。

    一种动态双种群果蝇优化算法求解FJSP
    程子安,童鹰,申丽娟,于帅帅,李明
    2016, 38(09): 1901-1908. doi:
    摘要 ( 86 )   PDF (783KB) ( 334 )     

    为了有效解决柔性作业车间调度问题(FJSP),提出了一种具有较强进化机制的动态双种群果蝇优化算法(DDFOA),该算法采用自适应移动步长,并动态地将种群划分为先进子种群和后进子种群,其中先进子种群侧重局部搜索,后进子种群负责全局搜索。同时针对柔性作业车间调度问题,设计了合适的编码转化方案。最后,对算法的收敛性进行了证明,并选用经典算例对其进行仿真实验,仿真结果验证了DDFOA求解FJSP的有效性。

    应用财经新闻挖掘的金融品种价格走势预测
    陈海文,蔡志平,方峰
    2016, 38(09): 1909-1916. doi:
    摘要 ( 84 )   PDF (755KB) ( 254 )      评审附件

    随着经济的不断发展,金融活动中的不确定性日益增加,金融预测受到学术界及金融界的高度重视。人们希望通过获得预测性的判断和推测,掌握金融产品未来的发展趋势和规律。而近期随着互联网发展,出现海量财经信息,仅仅依靠历史价格的数据挖掘技术,不能很好地反映金融市场多元因素的影响。因此,通过挖掘财经新闻信息中的情感倾向信息,结合金融历史价格数据,组合多元线性回归和差分自回归滑动平均模型,提出了一种基于财经新闻信息挖掘的金融价格走势预测方法,通过实际数据验证,表明该方法可以获得较为准确的预测结果。

    基于情绪特征的中文微博用户性别识别
    刘宝芹,牛耘
    2016, 38(09): 1917-1923. doi:
    摘要 ( 82 )   PDF (482KB) ( 238 )     

    随着互联网的蓬勃发展,微博受到了越来越多用户的青睐,对微博用户性别的研究也逐渐成为学术界研究的热点。目前,对英文微博文本用户的性别识别已有研究,但针对中文微博用户性别识别的研究较少。从两性表达情绪的差异出发,提出了一种基于情绪特征的中文微博用户性别识别方法。本文考虑的情绪特征包括情绪词特征和与情绪相关的语言风格特征。实验结果表明,利用情绪特征提高了用户性别识别的精度。

    语义减法聚类研究
    马慧1,赵捧未1,王婷婷2
    2016, 38(09): 1924-1929. doi:
    摘要 ( 135 )   PDF (568KB) ( 263 )      评审附件

    针对传统减法聚类算法需要人工输入参数τ1和τ2的不足,对算法进行改进。引入AFS理论,通过隶属度矩阵自动确定密度半径τ1、半自动确定权重参数τ2,提出了改进的语义减法聚类算法SDSCM,并在Iris和Wine数据集上将其与FCM、KMEANS算法进行比较实验。实验结果表明,SDSCM在评价指标语义强度期望上高于FCM、KMEANS 1%~5%。SDSCM的SPT指标低于FCM、KMEANS,算法的类间分离度有待提高。SDSCM较好地解决了传统减法聚类人工输入参数τ1和τ2带来的弊端,并给出了更贴近用户给定语义的聚类。

    基于软直觉multiplicative集的决策方法
    杨勇,宋娟萍
    2016, 38(09): 1930-1936. doi:
    摘要 ( 60 )   PDF (401KB) ( 214 )     

    针对软直觉模糊集在决策中出现的部分反直觉的现象,结合直觉multiplicative集,首先提出了一种新的软集模型——软直觉multiplicative集,推广了软集和直觉multiplicative集;然后,研究了软直觉multiplicative集的基本运算和性质,同时,给出了基于软直觉multiplicative集理论的决策算法;最后,给出软直觉multiplicative集在决策中的一个应用实例,通过实例说明了该方法的正确性和有效性。

    新闻社区领域本体构建研究
    盈艳,曹妍,牟向伟
    2016, 38(09): 1937-1942. doi:
    摘要 ( 74 )   PDF (877KB) ( 246 )      评审附件

    针对新闻社区领域知识的特点,以新闻社区领域知识的网络应用为目的,根据新闻社区领域本体总体构建流程,采用半自动化构建本体的方法,以通用本体WordNet及ODP开放式目录中不同层次的新闻主题分类为基础,按照媒体流程展开本体概念结构,构建了面向新闻网站应用的新闻社区领域顶层和中层本体模型。利用本体构建工具Protégé 4.1开发了新闻社区领域本体。

    基于支持向量机的枪弹外观缺陷识别与分类
    王鹏,郭朝勇,刘红宁
    2016, 38(09): 1943-1949. doi:
    摘要 ( 105 )   PDF (655KB) ( 246 )     

    为解决枪弹外观缺陷自动分类问题,提出了一种基于支持向量机的枪弹外观缺陷自动识别与分类模型。首先针对枪弹表面缺陷的图像特点,从几何、灰度、纹理三方面进行了特征提取,在此基础上建立了基于支持向量机的枪弹外观缺陷分类模型,并对特征参数进行了优选;研究了支持向量机中惩罚系数和核函数参数对分类器性能的影响;通过实验与基于BP神经网络的枪弹外观缺陷分类器进行了比较,结果表明,在小样本下,基于支持向量机的枪弹外观缺陷分类器性能更好。

    采用STRAIGHT模型和深度信念网络的语音转换方法
    王民,苏利博,王稚慧,要趁红
    2016, 38(09): 1950-1954. doi:
    摘要 ( 129 )   PDF (584KB) ( 264 )     

    提出一种将STRAIGHT 模型和深度信念网络DBN相结合实现语音转换的方式。首先,通过STRAIGHT 模型提取出源说话人和目标说话人的语音频谱参数,用提取的频谱参数分别训练两个DBN 得到语音高阶空间的个性特征信息;然后,用人工神经网络ANN将两个具有高阶特征的空间连接并进行特征转换;最后,用基于目标说话人数据训练出的DBN 来对转换后的特征信息进行逆处理得到语音频谱参数,并用STRAIGHT 模型合成具有目标说话人个性化特征的语音。实验结果表明,采用此种方式获得的语音转换效果要比传统的采用GMM 实现语音转换更好,转换后的语音音质和相似度与目标语音更接近。