Cargando…
A novel cluster detection of COVID-19 patients and medical disease conditions using improved evolutionary clustering algorithm star
With the increasing number of samples, the manual clustering of COVID-19 and medical disease data samples becomes time-consuming and requires highly skilled labour. Recently, several algorithms have been used for clustering medical datasets deterministically; however, these definitions have not been...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Elsevier Ltd.
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8445768/ https://www.ncbi.nlm.nih.gov/pubmed/34598065 http://dx.doi.org/10.1016/j.compbiomed.2021.104866 |
_version_ | 1784568721231052800 |
---|---|
author | Hassan, Bryar A. Rashid, Tarik A. Hamarashid, Hozan K. |
author_facet | Hassan, Bryar A. Rashid, Tarik A. Hamarashid, Hozan K. |
author_sort | Hassan, Bryar A. |
collection | PubMed |
description | With the increasing number of samples, the manual clustering of COVID-19 and medical disease data samples becomes time-consuming and requires highly skilled labour. Recently, several algorithms have been used for clustering medical datasets deterministically; however, these definitions have not been effective in grouping and analysing medical diseases. The use of evolutionary clustering algorithms may help to effectively cluster these diseases. On this presumption, we improved the current evolutionary clustering algorithm star (ECA*), called iECA*, in three manners: (i) utilising the elbow method to find the correct number of clusters; (ii) cleaning and processing data as part of iECA* to apply it to multivariate and domain-theory datasets; (iii) using iECA* for real-world applications in clustering COVID-19 and medical disease datasets. Experiments were conducted to examine the performance of iECA* against state-of-the-art algorithms using performance and validation measures (validation measures, statistical benchmarking, and performance ranking framework). The results demonstrate three primary findings. First, iECA* was more effective than other algorithms in grouping the chosen medical disease datasets according to the cluster validation criteria. Second, iECA* exhibited the lower execution time and memory consumption for clustering all the datasets, compared to the current clustering methods analysed. Third, an operational framework was proposed to rate the effectiveness of iECA* against other algorithms in the datasets analysed, and the results indicated that iECA* exhibited the best performance in clustering all medical datasets. Further research is required on real-world multi-dimensional data containing complex knowledge fields for experimental verification of iECA* compared to evolutionary algorithms. |
format | Online Article Text |
id | pubmed-8445768 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Elsevier Ltd. |
record_format | MEDLINE/PubMed |
spelling | pubmed-84457682021-09-17 A novel cluster detection of COVID-19 patients and medical disease conditions using improved evolutionary clustering algorithm star Hassan, Bryar A. Rashid, Tarik A. Hamarashid, Hozan K. Comput Biol Med Article With the increasing number of samples, the manual clustering of COVID-19 and medical disease data samples becomes time-consuming and requires highly skilled labour. Recently, several algorithms have been used for clustering medical datasets deterministically; however, these definitions have not been effective in grouping and analysing medical diseases. The use of evolutionary clustering algorithms may help to effectively cluster these diseases. On this presumption, we improved the current evolutionary clustering algorithm star (ECA*), called iECA*, in three manners: (i) utilising the elbow method to find the correct number of clusters; (ii) cleaning and processing data as part of iECA* to apply it to multivariate and domain-theory datasets; (iii) using iECA* for real-world applications in clustering COVID-19 and medical disease datasets. Experiments were conducted to examine the performance of iECA* against state-of-the-art algorithms using performance and validation measures (validation measures, statistical benchmarking, and performance ranking framework). The results demonstrate three primary findings. First, iECA* was more effective than other algorithms in grouping the chosen medical disease datasets according to the cluster validation criteria. Second, iECA* exhibited the lower execution time and memory consumption for clustering all the datasets, compared to the current clustering methods analysed. Third, an operational framework was proposed to rate the effectiveness of iECA* against other algorithms in the datasets analysed, and the results indicated that iECA* exhibited the best performance in clustering all medical datasets. Further research is required on real-world multi-dimensional data containing complex knowledge fields for experimental verification of iECA* compared to evolutionary algorithms. Elsevier Ltd. 2021-11 2021-09-17 /pmc/articles/PMC8445768/ /pubmed/34598065 http://dx.doi.org/10.1016/j.compbiomed.2021.104866 Text en © 2021 Elsevier Ltd. All rights reserved. Since January 2020 Elsevier has created a COVID-19 resource centre with free information in English and Mandarin on the novel coronavirus COVID-19. The COVID-19 resource centre is hosted on Elsevier Connect, the company's public news and information website. Elsevier hereby grants permission to make all its COVID-19-related research that is available on the COVID-19 resource centre - including this research content - immediately available in PubMed Central and other publicly funded repositories, such as the WHO COVID database with rights for unrestricted research re-use and analyses in any form or by any means with acknowledgement of the original source. These permissions are granted for free by Elsevier for as long as the COVID-19 resource centre remains active. |
spellingShingle | Article Hassan, Bryar A. Rashid, Tarik A. Hamarashid, Hozan K. A novel cluster detection of COVID-19 patients and medical disease conditions using improved evolutionary clustering algorithm star |
title | A novel cluster detection of COVID-19 patients and medical disease conditions using improved evolutionary clustering algorithm star |
title_full | A novel cluster detection of COVID-19 patients and medical disease conditions using improved evolutionary clustering algorithm star |
title_fullStr | A novel cluster detection of COVID-19 patients and medical disease conditions using improved evolutionary clustering algorithm star |
title_full_unstemmed | A novel cluster detection of COVID-19 patients and medical disease conditions using improved evolutionary clustering algorithm star |
title_short | A novel cluster detection of COVID-19 patients and medical disease conditions using improved evolutionary clustering algorithm star |
title_sort | novel cluster detection of covid-19 patients and medical disease conditions using improved evolutionary clustering algorithm star |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8445768/ https://www.ncbi.nlm.nih.gov/pubmed/34598065 http://dx.doi.org/10.1016/j.compbiomed.2021.104866 |
work_keys_str_mv | AT hassanbryara anovelclusterdetectionofcovid19patientsandmedicaldiseaseconditionsusingimprovedevolutionaryclusteringalgorithmstar AT rashidtarika anovelclusterdetectionofcovid19patientsandmedicaldiseaseconditionsusingimprovedevolutionaryclusteringalgorithmstar AT hamarashidhozank anovelclusterdetectionofcovid19patientsandmedicaldiseaseconditionsusingimprovedevolutionaryclusteringalgorithmstar AT hassanbryara novelclusterdetectionofcovid19patientsandmedicaldiseaseconditionsusingimprovedevolutionaryclusteringalgorithmstar AT rashidtarika novelclusterdetectionofcovid19patientsandmedicaldiseaseconditionsusingimprovedevolutionaryclusteringalgorithmstar AT hamarashidhozank novelclusterdetectionofcovid19patientsandmedicaldiseaseconditionsusingimprovedevolutionaryclusteringalgorithmstar |