Primal--Dual Alternating Neural Learning for Timely Classification with Performance Guarantees

2026-08-24Machine Learning

Machine Learning
AI summary

The authors address the challenge of making early but accurate health risk decisions while balancing the need for more data and resource use. They developed a method that decides, step-by-step, whether to classify a patient's risk right away or keep monitoring. Their method uses neural networks and optimization to keep sensitivity, specificity, and costs within desired limits. They tested this approach with simulations and a study on predicting low blood sugar, showing it works well.

sequential classificationmulti-objective optimizationsensitivityspecificitymonitoring costvalue recursionrecurrent neural networkprimal-dual optimizationhypoglycemiacontinuous glucose monitoring
Authors
Jiaming Qiu, Yingye Zheng, Ying-Qi Zhao
Abstract
Timely risk classification is essential in many clinical monitoring settings, where decisions must balance the benefit of classifying patients early for subsequent intervention against the value of observing additional data. Yet most existing statistical and machine-learning methods are designed for fully observed trajectories and offer limited control over key operating characteristics such as sensitivity, specificity, and monitoring cost. We cast the sequential classification problem within a multi-objective optimization framework targeting these three criteria. We characterize the optimal decision rule through a value recursion that quantifies, at each time point, the trade-off between immediate classification and continued monitoring. To estimate the rule from data, we formulate a constrained optimization problem that maximizes specificity while enforcing prespecified sensitivity and monitoring-cost constraints. We then develop an estimation procedure that employs a recurrent neural network to approximate the evolving value processes and a primal--dual updating scheme to satisfy the performance constraints. Through simulation studies and an application to continuous glucose monitoring for hypoglycemia risk prediction, we demonstrate that the proposed method yields accurate and timely sequential decision rules that adhere to the desired operating characteristics.