空間數(shù)據(jù)挖掘中的聚類算法研究

《空間數(shù)據(jù)挖掘中的聚類算法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、分類號(hào)單位代碼學(xué)號(hào)第另茸碩士學(xué)位論文論文題目空間數(shù)據(jù)挖掘中的聚類算法研究作者姓名趙銳專業(yè)計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師姓名專業(yè)技術(shù)職務(wù)孫宇清副教授年月日山東大學(xué)碩士學(xué)位論文目錄，，二摘要………………，……第一章緒論……課題背景與意義……研究現(xiàn)狀……本，……文主要工作……論文組織結(jié)構(gòu)，…………第二章空間數(shù)據(jù)挖掘中的聚類分析……空間數(shù)據(jù)挖掘的基本知識(shí)……基本概念，…………空間數(shù)據(jù)挖掘可發(fā)現(xiàn)的知識(shí)類型……空間數(shù)據(jù)挖掘系統(tǒng)的體系結(jié)構(gòu)……空間數(shù)據(jù)挖掘的基本方法……空間聚類分析的基本知識(shí)……基本概念……聚類分析基本原則……空間聚類算法的分類，二……空間聚類分析的關(guān)鍵問(wèn)題…

2、…本章小結(jié)……第三章基于障礙約束的空間聚類算法研究……問(wèn)題描述……，相關(guān)研究工作……算法基礎(chǔ)……基于的空間障礙約束聚類算法……算法思路……………山東大學(xué)碩士學(xué)位論文畝云聲呂畝幣肺‘二畝二‘奮‘相關(guān)定義……算法步驟……算法實(shí)驗(yàn)結(jié)果及性能分析……空間面狀實(shí)體聚類算法……相關(guān)研究工作……算法思路……算法步驟……算法分析，…………本章小結(jié)……，第四章基于密度的空間聚類算法……基本知識(shí)……算法基礎(chǔ)……改進(jìn)算法研究……基于層次的改進(jìn)算法……，……相關(guān)定義……算法描述，…………算法正確性證明……算法分析?！菊滦〗Y(jié)……第五章總結(jié)與展望……全文總結(jié)……本文創(chuàng)新點(diǎn)

3、……下一步研究工作……，……參考文獻(xiàn)……致謝，…，…………作者攻讀碩士期間發(fā)表論文……作者攻讀碩士期間課題研究情況，…………山東大學(xué)碩士學(xué)位論文摘要空間數(shù)據(jù)挖掘是指從包含空間信息的數(shù)據(jù)庫(kù)中抽取隱含的知識(shí)、空間關(guān)系或有意義的特征模式。它在理解空間數(shù)據(jù)、獲取空間與非空間數(shù)據(jù)的內(nèi)在關(guān)系上具有重要意義?？臻g聚類分析是空間數(shù)據(jù)挖掘中，，一個(gè)重要的研究方向它是按照某種相似性度量值對(duì)空間數(shù)據(jù)集中，，的數(shù)據(jù)對(duì)象進(jìn)行歸類和標(biāo)識(shí)成簇使得同簇中的對(duì)象盡可能相似而不同簇間的對(duì)象彼此不相似?？臻g聚類分析既可作為獨(dú)立的空間數(shù)據(jù)，，挖掘工具又可作為其它方法的預(yù)處理方法目前已經(jīng)應(yīng)用在

4、地理信息系統(tǒng)、遙感、醫(yī)學(xué)圖像處理、環(huán)境研究等領(lǐng)域，具有重要的實(shí)用價(jià)值。，在空間聚類算法研究方面目前己經(jīng)有很多比較成熟的聚類算法，如算法、算法、算法、算法等。雖然其中很多算法得到成功應(yīng)用，但是在某些方面仍然存在一定局限。如算法將密度概念引入聚類，能生成任意形狀的聚類，但該算法在海量數(shù)據(jù)的處理、高維數(shù)據(jù)的聚類方面具有明顯不。而算法采用，足網(wǎng)格和密度的思想解決了高維數(shù)據(jù)的聚類問(wèn)題，但面臨障礙約束、復(fù)雜形狀等情況下的聚類存在許多問(wèn)題需要解決。本文主要圍繞障礙約束問(wèn)題和提高算法效率方面對(duì)空間聚類算法進(jìn)行研究。本文針，對(duì)空間障礙約束下的聚類問(wèn)題提出了基于算法的，空

