Fuzzy extensions of the DBScan clustering algorithm

The DBSCAN algorithm is a well-known density-based clustering approach particularly useful in spatial data mining for its ability to find objects’ groups with heterogeneous shapes and homogeneous local density distributions in the feature space. Furthermore, it can be suitable as scaling down approa...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Soft computing (Berlin, Germany) Ročník 22; číslo 5; s. 1719 - 1730
Hlavní autoři: Ienco, Dino, Bordogna, Gloria
Médium: Journal Article
Jazyk:angličtina
Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2018
Springer Nature B.V
Springer Verlag
Edice:Methodologies and Application
Témata:
Algorithms
Artificial Intelligence
Big Data
Borders
Clustering
Computational Intelligence
Computer Science
Constraint modelling
Control
Data mining
Datasets
Density
Engineering
Fuzzy sets
Information Retrieval
Machine Learning
Mathematical Logic and Foundations
Mechatronics
Methodologies and Application
Neighborhoods
Parameters
Robotics
Social networks
Spatial data
Density-based clustering
DBSCAN clustering
Fuzzy clustering
ISSN:1432-7643, 1433-7479
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The DBSCAN algorithm is a well-known density-based clustering approach particularly useful in spatial data mining for its ability to find objects’ groups with heterogeneous shapes and homogeneous local density distributions in the feature space. Furthermore, it can be suitable as scaling down approach to deal with big data for its ability to remove noise. Nevertheless, it suffers for some limitations, mainly the inability to identify clusters with variable density distributions and partially overlapping borders, which is often a characteristics of both scientific data and real-world data. To this end, in this work, we propose three fuzzy extensions of the DBSCAN algorithm to generate clusters with distinct fuzzy density characteristics. The original version of DBSCAN requires two precise parameters ( minPts and ϵ ) to define locally dense areas which serve as seeds of the clusters. Nevertheless, precise values of both parameters may be not appropriate in all regions of the dataset. In the proposed extensions of DBSCAN , we define soft constraints to model approximate values of the input parameters. The first extension, named Fuzzy Core DBSCAN , relaxes the constraint on the neighbourhood’s density to generate clusters with fuzzy core points, i.e. cores with distinct density; the second extension, named Fuzzy Border DBSCAN , relaxes ϵ to allow the generation of clusters with overlapping borders. Finally, the third extension, named Fuzzy DBSCAN subsumes the previous ones, thus allowing to generate clusters with both fuzzy cores and fuzzy overlapping borders. Our proposals are compared w.r.t. state of the art fuzzy clustering methods over real-world datasets.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1432-7643
1433-7479
DOI:10.1007/s00500-016-2435-0