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 K-MEANS CLUSTERING ALGORITHM WITH NOISE PROCESSING

Robust $K$-Means-type Clustering for Noisy Data

Fuzzy K-Means Clustering without Cluster Centroids

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

Distributed K-Clustering for Data with Heavy Noise

Subspace Clustering by Directly Solving Discriminative K-means

A Clustering Algorithm Based On Probabilistic Crowding And Means

An Improved K-Means Clustering Algorithm Based on Spectral Method

A clustering algorithm based on probabilistic crowding and K-means

Provably noise-robust, regularised $k$-means clustering

An Improved K-means Algorithm Based on Mapreduce and Grid

Fuzzy K-Means Clustering With Discriminative Embedding

A Statistical Information-Based Clustering Approach in Distance Space

A Novel K '-Means Algorithm For Clustering Analysis

A Neighborhood Impact Driven K-Medoid Clustering and Fuzzy Logic Blended Approach for High Density Impulse Noise Detection and Removal

A novel clustering algorithm based on the gravity-mass-square ratio and density core with a dynamic denoising radius

Subspace Clustering under Complex Noise

Multiple Kernel Clustering with Dual Noise Minimization

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

Kernel k'-means algorithm for clustering analysis

Robust subspace clustering based on automatic weighted multiple kernel learning