模式合一的“斩首”算法及其应用  

“Behead” Algorithm of Pattern Unification and Its Application

作　　者：王树西[1] 白硕[1] 姜吉发[1] 

机构地区：[1]中国科学院计算技术研究所软件研究室

出　　处：《计算机工程》2004年第21期22-23,80,共3页Computer Engineering

基　　金：国家重点基础研究基金资助项目( G1998030507-4;G1998030510 )

摘　　要：对模式合一的概念进行了定义,介绍了模式合一的基本性质。提出模式合一的“斩首”算法;描述了“斩首”算法在自然语言处理中的应用前景。通过算法分析,证明了该算法的正确性和收敛性。测试结果证明了该算法具有令人满意的鲁棒性。The concept of pattern unification is defined in this paper. Several basic properties of pattern unification are introduced. The “Behead” algorithm for pattern unification is proposed. Future application of this algorithm in the domain of natural language processing is discussed. According to the analysis, the correctness and convergency of the algorithm are proved. The testing result shows satisfactory robustness of the algorithm.

关 键 词：漠式合一 “斩首”算法 自然语言处理 正确性 收敛性 鲁棒性 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]