一种基于密度近邻的增量式孤立点发现算法 a density-neighbors-based incremental outlier detection algorithm.pdfVIP

  • 8
  • 0
  • 约1.99万字
  • 约 5页
  • 2017-11-02 发布于上海
  • 举报

一种基于密度近邻的增量式孤立点发现算法 a density-neighbors-based incremental outlier detection algorithm.pdf

一种基于密度近邻的增量式孤立点发现算法 a density-neighbors-based incremental outlier detection algorithm

第22卷第6期 模式识别与人工智能 V01.22No.6 2009年12月 PRAI Dec 2009 寺占 一种基于密度近邻的增量式孤-二‘_,It、发现算法 曹 晖 司刚全 张彦斌 贾立新 (西安交通大学电气工程学院西安710049) 摘要为了解决数据集更新时孤立点增量发现问题,提出一种基于密度近邻的增量式孤立点发现算法.当数据 集更新时,该算法在确定出受影响的对象后,根据对象和其近邻间七一密度变化,建立对象的密度近邻序列.然后依 据对象的密度近邻序列代价和其k一距离邻域的平均密度近邻序列代价,计算出受影响对象的增量异常因子(IOF) 来表征对象的孤立程度,从而提高增量孤立点发现的效果.此外,由于只需重新计算这些受影响对象的IOF值,该 算法还提高孤立点发现的速度.实验表明,该算法不仅在孤立点增量发现的效果上高于以往算法且

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档