_src_search Directory Reference

Files
	branch_and_bound_predictor.hpp
	Interface for Implementations of Prediction Mechanism in Fast Branch & Bound and Branch & Bound with Partial Prediction.
	branch_and_bound_predictor_averaging.hpp
	Averaging Prediction Mechanism for use in Fast Branch & Bound and Branch & Bound with Partial Prediction.
	candidate_evaluator.hpp
	Abstract candidate-evaluation strategy: the seam through which one search algorithm body evaluates candidates either sequentially in-line or concurrently in a thread pool.
	candidate_evaluator_sequential.hpp
	Implements sequential in-line evaluation of a criterion on a set of subset candidates.
	candidate_evaluator_threaded.hpp
	Implements concurrent evaluation of a criterion on a set of subset candidates.
	result_tracker.hpp
	Defines interface for classes that enable collecting multiple results.
	result_tracker_dupless.hpp
	Enables collecting multiple results.
	result_tracker_feature_stats.hpp
	Computes feature occurrence statistics in a series of evaluated subsets.
	result_tracker_regularizer.hpp
	Enables eventual selection of a different subset.
	result_tracker_stabileval.hpp
	Enables collecting multiple results, then evaluating various stability measures.
	result_weighter_sampled.hpp
	Online per-feature statistics for budgeted (sampled) sequential steps — discounted batch-standardized DAF contrast.
	search.hpp
	Defines interface for search method implementations.
	search_branch_and_bound.hpp
	Implements Branch and Bound template method as basis for more advanced B&B implementations.
	search_branch_and_bound_basic.hpp
	Implements Branch and Bound Basic method, i.e., with randomized node ordering.
	search_branch_and_bound_fast.hpp
	Implements Fast Branch and Bound, i.e., B&B with full utilization of prediction mechanism.
	search_branch_and_bound_improved.hpp
	Implements Improved Branch and Bound (IBB) method, i.e., with fully computed node ordering.
	search_branch_and_bound_improved_threaded.hpp
	DEPRECATED compatibility shim: threaded Improved Branch and Bound is now the merged Search_Branch_And_Bound_Improved with an injected Candidate_Evaluator_Threaded.
	search_branch_and_bound_partial_prediction.hpp
	Implements Branch and Bound with Partial Prediction (BBPP) method, i.e., with predicted node ordering.
	search_exhaustive.hpp
	Implements exhaustive (optimal) search over all feature subsets.
	search_exhaustive_threaded.hpp
	DEPRECATED compatibility shim: threaded exhaustive search is now the merged Search_Exhaustive with an injected Candidate_Evaluator_Threaded.
	search_monte_carlo.hpp
	Repeatedly samples random subsets to eventually yield the one with highest criterion value.
	search_monte_carlo_threaded.hpp
	DEPRECATED compatibility shim: threaded Monte Carlo search is now the merged Search_Monte_Carlo with an injected Candidate_Evaluator_Threaded.
	search_ranking.hpp
	Defines interface for individual feature ranking method implementations.
	search_ranking_bif.hpp
	Implements Best Individual Features, i.e., individual feature ranking.
	search_ranking_bif_threaded.hpp
	DEPRECATED compatibility shim: threaded individual feature ranking is now the merged Search_Ranking_BIF with an injected Candidate_Evaluator_Threaded.
	search_seq.hpp
	Defines interface for sequential search method implementations.
	search_seq_dos.hpp
	Implements Dynamic_Oscillating_Search.
	search_seq_os.hpp
	Implements Oscillating_Search.
	search_seq_sffs.hpp
	Implements Sequential_Forward_Floating_Search and Sequential_Backward_Floating_Search.
	search_seq_sfrs.hpp
	Implements Sequential_Forward_Retreating_Search and Sequential_Backward_Retreating_Search.
	search_seq_sfs.hpp
	implements Sequential_Forward_Selection and Sequential_Backward_Selection
	seq_step.hpp
	Defines interface for implementations of one selection step in sequential search type of methods.
	seq_step_ensemble.hpp
	Implements voting ensemble selection step in sequential search type of methods.
	seq_step_hybrid.hpp
	Implements hybrid selection step in sequential search type of methods.
	seq_step_sampled.hpp
	Implements the budgeted (sampled) sequential selection step — per-step candidate evaluations capped, candidates proposed by online per-feature statistics.
	seq_step_straight.hpp
	Implements standard sequential selection step in sequential search type of methods.
	seq_step_straight_threaded.hpp
	DEPRECATED compatibility shim: threaded sequential selection step is now the merged Sequential_Step_Straight with an injected Candidate_Evaluator_Threaded.
	stopwatch.hpp
	Simple tool to measure run time.