ALP User Documentation  0.8.preview
Algebraic Programming User Documentation
Namespaces | Functions
kmeans.hpp File Reference

Implements k-means. More...

Go to the source code of this file.

Namespaces

 grb
 The ALP/GraphBLAS namespace.
 
 grb::algorithms
 The namespace for ALP/GraphBLAS algorithms.
 

Functions

template<Descriptor descr = descriptors::no_operation, typename IOType = double, class Operator = operators::square_diff< IOType, IOType, IOType >>
RC kmeans_iteration (Matrix< IOType > &K, Vector< std::pair< size_t, IOType > > &clusters_and_distances, const Matrix< IOType > &X, const size_t max_iter=1000, const Operator &dist_op=Operator())
 The kmeans iteration given an initialisation. More...
 
template<Descriptor descr = descriptors::no_operation, typename IOType = double, class Operator = operators::square_diff< IOType, IOType, IOType >>
RC kpp_initialisation (Matrix< IOType > &K, const Matrix< IOType > &X, const Operator &dist_op=Operator())
 a simple implementation of the k++ initialisation algorithm for kmeans More...
 

Detailed Description

Implements k-means.

The state of the algorithms defined within are experimental.

Author
Verner Vlacic