A Participation Degree-Based Fault Detection Method for Wireless Sensor Networks

被引:1
作者
Zhang, Wei [1 ,2 ]
Zhang, Gongxuan [1 ]
Chen, Xiaohui [1 ,2 ]
Zhou, Xiumin [1 ]
Liu, Yueqi [1 ,2 ]
Zhou, Junlong [1 ]
机构
[1] Nanjing Univ Sci & Technol, Comp Sci & Engn, 200 Xiaolingwei Rd, Nanjing 210094, Jiangsu, Peoples R China
[2] Huaiyin Normal Univ, Comp Sci & Technol, 111 Changjiangxi Rd, Huaian 223300, Peoples R China
基金
中国国家自然科学基金;
关键词
outlier detection; fault detection; participation degree; hierarchical clustering; WSNs; OUTLIER DETECTION; ALGORITHMS;
D O I
10.3390/s19071522
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
In wireless sensor networks (WSNs), there are many challenges for outlier detection, such as fault detection, fraud detection, intrusion detection, and so on. In this paper, the participation degree of instances in the hierarchical clustering process infers the relationship between instances. However, most of the existing algorithms ignore such information. Thus, we propose a novel fault detection technique based on the participation degree, called fault detection based on participation degree (FDP). Our algorithm has the following advantages. First, it does not need data training in labeled datasets; in fact, it uses the participation degree to measure the differences between fault points and normal points without setting distance or density parameters. Second, FDP can detect global outliers without local cluster influence. Experimental results demonstrate the performance of our approach by applying it to synthetic and real-world datasets and contrasting it with four well-known techniques: isolation forest (IF), local outlier factor (LOF), one-class support vector machine (OCS), and robust covariance (RC).
引用
收藏
页数:21
相关论文
共 42 条
  • [21] Efficient biased sampling for approximate clustering and outlier detection in large data sets
    Kollios, G
    Gunopulos, D
    Koudas, N
    Berchtold, S
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2003, 15 (05) : 1170 - 1187
  • [22] Krishnamoorthy R., 2016, Appl. Math. Inf. Sci, V10, P1141
  • [23] A GENERAL THEORY OF CLASSIFICATORY SORTING STRATEGIES .2. CLUSTERING SYSTEMS
    LANCE, GN
    WILLIAMS, WT
    [J]. COMPUTER JOURNAL, 1967, 10 (03) : 271 - +
  • [24] Isolation-Based Anomaly Detection
    Liu, Fei Tony
    Ting, Kai Ming
    Zhou, Zhi-Hua
    [J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2012, 6 (01)
  • [25] A clustering approach to detect multiple outliers in linear functional relationship model for circular data
    Mokhtar, Nurkhairany Amyra
    Zubairi, Yong Zulina
    Hussin, Abdul Ghapor
    [J]. JOURNAL OF APPLIED STATISTICS, 2018, 45 (06) : 1041 - 1051
  • [26] Newman D.J., 1998, UCI Repository of Machine Learning Databases
  • [27] Outlier detection and robust covariance estimation using mathematical programming
    Nguyen, Tri-Dzung
    Welsch, Roy E.
    [J]. ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2010, 4 (04) : 301 - 334
  • [28] Niu K, 2007, LECT NOTES COMPUT SC, V4819, P332
  • [29] LOCI: Fast Outlier detection using the local correlation integral
    Papadimitriou, S
    Kitagawa, H
    Gibbons, PB
    Faloutsos, C
    [J]. 19TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2003, : 315 - 326
  • [30] Pedregosa F, 2011, J MACH LEARN RES, V12, P2825