« Algorithme d'épluchage » : différence entre les versions


m (Remplacement de texte — « Source : ISI ] © Glossaire de la statistique DataFranca<br> Catégorie:ISI » par « Source : ISI ] © Glossaire de la statistique DataFranca<br> Catégorie:Statistiques Catégorie:ISI »)
Aucun résumé des modifications
Ligne 1 : Ligne 1 :
== Définition ==
== Définition ==
Les algorithmes d'épluchage, un paradigme glouton et utile qui mène à des algorithmes rapides pour les grands ensembles de données.  
Les algorithmes d'épluchage sont décrits comme un paradigme avide et utile menant à des algorithmes rapides pour les grands ensembles de données.


== Français ==
== Français ==
''' algorithme d'épluchage'''
'''algorithme d'épluchage'''


== Anglais ==
== Anglais ==
''' peeling algorithm'''
'''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). 


<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:Statistiques | © Glossaire de la statistique DataFranca]]<br>
[[:Catégorie:Statistiques | © Glossaire de la statistique DataFranca]]<br>
[[Catégorie:Statistiques]]
[[Catégorie:Statistiques]]
[[Catégorie:ISI]]
[[Catégorie:ISI]]

Version du 17 août 2021 à 10:10

Définition

Les algorithmes d'épluchage sont décrits comme un paradigme avide et utile menant à des algorithmes rapides pour les grands ensembles de données.

Français

algorithme d'épluchage

Anglais

peeling algorithm

Source : berkeley.edu

Source : ISI

© Glossaire de la statistique DataFranca

Contributeurs: Claire Gorjux, Imane Meziani, wiki