首頁  >  科研動態  >  正文
                      科研動態
                      碩士生王天富的論文在ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION 刊出
                      發布時間:2019-07-09 08:15:04     發布者:易真     瀏覽次數:

                      標題: NS-DBSCAN: A Density-Based Clustering Algorithm in Network Space

                      作者: Wang, TF (Wang, Tianfu); Ren, C (Ren, Chang); Luo, Y (Luo, Yun); Tian, J (Tian, Jing)

                      來源出版物: ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION  : 8  : 5  文獻號: 218  DOI: 10.3390/ijgi8050218  出版年: MAY 2019  

                      摘要: Spatial clustering analysis is an important spatial data mining technique. It divides objects into clusters according to their similarities in both location and attribute aspects. It plays an essential role in density distribution identification, hot-spot detection, and trend discovery. Spatial clustering algorithms in the Euclidean space are relatively mature, while those in the network space are less well researched. This study aimed to present a well-known clustering algorithm, named density-based spatial clustering of applications with noise (DBSCAN), to network space and proposed a new clustering algorithm named network space DBSCAN (NS-DBSCAN). Basically, the NS-DBSCAN algorithm used a strategy similar to the DBSCAN algorithm. Furthermore, it provided a new technique for visualizing the density distribution and indicating the intrinsic clustering structure. Tested by the points of interest (POI) in Hanyang district, Wuhan, China, the NS-DBSCAN algorithm was able to accurately detect the high-density regions. The NS-DBSCAN algorithm was compared with the classical hierarchical clustering algorithm and the recently proposed density-based clustering algorithm with network-constraint Delaunay triangulation (NC_DT) in terms of their effectiveness. The hierarchical clustering algorithm was effective only when the cluster number was well specified, otherwise it might separate a natural cluster into several parts. The NC_DT method excessively gathered most objects into a huge cluster. Quantitative evaluation using four indicators, including the silhouette, the R-squared index, the Davis-Bouldin index, and the clustering scheme quality index, indicated that the NS-DBSCAN algorithm was superior to the hierarchical clustering and NC_DT algorithms.

                      入藏號: WOS:000470965400019

                      語言: English

                      文獻類型: Article

                      作者關鍵詞: clustering analysis; DBSCAN algorithm; network spatial analysis; spatial data mining

                      KeyWords Plus: LOCAL INDICATORS; CONSTRAINED CLUSTERS; PATTERNS; REGIONALIZATION; ASSOCIATION

                      地址: [Wang, Tianfu; Luo, Yun; Tian, Jing] Wuhan Univ, Sch Resource & Environm Sci, 129 Luoyu Rd, Wuhan 430079, Hubei, Peoples R China.

                      [Ren, Chang] Wuhan Univ, State Key Lab Informat Engn Surveying Mapping & R, Wuhan 430079, Hubei, Peoples R China.

                      [Tian, Jing] Wuhan Univ, Key Lab Geog Informat Syst, Minist Educ, 129 Luoyu Rd, Wuhan 430079, Hubei, Peoples R China.

                      [Tian, Jing] Natl Adm Surveying Mapping & Geoinformat, Key Lab Digital Mapping & Land Informat Applicat, Wuhan 430079, Hubei, Peoples R China.

                      通訊作者地址: Tian, J (通訊作者)Wuhan Univ, Sch Resource & Environm Sci, 129 Luoyu Rd, Wuhan 430079, Hubei, Peoples R China.

                      Tian, J (通訊作者)Wuhan Univ, Key Lab Geog Informat Syst, Minist Educ, 129 Luoyu Rd, Wuhan 430079, Hubei, Peoples R China.

                      Tian, J (通訊作者)Natl Adm Surveying Mapping & Geoinformat, Key Lab Digital Mapping & Land Informat Applicat, Wuhan 430079, Hubei, Peoples R China.

                      電子郵件地址: tianfu.wang@whu.edu.cn; imrc@whu.edu.cn; Yun_Luo@whu.edu.cn; tianjing_sres@whu.edu.cn

                      影響因子:1.84


                      信息服務
                      學院網站教師登錄 學院辦公電話 學校信息門戶登錄

                      版權所有 ? 武漢大學資源與環境科學學院
                      地址:湖北省武漢市珞喻路129號 郵編:430079 
                      電話:027-68778381,68778284,68778296 傳真:027-68778893