SplitBudgetManager#

class skactiveml.stream.budgetmanager.SplitBudgetManager(v=0.1, theta=1.0, s=0.01, random_state=None, w=100, budget=None)[source]#

Bases: EstimatedBudgetZliobaite

Budget Manager for Split Strategy

Budget manager which implements the budgeting for the Split Strategy [1]. The budget manager checks, whether the specified budget has been exhausted already. If not, a sample is queried, when the probability of its most likely class, i.e., one minus its utility, is lower than theta_, which is a time-dependent threshold that decreases or increases when samples are queried or not queried, respectively. The rate for that change is controlled via s. Additionally, with a probability of v, a sample is queried randomly with a probability of budget instead. See also VariableUncertaintyBudgetManager and EstimatedBudgetZliobaite.

Parameters:
vfloat, default=0.1

Probability of querying randomly with a probability of budget instead of comparing to theta_.

thetafloat, default=1.0

Specifies the initial value for theta_, the threshold for the probability of the most likely class.

sfloat, default=0.01

Specifies the relative decrease or increase of the threshold if a sample is queried or not, respectively.

random_stateint or RandomState instance or None, default=None

Controls the randomness of the budget manager.

wint, default=100

Specifies the size of the memory window. Controlls the budget in the last w steps taken.

budgetfloat, default=None

Specifies the ratio of samples which are allowed to be sampled, with 0 < budget <= 1. If budget is None, it is replaced with the default budget 0.1.

References

[1]

I. Žliobaitė, A. Bifet, B. Pfahringer, and G. Holmes. Active Learning With Drifting Streaming Data. IEEE Trans. Neural Netw. Learn. Syst., 25(1):27–39, 2014

Methods

query_by_utility(utilities)

Ask the budget manager which utilities are sufficient to query the corresponding labels.

update(candidates, queried_indices)

Updates the budget manager.

get_metadata_routing()

Get metadata routing of this object.

get_params([deep])

Get parameters for this estimator.

set_params(**params)

Set the parameters of this estimator.

SplitBudgetManager.query_by_utility(utilities)[source]#

Ask the budget manager which utilities are sufficient to query the corresponding labels.

Parameters:
utilitiesnp.ndarray of shape (n_samples,)

The utilities provided by the stream-based active learning strategy, which are used to determine whether querying a sample is worth it given the budgeting constraint.

Returns:
queried_indiceslist of int

The indices of samples in candidates whose labels are queried, with 0 <= queried_indices < n_samples.

SplitBudgetManager.update(candidates, queried_indices)[source]#

Updates the budget manager.

Parameters:
candidates{array-like, sparse matrix} of shape (n_samples, n_features)

The samples which may be queried. Sparse matrices are accepted only if they are supported by the base query strategy.

queried_indicesarray-like of shape (n_queried_indices,)

The indices of samples in candidates whose labels are queried, with 0 <= queried_indices < n_candidates.

Returns:
selfSplitBudgetManager

The budget manager returns itself, after it is updated.

SplitBudgetManager.get_metadata_routing()#

Get metadata routing of this object.

Please check User Guide on how the routing mechanism works.

Returns:
routingMetadataRequest

A MetadataRequest encapsulating routing information.

SplitBudgetManager.get_params(deep=True)#

Get parameters for this estimator.

Parameters:
deepbool, default=True

If True, will return the parameters for this estimator and contained subobjects that are estimators.

Returns:
paramsdict

Parameter names mapped to their values.

SplitBudgetManager.set_params(**params)#

Set the parameters of this estimator.

The method works on simple estimators as well as on nested objects (such as Pipeline). The latter have parameters of the form <component>__<parameter> so that it’s possible to update each component of a nested object.

Parameters:
**paramsdict

Estimator parameters.

Returns:
selfestimator instance

Estimator instance.