Kmeans.hh

Go to the documentation of this file.

/*
 * Copyright (C) 2014 Open Source Robotics Foundation
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 *
*/
#ifndef _IGNITION_KMEANS_HH_
#define _IGNITION_KMEANS_HH_

#include <vector>
#include <ignition/math/Vector3.hh>
#include <ignition/math/Helpers.hh>

namespace ignition
{
  namespace math
  {
    class IGNITION_VISIBLE Kmeans
    {
      public: Kmeans(const std::vector<Vector3d> &_obs);

      public: virtual ~Kmeans() = default;

      public: std::vector<Vector3d> Observations() const;

      public: bool Observations(const std::vector<Vector3d> &_obs);

      public: bool AppendObservations(const std::vector<Vector3d> &_obs);

      public: bool Cluster(int _k,
                           std::vector<Vector3d> &_centroids,
                           std::vector<unsigned int> &_labels);

      private: unsigned int ClosestCentroid(const Vector3d &_p) const;

      private: std::vector<Vector3d> obs;

      private: std::vector<Vector3d> centroids;

      private: std::vector<unsigned int> labels;

      private: std::vector<Vector3d> sums;

      private: std::vector<unsigned int> counters;
    };
  }
}

#endif