An enhanced version of black hole algorithm via levy flight for optimization and data lustering problems
The processes of retrieving useful information from a dataset are an important data mining technique that is commonly applied, known as Data Clustering. Recently, nature-inspired algorithms have been proposed and utilized for solving the optimization problems in general, and data clustering problem...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/27150/7/An%20Enhanced%20Version%20of%20Black%20Hole%20Algorithm.pdf |
| _version_ | 1825813113766674432 |
|---|---|
| author | Haneen, Abd Wahab Noraziah, Ahmad Alsewari, Abdulrahman A. Sinan, Q. Salih |
| author_facet | Haneen, Abd Wahab Noraziah, Ahmad Alsewari, Abdulrahman A. Sinan, Q. Salih |
| author_sort | Haneen, Abd Wahab |
| collection | UMP |
| description | The processes of retrieving useful information from a dataset are an important data mining technique that is commonly applied, known as Data Clustering. Recently, nature-inspired algorithms have been proposed and utilized for solving the optimization problems in general, and data clustering problem in particular. Black Hole (BH) optimization algorithm has been underlined as a solution for data clustering problems, in which it is a population-based metaheuristic that emulates the phenomenon of the black holes in the universe. In this instance, every solution in motion within the search space represents an individual star. The original BH has shown a superior performance when applied on a benchmark dataset, but it lacks exploration capabilities in some datasets. Addressing the exploration issue, this paper introduces the levy flight into BH algorithm to result in a novel data clustering method “Levy Flight Black Hole (LBH)”, which was then presented accordingly. In LBH, the movement of each star depends mainly on the step size generated by the Levy distribution. Therefore, the star explores an area far from the current black hole when the value step size is big, and vice versa. The performance of LBH in terms of finding the best solutions, prevent getting stuck in local optimum, and the convergence rate has been evaluated based on several unimodal and multimodal numerical optimization problems. Additionally, LBH is then tested using six real datasets available from UCI machine learning laboratory. The experimental outcomes obtained indicated the designed algorithm’s suitability for data clustering, displaying effectiveness and robustness. |
| first_indexed | 2024-03-06T12:39:13Z |
| format | Article |
| id | UMPir27150 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T12:39:13Z |
| publishDate | 2019 |
| publisher | IEEE |
| record_format | dspace |
| spelling | UMPir271502020-03-24T00:30:36Z http://umpir.ump.edu.my/id/eprint/27150/ An enhanced version of black hole algorithm via levy flight for optimization and data lustering problems Haneen, Abd Wahab Noraziah, Ahmad Alsewari, Abdulrahman A. Sinan, Q. Salih QA75 Electronic computers. Computer science The processes of retrieving useful information from a dataset are an important data mining technique that is commonly applied, known as Data Clustering. Recently, nature-inspired algorithms have been proposed and utilized for solving the optimization problems in general, and data clustering problem in particular. Black Hole (BH) optimization algorithm has been underlined as a solution for data clustering problems, in which it is a population-based metaheuristic that emulates the phenomenon of the black holes in the universe. In this instance, every solution in motion within the search space represents an individual star. The original BH has shown a superior performance when applied on a benchmark dataset, but it lacks exploration capabilities in some datasets. Addressing the exploration issue, this paper introduces the levy flight into BH algorithm to result in a novel data clustering method “Levy Flight Black Hole (LBH)”, which was then presented accordingly. In LBH, the movement of each star depends mainly on the step size generated by the Levy distribution. Therefore, the star explores an area far from the current black hole when the value step size is big, and vice versa. The performance of LBH in terms of finding the best solutions, prevent getting stuck in local optimum, and the convergence rate has been evaluated based on several unimodal and multimodal numerical optimization problems. Additionally, LBH is then tested using six real datasets available from UCI machine learning laboratory. The experimental outcomes obtained indicated the designed algorithm’s suitability for data clustering, displaying effectiveness and robustness. IEEE 2019 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/27150/7/An%20Enhanced%20Version%20of%20Black%20Hole%20Algorithm.pdf Haneen, Abd Wahab and Noraziah, Ahmad and Alsewari, Abdulrahman A. and Sinan, Q. Salih (2019) An enhanced version of black hole algorithm via levy flight for optimization and data lustering problems. IEEE Access, 7. pp. 142085-142096. ISSN 2169-3536. (Published) https://doi.org/10.1109/ACCESS.2019.2937021 https://doi.org/10.1109/ACCESS.2019.2937021 |
| spellingShingle | QA75 Electronic computers. Computer science Haneen, Abd Wahab Noraziah, Ahmad Alsewari, Abdulrahman A. Sinan, Q. Salih An enhanced version of black hole algorithm via levy flight for optimization and data lustering problems |
| title | An enhanced version of black hole algorithm via levy flight for optimization and data lustering problems |
| title_full | An enhanced version of black hole algorithm via levy flight for optimization and data lustering problems |
| title_fullStr | An enhanced version of black hole algorithm via levy flight for optimization and data lustering problems |
| title_full_unstemmed | An enhanced version of black hole algorithm via levy flight for optimization and data lustering problems |
| title_short | An enhanced version of black hole algorithm via levy flight for optimization and data lustering problems |
| title_sort | enhanced version of black hole algorithm via levy flight for optimization and data lustering problems |
| topic | QA75 Electronic computers. Computer science |
| url | http://umpir.ump.edu.my/id/eprint/27150/7/An%20Enhanced%20Version%20of%20Black%20Hole%20Algorithm.pdf |
| work_keys_str_mv | AT haneenabdwahab anenhancedversionofblackholealgorithmvialevyflightforoptimizationanddatalusteringproblems AT noraziahahmad anenhancedversionofblackholealgorithmvialevyflightforoptimizationanddatalusteringproblems AT alsewariabdulrahmana anenhancedversionofblackholealgorithmvialevyflightforoptimizationanddatalusteringproblems AT sinanqsalih anenhancedversionofblackholealgorithmvialevyflightforoptimizationanddatalusteringproblems AT haneenabdwahab enhancedversionofblackholealgorithmvialevyflightforoptimizationanddatalusteringproblems AT noraziahahmad enhancedversionofblackholealgorithmvialevyflightforoptimizationanddatalusteringproblems AT alsewariabdulrahmana enhancedversionofblackholealgorithmvialevyflightforoptimizationanddatalusteringproblems AT sinanqsalih enhancedversionofblackholealgorithmvialevyflightforoptimizationanddatalusteringproblems |