Search Space Pruning¶
Reduce an overwhelming search space by eliminating candidates or regions that cannot plausibly satisfy constraints or improve the outcome.
The Diagnostic Story¶
Symptom: The space of options, diagnoses, or candidates is too large to evaluate exhaustively, and the team is either paralyzed by the scope or burning through resources on options that were never plausible. Shortlists appear without explanation, so later reviewers cannot tell what was excluded and why. Constraint violations are discovered after expensive evaluation work rather than before it. The process oscillates between limitless brainstorming and arbitrary narrowing.
Pivot: Define the searchable space explicitly, represent candidates or regions within it, and apply explicit pruning criteria that remove low-promise regions while maintaining safeguards that allow excluded areas to be audited or reopened when evidence changes.
Resolution: Search becomes tractable because the space has a defined boundary and principled exclusions. Evaluation cost drops because infeasible or dominated options are removed before they consume attention. Selection becomes more transparent because exclusions are explainable, and false-negative risk is bounded rather than hidden.
Reach for this when you hear…¶
[drug discovery] “We filter out compounds that violate Lipinski's rules before we even put them in the assay queue — otherwise we'd be testing ten times as many molecules for no gain.”
[litigation discovery] “We use keyword culling and date filters to bring the document set down to something reviewable — you have to define what's out of scope before the review attorneys touch it.”
[engineering design] “Before we run any simulations, we eliminate configurations that can't possibly meet the load requirements — otherwise we're just generating expensive noise.”
Mechanisms / Implementations¶
- Branch and Bound: Discards an entire region of a search tree the moment a bound proves it cannot hold a better solution than the best one already found — narrowing the search while provably keeping the optimum.
- Constraint Filtering: Removes any candidate that fails a hard, must-satisfy requirement using a cheap feasibility check, so expensive evaluation is spent only on options that could actually qualify.
- Eligibility Screening: Applies formal, published eligibility criteria to applicants, cases, or bids — with an owner, an audit trail, and an appeals path — so exclusions are accountable and reversible, not just efficient.
- Shortlisting: Reduces a broad field to a small, deliberately varied working set that a team can evaluate in depth — a soft, reversible narrowing that keeps the finalists distinct rather than clustered.
- Triage Filter: Sorts incoming cases into urgency bands — act now, defer, route to routine, or set aside — allocating scarce attention by priority rather than excluding candidates outright.
- Dominated-Option Removal: Eliminates any option that another available option beats (or ties) on every criterion that matters, leaving only the genuine trade-offs to decide between.
- Decision Tree Pruning: Cuts branches out of a fitted model when held-out data shows they capture noise rather than signal — shrinking the model toward the size that generalizes best, not the size that fits training data best.
- Beam Search: Carries only a fixed number of the most promising partial candidates from one step to the next, trading the guarantee of finding the best path for a search budget that stays constant no matter how the space explodes.
- Safety or Compliance Exclusion: Removes any candidate that crosses a safety, legal, or ethical red line — a hard, non-negotiable cut deliberately biased toward over-exclusion, with a controlled waiver as the only way back.
- Negative Keyword Filter: Excludes documents or results that match an explicit blocklist of terms or metadata — a cheap, transparent way to carve out whole irrelevant regions, kept honest by ongoing list maintenance.
- Red-Flag Screen: Uses a short checklist of disqualifying warning signs to pull suspect candidates out of the flow early — a fast, high-sensitivity screen tuned to miss few real problems even at the cost of false alarms.
- Sample Audit of Exclusions: Re-examines a representative sample of what was pruned — not what was kept — to catch false negatives, bias, and drift before a filter quietly discards the answers that mattered.
Related Abstractions¶
Abstractions this archetype builds on — directly (a source ingredient) or as a related pattern. Links follow the typed catalog namespace.
Built directly on (3)
- Constraint: Limits possibilities to guide outcomes.
- Optimization: Finds best solution under constraints.
- Search and Retrieval: Locate and extract information.
Also references 14 related abstractions
- Accountability: Responsibility for actions.
- Bounded Rationality: Limited decision capacity.
- Complexity: Measures system intricacy.
- Multiobjective Optimization: Balance competing objectives.
- Observability: Infer internal state externally.
- Opportunity Cost: Value of best alternative.
- Risk Aversion: Preference for certainty.
- Robustness: Maintain functionality under stress.
- Screening: Inducing self-revelation.
- Selection Bias: Skewed sampling.
Variants¶
Narrower or domain-specific specializations that share this archetype's core structure. Recognized variants are established; candidate variants are provisional.
Constraint-Based Pruning · criterion variant · recognized
Candidates or regions are removed because they violate explicit hard constraints.
Dominance-Based Pruning · comparative variant · recognized
Candidates are removed because another candidate or class is at least as good on every relevant dimension and better on some.
Branch-and-Bound Pruning · formal algorithmic variant · recognized
Branches are removed when a bound proves they cannot outperform the best available feasible candidate.
Safety Pruning · risk control variant · recognized
Unsafe, unethical, destabilizing, or noncompliant regions are removed from the search before ordinary optimization.
Diversity-Preserving Pruning · anti overpruning variant · recognized
The space is pruned while deliberately retaining diverse representatives to avoid premature closure, bias, or local optima.