Approcher la frontière d'une sous-partie de l'espace ainsi que la distance à cette frontière - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Mémoire D'étudiant Année : 2009

Approcher la frontière d'une sous-partie de l'espace ainsi que la distance à cette frontière

Résumé

Support vector machines (SVMs) are tools of Machine Learning which have grown considerably over the last decade and are used in various applications of LISC. However, when we attempt to approximate precisely the border of a zone of space, they are not able to provide correct results all the time. We need to find a method different from SVMs for insuring good results. We suppose that our space study is composed by points with a label either positive or negative. The target of this field work is to construct, from these points positive and negative arranged near the border zones of label, a function that at all the point of space assorted the distance of this point to the border and its label. This problem is difficult because the border is unknown: it is about a problem of learning. We developped an algorithm based on the neural networks. It is easily solved in theory, but in practice the number of points necessary is important and doesn't compatible with the tools computer exist, especially when the dimension of the problem increases. We propose methods to choose the correct parameters of this algorithm.
Les "Support Vector Machines" (SVMs) sont des outils d'apprentissage statistique qui ont connu un développement considérable au cours de la dernière décennie et qui sont utilisés dans différentes applications du LISC. Cependant, lorsque l'on cherche à approximer précisément la frontière d'une zone de l'espace, les SVMs ne fournissent pas des résultats globaux corrects tout le temps. Nous avons alors besoin de trouver une méthode différente des SVMs pour assurer de bons résultats. Nous supposons que notre espace d'étude se compose de points disposant d'un label soit positif, soit négatif. Le but de ce stage est de construire, à partir de points positifs et négatifs disposés près de la frontière des zones de changement de label, une fonction qui à tout point de l'espace associe la distance de celui-ci à la frontière ainsi que son label. Ce problème est difficile car la véritable frontière est inconnue : il s'agit bien d'un problème d'apprentissage. Nous avons alors développé un algorithme sur la base des réseaux des neurones. Il se résout facilement en théorie, mais en pratique le nombre de points nécessaire est important et n'est pas compatible avec les outils informatiques actuels, notamment quand la dimension du problème augmente. Nous proposons des méthodes pour choisir correctement les paramètres de cet algorithme.
Fichier principal
Vignette du fichier
pub00026798.pdf (1.48 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02592110 , version 1 (15-05-2020)

Identifiants

Citer

Wei Wei. Approcher la frontière d'une sous-partie de l'espace ainsi que la distance à cette frontière. Sciences de l'environnement. 2009. ⟨hal-02592110⟩
5 Consultations
8 Téléchargements

Partager

Gmail Facebook X LinkedIn More