Chowdhury, Stiphen and Helian, Na and Amorim, Renato (2023) Feature weighting in DBSCAN using reverse nearest neighbours. Pattern Recognition, 137. p. 109314. DOI https://doi.org/10.1016/j.patcog.2023.109314
Chowdhury, Stiphen and Helian, Na and Amorim, Renato (2023) Feature weighting in DBSCAN using reverse nearest neighbours. Pattern Recognition, 137. p. 109314. DOI https://doi.org/10.1016/j.patcog.2023.109314
Chowdhury, Stiphen and Helian, Na and Amorim, Renato (2023) Feature weighting in DBSCAN using reverse nearest neighbours. Pattern Recognition, 137. p. 109314. DOI https://doi.org/10.1016/j.patcog.2023.109314
Abstract
DBSCAN is arguably the most popular density-based clustering algorithm, and it is capable of recovering non-spherical clusters. One of its main weaknesses is that it treats all features equally. In this paper, we propose a density-based clustering algorithm capable of calculating feature weights representing the degree of relevance of each feature, which takes the density structure of the data into account. First, we improve DBSCAN and introduce a new algorithm called DBSCANR. DBSCANR reduces the number of parameters of DBSCAN to one. Then, a new step is introduced to the clustering process of DBSCANR to iteratively update feature weights based on the current partition of data. The feature weights produced by the weighted version of the new clustering algorithm, W-DBSCANR, measure the relevance of variables in a clustering and can be used in feature selection in data mining applications where large and complex real-world data are often involved. Experimental results on both artificial and real-world data have shown that the new algorithms outperformed various DBSCAN type algorithms in recovering clusters in data.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Density-based clustering; Reverse nearest neighbour; DBSCAN |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 25 Jan 2023 21:57 |
Last Modified: | 16 May 2024 21:40 |
URI: | http://repository.essex.ac.uk/id/eprint/34583 |
Available files
Filename: 1-s2.0-S0031320323000158-main.pdf
Licence: Creative Commons: Attribution 4.0