基于二元关系消减的概念格维护算法

• 作者: 张卓 王春月 王黎明
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 形式概念分析 概念格 二元关系消减 算法
• 年，卷（期）: 2016,（z2）
• 所属期刊栏目: 智能计算
• 页码范围: 35-41
• 页数: 7页
• 分类号: TP311
• 字数: 7484字
• 语种: 中文

摘要

针对有限空间下如何快速维护概念格的问题,提出一种消减形式背景中冗余二元关系的概念格维护算法.传统的算法删除冗余关系后需要重新构造概念格,这种方式较为费时.而所提算法能够在原始概念格的基础上直接调整得到新概念格的方法,可以处理任意位置的二元关系消减的情况.它采用自底向上广度优先方式遍历格节点,首先根据当前节点是否同时包含冗余关系对象和冗余关系属性,将当前节点分为受影响的节点和不变节点;然后根据当前节点与父子节点的外延和内涵的关系,再将受影响的节点细分为4类,即减对象节点、减属性节点、分割节点、删除节点;最后根据父子节点的类型更新边.实验结果表明,在一定程度上与传统算法相比,所提算法能够获得更好的时间性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王黎明	郑州大学信息工程学院	81	602	14.0	20.0
2	王春月	郑州大学信息工程学院	2	2	1.0	1.0
3	张卓	郑州大学信息工程学院	21	157	6.0	12.0