kmcudaR: 'Yinyang' K-Means and K-NN using NVIDIA CUDA
Version 1.0.0

K-means implementation is based on "Yinyang K-Means: A Drop-In Replacement of the Classic K-Means with Consistent Speedup". While it introduces some overhead and many conditional clauses which are bad for CUDA, it still shows 1.6-2x speedup against the Lloyd algorithm. K-nearest neighbors employ the same triangle inequality idea and require precalculated centroids and cluster assignments, similar to the flattened ball tree.

Getting started

Package details

AuthorVadim Markovtsev, Charles Determan
Date of publication2017-05-03 15:51:52 UTC
MaintainerCharles Determan <[email protected]>
LicenseMIT + file LICENSE
Package repositoryView on CRAN
Installation Install the latest version of this package by entering the following in R:

Try the kmcudaR package in your browser

Any scripts or data that you put into this service are public.

kmcudaR documentation built on May 29, 2017, 2:46 p.m.