Choosing DBSCAN parameters automatically using differential evolution

Article


Karami, A. and Johansson, Ronnie 2014. Choosing DBSCAN parameters automatically using differential evolution. International Journal of Computer Applications. 91 (7), pp. 1-11.
AuthorsKarami, A. and Johansson, Ronnie
Abstract

Over the last several years, DBSCAN (Density-Based Spatial Clustering
of Applications with Noise) has been widely applied in
many areas of science due to its simplicity, robustness against
noise (outlier) and ability to discover clusters of arbitrary shapes.
However, DBSCAN algorithm requires two initial input parameters,
namely Eps (the radius of the cluster) and MinPts (the
minimum data objects required inside the cluster) which both
have a significant influence on the clustering results. Hence, DBSCAN
is sensitive to its input parameters and it is hard to determine
them a priori. This paper presents an efficient and effective
hybrid clustering method, named BDE-DBSCAN, that
combines Binary Differential Evolution and DBSCAN algorithm
to simultaneously quickly and automatically specify appropriate
parameter values for Eps and MinPts. Since the Eps parameter
can largely degrades the efficiency of the DBSCAN algorithm,
the combination of an analytical way for estimating Eps
and Tournament Selection (TS) method is also employed. Experimental
results indicate the proposed method is precise in determining
appropriate input parameters of DBSCAN algorithm.

KeywordsClustering Analysis; DBSCAN; Differential Evolution; Tournament Selection
JournalInternational Journal of Computer Applications
Journal citation91 (7), pp. 1-11
ISSN0975-8887
Year2014
PublisherFoundation of Computer Science
Accepted author manuscript
License
CC BY
Digital Object Identifier (DOI)doi:10.5120/15890-5059
Publication dates
PrintApr 2014
Publication process dates
Deposited14 Feb 2017
AcceptedAug 2013
Copyright informationThis is the author's accepted manuscript of International Journal of Computer Applications (0975 – 8887) Volume 91 – No. 7, April 2014.
Permalink -

https://repository.uel.ac.uk/item/85q63

  • 23
    total views
  • 331
    total downloads
  • 1
    views this month
  • 15
    downloads this month

Related outputs

An Anomaly-based Intrusion Detection System in Presence of Benign Outliers with Visualization Capabilities
Karami, A. 2018. An Anomaly-based Intrusion Detection System in Presence of Benign Outliers with Visualization Capabilities. Expert Systems with Applications. 108, pp. 36-60.
Functional Connectivity Evaluation for Infant EEG Signals based on Artificial Neural Network
Sharif, M., Naeem, U., Islam, S. and Karami, A. 2018. Functional Connectivity Evaluation for Infant EEG Signals based on Artificial Neural Network. in: Arai, Kohei, Kapoor, Supriya and Bhatia, Rahul (ed.) Intelligent Systems and Applications: Proceedings of the 2018 Intelligent Systems Conference (IntelliSys) Volume 2 Springer, Cham.
The Application of a Semantic-Based Process Mining Framework on a Learning Process Domain
Okoye, Kingsley, Islam, S., Naeem, U., Sharif, M., Azam, Muhammad Awais and Karami, A. 2018. The Application of a Semantic-Based Process Mining Framework on a Learning Process Domain. in: Arai, Kohei, Kapoor, Supriya and Bhatia, Rahul (ed.) Intelligent Systems and Applications: Proceedings of the 2018 Intelligent Systems Conference (IntelliSys) Volume 1 Springer, Cham.
A Framework for Uncertainty-Aware Visual Analytics in Big Data
Karami, A. 2015. A Framework for Uncertainty-Aware Visual Analytics in Big Data. CEUR Workshop Proceedings. 1510, pp. 146-155.
Utilization of multi attribute decision making techniques to integrate automatic and manual ranking of options
Karami, A. and Johansson, Ronnie 2013. Utilization of multi attribute decision making techniques to integrate automatic and manual ranking of options. Journal of Information Science and Engineering. 30 (2), pp. 519-534.
A fuzzy anomaly detection system based on hybrid PSO-Kmeans algorithm in content-centric networks
Karami, A. and Guerrero-Zapata, Manel 2014. A fuzzy anomaly detection system based on hybrid PSO-Kmeans algorithm in content-centric networks. Neurocomputing. 149 (Part C), pp. 1253-1269.
A hybrid multiobjective RBF-PSO method for mitigating DoS attacks in Named Data Networking
Karami, A. and Guerrero-Zapata, Manel 2014. A hybrid multiobjective RBF-PSO method for mitigating DoS attacks in Named Data Networking. Neurocomputing. 151 (3), pp. 1262-1282.
An ANFIS-based cache replacement method for mitigating cache pollution attacks in Named Data Networking
Karami, A. and Guerrero-Zapata, Manel 2015. An ANFIS-based cache replacement method for mitigating cache pollution attacks in Named Data Networking. Computer Networks. 80 (April), pp. 51-65.
ACCPndn: Adaptive Congestion Control Protocol in Named Data Networking by learning capacities using optimized Time-Lagged Feedforward Neural Network
Karami, A. 2015. ACCPndn: Adaptive Congestion Control Protocol in Named Data Networking by learning capacities using optimized Time-Lagged Feedforward Neural Network. Journal of Network and Computer Applications. 56 (Oct.), pp. 1-18.
A Wormhole Attack Detection and Prevention Technique in Wireless Sensor Networks
Siddiqui, A., Karami, A. and Johnson, M. O. 2017. A Wormhole Attack Detection and Prevention Technique in Wireless Sensor Networks. International Journal of Computer Applications. 174 (Art. 4).