April 2013, Vol. 25, No. 4, Pages 1107-1121
Error Analysis of Coefficient-Based Regularized Algorithm for Density-Level Detection
In this letter, we consider a density-level detection (DLD) problem by a coefficient-based classification framework with -regularizer and data-dependent hypothesis spaces. Although the data-dependent characteristic of the algorithm provides flexibility and adaptivity for DLD, it leads to difficulty in generalization error analysis. To overcome this difficulty, an error decomposition is introduced from an established classification framework. On the basis of this decomposition, the estimate of the learning rate is obtained by using Rademacher average and stepping-stone techniques. In particular, the estimate is independent of the capacity assumption used in the previous literature.