Abstract
In this paper, the greedy strategy is used to improve the density clustering algorithm, which can separate the noise points and deal with the uneven density distribution. In order to further improve the efficiency of density clustering algorithm based on greedy strategy, in this paper, it is applied to mining hot spots of taxi passengers. Firstly, large-scale data are processed, and large-scale data sets are sampled by reservoir, and effective hot data are obtained. Then, the data of 8,000 taxis in an urban area during December 4–8, 2018 are clustered to verify the validity of the proposed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jahirabadkar, S., Kulkarni, P.: Algorithm to determine ε-distance parameter in density based clustering. Expert Syst. Appl. 41(6), 2939–2946 (2014)
Feng, W., Zhu, Y., Guo, J., et al.: Short-term lightning prediction based on improved DBSCAN method and polynomial fitting. Comput. Eng. Sci. 36(10), 2028–2033 (2014)
Wang, Z., Hannah, Song, H., et al.: Mobile user interest point extraction method based on improved DBSCAN. J. Xi’an Univ. Posts Telecommun. 20(6), 102–105 (2015)
Smiti, A., Eloudi, Z.: Soft DBSCAN: improving DBSCAN clustering method using fuzzy set theory. In: International Conference on Human System Interaction, pp. 380–385. IEEE (2013)
Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492 (2014)
Du, D., Zhou, F.: Hybrid collaborative filtering algorithm based on TimeRBM and item attribute clustering. Comput. Appl. Res. 2, 22–26 (2018)
Changkai, Wang, A.: Research on taxi hotspot area discovery method based on functional area division. Comput. Knowl. Technol. (25), 5571–5575 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer-Verlag GmbH Germany, part of Springer Nature
About this chapter
Cite this chapter
Bao, Y., Luo, J., Wang, Q. (2020). Application of Density Clustering Algorithm Based on Greedy Strategy in Hot Spot Mining of Taxi Passengers. In: Pan, Z., Cheok, A., Müller, W., Zhang, M. (eds) Transactions on Edutainment XVI. Lecture Notes in Computer Science(), vol 11782. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-61510-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-662-61510-2_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-61509-6
Online ISBN: 978-3-662-61510-2
eBook Packages: Computer ScienceComputer Science (R0)