seq_step_sampled.hpp File Reference

Implements the budgeted (sampled) sequential selection step — per-step candidate evaluations capped, candidates proposed by online per-feature statistics. More...

#include <memory>
#include <vector>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cassert>
#include <iostream>
#include <sstream>
#include "error.hpp"
#include "global.hpp"
#include "fst_rand.hpp"
#include "seq_step.hpp"
#include "candidate_evaluator.hpp"
#include "candidate_evaluator_sequential.hpp"
#include "result_weighter_sampled.hpp"

Go to the source code of this file.

Classes
class	FST::Sequential_Step_Sampled< RETURNTYPE, DIMTYPE, SUBSET, CRITERION, WEIGHTER >
	Implements the budgeted (sampled) sequential selection step: forward steps evaluate only a sampled batch of candidates, backward steps sweep in full unless a backward budget is set. More...

Namespaces
namespace	FST
	The Feature Selection Toolbox 4 library: every library component – data access, criteria and classifiers, search algorithms, result trackers and the global infrastructure – lives in this namespace.

Detailed Description

Implements the budgeted (sampled) sequential selection step — per-step candidate evaluations capped, candidates proposed by online per-feature statistics.

======================================================================

Feature Selection Toolbox 4 source code

Author

Petr Somol (somol.nosp@m.@uti.nosp@m.a.cas.nosp@m..cz) with collaborators, see Contacts at https://fst.utia.cz

Version 4 was developed with Anthropic Claude models as coding assistants: Claude Fable 5 for the 2026 development (with minor contributions by Claude Opus 5), Claude Fable 5.1 for the pre-publication reviews of the full codebase, and Claude Opus 4.5 for the December 2025 audit of the FST3 codebase; design, decisions, review and acceptance are human work

Date

July 2026

Version

4.2.0

Note

FST4 was developed using MinGW-W64 g++ 15.2 and requires

• a C++17 conforming compiler and standard library (no Boost, unlike FST3),

• (optionally) LibSVM (http://www.csie.ntu.edu.tw/~cjlin/libsvm/, version 3.37; not distributed with FST4 — drop svm.cpp/svm.h into ./libsvm/, see libsvm/readme.txt)

Note that LibSVM is required for SVM related tools only. Ready-to-run SVM examples: demos/demo12t.cfg, demo23.cfg, demo25t.cfg and demo32t.cfg (configurations of the fst4 command-line tool).