A survey of density based clustering algorithms

Density based clustering algorithms (DBCLAs) rely on the notion of density to identify clusters of arbitrary shapes, sizes with varying densities. Existing surveys on DBCLAs cover only a selected set of algorithms. These surveys fail to provide an extensive information about a variety of DBCLAs prop...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Frontiers of Computer Science Ročník 15; číslo 1; s. 151308
Hlavní autoři: BHATTACHARJEE, Panthadeep, MITRA, Pinaki
Médium: Journal Article
Jazyk:angličtina
Vydáno: Beijing Higher Education Press 01.02.2021
Springer Nature B.V
Témata:
Algorithms
applications
Astronomy
classification
Clustering
common properties
Computer Science
Density
density based clustering
Earth sciences
Molecular biology
Multimedia
Parameter sensitivity
Review Article
survey
Taxonomy
survey
clustering
common properties
density based clustering
classification
applications
ISSN:2095-2228, 2095-2236
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í:Density based clustering algorithms (DBCLAs) rely on the notion of density to identify clusters of arbitrary shapes, sizes with varying densities. Existing surveys on DBCLAs cover only a selected set of algorithms. These surveys fail to provide an extensive information about a variety of DBCLAs proposed till date including a taxonomy of the algorithms. In this paper we present a comprehensive survey of various DBCLAs over last two decades along with their classification. We group the DBCLAs in each of the four categories: density definition, parameter sensitivity, execution mode and nature of data and further divide them into various classes under each of these categories. In addition, we compare the DBCLAs through their common features and variations in citation and conceptual dependencies. We identify various application areas of DBCLAs in domains such as astronomy, earth sciences, molecular biology, geography, multimedia. Our survey also identifies probable future directions of DBCLAs where involvement of density based methods may lead to favorable results.
Bibliografie:Document received on :2019-02-17
density based clustering
survey
clustering
common properties
Document accepted on :2019-09-09
classification
applications
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2095-2228
2095-2236
DOI:10.1007/s11704-019-9059-3