The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Jonas Wallin. Photo.

Jonas Wallin

Senior lecturer, Director of third cycle studies, Department of Statistics

Jonas Wallin. Photo.

Estimating Periodicities in Symbolic Sequences Using Sparse Modeling

Author

  • Stefan Ingi Adalbjörnsson
  • Johan Swärd
  • Jonas Wallin
  • Andreas Jakobsson

Summary, in English

In this paper, we propose a method for estimating statistical periodicities in symbolic sequences. Different from other common approaches used for the estimation of periodicities of sequences of arbitrary, finite, symbol sets, that often map the symbolic sequence to a numerical representation, we here exploit a likelihood-based formulation in a sparse modeling framework to represent the periodic behavior of the sequence. The resulting criterion includes a restriction on the cardinality of the solution; two approximate solutions are suggested—one greedy and one using an iterative convex relaxation strategy to ease the cardinality restriction. The performance of the proposed methods are illustrated using both simulated and real DNA data, showing a notable performance gain as compared to other common estimators.

Department/s

  • Mathematical Statistics
  • Statistical Signal Processing Group
  • Biomedical Modelling and Computation

Publishing year

2015

Language

English

Pages

2142-2150

Publication/Series

IEEE Transactions on Signal Processing

Volume

63

Issue

8

Document type

Journal article

Publisher

IEEE - Institute of Electrical and Electronics Engineers Inc.

Topic

  • Probability Theory and Statistics
  • Mathematics
  • Computer Vision and Robotics (Autonomous Systems)

Keywords

  • DNA
  • Data analysis
  • Periodicity
  • Spectral estimation
  • Symbolic sequences
  • Indexes
  • Logistics
  • Maximum likelihood estimation

Status

Published

Research group

  • Statistical Signal Processing Group
  • Biomedical Modelling and Computation

ISBN/ISSN/Other

  • ISSN: 1053-587X