Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) ParSys
Large-scale Spectral Clustering for GPU-based Platforms
Guanlin He

24 March 2020, 10h30
Salle/Bat : 465/PCRI-N
Contact :

Activités de recherche : Calcul à haute performance

Résumé :
Clustering is one of the most important tasks in machine learning and data analysis. It aims at exploring the intrinsic structure of data by grouping them into meaningful classes in an unsupervised way. Based on algebraic graph theory, spectral clustering has attracted extensive attention for its fundamental advantages (e.g. global high-quality solution, able to discover arbitrary shaped clusters) compared to traditional clustering algorithms (e.g., k-means). However, spectral clustering has a high-order computational complexity O(n^3) (where n is the number of data instances), especially for eigenvector computations, which becomes an obstacle for its generalization to large-scale applications. This talk will give a global and structured view of the state-of-art of spectral clustering and propose some ideas of parallelization by leveraging GPU-based massively parallel architectures to address large problems.

Pour en savoir plus :
Séminaires
Programming computing media (reporté)
Combinatoire
Friday 18 September 2020 - 14h30
Salle : 445 - PCRI-N
Frédéric Gruau .............................................

forum-dev Continuous Integration
Friday 05 June 2020 - 10h00
Salle : 0 - 650
Erik Bray .............................................

Large-scale Spectral Clustering for GPU-based Plat
Calcul à haute performance
Tuesday 24 March 2020 - 10h30
Salle : 465 - PCRI-N
Guanlin He .............................................

Recherche Opérationnelle à Google
Optimisation combinatoire et stochastique
Thursday 12 March 2020 - 14h30
Salle : 445 - PCRI-N
Laurent Perron .............................................

Forum dev-LRI
Wednesday 05 February 2020 - 14h00
Salle : 455 - PCRI-N
Erik Bray .............................................