Change-point detection using the conditional entropy of ordinal patterns
FindAllOrdinalCP.m - detects structural change-points by using CEofOP statistic [UK15] and returns positions of all detected change-points. Ordinal patterns are computed using the fast algorithm presented in [UK13].
Input parameters of the change-point detection algorithm include:
- falseAlarmRate - assigned probability of a false alarm (erroneously detected change-point in a stationary signal). falseAlarmRate = 0.05 is acceptable in many cases.
- minCPdist - minimal distance between change-points (minimal expected length of a stationary segment). For example in EEG time series one may expect stationary segments to be at least of 1-2 seconds, which means that
minCPdist = samplingRate;
or
minCPdist = 2*samplingRate;
could be used
- order - order of ordinal patterns to be used for ordinal change-point detection (please, see [UK13, UK15] for details). Order values of 2 or 3 are recommended. If you expect that the stationary segments in the time series are longer than 20 but shorter than 100 (minCPdist > 20, but minCPdist < 100), please use you order = 2. If you expect that all stationary segments in the time series are longer than 100 (minCPdist >= 100), please use you order = 3 .
ChangePointExample - example of using FindAllOrdinalCP.
GenerateARWithChange.m, GenerateLogisticWithChange.m - generate examples of time series with structural change-points (see [UK15]).
[UK15] Unakafov, A.M. and Keller, K., 2015. Change-point detection using the conditional entropy of ordinal patterns. arXiv preprint arXiv:1510.01457.
[UK13] Unakafova, V.A., Keller, K., 2013. Efficiently measuring complexity on the basis of real-world Data. Entropy, 15(10), 4392-4415.
Citation pour cette source
Anton (2024). Change-point detection using the conditional entropy of ordinal patterns (https://www.mathworks.com/matlabcentral/fileexchange/62944-change-point-detection-using-the-conditional-entropy-of-ordinal-patterns), MATLAB Central File Exchange. Récupéré le .
Compatibilité avec les versions de MATLAB
Plateformes compatibles
Windows macOS LinuxCatégories
- Sciences > Neuroscience > Human Brain Mapping > EEG/MEG/ECoG >
- Sciences > Neuroscience > Frequently-used Algorithms >
Tags
Remerciements
Inspiré par : Permutation entropy (fast algorithm), Ordinal-patterns-based analysis (beta-version), Conditional entropy of ordinal patterns (fast algorithm)
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Découvrir Live Editor
Créez des scripts avec du code, des résultats et du texte formaté dans un même document exécutable.
Version | Publié le | Notes de version | |
---|---|---|---|
1.2.0.0 | Example and description updated |
||
1.1.1.0 | Description has been updated |
||
1.1.0.0 | 1.1: wrong call of CalcOrdinalTimeSeries is corrected |
||
1.0.0.0 |