SiBBlInGS: Similarity-driven Building-Block Inference using Graphs across States

06/07/2023
by   Noga Mudrik, et al.
0

Interpretable methods for extracting meaningful building blocks (BBs) underlying multi-dimensional time series are vital for discovering valuable insights in complex systems. Existing techniques, however, encounter limitations that restrict their applicability to real-world systems, like reliance on orthogonality assumptions, inadequate incorporation of inter- and intra-state variability, and incapability to handle sessions of varying duration. Here, we present a framework for Similarity-driven Building Block Inference using Graphs across States (SiBBlInGS). SiBBlInGS employs a graph-based dictionary learning approach for BB discovery, simultaneously considers both inter- and intra-state relationships in the data, can extract non-orthogonal components, and allows for variations in session counts and duration across states. Additionally, SiBBlInGS allows for cross-state variations in BB structure and per-trial temporal variability, can identify state-specific vs state-invariant BBs, and offers both supervised and data-driven approaches for controlling the level of BB similarity between states. We demonstrate SiBBlInGS on synthetic and real-world data to highlight its ability to provide insights into the underlying mechanisms of complex phenomena and its applicability to data in various fields.

READ FULL TEXT

page 4

page 8

page 9

page 21

research
10/12/2021

Data-driven Leak Localization in Water Distribution Networks via Dictionary Learning and Graph-based Interpolation

In this paper, we propose a data-driven leak localization method for wat...
research
10/29/2019

Balancing Multi-level Interactions for Session-based Recommendation

Predicting user actions based on anonymous sessions is a challenge to ge...
research
11/27/2020

Self-Supervised Time Series Representation Learning by Inter-Intra Relational Reasoning

Self-supervised learning achieves superior performance in many domains b...
research
04/25/2023

Physics-Informed Representation Learning for Emergent Organization in Complex Dynamical Systems

Nonlinearly interacting system components often introduce instabilities ...
research
06/13/2019

Temporal Transformer Networks: Joint Learning of Invariant and Discriminative Time Warping

Many time-series classification problems involve developing metrics that...
research
10/02/2012

A Survey of Multibiometric Systems

Most biometric systems deployed in real-world applications are unimodal....

Please sign up or login with your details

Forgot password? Click here to reset