2014
DOI: 10.1038/srep06662
|View full text |Cite
|
Sign up to set email alerts
|

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

Abstract: 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… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
31
0
1

Year Published

2015
2015
2023
2023

Publication Types

Select...
7
2

Relationship

0
9

Authors

Journals

citations
Cited by 54 publications
(32 citation statements)
references
References 22 publications
(37 reference statements)
0
31
0
1
Order By: Relevance
“…The MIC method is able to measure the association between two signals regardless of whether the data are linear or show any type of nonlinearity, but it requires a fairly long time course to obtain a precise estimation of the mutual information (Reshef et al ., ; Zhang et al ., ). That is why we adopted a large sliding window (T = 500) for the analysis of stationarity.…”
Section: Discussionmentioning
confidence: 97%
“…The MIC method is able to measure the association between two signals regardless of whether the data are linear or show any type of nonlinearity, but it requires a fairly long time course to obtain a precise estimation of the mutual information (Reshef et al ., ; Zhang et al ., ). That is why we adopted a large sliding window (T = 500) for the analysis of stationarity.…”
Section: Discussionmentioning
confidence: 97%
“…The maximal information coefficient (MIC) was proposed to capture a wide range of associations of two variables, in both linear and nonlinear relationships (Reshef et al, 2011). Owing to its generality, MIC is becoming widely accepted in scientific research (Zhang et al, 2014), and is also used to analyze large biological datasets (Rau et al, 2013;Wang and Zhao, 2015;Wang et al, 2016). However, even with MIC, it is difficult to identify genes with a nonlinear expression pattern as the genes giving the most strongly supported hits are linearly expressed.…”
Section: Introductionmentioning
confidence: 99%
“…Moreover, a high value of MIC indicates a high correlation between the corresponding variables, whereas MIC ¼ 0 indicates that two corresponding variables are independent (Ge et al, 2016). The MIC of two variables x i and x j is defined as follows (Zhang, Jia, Huang, Qiu, & Zhou, 2014):…”
Section: Correlated and Weakly Correlated Variable Divisionmentioning
confidence: 99%
“…And pðx k i Þ denotes the probability of variable x i is x k i (Reshef et al, 2011;Zhang et al, 2014).…”
Section: Correlated and Weakly Correlated Variable Divisionmentioning
confidence: 99%