构建概念格的一类算法及应用

形式概念分析(FCA)是德国学者wille提出的一种从形式背景建立概念格来进行数据分析和规则提取的强有力工具。形式概念由两部分组成:外延和内涵,概念的外延由属于该概念的所有对象组成,而内涵是由概念的这些对象共同的属性构成。概念格可以通过Hasse图来体现这些概念之间的泛化和例化关系:每个概念以结点表示,如果概念A在概念B之上且二者有关联。