Comment puis-je prouver que le produit ponctuel de deux fonctions du noyau est une fonction du noyau?
Comment puis-je prouver que le produit ponctuel de deux fonctions du noyau est une fonction du noyau?
Par produit ponctuel, je suppose que vous voulez dire que si sont tous deux des fonctions de noyau valides, alors leur produit
est également une fonction de noyau valide.
La preuve de cette propriété est assez simple lorsque nous invoquons le théorème de Mercer. Puisque sont des noyaux valides, nous savons (via Mercer) qu'ils doivent admettre une représentation interne du produit. Soit le vecteur caractéristique de et le même pour . a k 1 b k 2
Donc est une fonction qui produit un vecteur dim, et produit un vecteur dim.M b N
Ensuite, nous écrivons simplement le produit en termes de et , et effectuons un regroupement.b
où est un vecteur dimensionnel, st .M ⋅ N c m n ( z ) = a m ( z ) b n ( z )
Maintenant, comme nous pouvons écrire tant que produit interne en utilisant la carte des fonctionnalités , nous savons que est un noyau valide (via le théorème de Mercer). C'est tout ce qu'on peut en dire.c k p
Que diriez-vous de la preuve suivante:
Source: Conférence sur les méthodes du noyau UChicago , page 5
la source
Supposons que et sont la matrice du noyau de ces deux noyaux et , respectivement, et ils sont PSD. Nous définissons et voulons prouver que c'est aussi un noyau. Ceci équivaut à prouver que sa matrice de noyau correspondante est PSD.K1 K2 k1( x , y) k2( x , y) k ( x , y) = k1( x , y) k2( x , y) K= K1 ∘ K2
la source