« Algorithme d'épluchage » : différence entre les versions
Aucun résumé des modifications |
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. | |||
== Français == | == Français == | ||
''' algorithme d'épluchage''' | ''' algorithme d'épluchage''' | ||
| Ligne 5 : | Ligne 7 : | ||
== 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] | |||
[http://isi.cbs.nl/glossary/term2446.htm Source : ISI ] | [http://isi.cbs.nl/glossary/term2446.htm Source : ISI ] | ||
Version du 1 février 2021 à 16:39
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
