A Novel Algorithm for the Precise Calculation of the Maximal Information Coefficient

Measuring associations is an important scientific task. A novel measurement method maximal information coefficient (MIC) was proposed to identify a broad class of associations. As foreseen by its authors, MIC implementation algorithm ApproxMaxMI is not always convergent to real MIC values. An algori...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Yi, Jia, Shili, Huang, Haiyun, Qiu, Jiqing, Zhou, Changjie
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2014
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4200418/
https://www.ncbi.nlm.nih.gov/pubmed/25322794
http://dx.doi.org/10.1038/srep06662
_version_ 1782340053857468416
author Zhang, Yi
Jia, Shili
Huang, Haiyun
Qiu, Jiqing
Zhou, Changjie
author_facet Zhang, Yi
Jia, Shili
Huang, Haiyun
Qiu, Jiqing
Zhou, Changjie
author_sort Zhang, Yi
collection PubMed
description Measuring associations is an important scientific task. A novel measurement method maximal information coefficient (MIC) was proposed to identify a broad class of associations. As foreseen by its authors, MIC implementation algorithm ApproxMaxMI is not always convergent to real MIC values. An algorithm called SG (Simulated annealing and Genetic) was developed to facilitate the optimal calculation of MIC, and the convergence of SG was proved based on Markov theory. When run on fruit fly data set including 1,000,000 pairs of gene expression profiles, the mean squared difference between SG and the exhaustive algorithm is 0.00075499, compared with 0.1834 in the case of ApproxMaxMI. The software SGMIC and its manual are freely available at http://lxy.depart.hebust.edu.cn/SGMIC/SGMIC.htm.
format Online
Article
Text
id pubmed-4200418
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-42004182014-10-21 A Novel Algorithm for the Precise Calculation of the Maximal Information Coefficient Zhang, Yi Jia, Shili Huang, Haiyun Qiu, Jiqing Zhou, Changjie Sci Rep Article Measuring associations is an important scientific task. A novel measurement method maximal information coefficient (MIC) was proposed to identify a broad class of associations. As foreseen by its authors, MIC implementation algorithm ApproxMaxMI is not always convergent to real MIC values. An algorithm called SG (Simulated annealing and Genetic) was developed to facilitate the optimal calculation of MIC, and the convergence of SG was proved based on Markov theory. When run on fruit fly data set including 1,000,000 pairs of gene expression profiles, the mean squared difference between SG and the exhaustive algorithm is 0.00075499, compared with 0.1834 in the case of ApproxMaxMI. The software SGMIC and its manual are freely available at http://lxy.depart.hebust.edu.cn/SGMIC/SGMIC.htm. Nature Publishing Group 2014-10-17 /pmc/articles/PMC4200418/ /pubmed/25322794 http://dx.doi.org/10.1038/srep06662 Text en Copyright © 2014, Macmillan Publishers Limited. All rights reserved http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article's Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder in order to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
spellingShingle Article
Zhang, Yi
Jia, Shili
Huang, Haiyun
Qiu, Jiqing
Zhou, Changjie
A Novel Algorithm for the Precise Calculation of the Maximal Information Coefficient
title A Novel Algorithm for the Precise Calculation of the Maximal Information Coefficient
title_full A Novel Algorithm for the Precise Calculation of the Maximal Information Coefficient
title_fullStr A Novel Algorithm for the Precise Calculation of the Maximal Information Coefficient
title_full_unstemmed A Novel Algorithm for the Precise Calculation of the Maximal Information Coefficient
title_short A Novel Algorithm for the Precise Calculation of the Maximal Information Coefficient
title_sort novel algorithm for the precise calculation of the maximal information coefficient
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4200418/
https://www.ncbi.nlm.nih.gov/pubmed/25322794
http://dx.doi.org/10.1038/srep06662
work_keys_str_mv AT zhangyi anovelalgorithmfortheprecisecalculationofthemaximalinformationcoefficient
AT jiashili anovelalgorithmfortheprecisecalculationofthemaximalinformationcoefficient
AT huanghaiyun anovelalgorithmfortheprecisecalculationofthemaximalinformationcoefficient
AT qiujiqing anovelalgorithmfortheprecisecalculationofthemaximalinformationcoefficient
AT zhouchangjie anovelalgorithmfortheprecisecalculationofthemaximalinformationcoefficient
AT zhangyi novelalgorithmfortheprecisecalculationofthemaximalinformationcoefficient
AT jiashili novelalgorithmfortheprecisecalculationofthemaximalinformationcoefficient
AT huanghaiyun novelalgorithmfortheprecisecalculationofthemaximalinformationcoefficient
AT qiujiqing novelalgorithmfortheprecisecalculationofthemaximalinformationcoefficient
AT zhouchangjie novelalgorithmfortheprecisecalculationofthemaximalinformationcoefficient

Ejemplares similares