Sparse concordance-assisted learning for optimal treatment decision

Shuhan Liang, Wenbin Lu, Rui Song, Lan Wang

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


To find optimal decision rule, Fan et al. (2016) proposed an innovative concordance-assisted learning algorithm which is based on maximum rank correlation estimator. It makes better use of the available information through pairwise comparison. However the objective function is discontinuous and computationally hard to optimize. In this paper, we consider a convex surrogate loss function to solve this problem. In addition, our algorithm ensures sparsity of decision rule and renders easy interpretation. We derive the L2 error bound of the estimated coefficients under ultra-high dimension. Simulation results of various settings and application to STAR*D both illustrate that the proposed method can still estimate optimal treatment regime successfully when the number of covariates is large.

Original languageEnglish (US)
Pages (from-to)1-26
Number of pages26
JournalJournal of Machine Learning Research
StatePublished - Apr 1 2018
Externally publishedYes


  • Concordance-assisted learning
  • L1 norm
  • Optimal treatment regime
  • Support vector machine
  • Variable selection

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Statistics and Probability
  • Artificial Intelligence


Dive into the research topics of 'Sparse concordance-assisted learning for optimal treatment decision'. Together they form a unique fingerprint.

Cite this