5、間障礙約束聚類算法有效的解決了二維空間障礙約束下的聚類問(wèn)題。該算法通過(guò)引入障礙網(wǎng)格的概念和障礙物的網(wǎng)格化表達(dá)，使其能夠處理任意形狀的障礙約束聚類。在此基礎(chǔ)上針對(duì)任意形狀的實(shí)體目標(biāo)對(duì)該算法進(jìn)行擴(kuò)展，解決了任意形狀的聚類問(wèn)題。此外由于基于網(wǎng)格的聚類算法對(duì)高維空間具有良好的拓展性，因此該算法很容易拓展到高維空間的情況。實(shí)驗(yàn)證明新算法針對(duì)障礙約束下及任意形狀的聚類問(wèn)題均能取得較好的效果。本文，還針對(duì)算法開銷和內(nèi)存消耗大的缺陷提出了基于層次合并的密度算法。該算法主要思想是選擇數(shù)據(jù)庫(kù)中無(wú)任何標(biāo)，，再對(duì)含有公共點(diǎn)識(shí)的點(diǎn)進(jìn)行核心點(diǎn)判斷圍繞核心點(diǎn)生成源簇炭砂經(jīng)洲山東大學(xué)

6、碩士學(xué)位論文，。，的源簇不斷合并從而得到最終結(jié)果通過(guò)上述思想該算法減少了，算法中需要查詢的點(diǎn)的數(shù)量從而克服了算法開銷和內(nèi)存消耗大的缺陷。算法分析表明該算法對(duì)的改進(jìn)是有效的。本文首先對(duì)空間數(shù)據(jù)挖掘技術(shù)和聚類分析的基礎(chǔ)知識(shí)進(jìn)行概述，而后對(duì)基于障礙約束的聚類算法進(jìn)行研究提出了基于的障，，礙約束聚類算法并對(duì)該算法進(jìn)行擴(kuò)展提出針對(duì)任意形狀面狀實(shí)體，目標(biāo)的聚類算法隨后對(duì)基于密度的聚類算法進(jìn)行研究重點(diǎn)研究了，算法并對(duì)其進(jìn)行了改進(jìn)最后對(duì)論文工作進(jìn)行了總結(jié)并提出了下一步研究方向。關(guān)鍵詞空間數(shù)據(jù)挖掘空間聚類障礙面狀實(shí)體墓于密度的空間聚類算法一一·一一一山東大學(xué)碩士學(xué)位論文

7、，一七，，，，，，，，，，，，一一，，，一，一，一一··山東大學(xué)碩士學(xué)位論文卜，一一，一，，，，，，，，一一一一·一一一一一一一一一一一一山東大學(xué)碩士學(xué)位論文第一章緒論課題背景與意義，二十世紀(jì)九十年代以來(lái)數(shù)據(jù)挖掘技術(shù)的產(chǎn)生使得人們逐步擺脫“，”。，數(shù)據(jù)豐富知識(shí)貧乏的困境而隨著數(shù)據(jù)庫(kù)技術(shù)的不斷發(fā)展面向特定應(yīng)用的針對(duì)復(fù)雜類型數(shù)據(jù)的數(shù)據(jù)庫(kù)不斷出現(xiàn)，如空間數(shù)據(jù)庫(kù)、，時(shí)態(tài)數(shù)據(jù)庫(kù)等因此需要研究這些面對(duì)特定應(yīng)用的數(shù)據(jù)庫(kù)和復(fù)雜數(shù)據(jù)類型的數(shù)據(jù)挖掘技術(shù)?？臻g數(shù)據(jù)庫(kù)是一類重要、特殊的數(shù)據(jù)庫(kù)，保存，。對(duì)象是空間對(duì)象這些對(duì)象用空間數(shù)據(jù)類型和對(duì)象的空間關(guān)系來(lái)表示，空間數(shù)據(jù)帶有拓樸

8、和或距離信息通常以復(fù)雜的多維空間索引結(jié)構(gòu)，，、組織通過(guò)空間數(shù)據(jù)存取方法存取常常需要空間推理幾何