Please use this identifier to cite or link to this item: http://repository.vnu.edu.vn/handle/VNU_123/41
Title: ENTROPIES CONDITIONNELLES ET LEURS APPLICATIONS EN APPRENTISSAGE
Authors: BOUCHON-MEUNIER, Bernadette
MARSALA, Christophe
DANG, Thanh Ha
Keywords: arbre de décision;apprentissage inductif;théorie de l'information;entropie conditionnelle
Issue Date: 2013
Abstract: Il existe plusieurs entropies et entropies conditionnelles associées définies par les différentes approches suivantes: approche combinatoire, approche probabiliste, approche algorithmique et approche axiomatique. L'entropie la plus classique est celle de Shannon et l'entropie conditionnelle associée, basée sur des probabilités conditionnelles, est couramment employée en apprentissage. Néanmoins, d'autres entropies et entropies conditionnelles qui ont été définies dans la littérature, ne sont pas étudiées en apprentissage. De plus, des travaux récents ont mis en évidence le conditionnement de mesures différentes, telles que des mesures de possibilité, qui peuvent conduire à la définition d'entropies conditionnelles généralisées. Celles-ci peuvent servir de mesures de discrimination pour les méthodes d'apprentissage inductif. Dans ce rapport, nous présentons nos études sur l’entropie conditionnelle et ses applications en apprentissage. D’abord, un état de l'art sur les entropies conditionnelles et sur l’apprentissage inductif est établi. Ensuite, les différentes approches pour définir des entropies conditionnelles sont considérées, particulièrement l’approche probabiliste et l’approche axiomatique. Nous avons mis en évidence certaines différences ainsi que des points communs entre des entropies conditionnelles existant. Enfin, nous comparons les capacités des entropies conditionnelles dans la construction d’arbre de décision à partir de données selon l’algorithme ID3. Parmi les étapes de cet algorithme, le choix du meilleur attribut et la discrétisation des attributs prenant ses valeurs dans un domaine continu sont effectuées à l’aide d’entropies conditionnelles. Des expérimentations sont menées sur certaines bases de données avec les outils informatiques que nous avons développés.
URI: http://repository.vnu.edu.vn/handle/VNU_123/41
Appears in Collections:IFI - Master Theses

Files in This Item:
Thumbnail

  • File : stage-dang_thanh_ha.pdf
  • Description : 
  • Size : 489.37 kB
  • Format : Adobe PDF


  • Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.