« Algorithme RIPPER » : différence entre les versions


Aucun résumé des modifications
Aucun résumé des modifications
Ligne 1 : Ligne 1 :
== Définition ==
== Définition ==
Algorithme de construction de règles qui servent à classer des données. Un jeu de règles brutes est d'abord créé à partir d'heuristiques, ces dernières sont ensuite raffinées de façon itérative par élagage.




Ligne 5 : Ligne 6 :
RIPPER est un acronyme formé à partir de l'anglais ''repeated incremental pruning to produce error reduction algorithm''.
RIPPER est un acronyme formé à partir de l'anglais ''repeated incremental pruning to produce error reduction algorithm''.


L'algorithme Ripper permet de construire itérativement des règles pour couvrir les instances qui n'ont pas été couvertes auparavant. Les règles sont générées de la manière habituelle, mais de la classe la plus rare à la classe la plus fréquente.


== Français ==
== Français ==
Ligne 24 : Ligne 24 :
[https://www.collectionscanada.gc.ca/obj/thesescanada/vol2/QQLA/TC-QQLA-22376.pdf  Source : Réhel 2005]
[https://www.collectionscanada.gc.ca/obj/thesescanada/vol2/QQLA/TC-QQLA-22376.pdf  Source : Réhel 2005]


[https://en.wikipedia.org/wiki/Repeated_incremental_pruning_to_produce_error_reduction_(RIPPER) Source : Source : Wikipedia  ]
[https://en.wikipedia.org/wiki/Repeated_incremental_pruning_to_produce_error_reduction_(RIPPER)  Source : Wikipedia  ]


[https://en.wikibooks.org/wiki/Data_Mining_Algorithms_In_R/Classification/JRip WIKIBOOKS]
[https://en.wikibooks.org/wiki/Data_Mining_Algorithms_In_R/Classification/JRip Source : WIKIBOOKS]


[https://medium.com/swlh/the-ripper-algorithm-a5eebbe3661d  Source : Medium ]
[https://medium.com/swlh/the-ripper-algorithm-a5eebbe3661d  Source : Medium ]

Version du 22 novembre 2022 à 16:43

Définition

Algorithme de construction de règles qui servent à classer des données. Un jeu de règles brutes est d'abord créé à partir d'heuristiques, ces dernières sont ensuite raffinées de façon itérative par élagage.


Compléments

RIPPER est un acronyme formé à partir de l'anglais repeated incremental pruning to produce error reduction algorithm.


Français

algorithme RIPPER

Anglais

RIPPER algorithm

repeated incremental pruning to produce error reduction algorithm


Source : Ait Mahammed 2018

Source : Réhel 2005

Source : Wikipedia

Source : WIKIBOOKS

Source : Medium



Contributeurs: Patrick Drouin, wiki