Discovering cluster-based local outliers

被引:639
作者
He, ZY [1 ]
Xu, XF [1 ]
Deng, SC [1 ]
机构
[1] Harbin Inst Technol, Dept Comp Sci & Engn, Harbin 150001, Peoples R China
关键词
outlier detection; clustering; data mining;
D O I
10.1016/S0167-8655(03)00003-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a new definition for outlier: cluster-based local outlier, which is meaningful and provides importance to the local data behavior. A measure for identifying the physical significance of an outlier is designed, which is called cluster-based local outlier factor (CBLOF). We also propose the FindCBLOF algorithm for discovering outliers. The experimental results show that our approach outperformed the existing methods on identifying meaningful and interesting outliers. (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1641 / 1650
页数:10
相关论文
共 50 条
[41]   Decoupling of clustering and classification steps in a cluster-based classification [J].
Hashemi, RR ;
Bahar, M ;
Childers, C ;
Tyler, AA .
ICMLA 2005: FOURTH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS, 2005, :285-290
[42]   A Cluster-based Framework for Spontaneous Collaboration without Infrastructure [J].
Martinez, Juan A. ;
Galera, Francisco J. ;
Sanchis, Miguel A. ;
Gomez-Skarmeta, Antonio F. .
2009 6TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1 AND 2, 2009, :803-807
[43]   Efficiency and effectiveness of query processing in cluster-based retrieval [J].
Can, F ;
Altingövde, IS ;
Demir, E .
INFORMATION SYSTEMS, 2004, 29 (08) :697-717
[44]   Cluster-based WSN Routing Protocol for Smart Buildings [J].
Shwe, Hnin Yu ;
Chong, Peter Han Joo .
2015 IEEE 81ST VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2015,
[45]   CLUSTER-BASED ECONOMETRIC ANALYSIS OF HOUSE PRICES IN SLOVENIA [J].
Verbic, Miroslav ;
Korencan, Peter .
GEODETSKI VESTNIK, 2017, 61 (02) :231-245
[46]   Cluster-based mobility supporting WMN for IoT networks [J].
Kim, Jonghun ;
Lee, Jaiyong .
2012 IEEE INTERNATIONAL CONFERENCE ON GREEN COMPUTING AND COMMUNICATIONS, CONFERENCE ON INTERNET OF THINGS, AND CONFERENCE ON CYBER, PHYSICAL AND SOCIAL COMPUTING (GREENCOM 2012), 2012, :700-703
[47]   A cluster-based analisys to diagnose students' learning achievements [J].
Robles Pedrozo, Luz Stella ;
Rodriguez-Artacho, Miguel .
2013 IEEE GLOBAL ENGINEERING EDUCATION CONFERENCE (EDUCON), 2013, :1118-1123
[48]   A cluster-based multipath dynamic source routing in MANET [J].
An, HY ;
Zhong, L ;
Lu, XC ;
Peng, W .
WIMOB 2005: IEEE INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS, VOL 3, PROCEEDINGS, 2005, :369-376
[49]   Cluster-based mention typing for named entity disambiguation [J].
Celebi, Arda ;
Ozgur, Arzucan .
NATURAL LANGUAGE ENGINEERING, 2022, 28 (01) :1-37
[50]   Squeezing the last drop: Cluster-based classification algorithm [J].
Mehrotra, Kishan G. ;
Ozgencil, Necatl E. ;
McCracken, Nancy .
STATISTICS & PROBABILITY LETTERS, 2007, 77 (12) :1288-1299