Search

In this paper we propose a new training algorithm for a class of polynomial models. The algorithm is derived using a learning bound for predictors that are convex combinations of functions from simpler classes. In our case, the hypotheses are polynomials over the input features, and they are interpreted as convex combinations of homogeneous polynomials. In addition, the coefficients are restricted to be positive and to sum to 1. This constraint will simplify the interpretation of the model. The training is done by minimizing a surrogate of the learning bound, using an iterative two-phase algorithm. Basically, in the first phase the algorithm decides which monomials of higher degree should be added, and in the second phase the coefficients are recomputed by solving a convex program. We performed several experiments on binary classification datasets from different domains. Experiments show that the algorithm compares favorably in terms of accuracy and speed with other classification methods, including some new interpretable methods like Neural Additive Models and CORELS. In addition, the resulting predictor can sometimes be understood and validated by a domain expert. The code is publicly available. [ABSTRACT FROM AUTHOR]

Abstract: In this paper, a new and simple palmprint recognition solution based on sparse representation is suggested. It is shown that when the aim is to recover a palmprint from a limited number of observations as a linear combination of measurements of the same palmprint class, the ensuing representation in intrinsically very sparse. It can be efficiently computed by solving an norm convex minimisation problem. When combined with well known subspace feature selection techniques such as PCA and LDA as well as with downsampled images, our tests, which have been carried out on 250 classes of the widely used PolyU database, have yielded an EER as low as 0.11% depending on the palmprints selected during the enrolment phase. Coupled with an execution time as short as 8.4 ms, the obtained results outperform similar work in the literature including EigenPalms, FisherPalms and Gabor based palmprint matching algorithms, which shows the effectiveness of the new solution. [Copyright &y& Elsevier]