出 版 社：國防工業出版社
出版時間：2009-1-1
版 次：1
頁 數：204
字 數：236000
印刷時間：2009-1-1
開 本：16開
紙 張：膠版紙
印 次：1
I S B N：9787118060669
包 裝：平裝
內容簡介
本書介紹了使用進化算法進行圖學習的一些概念、思想、方法和技術。全書共分7章，其中前3章為基礎篇，介紹了圖學習的基本概念、基本思想、發生髮展歷程、套用領域和典型的圖學習算法Subdue系統，另外還介紹了進化算法的基本理論、基本思想、典型範式、一般框架、各個組成要素、典型實例和一個基於進化規劃的子結構發現算法EPSD。第4章～第6章為算法設計篇，分別介紹了基於混合進化、基於回溯機制、基於帶全部實例的個體表示和基於個體協同的四種混合進化子結構發現算法。第7章為套用篇，介紹了子結構發現算法在學科建設、區域經濟研究、地震數據分析和反恐數據分析中的四個典型套用。附錄中還給出了本書用到的多個圖數據集。
本書可供所有從事機器學習和數據挖掘的專業技術人員閱讀和使用，也可供管理科學和系統工程專業的讀者學習參考。
目錄
第1章 緒論
1.1 圖學習的目的
1.2 圖學習的套用領域
1.3 子結構發現的研究現狀
1.3.1 子結構發現所屬的研究領域
1.3.2 子結構發現的發展歷程
1.4 本書內容安排
1.5 本章小結
參考文獻
第2章 子結構發現與Subdue系統
2.1 圖的基本概念
2.1.1 圖與帶標籤的圖
2.1.2 度、路徑、連通圖
2.1.3 圖同構、子圖同構
2.2 圖匹配
2.2.1 精確圖匹配
2.2.2 不精確圖匹配
2.3 子結構發現問題描述
2.3.1 子結構及實例
2.3.2 MDL與子結構的評價
2.3.3 子結構的擴展
2.3.4 子結構發現的作用和意義
2.4 Subdue系統
2.4.1 Subdue系統簡介
2.4.2 Subdue子結構發現算法的偽碼描述
2.4.3 圖數據的組織與表示
2.4.4 圖概念學習
2.4.5 圖聚類
2.5 本章小結
參考文獻
第3章 進化算法與EPSD進化子結構發現算法
3.1 什麼是進化算法
3.1.1 最最佳化問題
3.1.2 從進化論和遺傳變異理論到進化算法
3.1.3 進化算法的特點
3.2 進化算法的四種典型範式和一般框架
3.2.1 遺傳算法
3.2.2 進化策略
3.2.3 進化規劃
3.2.4 遺傳規劃
3.2.5 進化算法的一般框架
3.3 進化算法的各個組成部分及實例
3.3.1 表示和編碼
3.3.2 評價函式
3.3.3 種群和多樣性
3.3.4 選擇
3.3.5 交叉和變異
3.3.6 種群初始化和算法終止條件
3.3.7 進化算法運行示例
3.4 EPSD進化子結構發現算法
3.4.1 個體的表示
3.4.2 適應值評價
3.4.3 種群初始化
3.4.4 變異
3.4.5選擇與精英保留
3.4.6 EPSD偽碼描述
3.4.7 實驗結果與分析
3.5 本章小結
參考文獻
第4章 混合進化算法與混合進化子結構發現
4.1 混合進化算法設計
4.1.1 什麼是混合進化算法
4.1.2 爬山算法、梯度下降法和模擬退火算法簡介
4.1.3 為什麼要混合
4.1.4 混合進化算法的分類
4.1.5 混合進化算法的理論模型
4.1.6 局部搜尋算法的使用頻率和使用強度
4.1.7 混合進化計算的發展現狀
4.2 基於混合進化計算的子結構發現算法
4.2.1 染色體的表示
4.2.2 種群的初始化
4.2.3 適應值函式、選擇和精英保留
4.2.4 變異
4.2.5 交叉
4.2.6 算法的偽碼描述
4.3 實驗結果與分析
4.3.1 HEASD與EPSD實驗結果對比與分析
4.3.2 單標籤擴展與Subdue擴展性能對比
4.3.3 混合算法的有效性驗證
4.4 本章小結
參考文獻
第5章 基於帶狀態回溯個體的混合進化子結構發現
5.1 子結構查找的單向性
5.2 可回溯的混合進化子結構發現算法
5.2.1 回溯法的基本原理和機制
5.2.2 HEASDBT基本思想
5.2.3 染色體的表示
5.2.4 種群的初始化
5.2.5 適應值、選擇和精英保留
5.2.6 變異
5.2.7 交叉
5.2.8 及時去掉種群中沒有潛力的個體和重新初始化
5.2.9 算法的偽碼描述
5.3 實驗結果與分析
5.3.1 HEASDBT與EPSD實驗結果對比與分析
5.3.2 回溯的有效性驗證
5.4 本章小結
參考文獻
第6章 基於個體協同的混合進化子結構發現
6.1 子結構查找的瓶頸——實例丟失
6.2 帶全部實例的混合進化子結構發現算法
6.2.1 染色體的表示
6.2.2 個體的評價
6.2.3 HEASDFI的其他組成部分
6.2.4 HEASDFI的實驗結果與分析
6.3 基於個體協同的混合進化子結構發現算法
6.3.1 個體協同運算元
6.3.2 一種新的多樣性保持方案
6.3.3 算法的偽碼錶示
6.3.4 HEASDCI的實驗結果與分析
6.4 本章小結
參考文獻
第7章 套用研究
7.1 在信息與計算科學學科建設中的套用
7.1.1 問題的背景
7.1.2 數據的收集與表示
7.1.3 調整子結構評價方法以偏置查找
7.1.4 挖掘的結果及分析套用
7.2 在區域經濟研究中的套用
7.2.1 引言
7.2.2 數據的收集與預處理
7.2.3 條件挖掘
7.2.4 挖掘的結果及分析
7.3 子結構發現在地震數據分析中的套用
7.3.1 地震資料庫描述
7.3.2 地震數據的圖表示
7.3.3 子結構發現過程及結果
7.3.4 判定地震的活動性
7.4 子結構發現在反恐中的套用
7.4.1 模擬數據集描述
7.4.2 學習有威脅的活動模式
7.4.3 學習有威脅組織的結構模式
7.4.4 學習有威脅組織的通信模式
7.5 本章小結
參考文獻
附錄一 實驗的軟硬體環境
附錄二 實驗圖數據集
