An improved distance-based outliers detection algorithm

被引:0
|
作者
Tian, Sheng-wen [1 ]
Huang, Ming-ming [1 ]
机构
[1] Ludong Univ, Sch Comp Sci & Technol, Yantai 264025, Peoples R China
关键词
outlier detection; distance-based; cell-based; improving;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Outliers detection has always been an important and meaningful research field in Knowledge Discovery in Databases (KDD), such as credit card fraud, intrusion detection, etc. After analyzing existing cell-based outliers detection algorithms, this paper proposes an improved algorithm. The algorithm reduces the immediate distance compute between objects, and improves the efficiency and the practicability.
引用
收藏
页码:270 / 273
页数:4
相关论文
共 50 条
  • [1] Distance-based detection and prediction of outliers
    Angiulli, F
    Basta, S
    Pizzuti, C
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2006, 18 (02) : 145 - 160
  • [2] Distance-based outliers in sequences
    Palshikar, GK
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, PROCEEDINGS, 2005, 3816 : 547 - 552
  • [3] Reducing distance computations for distance-based outliers
    Angiulli, Fabrizio
    Basta, Stefano
    Lodi, Stefano
    Sartori, Claudio
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 147
  • [4] Distance-based outliers: algorithms and applications
    Knorr, EM
    Ng, RT
    Tucakov, V
    VLDB JOURNAL, 2000, 8 (3-4): : 237 - 253
  • [5] Improving prediction of distance-based outliers
    Angiulli, F
    Basta, S
    Pizzuti, C
    DISCOVERY SCIENCE, PROCEEDINGS, 2004, 3245 : 89 - 100
  • [6] A Probabilistic Transformation of Distance-Based Outliers
    Muhr, David
    Affenzeller, Michael
    Kueng, Josef
    MACHINE LEARNING AND KNOWLEDGE EXTRACTION, 2023, 5 (03): : 782 - 802
  • [7] Distance-based outliers: algorithms and applications
    Edwin M. Knorr
    Raymond T. Ng
    Vladimir Tucakov
    The VLDB Journal, 2000, 8 : 237 - 253
  • [8] Research on algorithms for mining distance-based outliers
    Wang, LZ
    Zou, LK
    CHINESE JOURNAL OF ELECTRONICS, 2005, 14 (03): : 485 - 490
  • [9] DOLPHIN: An Efficient Algorithm for Mining Distance-Based Outliers in Very Large Datasets
    Angiulli, Fabrizio
    Fassetti, Fabio
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2009, 3 (01)
  • [10] Finding intensional knowledge of distance-based outliers
    Knorr, EM
    Ng, RT
    PROCEEDINGS OF THE TWENTY-FIFTH INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, 1999, : 211 - 222