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

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

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