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

关键词：形式概念分析 伪内涵 概念内涵 最小生成子 

单位：东南大学计算机科学与工程学院; 江苏南京210096