PLearn 0.1
SmoothedProbSparseMatrix.h
Go to the documentation of this file.
00001 // -*- C++ -*-
00002 
00003 // PLearn (A C++ Machine Learning Library)
00004 // Copyright (C) 2003 Christopher Kermorvant
00005 //
00006 
00007 // Redistribution and use in source and binary forms, with or without
00008 // modification, are permitted provided that the following conditions are met:
00009 // 
00010 //  1. Redistributions of source code must retain the above copyright
00011 //     notice, this list of conditions and the following disclaimer.
00012 // 
00013 //  2. Redistributions in binary form must reproduce the above copyright
00014 //     notice, this list of conditions and the following disclaimer in the
00015 //     documentation and/or other materials provided with the distribution.
00016 // 
00017 //  3. The name of the authors may not be used to endorse or promote
00018 //     products derived from this software without specific prior written
00019 //     permission.
00020 // 
00021 // THIS SOFTWARE IS PROVIDED BY THE AUTHORS ``AS IS'' AND ANY EXPRESS OR
00022 // IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
00023 // OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN
00024 // NO EVENT SHALL THE AUTHORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
00025 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED
00026 // TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
00027 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
00028 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
00029 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
00030 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
00031 // 
00032 // This file is part of the PLearn library. For more information on the PLearn
00033 // library, go to the PLearn Web site at www.plearn.org
00034 
00037 #ifndef SmoothedProbSparseMatrix_INC
00038 #define SmoothedProbSparseMatrix_INC
00039 
00040 #include <plearn/math/ProbSparseMatrix.h>
00041 #include <plearn/math/TMat.h>
00042 #define PROB_PREC 0.0001
00043 namespace PLearn {
00044 using namespace std;
00045 
00046 class SmoothedProbSparseMatrix : public ProbSparseMatrix
00047 {
00048 protected:
00049     // Smoothing Method :
00050     // 0 : no smoothing!
00051     // 1 : laplace
00052     // 2 : discount - backoff
00053     // 3 :  discount - backoff non shadowing
00054     int smoothingMethod;  
00055 
00056     // Precomputed nomalization sum;
00057     Vec normalizationSum;
00058     // Backoff distribution
00059     Vec backoffDist;
00060     Vec backoffNormalization;
00061     // Store discounted mass in case of Backoff smoothing
00062     Vec discountedMass;
00063 public:
00064 
00065     bool checkCondProbIntegrity();
00066     SmoothedProbSparseMatrix(int n_rows = 0, int n_cols = 0, string name = "pXY", int mode = ROW_WISE, bool double_access = false);
00067     void normalizeCondLaplace(ProbSparseMatrix& nXY, bool clear_nXY = false);
00068     void normalizeCondBackoff(ProbSparseMatrix& nXY, real disc, Vec& bDist,bool clear_nXY,bool shadow);
00069     string getClassName() const { return "SmoothedProbSparseMatrix"; }
00070     real get(int i,int j);
00071     void write(PStream& out) const;
00072     void read(PStream& in);
00073 
00074 };
00075 
00076 // WARNING : do not use this object, it is in developement. CK-11/2003
00077 class ComplementedProbSparseMatrix : public ProbSparseMatrix
00078 {
00079 protected:
00080 
00081     real grandSum;
00082     Vec rowSum;
00083     Vec columnSum;
00084 
00085 public:
00086     void complement(ProbSparseMatrix& nXY, bool clear_nXY = false);
00087     real get(int i,int j);
00088     bool checkCondProbIntegrity();
00089 };
00090 
00091 
00092 
00093 } // end of namespace PLearn
00094 
00095 #endif
00096 
00097 
00098 /*
00099   Local Variables:
00100   mode:c++
00101   c-basic-offset:4
00102   c-file-style:"stroustrup"
00103   c-file-offsets:((innamespace . 0)(inline-open . 0))
00104   indent-tabs-mode:nil
00105   fill-column:79
00106   End:
00107 */
00108 // vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:encoding=utf-8:textwidth=79 :
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines