计算机工程与科学

郝永生1，卢俊文2，刘冠峰3，温娜4

2014, 36(08): 1423-1429. doi:

摘要 ( 111 )

PDF (1305KB) ( 180 ) 　　

针对计算密集型作业与数据密集型作业混合情况，在一个作业有时间限制的动态环境中，对传统的网格作业调度方法进行扩展，提出了三种网格作业调度启发式算法:Eminmin、Ebest、Esufferage。并在一个由多个Cluster组成的、通过高速网络连接的网格模型上，对三种算法进行验证。与Minmin算法的比较结果显示：三种算法均优于Minmin算法。与ASJS算法比较结果显示：Eminmin减少了等待时间与作业的makespan; Esufferage算法以减少作业完成量为代价，减少了作业的等待时间及makespan; Ebest在完成作业数量上与ASJS基本保持一致，但却增加了作业的等待时间与makespan。总体上，Eminmin具有比较大的优势。

基于云模型的监控系统可靠性仿真分析研究

邵英1，袁立军2，庄飚3

2014, 36(08): 1430-1434. doi:

摘要 ( 91 )

PDF (627KB) ( 178 ) 　　

监控系统可靠性的预判长期以来一直没有有效的仿真分析方法。采用云模型理论及故障树分析法（FTA），将影响监控系统可靠性的温度、湿度、电压以及部件自身的适应力等因素变换为环境因子，将元器件可靠性应力效应集成为监控系统的可靠性云模型，进行可靠性建模、仿真和分析，从而得到一种新的监控系统可靠性预判的方法。通过实际监控系统的实验，充分验证了该仿真分析方法的有效性。并进一步根据可靠性指标对系统进行改进，改进后的系统比改进前的系统，在可靠性方面有了明显的提高。

Xeon Phi平台上基于模板优化的3D-GVF场计算加速

齐金, 李宽, 杨灿群, 杜云飞

2014, 36(08): 1435-1440. doi:

摘要 ( 109 )

PDF (843KB) ( 113 ) 　　

3D梯度向量流场（3D GVF field）广泛应用于多种3D图像分析算法中，其计算需要多次迭代，计算量大，如何提高其计算速度具有重要的研究意义。面向Intel Xeon Phi众核集成架构，首次进行了3D GVF场计算的加速优化。首先，挖掘3D图像像素点间存在的天然并行性，发挥众核架构优势，尝试线程级并行（多核）和数据级并行（SIMD）。其次，3D GVF场的计算过程是一种典型的3D7点模板运算，结合Xeon Phi架构的L2 缓存规格，提出一种高效的数据分块策略，充分挖掘数据的时/空局部性，有效缓解模板计算引起的缓存缺失，提升了计算性能。实验结果表明，引入模板优化技术能显著提升3D GVF场的计算速度，在图像维度为5123时，所提方法在57核Xeon Phi平台上的性能相比在2.6GHz 8核16线程的Intel Xeon E52670 CPU上的性能，加速比可达2.77。

用于超分辨率重建的同构过完备字典学习方法

谢宝陵1，徐国明1,2

2014, 36(08): 1441-1446. doi:

摘要 ( 117 )

PDF (803KB) ( 173 ) 　　

构造合适的过完备字典是基于稀疏表示的超分辨率重建中的关键问题之一。在最大似然估计准则下，建立基于混合高斯的同构过完备字典学习模型。模型采用加权的l2范数来刻画分解残差，由分解残差设计权值矩阵，并且将同构的双字典学习问题转化为单字典的学习。采用稀疏编码和字典更新的交替迭代策略完成目标函数的求解，由内点法进行稀疏编码，采用拉格朗日对偶法完成字典更新。最后将学习得到的字典用于超分辨率重建实验，并与其他方法进行比较。实验结果验证了该模型和算法的有效性。

云计算环境中高效可扩展的元数据管理方法

黄斌1,2，彭宇行3

2014, 36(08): 1447-1454. doi:

摘要 ( 91 )

PDF (952KB) ( 113 ) 　　

