模式匹配中的依赖冲突

摘要：

通过分析已有匹配方法的缺陷,提出了一种利用依赖冲突选取匹配关系的新方法.首先为目标模式中每个元素选取候选匹配,然后计算每个全局匹配方案的冲突值,最后选取冲突值最小的匹配方案作为最终结果.实验表明,该方法能够显著提高匹配结果的准确率,并使得后续数据映射结果的优化操作更省时.

关键词： 模式匹配 依赖冲突 数据映射 准确率分析

作者: 杜小坤 李艳红 涂韬

作者单位: 中南民族大学计算机科学学院 武汉430074

会议类型: 国内会议

会议名称: 2014湖北省计算机学会学术年会

会议地点: 宜昌

会议语种:中文

页码: 235-239

在线出版日期: 2014-10-31（万方平台首次上网日期，不代表论文的发表时间）