期刊文献+

基于词法规则的语义对象匹配算法 被引量:1

Rule-based Semantic Object Matching Algorithm
下载PDF
导出
摘要 介绍了基于词法规则的语义对象匹配算法,通过有限状态自动机将文本与描述语义对象的规则匹配,分析连续匹配成功的片段,以计算文本与语义对象的综合相似度,确定二者的匹配程度。该算法的特点是通过引入相似度计算,有效地解决了规则的不完全匹配问题。 The paper introduces the algorithm, which converts rules to DFA and analyzes the input words that match the DFA's transitions continuously, and then computes the similarity between the input text and the rule. The algorithm solves the problem of partial matching.
出处 《计算机工程》 EI CAS CSCD 北大核心 2005年第4期172-174,共3页 Computer Engineering
关键词 确定有限自动机 匹配 相似度 DFA Matching Similarity
  • 相关文献

参考文献3

  • 1Eikvil L. Information Extraction from the World Wide Web: A Survey.Technical Report 945, Norwegian Computing Center, 1999
  • 2Hsu Chun Nan, Chang Chien Chi. Finite-state Transducers for Semistructured Text Mining. In Proceedings of IJCAI-99 Workshop on Text Mining: Foundations, Techniques and Applications, Stockholm,Sweden, 1999:38-49
  • 3Carrasco R C, Forcada M L. Incremental Construction and Maintenance of Minimal Finitc-stateAutomata. Computational Linguistics, 2002, 28(2): 207

同被引文献4

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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