ENTROPIES CONDITIONNELLES ET LEURS APPLICATIONS EN APPRENTISSAGE / DANG, Thanh Ha; BOUCHON-MEUNIER, Bernadette,MARSALA, Christophe
Tác giả : DANG, Thanh Ha; BOUCHON-MEUNIER, Bernadette,MARSALA, Christophe
Năm xuất bản : 2013
Chủ đề : 1. apprentissage inductif. 2. arbre de décision. 3. entropie conditionnelle. 4. théorie de l'information. 5. Thesis.
Thông tin chi tiết
Tóm tắt : | 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. |
Thông tin dữ liệu nguồn
Thư viện | Ký hiệu xếp giá | Dữ liệu nguồn |
---|---|---|
Viện Quốc tế Pháp ngữ - ĐHQGHN |
|
https://repository.vnu.edu.vn/handle/VNU_123/41 |