PermuteComponent Class Reference

PermuteComponent changes the order of the columns (i.e. More...

#include <nnet-simple-component.h>

Inheritance diagram for PermuteComponent:
Collaboration diagram for PermuteComponent:

Public Member Functions

 PermuteComponent ()
 
 PermuteComponent (const std::vector< int32 > &column_map)
 
virtual int32 InputDim () const
 Returns input-dimension of this component. More...
 
virtual int32 OutputDim () const
 Returns output-dimension of this component. More...
 
virtual void InitFromConfig (ConfigLine *cfl)
 Initialize, from a ConfigLine object. More...
 
void Init (const std::vector< int32 > &column_map)
 
virtual std::string Type () const
 Returns a string such as "SigmoidComponent", describing the type of the object. More...
 
virtual int32 Properties () const
 Return bitmask of the component's properties. More...
 
virtual void ZeroStats ()
 Components that provide an implementation of StoreStats should also provide an implementation of ZeroStats(), to set those stats to zero. More...
 
virtual ComponentCopy () const
 Copies component (deep copy). More...
 
virtual void * Propagate (const ComponentPrecomputedIndexes *indexes, const CuMatrixBase< BaseFloat > &in, CuMatrixBase< BaseFloat > *out) const
 Propagate function. More...
 
virtual void Backprop (const std::string &debug_info, const ComponentPrecomputedIndexes *indexes, const CuMatrixBase< BaseFloat > &, const CuMatrixBase< BaseFloat > &, const CuMatrixBase< BaseFloat > &out_deriv, void *memo, Component *to_update, CuMatrixBase< BaseFloat > *in_deriv) const
 Backprop function; depending on which of the arguments 'to_update' and 'in_deriv' are non-NULL, this can compute input-data derivatives and/or perform model update. More...
 
virtual void Scale (BaseFloat scale)
 This virtual function when called on – an UpdatableComponent scales the parameters by "scale" when called by an UpdatableComponent. More...
 
virtual void Add (BaseFloat alpha, const Component &other)
 This virtual function when called by – an UpdatableComponent adds the parameters of another updatable component, times some constant, to the current parameters. More...
 
virtual void Read (std::istream &is, bool binary)
 Read function (used after we know the type of the Component); accepts input that is missing the token that describes the component type, in case it has already been consumed. More...
 
virtual void Write (std::ostream &os, bool binary) const
 Write component to stream. More...
 
virtual std::string Info () const
 Returns some text-form information about this component, for diagnostics. More...
 
- Public Member Functions inherited from Component
virtual void StoreStats (const CuMatrixBase< BaseFloat > &in_value, const CuMatrixBase< BaseFloat > &out_value, void *memo)
 This function may store stats on average activation values, and for some component types, the average value of the derivative of the nonlinearity. More...
 
virtual void GetInputIndexes (const MiscComputationInfo &misc_info, const Index &output_index, std::vector< Index > *desired_indexes) const
 This function only does something interesting for non-simple Components. More...
 
virtual bool IsComputable (const MiscComputationInfo &misc_info, const Index &output_index, const IndexSet &input_index_set, std::vector< Index > *used_inputs) const
 This function only does something interesting for non-simple Components, and it exists to make it possible to manage optionally-required inputs. More...
 
virtual void ReorderIndexes (std::vector< Index > *input_indexes, std::vector< Index > *output_indexes) const
 This function only does something interesting for non-simple Components. More...
 
virtual ComponentPrecomputedIndexesPrecomputeIndexes (const MiscComputationInfo &misc_info, const std::vector< Index > &input_indexes, const std::vector< Index > &output_indexes, bool need_backprop) const
 This function must return NULL for simple Components. More...
 
virtual void DeleteMemo (void *memo) const
 This virtual function only needs to be overwritten by Components that return a non-NULL memo from their Propagate() function. More...
 
virtual void ConsolidateMemory ()
 This virtual function relates to memory management, and avoiding fragmentation. More...
 
 Component ()
 
virtual ~Component ()
 

Private Member Functions

void ComputeReverseColumnMap ()
 
PermuteComponentoperator= (const PermuteComponent &other)
 

Private Attributes

CuArray< int32column_map_
 
CuArray< int32reverse_column_map_
 

Additional Inherited Members

- Static Public Member Functions inherited from Component
static ComponentReadNew (std::istream &is, bool binary)
 Read component from stream (works out its type). Dies on error. More...
 
static ComponentNewComponentOfType (const std::string &type)
 Returns a new Component of the given type e.g. More...
 

Detailed Description

PermuteComponent changes the order of the columns (i.e.

the feature or activation dimensions). Output dimension i is mapped to input dimension column_map_[i], so it's like doing: for each row: for each feature/activation dimension i: output(row, i) = input(row, column_map_[i]).

The only config value it accepts is 'column-map', e.g.: column-map=0,10,1,11,...,9,19 ... which should be a permutation of a contiguous block of integers starting with 0 (i.e. something like '3,2,1,0' but not '0,4' or '0,0,2'). See the equation above for how it is used.

Definition at line 1440 of file nnet-simple-component.h.

Constructor & Destructor Documentation

◆ PermuteComponent() [1/2]

PermuteComponent ( )
inline

Definition at line 1442 of file nnet-simple-component.h.

1442 {}

◆ PermuteComponent() [2/2]

PermuteComponent ( const std::vector< int32 > &  column_map)
inline

Definition at line 1443 of file nnet-simple-component.h.

References PnormComponent::Init().

1443 { Init(column_map); }
void Init(const std::vector< int32 > &column_map)

Member Function Documentation

◆ Add()

virtual void Add ( BaseFloat  alpha,
const Component other 
)
inlinevirtual

This virtual function when called by – an UpdatableComponent adds the parameters of another updatable component, times some constant, to the current parameters.

– a NonlinearComponent (or another component that stores stats, like BatchNormComponent)– it relates to adding stats. Otherwise it will normally do nothing.

Reimplemented from Component.

Definition at line 1473 of file nnet-simple-component.h.

References Component::Info(), PnormComponent::Read(), and PnormComponent::Write().

1473 {}

◆ Backprop()

void Backprop ( const std::string &  debug_info,
const ComponentPrecomputedIndexes indexes,
const CuMatrixBase< BaseFloat > &  in_value,
const CuMatrixBase< BaseFloat > &  out_value,
const CuMatrixBase< BaseFloat > &  out_deriv,
void *  memo,
Component to_update,
CuMatrixBase< BaseFloat > *  in_deriv 
) const
virtual

Backprop function; depending on which of the arguments 'to_update' and 'in_deriv' are non-NULL, this can compute input-data derivatives and/or perform model update.

Parameters
[in]debug_infoThe component name, to be printed out in any warning messages.
[in]indexesA pointer to some information output by this class's PrecomputeIndexes function (will be NULL for simple components, i.e. those that don't do things like splicing).
[in]in_valueThe matrix that was given as input to the Propagate function. Will be ignored (and may be empty) if Properties()&kBackpropNeedsInput == 0.
[in]out_valueThe matrix that was output from the Propagate function. Will be ignored (and may be empty) if Properties()&kBackpropNeedsOutput == 0
[in]out_derivThe derivative at the output of this component.
[in]memoThis will normally be NULL, but for component types that set the flag kUsesMemo, this will be the return value of the Propagate() function that corresponds to this Backprop() function. Ownership of any pointers is not transferred to the Backprop function; DeleteMemo() will be called to delete it.
[out]to_updateIf model update is desired, the Component to be updated, else NULL. Does not have to be identical to this. If supplied, you can assume that to_update->Properties() & kUpdatableComponent is nonzero.
[out]in_derivThe derivative at the input of this component, if needed (else NULL). If Properties()&kBackpropInPlace, may be the same matrix as out_deriv. If Properties()&kBackpropAdds, this is added to by the Backprop routine, else it is set. The component code chooses which mode to work in, based on convenience.

