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

当期目录

    论文
    一种基于硬件的大规模哈希流表设计与实现
    王鑫,陈曙晖,苏金树
    2016, 38(10): 1955-1960. doi:
    摘要 ( 220 )   PDF (671KB) ( 658 )     

    基于流的报文处理是防火墙、入侵检测等网络安全应用的重要组成功能,其中流表是流处理技术的关键数据结构,流表的规模及访问性能直接影响到流处理的能力和速度。着眼于高速网络下大规模流表的硬件实现,设计了一种基于硬件的千万级哈希流表查找架构,并在FPGA平台上进行了实现和测试。该方案在保证访存效率的同时很好地解决了冲突的难题,利用有限的存储资源,满足了高达4 900万项的流表查找需求,测试能够实现92 Mdesc/s的表查找速度,支持约220 Gbps高速以太网的处理能力。

    GPU上的维度并行随机吸引策略萤火虫算法
    刘金1,2,吴志健1,2,吴双可2,王晖3,邓长寿4
    2016, 38(10): 1961-1966. doi:
    摘要 ( 137 )   PDF (410KB) ( 337 )      评审附件

    随机吸引策略萤火虫算法是一种元启发式优化算法。它优化了标准萤火虫算法,不仅降低了其时间复杂度,而且提高了其优化能力。高维全局优化问题的求解是一个非常耗时的过程,为了减少优化高维问题所需时间,进一步简化了随机吸引策略萤火虫算法,降低了时间复杂度,同时设计了一种维度并行策略,提出了GPU上的维度并行随机吸引策略萤火虫算法。实验结果表明,本算法保持了随机吸引策略萤火虫算法的优化能力,且加速效果明显。

    基于位串内容感知的数据分块算法
    周斌1,朱容波1,张莹2
    2016, 38(10): 1967-1973. doi:
    摘要 ( 90 )   PDF (774KB) ( 420 )      评审附件

    针对基于内容的可变长度的分块CDC算法中数字签名计算需要耗费大量CPU开销的问题,提出了一种基于位串内容感知的数据块分块算法。算法利用每一次失败匹配尝试所带来的位特征信息,最大限度地排除不能匹配的位置,从而获得最大的跳跃长度,减少中间计算和比较的开销。实验结果表明,本算法减小了数据分块过程中数字签名计算的开销,降低了确定块边界时的CPU资源消耗,从而优化了数据分块的时间性能。

    基于负载预测的虚拟机动态调度算法研究与实现
    王浩,罗宇
    2016, 38(10): 1974-1979. doi:
    摘要 ( 262 )   PDF (720KB) ( 500 )      评审附件

    在云计算系统中为了实现负载均衡和资源的高效利用,需要在虚拟机粒度上对云计算系统进行调度,通过热迁移技术将虚拟机从高负载物理节点迁移到低负载物理节点。把负载预测技术和虚拟机动态调度技术相结合,提出了LFS算法,通过虚拟机历史负载数据对虚拟机未来的负载变化情况进行预测,然后根据预测结果对虚拟机进行调度,能够有效地避免云计算系统中高负载物理节点出现,实现负载均衡,提高资源使用率。

    基于Hash改进的k-means算法并行化设计
    张波,徐蔚鸿,陈沅涛,朱玲
    2016, 38(10): 1980-1985. doi:
    摘要 ( 207 )   PDF (519KB) ( 277 )      评审附件

    为了解决kmeans算法在Hadoop平台下处理海量高维数据时聚类效果差,以及已有的改进算法不利于并行化等问题,提出了一种基于Hash改进的并行化方案。将海量高维的数据映射到一个压缩的标识空间,进而挖掘其聚类关系,选取初始聚类中心,避免了传统kmeans算法对随机选取初始聚类中心的敏感性,减少了kmeans算法的迭代次数。又结合MapReduce框架将算法整体并行化,并通过Partition、Combine等机制加强了并行化程度和执行效率。实验表明,该算法不仅提高了聚类的准确率和稳定性,同时具有良好的处理速度。

    无线Mesh网络中基于业务价值的组播带宽分配方案
    羊秋玲1,2,金志刚1,黄向党2
    2016, 38(10): 1986-1993. doi:
    摘要 ( 130 )   PDF (836KB) ( 271 )      评审附件

    高延迟及低效益是无线Mesh网络中开展流媒体业务面临的主要问题。为解决该问题,首先赋予组播业务价值,该值反映了业务的网络优先级及效益优先级,并提出一个基于组播价值优先级的组播带宽分配方案。该方案第一阶段实施基于价值优先级的不区分业务类型的静态分配,通过对高价值业务的优先调度,实现了组播价值最大化及带宽效益最大化。在拥塞时,实施第二阶段的基于业务带宽需求调整及抢占的动态分配,保证了低时延约束业务的服务质量。仿真与常见算法的比较表明,所提出的方案在保证业务网络服务质量的同时,能实现带宽效益最大化。

    一种虚拟路由器资源映射算法研究
    曹杨,王宝生,张晓哲
    2016, 38(10): 1994-2000. doi:
    摘要 ( 137 )   PDF (460KB) ( 284 )      评审附件

    网络虚拟化技术的提出,为解决互联网“僵化”问题找到了新的思路,受到广泛的关注。在虚拟路由器平台中,若干台互联的网络服务器资源组成了底层物理网络,通过虚拟网络映射技术,将物理网络资源有效地映射到虚拟网络设备上,组成多个虚拟网络,满足用户对网络的多样化需求。虚拟路由器资源映射问题是虚拟网络映射问题的基础,虚拟路由器实例与物理资源的映射方法决定了虚拟网络平台资源的利用率和虚拟网络系统的性能。针对虚拟路由器平台资源分配的问题,提出了物理网络资源模型和虚拟路由器资源请求模型,设计了一种启发式虚拟路由资源分配算法,并对算法的复杂性和优化目标进行了分析。

    基于模糊控制的低能耗分簇协议
    王灵矫1,2,彭志强1,2,郭华1,2,钟益群1,2
    2016, 38(10): 2001-2009. doi:
    摘要 ( 103 )   PDF (1104KB) ( 242 )      评审附件
    能耗是影响无线传感器网络生命周期的关键,具有低能耗的无线传感器网络是业界所期望的。现有的几个网络分簇协议能在一定程度上解决和改善网络能耗问题。如LEACH协议能在一定程度上延长网络生命周期,但网络环境的可变性以及实际环境中有诸多不可估计的因素,LEACH协议就没考虑当前节点剩余能量和节点分布情况等问题。提出的基于模糊控制的低能耗分簇协议LECP-FC能较好地解决环境可变等不可估计的问题,在簇头选取的过程中着重考虑了能量、节点度、节点中心度、距离、侦听密度等因子。经过网络结构配置和仿真,其结果表明网络工作效率得到很大程度上的提高。
    基于改进的模糊层次分析法的信息系统安全态势评估模型
    顾兆军,王蕊莉
    2016, 38(10): 2010-2017. doi:
    摘要 ( 162 )   PDF (894KB) ( 354 )      评审附件

    对已有的安全态势评估方法进行了详细分析和比较,针对现有态势评估方法中存在的主观随机性,结合信息系统规模庞大、结构复杂、信息交互频繁等问题,依据层次分析法AHP基本原理建立了信息系统安全态势评估指标体系。针对现有的模糊层次分析法FAHP存在的一致性问题,提出了新的一致性修正算法并将其应用到了安全态势评估中。另外,吸收了模糊综合评价方法FCE计算态势值的技术,建立了一种新的安全态势评估模型—层次分析法改进的模糊层次法模糊综合评价法模型(AHPIFAHPFCE)。介绍了该模型的组成原理,给出了具体构成方法,描述了各个步骤的主要任务。实验结果表明,在信息系统安全态势评估方面,该模型比已有的模型更加有效、更加准确。

    基于OpenFlow的主动式节点失效保护机制
    朱书宏,兰少华
    2016, 38(10): 2018-2024. doi:
    摘要 ( 90 )   PDF (865KB) ( 213 )      评审附件

    提出了一种节点失效时的主动保护和快速恢复机制,这种NFP机制在节点失效时能更有效地保证网络的通畅,同时消除了与控制器之间的通信延迟,并且备用信息不需要在主流表中占用空间。仿真实验结果显示,随着网络规模增大,所提出的机制比目前广泛应用的被动式方法拥有明显的优势,在大规模网络中关键节点失效的情况下仍能保持电信级网络所要求的恢复速度。

    基于链接寿命的社交网络结构演化分析
    梁勤1,李磊1,刘冠峰2
    2016, 38(10): 2025-2037. doi:
    摘要 ( 95 )   PDF (2307KB) ( 368 )      评审附件
    近些年来,社交网络受到越来越多的关注。社会网络服务(SNS),例如YouTube、Facebook和Twitter等,已经成为网络上最受欢迎的网络应用之一。SNS的风靡促使越来越多的人研究社交网络的特性,特别是基于网络拓扑结构的研究,以期改善当前的网络应用并创造新的受欢迎的社交网络应用。然而,大多数的现有研究方法只是研究随着时间积累的网络结构的动态变化,这些方法无法完全反映社交网络的其他特性比如链接寿命现象。链接寿命现象是指社交网络中的边并不是永久存在的,它可能会随着时间的变化而消亡。着重研究这种社交网络中链接生存周期对社交网络结构演化的影响。具体来说,研究链接寿命对于社交网络结构基础重要参数(包括度、网络直径和平均聚类系数等)的影响。基于DBLP的真实网络数据的研究表明,在考虑链接寿命这个必要因素之后,社交网络结构的演化结果和传统研究结果有很大的不同。特别是,链接寿命的微小变化会导致网络直径的剧烈变化。
     
    一种基于局部连通性的增强型车载网多跳广播协议
    李雪松,叶雪梅,巩正正,蔡艳宁,范青刚
    2016, 38(10): 2038-2044. doi:
    摘要 ( 84 )   PDF (1374KB) ( 207 )      评审附件
    在车载网中,许多应用都依赖于可靠高效的消息广播。由于无线信道共享介质的特性,消息广播不得不面临广播风暴问题。概率广播是一类能抑制广播风暴的简单有效的方法,然而车载网中除DV-CAST以外的概率广播协议均未考虑稀疏节点场景下的网络分割问题。在分析和验证DV-CAST协议固有缺点的基础上,借鉴其利用局部连通性进行转发决策的思想,提出了一种基于局部连通性的增强型多跳广播协议。实验表明,提出的协议能在稠密节点及稀疏节点场景中均取得较好的可靠性并具有较低开销。
     
    认知无线电网络中安全的协作频谱检测算法
    龙敏,吴靓
    2016, 38(10): 2045-2050. doi:
    摘要 ( 85 )   PDF (629KB) ( 218 )      评审附件

    在认知无线电网络中,当认知用户存在虚假感知信息SSDF时,协作频谱感知的性能会受到巨大影响。为了确保频谱感知的鲁棒性,提出了一种基于信誉度加权序贯频谱检测算法来识别恶意用户并减轻他们造成的影响。该算法通过使用认知用户的近期感知信息计算本地信誉度函数,再综合考虑其信誉值与感知过程中表现的稳定程度以消除恶意用户对主用户的传输效率带来的影响。仿真结果表明,在恶意攻击环境下,新算法优于现有典型协作频谱感知算法。

    基于出行时间预算的有限理性出行者路网均衡模型
    陈玲娟1,2,代炯1,胡胜1,王殿海2
    2016, 38(10): 2051-2057. doi:
    摘要 ( 101 )   PDF (562KB) ( 301 )      评审附件

    为研究有限理性出行者逐日出行中出发时刻及路径调整的出行行为,引入前景理论,分析出行者依据最大准点到达概率来选择出行时间预算,将此出行时间预算作为到达参考点,进而在给定参考点下选择前景值最大的路径出行,并利用前次流量分配结果调整下次出行时间预算,经过多次出行达到路网流量平衡及准点到达概率最大的稳定状态。基于出行时间预算和前景理论建立了双层模型进行路网逐日均衡配流,用遗传算法求解最佳出行时间预算,用相继平均法计算路径平衡流量。最后基于算例验证模型和算法,并设定不同的出行选择机制分析出行时间预算、路径前景值及准点到达概率三者间的博弈关系。

    一种分组密码S盒抗Glitch攻击的方案
    张帅伟,杨晓元,钟卫东,杨海滨
    2016, 38(10): 2058-2064. doi:
    摘要 ( 116 )   PDF (670KB) ( 220 )      评审附件
    伴随着网络信息时代的飞速发展,各种电子产品应运而生,人们的生活变得越来越智能,越来越便捷,然而在便捷的背后却隐藏着重大的安全隐患。密码芯片是保障信息安全的重要手段之一,所以提高密码芯片的安全性迫在眉睫。以Stefan等人的针对分组密码芯片S盒的Glitch攻击为模型背景,通过加入一组同步寄存器提出基于FPGA的一种针对分组密码S盒抗Glitch攻击的方案,并通过CMOS器件的属性和Altera公司在QuatusⅡ软件中嵌入的Signal Tap功能,从理论和仿真两方面分别验证了该方案不但能够大幅度减少Glitch的个数,还能够减少各级电路产生Glitch的相关性,从而降低了攻击的成功率,提高了分组密码S盒实现的安全性,为后续FPGA密码芯片的防护提供了依据。
     
    海上甚高频宽带数据传输技术研究
    陈亮1,金永兴1,汤可成2,高万明2,胡勤友1
    2016, 38(10): 2065-2069. doi:
    摘要 ( 88 )   PDF (721KB) ( 328 )      评审附件
    海上无线通信是e-航海战略实施和发展的基础,现有的海上通信技术在广泛用于海上船岸与船船之间的数据通信中存在诸多限制。提出的海上甚高频宽带数据传输技术方法,改变了现有的海上甚高频的通信方式,通过分析海上甚高频频段特性,构建了基于OFDM调制方式的海上甚高频宽带数据传输模型。仿真和实验表明,该方法能够明显提高现有海上甚高频频段的通信速率,并且能够获得较低的误码率。

     
    金融IC卡规范脱机动态数据认证的漏洞研究
    杜磊,李增局,彭乾,史汝辉,张策
    2016, 38(10): 2070-2076. doi:
    摘要 ( 96 )   PDF (455KB) ( 258 )      评审附件

    对《中国金融集成电路(IC)卡规范》(JR/R 0025,简称PBOC)第5部分、12部分、13部分、14部分中脱机数据认证机制的安全性进行了研究,分析了脱机数据认证机制抗侧信道攻击、差分错误分析以及字典攻击的能力,防止伪卡的能力,提出了规范实现过程中存在的安全漏洞。通过实际客户的银行卡片对漏洞进行了验证。结论表明该漏洞存在实际使用卡片中。最后提出了规范修改建议,以规避这种安全漏洞。

    复杂网络重叠社区结构发现的演化算法研究
    纪开祝,许冲,陈宝兴
    2016, 38(10): 2077-2082. doi:
    摘要 ( 130 )   PDF (631KB) ( 319 )      评审附件

    复杂网络重叠社区结构的划分已成为复杂网络研究的一个热点,目前已提出了很多关于社区结构发现的算法。提出了一种基于个体从众的演化算法ICEA,基本思想是由节点邻居组成的个体依概率进行从众和变异操作,用较短时间找到最优(或拟最优)模块度的社区划分,社区结构确定后利用邻居投票机制NV发现网络的重叠节点,完成重叠社区的划分。在真实网络的实验结果表明,此算法的使用时间和划分结果都优于典型算法。

    基于国产化图形芯片JM5400的座舱显示系统设计
    符鹤,谢永芳
    2016, 38(10): 2083-2090. doi:
    摘要 ( 1122 )   PDF (958KB) ( 357 )      评审附件

    综合化、数字化和智能化是座舱显示系统的发展趋势,高性能低功耗图形处理芯片是实现这种需求的核心部件之一。在分析现代战机对座舱显控系统的需求基础上,给出了一个基于国产化图形处理芯片JM5400、国产化CPU、国产化操作系统的座舱显示控制系统设计方案,并已成功应用于实际系统,可满足装备国产化、信息安全化的要求。

    一种基于自适应混合模型的背景减除法
    李伟生,李辉飞
    2016, 38(10): 2091-2100. doi:
    摘要 ( 98 )   PDF (1845KB) ( 281 )     

    针对局部二进制相似度(LBSP)背景建模方法易受外界环境变化如动态背景、光照改变、相机抖动等干扰的问题,在融合像素纹理与亮度信息的基础上,建立一种自适应混合背景模型进行运动目标检测。首先,利用每个像素的多通道自适应局部二进制相似度(LBSP)信息和亮度信息建立混合背景模型。然后,根据当前像素与混合背景模型的比较结果对其进行分类,并采用随机更新机制更新背景模型。实验结果表明,本方法不仅在正常外界环境下取得了较好的检测结果,而且还可以有效地减少动态背景、光照变化等复杂外界环境条件造成的干扰,提高检测结果的准确性。

    基于Mega2560的人脸检测与定位跟踪
    李东洁,何岸花
    2016, 38(10): 2100-2108. doi:
    摘要 ( 96 )   PDF (820KB) ( 305 )      评审附件

    为了解决存在外界干扰的人脸的检测和准确定位与跟踪问题,避免过于依赖软技术造成的算法复杂性,采用软硬件结合的方式,基于Mega2560单片机、VS2008开发环境与OpenCV函数库,实现了人脸检测与准确定位与跟踪。首先,利用Haar-like特征法寻找出图像中的人脸特征矩形,通过AdaBoost算法生成级联分类器,实现人脸检测;然后,将图像显示窗口中心选为坐标原点,计算人脸位置,用线性变换的方法获取人脸位置偏差,进而转换成角度偏差发送给下位机Mega2560;最后,单片机根据接收到的角度偏差信息,控制摄像头使人脸始终在坐标原点位置,实现人脸的准确定位与跟踪。通过实验表明系统具有较好的稳定性和准确性。

    基于UMHexagonS的运动估计算法优化
    彭磊,彭勇,吴锡生,徐赟,胡旻涛
    2016, 38(10): 2109-2114. doi:
    摘要 ( 78 )   PDF (1213KB) ( 222 )      评审附件

    针对UMHexagonS算法冗余搜索的问题,使用大十字搜索判定结果,改进原有的运动估计算法。改进算法判断最优点可能分布区域,使用相应改进搜索模板搜索,降低搜索点个数,达到避免冗余搜索的目的,提高运动估计搜索效率。在多组视频序列中测试,图像质量相近情况下,改进算法比UMHexagonS算法有了显著的提高。特别是在剧烈运动的视频序列中,改进算法比UMHexagonS算法的运动估计时间减少了45.78%,编码耗时缩短了34.97%,比EPZS算法运动估计时间减少了35.25%,编码耗时缩短了25.45%。

    基于分层特征融合的行人分类
    孙锐,张广海,丁文秀
    2016, 38(10): 2115-2120. doi:
    摘要 ( 95 )   PDF (682KB) ( 299 )      评审附件

    针对复杂环境中的行人检测问题,提出了一种有效的基于分层稀疏编码的图像表示方法。首先通过两层稀疏编码模型结合基于K-SVD的深度学习算法来获得图像的稀疏表示,对图像块及同一区域的高阶依赖关系进行了建模,形成一个有效的无监督特征学习方法;然后将得到的稀疏表示与SIFT描述符的稀疏表示进行特征融合,得到了更加全面、更加可判别的图像表示;最后结合SVM分类器应用于行人分类任务。实验结果表明,该行人分类方法对比同类方法在性能上有明显改善。

    基于SURF特征提取的双目测距在铝锭垛定位中的应用研究
    李建华,刘柯
    2016, 38(10): 2121-2125. doi:
    摘要 ( 101 )   PDF (573KB) ( 194 )     

    针对高速铝锭连续铸造生产线上铝锭垛定位问题,提出采用双目视觉获取位姿信息,利用铝锭垛上的钢带为特征信息,基于SURF特征提取算法对图像同一特征点进行目标辩识。对提取到的特征点进行优化处理,对铝锭垛钢带上的特征点进行距离约束,选取适量的特征点作为最终特征点,利用特征匹配到的角点坐标点和双目测距公式计算获得铝锭垛的位姿信息。

    基于单纯形法和自适应步长的花朵授粉算法
    肖辉辉
    2016, 38(10): 2126-2133. doi:
    摘要 ( 110 )   PDF (640KB) ( 266 )     

    针对花朵授粉算法易陷入局部极值、后期收敛速度慢的不足,提出一种基于单纯形法和自适应步长的花朵授粉算法。该算法在基本花朵授粉算法的全局寻优部分采用自适应步长策略来更新个体位置,步长随迭代次数的增加而自适应地调整,避免局部极值;在局部寻优部分对进入下一次迭代的部分较差个体采用单纯形法的扩张、收缩/压缩操作,提高局部搜索能力,进而提高算法的寻优能力。通过八个CEC2005 benchmark测试函数进行测试比较,结果表明,改进算法的寻优性能明显优于基本的花朵授粉算法,且其收敛速度、收敛精度、鲁棒性均较对比算法有较大提高。

    基于深度置信网络的维吾尔文垃圾短信分类技术研究
    阿丽亚·艾尔肯,哈力旦·阿布都热依木,何燕,吴冰冰
    2016, 38(10): 2134-2139. doi:
    摘要 ( 185 )   PDF (843KB) ( 307 )      评审附件

    针对传统分类算法对维吾尔文文本分类准确率不高的问题,提出了一种基于深度置信网络的维吾尔文短信文本分类模型。深度学习模拟人脑的多层次结构,对数据从低层到高层逐渐地进行特征提取,深层挖掘数据集的分布规律,从而提高分类准确性。通过逐层无监督的方法完成深度置信网络的初始化,并结合softmax回归分类器实现文本的分类。最后在收集的维吾尔文短信数据集上进行实验论证。实验结果表明,相比KNN、SVM和决策树算法,深度置信网络具有更好的分类效果,准确率更高。

    基于变步长阵发混沌的ZPW-2000低频信号检测方法研究
    武晓春,张海东
    2016, 38(10): 2140-2146. doi:
    摘要 ( 99 )   PDF (705KB) ( 291 )      评审附件

    针对常规混沌阵列检测轨道移频信号所带低频信息存在复杂度高和精确性低的问题,对常规方法进行改进,提出了一种基于变步长阵发混沌的低频信号检测方法,该方法只运用一个Duffing振子,通过设置一组步长可以覆盖整个待检测低频信号所在频段的序列,来实现对轨道低频信号的检测。结合Duffing混沌系统检测信号的优越性,分析了利用变步长阵发混沌法检测低频信号的可行性,给出了此方法检测低频信号的步骤,并从理论上计算了可发生阵发混沌的步长序列,然后利用Matlab/Simulink搭建仿真模型进行仿真验证。结果表明,可用变步长阵法混沌法对低频信号进行检测。最后再利用阵发混沌周期法对仿真结果进行进一步研究,得出精确的低频信号。变步长阵发混沌法的检测性能在精确性及系统复杂度方面都优于传统的轨道低频信号检测方法,并且可以实现低信噪比下低频信号的检测。

    基于混合算法的降水集成预报研究
    熊聪聪1,耿世洁1,董昊2
    2016, 38(10): 2147-2152. doi:
    摘要 ( 83 )   PDF (635KB) ( 246 )      评审附件

    为进一步提高降水预报的准确性,针对预报产品的多样性及其预报结果的差异性,综合粒子群算法和遗传算法的优点,将基于粒子群算法和遗传算法的混合算法应用于降水集成预报。利用天津市气象局提供的实际测量数据,通过对各模式降水预报数据的筛选处理,结合基于粒子群算法和遗传算法的混合算法集成模型,实现了多种预报模式降水数据的集成处理,并与传统方法集成及单一粒子群算法和单一遗传算法集成进行了对比研究。实验表明,混合算法的集成结果优于传统集成方法及单一粒子群算法和单一遗传算法集成,并好于任意一个模式成员。

    不规则文本中商品名称识别的特征选择
    杨美妮1,何涛2,沈静1,张建军1
    2016, 38(10): 2153-2157. doi:
    摘要 ( 107 )   PDF (407KB) ( 339 )      评审附件

    传统的命名实体识别任务多见于人名、地名、机构名这些普通的命名实体,且大多采用规则文本进行研究。随着电子商务和互联网广告的不断发展,如何从用户的各种不规则的上下文信息中自动识别出商品名称这一特殊的命名实体成为了一个需要解决的问题。为了解决这一问题,建立了一个最大熵模型用于识别论坛发帖这种不规则文本中的商品名称,并探讨了多种特征对于识别效果的影响。这些特征不仅包括传统命名实体识别方法中所使用的局部特征和布朗聚类特征,还包括词的分布式表示这种比较新颖的特征。这些特征按照各种不同的方式进行组合作为模型的输入。在CPROD01评测数据集上的实验结果表明,布朗聚类特征能够有效地提高商品名称识别系统的准确性。

    基于情感分析的新浪微博争议度分析
    刘莉平,刘梦,李绍鹏
    2016, 38(10): 2158-2164. doi:
    摘要 ( 88 )   PDF (585KB) ( 291 )      评审附件
    随着新浪微博的广泛使用,新浪微博传播的内容涵盖了各种领域的信息,涉及范围越来越广;同时,当用户浏览消息时,不仅能够表达自己的看法,同时能够看到别人的观点。因此,当用户无法判断问题的客观性时,通常会利用其他公众的反馈信息进行评估。为了充分利用公众反馈信息,提出了一种描述公众反馈信息的社会属性——争议度。给出了争议度的概念并构建了争议度计算模型,该模型将公众对微博的反应(即表态、评论、转发等行为)作为争议度的影响因素,通过情感分析等技术计算微博消息的争议度。实验结果对照人工标注结果,模型准确率达到93%,有效率达84%,证明了该模型的可行性。