1、概念格理論，也叫形式概念分析，由德國Wille教授基于概念由外延和內涵兩部分所組成的思想單元這一哲學理解首先提出，它作為形式化的數學方法，為數據分析提供了一種有效的工具。概念格本質上描述了對象和屬性之間的聯系，表明了概念之間的泛化和例化關系，其相應的Hasse圖則實現了對數據的可視化。目前，形式概念分析己被廣泛地研究，并應用到機器學習、軟件工程和信息獲取等領域。因此，研究概念格的基本理論以及將其應用于知識發(fā)現有著非常重要的意義。本文進一

2、步研究了概念格的構造及屬性約簡問題，解決了概念格構造過程中的節(jié)點數量龐大和用概念格進行數據預處理過程中冗余屬性過多的問題，主要成果如下：
　　首先，討論了概念格理論與粗糙集理論之間的基本聯系；重點分析了形式概念與等價類之間、概念格與分劃之間的關系；證明了概念格與分劃之間可以相互轉換。
　　其次，通過對概念格的Bordat建格算法的深入分析，提出了一個改進算法，有效地克服了Bordat算法中結點重復產生的問題；提出了一種新的基