针对现有可扩展的元数据管理方法存在性能较低问题，提出一种高效可扩展的元数据管理方法，它首先采用动态二叉映射树来实现元数据服务器精确定位，然后采用延迟更新方法来动态更新二叉映射树，最后提出动态K叉编码树的元数据组织方法以提高元数据服务器扩展时选择迁移元数据的速度。实验结果表明，它有效提高了云计算环境中可扩展元数据管理方法的效率。

基于仿真的14Gbps高速通道设计与优化

孙岩,黎铁军,艾明哲,胡军,曹跃胜

2014, 36(08): 1455-1461. doi:

摘要 ( 156 )

PDF (1721KB) ( 114 ) 　　

信号传输速率是衡量高性能计算机系统的一项重要指标，随着现代高性能计算系统中的信号传输速率达到并超过10Gbps，快速提高的信号速率使得高速通道的设计面临严峻挑战。基于信号完整性仿真分析，对一款14Gbps高速通道进行优化设计。通过手动3D建模与真实模型提取的混合建模技术提高仿真速度，采用全通道协同仿真预测高速通道的整体性能和瓶颈，并重点对过孔、介质材料、线宽和线间距等进行仿真实验与优化，成功实现了14Gbps高速信号的稳定传输。

基于强化学习的自适应中间件在线更新机制研究

王建军,刘玉林

2014, 36(08): 1462-1468. doi:

摘要 ( 86 )

PDF (663KB) ( 155 ) 　　

自适应中间件框架一般根据预先定义的策略、按照监控、分析、决策、执行的流程实现对开放可变系统的闭环控制。但是，传统的自适应框架基于离线的闭环控制，即在提供自适应服务的同时，自身的决策模型不能随实时的环境变化而更新。针对该问题提出一种基于强化学习的自适应中间件的在线更新方案，解决自适应策略的冲突消解、系统实时效用评估问题，并设计一种基于强化学习的自适应策略在线学习更新方法，增强了自适应中间件的智能性、灵活性和应变能力。最后实现了相应的支撑系统OUSAM并在其上验证了该机制的有效性和可行性。

基于自适应进化神经网络算法的入侵检测

杨宏宇,赵明瑞,谢丽霞

2014, 36(08): 1469-1475. doi:

摘要 ( 108 )

PDF (606KB) ( 150 ) 　　

针对目前多数入侵检测系统的低检测率问题，提出一种自适应进化神经网络算法AENNA。基于遗传算法和BP神经网络算法，利用模拟退火算法的概率突跳和局部搜索强的特性对遗传算法进行改进，采用双种群策略的遗传进化规则实现BP神经网络权值和结构的双重优化；通过对遗传算法的交叉算子与变异算子的改进，设计一种自适应的神经网络训练方法。实验结果表明，基于AENNA的入侵检测方法能够有效提高系统的检测率并降低误报率。

基于物联网技术的出租车调度系统设

姚仲敏，姚天健，龙昭鹏，李强

2014, 36(08): 1476-1481. doi:

摘要 ( 104 )

PDF (1072KB) ( 156 ) 　　

针对目前基于站牌调度的出租车调度系统存在的易出现乘客抢上车插队、调度没有最优化和乘客/出租车爽约现象频发的不足，提出了基于物联网技术的出租车调度系统。系统在原站牌调度系统基础上，增加了感知层射频识别（RFID）读写器、传输层通用分组无线服务技术（GPRS）网关模块和应用层调度管理中心等。测试结果表明，该系统能够实现在城市内的各站牌预约点近距离调度站牌附近出租车，调度管理中心可实现各站牌点调度结果的管理与查询。

基于常数输入的蠕虫传播模型及其分析

胡明生1,2，贾遂民1，陈巧灵1，贾志娟3，洪流2

2014, 36(08): 1482-1485. doi:

摘要 ( 107 )

PDF (655KB) ( 133 ) 　　

针对蠕虫病毒提出了易感主机有常数输入并具有标准传染率的SIRS传播模型，考虑蠕虫病毒在传播期间主机总数的动态变化性，应用微分方程定性与稳定性理论对该模型进行分析, 讨论了不同因素对蠕虫病毒控制的影响。并利用Abilene网络分析了网络拓扑对病毒传播速率的影响。最后，通过CAIDA提供的蠕虫数据对该模型进行了检验。

