归一化互信息计算方法

本发明公开了一种基于KSG算法的归一化互信息计算方法，通过以下步骤实现：1.利用k近邻距离估计原始互信息MI(X,Y)；2.基于相同k近邻原理估计变量熵值δH(X),H(Y)；3.计算归一化互信息本方法解决了互信息量纲不可比问题，输出[0,1]可比的NMI值，并扩展应用于：‑高维特征选择中的特征重要性排序‑样本聚类分析中的相似度度量‑因果发现中的条件独立性检验(使用阈值δ)具有计算效率高(O(n log n))、抗噪声强的优势。