掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
屬性約簡:一種啟發式圖搜索計算方法/廈門大學南強叢書第7輯 版權信息
- ISBN：9787561579299
- 條形碼：9787561579299 ; 978-7-5615-7929-9
- 裝幀：簡裝本
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
屬性約簡:一種啟發式圖搜索計算方法/廈門大學南強叢書第7輯 本書特色
本書聚焦屬性約簡問題，詳細闡釋了筆者提出的計算屬性約簡的獨特方法。 該方法巧妙地將屬性約簡的計算問題轉化為圖搜索問題，并采用一系列啟發式搜索原則，有效處理了圖搜索的組合爆炸問題。采用書中介紹的屬性約簡算法CARRDG，可高效計算出大型決策系統的所有屬性約簡。雖然算法CARRDG僅適用于結構完好的數據，但是非結構化、含有缺失值或存在不一致性的數據，經過預處理，轉化為結構完好的數據后，也可以使用該算法。特別值得指出的是，本質上，算法CARRDG處理了將大型合取范式轉化為析取范式的數理邏輯基本問題，因此可用于屬性約簡之外的廣泛應用領域。
屬性約簡:一種啟發式圖搜索計算方法/廈門大學南強叢書第7輯 內容簡介
本書以作者在廈門大學完成的博士學位論文的部分研究成果，以及后續相關研究為主要取材，聚焦大數據分析的關鍵問題---屬性約簡，詳細闡釋了作者提出的計算大型決策系統的所有很小屬性約簡的獨特方法。 此外，該方法本質上處理了合取范式轉化為析取范式的問題，因此可適用于屬性約簡之外的廣闊應用空間。 本書既有通俗易懂的直觀解釋，也有嚴密的理論證明，循序漸進地闡釋了算法的設計思路。這不僅能夠讓廣大學者容易理解本書介紹的屬性約簡方法，而且對于在讀學生創建新算法也有借鑒意義。
屬性約簡:一種啟發式圖搜索計算方法/廈門大學南強叢書第7輯 目錄
**章 緒論
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 挑戰性問題
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 本章小結
第四章 啟發式搜索原則與搜索方案
4.1 圖搜索的相關概念和符號
4.1.1 約簡分辨圖中與圖搜索相關的概念和符號
4.1.2 路徑延伸的概念和符號
4.2 啟發式搜索原則及其直觀解釋
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 本章小結
參考文獻
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 挑戰性問題
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 本章小結
第四章 啟發式搜索原則與搜索方案
4.1 圖搜索的相關概念和符號
4.1.1 約簡分辨圖中與圖搜索相關的概念和符號
4.1.2 路徑延伸的概念和符號
4.2 啟發式搜索原則及其直觀解釋
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 本章小結
參考文獻
展開全部
屬性約簡:一種啟發式圖搜索計算方法/廈門大學南強叢書第7輯 作者簡介
施明輝，現為廈門大學人工智能系副教授。2008年畢業于廈門大學，獲理學博士學位；2014年12月至2015年12月，由國家留學基金委公派赴美國加州大學圣地亞哥分校訪學。主持或參與多項福建省自然科學基金和國家自然科學基金資助項目。目前的研究方向主要涉及人工智能、機器學習、腦機接口等。以第一完成人發表學術論文40余篇、授權發明專利和軟件著作權各1項，由美國IGI Global出版社以第三作者出版英文專著1部。
書友推薦
- >
詩經-先民的歌唱
- >
上帝之肋:男人的真實旅程
- >
推拿
- >
中國歷史的瞬間
- >
龍榆生：詞曲概論/大家小書
- >
莉莉和章魚
- >
羅曼·羅蘭讀書隨筆-精裝
- >
姑媽的寶刀
本類暢銷
