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

摘要：

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

关键词：离群点检测、孤立森林、维度熵、隔离策略、鲁棒性

所属期刊栏目：40

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目71462018、71761018

在线出版日期：2019-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：983-988