| 基于词法规则的语义对象匹配算法 |
| |
| 引用本文： | 李毅,何伟国,李涓子. 基于词法规则的语义对象匹配算法[J]. 计算机工程, 2005, 31(4): 172-174 |
| |
| 作者姓名： | 李毅 何伟国 李涓子 |
| |
| 作者单位： | 清华大学计算机系,北京,100084;清华大学计算机系,北京,100084;清华大学计算机系,北京,100084 |
| |
| 摘 要： | 介绍了基于词法规则的语义对象匹配算法，通过有限状态自动机将文本与描述语义对象的规则匹配，分析连续匹配成功的片段，以计算文本与语义对象的综合相似度，确定二者的匹配程度。该算法的特点是通过引入相似度计算，有效地解决了规则的不完全匹配问题。
|
| 关 键 词： | 确定有限自动机 匹配 相似度 |
| 文章编号： | 1000-3428(2005)04-0172-03 |
Rule-based Semantic Object Matching Algorithm |
| |
| LI Yi,HE Weiguo,LI Juanzi. Rule-based Semantic Object Matching Algorithm[J]. Computer Engineering, 2005, 31(4): 172-174 |
| |
| Authors: | LI Yi HE Weiguo LI Juanzi |
| |
| Abstract: | 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. |
| |
| Keywords: | DFA Matching Similarity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
