基于概念内涵最小生成子的伪内涵计算方法

• 作者: 徐宝文 杨彬 许蕾
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 形式概念分析 伪内涵 概念内涵 最小生成子
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 2125-2131
• 页数: 7页
• 分类号: TP18
• 字数: 6204字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.11.008

摘要

伪内涌是形式概念分析理论的一个重要概念,伪内涵问题的研究是当前研究的热点.传统的伪内涵计算方法为了获得形式背景中所有的伪内涵,需要搜索形式背景中所有的非内涵属性集,而属性的组合容易导致搜索空间爆炸.为此,本文从概念内涵生成子的角度,刻画伪内涵的特性,给出伪内涵判定的充要条件,在此基础上,提出计算伪内涵的GPI算法.GPI算法只需对概念内涵的最小生成子进行计算,便可获得形式背景中所有的伪内涵,有助于缩减算法的搜索空间,提高伪内涵计算效率.理论分析和实验结果表明,本文的算法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宝文	东南大学计算机科学与工程学院	118	3034	31.0	51.0
2	许蕾	东南大学计算机科学与工程学院	18	685	11.0	18.0
3	杨彬	东南大学计算机科学与工程学院	6	33	4.0	5.0