-
Online Joint Topology Identification and Signal Estimation from Streams with Missing Data
Authors:
Bakht Zaman,
Luis Miguel Lopez Ramos,
Baltasar Beferull-Lozano
Abstract:
Identifying the topology underlying a set of time series is useful for tasks such as prediction, denoising, and data completion. Vector autoregressive (VAR) model-based topologies capture dependencies among time series and are often inferred from observed spatio-temporal data. When data are affected by noise and/or missing samples, topology identification and signal recovery (reconstruction) tasks…
▽ More
Identifying the topology underlying a set of time series is useful for tasks such as prediction, denoising, and data completion. Vector autoregressive (VAR) model-based topologies capture dependencies among time series and are often inferred from observed spatio-temporal data. When data are affected by noise and/or missing samples, topology identification and signal recovery (reconstruction) tasks must be performed jointly. Additional challenges arise when i) the underlying topology is time-varying, ii) data become available sequentially, and iii) no delay is tolerated. This study proposes an online algorithm to overcome these challenges in estimating VAR model-based topologies, having constant complexity per iteration, which makes it interesting for big-data scenarios. The inexact proximal online gradient descent framework is used to derive a performance guarantee for the proposed algorithm, in the form of a dynamic regret bound. Numerical tests are also presented, showing the ability of the proposed algorithm to track time-varying topologies with missing data in an online fashion.
△ Less
Submitted 27 October, 2023; v1 submitted 10 December, 2020;
originally announced December 2020.
-
Dynamic Regret Analysis for Online Tracking of Time-varying Structural Equation Model Topologies
Authors:
Bakht Zaman,
Luis Miguel Lopez Ramos,
Baltasar Beferull-Lozano
Abstract:
Identifying dependencies among variables in a complex system is an important problem in network science. Structural equation models (SEM) have been used widely in many fields for topology inference, because they are tractable and incorporate exogenous influences in the model. Topology identification based on static SEM is useful in stationary environments; however, in many applications a time-vary…
▽ More
Identifying dependencies among variables in a complex system is an important problem in network science. Structural equation models (SEM) have been used widely in many fields for topology inference, because they are tractable and incorporate exogenous influences in the model. Topology identification based on static SEM is useful in stationary environments; however, in many applications a time-varying underlying topology is sought. This paper presents an online algorithm to track sparse time-varying topologies in dynamic environments and most importantly, performs a detailed analysis on the performance guarantees. The tracking capability is characterized in terms of a bound on the dynamic regret of the proposed algorithm. Numerical tests show that the proposed algorithm can track changes under different models of time-varying topologies.
△ Less
Submitted 18 March, 2020;
originally announced March 2020.
-
Online Topology Identification from Vector Autoregressive Time Series
Authors:
Bakht Zaman,
Luis Miguel Lopez Ramos,
Daniel Romero,
Baltasar Beferull-Lozano
Abstract:
Causality graphs are routinely estimated in social sciences, natural sciences, and engineering due to their capacity to efficiently represent the spatiotemporal structure of multivariate data sets in a format amenable for human interpretation, forecasting, and anomaly detection. A popular approach to mathematically formalize causality is based on vector autoregressive (VAR) models and constitutes…
▽ More
Causality graphs are routinely estimated in social sciences, natural sciences, and engineering due to their capacity to efficiently represent the spatiotemporal structure of multivariate data sets in a format amenable for human interpretation, forecasting, and anomaly detection. A popular approach to mathematically formalize causality is based on vector autoregressive (VAR) models and constitutes an alternative to the well-known, yet usually intractable, Granger causality. Relying on such a VAR causality notion, this paper develops two algorithms with complementary benefits to track time-varying causality graphs in an online fashion. Their constant complexity per update also renders these algorithms appealing for big-data scenarios. Despite using data sequentially, both algorithms are shown to asymptotically attain the same average performance as a batch estimator which uses the entire data set at once. To this end, sublinear (static) regret bounds are established. Performance is also characterized in time-varying setups by means of dynamic regret analysis. Numerical results with real and synthetic data further support the merits of the proposed algorithms in static and dynamic scenarios.
△ Less
Submitted 13 November, 2020; v1 submitted 3 April, 2019;
originally announced April 2019.
-
Dynamic network identification from non-stationary vector autoregressive time series
Authors:
Luis M. Lopez-Ramos,
Daniel Romero,
Bakht Zaman,
Baltasar Beferull-Lozano
Abstract:
Learning the dynamics of complex systems features a large number of applications in data science. Graph-based modeling and inference underpins the most prominent family of approaches to learn complex dynamics due to their ability to capture the intrinsic sparsity of direct interactions in such systems. They also provide the user with interpretable graphs that unveil behavioral patterns and changes…
▽ More
Learning the dynamics of complex systems features a large number of applications in data science. Graph-based modeling and inference underpins the most prominent family of approaches to learn complex dynamics due to their ability to capture the intrinsic sparsity of direct interactions in such systems. They also provide the user with interpretable graphs that unveil behavioral patterns and changes. To cope with the time-varying nature of interactions, this paper develops an estimation criterion and a solver to learn the parameters of a time-varying vector autoregressive model supported on a network of time series. The notion of local breakpoint is proposed to accommodate changes at individual edges. It contrasts with existing works, which assume that changes at all nodes are aligned in time. Numerical experiments validate the proposed schemes.
△ Less
Submitted 5 July, 2018;
originally announced July 2018.
-
Green Information Technology as Administrative innovation - Organizational factors for successful implementation: Literature Review
Authors:
Badrunnesa Zaman,
Darshana Sedera
Abstract:
There is a considerable amount of awareness of environmental issues and corporate responsibility for sustainability. As such, from a technological viewpoint, Green IT has become an important topic in contemporary organizations. Consequently, organisations are expected to be innovative in their business practices to become more sustainable. Yet, the popularity and adoption of such initiatives among…
▽ More
There is a considerable amount of awareness of environmental issues and corporate responsibility for sustainability. As such, from a technological viewpoint, Green IT has become an important topic in contemporary organizations. Consequently, organisations are expected to be innovative in their business practices to become more sustainable. Yet, the popularity and adoption of such initiatives amongst employees remain low. Furthermore, the management practices for adhering to Green IT are largely dormant, lacking active incentives for employees to engage in Green IT initiatives. This study observes the phenomenon of Green IT through administrative innovation. In doing so this paper performs a comprehensive analysis of 137 papers published between 2007 and 2015. The paper reveals organizational factors for successful implementation of Green IT as administrative innovation that can be useful to both academia and practice.
△ Less
Submitted 10 June, 2016;
originally announced June 2016.
-
Review of Person Re-identification Techniques
Authors:
Mohammad Ali Saghafi,
Aini Hussain,
Halimah Badioze Zaman,
Mohamad Hanif Md Saad
Abstract:
Person re-identification across different surveillance cameras with disjoint fields of view has become one of the most interesting and challenging subjects in the area of intelligent video surveillance. Although several methods have been developed and proposed, certain limitations and unresolved issues remain. In all of the existing re-identification approaches, feature vectors are extracted from…
▽ More
Person re-identification across different surveillance cameras with disjoint fields of view has become one of the most interesting and challenging subjects in the area of intelligent video surveillance. Although several methods have been developed and proposed, certain limitations and unresolved issues remain. In all of the existing re-identification approaches, feature vectors are extracted from segmented still images or video frames. Different similarity or dissimilarity measures have been applied to these vectors. Some methods have used simple constant metrics, whereas others have utilised models to obtain optimised metrics. Some have created models based on local colour or texture information, and others have built models based on the gait of people. In general, the main objective of all these approaches is to achieve a higher-accuracy rate and lowercomputational costs. This study summarises several developments in recent literature and discusses the various available methods used in person re-identification. Specifically, their advantages and disadvantages are mentioned and compared.
△ Less
Submitted 7 November, 2015;
originally announced November 2015.