Apprentissage automatique Méthodes à noyaux - motivation
|
|
- Thomas Ellis
- 6 years ago
- Views:
Transcription
1 Apprentissage automatique Méthodes à noyaux - motivation
2 MODÉLISATION NON-LINÉAIRE prédicteur non-linéaire On a vu plusieurs algorithmes qui produisent des modèles linéaires (régression ou classification) Malheureusement, pas tous les problèmes peuvent être résolus avec un modèle linéaire Par contre, on peut obtenir des modèles non-linéaires à l aide de fonctions de base non-linéaires 2
3 FONCTION DE BASE fonctions de base polynomiales Exemple : fonctions de bases polynomiales (1D) j(x) =x j t 1 0 RAPPEL M = 9 On retrouve alors la régression polynomiale 1 0 x 1 3
4 APPROCHE PROBABILISTE DISCRIMINANTE 1 fonctions de bases 1 RAPPEL 2 fonctions de bases gaussiennes j x 2 φ 2 { (x µ j) 2 } 0 µ exp 2s 2 1 µ x 1 espace représenté par x φ 1 espace représenté par 4
5 MÉTHODES À NOYAUX noyau, méthodes à noyaux On va maintenant voir une façon très simple d introduire des fonctions de bases non-linéaires dans un modèle linéaire les fonctions de bases vont être définies implicitement (pas besoin de représenter explicitement en mémoire (x)!) on aura seulement à calculer une comparaison k(x, x 0 ) entre les entrées x et x 0 La fonction k(x, x 0 ) est appelée un noyau les algorithmes utilisant un noyau sont appelées méthodes à noyaux 5
6 Apprentissage automatique Méthodes à noyaux - représentation duale (régression)
7 RÉGRESSION régression Revenons au problème de la régression (régularisée) : { } J(w) = 1 2 N n=1 { w T φ(x n ) t n } 2 + λ 2 wt w Si on fixe le gradient par rapport à w à 0, on observe que w = 1 λ N n=1 { w T φ(x n ) t n } φ(xn ) = N n=1 a n φ(x n ) = Φ T a 7
8 } RÉGRESSION régression Donc, la solution w est simplement une somme pondérée des entrées x n dans l ensemble d entraînement w = N n=1 a n φ(x n ) = Φ T a where Φ is the desi a = (a 1,..., a N ) T où chaque a n est la contribution de (x n ) à la solution Idée : plutôt qu optimiser par rapport à w, optimisons par rapport à a 8
9 { } REPRÉSENTATION DUALE représentation duale Si on remplace w par obtient Φ T a, on peut démontrer qu on J(a) = 1 2 at ΦΦ T ΦΦ T a a T ΦΦ T t tt t + λ 2 at ΦΦ T a C est la représentation duale de J(w) 9
10 REPRÉSENTATION DUALE représentation duale, matrice de Gram Si on remplace w par obtient Φ T a, on peut démontrer qu on J(a) = 1 2 at KKa a T Kt tt t + λ 2 at Ka. On va aussi noter φ(x n ) T φ(x m ) = k(x n, x m ) La matrice de Gram K contient tous les K nm ) = k(x n, x m ) 10 de l ensemble d entraînement
11 REPRÉSENTATION DUALE représentation duale Si on remplace w par obtient Φ T a, on peut démontrer qu on J(a) = 1 2 at KKa a T Kt tt t + λ 2 at Ka. En fixant à 0 les gradients par rapport à a, on obtient a = (K + λi N ) 1 t. 11
12 REPRÉSENTATION DUALE représentation duale Pour faire une prédiction : y(x) = w T φ(x) = a T Φφ(x) = k(x) T (K + λi N ) 1 t où k(x) =(k(x 1, x),...,k(x N, x)) T 12
13 RÉGRESSION À NOYAU régression à noyau Algorithme de régression à noyau entraînement : prédiction : a = (K + λi N ) 1 t. y(x) =k(x) T a Pour exécuter cet algorithme, on a seulement besoin de calculer les produits scalaires du noyau φ(x n ) T φ(x m ) = k(x n, x m ) 13 Par contre, on doit toujours avoir accès aux entrées de l ensemble d entraînement
14 Apprentissage automatique Méthodes à noyaux - astuce du noyau
15 RÉGRESSION À NOYAU régression à noyau Algorithme de régression à noyau entraînement : prédiction : a = (K + λi N ) 1 t. y(x) =k(x) T a Pour exécuter cet algorithme, on a seulement besoin de calculer les produits scalaires du noyau φ(x n ) T φ(x m ) = k(x n, x m ) 15
16 ASTUCE DU NOYAU astuce du noyau L astuce du noyau vise à exploiter cet observation peut-on définir des noyaux tels que calculer k(x n,x m ) est plus efficace que de calculer (x n ) et (x m ) et ensuite faire (x n ) T (x m )? 16
17 ASTUCE DU NOYAU astuce du noyau La réponse est oui! Exemple (D=2): 3 multiplications et 1 addition k(x, z) = ( x T z ) 2 = (x1 z 1 + x 2 z 2 ) 2 = x 2 1z x 1 z 1 x 2 z 2 + x 2 2z 2 2 = (x 2 1, 2x 1 x 2, x 2 2)(z 2 1, 2z 1 z 2, z 2 2) T = φ(x) T φ(z). 2 fois 4 multiplications (construire (x) et (z) ) suivi de 3 multiplications et 2 additions (produit scalaire) 17
18 ( ) NOYAU POLYNOMIAL noyau polynomial Une forme générale est le noyau polynomial k(x, x ) = ( x T x + c ) M bining kernels we see that où c est une constante >0 On peut montrer que le (x) implicite contient tous les produits possibles entre au plus M éléments de x (x) =(c 0, 18
19 ( ) NOYAU POLYNOMIAL noyau polynomial Une forme générale est le noyau polynomial k(x, x ) = ( x T x + c ) M bining kernels we see that où c est une constante >0 On peut montrer que le (x) implicite contient tous les produits possibles entre au plus M éléments de x (x) =(c 0, c 1 x 1,...,c D x D, 18
20 ( ) NOYAU POLYNOMIAL noyau polynomial Une forme générale est le noyau polynomial k(x, x ) = ( x T x + c ) M bining kernels we see that où c est une constante >0 On peut montrer que le (x) implicite contient tous les produits possibles entre au plus M éléments de x (x) =(c 0, c 1 x 1,...,c D x D, c 11 x 2 1,c 12 x 1 x 2,..., 18
21 ( ) NOYAU POLYNOMIAL noyau polynomial Une forme générale est le noyau polynomial k(x, x ) = ( x T x + c ) M bining kernels we see that où c est une constante >0 On peut montrer que le (x) implicite contient tous les produits possibles entre au plus M éléments de x (x) =(c 0, c 1 x 1,...,c D x D, c 11 x 2 1,c 12 x 1 x 2,..., c 111 x 3 1,c 112 x 2 1x 2,c 123 x 1 x 2 x 3,...) 18
22 MALÉDICTION DE LA DIMENSIONNALITÉ nombre de paramètres Notre modèle de régression aura plus de paramètres RAPPEL D D D D D D y(x, w) = w 0 + w i x i + w ij x i x j + w ijk x i x j x k. i=1 i=1 j=1 i=1 j=1 k=1 pour M = 3,on a maintenant 1 + D + D 2 + D 3 paramètres De façon générale, augmente selon O(D M )! pour D=100, M=3, on a déjà plus d un million de paramètres 19
23 MALÉDICTION DE LA DIMENSIONNALITÉ nombre de paramètres Notre modèle de régression aura plus de paramètres RAPPEL D D D D D D y(x, w) = w 0 + w i x i + w ij x i x j + w ijk x i x j x k. i=1 i=1 j=1 i=1 j=1 k=1 pour M = 3,on a maintenant 1 + D + D 2 + D 3 paramètres De façon générale, augmente selon O(D M )! pour D=100, M=3, on a déjà plus d un million de paramètres 19
24 MALÉDICTION DE LA DIMENSIONNALITÉ nombre de paramètres Notre modèle de régression aura plus de paramètres RAPPEL D D D D D D y(x, w) = w 0 + w i x i + w ij x i x j + w ijk x i x j x k. i=1 i=1 j=1 i=1 j=1 k=1 pour M = 3,on a maintenant 1 + D + D 2 + D 3 paramètres On n a plus à apprendre un De façon générale, paramètre augmente w explicitement selon O(D M )!! pour D=100, M=3, on a déjà plus d un million de paramètres 19
25 MALÉDICTION DE LA DIMENSIONNALITÉ La difficulté à bien généraliser peut donc potentiellement augmenter exponentiellement avec la dimensionnalité D des entrées malédiction de la dimensionnalité RAPPEL Cette observation est appelée la malédiction de la dimensionnalité 20 Nécessite le design de modèles / algorithmes appropriés pour chaque problème on cherche des modèles / algorithmes qui vont bien exploiter les données à notre disposition
26 MALÉDICTION DE LA DIMENSIONNALITÉ La difficulté à bien généraliser peut donc potentiellement augmenter exponentiellement avec la dimensionnalité D des entrées malédiction de la dimensionnalité RAPPEL Cette observation est appelée la malédiction de la On risque quand même d être victime de sur-apprentissage, dimensionnalité lorsque la dimensionnalité (implicite) de augmente (x) 20 Nécessite le design de modèles / algorithmes appropriés pour chaque problème on cherche des modèles / algorithmes qui vont bien exploiter les données à notre disposition
27 Apprentissage automatique Méthodes à noyaux - construction de noyaux
28 ASTUCE DU NOYAU astuce du noyau L astuce du noyau vise à exploiter cet observation peut-on définir des noyaux tels que calculer k(x n,x m ) est plus efficace que de calculer (x n ) et (x m ) et ensuite faire (x n ) T (x m )? 22
29 ( ) NOYAU POLYNOMIAL noyau polynomial Une forme générale est le noyau polynomial k(x, x ) = ( x T x + c ) M bining kernels we see that où c est une constante >0 On peut montrer que le (x) implicite contient tous les produits possibles entre au plus M éléments de x (x) =(c 0, c 1 x 1,...,c D x D, c 11 x 2 1,c 12 x 1 x 2,..., c 111 x 3 1,c 112 x 2 1x 2,c 123 x 1 x 2 x 3,...) 23
30 CONSTRUCTION DE NOYAUX construction de noyau Règles pour construire de nouveaux noyaux valides k(x, x ) = ck 1 (x, x ) k(x, x ) = f(x)k 1 (x, x )f(x ) k(x, x ) = q (k 1 (x, x )) k(x, x ) = exp (k 1 (x, x )) k(x, x ) = k 1 (x, x ) + k 2 (x, x ) (x x ) = (x x ) (x x ) où c>0, f(x) est une fonction, q(a) est un polynôme avec coefficients positifs, A est une matrice définie positive et x=(x a,x b ). Les noyaux k 1, k 2, k 3, k a et k b doivent être valides. k(x, x ) = k 1 (x, x )k 2 (x, x ) k(x, x ) = k 3 (φ(x), φ(x )) k(x, x ) = x T Ax k(x, x ) = k a (x a, x a) + k b (x b, x b) k(x, x ) = k a (x a, x a)k b (x b, x b) ( ) ( ) 24
31 CONSTRUCTION DE NOYAUX construction de noyau Exemple : ck 1 (x, x 0 ) où c>0 ck 1 (x, x 0 )=c 1 (x) T 1 (x 0 ) = p c 1 (x) T p c 1 (x 0 ) = (x) T (x 0 ) 25
32 NOYAU GAUSSIEN noyau gaussien Un noyau souvent utilisé est le noyau gaussien : k(x, x ) = exp ( x x 2 /2σ 2) Est valide puisque : x x 2 = x T x + (x ) T x 2x T x ( ) ( ) ( k(x, x ) = exp ( x T x/2σ 2) exp ( x T x /σ 2) exp ( (x ) T x /2σ 2) 26
33 NOYAU GAUSSIEN noyau gaussien Un noyau souvent utilisé est le noyau gaussien : k(x, x ) = exp ( x x 2 /2σ 2) k(x, x ) = ck 1 (x, x ) (x x ) = (x) (x x ) (x ) Est valide puisque : x x 2 = x T x + (x ) T x 2x T x { ( ) ( ) ( k(x, x ) = exp ( x T x/2σ 2) exp ( x T x /σ 2) exp ( (x ) T x /2σ 2) 26
34 NOYAU GAUSSIEN noyau gaussien Un noyau souvent utilisé est le noyau gaussien : k(x, x ) = exp ( x x 2 /2σ 2) Est valide puisque : k(x, x ) = ck 1 (x, x ) k(x, x ) = exp (x)(k ) (x 1 (x, x )) ) (x x ) = (x x ) + (x x x x 2 = x T x + (x ) T x 2x T x { { ( ) ( ) ( k(x, x ) = exp ( x T x/2σ 2) exp ( x T x /σ 2) exp ( (x ) T x /2σ 2) 26
35 NOYAU GAUSSIEN noyau gaussien Un noyau souvent utilisé est le noyau gaussien : k(x, x ) = exp ( x x 2 /2σ 2) Est valide puisque : x x 2 = x T x + (x ) T x 2x T x k(x, x ) = ck 1 (x, x ) k(x, x ) = exp (x)(k ) (x 1 (x, x )) ) k(x, x ) = f(x)k x ) + x 1 (x, x )f(x ) (x x ) = ( (x x )) { { ( ) ( ) ( k(x, x ) = exp ( x T x/2σ 2) exp ( x T x /σ 2) exp ( (x ) T x /2σ 2) 26
36 NOYAU GAUSSIEN noyau gaussien Un noyau souvent utilisé est le noyau gaussien : k(x, x ) = exp ( x x 2 /2σ 2) On peut même montrer que le taille infinie! (x) est un vecteur de 27
37 CONSTRUCTION DE NOYAUX construction de noyaux On peut également définir des noyaux pour des entrées qui ne sont pas des vecteurs x de taille fixe chaînes de caractères ensembles de vecteurs etc. Noyau de Fisher : un paradigme pour dériver de nouveaux noyaux à partir de modèles probabilistes génératifs voir fin de la section
38 Apprentissage automatique Méthodes à noyaux - résumé
39 RÉGRESSION À NOYAU résumé de la régression à noyau Modèle : y(x) = w T φ(x) = k(x) T a = p(t x, )=N(t y(x), 1 ) NX n=1 a n k(x, x n ) Entraînement : a = (K + λi N ) 1 t. Hyper-paramètres : λ et ceux dans le noyau k(x,x n ) c et M pour le noyau polynomial 2 pour le noyau gaussien 30 Prédiction : y(x)
40 ( ) CAPACITÉ ET NOYAU lien entre capacité et noyau( ) Modèle : y(x) = w T φ(x) = k(x) T a = NX n=1 a n k(x, x n ) Noyau polynomial k(x, x ( ) = x T x ) M + c bining kernels we see that plus M est grand, plus le modèle a de la capacité Noyau gaussien k(x, x ( ) = exp x x 2 /2σ 2) 2 plus est petit, plus le modèle a de la capacité 31
Apprentissage automatique Machine à vecteurs de support - motivation
Apprentissage automatique Machine à vecteurs de support - motivation RÉGRESSION À NOYAU régression à noyau Algorithme de régression à noyau entraînement : prédiction : a = (K + λi N ) 1 t. y(x) =k(x) T
More informationApprentissage automatique Classification linéaire - fonction discriminante
Apprentissage automatique Classification linéaire - fonction discriminante TYPES D APPRENTISSAGE apprentissage supervisé, classification, régression L apprentissage supervisé est lorsqu on a une cible
More informationOutils de Recherche Opérationnelle en Génie MTH Astuce de modélisation en Programmation Linéaire
Outils de Recherche Opérationnelle en Génie MTH 8414 Astuce de modélisation en Programmation Linéaire Résumé Les problèmes ne se présentent pas toujours sous une forme qui soit naturellement linéaire.
More informationA set of formulas for primes
A set of formulas for primes by Simon Plouffe December 31, 2018 Abstract In 1947, W. H. Mills published a paper describing a formula that gives primes : if A 1.3063778838630806904686144926 then A is always
More informationKato s inequality when u is a measure. L inégalité de Kato lorsque u est une mesure
Kato s inequality when u is a measure L inégalité de Kato lorsque u est une mesure Haïm Brezis a,b, Augusto C. Ponce a,b, a Laboratoire Jacques-Louis Lions, Université Pierre et Marie Curie, BC 187, 4
More informationDETERMINING HIGH VOLTAGE CABLE CONDUCTOR TEMPERATURES. Guy Van der Veken. Euromold, Belgium. INVESTIGATIONS. INTRODUCTION.
DETERMINING HIGH VOLTAGE CABLE CONDUCTOR TEMPERATURES. Guy Van der Veken. Euromold, Belgium. INTRODUCTION. INVESTIGATIONS. Type tests on MV cable accessories are described in CENELEC HD68 and HD69 documents.
More informationRandom variables. Florence Perronnin. Univ. Grenoble Alpes, LIG, Inria. September 28, 2018
Random variables Florence Perronnin Univ. Grenoble Alpes, LIG, Inria September 28, 2018 Florence Perronnin (UGA) Random variables September 28, 2018 1 / 42 Variables aléatoires Outline 1 Variables aléatoires
More informationA set of formulas for primes
A set of formulas for primes by Simon Plouffe December 31, 2018 Abstract In 1947, W. H. Mills published a paper describing a formula that gives primes : if A 1.3063778838630806904686144926 then A is always
More informationOptimisation par réduction d incertitudes : application à la recherche d idéotypes
: application à la recherche d idéotypes Victor Picheny 1, D. Da Silva et E. Costes 2 Rencontres du réseau Mexico, Toulouse 23 mai 2014 1. INRA MIAT 2. INRA GAP Plan de l exposé 1 Introduction : recherche
More informationExercise sheet n Compute the eigenvalues and the eigenvectors of the following matrices. C =
L2 - UE MAT334 Exercise sheet n 7 Eigenvalues and eigenvectors 1. Compute the eigenvalues and the eigenvectors of the following matrices. 1 1 1 2 3 4 4 1 4 B = 1 1 1 1 1 1 1 1 1 C = Which of the previous
More informationContent. Content. Introduction. T. Chateau. Computer Vision. Introduction. Outil projectif permettant l acquisition d une scène 3D sur un plan 2D
Content Modèle de caméra T Chateau Lamea/Gravir/ComSee, Blaie Pacal Univerit Computer Viion 2 Content La projection perpective Changement de repère objet/caméra Changement de repère caméra/image Changement
More informationOn a multivariate implementation of the Gibbs sampler
Note On a multivariate implementation of the Gibbs sampler LA García-Cortés, D Sorensen* National Institute of Animal Science, Research Center Foulum, PB 39, DK-8830 Tjele, Denmark (Received 2 August 1995;
More informationA DIFFERENT APPROACH TO MULTIPLE CORRESPONDENCE ANALYSIS (MCA) THAN THAT OF SPECIFIC MCA. Odysseas E. MOSCHIDIS 1
Math. Sci. hum / Mathematics and Social Sciences 47 e année, n 86, 009), p. 77-88) A DIFFERENT APPROACH TO MULTIPLE CORRESPONDENCE ANALYSIS MCA) THAN THAT OF SPECIFIC MCA Odysseas E. MOSCHIDIS RÉSUMÉ Un
More informationPattern Recognition and Machine Learning. Bishop Chapter 6: Kernel Methods
Pattern Recognition and Machine Learning Chapter 6: Kernel Methods Vasil Khalidov Alex Kläser December 13, 2007 Training Data: Keep or Discard? Parametric methods (linear/nonlinear) so far: learn parameter
More informationMGDA II: A direct method for calculating a descent direction common to several criteria
MGDA II: A direct method for calculating a descent direction common to several criteria Jean-Antoine Désidéri To cite this version: Jean-Antoine Désidéri. MGDA II: A direct method for calculating a descent
More informationThe effect of joint condition and block volume on GSI and rockmass strength estimation
The effect of joint condition and block volume on GSI and rockmass strength estimation M. Pitts & M. Diederichs Dept. of Geological Sciences and Geological Engineering Queen s University, Kingston, Ontario
More informationChapitre 2 : Sélection de variables et pénalisations. Agathe Guilloux Professeure au LaMME - Université d Évry - Paris Saclay
Chapitre 2 : Sélection de variables et pénalisations Agathe Guilloux Professeure au LaMME - Université d Évry - Paris Saclay Avant de commencer Les documents du cours sont disponibles ici : http://www.math-evry.
More informationAn explicit formula for ndinv, a new statistic for two-shuffle parking functions
FPSAC 2012, Nagoya, Japan DMTCS proc AR, 2012, 147 156 An explicit formula for ndinv, a new statistic for two-shuffle parking functions Angela Hicks and Yeonkyung Kim Mathematics Department, University
More informationIt s a Small World After All Calculus without s and s
It s a Small World After All Calculus without s and s Dan Sloughter Department of Mathematics Furman University November 18, 2004 Smallworld p1/39 L Hôpital s axiom Guillaume François Antoine Marquis de
More informationarxiv:cs/ v1 [cs.dm] 21 Apr 2005
arxiv:cs/0504090v1 [cs.dm] 21 Apr 2005 Abstract Discrete Morse Theory for free chain complexes Théorie de Morse pour des complexes de chaines libres Dmitry N. Kozlov Eidgenössische Technische Hochschule,
More information( ) 2 ( kg) ( 9.80 m/s 2
Chapitre 1 Charges et champs électriques [9 au 1 mai] DEVOIR : 1.78, 1.84, 1.56, 1.90, 1.71 1.1. Charge électrique et structure de la matière À lire rapidement. Concepts déjà familiers. 1.. Conducteurs,
More informationThe impact of heterogeneity on master-slave on-line scheduling
Laboratoire de l Informatique du Parallélisme École Normale Supérieure de Lyon Unité Mixte de Recherche CNRS-INRIA-ENS LYON-UCBL n o 5668 The impact of heterogeneity on master-slave on-line scheduling
More informationThèse de Doctorat de L'Université Paris-Saclay. L'Université Paris-Sud. Inria Saclay Ile-de-France
NNT : 2016SACLS459 Thèse de Doctorat de L'Université Paris-Saclay préparée à L'Université Paris-Sud au sein de Inria Saclay Ile-de-France ÉCOLE DOCTORALE N 580 Sciences et technologies de l'information
More informationANNALES SCIENTIFIQUES L ÉCOLE NORMALE SUPÉRIEURE. Cluster ensembles, quantization and the dilogarithm. Vladimir V. FOCK & Alexander B.
ISSN 0012-9593 ASENAH quatrième série - tome 42 fascicule 6 novembre-décembre 2009 ANNALES SCIENTIFIQUES de L ÉCOLE NORMALE SUPÉRIEURE Vladimir V. FOCK & Alexander B. GONCHAROV Cluster ensembles, quantization
More informationTOLERABLE HAZARD RATE FOR FUNCTION WITH INDEPENDENT SAFETY BARRIER ACTING AS FAILURE DETECTION AND NEGATION MECHANISM
e Congrès de maîtrise des risques et de sûreté de fonctionnement - Saint-Malo -3 octobre 6 TOLERABLE HAZARD RATE FOR FUNCTION WITH INDEPENDENT SAFETY BARRIER ACTING AS FAILURE DETECTION AND NEGATION MECHANISM
More informationarxiv: v1 [math.ca] 16 Jul 2018
arxiv:1807.0566v1 [math.ca] 16 Jul 2018 1 2 4 Contents Introduction (Français) 7 Introduction (English) 1 1 Minimal sets 19 1.1 Area minimisers......................... 19 1.2 Minimal cones..........................
More informationThe epsilon method: analysis of seepage beneath an impervious dam with sheet pile on a layered soil
The epsilon method: analysis of seepage beneath an impervious dam with sheet pile on a layered soil Zheng-yi Feng and Jonathan T.H. Wu 59 Abstract: An approximate solution method, referred to as the epsilon
More informationOn the direct kinematics of planar parallel manipulators: special architectures and number of solutions
On the direct kinematics of planar parallel manipulators: special architectures and number of solutions by Clément M. Gosselin and Jean-Pierre Merlet Département de Génie Mécanique Université Laval Ste-Foy,
More informationRegression on Parametric Manifolds: Estimation of Spatial Fields, Functional Outputs, and Parameters from Noisy Data
Regression on Parametric Manifolds: Estimation of Spatial Fields, Functional Outputs, and Parameters from Noisy Data Anthony T. Patera a, Einar M. Rønquist b a Department of Mechanical Engineering, Massachusetts
More informationRAIRO. INFORMATIQUE THÉORIQUE
RAIRO. INFORMATIQUE THÉORIQUE HELMUT PRODINGER Analysis of an algorithm to construct Fibonacci partitions RAIRO. Informatique théorique, tome 18, n o 4 (1984), p. 387-394
More informationModélisation & simulation de la génération de champs magnetiques par des écoulements de métaux liquides. Wietze Herreman
Modélisation & simulation de la génération de champs magnetiques par des écoulements de métaux liquides Wietze Herreman 19ième Colloque Alain Bouyssy!!"#$%&'()*+(,#-*.#*+( )/01+"2(!!!!!!! Origine des champs
More informationIntroduction to Machine Learning
Introduction to Machine Learning 1 Balázs Kégl Département d informatique et recherche opérationnelle Université de Montréal September 10-17, 2004 Outline 2 Introduction, motivating examples The supervised
More informationTHE RESOLUTION OF SAFFARI S PHASE PROBLEM. Soit K n := { p n : p n (z) = n
Comptes Rendus Acad. Sci. Paris Analyse Fonctionnelle Titre français: Solution du problème de la phase de Saffari. THE RESOLUTION OF SAFFARI S PHASE PROBLEM Tamás Erdélyi Abstract. We prove a conjecture
More informationAutour des Triangles Cassés
Actes JFPC 2015 Autour des Triangles Cassés Martin C. Cooper 1 Achref El Mouelhi 2 Cyril Terrioux 2 Bruno Zanuttini 3 1 IRIT, Université de Toulouse III, 31062 Toulouse, France 2 LSIS, Aix-Marseille Université,
More informationREVUE FRANÇAISE D INFORMATIQUE ET DE
REVUE FRANÇAISE D INFORMATIQUE ET DE RECHERCHE OPÉRATIONNELLE, SÉRIE ROUGE SURESH CHANDRA Decomposition principle for linear fractional functional programs Revue française d informatique et de recherche
More informationANNALES. FLORENT BALACHEFF, ERAN MAKOVER, HUGO PARLIER Systole growth for finite area hyperbolic surfaces
ANNALES DE LA FACULTÉ DES SCIENCES Mathématiques FLORENT BALACHEFF, ERAN MAKOVER, HUGO PARLIER Systole growth for finite area hyperbolic surfaces Tome XXIII, n o 1 (2014), p. 175-180.
More informationCheng Soon Ong & Christian Walder. Canberra February June 2018
Cheng Soon Ong & Christian Walder Research Group and College of Engineering and Computer Science Canberra February June 2018 Outlines Overview Introduction Linear Algebra Probability Linear Regression
More informationLecture 2: The figures of the city, 1: interactions
Lecture 2: The figures of the city, 1: interactions Introduction I. «Moral density» Density, co-presence, opportunities Serendipity writing exercise II. Social position and social identities Common definition
More informationElectre Tri-C: A multiple criteria sorting method based on characteristic reference actions
Electre Tri-C: A multiple criteria sorting method based on characteristic reference actions Juscelino Almeida Dias, José Figueira, Bernard Roy To cite this version: Juscelino Almeida Dias, José Figueira,
More informationNORME INTERNATIONALE INTERNATIONAL STANDARD
NORME INTERNATIONALE INTERNATIONAL STANDARD CEI IEC 60027-1 1992 AMENDEMENT 1 AMENDMENT 1 1997-05 Amendement 1 Symboles littéraux à utiliser en électrotechnique Partie 1: Généralités Amendment 1 Letter
More informationOn Metric and Statistical Properties of Topological Descriptors for geometric Data
On Metric and Statistical Properties of Topological Descriptors for geometric Data Mathieu Carriere To cite this version: Mathieu Carriere. On Metric and Statistical Properties of Topological Descriptors
More informationPoisson s ratio effect of slope stability calculations
Poisson s ratio effect of slope stability calculations Murray Fredlund, & Robert Thode SoilVision Systems Ltd., Saskatoon, SK, Canada ABSTRACT This paper presents the results of a study on the effect of
More information(Generalized) Polynomial Chaos representation
(Generalized) Polynomial Chaos representation Didier Lucor Laboratoire de Modélisation en Mécanique UPMC Paris VI www.lmm.jussieu.fr Outline Context & Motivation Polynomial Chaos and generalized Polynomial
More informationFrom Newton s Fluxions to Virtual Microscopes
From Newton s Fluxions to Virtual Microscopes Jacques Bair and Valerie Henry J.Bair@ulg.ac.be V.Henry@ulg.ac.be Key words : Fluxions ; tangent lines ; hyperreal numbers ; dual numbers ; virtual microscopes
More informationIntroduction Dual Representations Kernel Design RBF Linear Reg. GP Regression GP Classification Summary. Kernel Methods. Henrik I Christensen
Kernel Methods Henrik I Christensen Robotics & Intelligent Machines @ GT Georgia Institute of Technology, Atlanta, GA 30332-0280 hic@cc.gatech.edu Henrik I Christensen (RIM@GT) Kernel Methods 1 / 37 Outline
More informationUncoupled variational formulation of a vector Poisson problem Jiang Zhu 1, Luigi Quartapelle 2 and Abimael F. D. Loula 1 Abstract { This Note provides
Uncoupled variational formulation of a vector Poisson problem Jiang Zhu 1, Luigi Quartapelle 2 and Abimael F. D. Loula 1 Abstract { his Note provides a rigorous analysis for the vector Poisson problem
More informationANNALES DE LA FACULTÉ DES SCIENCES DE TOULOUSE
ANNALES DE LA FACULTÉ DES SCIENCES DE TOULOUSE ALEX BIJLSMA A note on elliptic functions approximation by algebraic numbers of bounded degree Annales de la faculté des sciences de Toulouse 5 e série, tome
More informationStatistiques en grande dimension
Statistiques en grande dimension Christophe Giraud 1,2 et Tristan Mary-Huart 3,4 (1) Université Paris-Sud (2) Ecole Polytechnique (3) AgroParistech (4) INRA - Le Moulon M2 MathSV & Maths Aléa C. Giraud
More informationBest linear unbiased prediction when error vector is correlated with other random vectors in the model
Best linear unbiased prediction when error vector is correlated with other random vectors in the model L.R. Schaeffer, C.R. Henderson To cite this version: L.R. Schaeffer, C.R. Henderson. Best linear unbiased
More informationA Singularity-Free Method for the Time-Dependent Schrödinger Equation for Nonlinear Molecules
A Singularity-Free Method for the Time-Dependent Schrödinger Equation for Nonlinear Molecules A.D.Bandrauk a,, Hui-Zhong Lu a a Labo. de Chimie Théorique, Faculté des Sciences, Université de Sherbrooke,
More informationA. N. IUSEM B. F. SVAITER
REVUE FRANÇAISE D AUTOMATIQUE, D INFORMATIQUE ET DE RECHERCHE OPÉRATIONNELLE. RECHERCHE OPÉRATIONNELLE A. N. IUSEM B. F. SVAITER A proximal regularization of the steepest descent method Revue française
More informationPOSITIVE CIRCUITS AND MAXIMAL NUMBER OF FIXED
LABORATOIRE INFORMATIQUE, SIGNAUX ET SYSTÈMES DE SOPHIA ANTIPOLIS UMR 6070 POSITIVE CIRCUITS AND MAXIMAL NUMBER OF FIXED POINTS IN DISCRETE DYNAMICAL SYSTEMS Adrien Richard Equipe BIOINFO Rapport de recherche
More informationSecond-order prediction and residue vector quantization for video compression
Second-order prediction and residue vector quantization for video compression Bihong Huang To cite this version: Bihong Huang. Second-order prediction and residue vector quantization for video compression.
More informationPablo Enrique Sartor Del Giudice
THÈSE / UNIVERSITÉ DE RENNES 1 sous le sceau de l Université Européenne de Bretagne en cotutelle internationale avec PEDECIBA - Université de la République, Uruguay pour le grade de DOCTEUR DE L UNIVERSITÉ
More informationPRÉPARÉE À L UNIVERSITÉ PARIS-SUD. Institut de Physique Théorique de Saclay. ECOLE DOCTORALE N 564 École Doctorale Physique en Île de France
NNT : 016SACLS155 THÈSE DE DOCTORAT DE L UNIVERSITÉ PARIS-SACLAY PRÉPARÉE À L UNIVERSITÉ PARIS-SUD Institut de Physique Théorique de Saclay ECOLE DOCTORALE N 564 École Doctorale Physique en Île de France
More informationCommande prédictive robuste par des techniques d observateurs à base d ensembles zonotopiques
N d ordre : 2012-16-TH THÈSE DE DOCTORAT DOMAINE : STIC Spécialité : Automatique Ecole Doctorale «Sciences et Technologies de l Information des Télécommunications et des Systèmes» Présentée par : Vu Tuan
More informationprésentée pour obtenir LE GRADE DE DOCTEUR EN SCIENCES DE L UNIVERSITÉ PARIS-SUD 11 par
Université Pierre et Marie Curie École Doctorale de Sciences Département de Mathématiques Mathématiques de Paris Centre et Applications UMR 8553 THÈSE École Normale Supérieure, Paris présentée pour obtenir
More informationTHÈSE. présentée et soutenue publiquement le 04/10/2013 pour l obtention du. Doctorat de l Université de Lorraine. spécialité automatique par
Ecole doctorale IAEM Lorraine Département de formation doctorale en automatique UFR ESSTIN Identification de Systèmes Dynamiques Hybrides : géométrie, parcimonie, et non-linéarités Hybrid Dynamical System
More informationSur la conjecture d André-Oort et courbes modulaires de Drinfeld
UNIVERSITÉ PARIS 7 - DENIS DIDEROT Année: 2002 N THÈSE Spécialité: Mathématiques Presentée par Florian BREUER pour obtenir le grade de DOCTEUR en MATHÉMATIQUES Sur la conjecture d André-Oort et courbes
More informationNon-Standard Multiset. Jean-Louis Giavitto IRCAM umr 9912 CNRS UPMC & INRIA projet MuSync
1 Non-Standard Multiset Jean-Louis Giavitto IRCAM umr 9912 CNRS UPMC & INRIA projet MuSync Gamma and beyond Gamma considers seriously multiset (rewriting) for programming However, sometimes even multisets
More informationTime-varying cascade model for flow forecasting
Hydrological forecasting - Prévisions hydrologiques (Proceedings of the Oxford Symposium, April 1980; Actes du Colloque d'oxford, avril 1980): IAHS-AISH Publ. no. 129. Time-varying cascade model for flow
More informationA set of formulas for primes
A set of formulas for primes by Simon Plouffe December 31, 2018 Abstract In 1947, W. H. Mills published a paper describing a formula that gives primes : if A 1.3063778838630806904686144926 then A is always
More informationLa question posée (en français, avec des mots justes ; pour un calcul, l'objectif doit être clairement écrit formellement)
Exercise : You have to make one ton of mayonnaise sauce using 95 % oil, 2.5 % egg yolk, 2.5 % vinegar. What is the minimum energy that you have to spend? Calculation for mayonnaise Hervé 4th October 2013
More informationDetermining Extreme Capability Requirements Using Orthogonal Arrays: An Empirical Study
Determining Extreme Capability Requirements Using Orthogonal Arrays: An Empirical Study Yaw Asiedu Maritime Operational Research Team DRDC CORA TM 2009-053 November 2009 Defence R&D Canada Centre for Operational
More informationJOURNAL DE THÉORIE DES NOMBRES DE BORDEAUX
JOURNAL DE THÉORIE DES NOMBRES DE BORDEAUX MASANOBU KANEKO Poly-Bernoulli numbers Journal de Théorie des Nombres de Bordeaux, tome 9, n o 1 (1997), p. 221-228
More informationLily Yen and Mogens Hansen
409 SKOLID No. 136 Lily Yen and Mogens Hansen Please send your solutions to problems in this Skoliad by October 1, 2012. copyofcrux with Mayhemwill be sentto onepre-universityreaderwhosends in solutions
More informationΓ -convergence and Sobolev norms
C. R. Acad. Sci. Paris, Ser. I 345 (2007) 679 684 http://france.elsevier.com/direct/crass1/ Partial Differential Equations Γ -convergence and Sobolev norms Hoai-Minh Nguyen Rutgers University, Department
More informationNon-uniform consolidation around vertical drains installed in soft ground Consolidation non-uniforme autour de drains verticaux dans un sol faible
Non-uniform consolidation around vertical drains installed in soft ground Consolidation non-uniforme autour de drains verticaux dans un sol faible I.C. Pyrah, I.G.N. Smith & D. Hull Napier University,
More informationBilinear Modelling of Cellulosic Orthotropic Nonlinear Materials
Bilinear Modelling of Cellulosic Orthotropic Nonlinear Materials E.P. SALIKLIS, T.J. URBANIK and B. TOKYAY The proposed method of modelling orthotropic solids that have a nonlinear constitutive material
More informationarxiv: v3 [stat.me] 24 Nov 2016 École Doctorale de Science Mathématiques de Paris Centre Thèse de Doctorat Discipline: Mathématiques
arxiv:1611.07247v3 [stat.me] 24 Nov 2016 École Doctorale de Science Mathématiques de Paris Centre Thèse de Doctorat Discipline: Mathématiques Spécialité: Statistiques présentée par Diaa AL MOHAMAD Esimation
More informationEE613 Machine Learning for Engineers. Kernel methods Support Vector Machines. jean-marc odobez 2015
EE613 Machine Learning for Engineers Kernel methods Support Vector Machines jean-marc odobez 2015 overview Kernel methods introductions and main elements defining kernels Kernelization of k-nn, K-Means,
More informationA set of formulas for primes
A set of formulas for primes by Simon Plouffe December 31, 2018 Abstract In 1947, W. H. Mills published a paper describing a formula that gives primes : if A 1.3063778838630806904686144926 then A is always
More informationConstruction et Analyse de Fonctions de Hachage
Université Paris Diderot (Paris 7) École Normale Supérieure Équipe Crypto Thèse de doctorat Construction et Analyse de Fonctions de Hachage Spécialité : Informatique présentée et soutenue publiquement
More informationDOCTEUR DE L UNIVERSITÉ PARIS XII
THÈSE présentée par Mohamed Boussaïri JLELI pour obtenir le titre de DOCTEUR DE L UNIVERSITÉ PARIS XII Spécialité: Mathématiques Titre: Hypersurfaces à courbure moyenne constante. Soutenue le 1 janvier
More informationBasis Function Selection Criterion for Modal Monitoring of Non Stationary Systems ABSTRACT RÉSUMÉ
Basis Function Selection Criterion for Modal Monitoring of Non Stationary Systems Li W. 1, Vu V. H. 1, Liu Z. 1, Thomas M. 1 and Hazel B. 2 Zhaoheng.Liu@etsmtl.ca, Marc.Thomas@etsmtl.ca 1 Dynamo laboratory,
More informationInterslice force functions for computing active and passive earth force
1015 Interslice force functions for computing active and passive earth force Noshin Zakerzadeh, D.G. Fredlund, and D.E. Pufahl Abstract: Recent methods to calculate the lateral earth force on a retaining
More informationA new lack-of-fit test for quantile regression models using logistic regression
A new lack-of-fit test for quantile regression models using logistic regression Mercedes Conde-Amboage 1 & Valentin Patilea 2 & César Sánchez-Sellero 1 1 Department of Statistics and O.R.,University of
More informationIntroduction 1. Partie II : Cosmologie
Introduction 1 Partie II : Cosmologie Introduction 2 Only 5% of universe is ordinary matter! For the first time in human history we believe we have an inventory of the constituents of the universe. Rapid
More informationA Stochastic Approach For The Range Evaluation
A Stochastic Approach For The Range Evaluation Andrei Banciu To cite this version: Andrei Banciu. A Stochastic Approach For The Range Evaluation. Signal and Image processing. Université Rennes 1, 2012.
More informationA Petrov-Galerkin reduced basis approximation of the Stokes equation in parametrized geometries
MATHICSE Mathematics Institute of Computational Science and Engineering School of Basic Sciences - Section of Mathematics MATHICSE Technical Report Nr. 35.2014 August 2014 A Petrov-Galerkin reduced basis
More informationInvitation to a Family Reunion
1 Invitation to a Family Reunion Jacques: Bonjour! Ça va Marie? Hi! How are you, Marie? Marie: Bonjour, Jacques! Ça va très bien, merci. Hi, Jacques, Very well, thank you. Jacques: Qu est ce que tu fais
More informationReachability Analysis of Hybrid Systems with Linear Continuous Dynamics
Reachability Analysis of Hybrid Systems with Linear Continuous Dynamics Colas Le Guernic To cite this version: Colas Le Guernic. Reachability Analysis of Hybrid Systems with Linear Continuous Dynamics.
More informationTHE OLYMPIAD CORNER No. 305
THE OLYMPIAD CORNER / 67 THE OLYMPIAD CORNER No. 305 Nicolae Strungaru The solutions to the problems are due to the editor by 1 January 014. Each problem is given in English and French, the official languages
More informationExpression of Dirichlet boundary conditions in terms of the strain tensor in linearized elasticity
Expression of Dirichlet boundary conditions in terms of the strain tensor in linearized elasticity Philippe Ciarlet a, Cristinel Mardare b a Department of Mathematics, City University of Hong Kong, 83
More informationBandit feedback in Classification and Multi-objective Optimization
Bandit feedback in Classification and Multi-objective Optimization Hongliang Zhong To cite this version: Hongliang Zhong. Bandit feedback in Classification and Multi-objective Optimization. Automatic Control
More informationBasic building blocks for a triple-double intermediate format
Laboratoire de l Informatique du Parallélisme École Normale Supérieure de Lyon Unité Mixte de Recherche CNRS-INRIA-ENS LYON-UCBL n o 5668 Basic building blocks for a triple-double intermediate format Christoph
More informationcedram Article mis en ligne dans le cadre du Centre de diffusion des revues académiques de mathématiques
Paul FILI On the heights of totally p-adic numbers Tome 26, n o 1 (2014), p. 103-109. Société Arithmétique de Bordeaux, 2014, tous droits réservés.
More informationPierre Gaillard. To cite this version: HAL Id: tel https://tel.archives-ouvertes.fr/tel
Contributions à l agrégation séquentielle robuste d experts : Travaux sur l erreur d approximation et la prévision en loi. Applications à la prévision pour les marchés de l énergie. Pierre Gaillard To
More informationDoctorat ParisTech. TELECOM ParisTech. Analyse de stratégies bayésiennes et fréquentistes pour l allocation séquentielle de ressources
204-ENST-0056 EDITE - ED 30 Doctorat ParisTech T H È S E pour obtenir le grade de docteur délivré par TELECOM ParisTech Spécialité «Signal et Images» présentée et soutenue publiquement par Emilie KAUFMANN
More informationStudy of Localization for Disordered Systems on Quantum Graphs
Study of ocalization for Disordered Systems on Quantum Graphs Mostafa Sabri To cite this version: Mostafa Sabri. Study of ocalization for Disordered Systems on Quantum Graphs. Mathematical Physics [math-ph].
More informationAnalyse de stabilité de systèmes à coefficients dépendant du retard
Analyse de stabilité de systèmes à coefficients dépendant du retard Chi Jin To cite this version: Chi Jin. Analyse de stabilité de systèmes à coefficients dépendant du retard. Automatique / Robotique.
More informationNumerical analysis for an interpretation of the pressuremeter test in cohesive soil
Numerical analysis for an interpretation of the pressuremeter test in cohesive soil J. Monnet Joseph Fourier University L3S-R Domaine Universitaire, BP n 53, 3841, Grenoble, Cedex 9, France jmonnet@ujf-grenoble.fr
More informationMémoire. l habilitation à diriger des recherches. Aspects quantitatifs de l inconditionnalité. déposé en vue de l obtention de. par.
Mémoire déposé en vue de l obtention de l habilitation à diriger des recherches par Stefan Neuwirth Aspects quantitatifs de l inconditionnalité et soutenu le 9 décembre 2008 devant le jury composé de Christian
More informationThèse de Doctorat. Donata Puplinskaitė. Agrégation de processus autorégressifs et de champs aléatoires de variance finie ou infinie
Thèse de Doctorat Mémoire présenté en vue de l obtention du grade de Docteur de l Université de Nantes Docteur de l Université de Vilnius sous le label de l Université de Nantes Angers Le Mans École doctorale
More informationThéorèmes asymptotiques pour les équations de Boltzmann et de Landau
UIVERSITÉ PARIS-DAUPHIE ÉCOLE DOCTORALE DE DAUPHIE THÈSE DE DOCTORAT Discipline : Mathématiques pour obtenir le grade de Docteur en Sciences de l Université Paris-Dauphine présentée par Kleber CARRAPATOSO
More informationCartesian closed 2-categories and rewriting
Cartesian closed 2-categories and rewriting Aurore Alcolei A brief presentation of Tom Hirschowitz s paper, Cartesian closed 2-categories and permutation equivalence in higher-order rewriting June 7, 2014
More informationRapid Bridge Deck Condition Assessment Using Three- Dimensional Visualization of Impact Echo Data
Rapid Bridge Deck Condition Assessment Using Three- Dimensional Visualization of Impact Echo Data Nenad GUCUNSKI 1, Zhe WANG 2, Tong FANG 2, Ali MAHER 1 1 Rutgers University, Piscataway, New Jersey, U.S.A.,
More informationN d ordre : UNIVERSITÉ DE LILLE 1- SCIENCES ET TECHNOLOGIES École doctorale: Sciences Pour l Ingénieur n o 72 Laboratoire Paul Painlevé
N d ordre : 41366 UNIVERSITÉ DE LILLE 1- SCIENCES ET TECHNOLOGIES École doctorale: Sciences Pour l Ingénieur n o 72 Laboratoire Paul Painlevé T H È S E Pour obtenir le grade de Docteur de l Université
More informationTHÈSE DE DOCTORAT. Nikola Stanković. Sujet :
Order no.: 2013-25-TH THÈSE DE DOCTORAT DISCIPLINE : AUTOMATIQUE Ecole Doctorale «Sciences et Technologies de l Information des Télécommunications et des Systèmes» Présenté par : Nikola Stanković Sujet
More informationSediment yield and availability for two reservoir drainage basins in central Luzon, Philippines
Sediment Budgets (Proceedings of the Porto Alegre Symposium, December 1988). IAHS Publ. no. 174, 1988. Sediment yield and availability for two reservoir drainage basins in central Luzon, Philippines SUE
More information