Feature Selection ToolboxFST3 Library / Documentation

FST::Search_DOS< RETURNTYPE, DIMTYPE, SUBSET, CRITERION, EVALUATOR > Class Template Reference

Implements Dynamic_Oscillating_Search. More...

#include <search_seq_dos.hpp>

Inheritance diagram for FST::Search_DOS< RETURNTYPE, DIMTYPE, SUBSET, CRITERION, EVALUATOR >:
Collaboration diagram for FST::Search_DOS< RETURNTYPE, DIMTYPE, SUBSET, CRITERION, EVALUATOR >:

List of all members.

Public Types

typedef Search_Sequential
< RETURNTYPE, DIMTYPE, SUBSET,
CRITERION, EVALUATOR > 
parent
typedef parent::parent grandparent
typedef boost::shared_ptr
< EVALUATOR > 
PEvaluator
typedef boost::shared_ptr
< CRITERION > 
PCriterion
typedef boost::shared_ptr< SUBSET > PSubset

Public Member Functions

 Search_DOS (const PEvaluator evaluator)
virtual bool search (const DIMTYPE target_d, RETURNTYPE &result, const PSubset sub, const PCriterion crit, std::ostream &os=std::cout)
 returns found subset + criterion value
void set_delta (const DIMTYPE delta)
 oscillating cycle depth
DIMTYPE get_delta () const
virtual std::ostream & print (std::ostream &os) const

Protected Types

enum  SwingPhase {
  RESTART = 0, DOWN = 1, RETURN_UP = 2, UP = 4,
  RETURN_DOWN = 8
}

Protected Attributes

DIMTYPE _delta
boost::scoped_ptr< SUBSET > pivotsub
 stores the subset with maximum known crit value
boost::scoped_ptr< SUBSET > pivot_top
 helper to prevent redundant search when OS cycle depth increases
boost::scoped_ptr< SUBSET > pivot_bottom
 helper to prevent redundant search when OS cycle depth increases

Detailed Description

template<class RETURNTYPE, typename DIMTYPE, class SUBSET, class CRITERION, class EVALUATOR>
class FST::Search_DOS< RETURNTYPE, DIMTYPE, SUBSET, CRITERION, EVALUATOR >

Implements Dynamic_Oscillating_Search.

Note:
DOS is a purely d-optimizing procedure not permitting to specify target subset size, target_d is thus ignored.
By default sub is expected to be initialized prior to search() call, i.e., it should contain a valid initial subset of requested size from which the search will start. Empty initial subset is permitted. To ensure that any initial contents of sub are ignored and the search starts always from an empty set, call disable_initial_subset().
Warning:
Non-empty init can not be used with Sequential_Step_Hybrid() parametrized _keep_perc==0 (due to initial filtercrit and crit values mix-up)
Examples:

demo12t.cpp, demo23.cpp, demo25t.cpp, demo30.cpp, demo51.cpp, demo55.cpp, demo56.cpp, demo60.cpp, and demo62.cpp.


The documentation for this class was generated from the following file:

Generated on Thu Mar 31 11:38:58 2011 for FST3Library by  doxygen 1.6.1