Struct DiscrepancyRule 

pub struct DiscrepancyRule { /* private fields */ }

Limited discrepancy search (LDS-DL8.5).

Features are ranked by the heuristic at each node, and taking the feature of rank i costs a discrepancy of i. A pass explores only the paths whose total discrepancy is within the budget; relaxing the rule raises the budget, following its StepStrategy, until it covers the whole space.

Kiossou, Schaus, Nijssen and Houndji, Time Constrained DL8.5 Using Limited Discrepancy Search (ECML PKDD 2022).

Implementations

impl DiscrepancyRule

pub fn new(limit: usize, increment: Box<dyn StepStrategy>) -> Self

A rule whose budget grows following increment, up to limit.

pub fn with_priority(self, priority: u8) -> Self

Sets the evaluation priority.

pub fn with_delay(self, delay: u8) -> Self

Sets the number of passes before the rule takes effect.

pub fn with_budget(self, budget: usize) -> Self

Sets the budget of the first pass.

pub fn update_to_true_limit( &mut self, nb_candidates: usize, remaining_depth: usize, )

Lowers the limit to the largest discrepancy a tree of remaining_depth levels over nb_candidates features can have.

Trait Implementations

impl Default for DiscrepancyRule

fn default() -> Self

Returns the “default value” for a type.

impl Rule for DiscrepancyRule

fn evaluate(&self, context: &RuleContext) -> RuleResult

Decides whether the search continues below the node.

fn priority(&self) -> u8

Rules with a higher priority are evaluated first.

fn description(&self) -> String

A short human-readable name.

fn state(&self) -> RuleState

The current state of the rule.

fn activate(&mut self)

Starts applying the rule; called before the first pass.

fn deactivate(&mut self)

Stops applying the rule.

fn relax(&mut self)

Widens the rule’s budget before the next pass, or deactivates it once the budget is at its limit.

fn is_relaxable(&self) -> bool

Whether the rule restricts the search only temporarily. A search whose pass was cut by a relaxable rule is not finished.

fn delay(&self) -> u8

Number of passes to wait before the rule takes effect.

fn as_any(&self) -> &dyn Any

Upcast used by RuleManager::get_rule_mut.

fn as_any_mut(&mut self) -> &mut dyn Any

Mutable upcast used by RuleManager::get_rule_mut.

fn is_active(&self) -> bool

Whether the rule is applied.

fn reset(&mut self)

Resets any internal state, such as a timer.