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

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

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