基于动态规划算法的专有名词切分

来源 :计算机应用研究 | 被引量 : 6次 | 上传用户:armodmli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种对专有名词字串进行自动切分的方法,该方法对大量通用形式的专有名词进行统计分析,根据专有名词用字的出现位置和出现次数来分析,并把出现概率转换为估价值。则根据中文专有名词的特点,将中文专有名词的切分问题转换为决策树求最优解问题。采用动态规划法选取最优路径,从而确保结果的整体估价值最优。以中文姓名为例,实验表明该方法具有很快的速度和很高的正确率,用10个名字的字符串进行测试正确率为99.66%以上。
其他文献
基于WinSNMP规范设计并实现了基于SNMP协议的代理路由信息读取系统,为网络管理功能的具体实现提供了很好的技术支持。最后给出了运行结果,包括路由表和当前流量等动态信息。
供应网络合作伙伴的选择是一个复杂的组合优化问题。近年来,一些学者对具有社会性昆虫的行为进行研究模拟,提出了解决传统复杂问题的新方法。TonyWhite结合群集智能的思想,以及蚂蚁觅食的特点,设计了蚁群路由系统,它具有正反馈、分布式计算、贪婪启发等特点,已在许多问题中得到成功的应用。讨论了供应网络的模型和蚁群路由算法在适应性供应网络的应用。
针对图形应用系统下Undo/Redo操作问题,提出了一种解决方案,设计了相关的数据模型,详细说明了工作原理,并给出了部分代码实现。
研究Robert和Sobel等算子进行SST图像边缘检测,表明通用边缘检测算法无法在SST图像中提取温锋。提出一种基于网格运算的温锋提取算法,能较精确地在SST图像中提取温锋,并在Win环境下开发出实例并运行成功,证明该算法有效。
由于以太网的高性价比、高带宽和开放性,以太网成为最广泛的局域网技术,但是它缺乏对实时网络的支持。现代控制网络与数据网络的一体化,实时数据和非实时数据并存,如何分辨和优先处理实时数据、防止突发的非实时数据传输独占网络带宽,对此进行了探讨和实践。基于Linux的开放源代码,对Linux中的网络系统加以改造,使Linux支持实时通信。
简要介绍汽轮机安全监视系统(TSI)在国内火电厂投运现状及提高可靠程度的必要性,分析目前TSI系统测量元件、电缆、逻辑组态、卡件测点布置存在的一些缺陷及解决方法,指出了TS
分析了数据仓库主题的特征,给出了选择准则,提出了一种基于Md测度的主题搜索算法。该算法以数据仓库主题特征矢量空间中的距离为测度,从关系数据库中寻找具有数据仓库主题特征对象。还对该算法的计算复杂性进行了说明,并给出了一个SQL平台上的应用实例。
近年来,输电线路在电力系统中的重要性逐渐突显出来,能够始终为用户输送所需的电力能源,且确保输电线路与电力系统运行的安全性与稳定性尤为重要。GPS-RTK技术是输电线路测量
根据公司提出的新的信息处理整改思路,要对信息在整个系统的整体运行过程进行全生命周期内的综合管理,构建新的信息统计和审计管理方法。基于这一点考虑,需要通过对当前的公
介绍了PLM系统实施过程中的一个重要的步骤———CAPP和PDM系统的集成,在Web环境下采用了XML技术的分布式WebService平台,实现了CAPP和PDM系统的无缝集成,并探讨了相关技术。