| 基于形式概念分析的模式匹配算法 |
| |
| 引用本文： | 王峰,李小平,王茜. 基于形式概念分析的模式匹配算法[J]. 东南大学学报(自然科学版), 2009, 39(1) |
| |
| 作者姓名： | 王峰 李小平 王茜 |
| |
| 作者单位： | 东南大学计算机科学与工程学院,南京,210096;东南大学计算机网络与信息集成教育部重点实验室,南京,210096 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 提出了一种基于形式概念分析的模式匹配的FCABSM方法,该方法由3部分组成:首先,以朴素贝叶斯文本分类算法为基础设计名称分类算法及描述分类算法,分类目标模式与待匹配模式的元素名以及元素描述,为模式间元素的匹配提供初始依据.其次,利用形式概念分析技术整合分类结果、元素类型信息以及约束信息,提高匹配精度.该阶段为待整合信息创建形式上下文、获取形式上下文中蕴涵的概念、确立概念间偏序关系及构建概念格.最后,以第二阶段的概念格为计算依据,引入基于结构的相似评估模型来计算出最终的匹配结果.实验表明,基于FCA的模式匹配方法的平均性能优于缺少FCA整合的直接匹配方法.
|
| 关 键 词： | 模式匹配 形式概念分析 朴素贝叶斯分类器 相似评估 |
Formal concept analysis based schema matching |
| |
| Wang Feng,Li Xiaoping,Wang Qian. Formal concept analysis based schema matching[J]. Journal of Southeast University(Natural Science Edition), 2009, 39(1) |
| |
| Authors: | Wang Feng Li Xiaoping Wang Qian |
| |
| Affiliation: | School of Computer Science and Engineering;Southeast University;Nanjing 210096;China;Key Laboratory of Computer Network and Information Integration of Ministry of Education;China |
| |
| Abstract: | |
| |
| Keywords: | schema matching formal concept analysis naive Bayes classifier similarity measure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
