屬性約簡：一種啟發(fā)式圖搜索計算方法

第一章 緒論
1.1 屬性約簡的直觀闡釋
1.1.1 示例
1.1.2 屬性約簡的思想
1.1.3 屬性約簡的意義
1.2 信息系統與決策系統
1.2.1 信息系統
1.2.2 決策系統
1.3 基于分辨矩陣的分辨函數
1.3.1 分辨屬性與分辨屬性集
1.3.2 分辨矩陣
1.3.3 基于分辨矩陣的分辨函數
1.4 本章小結
第二章 分辨函數的等價形式
2.1 基于分辨屬性集簇的分辨函數
2.1.1 分辨屬性集簇
2.1.2 相關算子與概念
2.1.3 基于分辨屬性集簇的分辨函數
2.2 基于約簡分辨屬性集簇的分辨函數——約簡分辨函數
2.2.1 約簡分辨函數的基本思想
2.2.2 基本概念：成分算子、包含、可被吸收
2.2.3 約簡分辨屬性集簇
2.2.4 約簡分辨函數
2.2.5 計算約簡分辨屬性集簇的算法CRF
2.3 約簡分辨函數的析取范式形式
2.3.1 基于笛卡兒積的約簡分辨函數的析取范式形式
2.3.2 挑戰(zhàn)性問題
2.3.3 基于全析取項集ADIS的約簡分辨函數的析取范式形式
2.3.4 ADIS中析取項的分類
2.3.5 約簡析取項集RDIS與約簡析取項的分類
2.3.6 壓縮約簡析取項集CRDIS與壓縮約簡析取項的分類
2.3.7 ADIS、RDIS與CRDIS的關系與相關性質
2.3.8 基于CRDIS的約簡分辨函數的析取范式形式
2.4 本章小結
第三章 圖搜索方法的基礎理論
3.1 約簡分辨圖
3.1.1 圖搜索方法計算屬性約簡的步驟
3.1.2 分辨子圖
3.1.3 約簡分辨子圖
3.1.4 約簡分辨圖
3.2 約簡分辨圖路徑的分類
3.2.1 路徑及其相關表示方式
3.2.2 完整路徑與全完整路徑集ACPS
3.2.3 完整路徑的吸收關系
3.2.4 ACPS中完整路徑的分類
3.2.5 約簡完整路徑集RCPS與約簡完整路徑的分類
3.2.6 壓縮約簡完整路徑集CRCPS
3.2.7 ACPS、RCPS與CRCPS的關系
3.2.8 CRCPS與屬性約簡的關系
3.3 本章小結
第四章 啟發(fā)式搜索原則與搜索方案
4.1 圖搜索的相關概念和符號
4.1.1 約簡分辨圖中與圖搜索相關的概念和符號
4.1.2 路徑延伸的概念和符號
4.2 啟發(fā)式搜索原則及其直觀解釋
4.2.1 成員獨占原則（MEP）
4.2.2 友人勸阻原則（FPP）
4.2.3 阻擋層阻擋原則（BLBP）
4.2.4 陌生人吸納原則（SEP）
4.3 搜索方案及其理論依據
4.3.1 搜索方案類型
4.3.2 搜索方案的理論依據
4.4 本章小結
第五章 圖搜索算法CARRDG與實驗結果
5.1 基于約簡分辨圖計算屬性約簡的算法CARRDG
5.1.1 算法CARRDG的基本原理
5.1.2 算法CARRDG的實現過程
5.2 實驗與結果分析
5.2.1 UCI機器學習數據庫簡介
5.2.2 性能指標：剪枝率與純度
5.2.3 UCI數據集Zoo簡介
5.2.4 數據集Zoo的約簡分辨圖
5.2.5 UCI數據集Zoo上的實驗結果分析
5.2.6 六種UCI數據集的實驗結果與分析
5.3 本章小結
參考文獻