OutermostClusterizer1D< T > Class Template Reference

#include <OutermostClusterizer1D.h>

Inheritance diagram for OutermostClusterizer1D< T >:

Public Member Functions
OutermostClusterizer1D *	clone () const override
std::pair< std::vector < Cluster1D< T > >, std::vector< const T * > >	operator() (const std::vector< Cluster1D< T > > &) const override
	OutermostClusterizer1D (const WeightEstimator< T > &est=TrivialWeightEstimator< T >())
	OutermostClusterizer1D (const OutermostClusterizer1D &)
	~OutermostClusterizer1D () override
Public Member Functions inherited from Clusterizer1D< T >
virtual	~Clusterizer1D ()

Private Attributes
WeightEstimator< T > *	theEstimator

Detailed Description

template<class T>
class OutermostClusterizer1D< T >

Produces two clusters for each end of the 1d data points. It then puts 50 % of the points in each cluster.

Definition at line 20 of file OutermostClusterizer1D.h.

Constructor & Destructor Documentation

template<class T >

OutermostClusterizer1D< T >::OutermostClusterizer1D

(

const WeightEstimator< T > &

est = TrivialWeightEstimator<T>()

)

Parameters

fraction

fraction of values that will be considered to be 'in'.

Definition at line 47 of file OutermostClusterizer1D.h.

: theEstimator(est.clone()) {}

template<class T>

OutermostClusterizer1D< T >::OutermostClusterizer1D

(

const OutermostClusterizer1D< T > &

)

template<class T >

OutermostClusterizer1D< T >::~OutermostClusterizer1D ( )

override

Definition at line 50 of file OutermostClusterizer1D.h.

                                                   {
  delete theEstimator;
}

Member Function Documentation

template<class T >

OutermostClusterizer1D< T > * OutermostClusterizer1D< T >::clone ( void  ) const

overridevirtual

Implements Clusterizer1D< T >.

Definition at line 55 of file OutermostClusterizer1D.h.

                                                                  {
  return new OutermostClusterizer1D<T>(*this);
}

template<class T >

std::pair< std::vector< Cluster1D< T > >, std::vector< const T * > > OutermostClusterizer1D< T >::operator() ( const std::vector< Cluster1D< T > > &  ov ) const

overridevirtual

Implements Clusterizer1D< T >.

Definition at line 60 of file OutermostClusterizer1D.h.

References mps_fire::i, runTheMatrix::ret, createJobs::tmp, and findQualityFiles::v.

                                              {
  using namespace Clusterizer1DCommons;
  typedef Cluster1D<T> Cluster1D;
  std::vector<const T*> unusedtracks;

  switch (ov.size()) {
    case 0:
      throw Clustering1DException("[OutermostClusterizer1D] no values given");
    case 1: {
      std::pair<std::vector<Cluster1D>, std::vector<const T*> > ret(ov, unusedtracks);
      return ret;
    };
    case 2: {
      std::pair<std::vector<Cluster1D>, std::vector<const T*> > ret(ov, unusedtracks);
      return ret;
    };
  };

  std::vector<Cluster1D> v = ov;
  sort(v.begin(), v.end(), ComparePairs<T>());
  std::vector<Cluster1D> sols;
  int sze = v.size() / 2;
  Cluster1D tmp = v[0];
  Cluster1DMerger<T> merger(*theEstimator);
  // merge the inner half to the primary cluster
  for (typename std::vector<Cluster1D>::const_iterator i = v.begin() + 1; i != v.begin() + sze; ++i) {
    tmp = merger(tmp, *i);
  }
  sols.push_back(tmp);
  tmp = v[sze];
  for (typename std::vector<Cluster1D>::const_iterator i = v.begin() + sze + 1; i != v.end(); ++i) {
    tmp = merger(tmp, *i);
  }
  sols.push_back(tmp);

  std::pair<std::vector<Cluster1D>, std::vector<const T*> > ret(sols, unusedtracks);
  return ret;
}

Member Data Documentation

template<class T>

WeightEstimator<T>* OutermostClusterizer1D< T >::theEstimator

private

Definition at line 34 of file OutermostClusterizer1D.h.