Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3132847.3132851acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Smart Infrastructure Maintenance Using Incremental Tensor Analysis: Extended Abstract

Published: 06 November 2017 Publication History
  • Get Citation Alerts
  • Abstract

    Civil infrastructures are key to the flow of people and goods in urban environments. Structural Health Monitoring (SHM) is a condition-based maintenance technology, which provides and predicts actionable information on the current and future states of infrastructures. SHM data are usually multi-way data which are produced by multiple highly correlated sensors. Tensor decomposition allows the learning from such data in temporal, spatial and feature modes at the same time. However, to facilitate a real time response for online learning, incremental tensor update need to be used when new data come in, rather than doing the decomposition in a batch manner. This work proposed a method called onlineCP-ALS to incrementally update tensor component matrices, followed by a self-tuning one-class support vector machine for online damage identification. Moreover, a robust clustering technique was applied on the tensor space for online substructure grouping and anomaly detection. These methods were applied to data from lab-based structures and also data collected from the Sydney Harbour Bridge in Australia. We obtained accurate damage detection accuracies for all these datasets. Damage locations were also captured correctly, and different levels of damage severity were well estimated. Furthermore, the clustering technique was able to detect spatial anomalies, which were associated with sensor and instrumentation issues. Our proposed method was efficient and much faster than the batch approach.

    References

    [1]
    Evrim Acar, Canan Aykut-Bingol, Haluk Bingol, Rasmus Bro, and BÃijlent Yener. 2007. Multiway analysis of epilepsy tensors. Bioinformatics 23, 13 (2007), i10--i18.
    [2]
    E. Acar and B. Yener. 2009. Unsupervised Multiway Data Analysis: A Literature Survey. IEEE Transactions on Knowledge and Data Engineering 21, 1 (2009), 6--20.
    [3]
    Mehrisadat Makki Alamdari, Thierry Rakotoarivelo, and Nguyen Lu Dang Khoa. 2017. A spectral-based clustering for structural health monitoring of the Sydney Harbour Bridge. Mechanical Systems and Signal Processing 87, Part A (2017), 384 -- 400.
    [4]
    Claus A Andersson and Rasmus Bro. 2000. The N-way Toolbox for {MATLAB}. Chemometrics and Intelligent Laboratory Systems 52, 1 (2000), 1 -- 4.
    [5]
    David Arthur and Sergei Vassilvitskii. 2007. K-means++: The Advantages of Careful Seeding. In Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '07). Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1027--1035.
    [6]
    Brett W. Bader, Tamara G. Kolda, and others. 2012. MATLAB Tensor Toolbox Version 2.5. Available online. (January 2012). http://www.sandia.gov/~tgkolda/ TensorToolbox/
    [7]
    Rasmus Bro and Henk A. L. Kiers. 2003. A new efficient method for determining the number of components in PARAFAC models. Journal of Chemometrics 17, 5 (2003), 274--286.
    [8]
    Chih-Chung Chang and Chih-Jen Lin. 2011. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2 (2011), 27:1--27:27. Issue 3.
    [9]
    Sanjay Chawla and Aristides Gionis. 2013. k-means-: A Unified Approach to Clustering and Outlier Detection. In Proceedings of the 13th SIAM International Conference on Data Mining, May 2--4, 2013. Austin, Texas, USA. 189--197.
    [10]
    Prasad Cheema, Nguyen Lu Dang Khoa, Mehrisadat Makki Alamdari, Wei Liu, YangWang, Fang Chen, and Peter Runcie. 2016. On Structural Health Monitoring Using Tensor Analysis and Support Vector Machine with Artificial Negative Data. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management (CIKM '16). ACM, New York, NY, USA, 1813--1822.
    [11]
    A. Diez, N.L.D. Khoa, M. Makki Alamdari, Y. Wang, F. Chen, and P. Runcie. 2016. A clustering approach for structural health monitoring on bridges. In Journal of Civil Structural Health Monitoring. 1--17.
    [12]
    S. Khazai, S. Homayouni, A. Safari, and B. Mojaradi. 2011. Anomaly Detection in Hyperspectral Images Based on an Adaptive Support Vector Method. IEEE Geoscience and Remote Sensing Letters 8, 4 (2011), 646--650.
    [13]
    Nguyen Lu Dang Khoa and Sanjay Chawla. 2015. A scalable approach to spectral clustering with SDD solvers. Journal of Intelligent Information Systems 44, 2 (2015), 289--308.
    [14]
    Nguyen Lu Dang Khoa, Bang Zhang, Yang Wang, Wei Liu, Fang Chen, Samir Mustapha, and Peter Runcie. 2015. PAKDD 2015, Vietnam, May 19--22, 2015,Proceedings, Part I. Springer International Publishing, Cham, Chapter On Damage Identification in Civil Structures Using Tensor Analysis, 459--471.
    [15]
    Tamara G. Kolda and Brett W. Bader. 2009. Tensor Decompositions and Applications. SIAM Rev. 51, 3 (September 2009), 455--500.
    [16]
    Tamara G. Kolda and Jimeng Sun. 2008. Scalable Tensor Decompositions for Multi-aspect Data Mining. In ICDM 2008: Proceedings of the 8th IEEE International Conference on Data Mining. 363--372.
    [17]
    LANL. 2013. Los Alamos National Laboratory Website. (2013). http://institute. lanl.gov/ei/software-and-data/ (last visited: 01/06/2013).
    [18]
    Wei Liu, Jeffrey Chan, James Bailey, Christopher Leckie, and Ramamohanarao Kotagiri. 2012. Utilizing common substructures to speedup tensor factorization for mining dynamic graphs. In Proceedings of the 21st ACM international conference on Information and knowledge management (CIKM '12). ACM, New York, NY, USA, 435--444.
    [19]
    Dimitri Nion and Nicholas D. Sidiropoulos. 2009. Adaptive Algorithms to Track the PARAFAC Decomposition of a Third-order Tensor. Trans. Sig. Proc. 57, 6 (June 2009), 2299--2310.
    [20]
    Evangelos E. Papalexakis, Christos Faloutsos, and Nicholas D. Sidiropoulos. 2016. Tensors for Data Mining and Data Fusion: Models, Applications, and Scalable Algorithms. ACM Trans. Intell. Syst. Technol. 8, 2, Article 16 (Oct. 2016), 44 pages.
    [21]
    Anh Huy Phan and Andrzej Cichocki. 2011. {PARAFAC} algorithms for largescale problems. Neurocomputing 74, 11 (2011), 1970 -- 1984.
    [22]
    P.J. Rousseeuw. 1987. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. In Journal of Computational and Applied Mathematics, Vol. 20. 53--65.
    [23]
    A. Rytter. 1993. Vibration-based inspection of civil engineering structures. Ph.D. Dissertation. University of Aalborg, Denmark.
    [24]
    Bernhard Schölkopf, Robert C. Williamson, Alex J. Smola, John Shawe-Taylor, and John C. Platt. 1999. Support Vector Method for Novelty Detection. In NIPS. 582--588.
    [25]
    Jimeng Sun, Dacheng Tao, Spiros Papadimitriou, Philip S. Yu, and Christos Faloutsos. 2008. Incremental tensor analysis: Theory and applications. ACM Trans. Knowl. Discov. Data 2, 3, Article 11 (Oct. 2008), 37 pages.
    [26]
    Keith Worden and Graeme Manson. 2007. The application of machine learning to structural health monitoring. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 365, 1851 (2007), 515--537.
    [27]
    L. Yu, J. Zhu, and L. Yu. 2013. Structural damage detection in a truss bridge model using fuzzy clustering and measured FRF data reduced by principal component projection. Advances in Structural Engineering 16 (2013), 207--217. Issue 1.
    [28]
    Shuo Zhou, Nguyen Xuan Vinh, James Bailey, Yunzhe Jia, and Ian Davidson. 2016. Accelerating Online CP Decompositions for Higher Order Tensors. In Proceedings of the 22Nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '16). ACM, New York, NY, USA, 1375--1384.

    Cited By

    View all
    • (2024)A Federated Learning Anomaly Detection Approach for IoT EnvironmentsProceedings of the Second International Conference on Advances in Computing Research (ACR’24)10.1007/978-3-031-56950-0_18(206-218)Online publication date: 29-Mar-2024
    • (2024)Understanding Consumers Attitudes Towards SustainabilityProceedings of the Second International Conference on Advances in Computing Research (ACR’24)10.1007/978-3-031-56950-0_12(137-150)Online publication date: 29-Mar-2024
    • (2023)A fast parallel tensor decomposition with optimal stochastic gradient descent: an application in structural damage identificationInternational Journal of Data Science and Analytics10.1007/s41060-023-00402-y17:4(359-371)Online publication date: 23-Jun-2023
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CIKM '17: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management
    November 2017
    2604 pages
    ISBN:9781450349185
    DOI:10.1145/3132847
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 06 November 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. anomaly detection
    2. clustering
    3. incremental tensor analysis
    4. smart infrastructures
    5. structural health monitoring

    Qualifiers

    • Research-article

    Conference

    CIKM '17
    Sponsor:

    Acceptance Rates

    CIKM '17 Paper Acceptance Rate 171 of 855 submissions, 20%;
    Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

    Upcoming Conference

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)26
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 26 Jul 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)A Federated Learning Anomaly Detection Approach for IoT EnvironmentsProceedings of the Second International Conference on Advances in Computing Research (ACR’24)10.1007/978-3-031-56950-0_18(206-218)Online publication date: 29-Mar-2024
    • (2024)Understanding Consumers Attitudes Towards SustainabilityProceedings of the Second International Conference on Advances in Computing Research (ACR’24)10.1007/978-3-031-56950-0_12(137-150)Online publication date: 29-Mar-2024
    • (2023)A fast parallel tensor decomposition with optimal stochastic gradient descent: an application in structural damage identificationInternational Journal of Data Science and Analytics10.1007/s41060-023-00402-y17:4(359-371)Online publication date: 23-Jun-2023
    • (2023)Heterogeneous Transfer Learning in Structural Health Monitoring for High Rise StructuresProceedings of the Second International Conference on Innovations in Computing Research (ICR’23)10.1007/978-3-031-35308-6_34(405-417)Online publication date: 17-Jun-2023
    • (2022)Distress Detection in Subway Tunnel Images via Data Augmentation Based on Selective Image Cropping and PatchingSensors10.3390/s2222893222:22(8932)Online publication date: 18-Nov-2022
    • (2022)Defect Detection of Subway Tunnels Using Advanced U-Net NetworkSensors10.3390/s2206233022:6(2330)Online publication date: 17-Mar-2022
    • (2022)Personalised federated learning framework for damage detection in structural health monitoringJournal of Civil Structural Health Monitoring10.1007/s13349-022-00615-y13:2-3(295-308)Online publication date: 13-Aug-2022
    • (2022)Multi-objective variational autoencoder: an application for smart infrastructure maintenanceApplied Intelligence10.1007/s10489-022-04163-253:10(12047-12062)Online publication date: 20-Sep-2022
    • (2022)A Personalized Federated Learning Algorithm for One-Class Support Vector Machine: An Application in Anomaly DetectionComputational Science – ICCS 202210.1007/978-3-031-08760-8_31(373-379)Online publication date: 15-Jun-2022
    • (2021)Online Tensor-Based Learning Model for Structural Damage DetectionACM Transactions on Knowledge Discovery from Data10.1145/345121715:6(1-18)Online publication date: 19-May-2021
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media