PLearn 0.1
|
00001 // -*- C++ -*- 00002 00003 // DTWKernel.h 00004 // 00005 // Copyright (C) 2007 Xavier Saint-Mleux, ApSTAT Technologies inc. 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 00035 // Authors: Xavier Saint-Mleux 00036 00040 #ifndef DTWKernel_INC 00041 #define DTWKernel_INC 00042 00043 #include <plearn/ker/Kernel.h> 00044 00045 namespace PLearn { 00046 00055 class DTWKernel : public Kernel 00056 { 00057 typedef Kernel inherited; 00058 00059 public: 00060 00061 //##### Typedefs ######################################################## 00062 00063 // ** Local path constraints: 00064 00066 typedef pair<pair<int, int>, real> LocalStep; 00067 00069 typedef TVec<LocalStep> LocalPath; 00070 00071 //##### Public Build Options ############################################ 00072 00074 int subvec_length; 00075 00077 TVec<LocalPath> local_paths; 00078 00080 string distance_type; 00081 00083 int max_time_deviation; 00084 00085 public: 00086 //##### Public Member Functions ######################################### 00087 00089 DTWKernel(); 00090 00091 //##### Kernel Member Functions ######################################### 00092 00094 void dtw(const Vec& x1, const Vec& x2) const; 00095 tuple<Mat, Mat, TMat<pair<int, int> > > remote_dtw(const Vec& x1, const Vec& x2) const; 00096 00098 virtual real evaluate(const Vec& x1, const Vec& x2) const; 00099 00100 //##### PLearn::Object Protocol ######################################### 00101 00102 PLEARN_DECLARE_OBJECT(DTWKernel); 00103 00104 // Simply calls inherited::build() then build_() 00105 virtual void build(); 00106 00108 virtual void makeDeepCopyFromShallowCopy(CopiesMap& copies); 00109 00110 protected: 00111 //##### Protected Options ############################################### 00112 00113 protected: 00114 //##### Protected Member Functions ###################################### 00115 00117 static void declareOptions(OptionList& ol); 00118 00120 static void declareMethods(RemoteMethodMap& rmm); 00121 00122 private: 00123 //##### Private Member Functions ######################################## 00124 00126 void build_(); 00127 00128 private: 00129 //##### Private Data Members ############################################ 00130 00132 mutable Mat dpoint; 00133 00135 mutable Mat dpath; 00136 00138 mutable TMat<pair<int,int> > bptrs; 00139 00141 mutable TMat<int> jbounds; 00142 00144 real (*dist_fn)(const Vec&,const Vec&); 00145 00148 real slope_ij_min; 00149 real slope_ji_min; 00150 00151 }; 00152 00153 // Declares a few other classes and functions related to this class 00154 DECLARE_OBJECT_PTR(DTWKernel); 00155 00156 } // end of namespace PLearn 00157 00158 #endif 00159 00160 00161 /* 00162 Local Variables: 00163 mode:c++ 00164 c-basic-offset:4 00165 c-file-style:"stroustrup" 00166 c-file-offsets:((innamespace . 0)(inline-open . 0)) 00167 indent-tabs-mode:nil 00168 fill-column:79 00169 End: 00170 */ 00171 // vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:encoding=utf-8:textwidth=79 :