Implements Component.

Definition at line 3996 of file nnet-simple-component.cc.

References CuMatrixBase< Real >::CopyCols(), and NVTX_RANGE.

4003  {
4004  NVTX_RANGE("PermuteComponent::Backprop");
4005  in_deriv->CopyCols(out_deriv, reverse_column_map_);
4006 }
#define NVTX_RANGE(name)
Definition: cu-common.h:143

◆ ComputeReverseColumnMap()

void ComputeReverseColumnMap ( )
private

Definition at line 3967 of file nnet-simple-component.cc.

References rnnlm::i, KALDI_ASSERT, and KALDI_ERR.

3967  {
3968  int32 dim = column_map_.Dim();
3969  KALDI_ASSERT(dim > 0);
3970  std::vector<int32> reverse_column_map_cpu(dim, -1),
3971  column_map_cpu(dim);
3972  column_map_.CopyToVec(&column_map_cpu);
3973  for (int32 i = 0; i < dim; i++) {
3974  int32 &dest = reverse_column_map_cpu[column_map_cpu[i]];
3975  if (dest != -1)
3976  KALDI_ERR << "Column map does not represent a permutation.";
3977  dest = i;
3978  }
3980  reverse_column_map_.CopyFromVec(reverse_column_map_cpu);
3981 }
void CopyFromVec(const std::vector< T > &src)
This function resizes if needed.
Definition: cu-array-inl.h:120
void CopyToVec(std::vector< T > *dst) const
This function resizes *dst if needed.
Definition: cu-array-inl.h:177
kaldi::int32 int32
#define KALDI_ERR
Definition: kaldi-error.h:147
#define KALDI_ASSERT(cond)
Definition: kaldi-error.h:185
void Resize(MatrixIndexT dim, MatrixResizeType resize_type=kSetZero)
Allocate the memory.
Definition: cu-array-inl.h:43
MatrixIndexT Dim() const
Return the vector dimension.
Definition: cu-array.h:49

