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

Implements exhaustive (optimal) search yielding optimal feature subset with respect to chosen criterion. More...

#include <search_exhaustive.hpp>

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

[legend]

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

[legend]

List of all members.

Public Types
typedef Search< RETURNTYPE, DIMTYPE, SUBSET, CRITERION >	parent
typedef boost::shared_ptr < CRITERION >	PCriterion
typedef boost::shared_ptr< SUBSET >	PSubset
Public Member Functions
virtual bool	search (const DIMTYPE target_d, RETURNTYPE &result, const PSubset sub, const PCriterion crit, std::ostream &os=std::cout)
	returns found subset of target_d features (optimizes cardinality if target_d==0) + criterion value
virtual std::ostream &	print (std::ostream &os) const

---

Detailed Description

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

Implements exhaustive (optimal) search yielding optimal feature subset with respect to chosen criterion.

Note:

Due to possibly high number of subsets to be tested expect excessive computational time. In case of result tracking the excessive number of possible combinations may consume unacceptable amount of memory - to prevent this it is highly recommended to set up result tracker storage limit.

Examples:

demo40.cpp.

---

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

• search_exhaustive.hpp