Next Article in Journal
Analysis of Heat and Mass Transfer Features of Hybrid Casson Nanofluid Flow with the Magnetic Dipole Past a Stretched Cylinder
Next Article in Special Issue
A Study on Anti-Shock Performance of Marine Diesel Engine Based on Multi-Body Dynamics and Elastohydrodynamic Lubrication
Previous Article in Journal
Deep Link Entropy for Quantifying Edge Significance in Social Networks
Previous Article in Special Issue
A Novel Adaptive Sparrow Search Algorithm Based on Chaotic Mapping and T-Distribution Mutation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

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

1
International College of Digital Innovation, Chiang Mai University, Chaing Mai 50200, Thailand
2
School of Information and Engineering, Sichuan Tourism University, Chendu 610100, China
3
School of Computer Science and Technology, Aba Teachers University, Wenchuan 623002, China
4
School of Information and Engineering, Chengdu University, Chendu 610106, China
5
School of Electronic Information and Automation, Civil Aviation University of China, Tianjin 300300, China
*
Authors to whom correspondence should be addressed.
Appl. Sci. 2021, 11(23), 11202; https://doi.org/10.3390/app112311202
Submission received: 20 October 2021 / Revised: 16 November 2021 / Accepted: 21 November 2021 / Published: 25 November 2021
(This article belongs to the Special Issue Soft Computing Application to Engineering Design)

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.

1. Introduction

Modern cities have become important engines and hubs to drive social development. A city represents the most concentrated residence of people and the gathering place of social resources. Both work and life are inseparable from urban support. In recent years, there has been a “big city disease”, of which the most prominent phenomenon is urban congestion, which has become a nearly unavoidable problem for almost every large-scale city. Consequently, from the perspective of informatization and intelligence, people have successively used information technology to put forward digital cities and smart cities from the strategic level and have formulated construction schemes to meet the development needs of different cities, hoping to solve the challenges faced in the process of urban development and alleviating urban congestion. In particular, the application of the new generation of cloud computing, big data, the Internet of Things, and artificial intelligence technology has made urban operation more intelligent and has gradually become a reality, making rail transit and urban transportation more predictable and widely applied; however, a city is a densely populated area with a high concentration of both living and vehicle operation. The growth of the world’s civil vehicle sales from 2010 to 2020 is shown in Figure 1.
Moreover, population flow is directly related to time, and urban congestion is still an important challenge for every city. The application of big data has served as a basic strategic digital resource in smart cities. Many researchers have analyzed the trajectory GPS data of transportation vehicles in order to mine the hidden information behind the data to reflect the urban operation status and define temporal and spatial change rules [1], in addition to use in traffic congestion status analysis [2,3,4,5,6,7], crowd movement distribution [8,9,10], traffic travel recommendation [11,12], and road planning [13,14], urban hotspot discovery [15,16,17,18], and so on. Such research results are directly applied to the construction of a smart city to elucidate more reasonable urban road planning and a more reasonable dispersion of vehicle flow and human flow. Such research methods usually use machine learning algorithms (such as cluster analysis and feature learning) to capture the vehicle trajectory patterns, including the origins and destinations (OD) [19,20,21], stops and moves (SM) [22,23], and moving objects (MO) [24,25] from the GPS data. Pongracic et al. [26] proposed a midlatitude Klobuchar correction model to correct the Klobuchar model for midlatitude users. Gu et al. [27] proposed a data-based methodology to estimate the traffic congestion of road segments between bus stops in order to improve the travel time reliability and quality of public transport services. Gao et al. [28] proposed a specific and accurate definition of traffic congestion to quantify the level of traffic congestion and constructed an image-based traffic congestion estimation framework based on a convolutional neural network. Afrin and Yodo [29] proposed a Bayesian network based on speed- and volume-related measures and a probabilistic congestion estimation approach. These models have been used to explain and discover urban operation states, crowd migration hotspots, and other urban operations.
In order to learn the valuable information hidden behind the location data, a clustering learning algorithm is a common and simple method that is used in many studies. Cluster analysis, also known as group analysis, is not only a statistical analysis method to study a classification problem (sample or index), but is also an important algorithm for data mining. Cluster analysis is composed of several patterns. Usually, a pattern is a vector of measurement or a point in multi-dimensional space. Cluster analysis is based on similarity. Patterns in a cluster have more similarity than patterns that are not in the same cluster. Clustering analysis algorithms can be divided into partition methods, hierarchical methods, density-based methods, grid-based methods, and model-based methods. Among them, K-means clustering is the simplest, most used, and computationally efficient clustering algorithm, but it faces three major problems for any given dataset. As such, it is very difficult to find the appropriate number of clusters, optimize clustering centers, and capture global clustering results.
For the past several decades, many researchers have proposed some new ideas and methods. An improved K-means algorithm based on density (canopy K-means) has been proposed to solve the problem of determining the most suitable number of clusters and the best initial seeds [30]. An evolutionary K-means (EKM) method, based on combining K-means and a genetic algorithm, has been proposed to select parameters automatically through the evolution of partitions for solving the initiation problem of K-means [31]. The K-means++ algorithm has been proposed to quickly capture a better clustering center to find the sensitivity of the clustering process for the clustering center [32]. Fuzzy C-means (FCM) has been proposed to solve the problem of clustering edge data attribution [33,34,35,36]. An intelligent optimization algorithm with a K-means algorithm has been proposed to effectively solve the global optimization of clustering and the sensitivity of clustering center effectively [37,38]. In addition, some researchers have also proposed some improved methods for K-means algorithms and new application scenarios. For example, the depth representation extracted by depth learning technology has been proposed to improve the clustering performance of K-means clustering [39]. A competing cluster center approach has been proposed to maximize the benefits of cluster centers [40]. Ma and Zhou [41] proposed a novel sharing-based niche genetic algorithm with an initial population based on hybrid K-means clustering in order to obtain the best chromosome and perform K-means clustering. Sun et al. [42] proposed a framework to differentiate between these two types of methods with the following procedure.
These K-means clustering algorithms have adequately realized clustering and have obtained clustering results in actual engineering applications; however, some shortcomings still exist, such as a low processing efficiency, difficulty in determining the number of clusters, sensitively initializing the cluster center, and so on. In order to solve these problems, a novel K-means clustering algorithm based on a noise algorithm, namely, a noise K-means clustering algorithm, is developed here in order to improve the processing efficiency of automatic clustering and avoid both excessive manual configuration of parameter uncertainty and clustering results falling into local optimums in this paper. The noise algorithm is employed to randomly enhance the attribution of data points and output the 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 of DB, PBM, SC, and SSE, and the nonparametric Wilcoxon statistical analysis method are employed to evaluate and analyze the clustering results and verify the distribution states and differences. Finally, five taxi GPS datasets, including Beijing, Chongqing, San Francisco, Rome and Aracaju, are selected to test and verify the effectiveness of the proposed noise K-means clustering algorithm in comparison with fuzzy C-means, K-means, and K-means plus approaches.
The innovations and main contributions of this paper are described as follows.
  • A novel noise K-means clustering algorithm based on a noise algorithm is developed to capture urban hotspots.
  • The noise algorithm is employed to randomly enhance the attribution of data points and output results of clustering by adding noise judgment to automatically obtain the number of clusters and initialize the center cluster.
  • Four unsupervised evaluation indexes of DB, PBM, SC, and SSE are directly used to evaluate and analyze the clustering result.
  • A non-parametric Wilcoxon statistical analysis method is employed to verify the distribution state and difference of clustering results.
  • Comprehensive experiments are designed and executed to prove the effectiveness of the proposed noise K-means clustering algorithm with five sets of taxi GPS data.

