Cargando…
Informative SNP Selection Based on a Fuzzy Clustering and Improved Binary Particle Swarm Optimization Algorithm
Single-nucleotide polymorphism (SNP) involves the replacement of a single nucleotide in a deoxyribonucleic acid (DNA) sequence and is often linked to the development of specific diseases. Although current genotyping methods can tag SNP loci within biological samples to provide accurate genetic infor...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9225903/ https://www.ncbi.nlm.nih.gov/pubmed/35756402 http://dx.doi.org/10.1155/2022/3837579 |
_version_ | 1784733726218911744 |
---|---|
author | Li, Zejun Ang, Li Shi, Wei Xin, Ning Chen, Min Tang, Hua |
author_facet | Li, Zejun Ang, Li Shi, Wei Xin, Ning Chen, Min Tang, Hua |
author_sort | Li, Zejun |
collection | PubMed |
description | Single-nucleotide polymorphism (SNP) involves the replacement of a single nucleotide in a deoxyribonucleic acid (DNA) sequence and is often linked to the development of specific diseases. Although current genotyping methods can tag SNP loci within biological samples to provide accurate genetic information for a disease associated, they have limited prediction accuracy. Furthermore, they are complex to perform and may result in the prediction of an excessive number of tag SNP loci, which may not always be associated with the disease. Therefore in this manuscript, we aimed to evaluate the impact of a newly optimized fuzzy clustering and binary particle swarm optimization algorithm (FCBPSO) on the accuracy and running time of informative SNP selection. Fuzzy clustering and FCBPSO were first applied to identify the equivalence relation and the candidate tag SNP set to reduce the redundancy between loci. The FCBPSO algorithm was then optimized and used to obtain the final tag SNP set. The prediction performance and running time of the newly developed model were compared with other traditional methods, including NMC, SPSO, and MCMR. The prediction accuracy of the FCBPSO algorithm was always higher than that of the other algorithms especially as the number of tag SNPs increased. However, when the number of tag SNPs was low, the prediction accuracy of FCBPSO was slightly lower than that of MCMR (add prediction accuracy values for each algorithm). However, the running time of the FCBPSO algorithm was always lower than that of MCMR. FCBPSO not only reduced the size and dimension of the optimization problem but also simplified the training of the prediction model. This improved the prediction accuracy of the model and reduced the running time when compared with other traditional methods. |
format | Online Article Text |
id | pubmed-9225903 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Hindawi |
record_format | MEDLINE/PubMed |
spelling | pubmed-92259032022-06-24 Informative SNP Selection Based on a Fuzzy Clustering and Improved Binary Particle Swarm Optimization Algorithm Li, Zejun Ang, Li Shi, Wei Xin, Ning Chen, Min Tang, Hua Comput Math Methods Med Research Article Single-nucleotide polymorphism (SNP) involves the replacement of a single nucleotide in a deoxyribonucleic acid (DNA) sequence and is often linked to the development of specific diseases. Although current genotyping methods can tag SNP loci within biological samples to provide accurate genetic information for a disease associated, they have limited prediction accuracy. Furthermore, they are complex to perform and may result in the prediction of an excessive number of tag SNP loci, which may not always be associated with the disease. Therefore in this manuscript, we aimed to evaluate the impact of a newly optimized fuzzy clustering and binary particle swarm optimization algorithm (FCBPSO) on the accuracy and running time of informative SNP selection. Fuzzy clustering and FCBPSO were first applied to identify the equivalence relation and the candidate tag SNP set to reduce the redundancy between loci. The FCBPSO algorithm was then optimized and used to obtain the final tag SNP set. The prediction performance and running time of the newly developed model were compared with other traditional methods, including NMC, SPSO, and MCMR. The prediction accuracy of the FCBPSO algorithm was always higher than that of the other algorithms especially as the number of tag SNPs increased. However, when the number of tag SNPs was low, the prediction accuracy of FCBPSO was slightly lower than that of MCMR (add prediction accuracy values for each algorithm). However, the running time of the FCBPSO algorithm was always lower than that of MCMR. FCBPSO not only reduced the size and dimension of the optimization problem but also simplified the training of the prediction model. This improved the prediction accuracy of the model and reduced the running time when compared with other traditional methods. Hindawi 2022-06-16 /pmc/articles/PMC9225903/ /pubmed/35756402 http://dx.doi.org/10.1155/2022/3837579 Text en Copyright © 2022 Zejun Li et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Li, Zejun Ang, Li Shi, Wei Xin, Ning Chen, Min Tang, Hua Informative SNP Selection Based on a Fuzzy Clustering and Improved Binary Particle Swarm Optimization Algorithm |
title | Informative SNP Selection Based on a Fuzzy Clustering and Improved Binary Particle Swarm Optimization Algorithm |
title_full | Informative SNP Selection Based on a Fuzzy Clustering and Improved Binary Particle Swarm Optimization Algorithm |
title_fullStr | Informative SNP Selection Based on a Fuzzy Clustering and Improved Binary Particle Swarm Optimization Algorithm |
title_full_unstemmed | Informative SNP Selection Based on a Fuzzy Clustering and Improved Binary Particle Swarm Optimization Algorithm |
title_short | Informative SNP Selection Based on a Fuzzy Clustering and Improved Binary Particle Swarm Optimization Algorithm |
title_sort | informative snp selection based on a fuzzy clustering and improved binary particle swarm optimization algorithm |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9225903/ https://www.ncbi.nlm.nih.gov/pubmed/35756402 http://dx.doi.org/10.1155/2022/3837579 |
work_keys_str_mv | AT lizejun informativesnpselectionbasedonafuzzyclusteringandimprovedbinaryparticleswarmoptimizationalgorithm AT angli informativesnpselectionbasedonafuzzyclusteringandimprovedbinaryparticleswarmoptimizationalgorithm AT shiwei informativesnpselectionbasedonafuzzyclusteringandimprovedbinaryparticleswarmoptimizationalgorithm AT xinning informativesnpselectionbasedonafuzzyclusteringandimprovedbinaryparticleswarmoptimizationalgorithm AT chenmin informativesnpselectionbasedonafuzzyclusteringandimprovedbinaryparticleswarmoptimizationalgorithm AT tanghua informativesnpselectionbasedonafuzzyclusteringandimprovedbinaryparticleswarmoptimizationalgorithm |