An improvement of DENCLUE algorithm for the data clustering
- 1 December 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Classification is one of important tasks in the Data Mining field. It aims to merge the similar data into a group. In this context, several methods of classification have been proposed in literature. DENCLUE (DENsity-based CLUstEring) is one of the most effective unsupervised classification methods, that allows to classify voluminous data. This method is based on the concept of density and the Hill Climbing algorithm. The Hill Climbing helps in the crucial phase of the reconstruction of the classes. In this paper, our ultimate goal is to increase the performance of DENCLUE in terms of better classification and execution time. For this purpose, we propose to replace the Hill Climbing firstly by the Simulated Annealing (SA) and secondly by a Genetic Algorithm (GA). We tested these two approaches on datasets extracted from the literature. The experimental results showed the performance of our proposals.Keywords
This publication has 27 references indexed in Scilit:
- How to Minimize the Energy Consumption in Mobile Ad-Hoc NetworksInternational Journal of Artificial Intelligence & Applications, 2012
- Cross-Validation2009
- Survey of Clustering AlgorithmsIEEE Transactions on Neural Networks, 2005
- Data clusteringACM Computing Surveys, 1999
- Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithmJournal of Optimization Theory and Applications, 1985
- Optimization by Simulated AnnealingScience, 1983
- Algorithm AS 136: A K-Means Clustering AlgorithmJournal of the Royal Statistical Society Series C: Applied Statistics, 1979
- On Estimation of a Probability Density Function and ModeThe Annals of Mathematical Statistics, 1962
- Remarks on Some Nonparametric Estimates of a Density FunctionThe Annals of Mathematical Statistics, 1956
- A logical calculus of the ideas immanent in nervous activityBulletin of Mathematical Biology, 1943