顧及多特征的散列式居民地SOM聚類選取算法

作者：鐘吉,錢海忠,王驍,郭漩,趙鈺哲,任政廣

摘要：當前散列式居民地選取方法大多采用空間距離關系或空間分布特征等單一指標進行選取,從而難以兼顧選取前后居民地的分布范圍、拓撲關系和屬性信息等多方面特征的多樣化整體保持。針對上述問題,提出一種顧及多特征的散列式居民地SOM聚類選取算法,該算法利用“分而選之”思想將居民地劃分為外部輪廓居民地和內部普通居民地并分別進行選取。針對外部輪廓居民地的選取,采用D-P算法對外部輪廓線進行化簡,并根據化簡后的輪廓線得到外部輪廓居民地的選取結果。針對內部普通居民地的選取,首先基于SOM神經網絡對其進行聚類,記錄各居民地距離其最近聚類中心的初始距離值;然后利用居民地分布密度、一階鄰近度和居民地等級3個特征因素作乘積構造聯合參數并與初始距離值相乘,得到居民地最終與其最近聚類中心的距離值;根據此距離值和選取比例決定內部居民地是否被選取。實驗和對比分析表明,該算法提出的顧及多特征和對內外居民地分別進行選取的策略,能較大程度保持選取前后居民地的分布密度、拓撲結構和外部輪廓,并且選取結果能體現出居民地的中心度和個體重要性差異。

發文機構：信息工程大學

關鍵詞：自動綜合散列式居民地選取SOM神經網絡外部輪廓線聯合參數automated generalizationselection of hash-style settlementsSOM neural networkexternal outlinejoint parameters

分類號： P208[天文地球—地圖制圖學與地理信息工程]