Ανίχνευση Σημείων Αλλαγής (PELT)

Η Ανίχνευση Σημείων Αλλαγής εντοπίζει χρονικά σημεία στα οποία οι στατιστικές ιδιότητες μιας ακολουθίας — όπως ο μέσος όρος, η διακύμανση ή η κατανομή — μεταβάλλονται απότομα. Ο αλγόριθμος Pruned Exact Linear Time (PELT), που εισήχθη από τους Killick, Fearnhead και Eckley (2012), επιλύει το πρόβλημα της τμηματοποίησης με ποινή ακριβώς, επιτυγχάνοντας γραμμικό αναμενόμενο υπολογιστικό κόστος, καθιστώντας τον πρακτικό για μεγάλες χρονοσειρές που συναντώνται στη γονιδιωματική, τα χρηματοοικονομικά, την κλιματολογία και την επεξεργασία σημάτων.