基于形式概念分析的模式匹配算法

• 作者: 李小平 王峰 王茜
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 模式匹配 形式概念分析 朴素贝叶斯分类器 相似评估
• 年，卷（期）: 2009,（1）
• 页码范围: 34-39
• 页数: 6页
• 分类号: TP391
• 字数: 6396字
• 语种: 中文

摘要

提出了一种基于形式概念分析的模式匹配的FCABSM方法,该方法由3部分组成:首先,以朴素贝叶斯文本分类算法为基础设计名称分类算法及描述分类算法,分类目标模式与待匹配模式的元素名以及元素描述,为模式间元素的匹配提供初始依据.其次,利用形式概念分析技术整合分类结果、元素类型信息以及约束信息,提高匹配精度.该阶段为待整合信息创建形式上下文、获取形式上下文中蕴涵的概念、确立概念间偏序关系及构建概念格.最后,以第二阶段的概念格为计算依据,引入基于结构的相似评估模型来计算出最终的匹配结果.实验表明,基于FCA的模式匹配方法的平均性能优于缺少FCA整合的直接匹配方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王茜	东南大学计算机科学与工程学院	60	1157	18.0	32.0
2	李小平	东南大学计算机网络与信息集成教育部重点实验室	31	465	11.0	21.0
3	王峰	东南大学计算机科学与工程学院	28	523	10.0	22.0