Clustering algorithms and a bit of CUDA

Written by Jiří Skála

Jiří Skála

University of West Bohemia

Seminar in Czech
May 17, 2010 at 14:00
University of West Bohemia, UL411

Abstract

V přednášce bude předvedena dynamická hierarchická triangulace clusterovaných dat, která nyní funguje už i ve 3D. Následně se krátce podíváme na binární dělení prostoru, které řešíme pro kolegu Bittnera.

Další výklad se podrobně zaměří na algoritmus clusterování facility location. Konkrétně na více či méně úspěšné pokusy o jeho urychlení pomocí datových struktur a paralelizace. Následně se budeme věnovat jinému, přirozenějšímu kritériu pro tvorbu clusterů. Dospějeme až k algoritmu complete-link, který se pro nové kritérium výborně hodí.

V závěru přednášky se svezeme na módní vlně - ukážeme si implementaci algoritmu complete-link na GPU s architekturou CUDA. Bude-li mezi posluchači zájem, předvedeme si na konci přednášky praktickou tvorbu triviálního programu využívajícího architekturu CUDA.