利用格结构特性生成概念格的算法

• 作者: 余泓 刘宗田 时百胜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 概念格 形式概念 后代 后继 算法
• 年，卷（期）: 2007,（21）
• 所属期刊栏目: 博士论文
• 页码范围: 12-14
• 页数: 3页
• 分类号: TP391
• 字数: 3117字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.21.005

摘要

给出了概念格中关于后代和后继的一些性质,利用这些性质,提出了一种生成所有概念及其序关系的算法.对于任一形式概念,该算法能产生它的全部后代,并确认哪些后代为后继.为提高算法效率,采用了集合的精确匹配代替高代价的子集关系的检验.与现有算法相比,该算法的计算效率有显著的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	时百胜	上海大学计算机工程与科学学院	9	33	3.0	5.0
3	刘宗田	上海大学计算机工程与科学学院	155	2834	28.0	47.0
6	余泓	苏州科技学院应用数学系	12	27	3.0	5.0