形式概念格属性约简集的组成与结构  

Structure of Attribute Reduction Set of Concept Lattices

作　　者：张恩胜[1] 顾红生[1] 刘德仁[1] 李海龙[1] 

机构地区：[1]鞍山师范学院数学计算机系,辽宁鞍山114005

出　　处：《广西师范大学学报（自然科学版）》2008年第1期166-169,共4页Journal of Guangxi Normal University:Natural Science Edition

基　　金：国家自然科学基金资助项目(40372111)

摘　　要：形式概念分析理论对于知识发现、信息检索、机器学习、软件工程等领域是一种很有效的数据分析工具。概念格属性约简理论是揭示概念格中属性本质特征的一种方法。在此证明了等价的相对必要属性不能在同一个约简集中出现,每个约简集与每个相对必要属性等价类的交都不空,概念格的每个约简集都是由所有的绝对必要属性和每个相对必要属性等价类中的一个相对必要属性组成,从而彻底地揭示了概念格约简集的组成与结构。Formal concept analysis is a powerful tool for data analysis in machine learning,data mining, knowledge discovery and information retrieval. The attribute reduction of concept lattices is a kind of methods which reveals the elementary character of concept lattices attribute. This paper proved that the equivalent relative necessary attribute are not in the same attribute reduction. The intersection of attribute reduction and any relative necessary attribute equivalence class is nonempty. The attribute reduc- tion consists of the core attributes and the relative necessary attributes which are from every relative necessary attribute equivalence class ,and thus thoroughly revealed the structure of attribute reduction.

关 键 词：形式概念 概念格 属性约简 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]