Constraint-Based MDL Principle for Semi-Supervised Classification of Time Series

Author(s):  
Vo Thanh Vinh ◽  
Duong Tuan Anh
Author(s):  
M. Rußwurm ◽  
C. Pelletier ◽  
M. Zollner ◽  
S. Lefèvre ◽  
M. Körner

Abstract. We present BreizhCrops, a novel benchmark dataset for the supervised classification of field crops from satellite time series. We aggregated label data and Sentinel-2 top-of-atmosphere as well as bottom-of-atmosphere time series in the region of Brittany (Breizh in local language), north-east France. We compare seven recently proposed deep neural networks along with a Random Forest baseline. The dataset, model (re-)implementations and pre-trained model weights are available at the associated GitHub repository (https://github.com/dl4sits/breizhcrops) that has been designed with applicability for practitioners in mind. We plan to maintain the repository with additional data and welcome contributions of novel methods to build a state-of-the-art benchmark on methods for crop type mapping.


2021 ◽  
Vol 3 (1) ◽  
Author(s):  
Sheir Yarkoni ◽  
Andrii Kleshchonok ◽  
Yury Dzerin ◽  
Florian Neukart ◽  
Marc Hilbert

AbstractIn this paper we develop methods to solve two problems related to time series (TS) analysis using quantum computing: reconstruction and classification. We formulate the task of reconstructing a given TS from a training set of data as an unconstrained binary optimization (QUBO) problem, which can be solved by both quantum annealers and gate-model quantum processors. We accomplish this by discretizing the TS and converting the reconstruction to a set cover problem, allowing us to perform a one-versus-all method of reconstruction. Using the solution to the reconstruction problem, we show how to extend this method to perform semi-supervised classification of TS data. We present results indicating our method is competitive with current semi- and unsupervised classification techniques, but using less data than classical techniques.


Sign in / Sign up

Export Citation Format

Share Document