« Algorithme d'épluchage » : différence entre les versions
m (Remplacement de texte — « © Glossaire de la statistique » par « | © Glossaire de la statistique ») |
m (Remplacement de texte — « [http » par « * [http ») |
||
| Ligne 11 : | Ligne 11 : | ||
<small> | <small> | ||
[https://simons.berkeley.edu/talks/michael-mitzenmacher-2013-10-23 Source : berkeley.edu] | * [https://simons.berkeley.edu/talks/michael-mitzenmacher-2013-10-23 Source : berkeley.edu] | ||
[http://isi.cbs.nl/glossary/term2446.htm Source : ISI ] | * [http://isi.cbs.nl/glossary/term2446.htm Source : ISI ] | ||
[[:Catégorie:ISI | © Glossaire de la statistique DataFranca]]<br> | [[:Catégorie:ISI | © Glossaire de la statistique DataFranca]]<br> | ||
[[Catégorie:ISI]] | [[Catégorie:ISI]] | ||
[[Catégorie:Statistiques]] | [[Catégorie:Statistiques]] | ||
Version du 4 février 2021 à 23:12
Définition
Les algorithmes d'épluchage, un paradigme glouton et utile qui mène à des algorithmes rapides pour les grands ensembles de données.
Français
algorithme d'épluchage
Anglais
peeling algorithm
We describe peeling algorithms, a useful greedy paradigm leading to fast algorithms for big data sets. With peeling algorithms, typically the problem can be represented as a (random) hypergraph, and vertices and edges are peeled away when the degree of a vertex is at most some fixed amount (usually 1).
Contributeurs: Claire Gorjux, Imane Meziani, wiki
