Change-Point Detection Using the Conditional Entropy of Ordinal Patterns
Related Experiment Video
Updated: Nov 27, 2025

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
Published on: December 10, 2012
Anton M Unakafov1,2,3,4,5, Karsten Keller1
1Institute of Mathematics, University of Lübeck, 23562 Lübeck, Germany.
Abstract:
This paper is devoted to change-point detection using only the ordinal structure of a time series. A statistic based on the conditional entropy of ordinal patterns characterizing the local up and down in a time series is introduced and investigated. The statistic requires only minimal a priori information on given data and shows good performance in numerical experiments. By the nature of ordinal patterns, the proposed method does not detect pure level changes but changes in the intrinsic pattern structure of a time series and so it could be interesting in combination with other methods.
Related Concept Videos
Entropy Change in Reversible Processes
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
Determination of Expected Frequency
Ordinal Level of Measurement
Data measured using an ordinal scale are similar to nominal scale data, but there is one major difference. The ordinal scale data can be ordered. An example of ordinal scale data is a list of the top five national parks...
Expected Frequencies in Goodness-of-Fit Tests
Contingency Table
Probability Histograms

