基于距离的偏差检测算法的研究

本文在均匀采样的距离和偏差检测算法的基础上,利用基于核估计的密度偏向采样技术,提出了基于密度偏向采样技术的距离和偏差检测算法,密度偏向采样是根据数据点的周围的密度大小来进行采样,和数据集本身的大小没有关系,即使是很小的数据集,也可以以相同的概率被采样到,把这个算法应用到基于距离和的偏差定义,解决了基于均匀采样的距离和偏差检测算法的不足,同时,该算法和基于均匀采样的算法有成比例的时间复杂度。