Difference: ReweightDoc (1 vs. 6)

Revision 62018-04-27 - MichaelRiley

Line: 1 to 1
 
META TOPICPARENT name="FstQuickTour"

Reweight

Line: 19 to 19
 enum ReweightType { REWEIGHT_TO_INITIAL, REWEIGHT_TO_FINAL }; template void Reweight(MutableFst *fst, vector potential, ReweightType type)
Changed:
<
<
| %DOX{namespacefst.html#Reweight[doc]}% |
>
>
|
 |
fstreweight [--opts] a.fst potentials.txt out.fst
    --to_final: type = bool, default = false
      Push/reweight to final (vs. to initial) states
Changed:
<
<
| |
>
>
|
 

Complexity

Revision 52007-07-11 - MichaelRiley

Line: 1 to 1
 
META TOPICPARENT name="FstQuickTour"

Reweight

Description

This operation reweights an FST according to the potentials and in the direction

Changed:
<
<
specified by the user. Weight needs to be left distributive when reweighting towards the initial state and right distributive when reweighting towards the final states.

An arc of weight w, with an origin state of potential p and

>
>
specified by the user. An arc of weight w, with an origin state of potential p and
 destination state of potential q, is reweighted by p -1 ⊗ (wq) when reweighting towards the initial state and by (pw) ⊗ q -1 when reweighting towards the final states.
Added:
>
>
The weights need to be left distributive when reweighting towards the initial state and right distributive when reweighting towards the final states (valid for TropicalWeight and LogWeight).
 

Usage

|

Revision 42007-07-05 - CyrilAllauzen

Line: 1 to 1
 
META TOPICPARENT name="FstQuickTour"

Reweight

Revision 32007-07-05 - CyrilAllauzen

Line: 1 to 1
 
META TOPICPARENT name="FstQuickTour"

Reweight

Line: 10 to 10
 distributive when reweighting towards the final states.

An arc of weight w, with an origin state of potential p and

Changed:
<
<
destination state of potential q, is reweighted by p-1 ⊗ (w ⊗ q) when reweighting towards the initial state and by (p ⊗ w) ⊗ q-1 when reweighting
>
>
destination state of potential q, is reweighted by p -1 ⊗ ( wq ) when reweighting towards the initial state and by ( pw ) ⊗ q -1 when reweighting
 towards the final states.

Usage

Revision 22007-07-04 - CyrilAllauzen

Line: 1 to 1
 
META TOPICPARENT name="FstQuickTour"

Reweight

Description

Changed:
<
<
Reweight an FST according to the potentials and in the direction
>
>
This operation reweights an FST according to the potentials and in the direction
 specified by the user. Weight needs to be left distributive when reweighting towards the initial state and right distributive when reweighting towards the final states.
Line: 24 to 24
 |
fstreweight [--opts] a.fst potentials.txt out.fst
    --to_final: type = bool, default = false
Added:
>
>
Push/reweight to final (vs. to initial) states
  | |
Deleted:
<
<

Examples

 

Complexity

Reweight:

Revision 12007-07-04 - CyrilAllauzen

Line: 1 to 1
Added:
>
>
META TOPICPARENT name="FstQuickTour"

Reweight

Description

Reweight an FST according to the potentials and in the direction specified by the user. Weight needs to be left distributive when reweighting towards the initial state and right distributive when reweighting towards the final states.

An arc of weight w, with an origin state of potential p and destination state of potential q, is reweighted by p-1 ⊗ (w ⊗ q) when reweighting towards the initial state and by (p ⊗ w) ⊗ q-1 when reweighting towards the final states.

Usage

enum ReweightType { REWEIGHT_TO_INITIAL, REWEIGHT_TO_FINAL };
template <class Arc>
void Reweight(MutableFst<Arc> *fst, vector<typename Arc::Weight> potential, ReweightType type)
%DOX{namespacefst.html#Reweight[doc]}%
fstreweight [--opts] a.fst potentials.txt out.fst
    --to_final: type = bool, default = false
 

Examples

Complexity

Reweight:

  • Time: O(V + E)
  • Space: O(V + E)
where V = # of states and E = # of arcs.

-- CyrilAllauzen - 04 Jul 2007

 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2019 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback