空間模式挖掘理論與方法

第1章 緒論??
1?1 背景及意義??
1?2 什么是空間模式挖掘??
1?3 空間模式挖掘的難點??
1?4 空間模式挖掘任務(wù)??
1?5 本書的內(nèi)容與組織??
相關(guān)工作??
參考文獻??
第2章 空間模式挖掘基礎(chǔ)??
2?1 從事務(wù)數(shù)據(jù)到空間數(shù)據(jù)挖掘??
2?2 空間數(shù)據(jù)的表示和建模??
2?2?1 柵格結(jié)構(gòu)??
2?2?2 矢量結(jié)構(gòu)??
2?2?3 矢柵一體化結(jié)構(gòu)??
2?3 空間數(shù)據(jù)獲取??
2?3?1 基于Google Earth和Global Mapper獲取空間數(shù)據(jù)??
2?3?2 基于ArcGIS提取空間數(shù)據(jù)??
2?4 空間計算??
2?4?1 空間索引技術(shù)??
2?4?2 空間近鄰計算??
2?4?3 空間遠鄰查詢??
2?4?4 尋找極大團和最大團??
相關(guān)工作??
參考文獻??
第3章 空間關(guān)聯(lián)規(guī)則挖掘??
3?1 空間關(guān)聯(lián)規(guī)則的相關(guān)概念??
3?1?1 空間謂詞??
3?1?2 概念層次樹??
3?1?3 空間查詢??
3?1?4 空間關(guān)聯(lián)規(guī)則??
3?2 自頂向下、逐步求精的空間關(guān)聯(lián)規(guī)則挖掘??
3?2?1 算法描述??
3?2?2 算法分析??
3?2?3 實例研究??
3?3 基于等價劃分樹的多層空間關(guān)聯(lián)規(guī)則挖掘??
3?3?1 相關(guān)概念??
3?3?2 劃分和空間關(guān)聯(lián)規(guī)則??
3?3?3 優(yōu)化策略??
3?3?4 算法設(shè)計及實現(xiàn)??
3?3?5 性能評估??
3?4 空間關(guān)聯(lián)規(guī)則挖掘在氣象數(shù)據(jù)上的應(yīng)用??
3?4?1 問題提出??
3?4?2 問題定義??
3?4?3 挖掘結(jié)果分析??
相關(guān)工作??
參考文獻??
第4章 經(jīng)典數(shù)據(jù)的空間co?location模式挖掘（1）??
4?1 基本概念??
4?1?1 co?location挖掘相關(guān)概念??
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 計算復(fù)雜度??
4?3 兩種物化空間鄰近關(guān)系的模型??
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算法??
相關(guān)工作??
參考文獻??
第5章 經(jīng)典數(shù)據(jù)的空間co?location模式挖掘（2）??
5?1 前綴樹結(jié)構(gòu)??
5?1?1 問題提出??
5?1?2 前綴樹結(jié)構(gòu)挖掘算法的實質(zhì)分析??
5?2 基于CPI?tree的co?location挖掘算法??
5?2?1 CPI?tree：設(shè)計與構(gòu)造??
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算法的計算復(fù)雜度比較??
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 算法復(fù)雜度分析??
5?5 前綴樹算法的評估和總結(jié)??
5?5?1 實驗評估??
5?5?2 co?location挖掘算法的一般模式??
相關(guān)工作??
參考文獻??
第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 實驗評估??
相關(guān)工作??
參考文獻??
第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相關(guān)概念??
7?2?2 挖掘算法設(shè)計??
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 實驗分析??
相關(guān)工作??
參考文獻??
第8章 模糊數(shù)據(jù)的空間co?location模式挖掘??
8?1 模糊挖掘基礎(chǔ)??
8?1?1 模糊集合的概念??
8?1?2 模糊?α??截集??
8?1?3 模糊挖掘建模??
8?2 模糊特征的空間co?location模式挖掘??
8?2?1 相關(guān)定義及性質(zhì)??
8?2?2 基本挖掘算法（FB算法）??
8?2?3 四個剪枝算法??
8?2?4 評估與分析??
8?3 模糊度閾值范圍內(nèi)模糊特征的co?location模式挖掘??
8?3?1 問題的提出及相關(guān)定義??
8?3?2 算法??
8?3?3 評估與分析??
8?3?4 “三江并流”項目中的應(yīng)用??
8?4 帶模糊屬性的co?location模式挖掘??
8?4?1 屬性模糊化??
8?4?2 模糊co?location模式??
8?4?3 模糊參與率（度）分析??
8?4?4 挖掘算法及剪枝??
8?4?5 評估與分析??
8?4?6 在城市土壤重金屬含量關(guān)系分析中的應(yīng)用??
相關(guān)工作??
參考文獻??
第9章 加權(quán)co?location模式挖掘??
9?1 最大參與率與最小加權(quán)參與率??
9?1?1 最大參與率??
9?1?2 最小加權(quán)參與率??
9?2 基于最大參與率挖掘帶稀有特征的co?location模式??
9?2?1 一個基礎(chǔ)算法??
9?2?2 最大參與率的弱單調(diào)性與剪枝??
9?3 基于加權(quán)參與率挖掘帶稀有特征的co?location模式??
9?3?1 基于加權(quán)參與率的基本挖掘算法??
9?3?2 加權(quán)參與率的部分向下閉合性與剪枝算法??
9?3?3 在模擬數(shù)據(jù)上的評估??
9?3?4 在實際數(shù)據(jù)中的應(yīng)用??
9?4 帶時間約束的加權(quán)co?location模式挖掘??
9?4?1 相關(guān)定義和一個引理??
9?4?2 基本挖掘算法??
9?4?3 top??k?挖掘算法??
9?4?4 實驗評估??
相關(guān)工作??
參考文獻??
第10章 負co?location模式挖掘及SCPMiner開發(fā)??
10?1 負co?location模式??
10?1?1 基本定義??
10?1?2 負co?location模式的性質(zhì)??
10?1?3 負co?location模式挖掘的難點??
10?2 非頻繁co?location模式??
10?2?1 非頻繁co?location模式??
10?2?2 非頻繁co?location模式和負co?location模式比較??
10?3 基于正負模式關(guān)系挖掘有趣的負co?location模式??
10?3?1 挖掘有趣的負co?location模式算法??
10?3?2 算法解釋??
10?3?3 算法的正確性、完整性及復(fù)雜度分析??
10?3?4 算法實驗評估??
10?3?5 基于正負co?location模式挖掘的城市規(guī)劃分析??
10?4 空間模式挖掘原型系統(tǒng)（SCPMiner）開發(fā)??
10?4?1 SCPMiner分析與設(shè)計??
10?4?2 SCPMiner的實現(xiàn)??
10?4?3 SCPMiner的可視化技術(shù)??
相關(guān)工作??
參考文獻??
詞匯索引?