Density-Based Evolutionary Outlier Detection

被引:0
|
作者
Banerjee, Amit [1 ]
机构
[1] Penn State Univ, Sch Sci Engn & Technol, Middletown, PA 17057 USA
关键词
Outlier Detection; data density; genetic algorithm; nearest neighbor distance;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A novel density-based distance measure and an outlier detection method using evolutionary search are presented in this paper. A fitness function based on nearest neighbor distances is proposed and the genetic recombination operators are designed to achieve a balance of exploration and exploitation in the nearest neighborhood space. The methodology is tested on datasets of varying sizes (small to moderate) and dimensionalities and performance is compared to existing evolutionary methods for outlier detection.
引用
收藏
页码:651 / 652
页数:2
相关论文
共 50 条
  • [21] An Efficient Density-Based Local Outlier Detection Approach for Scattered Data
    Su, Shubin
    Xiao, Limin
    Ruan, Li
    Gu, Fei
    Li, Shupan
    Wang, Zhaokai
    Xu, Rongbin
    [J]. IEEE ACCESS, 2019, 7 : 1006 - 1020
  • [22] Biased-Sampling of Density-based Local Outlier Detection Algorithm
    Fu, Peiguo
    Hu, Xiaohui
    [J]. 2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 1246 - 1253
  • [23] Density-Based Top-k Outlier Detection on Uncertain Objects
    Fan Gaofeng
    Chen Hongmei
    OuYang Zhiping
    Wang Lizhen
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 2469 - 2472
  • [24] Anomalous Cell Detection with Kernel Density-Based Local Outlier Factor
    Miao Dandan
    Qin Xiaowei
    Wang Weidong
    [J]. China Communications, 2015, 12 (09) : 64 - 75
  • [25] Improved approaches for density-based outlier detection in wireless sensor networks
    Aymen Abid
    Salim El Khediri
    Abdennaceur Kachouri
    [J]. Computing, 2021, 103 : 2275 - 2292
  • [26] Anomalous Cell Detection with Kernel Density-Based Local Outlier Factor
    Miao Dandan
    Qin Xiaowei
    Wang Weidong
    [J]. CHINA COMMUNICATIONS, 2015, 12 (09) : 64 - 75
  • [27] An efficient algorithm for distributed density-based outlier detection on big data
    Bai, Mei
    Wang, Xite
    Xin, Junchang
    Wang, Guoren
    [J]. NEUROCOMPUTING, 2016, 181 : 19 - 28
  • [28] A density-based local outlier detecting algorithm
    Hu, Caiping
    Qin, Xiaolin
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2010, 47 (12): : 2110 - 2116
  • [29] Enhancing effectiveness of density-based outlier mining
    Cao, Hui
    Si, Gangquan
    Zhu, Wenzhi
    Zhang, Yanbin
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING AND 2008 INTERNATIONAL PACIFIC WORKSHOP ON WEB MINING AND WEB-BASED APPLICATION, 2008, : 149 - 154
  • [30] Density-based outlier scoring on Kepler data
    Giles, Daniel K.
    Walkowicz, Lucianne
    [J]. MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2020, 499 (01) : 524 - 542