Estimation of Gradients and Coordinate Covariation in Classification

Sayan Mukherjee, Qiang Wu.

Year: 2006, Volume: 7, Issue: 88, Pages: 2481−2514


We introduce an algorithm that simultaneously estimates a classification function as well as its gradient in the supervised learning framework. The motivation for the algorithm is to find salient variables and estimate how they covary. An efficient implementation with respect to both memory and time is given. The utility of the algorithm is illustrated on simulated data as well as a gene expression data set. An error analysis is given for the convergence of the estimate of the classification function and its gradient to the true classification function and true gradient.