面向規(guī)則提取的概念格約簡方法及其算法實現.pdf

1、概念格理論最初專注于形式概念發(fā)現及其層次結構建立的研究，如今已顯現出多學科交叉融合的趨勢，成為數據分析與知識發(fā)現的一個有力工具.
　　在概念格理論中，規(guī)則提取是分析各種決策形式背景的主要目的之一.一般地，直接從各種實際決策形式背景中提取規(guī)則會出現規(guī)則不簡潔或不緊湊的問題.為了克服這個問題，本文從規(guī)則提取的角度提出了經典決策形式背景、不完備決策形式背景以及實值決策形式背景的約簡方法.主要成果與創(chuàng)新點如下：
　　提出了對象子背景

2、的概念，給出了通過原形式背景的概念格求解其對象子背景的概念格方法.在決策形式背景中引入了完備決策規(guī)則集的概念，建立了保持非冗余決策規(guī)則的對象約簡框架.在此基礎上，討論了決策形式背景的對象特征，并基于刪減策略設計出了對象約簡算法.進一步通過幾個實際數據集的分析評估了該算法的有效性.
　　引入了屬性子背景的概念，討論了原形式背景的概念格與其屬性子背景的概念格之間的關系.在決策形式背景中提出了決策規(guī)則集相互蘊含的概念，給出了協調集、約簡

3、集和核的定義.在此基礎上，基于辨識矩陣和辨識函數得到了計算決策形式背景所有約簡集的方法，并將該方法與面向粒規(guī)則提取的屬性約簡方法進行了比較.
　　提出了不完備決策形式背景的概念與不完備形式背景的近似概念格構造方法.在此基礎上，給出了計算不完備決策形式背景所有非冗余近似決策規(guī)則的方法，建立了屬性約簡框架.進一步借助于布爾推理得到了計算不完備決策形式背景所有約簡集的方法，并通過對實際數據集的分析考查了有關算法的效率.
　　在實值

4、形式背景中引入了子背景的概念，討論了原實值形式背景與其子背景在概念導出算子上的關系，給出了實值決策形式背景的規(guī)則提取方法和協調集的判定定理.進一步通過辨識矩陣和辨識函數得到了實值決策形式背景屬性約簡的實現方法.
　　給出了一種通過實概念格計算其子概念格的簡便方法，同時討論了實值決策形式背景的屬性特征.在此基礎上，提出了實值決策形式背景的啟發(fā)式屬性約簡算法，并通過數值實驗對該算法的可行性與有效性做了評估.
　　本文得到的成果對