« 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 à 22: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).  

© Glossaire de la statistique DataFranca

Contributeurs: Claire Gorjux, Imane Meziani, wiki