形式背景上的建格與規(guī)則提取算法研究.pdf

1、形式概念分析(Formal Concept Analysis)這一新興的數(shù)據(jù)挖掘理論，是由德國學(xué)者Wille提出的。形式概念分析的思想主要來源于哲學(xué)，在哲學(xué)中，概念是由外延和內(nèi)涵兩部分組成的思想單元。而在形式概念分析中，概念的外延被理解為屬于這個概念的所有對象的集合，內(nèi)涵則被認(rèn)為是所有這些對象所共有的特征集。利用概念和概念間的泛化和例化關(guān)系可以構(gòu)成一個概念格，而與其相應(yīng)的Hasse圖則實現(xiàn)了概念格中概念及概念間層次關(guān)系的可視化。目前形式

2、概念分析已被廣泛地研究，并應(yīng)用到機(jī)器學(xué)習(xí)，軟件工程和信息獲取等領(lǐng)域。
　　本文主要是對基于概念格的形式背景的蘊(yùn)涵規(guī)則提取算法進(jìn)行了研究，此外，本文對概念格的漸進(jìn)式構(gòu)造算法進(jìn)行了深入的研究，提出了一個高效的算法，所獲研究成果不僅從理論上豐富和發(fā)展了形式概念分析，而且提升了其在實際應(yīng)用方面的探討價值。
　　本文獲得了以下主要成果:
　　1.在已有的Godin算法的基礎(chǔ)上，詳細(xì)地分析了概念格的漸進(jìn)式構(gòu)造過程，提出了一種新的概