Data Clustering on Breast Cancer Data Using Firefly Algorithm with Golden Ratio Method
Heuristic methods are problem solving methods. In general, they obtain near-optimal solutions, and they do not take the care of provability of this case. The heuristic methods do not guarantee to obtain the optimal results; however, they guarantee to obtain near-optimal solutions in considerable...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Stefan cel Mare University of Suceava
2015-05-01
|
| Series: | Advances in Electrical and Computer Engineering |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.4316/AECE.2015.02010 |
| _version_ | 1811260287564644352 |
|---|---|
| author | DEMIR, M. KARCI, A. |
| author_facet | DEMIR, M. KARCI, A. |
| author_sort | DEMIR, M. |
| collection | DOAJ |
| description | Heuristic methods are problem solving methods. In general, they obtain near-optimal solutions,
and they do not take the care of provability of this case. The heuristic methods do not guarantee
to obtain the optimal results; however, they guarantee to obtain near-optimal solutions in
considerable time. In this paper, an application was performed by using firefly algorithm
- one of the heuristic methods. The golden ratio was applied to different steps of firefly
algorithm and different parameters of firefly algorithm to develop a new algorithm - called
Firefly Algorithm with Golden Ratio (FAGR). It was shown that the golden ratio made firefly
algorithm be superior to the firefly algorithm without golden ratio. At this aim, the developed
algorithm was applied to WBCD database (breast cancer database) to cluster data obtained from
breast cancer patients. The highest obtained success rate among all executions is 96% and the
highest obtained average success rate in all executions is 94.5%. |
| first_indexed | 2024-04-12T18:45:11Z |
| format | Article |
| id | doaj.art-439c676a59474ef5912f40381d28b23b |
| institution | Directory Open Access Journal |
| issn | 1582-7445 1844-7600 |
| language | English |
| last_indexed | 2024-04-12T18:45:11Z |
| publishDate | 2015-05-01 |
| publisher | Stefan cel Mare University of Suceava |
| record_format | Article |
| series | Advances in Electrical and Computer Engineering |
| spelling | doaj.art-439c676a59474ef5912f40381d28b23b2022-12-22T03:20:39ZengStefan cel Mare University of SuceavaAdvances in Electrical and Computer Engineering1582-74451844-76002015-05-01152758410.4316/AECE.2015.02010Data Clustering on Breast Cancer Data Using Firefly Algorithm with Golden Ratio MethodDEMIR, M.KARCI, A.Heuristic methods are problem solving methods. In general, they obtain near-optimal solutions, and they do not take the care of provability of this case. The heuristic methods do not guarantee to obtain the optimal results; however, they guarantee to obtain near-optimal solutions in considerable time. In this paper, an application was performed by using firefly algorithm - one of the heuristic methods. The golden ratio was applied to different steps of firefly algorithm and different parameters of firefly algorithm to develop a new algorithm - called Firefly Algorithm with Golden Ratio (FAGR). It was shown that the golden ratio made firefly algorithm be superior to the firefly algorithm without golden ratio. At this aim, the developed algorithm was applied to WBCD database (breast cancer database) to cluster data obtained from breast cancer patients. The highest obtained success rate among all executions is 96% and the highest obtained average success rate in all executions is 94.5%.http://dx.doi.org/10.4316/AECE.2015.02010artificial intelligenceheuristic algorithmsclustering algorithms |
| spellingShingle | DEMIR, M. KARCI, A. Data Clustering on Breast Cancer Data Using Firefly Algorithm with Golden Ratio Method Advances in Electrical and Computer Engineering artificial intelligence heuristic algorithms clustering algorithms |
| title | Data Clustering on Breast Cancer Data Using Firefly Algorithm with Golden Ratio Method |
| title_full | Data Clustering on Breast Cancer Data Using Firefly Algorithm with Golden Ratio Method |
| title_fullStr | Data Clustering on Breast Cancer Data Using Firefly Algorithm with Golden Ratio Method |
| title_full_unstemmed | Data Clustering on Breast Cancer Data Using Firefly Algorithm with Golden Ratio Method |
| title_short | Data Clustering on Breast Cancer Data Using Firefly Algorithm with Golden Ratio Method |
| title_sort | data clustering on breast cancer data using firefly algorithm with golden ratio method |
| topic | artificial intelligence heuristic algorithms clustering algorithms |
| url | http://dx.doi.org/10.4316/AECE.2015.02010 |
| work_keys_str_mv | AT demirm dataclusteringonbreastcancerdatausingfireflyalgorithmwithgoldenratiomethod AT karcia dataclusteringonbreastcancerdatausingfireflyalgorithmwithgoldenratiomethod |