• Home
  • Search
  • Evolving Markov Chains: Online Mode Discovery and Recognition From Data Streams.
  • https://doi.org/10.1109/tpami.2026.3660046Copy DOI Icon

Evolving Markov Chains: Online Mode Discovery and Recognition From Data Streams.

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

Markov chains are simple yet powerful mathematical structures to model temporally dependent processes. They generally assume stationary data, i.e., fixed transition probabilities between observations/states. However, live, real-world processes, like in the context of activity tracking, biological time series, or industrial monitoring, often switch behavior over time. Such behavior switches can be modeled as transitions between higher-level modes (e.g., running, walking, etc.). Yet all modes are usually not previously known, often exhibit vastly differing transition probabilities, and can switch unpredictably. Thus, to track behavior changes of live, real-world processes, this study proposes an online and efficient method to construct Evolving Markov chains (EMCs). EMCs adaptively track transition probabilities, automatically discover modes, and detect mode switches in an online manner. In contrast to previous work, EMCs are of arbitrary order, the proposed update scheme does not rely on tracking windows, only updates the relevant region of the probability tensor, and enjoys geometric convergence of the expected estimates. Our evaluation of synthetic data and real-world applications on human activity recognition, electric motor condition monitoring, and eye-state recognition from electroencephalography (EEG) measurements illustrates the versatility of the approach and points to the potential of EMCs to efficiently track, model, and understand live, real-world processes.

Similar Papers
  • Research Article
  • Citations23

A Novel CNN-BiLSTM-GRU Hybrid Deep Learning Model for Human Activity Recognition

  • Nov 12, 2024
  • International Journal of Computational Intelligence Systems
  • Pooja Lalwani +1
  • Research Article

A Hybrid Deep Learning Approach for IoT-Enabled Human Activity Recognition and Advanced Analytics

  • Jan 01, 2026
  • Computers, Materials & Continua
  • Shtwai Alsubai +4
  • Research Article
  • Citations11

RecurrentHAR: A Novel Transfer Learning-Based Deep Learning Model for Sequential, Complex, Concurrent, Interleaved, and Heterogeneous Type Human Activity Recognition

  • Jul 28, 2022
  • IETE Technical Review
  • Prabhat Kumar +1
  • Conference Article

Improving Task-Incremental Human Activity Recognition with Plasticity Techniques

  • Nov 17, 2024
  • F G Brabes Da S +4
  • Conference Article
  • Citations3

Combining off-the-shelf Image Classifiers with Transfer Learning for Activity Recognition

  • Sep 20, 2018
  • Amit Kumar +3
  • Conference Article
  • Citations23

SparseSense: Human Activity Recognition from Highly Sparse Sensor Data-streams Using Set-based Neural Networks

  • Aug 01, 2019
  • Alireza Abedin +3
  • Preprint Article

Data based intervention approach for Complexity-Causality measure

  • Dec 07, 2018
  • Aditi Kathpalia +1
  • Conference Article
  • Citations10

On the Effects of Low Video Quality in Human Action Recognition

  • Nov 01, 2015
  • John See +1
  • Book Chapter

HARDAT: Human Action Recognition Dataset for Manual Assembly Tasks

  • Jan 01, 2025
  • Lukas Büsch +2
  • Book Chapter

Activity Recognition Using a Multi-head Convolution Neural Network Integrated with Attention Mechanism

  • Jan 01, 2026
  • Yousef Hossni +1
  • PDF
  • Research Article
  • Citations43

Semi-supervised and personalized federated activity recognition based on active learning and label propagation

  • Jun 23, 2022
  • Personal and Ubiquitous Computing
  • Riccardo Presotto +2
  • Research Article

Implementation Paper on Human Activity Recognition for Military Restricted Areas

  • May 31, 2023
  • International Journal for Research in Applied Science and Engineering Technology
  • Ujwala Salunke
  • Research Article
  • Citations6

Data Reconstruction Methods in Multi-Feature Fusion CNN Model for Enhanced Human Activity Recognition.

  • Feb 14, 2025
  • Sensors (Basel, Switzerland)
  • Jae Eun Ko +3
  • Conference Article
  • Citations10

Simultaneous Learning from Human Pose and Object Cues for Real-Time Activity Recognition

  • May 01, 2020
  • Brian Reily +3
  • Research Article
  • Citations10

An efficient approach for low latency processing in stream data.

  • Mar 10, 2021
  • PeerJ Computer Science
  • Nirav Bhatt +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.