Cargando…

Dimensionality Reduction in Complex Medical Data: Improved Self-Adaptive Niche Genetic Algorithm

With the development of medical technology, more and more parameters are produced to describe the human physiological condition, forming high-dimensional clinical datasets. In clinical analysis, data are commonly utilized to establish mathematical models and carry out classification. High-dimensiona...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhu, Min, Xia, Jing, Yan, Molei, Cai, Guolong, Yan, Jing, Ning, Gangmin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4663319/
https://www.ncbi.nlm.nih.gov/pubmed/26649071
http://dx.doi.org/10.1155/2015/794586
_version_ 1782403276047646720
author Zhu, Min
Xia, Jing
Yan, Molei
Cai, Guolong
Yan, Jing
Ning, Gangmin
author_facet Zhu, Min
Xia, Jing
Yan, Molei
Cai, Guolong
Yan, Jing
Ning, Gangmin
author_sort Zhu, Min
collection PubMed
description With the development of medical technology, more and more parameters are produced to describe the human physiological condition, forming high-dimensional clinical datasets. In clinical analysis, data are commonly utilized to establish mathematical models and carry out classification. High-dimensional clinical data will increase the complexity of classification, which is often utilized in the models, and thus reduce efficiency. The Niche Genetic Algorithm (NGA) is an excellent algorithm for dimensionality reduction. However, in the conventional NGA, the niche distance parameter is set in advance, which prevents it from adjusting to the environment. In this paper, an Improved Niche Genetic Algorithm (INGA) is introduced. It employs a self-adaptive niche-culling operation in the construction of the niche environment to improve the population diversity and prevent local optimal solutions. The INGA was verified in a stratification model for sepsis patients. The results show that, by applying INGA, the feature dimensionality of datasets was reduced from 77 to 10 and that the model achieved an accuracy of 92% in predicting 28-day death in sepsis patients, which is significantly higher than other methods.
format Online
Article
Text
id pubmed-4663319
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-46633192015-12-08 Dimensionality Reduction in Complex Medical Data: Improved Self-Adaptive Niche Genetic Algorithm Zhu, Min Xia, Jing Yan, Molei Cai, Guolong Yan, Jing Ning, Gangmin Comput Math Methods Med Research Article With the development of medical technology, more and more parameters are produced to describe the human physiological condition, forming high-dimensional clinical datasets. In clinical analysis, data are commonly utilized to establish mathematical models and carry out classification. High-dimensional clinical data will increase the complexity of classification, which is often utilized in the models, and thus reduce efficiency. The Niche Genetic Algorithm (NGA) is an excellent algorithm for dimensionality reduction. However, in the conventional NGA, the niche distance parameter is set in advance, which prevents it from adjusting to the environment. In this paper, an Improved Niche Genetic Algorithm (INGA) is introduced. It employs a self-adaptive niche-culling operation in the construction of the niche environment to improve the population diversity and prevent local optimal solutions. The INGA was verified in a stratification model for sepsis patients. The results show that, by applying INGA, the feature dimensionality of datasets was reduced from 77 to 10 and that the model achieved an accuracy of 92% in predicting 28-day death in sepsis patients, which is significantly higher than other methods. Hindawi Publishing Corporation 2015 2015-11-16 /pmc/articles/PMC4663319/ /pubmed/26649071 http://dx.doi.org/10.1155/2015/794586 Text en Copyright © 2015 Min Zhu et al. https://creativecommons.org/licenses/by/3.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
Zhu, Min
Xia, Jing
Yan, Molei
Cai, Guolong
Yan, Jing
Ning, Gangmin
Dimensionality Reduction in Complex Medical Data: Improved Self-Adaptive Niche Genetic Algorithm
title Dimensionality Reduction in Complex Medical Data: Improved Self-Adaptive Niche Genetic Algorithm
title_full Dimensionality Reduction in Complex Medical Data: Improved Self-Adaptive Niche Genetic Algorithm
title_fullStr Dimensionality Reduction in Complex Medical Data: Improved Self-Adaptive Niche Genetic Algorithm
title_full_unstemmed Dimensionality Reduction in Complex Medical Data: Improved Self-Adaptive Niche Genetic Algorithm
title_short Dimensionality Reduction in Complex Medical Data: Improved Self-Adaptive Niche Genetic Algorithm
title_sort dimensionality reduction in complex medical data: improved self-adaptive niche genetic algorithm
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4663319/
https://www.ncbi.nlm.nih.gov/pubmed/26649071
http://dx.doi.org/10.1155/2015/794586
work_keys_str_mv AT zhumin dimensionalityreductionincomplexmedicaldataimprovedselfadaptivenichegeneticalgorithm
AT xiajing dimensionalityreductionincomplexmedicaldataimprovedselfadaptivenichegeneticalgorithm
AT yanmolei dimensionalityreductionincomplexmedicaldataimprovedselfadaptivenichegeneticalgorithm
AT caiguolong dimensionalityreductionincomplexmedicaldataimprovedselfadaptivenichegeneticalgorithm
AT yanjing dimensionalityreductionincomplexmedicaldataimprovedselfadaptivenichegeneticalgorithm
AT ninggangmin dimensionalityreductionincomplexmedicaldataimprovedselfadaptivenichegeneticalgorithm