基于ACE和SSL的Firewall与IDS联动系统研究

马占飞1，尹传卓2

2014, 36(08): 1486-1492. doi:

摘要 ( 89 )

PDF (611KB) ( 98 ) 　　

随着Internet的迅猛发展，网络攻击的方法和技术越来越智能化和多样化，网络安全需求与日俱增。传统的防火墙（Firewall）与入侵检测系统IDS已不能满足网络安全整体化需求。鉴于此，引入ACE网络通信中间件和SSL协议，采用开放接口方式，从网络安全整体性与动态性的需求考虑，设计了一种新型的基于ACE和SSL通信平台的Firewall和IDS协同联动系统模型。该系统模型融合了Firewall和IDS的优点，采用加密信息传输机制、策略管理机制和联动分析算法，确保了传输信息的可靠性、完整性和机密性。实验结果表明，该联动系统不但能够有效地检测和防御攻击，而且具有良好的协作性、通用性和可扩展性。

一种Ad Hoc网络端到端的TCP拥塞控制改进方案

滕艳平，王海珍，金梅，李大辉

2014, 36(08): 1493-1499. doi:

摘要 ( 147 )

PDF (950KB) ( 156 ) 　　

传统的TCP协议是为有线网络而设计的，它假定数据包的丢失是由网络拥塞引起的，然而在Ad Hoc网络中，除拥塞丢包外，其它非拥塞因素也会引起数据包的丢失。分析Ad Hoc网络影响TCP性能的主要因素，在原有拥塞控制方案MMJI的基础上，提出了一种端到端的TCP拥塞控制改进方案（ImpMMJI）。该方案能根据前向路径跳数自适应调整拥塞窗口的大小，防止拥塞窗口过快增长，当发生路由改变或链路中断时，重新计算拥塞窗口cwnd和ssthresh的值，以确保路由重建前后TCP连接负载率的一致性;并在ACK应答包的TCP首部增加了状态标志位，结合多个度量参数联合判断网络状态，提高网络状态识别的准确性，使发送端实时采取相应的措施。仿真结果表明，该方案能使网络吞吐量得到明显的提高，改善了TCP的性能。

一种基于蓝牙的交互式系统设计与实现

王昭顺1，徐柏权2

2014, 36(08): 1500-1504. doi:

摘要 ( 106 )

PDF (676KB) ( 123 ) 　　

随着无线互联技术和移动终端技术的发展，手机等移动终端用户对蓝牙产品的功能提出了更高的要求。蓝牙采用推送技术进行数据传输，用户只能选择是否接收，不能对蓝牙发送端的数据进行自主交互浏览。采用J2ME和蓝牙技术实现一种在移动蓝牙终端上使用的交互式系统，有效地利用了J2ME 跨平台的优势，以及蓝牙传送数据易用性和实用性等优点。根据对JSR82规范提供的Java蓝牙无线技术API的研究，给出了蓝牙交互式系统的设计方案和系统结构。通过J2ME的无线应用开发包和MIDlet编程模型，实现了交互式系统。

MS-DOC文件文本提取研究

黄步根1，伏娟2

2014, 36(08): 1505-1511. doi:

摘要 ( 96 )

PDF (1023KB) ( 161 ) 　　

关键词搜索广泛应用于情报分析、搜索引擎和计算机取证，对MSDOC文件进行关键词搜索可能漏判，明明存在的关键词却找不到。微软复合文档结构由一系列流组成，流以扇区为单位存储，通过目录结构和扇区分配表对流及其存储空间进行管理。MSDOC文件中的文本存储在WordDocument流中，文本存储不一定连续，通过Table流记录分块情况。关键词可能跨越不相邻扇区，即使在相邻扇区，一个关键词可能一部分是压缩存储，另一部分是非压缩存储，这些都是关键词搜索漏判的原因。根据Table流中的分块信息提取WordDocument流中的文本，并统一编码格式，进而进行关键词搜索，就可以避免漏判。

