健壮性学习算法

使用统计方法可以对汉英机器翻译的词性标注和句法语义分析阶段产生的歧义进行消歧,在估计过程中往往使用最大可能方法,但是并不是在所有的情况下取最大值都是正确的。为了从所有候选结果中取到正确的结果,本文使用健壮性学习算法。使用这个算法,当正确的候选结果评分不是最高时,仍能通过健壮性算法来调整正确结果的评分,使之最大,并且降低不正确候选的评分。而且,由于训练集与测试集存在不同,使训练集中的错误率最小不能保证测试集中的错误率也最小。因此当考虑训练语料库和测试语料库存在统计变化时,应该使用健壮性学习算法。     

一种基于EM非监督训II练的自组织分词歧义解决方案

摘要本文旨在提供一种基于非监督训练的分词歧义解决方案和一种分词算法。基于EM的思想,每个句子所对应的所有(或一定范围内)的分词结果构成训练集,通过这个训练集和初始的语言模型可以估计出一个新的语言模型。最终的语言模型通过多次迭代而得到。通过一种基于该最终语言模型的统计分词算法,对于每个句子至少带有一个歧义的测试集的正确切分精度达到85.36％(以句子为单位)。     

绕过因特网冰山

五年前,Sun公司将自己的未来压在三个关键赌注上,那就是因特网、带宽和网络服务。事实证明,那是十分成功的赌注。现在,Sun又在新世纪押了三个宝:海量可扩充性、不停顿的实时计算和集成的软硬件。这次,Sun又是基于什么考虑呢?Sun如何看待新世纪的因特网呢?     

从菜单资源中获取菜单文档

以Ｄｅｌｐｈｉ开发系统为例,叙述如何通过周游算法从菜单资源中获取功能提示项,并用Ｅｘｃｅｌ强大的电子表格功能来组织菜单文档,从而提高书写应用系统说明书的效率和通用性。     

一种基于聚类的空间数据知识获取算法

本文提出了一个针对空间数据库基于聚类的知识获得取算法,该算法可解决空间的数据的聚类问题。     

论计算机应用程序编程模型的发展

文章回顾了计算机应用程序编程模型的发展过程,介绍了各种模型的结构及其问题,以及如何把WWW技术同多层应用编程模型结合起来,解决传统的C／S计算模型的问题。     

Excel如何处理2000年及以后的日期

由于计算程序解释日期的规则十分复杂,所以在输入日期时应尽可能的明确,这样在计算日期时就可具有最高的准确性。１Ｅｘｃｅｌ如何解释缩写日期 当解释缩写日期时Ｅｘｃｅｌ将进行某些假设。例如,如果输入仅包含月和一或两位数字的日期,则Ｅｘｃｅｌ将假定１到３１的数字为天,而年为当前年。例如, Ｅｘｃｅｌ假定 Ｄｅｃｅｍｂｅｒ０１为当前年的１２月１日,而不是２００１年的１２月。Ｅｘｃｅｌ假定 Ｄｅｃｅｍｂｅｒ ３２为 １９３２年 １２月 １日。２ Ｅｘｃｅｌ如何解释两位数字的年份 默认情况下,当输入两位数字的年时,Ｅｘ…     

动态调整步长和参数曲线生长算法

本文提出一种在图形显示设备上生成参数曲线的通用算法,使生成的曲线精确到象素级。本算法采用在曲线生成过程动态调整步长的方法,调整步长的方法简便,无需增加大多的计算量,应用算法的结果表明,生成的曲线既可达到所要求的精确度又可大大地避免点的重复计算,除了精确到象素级外,该算法也适用于其它精确度要求,如用折线逼近曲线时,相邻两点之间的距离小于给定值等,而且该算法适用于一切多项式,有理的或其它形式的参数曲线     

基于资源优化的QoS路径选择模糊算法

文中讨论了在ＩＰ网络中支持ＱｏＳ路径时优化网络资源的模糊方法,对ＱｏＳ路径选择中出现的多目标路径费用函数进行了合理的描述。该方法综合考虑了径路中的带宽、时延和路径条数,从初选出来的若干条路径中选择更安全,又节约网络资源的路径。仿真结果表明,模糊算法既兼容普通方法,又比普通方法更合理。同时,模糊方法计算简单迅速,用ＶＬＳＩ（ｖｅｒｙ ｌａｒｇｅ ｓｃａｌｅ ｉｎｔｅｇｒａｔｉｏｎ）硬件很容易实现。     

平面内一组线段的可见性

给定平面内一组互不相交的线段,本文讨论其相对于某点的可见性,给出了时间复杂性为O(mlogm)的算法,并证明了这一算法在时间上是最优的.