基于概念内涵最小生成子的伪内涵计算方法 generating all pseudo-intents with minimal generators of formal concept.pdfVIP

  • 2
  • 0
  • 约2.79万字
  • 约 7页
  • 2017-08-13 发布于上海
  • 举报

基于概念内涵最小生成子的伪内涵计算方法 generating all pseudo-intents with minimal generators of formal concept.pdf

基于概念内涵最小生成子的伪内涵计算方法 generating all pseudo-intents with minimal generators of formal concept

第1l期 电 子 学 报 Vd,36No.11 20)8年11月 A(1AEIEC肺ONICASINICA Nov.20嘴 基于概念内涵最小生成子的伪内涵计算方法 杨彬,徐宝文,许蕾 (东南大学计算机科学与工程学院,江苏南京210096) 摘要: 伪内涵是形式概念分析理论的一个重要概念,伪内涵问题的研究是当前研究的热点.传统的伪内涵计 算方法为了获得形式背景中所有的伪内涵,需要搜索形式背景中所有的非内涵属性集,而属性的组合容易导致搜索空 间爆炸.为此,本文从概念内涵生成子的角度,刻画伪内涵的特性,给出伪内涵判定的充要条件;在此基础上,提出计算 伪内涵的GPI算法.GPI算法只需对概念内涵的最小生成子进行计算,便可获得形式背景中所有的伪内涵,有助于缩 减算法的搜索空间,提高伪内涵计算效率.理论分析和实验结果表明,本文的算法是有效口丁行的. 关键词: 形式概念分析;伪内涵;概念内涵;最小生成子

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档