Abstract
Precision medicine aims to personalize treatment by identifying the optimal individualized treatment rule (ITR) that maximizes expected clinical outcomes. Outcome weighted learning (OWL) is an approach that has caught attention for estimating optimal ITR by leveraging each patient’s unique characteristics within a weighted classification framework. The curse of dimensionality in statistical learning significantly impacts the convergence rates of OWL algorithms, especially when analyzing high-dimensional biomedical data. We establish improved learning rates for OWL algorithms with varying Gaussian kernels, assuming the data lie on a low-dimensional intrinsic structure characterized by the box-counting dimension. Under noise or Besov smoothness assumptions, we derive a novel oracle inequality for OWL and obtain fast learning rates for the hinge loss function and [Formula: see text]-norm hinge loss function ([Formula: see text]), where the rates explicitly depend on the box-counting dimension of the prognostic variable domain. Additionally, we select the hyperparameters of OWL adaptively based on the data through a training-validation procedure. The same learning rates are obtained without assuming any prior knowledge of the data distribution.
Funding Information
  • Research Grants Council of Hong Kong (HKBU 12302923)
  • Research Grants Council of Hong Kong (12303024)
  • Guangdong and Hong Kong Universities Joint Research Collaboration Scheme (2025A0505000007)
  • Hong Kong Baptist University, Research Committee, Initiation Grant-Faculty Niche Research Areas (IG-FNRA 2025/26)
  • National Natural Science Foundation of China (12471487)
  • National Natural Science Foundation of China (62536006)