Nearest neighbor regression model. More...
#include <shark/Models/NearestNeighborRegression.h>
Public Types | |
enum | DistanceWeights { UNIFORM, ONE_OVER_DISTANCE } |
Type of distance-based weights. More... | |
typedef AbstractNearestNeighbors< InputType, RealVector > | NearestNeighbors |
typedef base_type::BatchInputType | BatchInputType |
typedef base_type::BatchOutputType | BatchOutputType |
Public Types inherited from shark::AbstractModel< InputType, RealVector > | |
enum | Feature |
typedef InputType | InputType |
Defines the input type of the model. More... | |
typedef RealVector | OutputType |
Defines the output type of the model. More... | |
typedef Batch< InputType >::type | BatchInputType |
defines the batch type of the input type. More... | |
typedef Batch< OutputType >::type | BatchOutputType |
defines the batch type of the output type More... | |
typedef TypedFlags< Feature > | Features |
typedef TypedFeatureNotAvailableException< Feature > | FeatureNotAvailableException |
Public Member Functions | |
NearestNeighborRegression (NearestNeighbors const *algorithm, unsigned int neighbors=3) | |
Constructor. More... | |
std::string | name () const |
From INameable: return the class name. More... | |
unsigned int | neighbors () const |
return the number of neighbors More... | |
void | setNeighbors (unsigned int neighbors) |
set the number of neighbors More... | |
DistanceWeights | getDistanceWeightType () const |
query the way distances enter as weights More... | |
void | setDistanceWeightType (DistanceWeights dw) |
set the way distances enter as weights More... | |
virtual RealVector | parameterVector () const |
get internal parameters of the model More... | |
virtual void | setParameterVector (RealVector const &newParameters) |
set internal parameters of the model More... | |
virtual std::size_t | numberOfParameters () const |
return the size of the parameter vector More... | |
boost::shared_ptr< State > | createState () const |
Creates an internal state of the model. More... | |
void | eval (BatchInputType const &patterns, BatchOutputType &output, State &state) const |
soft k-nearest-neighbor prediction More... | |
void | read (InArchive &archive) |
from ISerializable, reads a model from an archive More... | |
void | write (OutArchive &archive) const |
from ISerializable, writes a model to an archive More... | |
Public Member Functions inherited from shark::AbstractModel< InputType, RealVector > | |
AbstractModel () | |
virtual | ~AbstractModel () |
const Features & | features () const |
virtual void | updateFeatures () |
bool | hasFirstParameterDerivative () const |
Returns true when the first parameter derivative is implemented. More... | |
bool | hasSecondParameterDerivative () const |
Returns true when the second parameter derivative is implemented. More... | |
bool | hasFirstInputDerivative () const |
Returns true when the first input derivative is implemented. More... | |
bool | hasSecondInputDerivative () const |
Returns true when the second parameter derivative is implemented. More... | |
bool | isSequential () const |
virtual void | eval (BatchInputType const &patterns, BatchOutputType &outputs) const |
Standard interface for evaluating the response of the model to a batch of patterns. More... | |
virtual void | eval (InputType const &pattern, OutputType &output) const |
Standard interface for evaluating the response of the model to a single pattern. More... | |
Data< OutputType > | operator() (Data< InputType > const &patterns) const |
Model evaluation as an operator for a whole dataset. This is a convenience function. More... | |
OutputType | operator() (InputType const &pattern) const |
Model evaluation as an operator for a single pattern. This is a convenience function. More... | |
BatchOutputType | operator() (BatchInputType const &patterns) const |
Model evaluation as an operator for a single pattern. This is a convenience function. More... | |
virtual void | weightedParameterDerivative (BatchInputType const &pattern, BatchOutputType const &coefficients, State const &state, RealVector &derivative) const |
calculates the weighted sum of derivatives w.r.t the parameters. More... | |
virtual void | weightedParameterDerivative (BatchInputType const &pattern, BatchOutputType const &coefficients, Batch< RealMatrix >::type const &errorHessian, State const &state, RealVector &derivative, RealMatrix &hessian) const |
calculates the weighted sum of derivatives w.r.t the parameters More... | |
virtual void | weightedInputDerivative (BatchInputType const &pattern, BatchOutputType const &coefficients, State const &state, BatchInputType &derivative) const |
calculates the weighted sum of derivatives w.r.t the inputs More... | |
virtual void | weightedInputDerivative (BatchInputType const &pattern, BatchOutputType const &coefficients, typename Batch< RealMatrix >::type const &errorHessian, State const &state, RealMatrix &derivative, Batch< RealMatrix >::type &hessian) const |
calculates the weighted sum of derivatives w.r.t the inputs More... | |
virtual void | weightedDerivatives (BatchInputType const &patterns, BatchOutputType const &coefficients, State const &state, RealVector ¶meterDerivative, BatchInputType &inputDerivative) const |
calculates weighted input and parameter derivative at the same time More... | |
Public Member Functions inherited from shark::IParameterizable | |
virtual | ~IParameterizable () |
Public Member Functions inherited from shark::INameable | |
virtual | ~INameable () |
Public Member Functions inherited from shark::ISerializable | |
virtual | ~ISerializable () |
Virtual d'tor. More... | |
void | load (InArchive &archive, unsigned int version) |
Versioned loading of components, calls read(...). More... | |
void | save (OutArchive &archive, unsigned int version) const |
Versioned storing of components, calls write(...). More... | |
BOOST_SERIALIZATION_SPLIT_MEMBER () | |
Protected Attributes | |
NearestNeighbors const * | m_algorithm |
unsigned int | m_classes |
number of classes More... | |
unsigned int | m_neighbors |
number of neighbors to be taken into account More... | |
DistanceWeights | m_distanceWeights |
type of distance-based weights computation More... | |
Protected Attributes inherited from shark::AbstractModel< InputType, RealVector > | |
Features | m_features |
Nearest neighbor regression model.
The NearestNeighborClassifier predicts a class label according to a local majority decision among its k nearest neighbors. It is not specified how ties are broken.
InputType | Type of input data |
tree_type | Type of binary tree for nearest neighbor search. See KDTree and LCTree for Euclidean distance, and KHCTree for kernel distance. |
Definition at line 54 of file NearestNeighborRegression.h.
typedef base_type::BatchInputType shark::NearestNeighborRegression< InputType >::BatchInputType |
Definition at line 60 of file NearestNeighborRegression.h.
typedef base_type::BatchOutputType shark::NearestNeighborRegression< InputType >::BatchOutputType |
Definition at line 61 of file NearestNeighborRegression.h.
typedef AbstractNearestNeighbors<InputType,RealVector> shark::NearestNeighborRegression< InputType >::NearestNeighbors |
Definition at line 58 of file NearestNeighborRegression.h.
enum shark::NearestNeighborRegression::DistanceWeights |
Type of distance-based weights.
Enumerator | |
---|---|
UNIFORM | uniform (= no) distance-based weights |
ONE_OVER_DISTANCE | weight each neighbor's label with 1/distance |
Definition at line 64 of file NearestNeighborRegression.h.
|
inline |
Constructor.
algorithm | the used algorithm for nearst neighbor search |
neighbors | number of neighbors |
Definition at line 74 of file NearestNeighborRegression.h.
|
inlinevirtual |
Creates an internal state of the model.
The state is needed when the derivatives are to be calculated. Eval can store a state which is then reused to speed up the calculations of the derivatives. This also allows eval to be evaluated in parallel!
Reimplemented from shark::AbstractModel< InputType, RealVector >.
Definition at line 124 of file NearestNeighborRegression.h.
References shark::AbstractModel< InputType, RealVector >::eval().
|
inlinevirtual |
soft k-nearest-neighbor prediction
Implements shark::AbstractModel< InputType, RealVector >.
Definition at line 131 of file NearestNeighborRegression.h.
References shark::batchSize(), shark::AbstractNearestNeighbors< InputType, LabelType >::getNeighbors(), shark::NearestNeighborRegression< InputType >::m_algorithm, shark::NearestNeighborRegression< InputType >::m_distanceWeights, shark::NearestNeighborRegression< InputType >::m_neighbors, shark::NearestNeighborRegression< InputType >::neighbors(), remora::noalias(), remora::row(), shark::NearestNeighborRegression< InputType >::UNIFORM, and w.
|
inline |
query the way distances enter as weights
Definition at line 96 of file NearestNeighborRegression.h.
References shark::NearestNeighborRegression< InputType >::m_distanceWeights.
|
inlinevirtual |
From INameable: return the class name.
Reimplemented from shark::INameable.
Definition at line 81 of file NearestNeighborRegression.h.
|
inline |
return the number of neighbors
Definition at line 86 of file NearestNeighborRegression.h.
References shark::NearestNeighborRegression< InputType >::m_neighbors.
Referenced by shark::NearestNeighborRegression< InputType >::eval(), and shark::NearestNeighborRegression< InputType >::setNeighbors().
|
inlinevirtual |
return the size of the parameter vector
Reimplemented from shark::IParameterizable.
Definition at line 120 of file NearestNeighborRegression.h.
|
inlinevirtual |
get internal parameters of the model
Reimplemented from shark::IParameterizable.
Definition at line 104 of file NearestNeighborRegression.h.
References shark::NearestNeighborRegression< InputType >::m_neighbors.
|
inlinevirtual |
from ISerializable, reads a model from an archive
Reimplemented from shark::AbstractModel< InputType, RealVector >.
Definition at line 160 of file NearestNeighborRegression.h.
References shark::NearestNeighborRegression< InputType >::m_classes, and shark::NearestNeighborRegression< InputType >::m_neighbors.
|
inline |
set the way distances enter as weights
Definition at line 100 of file NearestNeighborRegression.h.
References shark::NearestNeighborRegression< InputType >::m_distanceWeights.
|
inline |
set the number of neighbors
Definition at line 91 of file NearestNeighborRegression.h.
References shark::NearestNeighborRegression< InputType >::m_neighbors, and shark::NearestNeighborRegression< InputType >::neighbors().
|
inlinevirtual |
set internal parameters of the model
Reimplemented from shark::IParameterizable.
Definition at line 111 of file NearestNeighborRegression.h.
References shark::NearestNeighborRegression< InputType >::m_neighbors, and SHARK_RUNTIME_CHECK.
|
inlinevirtual |
from ISerializable, writes a model to an archive
Reimplemented from shark::AbstractModel< InputType, RealVector >.
Definition at line 166 of file NearestNeighborRegression.h.
References shark::NearestNeighborRegression< InputType >::m_classes, and shark::NearestNeighborRegression< InputType >::m_neighbors.
|
protected |
Definition at line 172 of file NearestNeighborRegression.h.
Referenced by shark::NearestNeighborRegression< InputType >::eval().
|
protected |
number of classes
Definition at line 175 of file NearestNeighborRegression.h.
Referenced by shark::NearestNeighborRegression< InputType >::read(), and shark::NearestNeighborRegression< InputType >::write().
|
protected |
type of distance-based weights computation
Definition at line 181 of file NearestNeighborRegression.h.
Referenced by shark::NearestNeighborRegression< InputType >::eval(), shark::NearestNeighborRegression< InputType >::getDistanceWeightType(), and shark::NearestNeighborRegression< InputType >::setDistanceWeightType().
|
protected |
number of neighbors to be taken into account
Definition at line 178 of file NearestNeighborRegression.h.
Referenced by shark::NearestNeighborRegression< InputType >::eval(), shark::NearestNeighborRegression< InputType >::neighbors(), shark::NearestNeighborRegression< InputType >::parameterVector(), shark::NearestNeighborRegression< InputType >::read(), shark::NearestNeighborRegression< InputType >::setNeighbors(), shark::NearestNeighborRegression< InputType >::setParameterVector(), and shark::NearestNeighborRegression< InputType >::write().