Abstract:With the development of cities, urban congestion is nearly an unavoidable problem for almost every large-scale city. Road planning is an effective means to alleviate urban congestion, which is a classical non-deterministic polynomial time (NP) hard problem, and has become an important research hotspot in recent years. A K-means clustering algorithm is an iterative clustering analysis algorithm that has been regarded as an effective means to solve urban road planning problems by scholars for the past several decades; however, it is very difficult to determine the number of clusters and sensitively initialize the center cluster. In order to solve these problems, a novel K-means clustering algorithm based on a noise algorithm is developed to capture urban hotspots in this paper. The noise algorithm is employed to randomly enhance the attribution of data points and output results of clustering by adding noise judgment in order to automatically obtain the number of clusters for the given data and initialize the center cluster. Four unsupervised evaluation indexes, namely, DB, PBM, SC, and SSE, are directly used to evaluate and analyze the clustering results, and a nonparametric Wilcoxon statistical analysis method is employed to verify the distribution states and differences between clustering results. Finally, five taxi GPS datasets from Aracaju (Brazil), San Francisco (USA), Rome (Italy), Chongqing (China), and Beijing (China) are selected to test and verify the effectiveness of the proposed noise K-means clustering algorithm by comparing the algorithm with fuzzy C-means, K-means, and K-means plus approaches. The compared experiment results show that the noise algorithm can reasonably obtain the number of clusters and initialize the center cluster, and the proposed noise K-means clustering algorithm demonstrates better clustering performance and accurately obtains clustering results, as well as effectively capturing urban hotspots.

A Novel Rough K-means Clustering Algorithm Based on the Weight of Density

A Novel K '-Means Algorithm For Clustering Analysis

A rough set based clustering algorithm and the information theoretical approach to refine clusters

A Novel Effective Distance Measure and a Relevant Algorithm for Optimizing the Initial Cluster Centroids of K-means

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors with Adaptive Merging Strategy

Improved K-means algorithm based on density Canopy

A novel density-based clustering algorithm using nearest neighbor graph

An Improved Global K-means Clustering Algorithm

A New Density Peak Clustering Algorithm Based on Cluster Fusion Strategy

Neighborhood Density Method for Selecting Initial Cluster Centers in K-Means Clustering

A Novel Density Deviation Multi-Peaks Automatic Clustering Algorithm

Sub-One Quasi-Norm-Based k-Means Clustering Algorithm and Analyses

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors for Improving Assignment Process

Density Based Initial Center Optimization Algorithm

Density-ratio Based Clustering for Discovering Clusters with Varying Densities.

Achieving K-Anonymity Via a Density-Based Clustering Method

A novel fuzzy clustering algorithm based on rough set and inhibitive factor

K-Means Clustering With Incomplete Data

A Novel K-Means Clustering Algorithm with a Noise Algorithm for Capturing Urban Hotspots

A K-MEANS CLUSTERING ALGORITHM WITH NOISE PROCESSING

A Novel Clustering Algorithm Based on a Modified Model of Random Walk