2. Noise K-Means Clustering Algorithm

2.1. The Idea of the Noise K-Means Clustering Algorithm

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. The algorithm has been widely used in the fields of document classification, customer classification, ride data analysis, criminal network analysis, the detailed analysis of call records, and so on. It is very difficult to determine the number of clusters and sensitively initialize the cluster center. Noise can be used to simulate noise phenomena in nature. Because of its continuity, if an axis in two-dimensional noise is taken as the time axis, the result is a continuously changing one-dimensional function. As such, in order to solve the existing problems of the K-means clustering algorithm and make use of the merits of the noise algorithm, a novel noise-based K-means clustering algorithm is proposed to obtain a better clustering center and capture urban hotspots in this paper. The proposed noise-based K-means clustering algorithm consists of three parts. Firstly, the noise algorithm is employed to randomly enhance the attribution of data points and the output result of clustering by adding noise judgment in order to automatically obtain the number of clusters of the given data and initialize the cluster center. Secondly, the K-means clustering algorithm is employed to optimize the clustering center generated. It is fused with noise algorithm to form a novel noise-based K-means clustering algorithm. Finally, the proposed noise-based K-means clustering algorithm is used to obtain the clustering results for the given data and capture an excellent clustering center, i.e., and urban hotspot. Four unsupervised evaluation indexes of DB, PBM, SC, and SSE are directly used to evaluate and analyze the clustering results, and nonparametric Wilcoxon statistical analysis is employed to verify the distribution states and differences between clustering results.

2.2. The Flow of the Noise K-Means Clustering Algorithm

The flow of the proposed noise K-means clustering algorithm is shown in Figure 2.

2.3. The Realization of the Noise-Based K-Means Clustering Algorithm

The detailed steps of the noise-based K-means clustering algorithm are described as follows.
Step 1. Set the clustering number K
According to [43,44,45,46], it is generally believed that the clustering number of a K-means algorithm is between 2 and N , where N represents the number of GPS data points. In this paper, more clusters are required to describe the distribution of urban hotspots. The GPS data points are intensive data, so the clustering number was set as [ N 2 , N ].
Step 2. Optimize the clustering number K using binary inversion
The clustering number K is converted from decimal to binary (the binary digits is rounded by N ). Then, one digit of the binary number is randomly flipped to generate a new binary number. Finally, the binary number is converted to a decimal and a new K is obtained. The binary inversion of the solution is shown in Figure 3.
Step 3. Optimize the clustering center
Since the location of the center point of the clustering is not fixed under the same number of clustering K values, in order to obtain a better initial distribution of the center point, the sum of squares for frror (SSE) is used to evaluate and find the optimal center of the clustering.
SSE = i = 1 K j = 1 N ( X i j X i ¯ ) 2
where K represents the number of clusters, N represents the number of taxi GPS data points in clustering, and ( X i j X i ¯ ) 2 represents the error sum of squares for each GPS data point.
Step 4. Output optimized clustering center and capture urban hotspots
According to the found optimal center of the clustering, it is set as the clustering center of the noise-based K-means clustering algorithm (Algorithm 1), which is used to solve the urban road planning problem in order to obtain the clustering results for the given taxi GPS data and thus capture an excellent center cluster, i.e., urban hotspots.
Algorithm 1. Noise-Based K-Means Clustering Algorithm
Input: Taxi GPS dataset and the number of taxi GPS data points, noise radius rate (which can also be generated randomly), the number of clustering iterations, and the clustering termination condition.
Output: Clustering results and new clustering center
1: Initialize the noise radius rate. Record the number of solutions (NS) of the current taxi GPS data.
2: Obtain the current optimal solution data points interval restart = i t e r m a x × N S , and takes integers.
// i t e r m a x represents the maximum number of iterations
3: Record the basic number of noises NB. Determine the noise reduction rate in the iteration process: decrease = r m a x r m i n i t e r m a x N B 1 .
// r m a x , r m i n represents the maximum and minimum values of the noise radius respectively.
4: Select an integer between [ N 2 , N ] as the initial solution randomly, then evaluate it with SSE and denote it as the optimal solution.
5: Set the maximum of noise value rate. Determine whether the new solution generated by binary inversion is out of range [ N 2 , N ].
6: Generate a new random number within the noise radius range to produce Noise.
7: Select the current solution as the optimal solution when the difference between the current solution and the optimal solution is greater than Noise.
8: Set rate = 0 when the current iteration times is a multiple of 4NS. Set the optimal solution as new solution when the current iteration number is a multiple of restart. Set rate = rate-decrease when the current iteration times is a multiple of NS.
9: Record the optimal solution and judge whether the iteration and the noise radius are completed.
10: Output the number of clusters and the initialization center of the given taxi GPS dataset.
11: Calculate the distance between the data point and the center point. Attribute the data points to the nearest cluster center according to the distance of the data points. Assign the data point average of each cluster as the new clustering center.
12: Calculate the SSE. Determine the termination condition of clustering.
13: Output the clustering result, which is the urban hotspots.
It can see that the complexity of the noise-based K-means clustering algorithm is related to the number of data points in each dataset. It is not directly related to the number of other noises and iteration times of the algorithm. As such, its time complexity is O ( n 2 ) .

3. Clustering Process of the Noise K-Means Clustering Algorithm

3.1. Obtain the Clustering Number K Value and the Initial Center