基于模糊Petri网的无线顺序控制系统的故障诊断

许呈嫣，白焰，王仁书

2014, 36(08): 1512-1518. doi:

摘要 ( 86 )

PDF (1016KB) ( 121 ) 　　

通过分析基于无线传感器网络的顺序控制系统，给出它的故障传播规则。针对模糊Petri网在故障诊断中的置信度模糊推理算法的不足，进行了添加阈值判断的改进。运用改进后的模糊Petri网推理算法对无线顺序控制系统进行故障诊断，计算控制器故障发生的概率，得出其中控制逻辑重新发送概率最大，理论结果与现场实际测试结果基本一致。

基于特征分析方法消解RED冗余参数

吴斌，马继涛，邬平，谭鹏

2014, 36(08): 1519-1523. doi:

摘要 ( 81 )

PDF (749KB) ( 83 ) 　　

RED算法是网络拥塞控制的基础算法，加载算法需要设置队列平均长度、队列丢包上下限阈值、数据包平均尺寸等多项参数，且参数设置没有明确的规则限制和理论依据，不合理的参数值会削弱算法的拥塞控制效果。在网络拥塞特征分析的基础上，挖掘数据包达到速率和数据包处理速度两个拥塞控制指标之间的关系，建立指标与RED算法参数的映射，消解多余参数并确定参数值域范围，改善算法在网络环境中的拥塞控制效果，提高算法的实用性。

一类SIQR传染病模型在无尺度网络上的传播行为分析

叶志勇,刘原,赵彦勇

2014, 36(08): 1524-1527. doi:

摘要 ( 99 )

PDF (470KB) ( 99 ) 　　

研究了无尺度网络中的具有隔离项的SIQR传染病模型，利用平均场理论对疾病的传播进行了研究分析，经过计算得到了疾病传播的临界条件R0，证明了最终疾病的消失或者爆发是由临界值来决定的。然后，通过计算机仿真表明降低感染状态的感染率和提高染病节点的隔离率可以有效地控制该类传染病的传播。

基于多层前馈神经网络SPDS算法的地质数据非线性分析问题研究

戴珂，张少仲，蒋波，白英，王小妹

2014, 36(08): 1528-1532. doi:

摘要 ( 62 )

PDF (470KB) ( 100 ) 　　

多层前馈神经网络善于解决非线性分析问题，但对于复杂的地质数据，普通的训练算法难以收敛。首先介绍了SPDS算法，并把它用于解决地质数据的非线性分析问题。算法的仿真实验表明，用SPDS算法训练的多层前馈神经网络，比较好地解决了该问题。

部分多值逻辑的准完备集中同源关系的研究

龚志伟

2014, 36(08): 1533-1537. doi:

摘要 ( 93 )

PDF (360KB) ( 98 ) 　　

通过研究准完备集之间存在的内在联系，首次提出了两个m项关系同源的概念，然后分析并证明了保同源关系的准完备集之间的性质，最后阐述了此性质在准完备集之最小覆盖的证明过程中所发挥的作用。

司钻控制房视觉工效评价研究

邓丽1,2，余隋怀1，初建杰1，张婉玉1

2014, 36(08): 1538-1543. doi:

摘要 ( 84 )

PDF (1427KB) ( 102 ) 　　

针对传统视觉工效评价中人工计算和作图误差的问题，在分析人体视野特性的基础上，引入了汽车视野设计原理中的眼椭圆和H点，结合计算机辅助人机工程设计技术，建立了石油钻机司钻控制房视觉工效评价模型。以CATIA作为二次开发平台，采用VB编制了司钻控制房视觉工效评价系统，实现了准确和快速定位不同百分位数人体模型眼位。最后，通过实例说明了系统的实用性，满足了司钻控制房人机界面布局可视化评估的要求。

基于Kinect深度相机的实时三维人体动画

陈姝1，梁文章2，伍靓1

2014, 36(08): 1544-1548. doi:

摘要 ( 110 )

