基于概念格的數(shù)據(jù)挖掘方法研究.pdf

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

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