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

Implements Sequential_Forward_Selection and Sequential_Backward_Selection. More...

#include <search_seq_sfs.hpp>

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

[legend]

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

[legend]

List of all members.

Classes
struct	OneSubset
	Structure to hold [subset,criterion value] temporary solutions in the course of search. More...
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_SFS (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_search_direction (const SearchDirection direction)
	FORWARD implies SFS, BACKWARD implies SBS (do not change concurrently to running search()).
SearchDirection	get_search_direction () const
bool	get_result (const DIMTYPE d, RETURNTYPE &result, PSubset &sub)
	retrieves temporary solution of cardinality d that had been updated in the course of the last search (if it exists)
virtual std::ostream &	print (std::ostream &os) const
Protected Attributes
SearchDirection	_direction
boost::scoped_array< OneSubset >	bsubs
DIMTYPE	_n
	bsubs array size

---

Detailed Description

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

Implements Sequential_Forward_Selection and Sequential_Backward_Selection.

Note:

By default any initial subset contents are ignored; SFS starts from empty set and SBS starts from full set. Call enable_initial_subset() to let the search start from the initial sub contents.

Examples:

demo10.cpp, demo50.cpp, demo53.cpp, and demo54.cpp.

---

Member Data Documentation

template<class RETURNTYPE, typename DIMTYPE, class SUBSET, class CRITERION, class EVALUATOR>

SearchDirection FST::Search_SFS< RETURNTYPE, DIMTYPE, SUBSET, CRITERION, EVALUATOR >::_direction [protected]

accepted values FORWARD for SFS or BACKWARD for SBS

Referenced by FST::Search_SFS< RETURNTYPE, DIMTYPE, SUBSET, CRITERION, EVALUATOR >::search(), and FST::Search_SFS< RETURNTYPE, DIMTYPE, SUBSET, CRITERION, EVALUATOR >::set_search_direction().

---

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

• search_seq_sfs.hpp