Non-negativity constraints on the pre-image for pattern recognition with kernel machines - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Année : 2013

Non-negativity constraints on the pre-image for pattern recognition with kernel machines

Résumé

Rules of physics in many real-life problems force some constraints to be satisfied. This paper deals with nonlinear pattern recognition under non-negativity constraints. While kernel principal component analysis can be applied for feature extraction or data denoising, in a feature space associated to the considered kernel function, a pre-image technique is required to go back to the input space, e.g., representing a feature in the space of input signals. The main purpose of this paper is to study a constrained pre-image problem with non-negativity constraints. We provide new theoretical results on the pre-image problem, including the weighted combination form of the pre-image, and demonstrate sufficient conditions for the convexity of the problem. The constrained problem is considered with the non-negativity, either on the pre-image itself or on the weights. We propose a simple iterative scheme to incorporate both constraints. A fortuitous side-effect of our method is the sparsity in the representation, a property investigated in this paper. Experimental results are conducted on artificial and real datasets, where many properties are investigated including the sparsity property, and compared to other methods from the literature. The relevance of the proposed method is demonstrated with experimentations on artificial data and on two types of real datasets in signal and image processing.
Fichier principal
Vignette du fichier
13.pr.nn_preimage (2.86 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01965576 , version 1 (26-12-2018)

Identifiants

Citer

Maya Kallas, Paul Honeine, Cédric Richard, Clovis Francis, Hassan Amoud. Non-negativity constraints on the pre-image for pattern recognition with kernel machines. Pattern Recognition, 2013, 46 (11), pp.3066 - 3080. ⟨10.1016/j.patcog.2013.03.021⟩. ⟨hal-01965576⟩
49 Consultations
95 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More