A Db-Scan Binarization Algorithm Applied to Matrix Covering Problems
Joint Authors
Soto, Ricardo
García, José
Moraga, Paola
Valenzuela, Matias
Pinto, Hernan
Peña, Alvaro
Altimiras, Francisco
Astorga, Gino
Crawford, Broderick
Source
Computational Intelligence and Neuroscience
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-09-16
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
The integration of machine learning techniques and metaheuristic algorithms is an area of interest due to the great potential for applications.
In particular, using these hybrid techniques to solve combinatorial optimization problems (COPs) to improve the quality of the solutions and convergence times is of great interest in operations research.
In this article, the db-scan unsupervised learning technique is explored with the goal of using it in the binarization process of continuous swarm intelligence metaheuristic algorithms.
The contribution of the db-scan operator to the binarization process is analyzed systematically through the design of random operators.
Additionally, the behavior of this algorithm is studied and compared with other binarization methods based on clusters and transfer functions (TFs).
To verify the results, the well-known set covering problem is addressed, and a real-world problem is solved.
The results show that the integration of the db-scan technique produces consistently better results in terms of computation time and quality of the solutions when compared with TFs and random operators.
Furthermore, when it is compared with other clustering techniques, we see that it achieves significantly improved convergence times.
American Psychological Association (APA)
García, José& Moraga, Paola& Valenzuela, Matias& Crawford, Broderick& Soto, Ricardo& Pinto, Hernan…[et al.]. 2019. A Db-Scan Binarization Algorithm Applied to Matrix Covering Problems. Computational Intelligence and Neuroscience،Vol. 2019, no. 2019, pp.1-16.
https://search.emarefa.net/detail/BIM-1129413
Modern Language Association (MLA)
García, José…[et al.]. A Db-Scan Binarization Algorithm Applied to Matrix Covering Problems. Computational Intelligence and Neuroscience No. 2019 (2019), pp.1-16.
https://search.emarefa.net/detail/BIM-1129413
American Medical Association (AMA)
García, José& Moraga, Paola& Valenzuela, Matias& Crawford, Broderick& Soto, Ricardo& Pinto, Hernan…[et al.]. A Db-Scan Binarization Algorithm Applied to Matrix Covering Problems. Computational Intelligence and Neuroscience. 2019. Vol. 2019, no. 2019, pp.1-16.
https://search.emarefa.net/detail/BIM-1129413
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1129413