viterbi.h

Go to the documentation of this file.

//
//    FreeLing - Open Source Language Analyzers
//
//    Copyright (C) 2014   TALP Research Center
//                         Universitat Politecnica de Catalunya
//
//    This library is free software; you can redistribute it and/or
//    modify it under the terms of the GNU Affero General Public
//    License as published by the Free Software Foundation; either
//    version 3 of the License, or (at your option) any later version.
//
//    This library is distributed in the hope that it will be useful,
//    but WITHOUT ANY WARRANTY; without even the implied warranty of
//    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
//    Affero General Public License for more details.
//
//    You should have received a copy of the GNU Affero General Public
//    License along with this library; if not, write to the Free Software
//    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
//
//    contact: Lluis Padro (padro@lsi.upc.es)
//             TALP Research Center
//             despatx C6.212 - Campus Nord UPC
//             08034 Barcelona.  SPAIN
//

#ifndef _VITERBI
#define _VITERBI

#include <math.h>
#include <vector>
#include <string>

namespace freeling {

  //---------- Visible Viterbi Class  ----------------------------------


  class vis_viterbi {

  private:
    int N;
    std::vector<double> p_ini;
    std::vector<std::vector<double> > p_trans;
    bool use_softmax;
    void softmax(double* p) const;
    double ZERO_logprob;    

  public:
    vis_viterbi (const std::wstring &);

    std::vector<int> find_best_path (std::vector<double*>&) const;
  };

} // namespace

#endif