Accélération de k-means par pré-calcul dynamique d'agrégats - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Accélération de k-means par pré-calcul dynamique d'agrégats

Résumé

L'algorithme de classification non supervisé 'k-means' nécessite un accès itératif et répétitif aux données allant jusqu'à effectuer plusieurs fois le même calcul sur les mêmes données. Ces calculs répétés peuvent s'avérer coûteux lorsqu'il s'agit de classifier des données massives. Nous proposons d'étendre l'algorithme de k-means en introduisant une approche d'optimisation basée sur le pré-calcul dynamique d'agrégats pouvant ensuite être réutilisés afin d'éviter des calculs redondants.

Mots clés

Fichier principal
Vignette du fichier
elmalki_24732.pdf (467.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03631234 , version 1 (05-04-2022)

Identifiants

  • HAL Id : hal-03631234 , version 1
  • OATAO : 24732

Citer

Nabil El Malki, Franck Ravat, Olivier Teste. Accélération de k-means par pré-calcul dynamique d'agrégats. Journées francophones d'Extraction et de Gestion des Connaissances (EGC 2019), Jan 2019, Metz, France. pp.255-260. ⟨hal-03631234⟩
16 Consultations
6 Téléchargements

Partager

Gmail Facebook X LinkedIn More