PLearn 0.1
|
00001 // -*- C++ -*- 00002 00003 // StepwiseSelectionOracle.h 00004 // 00005 // Copyright (C) 2004 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 /* ******************************************************* 00036 * $Id: StepwiseSelectionOracle.h 5677 2006-05-25 23:43:50Z lamblin $ 00037 ******************************************************* */ 00038 00040 #ifndef StepwiseSelectionOracle_INC 00041 #define StepwiseSelectionOracle_INC 00042 00043 // From C++ stdlib 00044 #include <map> 00045 #include <queue> 00046 00047 // From PLearn 00048 #include "OptionsOracle.h" 00049 00050 namespace PLearn { 00051 using namespace std; 00052 00068 class StepwiseSelectionOracle: public OptionsOracle 00069 { 00070 typedef OptionsOracle inherited; 00071 00072 public: 00073 //##### Options ######################################################### 00074 00077 string option_name; 00078 00080 int maxvars; 00081 00082 protected: 00085 TVec<int> base_selected_variables; 00086 00091 set<string> current_indexes_searchset; 00092 00095 priority_queue< pair<real,string> > combination_performance; 00096 00098 bool last_combination; 00099 00100 public: 00101 //##### Object Methods ################################################## 00102 00103 // Default constructor 00104 StepwiseSelectionOracle(); 00105 00106 // simply calls inherited::build() then build_() 00107 virtual void build(); 00108 00110 virtual void makeDeepCopyFromShallowCopy(CopiesMap& copies); 00111 00113 PLEARN_DECLARE_OBJECT(StepwiseSelectionOracle); 00114 00115 protected: 00117 static void declareOptions(OptionList& ol); 00118 00119 private: 00121 void build_(); 00122 00123 public: 00124 //##### Oracle Methods ################################################### 00125 00127 virtual TVec<string> getOptionNames() const; 00128 00131 virtual TVec<string> generateNextTrial(const TVec<string>& older_trial, 00132 real obtained_objective); 00133 00136 virtual void forget(); 00137 00138 protected: 00141 void generateNewSearchset(); 00142 }; 00143 00144 // Declares a few other classes and functions related to this class 00145 DECLARE_OBJECT_PTR(StepwiseSelectionOracle); 00146 00147 } // end of namespace PLearn 00148 00149 #endif 00150 00151 00152 /* 00153 Local Variables: 00154 mode:c++ 00155 c-basic-offset:4 00156 c-file-style:"stroustrup" 00157 c-file-offsets:((innamespace . 0)(inline-open . 0)) 00158 indent-tabs-mode:nil 00159 fill-column:79 00160 End: 00161 */ 00162 // vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:encoding=utf-8:textwidth=79 :