Contrairement aux algorithmes qui sont historiquement des solutions exactes à des problèmes mathématiquement bien définis,
Ohlala, il faut quand même respecter un minimum les définitions des mots, sinon on ne va pas s'en sortir. Ceci dit, à ta décharge, le 2e paragraphe de l'article de Wikipédia en anglais, c'est un peu de la daube. Le reste de l'article est bon, c'est vraiment cette partie qui est naze (peut-être la cause du bandeau "personal reflexion"?) Comme dit dans la discussion de l'article, "'Algorithm' as used by non-computer-scientists / non-experts to discuss recommender systems in social media (which, surely, are implemented by large numbers of algorithms) is a technically-incorrect use of the word almost entirely unrelated to this article."
Un algorithme est une série d'instructions
Un algorithme d'optimisation est une série d'instructions visant à trouver la solution d'un problème
Parmi les algorithmes d'optimisation, il y a des algorithmes d'optimisation exacts (qui t'assurent de te fournir la ou les solutions du problèmes), et les algorithmes d'optimisation heuristiques (qui te donnent une solution approximative du problème, sans te garantir la précision et l'exhaustivité).
Je ne trouve pas la distinction heuristique/solution exacte particulièrement pertinente dans le contexte, parce que ça dépend simplement du problème à résoudre et de sa complexité mathématique. Par exemple, les logiciels qui jouent aux échecs sont des heuristiques, les logiciels qui jouent au morpion sont des solutions exactes, et je ne vois pas ce que ça change en pratique pour l'utilisateur.
Certains problèmes sont probablement voués à ne jamais être abordés autrement que par des heuristiques, parce qu'il n'existe pas de solution unique, seulement un ensemble plus ou moins grand de solutions acceptables. C'est par exemple le cas de la traduction. Je ne suis pas sûr du tout que les algorithmes tels que la suggestion de contenu soient des heuristiques. Si l'algorithme, c'est quelque chose comme "trier en ordre décroissant les vidéos sur la base d'un index I = W1*(popularité sur le site) + W2*(mots clés en commun avec les 50 dernières vidéos lues par l'utilisateur) + W3*(popularité parmi la communauté suivie par l'utilisateur)", ça semble facilement exécutable par une routine exacte. Les poids W1 W2 et W3 peuvent être calculés par n'importe quelle méthode ou ajustés arbitrairement.
Bref, tout ça pour dire que je ne suis pas convaincu que cette histoire d'heuristique aille bien loin.
[^] # Re: Lae boulangèreuratriceuse qui calcule la monnaie exécute un algorithme
Posté par arnaudus . En réponse au lien Quand l'algorithmique devient fasciste. Évalué à 3. Dernière modification le 21 août 2024 à 12:34.
Ohlala, il faut quand même respecter un minimum les définitions des mots, sinon on ne va pas s'en sortir. Ceci dit, à ta décharge, le 2e paragraphe de l'article de Wikipédia en anglais, c'est un peu de la daube. Le reste de l'article est bon, c'est vraiment cette partie qui est naze (peut-être la cause du bandeau "personal reflexion"?) Comme dit dans la discussion de l'article, "'Algorithm' as used by non-computer-scientists / non-experts to discuss recommender systems in social media (which, surely, are implemented by large numbers of algorithms) is a technically-incorrect use of the word almost entirely unrelated to this article."
Un algorithme est une série d'instructions
Un algorithme d'optimisation est une série d'instructions visant à trouver la solution d'un problème
Parmi les algorithmes d'optimisation, il y a des algorithmes d'optimisation exacts (qui t'assurent de te fournir la ou les solutions du problèmes), et les algorithmes d'optimisation heuristiques (qui te donnent une solution approximative du problème, sans te garantir la précision et l'exhaustivité).
Je ne trouve pas la distinction heuristique/solution exacte particulièrement pertinente dans le contexte, parce que ça dépend simplement du problème à résoudre et de sa complexité mathématique. Par exemple, les logiciels qui jouent aux échecs sont des heuristiques, les logiciels qui jouent au morpion sont des solutions exactes, et je ne vois pas ce que ça change en pratique pour l'utilisateur.
Certains problèmes sont probablement voués à ne jamais être abordés autrement que par des heuristiques, parce qu'il n'existe pas de solution unique, seulement un ensemble plus ou moins grand de solutions acceptables. C'est par exemple le cas de la traduction. Je ne suis pas sûr du tout que les algorithmes tels que la suggestion de contenu soient des heuristiques. Si l'algorithme, c'est quelque chose comme "trier en ordre décroissant les vidéos sur la base d'un index I = W1*(popularité sur le site) + W2*(mots clés en commun avec les 50 dernières vidéos lues par l'utilisateur) + W3*(popularité parmi la communauté suivie par l'utilisateur)", ça semble facilement exécutable par une routine exacte. Les poids W1 W2 et W3 peuvent être calculés par n'importe quelle méthode ou ajustés arbitrairement.
Bref, tout ça pour dire que je ne suis pas convaincu que cette histoire d'heuristique aille bien loin.