2014年, 第40卷, 第9期 刊出日期：2014-09-15
-
全选|
-
-
计算机工程. 2014, 40(9): 1-5. https://doi.org/10.3969/j.issn.1000-3428.2014.09.001
经典的划痕检测方法通常采用各种边缘检测算子来完成,由于对纹理和噪声十分敏感,因此常造成大量的误判。在具有复杂纹理的金属表面检测中,误判现象尤其严重。为此,利用Gabor 滤波的条形模式检测原理,同时结合各向异性纹理抑制和滞后多阈值处理技术,提出一种用于手机配件金属表面划痕的检测方法。对金属表面图像进行Gabor 滤波,提取出划痕的骨架结构,利用各向异性纹理抑制方法抑制金属表面的纹理,再用滞后多阈值准确提取划痕。实验结果表明,该方法能极大程度地抑制非划痕区域的金属纹理,同时完整地提取出细微的划痕图像,其误检率、漏检率和轮廓检测缺失概率分别为2% ,3. 7% 和5. 5% ,明显优于基于边缘算子的划痕检测方法。
-
计算机工程. 2014, 40(9): 6-12. https://doi.org/10.3969/j.issn.1000-3428.2014.09.002
为提升高级加密标准(AES)的加密性能,利用显卡的通用计算能力,在统一计算设备架构(CUDA)平台上实现AES 的128 位、192 位和256 位3 个版本的GPU 并行算法,并提出优化的AES 并行算法。在考虑块内线程数量、共享存储器容量和总块数的基础上,根据分块最优值的经验数据指导AES 算法在GPU 上的最优分块。实验结果表明,与未优化的AES 并行算法相比,该算法的3 个版本在Nvidia Geforce G210 显卡上的加密速度分别提高 5. 28% ,14． 55% 和12． 53% , 而在Nvidia Geforce GTX460 显卡上的加密速度分别提高12． 48% ,15． 40% 和 15． 84% ,且能更好地对SSL 数据进行加密。
-
计算机工程. 2014, 40(9): 13-18,22. https://doi.org/10.3969/j.issn.1000-3428.2014.09.003
为研究航天员如何适应长期密闭环境对人体健康(生理、心理、精神)和机体功能的挑战,提出一种基于多标记学习的证候诊断模型。采用中医“望、闻、问、切”的方法,采集长期密闭环境下人体生命活动的状态数据,并运用数据挖掘方法研究、阐释其特点及变化规律。实验结果表明,该融合数据分类模型能达到80% 的平均分类精度。
-
计算机工程. 2014, 40(9): 19-22. https://doi.org/10.3969/j.issn.1000-3428.2014.09.004
随着IP 核在SoC 设计中的大量使用,其版权问题得到广泛关注,通过植入硬件木马实现IP 核的版权保护是一个新的研究方向。针对其中植入木马激活时间短的问题,提出一种改进结构,使IP 核评估版本满足有效期长度的要求。将时序型硬件木马植入原始电路状态机的冗余状态中,选取电路中部分节点构成的序列作为木马状态的转移条件,木马激活后影响电路的正常功能,使IP 核的使用受到限制。仿真结果表明,通过合理调整状态数量及序列长度,能够在优化电路面积的同时有效延长木马的激活时间,当状态数为3、序列长度为4 时,该方法能够在电路面积减少0. 123% 的基础上使激活时间提高约120 倍。
-
计算机工程. 2014, 40(9): 23-26,31. https://doi.org/10.3969/j.issn.1000-3428.2014.09.005
传统的GPS 系统在室内由于墙和障碍物的阻隔无法很好地生效,因此需要完善的室内定位系统,弥补定位领域最后100 m 的不足。然而当前国内外的主流算法大多是基于水平方向的室内定位,有关垂直方向定位方法的研究较少。为此,提出一种基于快速部署的室内多楼层定位算法,实现在大楼内精确的纵向多楼层定位和设备的实时、按需部署。该算法的核心是多楼层差分算法,通过接收来自不同楼层信号,加以差分计算差值的分布来区分楼层。仿真实验结果表明,该算法能够精确地定位楼层。
-
计算机工程. 2014, 40(9): 27-31. https://doi.org/10.3969/j.issn.1000-3428.2014.09.006
时间序列数据在许多领域广泛存在,有海量和复杂的特点,直接查询出所有的原始数据并对其进行分析十分耗时,且对计算机的内存消耗极大。为此,提出一种基于分段极值的时间序列数据查询显示方法,对需要查询分析数据的时间范围进行分段,根据各个时间段数据的极值及总取点个数来确定该时间段的取点个数,通过数据库本身的查询机制实现均匀取点,并结合多线程机制实现各时间段数据的并行查询及曲线绘制。实验结果表明,与传统查询及可视化方法相比,该方法能够指定取点数量,并在取点数量确定的情况下,绘制曲线能较好地逼近原始曲线,且极大地缩短曲线的查询绘制时间,具有较好的工程实用性。
-
计算机工程. 2014, 40(9): 32-36. https://doi.org/10.3969/j.issn.1000-3428.2014.09.007基于文档对象模型(DOM)的变电站配置描述语言(SCL)文件解析算法在解析文件时会将整个SCL 文档 内容在内存中展开,并将文件内容转化为树状节点的结构,占用较大的内容空间。针对该问题,对传统DOM 算法 进行改进,利用SCL 文件的文本节点信息存在冗余的特性,分别使用动态数组、散列表以及二叉平衡查找树3 种数 据结构为文本节点建立索引并去除冗余,避免相同的信息重复使用内存。实验结果表明,对于普通的SCL 文件,使 用基于二叉平衡查找树的改进算法能在原算法的基础上减少46% ~66% 的内存使用;对于较大的SCL 文件,使用 基于散列表的改进算法能在原算法的基础上减少40% ~59． 8% 的内存使用;2 种针对不同大小SCL 文件的改进算 法,能够在保证SCL 文件解析速度的前提下,有效减少DOM 算法的内存消耗。
-
计算机工程. 2014, 40(9): 37-41. https://doi.org/10.3969/j.issn.1000-3428.2014.09.008随着语义网的不断发展,发布在互联网上的资源描述框架(RDF)数据达到百亿级三元组规模,并且呈现 几何增长趋势,针对RDF 数据的单机SPARQL 查询方法已经不再适用。为此,提出一种基于整体同步并行(BSP) 模型的SPARQL 基本图模式查询算法。根据RDF 有向图数据特性及基本图模式定义,将整个查询过程分成匹配 和迭代2 个阶段,在匹配出所需查询的三元组模式后,通过迭代使部分解逐步逼近完全解,得到最终查询结果。利 用HAMA 分布式计算框架进行算法实现,实验结果表明,与基于MapReduce 的SPARQL 查询算法相比,该算法具 有较高的查询效率,能为大规模RDF 数据的快速SPARQL 查询提供支持。
-
计算机工程. 2014, 40(9): 42-45. https://doi.org/10.3969/j.issn.1000-3428.2014.09.009面向个性化电影推荐领域,提出一种基于多维度权重动态更新的用户兴趣模型。将电影分成演员、导演、 类别、地区和时间5 个维度,分别计算电影在这些维度上的相似度。采用归一化方法将电影之间的相似度转化为 用户兴趣模型中的多维度权重,并应用TF-IDF 算法计算各维度中特征词的权重,从而实现电影各维度权重及其特 征词权重的动态更新。利用基于内容的推荐算法,在MovieLens 数据集进行实验,结果表明,该模型具有较高的推 荐准确率和召回率,并且能够发现用户对电影维度的偏好,解决用户兴趣漂移问题。
-
计算机工程. 2014, 40(9): 46-50,58. https://doi.org/10.3969/j.issn.1000-3428.2014.09.010在常规海量数据分析作业中,CPU / IO 密集型的查询语句通常复杂、耗时并存在大量可复用的公共部 分。如何检测、共享和复用回归查询集中语句间的公共部分成为亟需解决的问题。为此,提出特征值索引方 法,并构建适用于云计算场景的LSShare 多重查询优化系统。基于查询语句的抽象语法树将语句划分为不同的 查询层次,针对每个查询层次抽取特征向量并计算特征值。建立简单高效的特征值索引表以识别多重查询语 句间的公共部分,并结合SQL 重写技术来复用其中的公共部分。随着运行迭代次数的增加,LSShare 系统将逐 步优化云计算场景中的回归查询集。实验结果表明,该系统在运行效率上优于传统查询语句系统,可节约近 1 / 3的执行时间。
-
计算机工程. 2014, 40(9): 51-54,65. https://doi.org/10.3969/j.issn.1000-3428.2014.09.011由于SDPBloom 自动发现算法无法预先在参与者发现阶段对端点QoS 策略的兼容性进行判断,使得各节点和网络中均出现大量QoS 不兼容的端点信息,从而消耗过多的内存和网络资源。为解决该问题,提出一种基于服务力向量(SAV)的发布/ 订阅自动发现算法,利用布隆过滤器向量和SAV 对端点主题名、主题类型以及QoS 策略进行匹配,以减少不必要信息的传输和存储。实验结果表明,与SDP_ADA 和SDPBloom 算法相比,该算法具有更低的网络负载和内存消耗。
-
计算机工程. 2014, 40(9): 55-58. https://doi.org/10.3969/j.issn.1000-3428.2014.09.012在以最早截止期优先算法调度的实时系统中,如果出现新任务插入和/ 或现行任务加速要求,而系统所剩 带宽又不足时,必须进行带宽转让,系统运行模式将被迫发生改变。针对该问题,研究新任务插入和/ 或现行任务 加速的动态过程,分析带宽转让对系统可调度性的影响。应用处理器需求准则,证明截止期丢失只可能出现在某 一时间点之前。通过该结论可以合理定义过渡过程的长度,从而展示一个清晰的三阶段模型。最后给出相关仿真 实例。
-
计算机工程. 2014, 40(9): 59-65. https://doi.org/10.3969/j.issn.1000-3428.2014.09.013由于虚拟机采用虚拟化技术和代码混淆技术,采用传统的逆向分析方法还原被虚拟机保护的算法时存在 较大困难。为此,提出一种基于动态数据流分析的虚拟机保护破解方法。以动态二进制插桩平台Pin 作为支撑,跟 踪记录被虚拟机保护的算法在动态执行过程中的数据流信息,对记录的数据流信息进行整理分析,获取虚拟机指 令的解释执行轨迹,还原程序的控制流图,根据轨迹信息对数据生成过程进行分层次、分阶段还原,并由分析人员 结合控制流图和数据生成过程进行算法重构。实验结果证明,该方法能够正确还原程序的控制流和数据生成过 程,辅助分析人员完成被保护算法的重构。
-
计算机工程. 2014, 40(9): 66-70. https://doi.org/10.3969/j.issn.1000-3428.2014.09.014在多学科多领域协同仿真平台中,仿真组件对应的仿真软件种类繁多且异构性较大。针对不同类型仿真 组件之间数据庞杂和数据交换困难的问题,提出可对仿真组件进行一致访问与控制的封装技术。介绍仿真组件的 构成及封装对象,研究仿真组件的封装机制、数据变量封装以及封装变量的映射与传递等关键封装技术,阐述封装 组件的检测方法。通过仿真组件封装工具与自研协同仿真平台的集成,验证仿真组件封装技术的可行性,并结合 具体的仿真组件封装实例,说明仿真组件的封装技术能有效提高模型和数据的重用性,降低对复杂仿真流程的管 理难度。
-
计算机工程. 2014, 40(9): 71-76. https://doi.org/10.3969/j.issn.1000-3428.2014.09.015Hash 算法在高性能多进程负载均衡中起到关键作用,但目前面向多进程负载均衡的Hash 算法研究主要 集中在Hash 算法设计和领域应用方面,较少有文献对现有的Hash 算法性能进行分析比较。为此,总结面向多进 程负载均衡的Hash 算法应具有的特征,并据此筛选出5 种适用于多进程负载均衡的主流Hash 算法,从分配均衡性 和耗时等方面进行理论分析和实验评估,为多进程负载均衡中Hash 算法的选择与使用提供依据。分析结果表明, Toeplitz Hash 算法较适合用于多进程的负载均衡。
-
计算机工程. 2014, 40(9): 77-81. https://doi.org/10.3969/j.issn.1000-3428.2014.09.016云管理平台和虚拟机终端用户间的通信一般采用代理软件或插件,便捷性和抗干扰能力较低。针对该问 题,利用基于内核的虚拟机(KVM)虚拟桌面,提出一种云服务提供节点(虚拟机所在物理主机)和虚拟机终端用户 之间双向交互的透明消息通道设计方案。在云管理平台中建立消息控制端,用于接收和处理服务节点发往虚拟机 终端用户的消息,并将消息转换为图像,使图像内容以位图像素数据格式的方式读出到特定文件中,作为消息发送 模块的消息来源。通过修改KVM 虚拟化平台中Qemu-KVM 集成的VNC Server 端源码,在源码中添加消息发送 模块和反馈接收模块,将消息集成融入到虚拟机桌面图像中,并对VNC Client 远程终端反馈的消息进行处理,从而 得到一条对虚拟机自身系统透明的,可在云平台和终端用户间双向交互的消息通道。实验结果验证了该设计方案 的可行性。
-
计算机工程. 2014, 40(9): 82-87. https://doi.org/10.3969/j.issn.1000-3428.2014.09.017针对单径路由协议在高速Ad hoc 网络中平均端到端时延和丢包率高的问题,在动态源路由协议的基础 上,提出基于邻居节点变化率与路由长度的多径路由协议DSR_HD。利用HELLO 消息获得一跳范围内可用邻居 数,根据邻居数求得节点的邻居节点变化率。在路由发现过程中,采用路由距离与路由跳数相结合的方法计算路 由长度,并选择邻居节点变化率和路由长度低的节点加入路由,从而提高路由的稳定性。仿真实验结果显示, DSR_HD协议可以有效减少数据分组传输的端到端时延及路由开销,提高分组成功投递率。
-
计算机工程. 2014, 40(9): 87-91. https://doi.org/10.3969/j.issn.1000-3428.2014.09.018针对现有IP / WDM 网络中IP 层与光层在网络恢复阶段的协同控制问题,设计一种基于认知的跨层控制 系统。该系统采用叠加网络技术,引入跨层协同机制,完成业务恢复集中控制及故障条件下IP 层与光层资源的统 一调度。通过加强层间业务信息、带宽资源使用信息、网络故障信息的共享与交互,解决了现有网络控制方式存在 的上下层资源抢占和恢复震荡等问题,从而实现基于状态感知的网络故障恢复。性能评估结果表明,该系统能有 效降低控制信令代价,提高中断业务的恢复速度,并且具有良好的网络生存性能。
-
计算机工程. 2014, 40(9): 92-95,105. https://doi.org/10.3969/j.issn.1000-3428.2014.09.019多点协作(CoMP)系统需要用户反馈大量的信道信息,以满足系统的性能增益,但系统的能耗会随着反馈开销的提升而增大。为此,设计基于动态SNR 门限的反馈算法,从绿色无线系统的观点出发,尽量降低系统的性能损失,并通过减少不必要的反馈信息,避免协作节点间不必要的交互信息,在系统性能和能耗之间取得较好平衡,提高系统的能量效率。仿真结果表明,与固定SNR 门限反馈算法和不采用选择性反馈的情况相比,该算法能 在满足系统性能要求的前提下,有效降低系统的反馈开销,实现降低系统能耗的目标。
-
计算机工程. 2014, 40(9): 96-101. https://doi.org/10.3969/j.issn.1000-3428.2014.09.020针对交换网络中现有基础架构设计复杂、端口扩展受限、维护成本高等问题,提出一种基于智能弹性架构(IRF)技术的纵向异构方案。将多台低端交换机与IRF 系统虚拟成一台逻辑设备,以增加逻辑设备的端口数量、简化管理,并降低大交换网络的构建成本。在网络拓扑层,采用跨板聚合技术将低端交换机与IRF 系统之间的链路进行捆绑,对该链路上的流量实施负载均衡分担;在协议控制层,将低端交换机的系统控制管理平面上移,由IRF系统进行集中控制和网络决策管理。从可靠性、端口扩展、维护方面与现有方案进行对比分析,实验结果表明,该方案能解决现有方案中的不足,并以较低的成本提高端口密度。
-
计算机工程. 2014, 40(9): 102-105. https://doi.org/10.3969/j.issn.1000-3428.2014.09.021在认知无线电网络中,认知用户在满足目标信干比的前提下,采用非合作博弈的方法以降低每个认知用户的发送功率。为解决认知无线电中共享频谱状态下的联合功率和速率控制问题,将系统中次级用户间的关系假定为非合作的竞争性关系,同时考虑次级用户对主用户的干扰容限,提出一种基于次级用户传输时延花费的非合作博弈联合功率速率控制算法,并证明该算法纳什均衡的存在性与唯一性。仿真结果表明,该算法可使用户在使用较小传输功率的情况下获得较高的效用值与较低的传输延时,同时使次级用户对主用户的干扰小于干扰阈值。
-
计算机工程. 2014, 40(9): 106-110. https://doi.org/10.3969/j.issn.1000-3428.2014.09.022利用多协议标签交换和边界网关协议构建的虚拟专用网(VPN),在跨域平台中存在无法生成标签路径和边界设备负载过重的问题。为此,从标签分配原理和数据转发层面分析产生上述问题的根源,并提出背靠背方案和基于单跳EBGP 的方案处理承载标签转发问题,但这些方案无法解决边界设备负载过重问题。进而基于多跳 EBGP 提出负载分离的VPN 解决方案。通过扩展现有协议和修改系统架构,对传统VPN 方案进行改进,并针对不 同的网络环境给出具体配置方案。为评估方案性能,通过多项指标对比不同的解决方案。分析结果表明,基于负载分离的VPN 解决方案能够解决标签问题和负载问题,是实现跨域VPN 的有效方案。
-
计算机工程. 2014, 40(9): 111-116,123. https://doi.org/10.3969/j.issn.1000-3428.2014.09.023在非结构化P2P 搜索中,由于缺少全局性的管理机制,网络节点无法获得整个网络的拓扑结构及目标数据的定位信息,因此查询消息的路由过程具有较高的随机性,不仅查询性能低,而且宽带消耗大。为在有效控制网络冗余消息规模的同时提高数据的搜索范围,在分析现有2 类典型非结构化P2P 路由算法的基础上,提出一种基于节点的MQR 算法。利用网络节点的状态信息及搜索过程中查询消息的TTL 值状态信息,从数据的搜索范围与 网络使用情况2 个方面来提高非结构化P2P 网络搜索性能。仿真实验结果表明,与传统的P2P 路由算法APS 和Random Walk 相比,该算法在搜索准确率、网络利用率及召回率方面有更好的表现。
-
计算机工程. 2014, 40(9): 117-123. https://doi.org/10.3969/j.issn.1000-3428.2014.09.024内容分发网络中基于内容名的缓存算法会导致路由表规模随网络增长而膨胀,将严重影响网络路由效率和性能。针对该问题,提出一种基于相关内容吸引的节点缓存算法。利用本地缓存算法,通过节点已缓存内容对其他内容的吸引作用吸引主要特征内容,排斥具有次要特征内容,将缓存中不同特征内容的数量差异进行放大,使缓存内容表现出明显稳定的内容特征。同时设计相关内容生存时间相互增强的缓存策略,以减少路由通告信息 量,提高内容分发网络的路由能力。实验结果表明,该算法在有效解决路由问题的同时,能增强缓存内容稳定性,提高路由可信度。
-
计算机工程. 2014, 40(9): 124-129，142. https://doi.org/10.3969/j.issn.1000-3428.2014.09.025针对移动社交网络的动态性、用户不同重要性和信息交互有向性,基于4 种初始网络提出能准确描述移动社交网络结构的拓扑模型。采用随机游走理论和改进的PageRank 算法,引入过渡概率使每两时步之间的网络拓扑结构相互联系。通过PageRank 算法得到节点的势,进而求出概率过渡矩阵,利用随机游走理论由上一时步边存在概率矩阵和概率过渡矩阵得到当前时步边存在概率矩阵,每一时步动态地增加一个节点并检验是否有离开的节点。仿真结果显示,该模型在4 种初始网络下得到的网络拓扑结构,入度、出度、势分布以及度- 势相关性均具有明显幂律特性,表明随机游走理论和改进的PageRank 算法能较准确描述移动社交网络,具有一定的实践意义。
-
计算机工程. 2014, 40(9): 130-133，148. https://doi.org/10.3969/j.issn.1000-3428.2014.09.026为提高CAN 测控网络的适应性和通信效率,以CAN2. 0A 技术规范为基础,针对流程加工测控网络的特点,设计面向流程加工领域的CAN 总线应用层协议ProCAN。在明确流程加工概念及范围的基础上,分析流程加工测控系统结构模型的特征,提出通信报文的类型,定义标准数据帧仲裁域与数据域的编码格式,并讨论ProCAN 协议的通信模式、通信状态、通信异常及长报文误帧重传控制。利用OPNET 网络仿真软件进行实验,结果表明, ProCAN 协议能实现报文通信,并且具有延时短、实时性强、可靠性高的特点,尤其当网络负载较大时,效果更为明显。
-
计算机工程. 2014, 40(9): 134-137，154. https://doi.org/10.3969/j.issn.1000-3428.2014.09.027为提高异构系统下网络通信的实时性,提出一种跨平台的实时TCP / IP 协议栈(RTTCP / IP)实现方法。运用操作系统适配技术屏蔽底层数据处理的差异性,增强协议栈的可移植性和可扩展性;通过简化TCP / IP 协议栈的结构,减少协议栈对系统资源的占用;采用内存映射技术,将内核空间地址映射到用户空间,避免用户与内核间的数据拷贝操作;引入基于时分多址的介质访问机制和数据包优先级策略,防止网络传输冲突,解决数据包优先级倒置问题。测试结果表明,RTTCP / IP 实现方法能够减少系统开销和通信延迟,提高系统实时性和稳定性。
-
计算机工程. 2014, 40(9): 138-142. https://doi.org/10.3969/j.issn.1000-3428.2014.09.028针对三维网格水印空域算法无法兼顾嵌入量与透明性,且水印盲检测过程繁琐的问题,提出一种基于特征点的盲水印算法。选取三维模型最远两点为全局特征点建立全局坐标系,根据仿射不变性原理将原始载体仿射到一个固定的球型空间,以增强对多种几何攻击的抵抗能力。根据载体点密集程度将其等分成若干个局部空间,以局部空间中离质心最远点为局部特征顶点建立局部几何坐标系,从而增强算法的透明性。利用顶点在坐标系的投影角度来存储水印索引,实现盲水印。实验结果表明,该算法能有效抵抗旋转、缩放、噪声等攻击,具有强鲁棒性和较好的不可感知性,同时兼具盲水印检测优势。
-
计算机工程. 2014, 40(9): 143-148. https://doi.org/10.3969/j.issn.1000-3428.2014.09.029提出基于属性的角色委派模型,通过引入属性扩展授权管理策略的表达能力,并采用描述逻辑定义模型的概念及其关系。为解决分布式环境下授权管理策略检测困难的问题,对模型的用户-角色可达性问题进行定义和分析,采用SWRL 描述推理规则,利用推理引擎实现用户-角色可达性的自动推理,并通过应用实例对推理方法的正确性和可行性进行验证。实验结果表明,针对某一策略进行推理时所需的时间随策略数量的增加上升平缓,因此,该推理方法适用于授权管理策略的自动检测,可有效避免因策略执行结果不直观而引发的安全隐患,为授权管理模型的安全应用提供支撑。
-
计算机工程. 2014, 40(9): 149-154. https://doi.org/10.3969/j.issn.1000-3428.2014.09.030针对当前国内信息安全领域对于恶意软件的判断智能化程度较低的现状,分析不同类型的恶意软件,提取典型的危险行为特征,对这些行为进行整合并建立一个行为映射库,将软件行为映射成数据,设计算法将其转换成可用于实际神经网络训练的数据。通过反复实验,给出一个适用于训练该类型样本的BP 神经网络,并确定其中各个算子和参数值。通过训练该神经网络,建立一个判断可疑软件是否为恶意软件的行为评估系统。实验结果证明了上述设计的正确性,系统的漏报率和误报率仅为1% 和3． 7% 。
-
计算机工程. 2014, 40(9): 155-158,166. https://doi.org/10.3969/j.issn.1000-3428.2014.09.031现有可公开验证多秘密共享方案只能由Lagrange 插值多项式构造,且共享的秘密仅限于有限域或加法群。为解决上述问题,提出一个基于双线性对的可公开验证多秘密共享方案。该方案中每个参与者需持有2 个秘密份额来重构多个秘密,并且在秘密分发的同时生成验证信息。任何人都可以通过公开的验证信息对秘密份额的有效性进行验证,及时检测分发者和参与者的欺骗行为。在秘密重构阶段采用Hermite 插值定理重构秘密多项式,并结合双线性运算重构秘密。分析结果表明,在双线性Diffie-Hellman 问题假设下,该方案能抵抗内外部攻击,具有较高的安全性。
-
计算机工程. 2014, 40(9): 159-166. https://doi.org/10.3969/j.issn.1000-3428.2014.09.032物联网中的时延容忍网络(DTN)采用存储-搬运-转发的路由方式,节点之间的合作程度直接影响DTN 网络的性能,而DTN 节点的恶意行为严重影响了节点间的配合,其中黑洞攻击是典型的一种恶意行为。为有效检测和遏制节点的黑洞攻击,提出一种基于黑洞攻击特征的黑洞节点检测机制AFD-Prophet。该检测机制可提取出黑洞攻击的3 个本质性特征:虚假的高转发能力,消息数目的不平衡性和高丢包率。在上述特征的基础上,采用本地投票和节点间联合检测方式确定某个节点为黑洞节点的概率。仿真实验结果表明,与基于信誉的检测机制T-Prophet相比,该检测机制在保证不增加递交时延的前提下,能有效提高消息的递交率。
-
计算机工程. 2014, 40(9): 167-169,173. https://doi.org/10.3969/j.issn.1000-3428.2014.09.033传统的信息隐藏不可感知性评价方法不能全面反映人眼主观感受,以致无法准确衡量隐藏算法的性能。为此,利用人眼感知质量与图像自身均方误差呈线性关系的特点,同时考虑人眼对亮度和纹理的敏感特性,提出一种基于视觉掩蔽的评价方法。给出图像感知质量与图像均方误差之间的线性表达式,根据亮度表达式和梯度分别计算亮度权重系数和纹理权重系数,运用计算所得的权重系数对线性表达式进行线性加权,得到隐写不可感知性评价值。实验结果表明,与峰值信噪比方法相比,该方法得出的评价结果能更准确地反映主观感知质量。
-
计算机工程. 2014, 40(9): 170-173. https://doi.org/10.3969/j.issn.1000-3428.2014.09.034在当今电子消费系统中,经常出现由于多次消费而导致效率较低甚至金额紊乱的现象,为解决这一问题,提出一种新的电子消费方案。该方案基于双线性对和可链接环签名,运用可链接环签名的高效安全性,能够判断签名正确与否,并检测出同一用户的有限金额是否重复花费的功能,通过取款、消费、存款3 个阶段,使消费者、商家及银行三方的交易相互联系,完成电子消费过程。分析结果表明,该方案安全、可行,能实现用户的匿名性及无法重复花费性,满足电子消费的基本要求。与Liu 等人提出的方案(Wuhan University Journal of Natural Sciences, 2013,No. 2)相比,计算成本较低,效率较高。
-
计算机工程. 2014, 40(9): 174-177,182. https://doi.org/10.3969/j.issn.1000-3428.2014.09.035从网民密码字符中26 个字母与汉语拼音的关系入手,研究中国网民密码的文化特征。基于网络汉字频率及多音字处理方法进行拼音字母的频率统计,在简单阐述网民密码的一般性统计特征后,重点分析中西方网民密码与拼音文本、英语文本中字母频率之间的相似性,揭示中国网民的密码设计与汉语拼音密切相关,并且习惯于采用拼音式的助记符密码。
-
计算机工程. 2014, 40(9): 178-182. https://doi.org/10.3969/j.issn.1000-3428.2014.09.036传统零水印算法构造的水印通常是没有实际意义的二值序列,致使版权辨别不够直观快捷。借鉴视觉密码原理,结合平衡多小波、奇异值分解等技术,提出平衡多小波视觉密码零水印算法。将客户水印作为零水印嵌入到版权图像中,对版权图像进行平衡多小波变换得到实际载体;根据实际载体图像进行块奇异值分解并计算平衡因子得到差值矩阵,由差值矩阵生成过渡矩阵;将过渡矩阵结合2 × 2 视觉秘密图份算法生成图像特征信息;结合图像特征信息和客户水印信息产生零水印。实验结果表明,该算法具有良好的安全性和鲁棒性,是一种可靠的图像版权认证零水印算法。
-
计算机工程. 2014, 40(9): 183-189. https://doi.org/10.3969/j.issn.1000-3428.2014.09.037针对信息安全等级和应用场合变化时IP 级复用的片上系统(SoC)集成验证效率低的问题,提出一种基于嵌入式CPU 的加解密子系统。子系统包括RSA,DES,AES 等多种加解密模块,通过硬件上的参数配置,构造满足不同信息安全应用和等级的子系统;采用低功耗高性能的嵌入式CPU,作为SoC 中主CPU 的协处理器,控制各加解密模块的工作,可减少对主CPU 的访问,以降低功耗。将经过验证的加解密子系统作为整体集成到SoC 中,实现子系统复用,可减少SoC 设计和集成工作量,降低SoC 验证难度;利用门控时钟技术,根据各加解密模块的工作状态管理时钟,从而降低加解密子系统的功耗。采用CKSoC 设计集成方法,在SoC 集成工具平台上可快速集成不同配置下的基于嵌入式CPU 的加解密子系统。实验结果表明,构造子系统后的SoC 设计和验证工作量明显减少,提高了工作效率。
-
计算机工程. 2014, 40(9): 190-195. https://doi.org/10.3969/j.issn.1000-3428.2014.09.038传统社团结构发现算法复杂度高,且只适合处理小规模低维度的社会网络数据,而无法处理大规模高维度 实际网络数据。为此,提出一种基于压缩感知的社团结构深度学习方法。通过随机测量矩阵对社会网络数据进行特征降维,并使用深度信度网(DBN)对降维后的特征样本集进行无监督学习,利用带类标的小样本集进行有监督调优。仿真结果表明,随机测量方法对高维稀疏特征具有较好的降维效果,DBN 对大规模数据集具有较好的处理性能,该方法适合对大规模高维度实际社会网络数据进行高效处理。
-
计算机工程. 2014, 40(9): 196-199. https://doi.org/10.3969/j.issn.1000-3428.2014.09.039提出一种解决双向主成分分析(BDPCA)中小样本问题的掌纹识别方法。把掌纹感兴趣区域图像经过2DGabor 小波变换后得到的每个图像都作为独立的样本,以增加每一类掌纹的样本数。设计一种基于样本散度矩阵的改进BDPCA 算法进行特征提取。采用训练样本的k 值矩阵代替训练样本的平均值矩阵,从而获得最优投影矩阵。将2DGabor 与改进的BDPCA 算法相结合进行掌纹识别。在PolyU 掌纹库中的实验结果表明,该方法不仅 减少了不同训练样本对识别率的影响,而且能够提高识别率,甚至当每类训练样本数仅为1 时,也能得到较高的识别率,有效解决了掌纹识别的小样本问题。
-
计算机工程. 2014, 40(9): 200-203. https://doi.org/10.3969/j.issn.1000-3428.2014.09.040针对X 射线投影图像中闪烁体缺陷引起的图像伪影,提出一种缺陷提取算法。采用提取极坐标下局部异常点的方法提取缺陷像素。将本底图像(空扫图像)转化为极坐标形式,提取极坐标下的局部异常像素为缺陷像 素,从而得到标记出缺陷像素的掩膜图像。将算法应用于仿真图像的缺陷提取,客观数值和主观视觉2 个方面的 比较结果验证了该算法的有效性。将梯度信息沿等照度线方向扩散实现图像的修复过程,交叉进行各向异性扩散 过程以保证清晰度。对系统采集到的不同放大倍率的X 射线投影图像进行缺陷提取,并运用BSCB 算法对图像进 行修复。实验结果表明,修复后图像的质量得到明显改善。
-
计算机工程. 2014, 40(9): 204-209. https://doi.org/10.3969/j.issn.1000-3428.2014.09.041提出一种基于二维离散Haar 小波变换的局部二值模式(LBP)与局部梯度模式(LGP)的特征融合方法。对图像进行二维离散Haar 小波变换,得到4 个不同频率的子图像,对低频部分子图像提取LBP 特征,对3 个高频部分子图像提取LGP 特征,将3 个LGP 特征并接融合后与LBP 特征串接融合进行行人检测。在Matlab 环境下利用支持向量机(SVM)对INRIA 数据集进行5 组实验,分别将该方法与梯度方向直方图(HOG)、金字塔梯度方向直方图(PHOG)、LBP、LGP 进行检测率、检测时间、光照鲁棒性以及噪声鲁棒性对比。综合各项实验数据表明,该方法在光照鲁棒性以及噪声鲁棒性方面都能取得更好的效果。
-
计算机工程. 2014, 40(9): 210-214. https://doi.org/10.3969/j.issn.1000-3428.2014.09.042针对形状特征在车辆检测中存在的误检现象,在分析误检原因的基础上,提出一种融合形状和纹理特征的车辆检测方法。对检测窗口中划分的胞元进行方向梯度直方图特征和统一化局部二进制模式算子的求解,统计检测窗口中各胞元的特征情况,在形成浏览窗口的形状和纹理特征过程中,采用主成分分析解决特征的高维度和冗余问题,结合支持向量机进行特征训练和检测实验。实验结果证明,该方法有效兼顾车辆图像的形状和纹理两方面的特征,在不影响检测速度的同时,明显降低了车辆检测的误检率,在时效和精度两方面都取得较好的效果。
-
计算机工程. 2014, 40(9): 215-219,224. https://doi.org/10.3969/j.issn.1000-3428.2014.09.043隐层节点数是影响极端学习机(ELM)泛化性能的关键参数,针对传统的ELM 隐层节点数确定算法中优化过程复杂、容易过学习或陷入局部最优的问题,提出结构风险最小化-极端学习机(SRM-ELM)算法。通过分析VC 维与隐层节点数量之间的关联,对VC 信任函数进行近似改进,使其为凹函数,并结合经验风险重构近似的SRM。在此基础上,将粒子群优化的位置值直接作为ELM 的隐层节点数,利用粒子群算法最小化结构风险函数获 得极端学习机的隐层节点数,作为最优节点数。使用6 组UCI 数据和胶囊缺陷数据进行仿真验证,结果表明,该算法能获得极端学习机的最优节点数,并具有更好的泛化能力。
-
计算机工程. 2014, 40(9): 220-224. https://doi.org/10.3969/j.issn.1000-3428.2014.09.044针对混合型决策中不同类型属性值无法有效保留其不确定信息的问题,根据不确定原理,将联系数的D-U空间理论引入到混合型多属性决策问题中,提出一种基于D-U 空间的混合型多属性决策方法。将确定性与不确定视为一个整体,提出不同类型属性值在D-U 空间中的映射转换法则,使得不同类型属性值在空间中得以统一量化,并明确属性中的不确定信息,避免不确定信息丢失而造成的决策偏差。在决策过程中,通过计算空间中属性向量的模和幅角的值进行方案选择,以描述各方案的稳定性,使排序准则具有直观的意义。通过2 个算例验证了该方法的适用性和实用性。
-
计算机工程. 2014, 40(9): 225-228,232. https://doi.org/10.3969/j.issn.1000-3428.2014.09.045背景估计是运动目标检测一项重要的前期工作,在城市交通等复杂场景中,存在大量慢速或暂停运动目标,背景模型很快受到污染,需要进行较多的后续处理或者采用高复杂度算法来检测前景。针对该问题,提出基于Sigma-Delta 滤波改进的背景估计算法,融合可选择性背景更新机制和多频Sigma-Delta 滤波背景估计方法,处理复杂场景中不同运动目标的运动特征,以获取稳定的背景。通过对典型城市路段和交叉口复杂交通场景序列进行对比实验,结果表明,该算法在保持Sigma-Delta 滤波低内存消耗和高计算效率的基础上可获得更好的检测效果。
-
计算机工程. 2014, 40(9): 229-232. https://doi.org/10.3969/j.issn.1000-3428.2014.09.046当前基于迭代最近点拼接的同时定位与建图算法,存在误差积累、无法满足大范围定位精度的缺陷。为此,提出一种融合多帧迭代最近点和图优化的算法。在时域上处理点云拼接问题,将单帧迭代最近点算法推广到多帧进行最近点迭代,提取同一地点在不同时刻的数据特征,形成多个封闭循环,再运用基于最小二乘的图优化方法对点云拼接后的全网数据进行全局优化,消除累计误差,提升整体的定位精度。采用鲁巷和密歇根的数据进行测试,结果表明,该方法在一定程度上减少了匹配误差,平均误差为1. 0 m,最小误差为0. 2 m,可以满足大范围同步定位与建图的精度需求。
-
计算机工程. 2014, 40(9): 233-237. https://doi.org/10.3969/j.issn.1000-3428.2014.09.047在大样本、多种群、高进化代数的情况下,基因表达式编程(GEP)容易产生冗余个体染色体有效串,从而影响计算性能。为解决该问题,提出一种基于内存检测种群冗余的算法MPRRGEP。分析单基因、多基因对种群冗余性的影响,设计个体染色体有效性的测度方法。提出内存Hash 种群映射删冗算法,在内存中索引个体染色体数据,减少相同有效串的重复计算次数,大幅提高GEP 计算性能。实验结果表明,相比传统GEP 算法,MPRRGEP 算法平均减少60% 以上的计算时间。
-
计算机工程. 2014, 40(9): 238-242. https://doi.org/10.3969/j.issn.1000-3428.2014.09.048固定训练集生成的分类器性能不理想且不能跟踪用户需求,为此,提出一种将增量式贝叶斯思想用于问句分类的方法。采用遗传算法选取最优特征子集优化分类器,从而避免训练集特征过分冗余,使分类器在学习过程中动态地扩大训练集并修改分类器参数。在对问句进行分类时,提取问句的疑问词、句法结构、疑问意向词和疑问意向词在知网的首项义原作为分类特征。为了验证增量式贝叶斯方法的有效性,从语料库中随机抽取不同规模的问句构成增量集,基于不同的增量集对同一测试集中的问句进行分类。实验结果表明,增量式贝叶斯分类器较朴素贝叶斯分类器有更高的分类精度,大类和小类的准确率分别达到90． 2% 和76． 3% ,在提高准确率的同时优化了运行效率。
-
计算机工程. 2014, 40(9): 243-247. https://doi.org/10.3969/j.issn.1000-3428.2014.09.049线性鉴别分析(LDA)小样本问题的已有解决方法在构造最优投影子空间时未完整利用LDA 的4 个信息空间,为此,提出一种基于二维主成分分析(2D-PCA)的两级LDA 人脸识别方法。采用减法运算对样本类内散度矩阵和类间散度矩阵的特征值矩阵求逆,以解决小样本问题,并连续应用Fisher 准则和修改后的Fisher 准则连接2 个投影子空间,获取包含LDA 的4 个信息空间的最优投影方向,利用2D-PCA 对输入样本做预处理,以减少计算复杂度。在ORL 和YALE 人脸库上的实验结果表明,该方法虽然训练时间略有增加,但识别率分别为92. 5% 和95. 8% ,优于其他常用LDA 算法。
-
计算机工程. 2014, 40(9): 248-251,256. https://doi.org/10.3969/j.issn.1000-3428.2014.09.050根据分类算法是依据样本区分度进行分类的原理,提出增加样本属性以提高样本区分度的方法,在样本预处理阶段对所有样本增加一个属性值dmin以加强样本之间的区分度。针对原始Adaboost 算法在抽样阶段由于抽样不均而导致对某些类训练不足的问题,采用均衡抽样方法,保证在抽样阶段所抽取的不同类样本的数量比例不变。针对原始算法样本权重增长过快的问题,给出新的权重调整策略,引入样本错分计数量count(n),有效地抑制样本权重增长速度。给出一种改进的Adaboost 算法,即SWA-Adaboost 算法,并采用美国加州大学机器学习UCI数据库中6 种数据集的数据对改进算法与原始算法进行实验对比,结果证明,改进算法SWA-Adaboost 在泛化性能上优于Adaboost 算法,泛化误差平均降低9． 54% 。
-
计算机工程. 2014, 40(9): 252-256. https://doi.org/10.3969/j.issn.1000-3428.2014.09.051传统的二维保局投影(2DLPP)算法未考虑样本邻域间局部信息,并且所提取的特征矩阵分量间存在相关性。针对该问题,提出基于大间距准则的最小相关性监督2DLPP 算法。引入类间局部散度矩阵和类内局部散度矩阵,最大化带权的散度矩阵迹差,以增大样本类间散度,减小样本类内散度,从而更好地刻画数据的流形结构。计算所提取特征矩阵各分量间的协方差矩阵,通过最小相关性分析,减少特征信息的冗余。在Yale 和ORL 人脸库上进行仿真实验,结果显示,当训练样本数为5 时,该算法的最高识别率分别为92. 5% 和96. 2% ,与传统2DLPP 算法、二维主成分分析法、二维线性判别分析法和二维大间距准则法相比,识别率均有所提高。同时对不同训练样本数下识别率均值和方差进行分析,验证了算法的稳定性。
-
计算机工程. 2014, 40(9): 257-262. https://doi.org/10.3969/j.issn.1000-3428.2014.09.052针对动载环境下,噪声污染导致六维力传感器测量精度急剧下降的问题,提出一种具有分层优化步骤的改进粒子滤波算法。以双E 型弹性体六维力传感器下E 型膜为研究对象,根据正弦激励力响应和应变的关系,建立非线性系统模型。在粒子滤波的框架下,将样本集按权值的蜕化程度分层,引入野草繁殖算法,将最新的观测信息融入高权值子集。基于Thompson-Taylor 算法,通过聚合重采样将高、低权值粒子随机组合,产生中权值粒子集。将优化后的粒子滤波算法在六维力传感器动态测试系统中进行仿真研究,结果表明,该算法能以更小的估计误差贴近真实后验概率密度,在保持实时性的同时,有效地提高六维力传感器的测量精度。
-
计算机工程. 2014, 40(9): 263-268. https://doi.org/10.3969/j.issn.1000-3428.2014.09.053域名资源记录被篡改的问题严重危害域名应用。由于该问题具有较强的隐蔽性,亟需一种快速且有效的发现域名危险变化的方法。为此,提出一种基于机器学习算法的域名数据监控方法。在一定数量的域名中选取出资源记录发生变化的域名,通过分析其相关信息生成一个由域名字面特征、正反匹配度等属性组成的元组。以变化是否危险为依据进行类标签人工标记,每个元组和其类标签组成训练集中的一个实例。由分析训练集决策树算 法和支持向量机算法建立检测域名系统数据危险变化的分类器。通过十折交叉法验证2 个分类器,发现其在域名危险变化判断上具有较强的能力,正确率的加权均值分别达到73. 8% 和82. 4% 。
-
计算机工程. 2014, 40(9): 269-274,279. https://doi.org/10.3969/j.issn.1000-3428.2014.09.054提出一种应用于网络处理器的Hash 算法,通过建立新型查找表的结构和构造两级Hash 函数,能够有效地解决Hash 冲突的问题。描述Hash 表的软件建立流程和硬件查找过程,在Hash 查找的基础上,给出硬件表项的学习过程和老化方法,简化表项的更新操作。针对不同的应用,建立不同类型的Hash 表,合理地利用内外部存储资源,兼顾了存储资源和处理速度的平衡。实验结果表明,该算法对各种查找表中不同的表项数目和关键词长度均具有较好的兼容性,成功查找的平均长度为2,减少了存储器的访存次数,其单个微引擎的查找速度高达25 Mb / s,能够满足网络处理器接口处理带宽20 Gb / s 的要求。
-
计算机工程. 2014, 40(9): 275-279. https://doi.org/10.3969/j.issn.1000-3428.2014.09.055传球动作是RoboCup 仿真足球比赛得以进行的纽带,进球并赢得比赛是球队的最终目标,分析传球与比赛胜负的关系,采用数据挖掘的思想,用C 语言程序解析仿真比赛日志文件的方法来收集所需的传球数据,基于距离将传球分为5 种类型,以5 种类型的传球作为解释变量,以比分作为因变量,采用偏最小二乘法搭建数学模型,用SIMCA-P 软件进行仿真实验,并采用相关图形进行分析与说明。在包含解释变量72． 8% 、因变量74． 4% 信息量的情况下,5 个解释变量对因变量的投影重要性指标值分别为0． 081 14,0． 996 66,1． 028 9,1． 088 06,1． 325 73。实 验结果表明,对传球来说,长传球对比赛胜负的影响最大。
-
计算机工程. 2014, 40(9): 280-283. https://doi.org/10.3969/j.issn.1000-3428.2014.09.056针对最大帧长度受限情况下射频识别中的标签碰撞问题,提出分组部分时隙帧预测ALOHA 算法。通过分组操作,限定每次待识别标签数在最大帧长的有效识别范围内。采用部分时隙帧预测,若部分时隙的碰撞或空闲比例超过门限值,则立即调整帧长,从而减少使用的时隙数。实验结果表明,该算法能有效降低使用的时隙数,提高系统识别效率,在标签大量动态变化的情况下,平均识别率可达35． 58% ,具有良好的适用性。
-
计算机工程. 2014, 40(9): 284-290. https://doi.org/10.3969/j.issn.1000-3428.2014.09.057针对以文字书写教学装置为终端的教室系统的数据传输要求和特性,分析已有协议处于该环境下所面临的局限性,提出一种适合该类教室系统的嵌入式局域网协议CSELP。在以太网帧的基础上扩展8 个字节实现确认、超时重传、流量控制等功能,提供面向连接的可靠传输服务,简化数据处理和状态机制;采用改进的带宽预估算法估计可用带宽大小,在拥塞避免阶段根据预测的窗口大小变化调整拥塞窗口;设计重传队列实现面向组的确认机制,从而提高系统的实时性和传输效率。实验结果表明,该协议能满足文字书写教学教室系统的应用需求,并且可推广到非文字书写教学的教室系统。
-
计算机工程. 2014, 40(9): 291-294,299. https://doi.org/10.3969/j.issn.1000-3428.2014.09.058针对Linux 系统在内存管理方面实时性支持不够的问题,设计一种提高Linux 内存管理实时性的方案。从3 个方面改进Linux 系统内存管理的实时性,包括建立内存映射来减少用户态和内核态之间的模式转换,将内存锁定避免换页操作,改进系统原有的内存管理算法来消除内存操作的不确定性。改进后的内存管理算法基于分区管理和最佳适配的原理,时间复杂度为O(1)。实验结果表明,该方案可以提高Linux 内存管理的时间性能,特别是在内存使用紧张的环境下效果更加明显,性能提高率可达49. 5% ,能够满足实时性的要求。
-
计算机工程. 2014, 40(9): 295-299. https://doi.org/10.3969/j.issn.1000-3428.2014.09.059在嵌入式视频处理领域,针对视频实时性要求高的特点,提出一种基于现场可编程门阵列(FPGA)的多路视频合成和去噪方法,包含四路视频合成一路视频的具体实现方案,以及对合成后的一路视频进行中值滤波的去噪算法,使用DDR2 SDRAM 作为视频的帧缓存,设计中值滤波算法的硬件结构和逻辑结构。系统设计采用Verilog 语言进行描述,并在Xilinx 的FPGA 上进行逻辑综合和硬件测试。实验结果表明,该方法利用FPGA 实现 了硬件并行和流水线技术,可保证视频的实时处理。
-
计算机工程. 2014, 40(9): 300-304. https://doi.org/10.3969/j.issn.1000-3428.2014.09.060随着互联网的高速发展,各种各样的信息资源呈指数级增长,随之出现许多负面影响,需要构建一个安全健康的网络环境。为此,提出针对网页文本内容的敏感信息过滤算法(SWDT-IFA)。该算法不依赖词典与分词,通过构建敏感词决策树,将网页文本内容以数据流形式检索决策树,记录敏感词词频、区域信息以及敏感词级别,计算文本整体敏感度,过滤敏感文本。实验结果表明,SWDT-IFA 算法具有较高的查准率和查全率,且执行时间能 够满足当前网络环境的实时性要求。
-
计算机工程. 2014, 40(9): 305-311. https://doi.org/10.3969/j.issn.1000-3428.2014.09.061针对多处理单元(PE)并行优化中运行时间和资源消耗随PE 数量变化而增加的问题,分析多PE 并行中运行时间和资源消耗随PE 数量的变化规律,建立基于运行时间和资源消耗的优化目标函数,并从理论上证明优化目标函数最小值的存在性和唯一性,提出基于运行时间与资源消耗的多PE 并行优化方法。该优化方法可在最小资源消耗的情况下实现运行时间的最优化。利用灰度共生矩阵和单精度浮点矩阵乘法的多PE 优化方法进行验证。实验结果表明,多PE 并行的优化方法实现了运行时间和资源消耗的优化,在运行时间上该方法比已有方法最高快6. 79倍,在运行时间和资源消耗的综合对比上该方法最高为已有方法的3. 3 倍,能够实现基于运行时间和资源消耗的优化。
-
计算机工程. 2014, 40(9): 312-316. https://doi.org/10.3969/j.issn.1000-3428.2014.09.062中医临床病历是中医重要的科研数据资源,但目前临床病历仍以文本为主要表达形式,对病历数据深入分 析的前提是进行结构化信息抽取,而命名实体抽取是其基础性步骤。针对中医临床病历的命名实体,如症状、疾病 和诱因等的抽取问题,通过手工标注的413 份病历数据(以中文字为特征)与4 类特征模版,将条件随机场(CRF)、隐马尔科夫模型(HMM)和最大熵马尔科夫模型(MEMM)用于中医病历命名实体抽取的实验,并进行比较分析。结果表明,结合合适的特征模版,CRF 命名实体抽取方法取得了较好的性能,F1 值的症状达到0. 80,疾病名称达到0 . 74,诱因0. 74。与HMM 和MEMM 相比,CRF 有最高的准确率和召回率,是一种较为适用的中医临床病历命名 实体抽取方法。
-
计算机工程. 2014, 40(9): 317-320. https://doi.org/10.3969/j.issn.1000-3428.2014.09.063在操作系统开发过程中需要一定精度的计时器支持。在Windows 实时扩展改造过程中,针对原有定时精度低和波动较大的问题,提出一种基于高级可编程中断控制器(APIC)的高精度定时器设计方案。利用CPU 片上结构APIC 的计数寄存器编程,构建高精度时钟。运用内核驱动建立内核调度管理,通过内存映射提高用户态到内核态的数据传输速度,保证实时性能。利用DLL 提供一组和内核交互的定时器接口供用户使用。实验结果表明,该方案有效解决了定时精度和稳定性问题,构造的定时器性能稳定,具有良好的实用性。
2024
第50卷 第4期
第50卷 第4期
(1975年创刊 月刊)
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428