| 基于编辑距离的结构模式方法 |
| |
| 引用本文： | 丁丰,YUAN Bao-zong.基于编辑距离的结构模式方法[J].铁道学报,2001,23(1):112-114. |
| |
| 作者姓名： | 丁丰 YUAN Bao-zong |
| |
| 作者单位： | 1. 北方交通大学 信息科学研究所， 北京 100044
2. Institute of Information Science, Northern Jiaotong University, Beijing 100044, China |
| |
| 基金项目： | 国家自然科学基金资助项目(69789301) |
| |
| 摘 要： | 以文字序列为研究对象，探索构建结构模式的方法，提出一种基于编辑距离的结构模式发现方法。该方法引入编辑距离对序列予以分类，认为在类中心附近的序列可以通过子结构规约到类中心，特征结构蕴藏在编辑序列中。然后对获得的上下文无关编辑操作引入伪上下文相关，再根据文法特征分裂和根据距离特征合并，在大量数据的基础上提取出结构模式。
|
| 关 键 词： | 编辑距离 串结构 结构模式方法 模式识别 序列 |
| 文章编号： | 1001-8360(2001)01-0112-03 |
Edit-distance based string
structure method |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