The noise algorithm is used to obtain the clustering number K value and the initial center point in the given optimization objectives (such as SSE). The advantages and disadvantages of the optimal solution and the current solution are judged to join the noise, so that the data point attribution and clustering attribution output results have certain randomness. Moreover, the optimal solution is found from the current optimal solution at a certain interval of iterations, or the optimal solution is found by using “noise-free” at a certain interval of iterations. Finally, different combinations of maximum and minimum noise radius are set in terms of dataset in the algorithm: [−rate, rate] = [1, 0.9, 0.8, 0.7, 0.6, 0.5, 1, 0.9, 0.8, 0.7, 0.6, 0.5, 1, 0.9, 0.8, 0.7, 0.6, 0.5, 1, 0.9, 0.8, 0.7, 0.6, 0.5, 1, 0.9, 0.8, 0.7, 0.6, 0.5; 0, 0, 0, 0, 0, 0, 0.1, 0.1, 0.1, 0.1, 0.1, 0.1, 0.2, 0.2, 0.2, 0.2, 0.2, 0.2, 0.3, 0.3, 0.3, 0.3, 0.3, 0.3, 0.4, 0.4, 0.4, 0.4, 0.4, 0.4]/100.

3.2. Optimize Clustering Center

The K-means plus algorithm proposed by Arthur [32] is used to solve the sensitivity of K-means clustering center, which the computational complexity is O(log K). In order to obtain a better clustering number and clustering center, a K-means algorithm may be integrated with a noise algorithm to optimize the clustering center of the noise.

3.3. Obtain Clustering Result and Capture Excellent Cluster Center

K-means clustering is an unsupervised partition clustering algorithm. It takes distance as the standard of similarity measurement between data objects. That is, if the distance between data objects is smaller, their similarity is higher, and they are more likely to gather in the same class cluster. In this paper, Euclidean distance is used to calculate the distance between data objects and SSE is used to evaluate the clustering results.

4. Experiment Results and Analysis

4.1. Urban Taxi GPS Data

In order to verify the effectiveness of the proposed noise K-means clustering algorithm, five taxi GPS datasets at home and abroad are used as shown in Table 1. Taxi GPS data mainly refer to the vehicle position, direction, and speed information that is regularly recorded by the vehicle via the on-board global positioning system during travel. At present, many taxi GPS datasets exist for many cities across the world. The cities in this study, i.e., Aracaju (Brazil), San Francisco (USA), Rome (Italy), Chongqing (China), and Beijing (China), are representative cities for different continents and countries and are large-scale cities. The DB index [47], PBM index [48], SC (silhouette coefficient) [49] and SSE (sum of squares for error) are directly used to evaluate and analyze the clustering results. These evaluation methods are directly related to the number of clusters. Among them, DB index is mainly used to evaluate the performance of the noise K-means clustering algorithm. If the value of DB index is smaller, the similarity between clusters is lower and the clustering result is better. The PBM index is still used to evaluate the quality of clustering structure, where it describes clustering results and object attribution by defining quality. If the value of the PBM index is higher, the clustering effect is better. SC evaluates the clustering results by clustering the cohesion and separation. If the value of SC is greater, the clustering effect is better. SSE is used to evaluate the error probability distribution state and object attribution clustering. If the value of SSE is smaller, the clustering effect is better. The evaluation results and excellent procedures directly affect the effectiveness of urban hotspot discovery.
In Table 1, the GPS points are distributed in city areas and some are hotspots; however, it is very difficult to capture the hotspots from GPS datasets.

4.2. Experimental Environment and Parameter Setting

The experimental environment based on VMware featured the following: Intel Xeon E5-2658, dominant frequency 2 × 2.10 GHz with 8G RAM, Windows 2008 server, and the algorithm was coded in MATLAB 2016b. MATLAB is a commercial mathematical software produced by American MathWorks company(USA) which includes row matrix operation, drawing functions and data, implementing algorithms, creating user interfaces, connecting programs of other programming languages, and so on. It is used in data analysis, wireless communication, deep learning, image processing and computer vision, signal processing, robotics, control systems, and other fields. In our experiment, the alternative values were tested and modified for some functions to obtain the most reasonable initial values of these parameters. These selected values of the parameters take on the optimal solution and the most reasonable running time to efficiently complete the solving problem. The parameter settings of the FCM, K-means, K-means plus, and noise K-means are shown in Table 2. The number of clustering iterations was 200, and each algorithm ran 20 times independently. Generally, the evaluation results will be directly affected when the smaller clustering number of the comparison algorithm is set. FCM selected the clustering center according to the fuzzy parameters. K-means and K-means plus selected clustering center randomly. Noise-based K-means could obtain the clustering number and the initialization of the clustering center automatically. At the same time, the clustering numbers of noise-based K-means and FCM, K-means, and K-means plus were the same, and the clustering evaluation results of the corresponding clustering algorithm were also similar.

4.3. Experimental Results and Comparison Analysis

The comparison results of the maximum, average and minimum values of noise K-means, FCM, K-means and K-means plus under the evaluation of SC, BM index, DB index and SSE for the taxi GPS data are shown in Table 3, Table 4, Table 5 and Table 6.
As can be seen from Table 3, Table 4, Table 5 and Table 6, the proposed noise K-means clustering algorithm is used to obtain the clustering number of a given GPS dataset, which can improve the clustering effect effectively and much easier to find urban hotspots. It can also obtain the better clustering evaluation results, capture the urban hotspots, which can more effectively reflect the urban operating state through different clustering evaluation methods in the given GPS dataset. As can be seen from Table 3 for SC, the noise-based K-means clustering algorithm has a better performance, which indicates that it can better capture excellent clustering centers (urban hotspots). As can be seen from Table 4 for PBM index, the clustering results of noise K-means and K-means plus performed better in the taxis GPS data. As can be seen from Table 5 for DB index, K-means, noise K-means and K-means plus all performed well in the taxis GPS data, and there is little difference in the overall evaluation value. As can be seen from Table 6 for SSE, the noise K-means performs very well in 5 taxi GPS datasets, that because SSE is the optimization target in the clustering process of each clustering algorithm.
The average running time for each algorithm when running 20 times is shown in Table 7.
As can be seen from Table 7, the average iteration time of the noise K-means clustering algorithm is longer, because the noise algorithm needs to capture the clustering number of a given dataset and initialize the clustering center. The noise K-means clustering algorithm can obtain the better clustering number of a given GPS data, and much easier to find urban hotspots. It can also obtain the better clustering evaluation results, capture the urban hotspots.
The SSE convergence curves for the FCM, K-means, K-means plus, and noise-based K-means methods are shown in Figure 4, Figure 5, Figure 6, Figure 7 and Figure 8.
As can be seen from Figure 4, Figure 5, Figure 6, Figure 7 and Figure 8, all comparative clustering algorithms, except for FCM, could complete the convergence by iterating about 10 times, which shows that the proposed noise-based K-means clustering algorithm is feasible and suitable for basic partition clustering algorithms.

4.4. Visual Presentation of Urban Hotspots

