首页 期刊 小型微型计算机系统 基于方形邻域和裁剪因子的离群点检测方法 【正文】

基于方形邻域和裁剪因子的离群点检测方法

作者:涂晓敏; 石鸿雁 沈阳工业大学; 沈阳110870
数据挖掘   离群点   方形邻域   裁剪因子   局部稀疏指数  

摘要:针对改进的局部稀疏系数(Enhanced Local Sparsity Coefficient,简称ELSC)算法在邻域查询过程中存在的不足,以及为了提高算法查准率,提出了一种基于方形邻域和裁剪因子的离群点检测算法.首先采用方形邻域,吸取网格算法的思想,以扩张的方形邻域代替网格分割,快速地排除聚类点,避免了网格算法的"维灾"问题.其次为了提高算法的精确度,引入裁剪因子的概念对候选离群点集进行精选.最后通过新定义的局部稀疏指数确定离群点.试验测试表明,该算法的执行效率与检测精度均优于ELSC算法.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