Fuzzy Core DBScan Clustering Algorithm

作者: Gloria Bordogna , Dino Ienco

DOI: 10.1007/978-3-319-08852-5_11

关键词: Computer scienceCURE data clustering algorithmFLAME clusteringCluster analysisCorrelation clusteringCanopy clustering algorithmSUBCLUDBSCANAlgorithmOPTICS algorithm

摘要: In this work we propose an extension of the DBSCAN algorithm to generate clusters with fuzzy density characteristics. The original version requires two parameters (minPts and e) determine if a point lies in dense area or not. Merging different areas results into that fit underlined dataset densities. approach, single threshold is employed for all datasets points while distinct same set can exhibit order deal issue, Approx Fuzzy Core applies soft constraint model densities, thus relaxing rigid assumption used algorithm. proposal compared classic DBSCAN. Some are discussed on synthetic data.

参考文章(8)
B. Davvaz, P. Corsini, Fuzzy m,n-ary sub-hypermodules with thresholds Journal of Intelligent and Fuzzy Systems. ,vol. 23, pp. 1- 8 ,(2012) , 10.3233/IFS-2012-0489
Gözde Ulutagay, Efendi Nasibov, Fuzzy and crisp clustering methods based on the neighborhood concept: A comprehensive review Journal of Intelligent and Fuzzy Systems. ,vol. 23, pp. 271- 281 ,(2012) , 10.3233/IFS-2012-0519
Hans-Peter Kriegel, Martin Ester, Jörg Sander, Xiaowei Xu, A density-based algorithm for discovering clusters in large spatial Databases with Noise knowledge discovery and data mining. pp. 226- 231 ,(1996)
Hans-Peter Kriegel, Martin Pfeifle, Density-based clustering of uncertain data knowledge discovery and data mining. pp. 672- 677 ,(2005) , 10.1145/1081870.1081955
R.R. Yager, D.P. Filev, Approximate clustering via the mountain method IEEE Transactions on Systems, Man, and Cybernetics. ,vol. 24, pp. 1279- 1284 ,(1994) , 10.1109/21.299710
Abir Smiti, Zied Eloudi, Soft DBSCAN: Improving DBSCAN clustering method using fuzzy set theory international conference on human system interactions. pp. 380- 385 ,(2013) , 10.1109/HSI.2013.6577851
Efendi N. Nasibov, Gözde Ulutagay, Robustness of density-based clustering methods with various neighborhood relations Fuzzy Sets and Systems. ,vol. 160, pp. 3601- 3615 ,(2009) , 10.1016/J.FSS.2009.06.012
Jonathon K. Parker, Joni A. Downs, Footprint generation using fuzzy-neighborhood clustering Geoinformatica. ,vol. 17, pp. 285- 299 ,(2013) , 10.1007/S10707-012-0152-0