空間模式挖掘理論與方法

第1章 緒論??
1?1 背景及意義??
1?2 什么是空間模式挖掘??
1?3 空間模式挖掘的難點??
1?4 空間模式挖掘任務??
1?5 本書的內容與組織??
相關工作??
參考文獻??
第2章 空間模式挖掘基礎??
2?1 從事務數(shù)據(jù)到空間數(shù)據(jù)挖掘??
2?2 空間數(shù)據(jù)的表示和建模??
2?2?1 柵格結構??
2?2?2 矢量結構??
2?2?3 矢柵一體化結構??
2?3 空間數(shù)據(jù)獲取??
2?3?1 基于Google Earth和Global Mapper獲取空間數(shù)據(jù)??
2?3?2 基于ArcGIS提取空間數(shù)據(jù)??
2?4 空間計算??
2?4?1 空間索引技術??
2?4?2 空間近鄰計算??
2?4?3 空間遠鄰查詢??
2?4?4 尋找極大團和最大團??
相關工作??
參考文獻??
第3章 空間關聯(lián)規(guī)則挖掘??
3?1 空間關聯(lián)規(guī)則的相關概念??
3?1?1 空間謂詞??
3?1?2 概念層次樹??
3?1?3 空間查詢??
3?1?4 空間關聯(lián)規(guī)則??
3?2 自頂向下、逐步求精的空間關聯(lián)規(guī)則挖掘??
3?2?1 算法描述??
3?2?2 算法分析??
3?2?3 實例研究??
3?3 基于等價劃分樹的多層空間關聯(lián)規(guī)則挖掘??
3?3?1 相關概念??
3?3?2 劃分和空間關聯(lián)規(guī)則??
3?3?3 優(yōu)化策略??
3?3?4 算法設計及實現(xiàn)??
3?3?5 性能評估??
3?4 空間關聯(lián)規(guī)則挖掘在氣象數(shù)據(jù)上的應用??
3?4?1 問題提出??
3?4?2 問題定義??
3?4?3 挖掘結果分析??
相關工作??
參考文獻??
第4章 經(jīng)典數(shù)據(jù)的空間co?location模式挖掘（1）??
4?1 基本概念??
4?1?1 co?location挖掘相關概念??
4?1?2 co?location挖掘算法分類??
4?2 基于完全連接的co?location挖掘算法??
4?2?1 先驗原理??
4?2?2 全連接算法的基本思想??
4?2?3 全連接算法(join?based algorithm)??
4?2?4 候選co?location的產(chǎn)生與剪枝??
4?2?5 產(chǎn)生候選co?location的表實例??
4?2?6 計算參與度與多分辨剪枝（multi?resolution pruning）??
4?2?7 產(chǎn)生co?location規(guī)則??
4?2?8 計算復雜度??
4?3 兩種物化空間鄰近關系的模型??
4?3?1 星型鄰居物化模型??
4?3?2 團鄰居物化模型??
4?3?3 模型比較??
4?4 無連接的co?location挖掘算法??
4?4?1 基本介紹??
4?4?2 無連接（join?less）算法??
4?4?3 算法的完備性和正確性??
4?5 部分連接的co?location挖掘算法??
4?5?1 部分連接（partial?join）方法??
4?5?2 分析比較join?based、join?less和partial?join算法??
相關工作??
參考文獻??
第5章 經(jīng)典數(shù)據(jù)的空間co?location模式挖掘（2）??
5?1 前綴樹結構??
5?1?1 問題提出??
5?1?2 前綴樹結構挖掘算法的實質分析??
5?2 基于CPI?tree的co?location挖掘算法??
5?2?1 CPI?tree：設計與構造??
5?2?2 CPI?tree：分析與討論??
5?2?3 用CPI?tree生成co?location表實例??
5?3 基于iCPI?tree的co?location挖掘算法??
5?3?1 iCPI?tree定義??
5?3?2 基于iCPI?tree的挖掘算法??
5?3?3 iCPI?tree算法的完備性和正確性??
5?3?4 iCPI?tree與CPI?tree算法的計算復雜度比較??
5?4 基于有序團的極大co?location挖掘算法??
5?4?1 極大co?location模式??
5?4?2 候選極大co?location的產(chǎn)生??
5?4?3 計算co?location表實例??
5?4?4 基于有序團（order?clique?based）的算法??
5?4?5 算法復雜度分析??
5?5 前綴樹算法的評估和總結??
5?5?1 實驗評估??
5?5?2 co?location挖掘算法的一般模式??
相關工作??
參考文獻??
第6章 不確定性數(shù)據(jù)的空間co?location模式挖掘??
6?1 空間不確定性數(shù)據(jù)的表示和建模??
6?1?1 不確定性數(shù)據(jù)產(chǎn)生的原因??
6?1?2 不確定性數(shù)據(jù)分類??
6?1?3 不確定性數(shù)據(jù)的表示和建模??
6?2 空間不確定性數(shù)據(jù)的距離計算??
6?2?1 值不確定性連續(xù)對象的距離計算??
6?2?2 值不確定性離散對象的距離計算??
6?3 基于期望距離的頻繁co?location挖掘??
6?3?1 問題分析??
6?3?2 Ujoin?based算法??
6?3?3 邊界矩形剪枝算法??
6?3?4 三角不等式剪枝算法??
6?3?5 實驗評估??
6?4 基于動態(tài)規(guī)劃的概率頻繁co?location挖掘??
6?4?1 期望頻繁與概率頻繁??
6?4?2 基本的動態(tài)規(guī)劃算法??
6?4?3 改進的動態(tài)規(guī)劃算法??
6?4?4 近似挖掘算法??
6?4?5 實驗評估??
相關工作??
參考文獻??
第7章 區(qū)間數(shù)據(jù)的空間co?location模式挖掘??
7?1 區(qū)間實例的表示和劃分??
7?1?1 區(qū)間實例的表示??
7?1?2 區(qū)間實例的模糊等價劃分??
7?2 從區(qū)間數(shù)表示的空間數(shù)據(jù)集中挖掘co?location模式??
7?2?1 基于模糊等價類的co?location相關概念??
7?2?2 挖掘算法設計??
7?2?3 實驗評估??
7?3 不精確概率??
7?3?1 證據(jù)理論??
7?3?2 概率區(qū)間??
7?3?3 模糊概率理論??
7?3?4 可能性理論??
7?4 概率區(qū)間下的可能世界模型??
7?4?1 可能世界模型??
7?4?2 概率區(qū)間的基本概念??
7?4?3 概率區(qū)間下的可能世界模型??
7?5 從帶概率區(qū)間的不確定數(shù)據(jù)集中挖掘co?location模式??
7?5?1 概率區(qū)間下模式的頻繁點概率??
7?5?2 概率區(qū)間下的co?location模式挖掘算法??
7?5?3 實驗分析??
相關工作??
參考文獻??
第8章 模糊數(shù)據(jù)的空間co?location模式挖掘??
8?1 模糊挖掘基礎??
8?1?1 模糊集合的概念??
8?1?2 模糊?α??截集??
8?1?3 模糊挖掘建模??
8?2 模糊特征的空間co?location模式挖掘??
8?2?1 相關定義及性質??
8?2?2 基本挖掘算法（FB算法）??
8?2?3 四個剪枝算法??
8?2?4 評估與分析??
8?3 模糊度閾值范圍內模糊特征的co?location模式挖掘??
8?3?1 問題的提出及相關定義??
8?3?2 算法??
8?3?3 評估與分析??
8?3?4 “三江并流”項目中的應用??
8?4 帶模糊屬性的co?location模式挖掘??
8?4?1 屬性模糊化??
8?4?2 模糊co?location模式??
8?4?3 模糊參與率（度）分析??
8?4?4 挖掘算法及剪枝??
8?4?5 評估與分析??
8?4?6 在城市土壤重金屬含量關系分析中的應用??
相關工作??
參考文獻??
第9章 加權co?location模式挖掘??
9?1 最大參與率與最小加權參與率??
9?1?1 最大參與率??
9?1?2 最小加權參與率??
9?2 基于最大參與率挖掘帶稀有特征的co?location模式??
9?2?1 一個基礎算法??
9?2?2 最大參與率的弱單調性與剪枝??
9?3 基于加權參與率挖掘帶稀有特征的co?location模式??
9?3?1 基于加權參與率的基本挖掘算法??
9?3?2 加權參與率的部分向下閉合性與剪枝算法??
9?3?3 在模擬數(shù)據(jù)上的評估??
9?3?4 在實際數(shù)據(jù)中的應用??
9?4 帶時間約束的加權co?location模式挖掘??
9?4?1 相關定義和一個引理??
9?4?2 基本挖掘算法??
9?4?3 top??k?挖掘算法??
9?4?4 實驗評估??
相關工作??
參考文獻??
第10章 負co?location模式挖掘及SCPMiner開發(fā)??
10?1 負co?location模式??
10?1?1 基本定義??
10?1?2 負co?location模式的性質??
10?1?3 負co?location模式挖掘的難點??
10?2 非頻繁co?location模式??
10?2?1 非頻繁co?location模式??
10?2?2 非頻繁co?location模式和負co?location模式比較??
10?3 基于正負模式關系挖掘有趣的負co?location模式??
10?3?1 挖掘有趣的負co?location模式算法??
10?3?2 算法解釋??
10?3?3 算法的正確性、完整性及復雜度分析??
10?3?4 算法實驗評估??
10?3?5 基于正負co?location模式挖掘的城市規(guī)劃分析??
10?4 空間模式挖掘原型系統(tǒng)（SCPMiner）開發(fā)??
10?4?1 SCPMiner分析與設計??
10?4?2 SCPMiner的實現(xiàn)??
10?4?3 SCPMiner的可視化技術??
相關工作??
參考文獻??
詞匯索引?