Learning Penalty for Optimal Partitioning via Automatic Feature Extraction

Changepoint detection identifies significant shifts in data sequences, making it important in areas like finance, genetics, and healthcare. The Optimal Partitioning algorithms efficiently detect these changes, using a penalty parameter to limit the changepoints number. Determining the appropriate value for this penalty can be challenging. Traditionally, this process involved manually extracting statistical features, such as sequence length or variance to make the prediction. This study proposes a novel approach that uses recurrent neural networks to learn this penalty directly from raw sequences by automatically extracting features. Experiments conducted on 20 benchmark genomic datasets show that this novel method surpasses traditional methods in partitioning accuracy in most cases.

@article{nguyen2025_2505.07413,
  title={ Learning Penalty for Optimal Partitioning via Automatic Feature Extraction },
  author={ Tung L Nguyen and Toby Hocking },
  journal={arXiv preprint arXiv:2505.07413},
  year={ 2025 }
}