kmeans.hpp File Reference

Implements k-means. More...

Go to the source code of this file.

Namespaces
namespace	grb
	The ALP/GraphBLAS namespace.
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.
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

Detailed Description

Implements k-means.

The state of the algorithms defined within are experimental.

Author

Verner Vlacic