基于维度熵的离群点检测算法

摘要

孤立森林离群点检测算法具有较大的随机性,且对噪声维度鲁棒性不够强.鉴于这些问题,提出一种基于维度熵的改进算法E-iForest.通过引入维度熵反馈样本分布,使用3个隔离策略作为选择隔离属性和隔离点的依据,调整路径长度的计算公式进行离群点检测.实验结果表明,该算法具有较好的检测效果和运行速度,与孤立森林相比检测结果更加稳定,对于噪声维度鲁棒性更强.