paper-with-me

Papers

Learning Penalty for Optimal Partitioning via Automatic Feature Extraction

2025-05-12 · Tung L Nguyen, Toby Hocking

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.

📄 PDF Abstract BibTeX arXiv:2505.07413

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Exploiting variable associations to configure efficient local search algorithms in large-scale binary integer programs

2016-04-28 · Shunji Umetani

We present a data mining approach for reducing the search space of local search algorithms in a class of binary integer programs including the set covering and partitioning problems. The quality of locally optimal soluti…

Edge-Host Partitioning of Deep Neural Networks with Feature Space Encoding for Resource-Constrained Internet-of-Things Platforms

2018-02-11 · Jong Hwan Ko, Taesik Na, Mohammad Faisal Amir, Saibal Mukhopadhyay

This paper introduces partitioning an inference task of a deep neural network between an edge and a host platform in the IoT environment. We present a DNN as an encoding pipeline, and propose to transmit the output featu…

Binary Space Partitioning as Intrinsic Reward

2018-04-10 · Wojciech Skaba

An autonomous agent embodied in a humanoid robot, in order to learn from the overwhelming flow of raw and noisy sensory, has to effectively reduce the high spatial-temporal data dimensionality. In this paper we propose a…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

SegForestNet: Spatial-Partitioning-Based Aerial Image Segmentation

2023-02-03 · Daniel Gritzner, Jörn Ostermann

Aerial image segmentation is the basis for applications such as automatically creating maps or tracking deforestation. In true orthophotos, which are often used in these applications, many objects and regions can be appr…

DecoderImage SegmentationSemantic Segmentation

Quantum Annealing for Minimum Bisection Problem: A Machine Learning-based Approach for Penalty Parameter Tuning

2025-09-23 · Renáta Rusnáková, Martin Chovanec, Juraj Gazda arxiv

The Minimum Bisection Problem is a well-known NP-hard problem in combinatorial optimization, with practical applications in areas such as parallel computing, network design, and machine learning. In this paper, we examin…

graph partitioning