1、.合 肥 工 業(yè) 大 學 計 算 機 與 信 息 學 院本 科 生 畢 業(yè) 論 文 格 式說 明 ：論 文 一 級 章 標 題 使 用 宋 體 小 三 號 字 加 粗 ；論 文 二 級 節(jié) 標 題 使 用 宋 體 小 四 號 字 加 粗論 文 三 級 、 四 級 節(jié) 標 題 使 用 宋 體 小 四 號 字論 文 正 文 用 宋 體 小 四 號 字 ；圖 號 與 圖 標 題 使 用 五 號 字 ；頁 碼 從 正 文 第 一 章 編 排 ；頁 面 設 置 a4 紙（ 1） 上 2.5cm ； 下 2.5cm ； 左 2.9cm ； 右 2.5cm （ 2）每 行 34 個 字 ，字 間 距 加 寬

2、 0.5 磅 ；每 頁 36行 固 定 值 19 磅 ；打 印 、裝 訂 地 址 ：合 肥 工 業(yè) 大 學 圖 書 館 一 樓 大廳 學 位 論 文 制 作 中 心咨 詢： 2901293 .畢 業(yè) 設 計院 系 名 稱設 計 題 目學 生 xx 學號專 業(yè) 班 級指 導 教 師.20 年 月 日.摘要空 間 對 象 固 有 的 空 間 位 置 屬 性 衍 生 了 各 種 不 確 定 的 空 間 關 系 ，包 括 空 間 拓 撲 關 系 、空 間 方 位 關 系 、空 間 距 離 關 系 以 與 它 們 之 間 的組 合 關 系 ， 這 些 空 間 關 系 通 常 以 非 顯 性 的 方 式

3、隱 含 于 空 間 數 據 中 ，使 得 人 們 對 空 間 數 據 解 析 和 處 理 的 難 度 大 大 提 高 。 空 間 數 據 豐 富 和空 間 知 識 貧 乏 的 現 象 長 期 存 在 著 ， 這 種 趨 勢 的 發(fā) 展 促 成 了 空 間 數 據挖 掘 和 知 識 發(fā) 現 （ sdm k d ） 的 產 生 ， 并 成 為 數 據 挖 掘 領 域 的 一 個研 究 熱 點 。關 鍵 詞 ： 空 間 數 據 挖 掘 ， 空 間 聚 ， 拓 撲 ， 方 位abs tractt hedi ff i cul tyofanal yz i ngandprocessi ngf orspat

4、i aldata題 目 ： 居 中 小 三 號 字 宋 體 加居 中 小3號 新 羅 馬 字 體小 四 號 字 宋 體小 4 號 新 羅 馬 字居 中 小 三 號 字 宋 體英 文 題 目：居 中 小3 號 新 羅 馬 字 體 加.becomes m ore and m ore c ompl i cated, b ecause m any u ncertai n spat i alrel at ions ar e b or n w i th p osi ti on attr i butes o f spati al o bj ect s, su ch asspati alt opol ogyr

5、el ati ons,spati alori entat i onr el ati ons,spat i aldi stancer elati ons andthecom bi nati onsamongthem.a ndt hesespati al r el at i ons ar e a lw ays hi dden i n spat i al data b y t he undi scl osedf or m.sdm k d(spati aldata mi ni ngandk now ledge discov ery)i semergi ngw henabundantofspati al

6、dat aandscar ceofspat ialknowl edge coexi st , w hi ch has become t he hot t opi c of data mi ni ngar ea.k eyw or d s ： spati aldatam ini ng,spati alcl ust eri ng,t opol ogy,posit i on.目錄第一章緒論 11. 1空 間 數 據 挖 掘 和 知 識 發(fā) 現 （ sd m k d） 與 其 研 究 進 展 進展11 . 2智 能 空 間 決 策 支 持 系 統 （ i s d s s ） 與 其 研 究 進展61.3

7、本文研究的主要內容 1 0第二章sdmkd的理論基礎與主要方法122.1sdmkd的理論基礎1 22.2sdmkd的主要方法 1 4居 中 小3 號 字 宋 體 加小4 號 字 宋 體 加小4 號 字 宋正 文 頁 碼 從 1 開 始 編正 文 前 面 部 分 全 部 不.圖 表 清 單圖1空 間 數 據 挖 掘 和 知 識 發(fā) 現 （ s d m k d ） 的 體 系 結構5圖2gis體系結構 7圖3sdss的結構 9圖4空間知識發(fā)現狀態(tài)空間1 2圖5星型模型 1 9表1數據表 1 9居 中 小3號 字 宋 體小 4 號 字 宋.第 一 章緒論近 年 來 ， 由 于 遙 感 （ rs） 、