PDF (854KB) ( 139 ) 　　

研究了一种基于HAnim标准的实时人体三维动画方法，首先对HAnim中人体肢体层次结构进行研究和分析，给出了进行人体动画的坐标变换方法；其次，基于OpenNI对Kinect获取的数据进行重新处理，采用逆运动学计算非根关节旋转矩阵；最后给出了系统流程及具体实验方法，采用OpenGL由实时获取的关节旋转矩阵驱动虚拟人实现了人体动画。实验结果表明，该算法可以较精确地提取人体三维姿态，实时重构人体运动。

基于视觉注意机制的目标跟踪方法

张巧荣，张慧娟

2014, 36(08): 1549-1554. doi:

摘要 ( 81 )

PDF (833KB) ( 167 ) 　　

提出一种基于视觉注意机制的运动目标跟踪方法。该方法借鉴人类的视觉注意机制的研究成果，建立视觉注意机制的计算模型，计算视频中各部分内容的视觉显著性。结合视觉显著性计算结果，提取视频图像中的显著性目标。利用颜色分布模型作为目标的特征表示模型，与视频中各显著目标进行特征匹配，实现目标的跟踪。在多个视频序列中进行实验，并给出相应的实验结果及分析。实验结果表明，提出的目标检测与跟踪算法是正确有效的。

基于Virtools虚拟现实技术的三维解剖图谱开发

焦培峰1，张美超1，李本富2

2014, 36(08): 1555-1559. doi:

摘要 ( 94 )

PDF (1027KB) ( 110 ) 　　

解剖图谱在医学教育中一直占据非常重要的地位，然而传统图谱空间信息不足，现有电子图谱图像失真且交互性差。运用虚拟现实技术开发交互性强的三维人体解剖学图谱，首先利用CT设备扫描的真实人体断层数据进行三维重建，获得结构完整的人体局部解剖三维模型；然后基于解剖学知识区分不同结构并利用3DSMAX建立骨骼、血管等独立模型并设置贴图，再导入Virtools中，配以文字、图片等多媒体材料，设置丰富的人机交互手段；最后打包生成可在Windows下直接使用的三维图谱软件。将支持游戏开发的三维引擎用于人体解剖图谱的制作中，强调其交互的丰富性，同时具有真实感强、开发周期短等优点，图谱软件有利于课堂施教和学生自学。

基于对偶树复小波变换与PCA方法结合的图像变化检测算法研究

陈曦，梁方，王威

2014, 36(08): 1560-1565. doi:

摘要 ( 77 )

PDF (699KB) ( 89 ) 　　

图像变化检测是遥感图像处理领域重要方向，大多数变化检测算法都存在算法复杂度高、抗噪性弱等缺陷，利用对偶树复小波变换的平移不变性与能提高方向分辨率的优点，把对偶树复小波变换运用于变化检测中，可以提高图像细节变化的检测和算法抗噪性。首先用对偶树复小波变换对图像进行尺度分解，把图像在每个尺度上分解成一个低通子图和六个方向的高通子图。然后运用PCA(主向量分析法）提取每个尺度与方向上的特征并降维，然后运用k均值算法将图像像素分成为变化与不变化两类，最后通过多尺度融合，得到变化检测图像。

一种新的小波半软阈值图像去噪方法

李秋妮，晁爱农，史德琴，孔星炜

2014, 36(08): 1566-1570. doi:

摘要 ( 102 )

PDF (661KB) ( 173 ) 　　

在小波半软阈值图像去噪方法基础上，提出了一种基于自适应局部相关系数的新方法。该方法在软阈值法和硬阈值法之间有很好的折衷，通过加入局部相关系数，使其在各种小波变换中均能增强子带内小波系数的相关性。在阈值选取中选用了基于Bayes风险估计的自适应阈值和具有统计意义上的阈值方法，获得了小波系数不同子带不同方向的最优估计。实验结果显示，该方法去噪效果显著，同时能够改善小波变换所造成的图像视觉失真和边缘振荡效应，更好地保留了图像边缘和细节纹理特征。该方法可通过调节局部相关系数控制图像去噪程度和效果，能满足不同需求，具有很高的实用价值。

基于交互式图论的目标边缘检测算法

林选伟，吴谨

2014, 36(08): 1571-1575. doi:

摘要 ( 148 )

PDF (926KB) ( 107 ) 　　

针对传统边缘检测算法无法准确提取目标及其边缘的问题，基于交互式图论的最大流/最小割理论提出了一种新的边缘检测算法，设计了一种新的代价函数OE_COST目标边缘代价函数；通过建立图割模型，能够在分割出目标的同时提取出目标边缘。算法通过交互式选择背景及目标像素集合作为硬性约束，通过图像特征（如灰度级、空间信息等）建立代价函数作为软性约束，同时施加软硬约束达到提取目标边缘的目的。实验结果表明，本算法可以准确提取出目标及其边缘轮廓。

有监督正交局部保留投影及其在人脸识别中的应用

董昌剑, 陈秀宏, 陈达遥

2014, 36(08): 1576-1580. doi:

摘要 ( 74 )

PDF (657KB) ( 113 ) 　　

针对局部保留投影算法（LPP）的无监督和非正交问题，提出了一种有监督的正交局部保留投影算法SOLPP。该算法同时考虑了样本的类别信息以及投影向量间的相互正交性，首先利用样本的类标签信息重新定义了类内和类间相似度矩阵，同时最大化类间离散度与类内离散度之比，有效地保持了样本的局部结构；其次对投影基向量进行正交化，在保持数据空间结构的同时进一步提高了人脸识别效果。在ORL和FERET人脸库上的实验表明，该方法的识别率要优于SLPP等算法。

基于颜色-纹理特征的目标跟踪

姚原青,李峰,周书仁

2014, 36(08): 1581-1587. doi:

摘要 ( 136 )

PDF (1208KB) ( 124 ) 　　

针对传统的基于颜色特征目标跟踪算法在一些复杂场景中存在的跟踪不稳定性，提出一种基于颜色纹理特征的目标跟踪算法；在传统的基于颜色Meanshift的目标跟踪算法中加入纹理特征,在提取目标颜色特征的同时提取目标的纹理特征,并且采取串接原则，在搜索目标新位置时仍然沿用传统的基于颜色的均值漂移跟踪算法，但在每一次迭代过程搜寻目标最佳的位置点即特征相似最大的区域时，利用纹理特征来实现，并且采用八邻域搜索法（候选区域周围扩大八个大小相等的区域）来解决部分遮挡的问题。通过对比实验表明，该算法在复杂场景中表现出的实时性和鲁棒性较好。关键词：

虚拟校园漫游与实时可视化研究

杨玉婷, 杨佳平

2014, 36(08): 1588-1594. doi:

摘要 ( 81 )

PDF (1224KB) ( 119 ) 　　

将虚拟现实技术和人机工程相结合，基于Crystal Space 3D平台实现虚拟校园系统。该系统由数据和软件两部分组成，数据部分包括多媒体数据和三维模型数据。在建模阶段引入面向对象思想并大量使用纹理，降低了三维模型的复杂度。同时，使用XML描述导出后的模型，使模型数据更容易被读取和解析。软件部分支持多种输入硬件、支持不同的漫游方式和对虚拟校园中指定地点的查询及自动寻路，并配以介绍学校文化的背景音乐，使整个虚拟系统在突出虚拟现实交互性、沉浸性等独有特性的同时，最大限度考虑“人”的使用因素，提供多样的使用方法和舒适的使用环境等人机工程特性，使系统的实用性更强。

汉藏机器翻译的特点与手写汉字切分分析研究

杨宪泽，陈毅红

2014, 36(08): 1595-1598. doi:

摘要 ( 91 )

PDF (391KB) ( 96 ) 　　

汉藏机器翻译的研究是一项有益而复杂的课题。本文的工作主要有两项，一是分析了汉藏机器翻译中藏语句子特点，给出了一些汉藏翻译句型的举例；二是阐述了在汉藏机器翻译研究中一项前期的辅助工作，即设计了手写汉字切分方法和算法。

基于共同向量的非常态语音说话人识别算法

何俊1,贺前华2,张清华1,孙国玺1,肖明1,左敬龙1

2014, 36(08): 1599-1603. doi:

摘要 ( 72 )

PDF (390KB) ( 122 ) 　　

针对预先给定参数求解共同向量所存在的不足，提出了一种基于共同向量的非常态语音说话人识别算法，首先，通过系统识别率自适应调整求解共同向量的参数；然后，将系统识别率最高的参数视为最优参数，为测试语音提取共同向量，并用SVM分类器进行非常态语音说话人分类。实验结果表明：该算法所提取的共同向量，对轻微感冒语音说话人识别率为85.4%，比对特征不进行处理的GMM算法、SVM和结合共同向量的GMM算法的识别率分别提高了16.9%、15.2%和3.2%。

基于最大似然线性回归的随机段模型说话人自适应研究

晁浩1,2，杨占磊2，刘文举2

2014, 36(08): 1604-1608. doi:

摘要 ( 96 )

PDF (726KB) ( 104 ) 　　

提出了一种随机段模型系统的说话人自适应方法。根据随机段模型的模型特性，将最大似然线性回归方法引入到随机段模型系统中。在“863test”测试集上进行的汉语连续语音识别实验显示，在不同的解码速度下，说话人自适应后汉字错误率均有明显的下降。实验结果表明,最大似然线性回归方法在随机段模型系统中同样能取得较好的效果。

时态信息的语义抽取与排序方法研究及系统实现

舒忠梅, 左亚尧, 张祖传

2014, 36(08): 1609-1614. doi:

摘要 ( 84 )

PDF (713KB) ( 118 ) 　　

针对通用搜索引擎缺乏对网页内容的时态表达式的准确抽取及语义查询支持，提出时态语义相关度算法（TSRR）。在通用搜索引擎基础上添加了时态信息抽取和时态信息排序功能，通过引入时态正则表达式规则，抽取查询关键词和网页文档中的时态点或时态区间等时态表达式，综合计算网页内容的文本相关度和时态语义相关度，从而得到网页的最终排序评分。实验表明，应用TSRR算法可以准确而有效地匹配与时态表达式相关的关键词查询。

一种基于情境的语义索引方法

石林，马慰，祁君，徐守坤

2014, 36(08): 1615-1622. doi:

摘要 ( 70 )

PDF (732KB) ( 120 ) 　　

搜索引擎中的索引方法是目前研究的活跃领域之一。为了解决基于关键字索引方法中由同义词和多义词带来的语义混淆与分歧问题，在已有的研究基础上，提出了一种语义索引方法。通过使用本体对索引中情境信息的细化来控制检索的范围，应用概念匹配的方式保证了检索结果相关程度并减少了漏检程度，同时给出了结果排序方法；利用该索引方法检索在精准程度方面有明显提高。实验表明，该方法提高了检索的查准率和查全率，排序具有较好的效果。

基于类向心度的模糊支持向量机

许翠云，业宁

2014, 36(08): 1623-1628. doi:

摘要 ( 97 )

PDF (581KB) ( 136 ) 　　

传统支持向量机(SVM)训练含有噪声或野值点的数据时，容易产生过拟合，而模糊支持向量机可以有效地处理这种问题。针对使用样本与类中心之间的距离关系来构建模糊支持向量机隶属度函数的不足，提出了一种基于类向心度的模糊支持向量机(CCDFSVM)。该方法不仅考虑到样本与类中心之间的关系，还考虑到类中各个样本之间的联系，并用类向心度来表示。将类向心度应用于模糊隶属度函数的设计，能够很好地将有效样本与噪声、野值点样本区分开来，而且可以通过向心度的大小，对混合度比较高的样本进行区分，从而达到提高分类精度的效果。实验结果表明，基于类向心度的模糊支持向量机其分类正确率比支持向量机高，在使用三种不同隶属度函数的FSVM中，该方法的抗噪性能最好，分类性能最强。

当期目录

作者中心

审稿中心

在线期刊