期刊文献+

模式合一的“斩首”算法及其应用 被引量:3

“Behead” Algorithm of Pattern Unification and Its Application
下载PDF
导出
摘要 对模式合一的概念进行了定义,介绍了模式合一的基本性质。提出模式合一的“斩首”算法;描述了“斩首”算法在自然语言处理中的应用前景。通过算法分析,证明了该算法的正确性和收敛性。测试结果证明了该算法具有令人满意的鲁棒性。 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.
出处 《计算机工程》 CAS CSCD 北大核心 2004年第21期22-23,80,共3页 Computer Engineering
基金 国家重点基础研究基金资助项目( G1998030507-4 G1998030510 )
关键词 漠式合一 “斩首”算法 自然语言处理 正确性 收敛性 鲁棒性 Pattern unification “Behead”algorithm Natural language processing
  • 相关文献

同被引文献11

  • 1蒋东兴,陈怀楚,郭大勇,刘贵,佟秋利.大学资源计划理论探讨与实践[J].教育信息化,2005(09S):4-7. 被引量:31
  • 2王树西,白硕.事实库、规则库的一体化全文索引算法[J].计算机科学,2006,33(4):174-176. 被引量:4
  • 3Lin D, Pantel P. Discovery of Inference Rules for Question Answering. Natural Language Engineering,2001,7(4):343-360
  • 4王树西,白硕,等.模式合一的"斩首"算法.中国人工智能学会第10届全国学术年会论文集(上),2003,528-532
  • 5白硕.大规模内容计算.语言计算与基于内容的文本处理.清华大学出版社,2006,33(4):174-176
  • 6白硕.大规模内容计算.语言计算与基于内容的文本处理.北京:清华大学出版社,2003.13~15
  • 7Post E L. A variant of a recursively unsolvable problem. Bull of the Am Math Soc,1946, 52
  • 8Ehrenfeucht A, Karhumaki J, Rozenberg G. The (generalized) post eorrespondeee problem with lists consisting of two words is decidable. Theoret Comput Sci, 1982,21(2)
  • 9Matiyasevich Y, Senizergues G. Decision problems for semi-Thue systems with a few rules. In: Proceedings, 11th Anual IEEE Symposium on Logic in Computer Science, 1996
  • 10Halava V, Harju T, Hirvensalo M. Binary (Generalized) Post Correspondence Problem: [Technieal Report No. 357]. TUCS,August 2000

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部