◆ Copy()

Component * Copy ( ) const
virtual

Copies component (deep copy).

Implements Component.

Definition at line 3983 of file nnet-simple-component.cc.

References PermuteComponent::column_map_, and PermuteComponent::reverse_column_map_.

3983  {
3984  PermuteComponent *ans = new PermuteComponent();
3985  ans->column_map_ = column_map_;
3986  ans->reverse_column_map_ = reverse_column_map_;
3987  return ans;
3988 }

◆ Info()

std::string Info ( ) const
virtual

Returns some text-form information about this component, for diagnostics.

Starts with the type of the component. E.g. "SigmoidComponent dim=900", although most components will have much more info.

Reimplemented from Component.

Definition at line 4066 of file nnet-simple-component.cc.

References rnnlm::i, and NaturalGradientPerElementScaleComponent::Type().

4066  {
4067  std::ostringstream stream;
4068  stream << Type() << ", dim=" << column_map_.Dim();
4069  stream << " , column-map=[ ";
4070  std::vector<int32> column_map(column_map_.Dim());
4071  column_map_.CopyToVec(&column_map);
4072  int32 max_size = 5;
4073  for (size_t i = 0; i < column_map.size() && i < max_size; i++)
4074  stream << column_map[i] << ' ';
4075  if (static_cast<int32>(column_map.size()) > max_size)
4076  stream << "... ";
4077  stream << "]";
4078  return stream.str();
4079 }
void CopyToVec(std::vector< T > *dst) const
This function resizes *dst if needed.
Definition: cu-array-inl.h:177
kaldi::int32 int32
virtual std::string Type() const
Returns a string such as "SigmoidComponent", describing the type of the object.
MatrixIndexT Dim() const
Return the vector dimension.
Definition: cu-array.h:49

◆ Init()

void Init ( const std::vector< int32 > &  column_map)

Definition at line 4025 of file nnet-simple-component.cc.

References KALDI_ASSERT.

4025  {
4026  KALDI_ASSERT(column_map.size() > 0);
4027  column_map_.CopyFromVec(column_map);
4029 }
void CopyFromVec(const std::vector< T > &src)
This function resizes if needed.
Definition: cu-array-inl.h:120
#define KALDI_ASSERT(cond)
Definition: kaldi-error.h:185

◆ InitFromConfig()

void InitFromConfig ( ConfigLine cfl)
virtual

Initialize, from a ConfigLine object.

Parameters
[in]cflA ConfigLine containing any parameters that are needed for initialization. For example: "dim=100 param-stddev=0.1"

Implements Component.

Definition at line 4008 of file nnet-simple-component.cc.

References ConfigLine::GetValue(), ConfigLine::HasUnusedValues(), NaturalGradientPerElementScaleComponent::Init(), KALDI_ERR, kaldi::SplitStringToIntegers(), NaturalGradientPerElementScaleComponent::Type(), ConfigLine::UnusedValues(), and ConfigLine::WholeLine().