8、 全 球 定 位 系 統 （ gps） 、 地 理 信 息 系統 （ gi s） 、 航 空 攝 像 、 電 子 攝 像 、 ct 成 像 等 空 間 信 息 技 術 的 發(fā) 展和 廣 泛 使 用 ，空 間 數 據 飛 速 增 長 ，其 規(guī) 模 和 復 雜 性 日 益 膨 脹 。與 此同時， 以空間數 據 為研究對 象的空 間 決策 支持 系統 sdss(spati al d eci si on support sy stem) 迅 速 發(fā) 展 起 來 ， sd ss 綜合 了 gi s 數 據 處 理 和 d ss 模 型 分 析 的 優(yōu) 勢 ， 對 結 構 化 空 間 問 題 提供 決 策

9、 支 持 。目 前 ，其 應 用 已 涉 與 到 國 民 經 濟 眾 多 領 域 ，如 國 土 規(guī)劃 與 整 治 、 區(qū) 域 發(fā) 展 規(guī) 劃 、 城 市 發(fā) 展 規(guī) 劃 、 產 業(yè) 布 局 、 交 通 規(guī) 劃 、空 間 優(yōu) 化 、 公 共 設 施 選 址 、 環(huán) 境 保 護 以 與 災 害 與 危 機 處 理 等 1 - 6。然 而 ，由 于 空 間 數 據 的 多 維 特 性 與 其 特 有 的 空 間 屬 性 的 存 在 ，空 間決 策 問 題 越 來 越 復 雜 ， sdss 需 要 處 理 各 種 非 線 性 、 不 確 定 的 空 間關 系 ，如 空 間 配 置 和 空 間 優(yōu) 化

10、等 。現 有 的 sd ss 在 面 對 非 結 構 化 復雜 空 間 決 策 問 題 時 ，其 問 題 求 解 能 力 明 顯 不 足 ，因 此 需 要 借 助 其 他理 論 、 方 法 和 技 術 （ 如 a i ） 來 提 高 這 種 能 力 。20 世 紀 80 年 代 后 期 ， 隨 著 空 間 信 息 技 術 的 不 斷 發(fā) 展 ， 空 間 數據 挖 掘 和 知 識 發(fā) 現 (sd m k d ,spati aldatami ni ngandk now ledgedi scov ery) 開 始 出 現 ， 它 較 好 地 解 決 了 空 間 知 識 獲 取 問 題 ， 因 此 和

11、機 器 學 習 、專 家 系 統 等 共 同 被 引 入 到 空 間 決 策 科 學 與 技 術 領 域 ，使得 空 間 決 策 支 持 系 統 在 知 識 獲 取 、 知 識 表 達 和 知 識 推 理 方 面 的 能 力大 大 提 高 ， 并 逐 步 發(fā) 展 成 為 智 能 空 間 決 策 支 持 系 統 i sd ss，i sd ss的 出 現 使 得 人 們 在 面 對 非 結 構 化 復 雜 空 間 問 題 時 的 決 策 能力 大 大 提 高 。 本 論 文 主 要 研 究 空 間 數 據 挖 掘 和 知 識 發(fā) 現 與 智 能 空 間決 策 支 持 系 統 的 基 本 理 論 和

12、 技 術 方 法 ， 本 章 系 統 地 闡 述 了 空 間 數 據挖 掘 和 知 識 發(fā) 現 與 其 研 究 進 展 、 智 能 空 間 決 策 支 持 系 統 與 其 研 究 進展 ， 并 對 全 文 研 究 的 主 要 內 容 進 行 了 概 括 。1. 1空 間 數 據 挖 掘 和 知 識 發(fā) 現 （ sdm k d） 與 其 研 究 進 展1. 1. 1數 據 挖 掘 和 知 識 發(fā) 現 的 產 生 和 發(fā) 展.1 數 據 挖 掘 和 知 識 發(fā) 現 的 產 生 和 發(fā) 展如 果 沒 有 對 海 量 數 據 進 行 分 析 的 能 力 ， 沃 爾 瑪 的 老 板 絕 對 想 不到“

13、啤 酒 與 尿 布 ”這 兩 個 風 馬 牛 不 相 與 的 東 西 之 間 還 有 著 千 絲 萬 縷的 聯 系 ，而 將 啤 酒 與 尿 布 放 在 一 起 ，竟 然 大 大 增 加 轉 換 和 數 據 的 采掘 ， 模 式 解 釋 和 評 價 過 程 包 括 對 所 發(fā) 現 知 識 模 式 進 行 模 式 解 釋 和 知識 評 價 。居 中 小 三 號 宋 體正 文 小 四 號 宋小 四 號 宋小 四 號 宋小 四 號 宋.1. 2智 能 空 間 決 策 支 持 系 統 ( i sd ss)與 其 研 究 進 展1. 2. 1決 策 支 持 系 統 的 產 生 與 發(fā) 展隨 著 計 算

