福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2008年
9期
69-71
,共3页
空间实体约束%空间聚类%DBSCAN%Delaunay三角网
空間實體約束%空間聚類%DBSCAN%Delaunay三角網
공간실체약속%공간취류%DBSCAN%Delaunay삼각망
空间实体的存在会对空间聚类结果产生重要的影响.传统的空间聚类算法通常没有考虑空问实体的约束作用,很难保证聚类蛄果的真实性.针对空间约束中的障碍约束和便利约束,本文提出了一种改进的基于空问拓扑相邻关系的密度聚类算法CD-DBSCAN.该算法充分利用空间对象问的拓扑相邻关系,既考虑了空间障碍的阻隔作用,又兼顾了空间便利的连通作用.聚类结果研究表明,该算法能够有效地挖掘出约束条件下的数据集的聚集特征.
空間實體的存在會對空間聚類結果產生重要的影響.傳統的空間聚類算法通常沒有攷慮空問實體的約束作用,很難保證聚類蛄果的真實性.針對空間約束中的障礙約束和便利約束,本文提齣瞭一種改進的基于空問拓撲相鄰關繫的密度聚類算法CD-DBSCAN.該算法充分利用空間對象問的拓撲相鄰關繫,既攷慮瞭空間障礙的阻隔作用,又兼顧瞭空間便利的連通作用.聚類結果研究錶明,該算法能夠有效地挖掘齣約束條件下的數據集的聚集特徵.
공간실체적존재회대공간취류결과산생중요적영향.전통적공간취류산법통상몰유고필공문실체적약속작용,흔난보증취류고과적진실성.침대공간약속중적장애약속화편리약속,본문제출료일충개진적기우공문탁복상린관계적밀도취류산법CD-DBSCAN.해산법충분이용공간대상문적탁복상린관계,기고필료공간장애적조격작용,우겸고료공간편리적련통작용.취류결과연구표명,해산법능구유효지알굴출약속조건하적수거집적취집특정.