In order to more intuitively display the capture of urban hotspots by clustering algorithm, a visual presentation in Amap system is used in this paper. That is, the captured cluster center location information is input into the map system through Amap API in order to realize the visual presentation of the captured urban hotspots. The obtained experiment results for the Aracaju (Brazil), San Francisco (USA), Rome (Italy), Chongqing (China), and Beijing (China) are shown in Figure 9, Figure 10, Figure 11 and Figure 12.
As can be seen from Figure 9, Figure 10, Figure 11 and Figure 12, the spatial distributions of urban hotspots have been captured by the FCM, K-means and K-means plus clustering algorithms for the given taxi GPS data of Aracaju (Brazil), San Francisco (USA), Rome (Italy), Chongqing (China) and Beijing (China) is different. The aggregation degree of taxi operation varies significantly between different cities. From the city hotspot marking results of the taxis GPS data in the five cities obtained by FCM in Figure 9, it can be seen that the clustering effect is not ideal and that there are serious dispersion and local optimum phenomena. For example, the clustering results of San Francisco (USA) demonstrate local optimum phenomena and multiple hotspots are close together, which results in an uneven distribution of urban hotspots and deviation from urban hotspots. Thus, a potentially planned road cannot benefit many people with this approach. From the city hotspot marking results of the taxis GPS data in five cities obtained by K-means clustering in Figure 10, it can be seen that the clustering centers and numbers of clusters are not very reasonable and do not show optimal results. There are multiple local optimum phenomena, such as the serious phenomenon that multiple hotspots are close together in Rome (Italy) and Beijing (China). The phenomenon occurs such that some marker points are not clustered, so that a planned road cannot benefit a large number of people. As can be seen from the city hotspot marking results of the taxis GPS data in five cities obtained by K-means plus clustering in Figure 11, the obtained clustering effect is better than that obtained with FCM and K-means clustering. The clustering centers and number of clusters in most cities are optimal, but there is a local optimal phenomenon in Rome (Italy), which shows multiple hotspots together. A road planned with this approach could benefit many people. As can be seen from the city hotspot marking results of the taxis GPS data in five cities obtained by the noise-based K-means clustering in Figure 12, the obtained clustering effect is better than that obtained with FCM, K-means, and K-means plus clustering. The clustering centers and numbers of clusters for all five cities are the best here, and there are no groups of hotspots that are close together. The information reflected by these urban hotspots denotes shopping points, parks, stations, amusement areas, and other public places, which means that consequently planned roads benefit all people. In summary, the compared experiment results show that the noise-based K-means algorithm can reasonably obtain the number of clusters and initialize the cluster center, and the proposed algorithm shows better clustering performance and accurately obtains clustering results, in addition to effectively capturing urban hotspots.

5. Statistical Analysis of Wilcoxon

A Wilcoxon rank sum test is a non-parametric null hypothesis statistical testing method [50] that is often used to test the significant difference and distribution state of a clustering training process. When statistical validation is performed, it is usually composed of p, h and stats, in which p represents the results u and v of a clustering evaluation. p is the continuous distribution of data samples, which is used to test u and v under the non-null hypothesis (noise-based K-means vs. FCM, noise-based K-means vs. K-means, noise-based K-means vs. K-means plus). As p→0, the difference between u and v becomes more obvious. h is the logical value for testing 0 or 1, h = 1 means reject the null hypothesis, and h = 0 means reject the null hypothesis at α (for example, α = 0.05, α is the significance level parameter, value range: 0 < α < 1). That is, h = 1 means that the difference between u and v is significant, while h = 0 means that the difference between u and v is not significant. Stats consists of two statistics, zval and ranksum. zval represents a normal distribution estimate of p, while ranksum represents a statistic [51]. The statistical analysis results of the Wilcoxon rank sum testing are shown in Table 8, Table 9 and Table 10.
As can be seen from Table 8, Table 9 and Table 10, there are significant differences among noise-based K-means, FCM, and K-means clustering, which indicates that they are distributed differently in space; however, the differences between noise-based K-means and K-means plus clustering are not significant, especially in Roma (Italy), which rejects the significance level and indicates that their spatial distribution is similar. Furthermore, as p→0 for each group, it indicates that it is feasible and effective to automatically capture the cluster number and initialize the center cluster by use of a noise algorithm, and the urban hotspots captured by the noise-based K-means clustering algorithm more effectively represent reality.

6. Conclusions

In this paper, a novel noise-based K-means clustering algorithm has been proposed to effectively solve the problems of difficulty in determining the clustering numbers and the sensitivity of initializing the clustering center for a K-means clustering algorithm. The noise-based K-means clustering algorithm has been applied to capture urban hotspots in large cities from across the world. When the clustering operation was completed, the clustering results were evaluated by the DB index, PBM index, SC, and SSE, and the experimental results of each evaluation standard were statistically analyzed by Wilcoxon rank sum testing to obtain the significant differences for the urban hotspot distribution for each clustering algorithm. The proposed noise-based K-means clustering algorithm obtained better optimal results for urban hotspots over the FCM, K-means, and K-means plus methods. The method presented here can better serve a large number of people in large cities. In addition, the proposed noise-based K-means clustering algorithm can also be applied in the fields of the document classification, customer classification, ride data analysis, criminal network analysis, the detailed analysis of call records, and so on.
There are also some shortcomings for the method presented here. On the one hand, the amount of GPS data is too small to effectively reflect the distributions and the relationships of urban hotspots. On the other hand, it is difficult to effectively avoid specific buildings in the city, even if the optimal results of urban hotspots are used in urban road planning. As such, these problems will be further solved in future work.

Author Contributions

