一种适应局部密度变化地空间聚类方法.pdfVIP

第 38 卷 　第 3 期 测 　绘 　学 　报 Vol . 38 , No . 3 　2009 年 6 月 Act a Geo d a etic a et Cart o gr ap hic a Sinic a J un . ,2009 　　 文章编号 :100 11595 (2009) 一种适应局部密度变化的空间聚类方法 1 1 1 2 李光强 ,邓 　敏 ,刘启亮 ,程 　涛 1. 中南大学 测绘与国土信息工程系 , 湖南 长沙 4 10083 ; 2 . 伦敦大学 城市 、环境与地理信息工程系 , 伦敦 A Sp a ti a l Clu st erin g Met ho d A d ap tive t o Lo c a l De n sit y Ch a n g e LI Gu a ng qi a ng1 , DEN G Min1 , LIU Qili a n g1 , CHEN G Tao2 1. Dep art ment of Surveying a n d Geoinformatic s , Cent r al Sout h Univer sit y , Ch a ng sh a 4 10083 , Chin a ; 2 . Univer sit y Coll e ge Lon don , Dep art ment of Civil , Environment al a nd Geo matic Engine erin g , Lo n don , Brit ain Ab str a ct :Mo st sp a ti al clu st erin g metho d s utiliz e fixe d thre shol d s in the p ro c e s s of clu st erin g which a s sume ho mo ge neou s (or even) di stributio n of the sp a ti al p oint s r a ther th a n inhomo geneou s (or uneven) sc a tt erin g . How ever , in m a ny p r a ctic al appli c a tio n s , sp a ti al p oint s u su ally di stribut e unevenly (in diff erent den sit y) , which m a ke s the fixe d thre shol d metho d s in app rop ri a t e a n d the clu st ere d re sult s unre a so n a ble . Thu s , a n Ad ap tive Den sit ych a nge B a se d Sp a ti al Clu st er al gorithm , ADB SC for short , i s develop e d in thi s p ap er . To re duc e the compl exit y of co mp ut a tio n , a new me a surement of sp a ti al lo c al den sit y , n a me d a s m a ximum di st a nc e in k sp a ti al Ne a re st Nei ghborhoo d ( kN N for short) , i s p rop o se d . An d then , the co nc ep t of di st a nc e v a ri a tio n p roportio n i s define d to me a sure the ch a n ge of sp a ti al lo c al den sit y . Moreover ,