Feature Selection ToolboxFST3 Library / DocumentationShare

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 >:
Collaboration diagram for FST::Search_Exhaustive< RETURNTYPE, DIMTYPE, SUBSET, CRITERION >:

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:

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