Conceptualization, X.Z. and X.R.; data curation, M.L.; formal analysis, W.D.; funding acquisition, X.Z. and W.D.; investigation, W.D. and X.R.; methodology, X.Z. and X.R.; project administration, M.L. and X.Z.; resources, X.R.; software, X.R. and X.Z.; validation, W.D. and W.T.; visualization, X.R.; writing—original draft, X.R. and X.Z.; writing—review and editing, W.D., W.T. and X.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was jointly funded by the Sichuan Science and Technology Program, Grant/Award Numbers: 2019ZYZF0169; the A Ba Achievements Transformation Program, Grant/Award Number: 19CGZH0006, R21CGZH0001; the Chengdu Science and technology planning project, Grant/Award Number: 2021-YF05-00933-SN.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors would like to acknowledge the UCI Machine Learning Repository, crawdad and Urban Computing GPS dataset in Microsoft Research.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Zhou, X.; Gu, J.; Shen, S.; Ma, H.; Miao, F.; Zhang, H.; Gong, H. An automatic k-means clustering algorithm of gps data combining a novel niche genetic algorithm with noise and density. ISPRS Int. J. Geoinf. 2017, 6, 392. [Google Scholar] [CrossRef] [Green Version]
  2. D’Andrea, E.; Marcelloni, F. Detection of traffic congestion and incidents from GPS trace analysis. Expert Syst. Appl. 2017, 73, 43–56. [Google Scholar] [CrossRef]
  3. Cui, J.; Liu, F.; Janssens, D.; An, S.; Wets, G.; Cools, M. Detecting urban road network accessibility problems using taxi GPS data. J. Transp. Geogr. 2016, 51, 147–157. [Google Scholar] [CrossRef]
  4. An, S.; Yang, H.; Wang, J.; Cui, N.; Cui, J. Mining urban recurrent congestion evolution patterns from GPS-equipped vehicle mobility data. Inf. Sci. 2016, 373, 515–526. [Google Scholar] [CrossRef]
  5. Li, T.; Qian, Z.; Deng, W.; Zhang, D.; Lu, H.; Wng, S. Forecasting crude oil prices based on variational mode decomposition and random sparse Bayesian learning. Appl. Soft Comput. 2021, 113, 108032. [Google Scholar] [CrossRef]
  6. Shi, Y.; Da, W.; Tang, J.; Deng, M.; Liu, H.; Liu, B. Detecting spatiotemporal extents of traffic congestion: A density-based moving object clustering approach. Int. J. Geogr. Inf. Sci. 2021, 35, 1–26. [Google Scholar] [CrossRef]
  7. Guo, J.; Liu, Y.; Yang, Q.; Wang, Y. GPS-based citywide traffic congestion forecasting using CNN-RNN and C3D hybrid model. Transp. A Transport. Sci. 2020, 17, 1–24. [Google Scholar] [CrossRef]
  8. Yongdong, W.; Dongwei, X.; Peng, P.; Guijun, Z. Analysis of road travel behaviour based on big trajectory data. IET Intell. Transp. Syst. 2020, 14, 1691–1703. [Google Scholar] [CrossRef]
  9. Dong, X.; Wang, L.; Hu, B. Analysis of spatio-temporal distribution characteristics of passenger travel behaviour based on online ride-sharing trajectory data. J. Phys. Conf. Ser. 2019, 1187, 052055. [Google Scholar] [CrossRef]
  10. Siangsuebchart, S.; Ninsawat, S.; Witayangkurn, A.; Pravinvongvuth, S. Public transport gps probe and rail gate data for assessing the pattern of human mobility in the bangkok metropolitan region, Thailand. Sustainability 2021, 13, 2178. [Google Scholar] [CrossRef]
  11. Cui, J.; Liu, F.; Hu, J.; Janssens, D.; Wets, G.; Cools, M. Identifying mismatch between urban travel demand and transport network services using gps data: A case study in the fast-growing Chinese city of Harbin. Neurocomputing 2016, 181, 4–18. [Google Scholar] [CrossRef]
  12. Tang, J.; Gao, F.; Liu, F.; Zhang, W.; Qi, Y. Understanding Spatio-temporal characteristics of urban travel demand based on the combination of GWR and GLM. Sustainability 2019, 11, 5525. [Google Scholar] [CrossRef] [Green Version]
  13. Luo, C.; Junlin, L.; Li, G.; Wei, W.; Li, Y.; Li, J. Efficient reverse spatial and textual k nearest neighbor queries on road networks. Knowl. Based Syst. 2016, 93, 121–134. [Google Scholar] [CrossRef]
  14. Han, B.; Liu, L.; Omiecinski, E. Road-network aware trajectory clustering: Integrating locality, flow, and density. IEEE Trans. Mob. Comput. 2015, 14, 416–429. [Google Scholar]
  15. Deng, W.; Shang, S.; Cai, X.; Zhao, H.; Zhou, Y.; Chen, H.; Deng, W. Quantum differential evolution with cooperative coevolution framework and hybrid mutation strategy for large scale optimization. Knowl.-Based Syst. 2021, 224, 107080. [Google Scholar] [CrossRef]
  16. Hasan, S.; Ukkusuri, S.V. Urban activity pattern classification using topic models from online geo-location data. Transp. Res. Part. C Emerg. Technol. 2014, 44, 363–381. [Google Scholar] [CrossRef]
  17. Iliopoulou, C.A.; Milioti, C.P.; Vlahogianni, E.I.; Kepaptsoglou, K.L. Identifying Spatio-temporal patterns of bus bunching in urban networks. J. Intell. Transp. Syst. 2020, 24, 365–382. [Google Scholar] [CrossRef]
  18. Deng, W.; Xu, J.; Zhao, H.; Song, Y. A novel gate resource allocation method using improved PSO-based QEA. IEEE Trans. Intell. Transp. Syst. 2020, 99, 1–9. [Google Scholar] [CrossRef]
  19. Lu, M.; Liang, J.; Wang, Z.; Yuan, X. Exploring od patterns of interested region based on taxi trajectories. J. Vis. 2016, 19, 811–821. [Google Scholar] [CrossRef]
  20. Moreira-Matias, L.; Gama, J.; Ferreira, M.; Mendes-Moreira, J.; Damas, L. Time-evolving o-d matrix estimation using high-speed GPS data streams. Expert Syst. Appl. 2016, 44, 275–288. [Google Scholar] [CrossRef] [Green Version]
  21. Huang, D.; Yu, J.; Shen, S.; Li, Z.; Zhao, L.; Gong, C. A method for bus od matrix estimation using multisource data. J. Adv. Transp. 2020, 2020, 5740521. [Google Scholar] [CrossRef]
  22. Spaccapietra, S.; Parent, C.; Damiani, M.; Macêdo, J.; Porto, F.; Vangenot, C. A conceptual view on trajectories. Data Knowl. Eng. 2008, 65, 126–146. [Google Scholar] [CrossRef] [Green Version]
  23. Luo, T.; Zheng, X.; Xu, G.; Fu, K.; Ren, W. An improved DBSCAN algorithm to detect stops in individual trajectories. ISPRS Int. J. Geoinf. 2017, 6, 63. [Google Scholar] [CrossRef]
  24. Deng, W.; Xu, J.; Gao, X.; Zhao, H. An enhanced MSIQDE algorithm with novel multiple strategies for global optimization problems. IEEE Trans. Syst. Man Cybern. Syst. 2020, 99, 1–10. [Google Scholar] [CrossRef]
  25. Nanni, M.; Pedreschi, D. Time-focused clustering of trajectories of moving objects. J. Intell. Inf. Syst. 2006, 27, 267–289. [Google Scholar] [CrossRef]
  26. Pongracic, B.; Wu, F.L.; Fathollahi, L.; Brcic, D. Midlatitude Klobuchar correction model based on the k-means clustering of ionospheric daily variations. GPS Solut. 2019, 23, 80. [Google Scholar] [CrossRef]
  27. Gu, Y.Y.; Wang, Y.D.; Dong, S.H. Public traffic congestion estimation using an artificial neural network. ISPRS Int. J. Geoinf. 2020, 9, 152. [Google Scholar] [CrossRef] [Green Version]
  28. Gao, Y.; Li, J.L.; Xu, Z.G.; Liu, Z.Q.; Zhao, X.M.; Chen, J.H. A novel image-based convolutional neural network approach for traffic congestion estimation. Expert Syst. Appl. 2021, 180, 115037. [Google Scholar] [CrossRef]
  29. Afrin, T.; Yodo, N. A probabilistic estimation of traffic congestion using Bayesian network. Measurement 2021, 174, 109051. [Google Scholar] [CrossRef]
  30. Zhang, G.; Zhang, C.; Zhang, H. Improved k-means algorithm based on density canopy. Knowl. Based Syst. 2018, 145, 289–297. [Google Scholar] [CrossRef]
  31. He, Z.; Yu, C. Clustering stability-based evolutionary k-means. Soft Comput. 2019, 23, 305–321. [Google Scholar] [CrossRef]
  32. Arthur, D.; Vassilvitskii, S. K-means++: The advantages of careful seeding. In Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, LA, USA, 77–9 January 2007; ACM, 2007; pp. 1027–1035. [Google Scholar]
  33. Bezdek, J. Pattern Recognition with Fuzzy Objective Function Algorithms. SIAM Rev. 1981, 25, 442. [Google Scholar]
  34. Borlea, I.-D.; Precup, R.-E.; Borlea, A.-B.; Iercan, D. A unified form of fuzzy c-means and k-means algorithms and its partitional implementation. Knowl. Based Syst. 2021, 214, 106731. [Google Scholar] [CrossRef]
  35. Heil, J.; Häring, V.; Marschner, B.; Stumpe, B. Advantages of fuzzy k-means over k-means clustering in the classification of diffuse reflectance soil spectra: A case study with west African soils. Geoderma 2019, 337, 11–21. [Google Scholar] [CrossRef]
  36. Bei, H.; Mao, Y.; Wang, W.; Zhang, X. Fuzzy clustering method based on improved weighted distance. Math. Probl. Eng. 2021, 2021, 6687202. [Google Scholar] [CrossRef]
  37. Beg, A.H.; Islam, M.Z.; Estivill-Castro, V. Genetic algorithm with healthy population and multiple streams sharing information for clustering. Knowl. Based Syst. 2016, 114, 61–78. [Google Scholar] [CrossRef]
  38. Ghezelbash, R.; Maghsoudi, A.; Carranza, E.J.M. Optimization of geochemical anomaly detection using a novel genetic k-means clustering (gkmc) algorithm. Comput. Geosci. 2020, 134, 104335. [Google Scholar] [CrossRef]
  39. Huang, S.; Kang, Z.; Xu, Z.; Liu, Q. Robust deep k-means: An effective and simple method for data clustering. Pattern Recognit. 2021, 117, 107996. [Google Scholar] [CrossRef]
  40. Jahangoshai Rezaee, M.; Eshkevari, M.; Saberi, M.; Hussain, O. GBK-means clustering algorithm: An improvement to the k-means algorithm based on the bargaining game. Knowl. Based Syst. 2021, 213, 106672. [Google Scholar] [CrossRef]
  41. Ma, H.J.; Zhou, X.B. A GPS location data clustering approach based on a niche genetic algorithm and hybrid K-means. Intell. Data Anal. 2019, 23, S175–S198. [Google Scholar] [CrossRef]
  42. Sun, H.D.; Chen, Y.Y.; Lai, J.H.; Wang, Y.; Liu, X.M. Identifying tourists and locals by K-means clustering method from mobile phone signaling data. J. Transp. Eng. Part. A Syst. 2021, 147, 04021070. [Google Scholar] [CrossRef]
  43. Rahman, M.A.; Islam, M. Seed-detective: A novel clustering technique using high quality seed for k-means on categorical and numerical attributes. In Proceedings of the 9th Australasian Data Mining Conference (AusDM’11), Ballarat, Australia, 1–2 December 2011; Volume 121. [Google Scholar]
  44. Liu, Y.; Wu, X.; Shen, Y. Automatic clustering using genetic algorithms. Appl. Math. Comput. 2011, 218, 1267–1279. [Google Scholar] [CrossRef]
  45. Piorkowski, M.; Sarafijanovic-Djukic, N.; Grossglauser, M. Crawdad Dataset epfl/Mobility (v. 24 February 2009). Available online: http://crawdad.Org/epfl/mobility/20090224 (accessed on 7 July 2021).
  46. Zheng, Y.; Liu, Y.; Yuan, J.; Xie, X. Urban computing with taxicabs. In Proceedings of the 13th International Conference on Ubiquitous Computing, Beijing, China, 17–21 September 2011; Association for Computing Machinery: Beijing, China, 2011; pp. 89–98. [Google Scholar]
  47. Davies, D.L.; Bouldin, D.W. A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. 1979, PAMI-1, 224–227. [Google Scholar] [CrossRef]
  48. Pakhira, M.K.; Bandyopadhyay, S.; Maulik, U. Validity index for crisp and fuzzy clusters. Pattern Recognit. 2004, 37, 487–501. [Google Scholar] [CrossRef]
  49. Rousseeuw, P.J. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 1987, 20, 53–65. [Google Scholar] [CrossRef] [Green Version]
  50. Nonparametric testing. In Principles of Managerial Statistics and Data Science; John Wiley & Sons: Hoboken, NJ, USA, 2020; pp. 533–549.
  51. Zhou, X. Research on Intelligent Clustering Learning Algorithm for GNSS Data; Chengdu University of Technology: Chengdu, China, 2018. [Google Scholar]
