基于SADBS的空間聚類分析系統(tǒng)SDCAS的研究與實(shí)現(xiàn).pdf

1、空間分析數(shù)據(jù)庫系統(tǒng)SADBS使用Realms作為空間數(shù)據(jù)的表示基礎(chǔ),它利用離散化的坐標(biāo)系統(tǒng),解決了空間數(shù)據(jù)庫的拓?fù)湔`差問題;使用多索引的數(shù)據(jù)組織方法,有效的存儲和管理空間數(shù)據(jù);引入平面掃描算法,提高了空間分析操作的性能.空間分析數(shù)據(jù)庫系統(tǒng)具有強(qiáng)大的空間拓?fù)潢P(guān)系分析功能,但是沒有空間度量、方位等關(guān)系分析功能,因此限制了空間分析數(shù)據(jù)庫的應(yīng)用.本文擴(kuò)展了SADBS系統(tǒng),使之能夠支持?jǐn)?shù)據(jù)挖掘中的聚類分析.本文針對空間數(shù)據(jù)挖掘中的聚類分析進(jìn)行了分

2、析和研究,基于SADBS中空間對象的數(shù)據(jù)結(jié)構(gòu)和索引結(jié)構(gòu)提出了基于密度的RTDBSCAN算法,同時還分析了三角剖分在空間數(shù)據(jù)聚類中的應(yīng)用,并應(yīng)用三角剖分提出了一個用于空間約束數(shù)據(jù)聚類的DHCA算法.本文對空間對象使用的索引結(jié)構(gòu)進(jìn)行了改進(jìn),使用R-樹索引來替代SADBS中簡單的數(shù)組索引,可以更好地支持相關(guān)的聚類算法;探討了在SADBS系統(tǒng)中提供聚類分析操作支持的可能性,并嘗試為聚類分析提供最底層的操作支持;基于SADBS,針對空間聚類的常用