The Theoretical and Experimental Analysis of the Maximal Information Coefficient Approximate Algorit

来源 :系统科学与信息学报(英文版) | 被引量 : 0次 | 上传用户:lcgbeyong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In the era of big data,correlation analysis is significant because it can quickly detect the correlation between factors.And then,it has been received much attention.Due to the good properties of generality and equitability of the maximal information coefficient(MIC),MIC is a hotspot in the research of correlation analysis.However,if the original approximate algorithm of MIC is directly applied into mining correlations in big data,the computation time is very long.Then the theoretical time complexity of the original approximate algorithm is analyzed in depth and the time complexity is n2.4 when parameters are default.And the experiments show that the large number of candidate partitions of random relationships results in long computation time.The analysis is a good preparation for the next step work of designing new fast algorithms.
其他文献
冷凝微滴在基底材料表面的高效自去除是防结霜的一种有效手段.以硅片为基底材料,采用飞秒激光直写技术制备了微孔阵列结构,经低表面能修饰后,表面水接触角为165°,滚动角为0.6°,液滴在微孔结构表面可以实现多次弹跳.通过冷凝微滴的自去除实验,重点分析了冷凝微滴的成核、生长、合并自去除机制,发现冷凝微滴可以在微孔内部短时间内快速成核,并且微孔表面的超疏水低黏附特性能有效加速合并后液滴的弹跳自去除.通过对自去除过程中的参数分析,讨论了液滴自去除效率随时间的变化关系.制备的微孔表面在防结霜领域具有应用前景.
This paper develops a simple trade model of heterogeneous firms,which incorporates the dual heterogeneity of credit constraints at the firm and industry levels and reveals the effects of the interaction mechanisms of trade policy uncertainty and credit co
运用Brascamp-Lieb不等式的几何版本及其逆不等式,建立了中心对称凸体的k-维截面及其极体投影的体积不等式,其位置比John位置更一般.
With the rapid development of e-Commerce and takeaway platforms,retailers have grad-ually developed multi-channel operations.However,limited empirical studies explored the effects of an online channel offered by takeaway platforms on the store performance
Bitcoin is the most famous and the most used cryptocurrency in the world,such that it has received extreme popularity in recent years.However the Bitcoin system is accompanied by different attacks,including the block withholding(BWH)attack.When a miner pl
The construction industry is one of the largest energy consumers in China.It not only uses energy directly but also consumes a large amount of embodied energy hidden in intermediate goods and services from other industries.This paper utilizes the multi-re
提出非单调无导数下降算法,用于求解线性二阶锥权互补问题.构造一个效益函数,分析其水平集有界性.提出的算法在计算步长时进行非单调线搜索,搜索方向在一定假设下满足下降条件.理论证明算法全局收敛,数值结果验证算法有效.
引入与黎曼流形间的光滑映射有关的能量泛函ΦS,F,得到泛函ΦS,F的第一变分公式和第二变分公式,利用第二变分公式,研究ΦS,F-调和映射的稳定性,进而得到从球面Sm(m≥5)出发的或到达球面Sn(n≥5)的ΦS,F-调和映射的稳定性结果.
It is challenging to forecast foreign exchange rates due to the non-linear characters of the data.This paper applied a wavelet-based Elman neural network with the modified differential evolution algorithm to forecast foreign exchange rates.Elman neural ne
The economy of China has turned to the stage of high-quality development.In this sense,the connotation of regional innovation capacity should reflect more aspects,such as better economic ef-fectiveness,people-centered philosophy of development and better