基于混合策略的单模式匹配算法

结合后缀有限自动机和正向有限自动机的优点,提出了两个单模式匹配算法.算法中,无论是后缀自动机还是正向有限自动机,只要扫描到的模式前缀长度R>0或者超过模式长度的1/2时,使用正向有限自动机继续向右进行扫描;否则都滑动m-R个字符,使用后缀自动机反向扫描模式串的前缀.两个算法的最差、最好时间复杂度分别为O(n)和O(n/m).结果表明,在短模式的情况下,两个算法的平均时间复杂度均好于RF和LDM,在小字符集长模式或大字符集短模式的情况下它们的平均性能好于BM.

利用分割技术提高对话文本自动摘要的一致性

针对传统的基于抽取的自动摘要方法不能很好地处理对话文本一致性的问题,提出了对话文本自动摘要中的体裁、问题-回答对识别等关键技术.设计了一种类似于TextTiling的文本分割方法对候选的回答段落进行分割,以便提高问题-回答对的关联精度.实验结果表明,利用问题-回答对的关联信息能够提高对话文本自动摘要的整体一致性.

基于互增强关系的自动文摘句子加权方法

针对自动文摘处理,提出一种新颖的自动文摘句子加权方法.该方法采用基于互增强关系(MRP)的迭代算法模拟句子和词之间的循环加权关系,计算句子权重.实验结果表明,基于MRP的迭代算法收敛速度快;与传统的自动文摘方法和MS Word Summarizer相比,所提出的基于MRP的句子加权方法可以使自动文摘系统具有更好的性能.

基于XML的商业DBMS技术评述

XML已成为Web上数据表示与交换的标准格式。在需求与技术的驱动下,各数据库厂商纷纷推出了XML-Enabled产品。介绍并评述了目前3种主要的商业DBMS（Oracle8i、DB2、SQL Server2000）对XML进行的功能扩展。

论自动文摘及其分类

自动文摘,即利用计算机自动编制文摘,是信息时代的需要.本文讨论了文摘的不同定义、特点和功能.目前,文摘的分类方法不适用于自动文摘的分类,因此,本文试着从多角度对自动文摘系统进行了分类,这样的分类根据自动文摘的特点进行的划分,是对自动文摘分类的一种总结,可以作为构造自动文摘系统和思考自动文摘发展方向的参考和借鉴.最后,概述了中文自动文摘系统的研究状况,展望了自动文摘的发展趋势.

一种基于逐层扫描的频繁字串快速提取算法

串频统计是一种简便有效的抽取未登录词方法。本文提出了一种快速的频繁字串提取和计频方法,通过逐层扫描快速发现频繁字串,修正字串有效出现频次,最后抽取平均互信息量达到阚值的字串。实验结果显示该方法有效可行。

论文本的自动摘要

自动摘要的研究是自然语言处理领域的一项重要且具有实践意义的工作,同时也是Internet信息处理的主要研究任务之一。本文叙述了自动摘要系统的历史和现状,并对它们做了归纳和总结。根据作者的观点,摘要大致可以分为五类;主题摘要、信息摘要、纲目摘要、摘录型摘要和评论型摘要。所采用的方法可分为下列七种:位置法、提示字串法、频率统计法、信息抽取法、框架法、理解分析法和仿人方法。

关系数据库中存储XML文档的技术

XML及其相关技术日益渗透至计算机科学的各个层面 ,为了实现XML的潜能 ,XML的有效存储是一个必须首要解决的技术环节。对该技术进行了较为详尽的阐述 ,并介绍了Oracle为存储XML文档所进行的功能扩展。

动态词链算法

介绍了动态词链算法的基本思想。由于该算法是以电子词典WordNet为基础而不是以对文章的语义理解为基础的，因此适用于任何文章。可以用此算法生成词链，再由此生成文章的摘要。

面向对话文本的自动摘要系统的研究

该文介绍了对话文本自动摘要系统的一些关键技术,包括体裁的识别、对话信息单元的识别、问题句与回答句的关联等。摘要的连贯性是衡量摘要质量的一个重要指标,由于对话文本本身的交互性,使得摘要的连贯性常存在于不同的对话者的对话内容之中,并以问题-回答对的形式出现。该文设计了一种自动识别这些局部连贯性的方法,该方法首先自动识别出所有的问题句;然后识别出与问题句相对应的回答句,形成问题-回答对;最后根据启发式规则,从这些问题-回答对中选取句子生成摘要。实验结果表明,该方法具有较高的识别准确率,并在无损摘要信息量的基础上大大提高对话文本摘要的连贯性。

基于弱化语法规则的机器翻译方法研究

在机器翻译的方法中,基于规则的翻译方法和基于实例的翻译方法都有各自的优缺点。结合两者的优点,提出了一种基于弱化语法规则的机器翻译方法,该方法在大量分析句子语法特征的基础上以及利用语言专家的知识构建语法规则库,在利用语法识别出句子后,把句子的各个组成部分标记出来,然后利用语义块进行匹配推理翻译出句子的各个组成部分,最后根据句法把句子的各个译出的组成部分装配起来形成译文。实验表明,该方法达到了较好的翻译效果,并且具有较大的发展潜力。

基于主题概念的多文档自动摘要研究

文章叙述了一种针对大规模文档集的综合性自动摘要的研究与实践.首先利用HOWNET来计算文献主题概念的内聚度,在此基础上,处理文档之间的相关度以及各自在整个文档集中的主题重要度等特征;其次阐述了基于文档综合主题辞和综合优先度的多文档自动摘要生成原理.实验结果表明,该系统经过对新闻多文档集进行综合性分析,生成的摘要能有效地反映重要的主题内容.

四阶常微分方程奇异摄动问题的四阶精度差分方法

在本文中，我们利用特殊的非均匀网格上的Hermite差分格式来近似四阶常微分方程奇异摄动问题，并证明了其四阶精度的一致收敛性，且在文章的最后给出了其数值结果．

FOURTH-ORDER ACCURATE DIFFERENCE METHOD FOR THE SINGULAR PERTURBATION PROBLEM

In this paper, the numerical solution of fourth-order ordinary differential equations is considered. To approximate the differential equation, the Hermitian scheme on a special nonequidistant mesh is used. The fourth-order convergence uniform in the perturbation parameter is proved. The numerical result shows the pointwise convergence, too.

运输生产货当先

1997年,芜湖长江轮船公司的货运生产获得创纪 录的好成绩。这一年,该公司完成货运量1071万吨,货物周转量32.4亿吨千米,分别比1996年增长12.4％和12.8％。货运量首次突破1000万吨大关。3月至10月连续8个月创历史同期最好水平,9月份首次突破百万吨,到11月26日。

粉末冶金在北美

粉末冶金在北美［美］ＤｏｎａｌｄＧ．Ｗｈｉｔｅ１概述自１９９２年世界Ｐ／Ｍ大会在北美召开以来，回顾过去数年的发展，粉末冶金和粒状材料业已经历了一个惊人的发展和收获时期，并且前景仍然乐观。粉末冶金作为一个行业和一门技术已趋成熟并逐渐显示其预计的前所未有...

岳阳市北区依托大厂科技优势借智兴企

岳阳市北区依托大厂科技优势借智兴企刘传汉，官联伟，王金波岳阳市北区是１９８４年成立的新区。建区时，区、乡企业近乎“空白”。近几年，他们充分利用境内驻有长岭炼油厂、云溪化工区等国营大、中型企业的有利条件，积极依托大厂科技优势，发展区、乡企业。新上工业企...