elkan_kmeans.hpp

Go to the documentation of this file.

#ifndef MLPACK_METHODS_KMEANS_ELKAN_KMEANS_HPP
#define MLPACK_METHODS_KMEANS_ELKAN_KMEANS_HPP

namespace mlpack {
namespace kmeans {

template<typename MetricType, typename MatType>
class ElkanKMeans
{
 public:
  ElkanKMeans(const MatType& dataset, MetricType& metric);

  double Iterate(const arma::mat& centroids,
                 arma::mat& newCentroids,
                 arma::Col<size_t>& counts);

  size_t DistanceCalculations() const { return distanceCalculations; }

 private:
  const MatType& dataset;
  MetricType& metric;

  arma::mat clusterDistances;
  arma::vec minClusterDistances;

  arma::Col<size_t> assignments;

  arma::vec upperBounds;
  arma::mat lowerBounds;

  size_t distanceCalculations;
};

} // namespace kmeans
} // namespace mlpack

// Include implementation.
#include "elkan_kmeans_impl.hpp"

#endif