4008  {
4009  bool ok = true;
4010  std::string column_map_str;
4011  ok = ok && cfl->GetValue("column-map", &column_map_str);
4012  std::vector<int32> column_map;
4013  if (!SplitStringToIntegers(column_map_str, ",", true, &column_map))
4014  KALDI_ERR << "Bad initializer in PermuteComponent: column-map="
4015  << column_map_str;
4016  if (cfl->HasUnusedValues())
4017  KALDI_ERR << "Could not process these elements in initializer: "
4018  << cfl->UnusedValues();
4019  if (!ok)
4020  KALDI_ERR << "Invalid initializer for layer of type "
4021  << Type() << ": \"" << cfl->WholeLine() << "\"";
4022  Init(column_map);
4023 }
bool SplitStringToIntegers(const std::string &full, const char *delim, bool omit_empty_strings, std::vector< I > *out)
Split a string (e.g.
Definition: text-utils.h:68
#define KALDI_ERR
Definition: kaldi-error.h:147
virtual std::string Type() const
Returns a string such as "SigmoidComponent", describing the type of the object.
void Init(const std::vector< int32 > &column_map)

◆ InputDim()

virtual int32 InputDim ( ) const
inlinevirtual

Returns input-dimension of this component.

Implements Component.

Definition at line 1445 of file nnet-simple-component.h.

1445 { return column_map_.Dim(); }
MatrixIndexT Dim() const
Return the vector dimension.
Definition: cu-array.h:49

◆ operator=()

PermuteComponent& operator= ( const PermuteComponent other)
private

◆ OutputDim()

virtual int32 OutputDim ( ) const
inlinevirtual

Returns output-dimension of this component.

Implements Component.

Definition at line 1446 of file nnet-simple-component.h.

References PnormComponent::Init(), and PnormComponent::InitFromConfig().

1446 { return column_map_.Dim(); }
MatrixIndexT Dim() const
Return the vector dimension.
Definition: cu-array.h:49

◆ Propagate()

void * Propagate ( const ComponentPrecomputedIndexes indexes,
const CuMatrixBase< BaseFloat > &  in,
CuMatrixBase< BaseFloat > *  out 
) const
virtual

Propagate function.

Parameters
[in]indexesA pointer to some information output by this class's PrecomputeIndexes function (will be NULL for simple components, i.e. those that don't do things like splicing).
[in]inThe input to this component. Num-columns == InputDim().
[out]outThe output of this component. Num-columns == OutputDim(). Note: output of this component will be added to the initial value of "out" if Properties()&kPropagateAdds != 0; otherwise the output will be set and the initial value ignored. Each Component chooses whether it is more convenient implementation-wise to add or set, and the calling code has to deal with it.
Returns
Normally returns NULL, but may return a non-NULL value for components which have the flag kUsesMemo set. This value will be passed into the corresponding Backprop routine.

Implements Component.

Definition at line 3990 of file nnet-simple-component.cc.

References CuMatrixBase< Real >::CopyCols().

3992  {
3993  out->CopyCols(in, column_map_);
3994  return NULL;
3995 }

◆ Properties()

virtual int32 Properties ( ) const
inlinevirtual

Return bitmask of the component's properties.

These properties depend only on the component's type. See enum ComponentProperties.

Implements Component.

Definition at line 1452 of file nnet-simple-component.h.

References kaldi::nnet3::kSimpleComponent.

1452  {
1453  return kSimpleComponent;
1454  }

◆ Read()

void Read ( std::istream &  is,
bool  binary 
)
virtual

Read function (used after we know the type of the Component); accepts input that is missing the token that describes the component type, in case it has already been consumed.

Implements Component.

Definition at line 4031 of file nnet-simple-component.cc.

References VectorBase< Real >::Dim(), kaldi::ExpectOneOrTwoTokens(), kaldi::nnet3::ExpectToken(), rnnlm::i, Vector< Real >::Read(), and kaldi::ReadIntegerVector().

