A Distributed Self-adaptive Nonparametric Change-Detection Test for Sensor/Actuator Networks

  • Cesare Alippi
  • Giacomo Boracchi
  • Manuel Roveri
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6792)


The prompt detection of faults and, more in general, changes in stationarity in networked systems such as sensor/actuator networks is a key issue to guarantee robustness and adaptability in applications working in real-life environments. Traditional change-detection methods aiming at assessing the stationarity of a data generating process would require a centralized availability of all observations, solution clearly unacceptable when large scale networks are considered and data have local interest. Differently, distributed solutions based on decentralized change-detection tests exploiting information at the unit and cluster level would be a solution. This work suggests a novel distributed change-detection test which operates at two-levels: the first, running on the unit, is particularly reactive in detecting small changes in the process generating the data, whereas the second exploits distributed information at the cluster-level to reduce false positives. Results can be immediately integrated in the machine learning community where adaptive solutions are envisaged to address changes in stationarity of the considered application. A large experimental campaign shows the effectiveness of the approach both on synthetic and real data applications.


Change detection test sensor/actuator networks fault detection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chiang, L.H., Russell, E.L., Braatz, R.D.: Fault Detection and Diagnosis in Industrial Systems. Springer, London (2001)CrossRefGoogle Scholar
  2. 2.
    Lai, T.L.: Sequential analysis: some classical problems and new challenges. StatisticaSinica 11(2), 303–350 (2001)MathSciNetzbMATHGoogle Scholar
  3. 3.
    Basseville, M., Nikiforov, I.V.: Detection of Abrupt Changes: Theory and Application. Prentice-Hall, N.J (1993)Google Scholar
  4. 4.
    Mei, Y.: Information bounds and quickest change detection in decentralized decision systems. IEEE Trans. on Information Theory 51(7), 2669–2681 (2005)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Tartakovsky, A., Veeravalli, V.: Quickestchange detection in distributed sensor systems. In: 6th Int. Conf. on Information Fusion, pp. 756–763 (2003)Google Scholar
  6. 6.
    Tartakovsky, A., Veeravalli, V.: Asymptotically optimal quickest change detection in distributed sensor systems. Sequential Analysis 27(4), 441–475 (2008)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Yang, D., Qi, H.: An Effective Decentralized Nonparametric Quickest Detection Approach. In: 20th Int. Conf. on Pattern Recognition, pp. 2278–2281 (2010)Google Scholar
  8. 8.
    Alippi, C., Boracchi, G., Roveri, M.: A hierarchical nonparametric sequential change-detection test. In: IEEE 2011 International Joint Conference on Neural Networks (2011)Google Scholar
  9. 9.
    Ljung, L.: System identification: Theory for the user. Prentice Hall, N.J (1999)CrossRefGoogle Scholar
  10. 10.
    Alippi, C., Boracchi, G., Roveri, M.: Change Detection Tests Using the ICI rule. In: IEEE 2010 International Joint Conference on Neural Networks, pp. 1 – 7 (2010)Google Scholar
  11. 11.
    Johnson, R.A., Wichern, D.W.: Applied multivariate statistical analysis. Prentice Hall, N.J (1998)zbMATHGoogle Scholar
  12. 12.
    Alippi, C., Boracchi, G., Roveri, M.: Adaptive classifiers with ICI-based adaptive knowledge base management. In: Diamantaras, K., Duch, W., Iliadis, L.S. (eds.) ICANN 2010. LNCS, vol. 6353, pp. 458–467. Springer, Heidelberg (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Cesare Alippi
    • 1
  • Giacomo Boracchi
    • 1
  • Manuel Roveri
    • 1
  1. 1.Dipartimento di Elettronica e InformazionePolitecnico di MilanoMilanoItaly

Personalised recommendations