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 Noising Heuristic Clustering Algorithm

An Optimized Ant System For Clustering With Elitist Ant And Local Search

Fuzzy C-mean Clustering Based on Ant Algorithm

A Noise-Resistant Clustering Algorithm for Switching Regression Models

Adaptive Approach to Fuzzy Clustering

A K-MEANS CLUSTERING ALGORITHM WITH NOISE PROCESSING

An Improved Density-Based Spatial Clustering of Application with Noise

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

A Neighborhood-Based Clustering Algorithm

Minining Intrusion Detection Alarms with an Sa-Based Clustering Approach

From Soft Clustering to Hard Clustering: A Collaborative Annealing Fuzzy $c$-means Algorithm

Hierarchical clustering algorithm based on natural local density peaks

Clustering High-Dimensional Noisy Categorical Data

Effective hierarchical clustering based on structural similarities in nearest neighbor graphs

Multiple Kernel Clustering with Dual Noise Minimization

An improved black hole algorithm designed for K-means clustering method

A Coding Hierarchy Computing Based Clustering Algorithm

A Modular Spatial Clustering Algorithm with Noise Specification

Particle swarm optimization based spatial credibilistic clustering algorithm applied in high noise image segmentation

A Novel Adaptive Density-Based Spatial Clustering of Application with Noise Based on Bird Swarm Optimization Algorithm.

An Effective Clustering Algorithm Using Adaptive Neighborhood and Border Peeling Method