4031  {
4032  ExpectOneOrTwoTokens(is, binary, "<PermuteComponent>", "<ColumnMap>");
4033  std::vector<int32> column_map;
4034  if (binary && is.peek() == 'F') {
4035  // back-compatibility code [temporary]
4036  Vector<BaseFloat> float_map;
4037  float_map.Read(is, binary);
4038  column_map.resize(float_map.Dim());
4039  for (int32 i = 0; i < float_map.Dim(); i++) {
4040  // note: casting truncates toward zero: add 0.5 to approximate rounding.
4041  column_map[i] = static_cast<int32>(float_map(i) + 0.5);
4042  }
4043  // the next line is a workaround for a bug in the old
4044  // writing code, which now causes an assert failure. it's only
4045  // valid for the permutations we're currently using. anyway all this
4046  // code is only temporary.
4047  column_map.back() = float_map.Dim() - 1;
4048  } else {
4049  ReadIntegerVector(is, binary, &column_map);
4050  }
4051  column_map_.CopyFromVec(column_map);
4052  ExpectToken(is, binary, "</PermuteComponent>");
4054 }
void CopyFromVec(const std::vector< T > &src)
This function resizes if needed.
Definition: cu-array-inl.h:120
kaldi::int32 int32
void ExpectOneOrTwoTokens(std::istream &is, bool binary, const std::string &token1, const std::string &token2)
This function is like ExpectToken but for two tokens, and it will either accept token1 and then token...
Definition: text-utils.cc:536
void ReadIntegerVector(std::istream &is, bool binary, std::vector< T > *v)
Function for reading STL vector of integer types.
Definition: io-funcs-inl.h:232
static void ExpectToken(const std::string &token, const std::string &what_we_are_parsing, const std::string **next_token)

◆ Scale()

virtual void Scale ( BaseFloat  scale)
inlinevirtual

This virtual function when called on – an UpdatableComponent scales the parameters by "scale" when called by an UpdatableComponent.

– a Nonlinear component (or another component that stores stats, like BatchNormComponent)– it relates to scaling activation stats, not parameters. Otherwise it will normally do nothing.

Reimplemented from Component.

Definition at line 1472 of file nnet-simple-component.h.

1472 {}

◆ Type()

virtual std::string Type ( ) const
inlinevirtual

Returns a string such as "SigmoidComponent", describing the type of the object.

Implements Component.

Definition at line 1450 of file nnet-simple-component.h.

1450 { return "PermuteComponent"; }

◆ Write()

void Write ( std::ostream &  os,
bool  binary 
) const
virtual

Write component to stream.

Implements Component.

Definition at line 4056 of file nnet-simple-component.cc.

References kaldi::WriteIntegerVector(), and kaldi::WriteToken().

4056  {
4057  WriteToken(os, binary, "<PermuteComponent>");
4058  WriteToken(os, binary, "<ColumnMap>");
4059  std::ostringstream buffer;
4060  std::vector<int32> column_map;
4061  column_map_.CopyToVec(&column_map);
4062  WriteIntegerVector(os, binary, column_map);
4063  WriteToken(os, binary, "</PermuteComponent>");
4064 }
void CopyToVec(std::vector< T > *dst) const
This function resizes *dst if needed.
Definition: cu-array-inl.h:177
void WriteToken(std::ostream &os, bool binary, const char *token)
The WriteToken functions are for writing nonempty sequences of non-space characters.
Definition: io-funcs.cc:134
void WriteIntegerVector(std::ostream &os, bool binary, const std::vector< T > &v)
Function for writing STL vectors of integer types.
Definition: io-funcs-inl.h:198

◆ ZeroStats()

virtual void ZeroStats ( )
inlinevirtual

Components that provide an implementation of StoreStats should also provide an implementation of ZeroStats(), to set those stats to zero.

Other components that store other types of statistics (e.g. regarding gradient clipping) should implement ZeroStats() also.

Reimplemented from Component.

Definition at line 1456 of file nnet-simple-component.h.

References PnormComponent::Backprop(), PnormComponent::Copy(), and PnormComponent::Propagate().

1456 {}

Member Data Documentation

◆ column_map_

CuArray<int32> column_map_
private

Definition at line 1483 of file nnet-simple-component.h.

Referenced by PermuteComponent::Copy().

◆ reverse_column_map_

CuArray<int32> reverse_column_map_
private

Definition at line 1486 of file nnet-simple-component.h.

Referenced by PermuteComponent::Copy().


The documentation for this class was generated from the following files: