Latent Space Unsupervised Semantic Segmentation

07/22/2022
by   Knut J. Strømmen, et al.
0

The development of compact and energy-efficient wearable sensors has led to an increase in the availability of biosignals. To analyze these continuously recorded, and often multidimensional, time series at scale, being able to conduct meaningful unsupervised data segmentation is an auspicious target. A common way to achieve this is to identify change-points within the time series as the segmentation basis. However, traditional change-point detection algorithms often come with drawbacks, limiting their real-world applicability. Notably, they generally rely on the complete time series to be available and thus cannot be used for real-time applications. Another common limitation is that they poorly (or cannot) handle the segmentation of multidimensional time series. Consequently, the main contribution of this work is to propose a novel unsupervised segmentation algorithm for multidimensional time series named Latent Space Unsupervised Semantic Segmentation (LS-USS), which was designed to work easily with both online and batch data. When comparing LS-USS against other state-of-the-art change-point detection algorithms on a variety of real-world datasets, in both the offline and real-time setting, LS-USS systematically achieves on par or better performances.

READ FULL TEXT

page 3

page 6

research
07/08/2022

Memory-free Online Change-point Detection: A Novel Neural Network Approach

Change-point detection (CPD), which detects abrupt changes in the data d...
research
03/13/2020

An Evaluation of Change Point Detection Algorithms

Change point detection is an important part of time series analysis, as ...
research
07/19/2021

OnlineSTL: Scaling Time Series Decomposition by 100x

Decomposing a complex time series into trend, seasonality, and remainder...
research
11/04/2019

Optimal Transport Based Change Point Detection and Time Series Segment Clustering

Two common problems in time series analysis are the decomposition of the...
research
12/06/2021

Cadence: A Practical Time-series Partitioning Algorithm for Unlabeled IoT Sensor Streams

Timeseries partitioning is an essential step in most machine-learning dr...
research
07/06/2021

EVARS-GPR: EVent-triggered Augmented Refitting of Gaussian Process Regression for Seasonal Data

Time series forecasting is a growing domain with diverse applications. H...
research
07/28/2022

ClaSP – Parameter-free Time Series Segmentation

The study of natural and human-made processes often results in long sequ...

Please sign up or login with your details

Forgot password? Click here to reset