概念格的分层及逐层建格法

• 作 者: 谢润 李海霞 马骏 宋振明
• 机 构: 西南交通大学理学院,西南交通大学理学院
• 出 处: 西南交通大学学报
• 发表日期: 2005年6期
• 关键词: 概念格 算法 节点 对象 属性 映射 数据挖掘 concept lattice algorithm concept object atribute

给出了分层概念格重要性质:同层概念不可比和每个概念至少被1个上层的概念覆盖.得到了概念格上的对象映射和属性映射的一般计算公式和在对象化简过程中格结构不变的定理.由上述性质和定理,给出建格算法.此方法以概念格分层为基础,逐层建格.因为在建每层格的节点的过程中同时进行筛选,所以不会生成冗余重复的格节点.