基于N-最短路径方法的中文词语粗分模型

预处理过程的词语粗切分,是整个中文词语分析的基础环节,对最终的召回率、准确率、运行效率起着重要的作用。词语粗分必须能为后续的过程提供少量的、高召回率的、中间结果。本文提出了一种基于N-最短路径方法的粗分模型,旨在兼顾高召回率和高效率。在此基础上,引入了词频的统计数据,对原有模型进行改进,建立了更实用的统计模型。针对人民日报一个月的语料库（共计185,192个句子）,作者进行了粗分实验。按句子进行统计,2-最短路径非统计粗分模型的召回率为99.73％;在10-最短路径统计粗分模型中,平均6.12个粗分结果得到的召回率高达99.94％,比最大匹配方法高出15％,比以前最好的切词方法至少高出6.4％。而粗分结果数的平均值较全切分减少了64倍。实验结果表明:N-最短路径方法是一种预处理过程中实用、有效的的词语粗分手段。

提高规则网格最短路径方法反射波走时计算精度的走时校正技术

最短路径射线追踪方法是计算地震波走时的主要方法之一,该方法基于惠更斯原理和费玛原理,具有稳健、适于复杂介质模型的优点.为处理方便,最短路径方法中的介质模型通常以规则网格进行剖分,界面节点(界面与网格的交点)以其邻近的模型单元节点(即边界单元节点)近似表示.界面近似将导致计算误差,对于反射波尤为严重.反射波的走时精度可通过减小网格的尺寸提高,但这样会大大增加计算时间.为高精度和高效率地计算地震反射波走时,我们提出了一种基于规则网格的走时校正技术.地震波传播至或起始于边界单元节点的走时校正为地震波传播至或起始于该边界单元节点所对应的界面节点的走时.数值模型计算结果表明,走时校正方法可使反射波的走时精度提高约1～2个数量级,而其计算时间则和常规算法基本上在相同量级.

水平层状VTI介质高效射线追踪计算方法

准确、快速计算水平层状VTI(vertical transverse isotropic)介质的走时和射线路径是实现VTI介质地震叠前时间偏移和微地震监测速度建模的基础.水平层状VTI介质射线追踪的常用算法包括打靶法和最短路径法.打靶法原理简单、实现容易,但在长偏移距时存在微小初射角度变化导致射线路径巨大扰动的问题;最短路径法原理直观,但需要沿射线群速度方向(群角)计算走时,计算特定群角对应的群速度值需要先搜索对应的相速度角度(相角),显著降低了计算效率.本文综合打靶法和最短路径法的优点,从震源同时出射一系列射线,以这些射线到达界面的交点构成稀疏的网格节点,自适应加密实现检波点周围网格节点间距高于精度要求,采用插值算法获得检波点的走时和动态网格方法获得不位于网格节点上的检波点的射线路径.本文方法严格计算已知相角对应的群角和群速度,未使用弱各向异性群速度近似公式,适用于任意强度各向异性VTI介质qP、qSV和qSH直达波和反射波射线追踪;以相角确定震源出射射线,不用遍历群角和群速度对应关系.同传统最短路径方法的数值实验对比表明本文方法具有高精度和高效性,非常适合于需要多次正演计算的地震叠前时间偏移和微地震实时监测问题.

能量均衡的多根多树型协议研究

现有的无线传感器网络簇树型算法一般基于单一的根节点或Sink节点构成网络,因此,网络中的数据流向单一且能耗分布不均衡。为此,本文提出了能量均衡的多根多树型(Multi-roots Multi-trees,MRMT)协议,该协议采用基于位置和链接关系的父节点选择算法,建立多根多树结构(MRMT结构),为每个节点提供多个数据流向,解决了因数据流向单一带来的能量消耗不均的问题。另外,该协议生成能量相关的MRMT链接矩阵和MRMT父节点矩阵,并提出基于这两个矩阵的最短路径获取方法,降低了网络总体能耗。实验结果证明本文提出的MRMT协议均衡了网络能耗,提高了网络稳定性,延长了网络寿命。