OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

El Malki, Nabil and Ravat, Franck and Teste, Olivier Accélération de k-means par pré-calcul dynamique d'agrégats. (2019) In: Journées francophones d'Extraction et de Gestion des Connaissances (EGC 2019), 21 January 2019 - 25 January 2019 (Metz, France).

[img]
Preview
(Document in French)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
479kB

Official URL: https://editions-rnti.fr/?inprocid=1002488

Abstract

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.

Item Type:Conference or Workshop Item (Paper)
Audience (conference):National conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Capgemini (FRANCE)
Laboratory name:
Statistics:download
Deposited On:25 Feb 2020 15:47

Repository Staff Only: item control page