title: A New Algorithm to Optimize Maximal Information Coefficient.
abstract: The maximal information coefficient (MIC) captures dependences between paired variables, including both functional and non-functional relationships. In this paper, we develop a new method, ChiMIC, to calculate the MIC values. The ChiMIC algorithm uses the chi-square test to terminate grid optimization and then removes the restriction of maximal grid size limitation of original ApproxMaxMI algorithm. Computational experiments show that ChiMIC algorithm can maintain same MIC values for noiseless functional relationships, but gives much smaller MIC values for independent variables. For noise functional relationship, the ChiMIC algorithm can reach the optimal partition much faster. Furthermore, the MCN values based on MIC calculated by ChiMIC can capture the complexity of functional relationships in a better way, and the statistical powers of MIC calculated by ChiMIC are higher than those calculated by ApproxMaxMI. Moreover, the computational costs of ChiMIC are much less than those of ApproxMaxMI. We apply the MIC values tofeature selection and obtain better classification accuracy using features selected by the MIC values from ChiMIC.
authors.affiliation: Hunan Provincial Key Laboratory for Biology and Control of Plant Diseases and Insect Pests, Hunan Agricultural University, Changsha, China.
authors.forename: Yuan
authors.initials: Y
authors.lastname: Chen
authors.affiliation: Orient Science &Technology College of Hunan Agricultural University, Changsha, China.
authors.forename: Ying
authors.initials: Y
authors.lastname: Zeng
authors.affiliation: Hunan Provincial Key Laboratory for Biology and Control of Plant Diseases and Insect Pests, Hunan Agricultural University, Changsha, China.|College of Plant Protection, Hunan Agricultural University, Changsha, China.|School of Computing, Clemson University, Clemson, South Carolina, United States of America.
authors.forename: Feng
authors.initials: F
authors.lastname: Luo
authors.affiliation: Hunan Provincial Key Laboratory for Biology and Control of Plant Diseases and Insect Pests, Hunan Agricultural University, Changsha, China.|Hunan Provincial Key Laboratory for Germplasm Innovation and Utilization of Crop, Hunan Agricultural University, Changsha, China.
authors.forename: Zheming
authors.initials: Z
authors.lastname: Yuan
mesh_terms: D000465:Algorithms; D019992:Databases as Topic; D006801:Humans; D007257:Information Theory; D008962:Models, Theoretical; D009369:Neoplasms / Q000145:classification; D013223:Statistics as Topic; D013997:Time Factors