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 条
  • [1] Abdiansah A., 2015, Int. J. Comput. Appl., V128, P28
  • [2] Improving hierarchical cluster analysis: A new method with outlier detection and automatic clustering
    Almeida, J. A. S.
    Barbosa, L. M. S.
    Pais, A. A. C. C.
    Formosinho, S. J.
    [J]. CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2007, 87 (02) : 208 - 217
  • [3] [Anonymous], COMPUTATIONAL GEOMET
  • [4] [Anonymous], 1998, CLASSIFICATION DATA, DOI [10.1007/978-3-642-72087-1_20, DOI 10.1007/978-3-642-72087-1_20]
  • [5] [Anonymous], 2018, BIOMETRICS
  • [6] [Anonymous], 2011, J. Mach. Learn. Technol
  • [7] MULTIDIMENSIONAL BINARY SEARCH TREES USED FOR ASSOCIATIVE SEARCHING
    BENTLEY, JL
    [J]. COMMUNICATIONS OF THE ACM, 1975, 18 (09) : 509 - 517
  • [8] LOF: Identifying density-based local outliers
    Breunig, MM
    Kriegel, HP
    Ng, RT
    Sander, J
    [J]. SIGMOD RECORD, 2000, 29 (02) : 93 - 104
  • [9] EFFICIENT ALGORITHMS FOR AGGLOMERATIVE HIERARCHICAL-CLUSTERING METHODS
    DAY, WHE
    EDELSBRUNNER, H
    [J]. JOURNAL OF CLASSIFICATION, 1984, 1 (01) : 7 - 24
  • [10] Cluster validity measure and merging system for hierarchical clustering considering outliers
    de Morsier, Frank
    Tuia, Devis
    Borgeaud, Maurice
    Gass, Volker
    Thiran, Jean-Philippe
    [J]. PATTERN RECOGNITION, 2015, 48 (04) : 1478 - 1489