Redirigiendo al acceso original de articulo en 20 segundos...
ARTÍCULO
TITULO

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

Tianfu Wang    
Chang Ren    
Yun Luo and Jing Tian    

Resumen

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.

 Artículos similares

       
 
Syed Adil Hussain, Muhammad Umair Hassan, Wajeeha Nasar, Sara Ghorashi, Mona M. Jamjoom, Abdel-Haleem Abdel-Aty, Amna Parveen and Ibrahim A. Hameed    
The analysis of individuals? movement behaviors is an important area of research in geographic information sciences, with broad applications in smart mobility and transportation systems. Recent advances in information and communication technologies have ... ver más

 
Hongzan Jiao, Faxing Yang, Shasha Xu and Shibiao Huang    
Urban logistics is important to a city?s sustainable growth and development. With the increase in population and the economic growth in urban areas, the issue of congestion and the negative influence of transport of goods on people and the environment is... ver más

 
Xiaolong Li, Yun Zhang, Longgang Xiang and Tao Wu    
Lane-level road information is especially crucial now that high-precision navigation maps are in more demand. Road information may be obtained rapidly and affordably by mining floating vehicle data (FCD). A method is proposed to extract the number of lan... ver más

 
Jingxue Wang, Xiao Dong and Guangwei Liu    
The accuracy of point cloud processing results is greatly dependent on the determination of the voxel size and shape during the point cloud voxelization process. Previous studies predominantly set voxel sizes based on point cloud density or the size of g... ver más

 
Karima Khettabi, Zineddine Kouahla, Brahim Farou, Hamid Seridi and Mohamed Amine Ferrag    
Internet of Things (IoT) systems include many smart devices that continuously generate massive spatio-temporal data, which can be difficult to process. These continuous data streams need to be stored smartly so that query searches are efficient. In this ... ver más