14、機 和 信 息 技 術 的 不 斷 深 入 發(fā) 展 ， 其 在 管 理 領 域 的 應 用也 越 來 越 廣 泛 。早 期 ，電 子 數 據 處 理 技 術 ed p 的 出 現 使 得 人 們可 以 利 用 計 算 機 處 理 各 種 數 據 和 報 表 ，促 進 了 企 業(yè) 、行 業(yè) 和 部 門 之間 的 信 息 傳 遞 和 交 流 ，實 現 了 無 紙 化 和 辦 公 自 動 化 ；隨 后 ，管 理 信息 系 統 m i s的 產 生 使 得 企 業(yè) 或 部 門 能 夠 以 一 個 完 整 的 系 統 參與 信 息 的 交 換 與 資 源 共 享 ， 大 大 推 動 了 企 業(yè) 信 息

15、化 的 發(fā) 展 。隨 著 計 算 機 和 信 息 技 術 的 不 斷 深 入 發(fā) 展 ， 其 在 管 理 領 域 的 應 用也 越 來 越 廣 泛 。早 期 ，電 子 數 據 處 理 技 術 ed p 的 出 現 使 得 人 們可 以 利 用 計 算 機 處 理 各 種 數 據 和 報 表 ，促 進 了 企 業(yè) 、行 業(yè) 和 部 門 之間 的 信 息 傳 遞 和 交 流 ，實 現 了 無 紙 化 和 辦 公 自 動 化 ；隨 后 ，管 理 信息 系 統 m i s的 產 生 使 得 企 業(yè) 或 部 門 能 夠 以 一 個 完 整 的 系 統 參與 信 息 的 交 換 與 資 源 共 享 ， 大

16、 大 推 動 了 企 業(yè) 。如 果 沒 有 對 海 量 數 據 進 行 分 析 的 能 力 ， 沃 爾 瑪 的 老 板 絕 對 想 不到“ 啤 酒 與 尿 布 ”這 兩 個 風 馬 牛 不 相 與 的 東 西 之 間 還 有 著 千 絲 萬 縷的 聯 系 ，而 將 啤 酒 與 尿 布 放 在 一 起 ，竟 然 大 大 增 加 轉 換 和 數 據 的 采掘 ， 模 式 解 釋 和 評 價 過 程 包 括 對 所 發(fā) 現 知 識 模 式 進 行 模 式 解 釋 和 知識 評 價 。.第 二 章系 統 介 紹近 年 來 ， 由 于 遙 感 （ rs） 、 全 球 定 位 系 統 （ gps） 、 地

17、 理 信 息 系統 （ gi s） 、 航 空 攝 像 、 電 子 攝 像 、 ct 成 像 等 空 間 信 息 技 術 的 發(fā) 展和 廣 泛 使 用 ，空 間 數 據 飛 速 增 長 ，其 規(guī) 模 和 復 雜 性 日 益 膨 脹 。與 此同時， 以空間數 據 為研究對 象的空 間 決策 支持 系統 sdss(spati al d eci si on support sy stem) 迅 速 發(fā) 展 起 來 ， sd ss 綜合 了 gi s 數 據 處 理 和 d ss 模 型 分 析 的 優(yōu) 勢 ， 對 結 構 化 空 間 問 題 提供 決 策 支 持 。目 前 ，其 應 用 已 涉 與

18、到 國 民 經 濟 眾 多 領 域 ，如 國 土 規(guī)劃 與 整 治 、 區(qū) 域 發(fā) 展 規(guī) 劃 、 城 市 發(fā) 展 規(guī) 劃 、 產 業(yè) 布 局 、 交 通 規(guī) 劃 、空 間 優(yōu) 化 、 公 共 設 施 選 址 、 環(huán) 境 保 護 以 與 災 害 與 危 機 處 理 等 1 - 6。然 而 ，由 于 空 間 數 據 的 多 維 特 性 與 其 特 有 的 空 間 屬 性 的 存 在 ，空 間決 策 問 題 越 來 越 復 雜 ， sdss 需 要 處 理 各 種 非 線 性 、 不 確 定 的 空 間關 系 ，如 空 間 配 置 和 空 間 優(yōu) 化 等 。現 有 的 sd ss 在 面 對 非

19、結 構 化 復雜 空 間 決 策 問 題 時 ，其 問 題 求 解 能 力 明 顯 不 足 ，因 此 需 要 借 助 其 他理 論 、 方 法 和 技 術 （ 如 a i ） 來 提 高 這 種 能 力 。20 世 紀80 年 代 后 期 ， 隨 著 空 間 信 息 技 術 的 不 斷 發(fā) 展 ， 空 間 數據 挖 掘 和 知 識 發(fā) 現 (sd m k d ,spati aldatami ni ngandk nowl edgedi scov ery) 開 始 出 現 ， 它 較 好 地 解 決 了 空 間 知 識 獲 取 問 題 ， 因居 中 小 三 號 宋 體正 文 小 四 號 宋.致謝 年月日參 考 文 獻 1梁 怡 ， 人 工 智 能 、 空 間 分 析 與 空 間 決 策 .地 理 學 報 ， 1997，57( 2)： 56- 60. 2李 麗 娟 ， 馬 淑 萍 ， c語 言 程 序 設 計 ， 中 國