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 条
  • [1] Density-based trajectory outlier detection algorithm
    Zhipeng Liu
    Dechang Pi
    Jinfeng Jiang
    [J]. Journal of Systems Engineering and Electronics, 2013, 24 (02) : 335 - 340
  • [2] Relative Density-Based Outlier Detection Algorithm
    Ning, Jin
    Chen, Leiting
    Chen, Junwei
    [J]. PROCEEDINGS OF 2018 THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ARTIFICIAL INTELLIGENCE (CSAI 2018) / 2018 THE 10TH INTERNATIONAL CONFERENCE ON INFORMATION AND MULTIMEDIA TECHNOLOGY (ICIMT 2018), 2018, : 227 - 231
  • [3] Unifying Density-Based Clustering and Outlier Detection
    Tao, Yunxin
    Pi, Dechang
    [J]. WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, : 644 - 647
  • [4] Density-based trajectory outlier detection algorithm
    Liu, Zhipeng
    Pi, Dechang
    Jiang, Jinfeng
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2013, 24 (02) : 335 - 340
  • [5] A local density-based approach for outlier detection
    Tang, Bo
    He, Haibo
    [J]. NEUROCOMPUTING, 2017, 241 : 171 - 180
  • [6] Traffic Outlier Detection by Density-Based Bounded Local Outlier Factors
    Tang, Jialing
    Ngan, Henry Y. T.
    [J]. INFORMATION TECHNOLOGY IN INDUSTRY, 2016, 4 (01): : 6 - 18
  • [7] Density-Based Local Outlier Detection on Uncertain Data
    Cao, Keyan
    Shi, Lingxu
    Wang, Guoren
    Han, Donghong
    Bai, Mei
    [J]. WEB-AGE INFORMATION MANAGEMENT, WAIM 2014, 2014, 8485 : 67 - 71
  • [8] ARDOD: adaptive radius density-based outlier detection
    Rahmati, Farshad
    Gharaei, Reza Heydari
    Nezamabadi-pour, Hossein
    [J]. EVOLUTIONARY INTELLIGENCE, 2024,
  • [9] DWOF: A Robust Density-Based Outlier Detection Approach
    Momtaz, Rana
    Mohssen, Nesma
    Gowayyed, Mohammad A.
    [J]. PATTERN RECOGNITION AND IMAGE ANALYSIS, IBPRIA 2013, 2013, 7887 : 517 - 525
  • [10] A Novel Density-Based Outlier Detection Approach for Low Density Datasets
    Guan, Donghai
    Chen, Kai
    Yuan, Weiwei
    Han, Guangjie
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2017, 18 (07): : 1639 - 1648