基于空間實(shí)體聯(lián)系的空間聚類(lèi)算法研究.pdf

1、空間數(shù)據(jù)挖掘是指從空間數(shù)據(jù)庫(kù)中提取用戶(hù)感興趣的空間模式與特征、空間與非空間數(shù)據(jù)的普遍關(guān)系及其它一些隱含在空間數(shù)據(jù)中的普遍的數(shù)據(jù)特征。聚類(lèi)是空間數(shù)據(jù)挖掘中一種重要的挖掘任務(wù)和挖掘方法，它從空間數(shù)據(jù)庫(kù)中尋找數(shù)據(jù)間的相似性，并依此對(duì)數(shù)據(jù)進(jìn)行分類(lèi)，使得不同類(lèi)中的數(shù)據(jù)盡可能相異，而同一類(lèi)中的數(shù)據(jù)盡可能相似。本文在考慮空間關(guān)系中的方向關(guān)系和拓?fù)潢P(guān)系的基礎(chǔ)上對(duì)空間聚類(lèi)算法進(jìn)行了深入研究，主要包括以下幾個(gè)方面的內(nèi)容：
　　 對(duì)現(xiàn)有的空間聚類(lèi)算法

2、作了深入的研究，并對(duì)其優(yōu)缺點(diǎn)進(jìn)行了比較分析。針對(duì)現(xiàn)有劃分聚類(lèi)方法的缺點(diǎn)，改進(jìn)了聚類(lèi)算法CLARANS，提出了一種處理空間實(shí)體約束的空間聚類(lèi)算法SPOC。利用空間關(guān)系中的方向關(guān)系來(lái)選擇簇的中心對(duì)象，這能夠減少形成最終劃分的迭代次數(shù)，加快算法的收斂速度；利用回溯的、非幾何的方法求解實(shí)體約束空間中兩個(gè)空間對(duì)象間的障礙距離，障礙距離的計(jì)算使得該算法具有處理空間實(shí)體約束的能力。
　　 實(shí)際應(yīng)用中除了對(duì)單個(gè)空間對(duì)象進(jìn)行聚類(lèi)外，往往還需要對(duì)根

3、據(jù)空間拓?fù)潢P(guān)系劃分的空間對(duì)象群進(jìn)行聚類(lèi)。每個(gè)空間對(duì)象群包含對(duì)象的類(lèi)型和數(shù)目可能各不相同。本文對(duì)空間對(duì)象群聚類(lèi)問(wèn)題進(jìn)行了研究，提出了一種空間對(duì)象群相異度的計(jì)算方法，基于這種空間對(duì)象群的相異度計(jì)算，提出了空間對(duì)象群聚類(lèi)算法SOGC。該算法在空間對(duì)象分層的基礎(chǔ)上定義了空間對(duì)象群的表示結(jié)構(gòu)，對(duì)每層空間對(duì)象分類(lèi)，計(jì)算每個(gè)空間對(duì)象群在該層對(duì)象集上的隸屬度，根據(jù)對(duì)象集的隸屬度計(jì)算不同空間對(duì)象群在相同層上的相異度，空間對(duì)象群的相異度就可以用同層對(duì)象集相

4、異度的歐氏距離表示。這種基于空間拓?fù)潢P(guān)系的空間對(duì)象群的聚類(lèi)有著廣泛的應(yīng)用。
　　 本文的創(chuàng)新點(diǎn)：
　　 1.研究了實(shí)體約束空間中障礙的表示方法，提出了實(shí)體約束空間中兩個(gè)空間對(duì)象之間最短障礙距離的計(jì)算方法。
　　 2.研究分析CLARANS聚類(lèi)算法，對(duì)其進(jìn)行改進(jìn)，提出了一種處理空間實(shí)體約束的空間聚類(lèi)算法SPOC，并通過(guò)實(shí)驗(yàn)驗(yàn)證了該算法的有效性。
　　 3.研究空間數(shù)據(jù)群的分層表示，計(jì)算空間對(duì)象群中對(duì)象在不同