| La Marsellesa http://xn--forum-franais-rgb.xbws.org/ |
|
| Algorithme de classification Lloyd max? http://xn--forum-franais-rgb.xbws.org/viewtopic.php?f=8&t=11336 |
Page 1 sur 1 |
| Auteur: | YRoberts [ Dim Juin 10, 2012 4:12 pm ] |
| Sujet du message: | Algorithme de classification Lloyd max? |
J ai fouillis tout le web mais j ai pas trouvé une réponse pertinente. Help please! |
|
| Auteur: | XXX_ehooxiumi_XXX [ Mer Mai 14, 2014 12:14 pm ] |
| Sujet du message: | Algorithme de classification Lloyd max? |
Ben faudrair préciser tes attentes parce que yen la formulation sur wp : http://fr.wikipedia.org/wiki/Algorithme_de_Lloyd-Max Ah ouais non pardon justement lalgo ny est pas... le wiki anglais lexplique en revanche : http://en.wikipedia.org/wiki/Lloyd%27s_algorithm il semble aussi quil y ait des réponses pertinentes sous google avec "lloyd algorithm c++" et quelque liens sous google code : http://code.google.com/intl/fr/query/#q=lloyd%20algorithm Tu devrais peut-ere aussi jeté un oeil cté k-means (je ne connais pas du tout ton sujet mais cela semble lié daprs ce que jai lu le k-means clustering semble sappuyer en parti sur cet algo...) |
|
| Auteur: | GHurst [ Mer Août 13, 2014 10:17 pm ] |
| Sujet du message: | Algorithme de classification Lloyd max? |
Lalgorithme de classification Lloyd-Max sappelle aussi lalgorithme des k-moyennes ou k-means in english. Tu le trouveras plus facilement sous cette dénomination. http://fr.wikipedia.org/wiki/Algorithme_des_k-moyennes "[...] Lalgorithme classique de K-means est le mme que lalgorithme de quantification de Lloyd-Max [...] " Larticle en anglais est plus complet et lalgorithme y est décrit : http://en.wikipedia.org/wiki/K-means_clustering ================ Ce genre de classification (ou clustering en anglais) est un problme NP-difficile qui trouve des solutions sous-optimales grce différents heuristiques. Lalgorithme de relaxation de Lloyd-Max, trs répandu, est une de ces méthodes et donne lalgorithme K-means que lon retrouve un peu partout largement documenté. |
|
| Page 1 sur 1 | Les heures sont au format UTC |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|