Abstract
Uncertainties included in soft classification exist in classical mathematics. However, in daily life, the extended fuzzy concept has much information, and the clustering algorithm established on fuzzy set for fuzzy samples has been poorly investigated. To solve above problems, this study made improvements on DBSCAN and proposed a DBSCAN algorithm based on fuzzy numbers. Using this algorithm, classical information included in the samples is extended to fuzzy sets, and fuzzy samples can be clustered by searching the density peak. In other words, this algorithm is a kind of fuzzy clustering algorithm on the basis of fuzzy set. Firstly, the related concepts of fuzzy number were briefly introduced; then, by means of error analysis, improved Euclidean distance between fuzzy numbers was defined based on the definition of traditional Euclidean distance, and some key parameters or operating quantities mainly including cut-off distance and Gaussian Kernal function of fuzzy samples were introduced in detail. By referring to the procedures of DBSCAN, the detailed procedures using algorithm were described. Next, we applied this algorithm to Personal Credit Reference System, compared with other hierarchical clustering algorithms; it can be found that this algorithm has better results. Finally, both advantages and disadvantages of the proposed algorithm were concluded and some recommendations for improvement were put forward, which can provide insightful guidance for further investigations of fuzzy clustering algorithms on fuzzy sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Han, J., Kamber, M., Pei, J.: Data Mining: Concept and Technique, 3rd edn. China Machine Press, China (2012)
Macqueen, J.: On convergence of K-means and partitions with minimum average variance. Ann. Math. Stat. 36(03), 1084 (1965)
Ng, R.T., Han, J.W.: CLARANS: a method for clustering objects for spatial data mining. IEEE Trans. Knowl. Data Eng. 14(05), 1003–1016 (2002)
Zadeh, L.A.: Fuzzy sets. Inf. Control 8(03), 338–353 (1965)
Bezdek, J.C., Ehrlich, R., Full, W.: FCM-the fuzzy c-means clustering-algorithm. Comput. Geosci. 10(02–03), 191–203 (1984)
Barni, M., Cappellini, V., Mecocci, A.: A possibilistic approach to clustering-comments. IEEE Trans. Fuzzy Syst. 4(03), 393–396 (1996)
Kriegel, H.P., Pfeifle, M.: Density-based clustering of uncertain data. In: Proceedings of the 11th ACM SIGKDD international Conference on Knowledge Discovery in Data Mining, pp. 672–677 (2005)
Tepwankul, A., Maneewongwattana, S.: U-DBSCAN: a density-based clustering algorithm for uncertain objects. In: 2010 IEEE 26th International Conference on Data Engineering Workshops, pp. 209–217 (2010)
Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492–1496 (2014)
Acknowledgment
This research was financially supported by National Natural Science Foundation of China (Grant No. 71673315 and No. 71703182); Program for Innovation Research in Central University of Finance and Economics.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Han, L. (2020). Advanced DBSCAN: A Clustering Algorithm for Personal Credit Reference System. In: Bi, Y., Bhatia, R., Kapoor, S. (eds) Intelligent Systems and Applications. IntelliSys 2019. Advances in Intelligent Systems and Computing, vol 1037. Springer, Cham. https://doi.org/10.1007/978-3-030-29516-5_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-29516-5_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-29515-8
Online ISBN: 978-3-030-29516-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)