Metraipolis › archive › dc_b71aa652df2d

K-médiane — Wikipedia (fr)

Source: Wikipedia (fr)
Original: https://fr.wikipedia.org/wiki/K-m%C3%A9diane
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-09T14:22:39.199Z
SHA-256 of the archived text: 49307b4d2c4b17b49bdbc5869da2e7a25b4140f23cc79687f3d7205db6cb358e
Stable URL of this page: https://metraipolis.com/documento/dc_b71aa652df2d

How to cite

K-médiane — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/K-m%C3%A9diane (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b71aa652df2d (Metraipolis archive dc_b71aa652df2d, sha256 49307b4d2c4b17b49bdbc5869da2e7a25b4140f23cc79687f3d7205db6cb358e)

BibTeX

@misc{dcb71aa652df2d,
  title = {K-médiane — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/K-m%C3%A9diane},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b71aa652df2d; sha256 49307b4d2c4b17b49bdbc5869da2e7a25b4140f23cc79687f3d7205db6cb358e},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/K-m%C3%A9diane. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Le problème k-médiane, ou k-median en anglais, est un problème d'optimisation combinatoire, une branche de l'algorithmique. Le problème peut se décrire de façon informelle ainsi : étant donné n villes, il faut ouvrir un magasin dans k villes, tel que la moyenne des distances entre les villes et leurs plus proches magasins soit minimisée. Ce problème, proche du problème des k-moyennes, permet entre autres de faire du partitionnement de données. Une formalisation du problème est la suivante. Étant donné un ensemble de points V, de choisir un sous-ensemble de k points, appelés centres, tel que la moyenne des distances des points de V au plus proche centre soit minimisée. Le problème est le plus souvent exprimé dans un espace métrique. Il s'exprime alors naturellement comme un problème sur un graphe dont les arêtes ont des poids respectant l'inégalité triangulaire. On peut aussi considérer que les sommets sont divisés en deux catégories : les sommets ouvrables, et les sommets à couvrir. Ce problème est surtout étudié du point de vue de l'approximation. Il en existe plusieurs variantes, avec des métriques particulières, ou d'autres coûts à minimiser.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «K-médiane» — https://fr.wikipedia.org/wiki/K-m%C3%A9diane
Wikidata Q4041956: «cluster analysis algorithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4041956
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/K-m%C3%A9diane?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 168006419, consultata il 2026-11-09T14:18:00.797Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8e6f22a7dff7a6718de65ca9ba6fcf176ca267858a8882fa6f780bfec5f58368