%A 孟燕霞,郭禹辰,王莉 %T 一种基于动态均分的最大信息系数改进算法 %0 Journal Article %D 2019 %J 山东大学学报 (工学版) %R 10.6040/j.issn.1672-3961.0.2018.209 %P 105-111 %V 49 %N 5 %U {http://gxbwk.njournal.sdu.edu.cn/CN/abstract/article_1869.shtml} %8 2019-10-20 %X

针对最大信息系数(maximal information coefficient, MIC)算法计算时间复杂度较高的问题,提出一种基于动态均分的最大信息系数(dynamic equpartition of maximal information coefficient, DE-MIC)改进算法,利用动态均分对两变量在网格中的散点图进行不断迭代寻优,通过对获得的互信息进行正则化得到最优的DE-MIC值,同时利用标准的可移植操作系统接口(portable operating system interface of UNIX, POSIX)对数据集进行多线程计算,使算法在大规模数据集上的计算效率更高。经过在多个数据集上与快速最大信息系数算法(rapid computation of the maximal information coefficient, RapidMIC)比较, DE-MIC算法在保持原有最大信息系数算法普适性和均匀性的前提下,计算速度更快且效率更佳。