Figure 1. The growth of the world’s civil vehicle Sales from 2010 to 2020.
Figure 1. The growth of the world’s civil vehicle Sales from 2010 to 2020.
Applsci 11 11202 g001
Figure 2. The flow of the noise-based K-means clustering algorithm.
Figure 2. The flow of the noise-based K-means clustering algorithm.
Applsci 11 11202 g002
Figure 3. The binary inversion of noise.
Figure 3. The binary inversion of noise.
Applsci 11 11202 g003
Figure 4. The SSE convergence curve for taxi GPS data (Aracaju (Brazil)).
Figure 4. The SSE convergence curve for taxi GPS data (Aracaju (Brazil)).
Applsci 11 11202 g004
Figure 5. The SSE convergence curve for taxi GPS data (San Francisco (USA)).
Figure 5. The SSE convergence curve for taxi GPS data (San Francisco (USA)).
Applsci 11 11202 g005
Figure 6. The SSE convergence curve for taxi GPS data (Rome (Italy)).
Figure 6. The SSE convergence curve for taxi GPS data (Rome (Italy)).
Applsci 11 11202 g006
Figure 7. The SSE convergence curve for taxi GPS data (Chongqing (China)).
Figure 7. The SSE convergence curve for taxi GPS data (Chongqing (China)).
Applsci 11 11202 g007
Figure 8. The SSE convergence curve for taxi GPS data (Beijing (China)).
Figure 8. The SSE convergence curve for taxi GPS data (Beijing (China)).
Applsci 11 11202 g008
Figure 9. The city hotspot markers for the city taxi GPS data found by the FCM method: (a) Aracaju (Brazil), (b) San Francisco (USA), (c) Rome (Italy), (d) Chongqing (China), (e) Beijing (China).
Figure 9. The city hotspot markers for the city taxi GPS data found by the FCM method: (a) Aracaju (Brazil), (b) San Francisco (USA), (c) Rome (Italy), (d) Chongqing (China), (e) Beijing (China).
Applsci 11 11202 g009
Figure 10. The city hotspot markers for the city taxi GPS data found by the K-means method: (a) Aracaju (Brazil), (b) San Francisco (USA), (c) Rome (Italy), (d) Chongqing (China), (e) Beijing (China).
Figure 10. The city hotspot markers for the city taxi GPS data found by the K-means method: (a) Aracaju (Brazil), (b) San Francisco (USA), (c) Rome (Italy), (d) Chongqing (China), (e) Beijing (China).
Applsci 11 11202 g010
Figure 11. The city hotspot markers for the city taxi GPS data found by the K-means plus method: (a) Aracaju (Brazil), (b) San Francisco (USA), (c) Rome (Italy), (d) Chongqing (China), (e) Beijing (China).
Figure 11. The city hotspot markers for the city taxi GPS data found by the K-means plus method: (a) Aracaju (Brazil), (b) San Francisco (USA), (c) Rome (Italy), (d) Chongqing (China), (e) Beijing (China).
Applsci 11 11202 g011
Figure 12. The city hotspot markers for the city taxi GPS data found by the noise-based K-means method: (a) Aracaju (Brazil), (b) San Francisco (USA), (c) Rome (Italy), (d) Chongqing (China), (e) Beijing (China).
Figure 12. The city hotspot markers for the city taxi GPS data found by the noise-based K-means method: (a) Aracaju (Brazil), (b) San Francisco (USA), (c) Rome (Italy), (d) Chongqing (China), (e) Beijing (China).
Applsci 11 11202 g012
Table 1. Taxi GPS datasets.
Table 1. Taxi GPS datasets.
Taxi GPS DatasetLatitude and Longitude RegionNumber of GPS Data Points
Aracaju (Brazil)0.14 × 0.1616,513
San Francisco (USA) [39]0.10 × 0.1021,826
Rome (Italy) [39]0.35 × 0.5020,254
Chongqing (China) [1]0.60 × 0.3619,149
Beijing (China) [40]0.90 × 0.9017,387
Table 2. The clustering numbers of the taxi GPS data.
Table 2. The clustering numbers of the taxi GPS data.
Taxi GPS DatasetThe Clustering Number of
FCM, K-Means, K-Means Plus
The Clustering Number of Noise K-Means
Aracaju (Brazil)120125
San Francisco (USA)140144
Rome (Italy)135137
Chongqing (China)130134
Beijing (China)125128
Table 3. Comparison results of SC evaluation values.
Table 3. Comparison results of SC evaluation values.
Taxi GPS DatasetAlgorithmsMaximumAverageMinimum
Aracaju (Brazil)Noise K-means0.960830.959440.95703
FCM0.946350.944160.94285
K-means0.958270.955770.95355
K-means plus0.960040.957840.95586
San Francisco (USA)Noise K-means0.93690.935220.93314
FCM0.929140.926890.92494
K-means0.933890.931240.9287
K-means plus0.935020.934030.93219
Rome (Italy)Noise K-means0.92950.92750.9231
FCM0.911120.906620.90296
K-means0.92770.925350.92255
K-means plus0.928710.926720.92334
Chongqing (China)Noise K-means0.938960.936890.93457
FCM0.919790.916820.91311
K-means0.936730.935650.93424
K-means plus0.937080.93540.93195
Beijing (China)Noise K-means0.911920.909330.90561
FCM0.919790.916820.91311
K-means0.911250.910120.90853
K-means plus0.909630.908420.90668
Table 4. Comparison results of PBM index evaluation values.
Table 4. Comparison results of PBM index evaluation values.
Taxi GPS DatasetAlgorithmsMaximumAverageMinimum
Aracaju (Brazil)Noise K-means0.032010.031080.02999
FCM0.013190.012860.01259
K-means0.030490.028270.02681
K-means plus0.032290.03080.02912
San Francisco (USA)Noise K-means0.012180.011720.01136
FCM0.010340.009580.00886
K-means0.011320.010410.00985
K-means plus0.012780.011930.01114
Rome (Italy)Noise K-means0.02360.0225480.022006
FCM0.0118320.0104840.009661
K-means0.0208370.0194110.017145
K-means plus0.0231510.0226230.021651
Chongqing (China)Noise K-means0.06270.057940.05468
FCM0.039760.037310.03568
K-means0.060130.05420.05118
K-means plus0.061330.057530.0532
Beijing (China)Noise K-means0.060860.05980.05833
FCM0.039760.037310.03568
K-means0.061570.058770.05694
K-means plus0.060110.060360.05914
Table 5. Comparison results of DB index evaluation values.
Table 5. Comparison results of DB index evaluation values.
Taxi GPS DatasetAlgorithmsMaximumAverageMinimum
Aracaju (Brazil)Noise K-means0.083660.079920.07423
FCM0.179780.151060.13756
K-means0.088170.078150.06961
K-means plus0.08580.783680.06975
San Francisco (USA)Noise K-means0.093420.090390.08518
FCM0.157930.14590.12684
K-means0.101980.085530.08055
K-means plus0.097550.090820.08518
Rome (Italy)Noise K-means0.164620.108530.09498
FCM0.179610.152360.13591
K-means0.099670.091590.08619
K-means plus0.166060.108970.09622
Chongqing (China)Noise K-means0.111730.100380.09182
FCM0.170930.149960.13769
K-means0.100280.090.0847
K-means plus0.112070.108670.0922
Beijing (China)Noise K-means0.104470.097770.09215
FCM0.170930.149960.13769
K-means0.09250.086680.08281
K-means plus0.104590.097990.09305
Table 6. Comparison results of SSE evaluation values.
Table 6. Comparison results of SSE evaluation values.
Taxi GPS DatasetAlgorithmsMaximumAverageMinimum
Aracaju (Brazil)Noise K-means19.346318.176917.4351
FCM28.797428.092627.3564
K-means21.490220.449318.193
K-means plus19.95719.055217.4351
San Francisco (USA)Noise K-means34.869833.860133.1321
FCM41.192540.013638.6125
K-means39.176937.279735.5356
K-means plus35.676834.617234.0928
Rome (Italy)Noise K-means54.158752.240450.6664
FCM86.409782.976977.1727
K-means64.18659.737756.1926
K-means plus54.774752.701751.1269
Chongqing (China)Noise K-means102.90199.406695.5405
FCM151.343144.9135.923
K-means109.436104.691101.017
K-means plus108.112101.98799.5079
Beijing (China)Noise K-means151.343144.9135.923
FCM224.152214.794209.467
K-means223.885220.258216.065
K-means plus220.629218.108216.092
Table 7. Comparison of the average running time (s).
Table 7. Comparison of the average running time (s).
Taxi GPS DatasetClustering AlgorithmAverage Running Time (s)
Aracaju (Brazil)Noise K-means8.03867
FCM21.7398
K-means2.3773
K-means plus2.7005
San Francisco (USA)Noise K-means10.86496
FCM32.4686
K-means3.232
K-means plus3.3807
Rome (Italy)Noise K-means9.87741
FCM29.5736
K-means3.1264
K-means plus3.1248
Chongqing (China)Noise K-means9.65121
FCM26.9652
K-means2.9121
K-means plus2.9302
Beijing (China)Noise K-means8.34432
FCM26.9652
K-means2.6924
K-means plus2.5276
Table 8. Statistical analysis results of Wilcoxon testing for noise-based K-means vs. FCM.
Table 8. Statistical analysis results of Wilcoxon testing for noise-based K-means vs. FCM.
Taxi GPS DatasetClustering Result Evaluation MethodNoise-Based K-Means Versus FCM
kphStats
ZvalRanksum
Aracaju
(Brazil)
SC1206.79561 × 10−815.3965610
SSE6.79561 × 10−81−5.3965210
DBI6.79561 × 10−81−5.3965210
PBM6.79561 × 10−815.3965610
San Francisco
(USA)
SC1406.79561 × 10−815.3965610
SSE6.79561 × 10−81−5.3965210
DBI6.79561 × 10−81−5.3965210
PBM6.79561 × 10−815.3965610
Roma
(Italy)
SC1356.79561 × 10−815.3965610
SSE6.79561 × 10−81−5.3965210
DBI6.79561 × 10−81−5.3965227
PBM6.79561 × 10−815.3965610
Chongqing
(China)
SC1306.79561 × 10−815.3965610
SSE6.79561 × 10−81−5.3965210
DBI6.79561 × 10−81−5.3965210
PBM6.79561 × 10−815.3965610
Beijing
(China)
SC1256.79561 × 10−815.3965610
SSE6.79561 × 10−81−5.3965210
DBI6.79561 × 10−81−5.3965210
PBM6.79561 × 10−815.3965610
Table 9. Statistical analysis results of Wilcoxon testing for noise-based K-means vs. K-means.
Table 9. Statistical analysis results of Wilcoxon testing for noise-based K-means vs. K-means.
Taxi GPS DatasetClustering Result Evaluation MethodNoise-Based K-Means Versus K-Means
kphStats
ZvalRanksum
Aracaju
(Brazil)
SC1203.41557 × 10−715.0989599
SSE9.17277 × 10−81−5.3424212
DBI9.09000 × 10−201.6906473
PBM1.06456 × 10−715.3153607
San Francisco
(USA)
SC1401.06456 × 10−715.3153607
SSE6.79561 × 10−81−5.3965210
DBI8.59744 × 10−614.4497575
PBM6.79561 × 10−815.3965610
Roma
(Italy)
SC1351.60981 × 10−413.7735550
SSE6.79561 × 10−81−5.3965210
DBI1.23463 × 10−715.2883606
PBM6.79561 × 10−815.3965610
Chongqing
(China)
SC1304.32000 × 10−312.8538516
SSE6.91658 × 10−71−4.9637226
DBI3.98735 × 10−614.6120581
PBM9.74797 × 10−614.4227574
Beijing
(China)
SC1253.36910 × 10−10−0.9603374
SSE6.61044 × 10−51−3.9899262
DBI7.89803 × 10−815.3694609
PBM2.13000 × 10−313.0702524
Table 10. Statistical analysis results of Wilcoxon testing for noise-based K-means vs. K-means plus.
Table 10. Statistical analysis results of Wilcoxon testing for noise-based K-means vs. K-means plus.
Taxi GPS DatasetClustering Result Evaluation MethodNoise-Based K-Means Versus K-Means Plus
kphStats
ZvalRanksum
Aracaju
(Brazil)
SC1203.38194 × 10−413.5841543
SSE2.04071 × 10−51−4.2604252
DBI1.80570 × 10−101.3390460
PBM3.79330 × 10−100.8791443
San Francisco
(USA)
SC1401.60981 × 10−413.7735550
SSE2.59598 × 10−51−4.2063254
DBI1.80570 × 10−101.3390460
PBM2.56300 × 10−21−2.2316327
Roma
(Italy)
SC1359.09100 × 10−201.6906473
SSE9.61900 × 10−20−1.6636348
DBI5.31000 × 10−201.9341482
PBM3.36910 × 10−10−0.9603374
Chongqing
(China)
SC1301.34000 × 10−313.2054529
SSE9.20913 × 10−41−3.3136287
DBI3.36910 × 10−100.9603446
PBM9.03110 × 10−100.1217415
Beijing
(China)
SC1257.64300 × 10−201.7718476
SSE5.62903 × 10−41−3.4489282
DBI4.73480 × 10−100.7168437
PBM3.79330 × 10−10−0.8791377
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Ran, X.; Zhou, X.; Lei, M.; Tepsan, W.; Deng, W. A Novel K-Means Clustering Algorithm with a Noise Algorithm for Capturing Urban Hotspots. Appl. Sci. 2021, 11, 11202. https://doi.org/10.3390/app112311202

AMA Style

Ran X, Zhou X, Lei M, Tepsan W, Deng W. A Novel K-Means Clustering Algorithm with a Noise Algorithm for Capturing Urban Hotspots. Applied Sciences. 2021; 11(23):11202. https://doi.org/10.3390/app112311202

Chicago/Turabian Style

Ran, Xiaojuan, Xiangbing Zhou, Mu Lei, Worawit Tepsan, and Wu Deng. 2021. "A Novel K-Means Clustering Algorithm with a Noise Algorithm for Capturing Urban Hotspots" Applied Sciences 11, no. 23: 11202. https://doi.org/10.3390/app112311202

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop