模糊形式背景下基于閾值的概念格的構(gòu)造和屬性約簡(jiǎn).pdf

1、概念格是近年來獲得快速發(fā)展的數(shù)據(jù)分析的有力工具之一。它通過Hasse圖表現(xiàn)出概念之間的泛化和例化關(guān)系，已在知識(shí)工程、數(shù)據(jù)挖掘、信息檢索、軟件工程和數(shù)字圖書館等領(lǐng)域得到廣泛的應(yīng)用。目前的形式概念分析主要基于經(jīng)典的形式背景來進(jìn)行的，即形式背景中對(duì)象和屬性的二元關(guān)系的取值為0和1，然而在許多實(shí)際問題中對(duì)象和屬性的二元關(guān)系是模糊的、不確定的，是一個(gè)模糊集合。模糊集理論能夠分析和處理模糊的信息，已成功地應(yīng)用到許多研究領(lǐng)域。對(duì)模糊形式背景的研究更加

2、符合實(shí)際需要，具有重要的理論意義和應(yīng)用價(jià)值。 本文的主要工作有： 通過對(duì)模糊形式背景的研究，給出了基于閾值的模糊形式背景的概念格的構(gòu)造方法。即通過設(shè)置閾值，將模糊形式背景轉(zhuǎn)化為基于0、1值的經(jīng)典形式背景，并采用了自底向上的方法構(gòu)造概念格，構(gòu)造格的方法是對(duì)Chein方法的改進(jìn)，Chein方法會(huì)在底層產(chǎn)生大量的重復(fù)結(jié)點(diǎn)，并且沒有生成Hasse圖，而本文在改進(jìn)后，可在底層避免產(chǎn)生大量的重復(fù)結(jié)點(diǎn)，并最終生成Hasse圖，通過設(shè)置

3、不同的閾值，可以得到不同的概念格，進(jìn)而得到不同精度的知識(shí)。 討論了在已構(gòu)造好的概念格的基礎(chǔ)上進(jìn)行屬性約簡(jiǎn)的問題。通過Hasse圖，采用按層次對(duì)圖中的每一個(gè)概念進(jìn)行遍歷，并對(duì)概念中的每一個(gè)屬性進(jìn)行判斷，看它屬于絕對(duì)必要屬性、相對(duì)必要屬性還是絕對(duì)不必要屬性，本文給出了基于概念的屬性判定定理；通過屬性約簡(jiǎn)，可以約去大量冗余的屬性，更加快速地進(jìn)行規(guī)則提取和知識(shí)發(fā)現(xiàn)。 本文最后研究了關(guān)于形式背景的合成問題。根據(jù)它們合并前后的變化，