When teams embark on labeling projects to improve their machine learning models, a common heuristic is to focus on the most "disputed" or uncertain instances — often described as the disagreement regions. A frequent rule of thumb is to label at least 500 disputed cases, assuming that this sample size will sufficiently improve the model’s performance. But is this number truly enough? And how do we know we are labeling the right disputed examples to maximize return on labeling budget? In this post, we’ll unpack the nuances behind this question, referencing tools like disagreement rate and predictive entropy, and exploring critical themes such as edge cases, distribution shifts, data gaps, subgroup coverage, and objective mismatch. We’ll finish with guidelines to improve sample size planning and cost-effective labeling efforts.

Why Focus on Disputed Instances?
Disputed instances are data points where model predictions are especially uncertain or inconsistent. Labeling these examples often provides outsized benefit compared to randomly labeling data because they tend to uncover "blind spots" or underrepresented subgroups in training data. Let’s break down why:
- Disagreement as High-Signal Risk Indicator: When multiple models or annotators disagree on a label, or when the model’s confidence (measured via predictive entropy) is low, it signals the input is near decision boundaries or reflects ambiguous concepts. Such instances are natural candidates for further inspection and relabeling. Edge Cases & Distribution Shift: Disputed instances often live in the "long tail" of the data distribution — rare or unusual edge cases that may cause the model to fail silently if unaddressed. They can also represent data from distribution shifts, where incoming data diverges from the training set. Data Gaps & Subgroup Coverage: Labeling disputed examples can help fill gaps over underrepresented subgroups, preventing accuracy disparities and ensuring fairness, robustness, and compliance.
Key Tools: Disagreement Rate and Predictive Entropy
Before digging in, it’s important to quantify what “disputed” means. Two widely used metrics help prioritize instances for labeling:
Metric Definition Use Case Disagreement Rate The fraction of times multiple annotators or models disagree on the label for a given instance. Highlights areas with ambiguous or subjective labels, suggesting label noise or unclear annotation guidelines. Predictive Entropy A measure of uncertainty derived from the predicted probability distribution for each class (higher entropy = higher uncertainty). Identifies instances where the model is unsure or conflicted, even if annotators agree.Both metrics capture complementary aspects of label disagreement and model uncertainty, enabling targeted selection of data that yields maximal information gain from labeling.
“Label at Least 500” — What Does the Number Mean?
Why 500 disputed instances? The choice often stems from practical constraints rather than theoretical guarantees:
- Budget Boundaries: Labeling is expensive. Setting a ballpark figure like 500 balances cost with potential impact. Sample Size Heuristics: 500 is often perceived as a statistical threshold to estimate performance improvements or reduce variance in metrics. Ease of Planning: This number fits nicely into batch sizes or sprint cycles for annotation teams.
However, this figure is not a one-size-fits-all solution. The true "enough" depends heavily on factors like disagreement rate, class imbalance, distribution shift severity, and downstream loss function tradeoffs.
Things Accuracy Hides: Why 500 Likely Isn’t Enough
Accuracy is a blunt instrument. Here’s why labeling 500 disputed examples may fall short without deeper analysis and iteration:
Objective Mismatch & Loss Function Trade-offs: Accuracy treats all errors equally. But real-world risk scores often reflect asymmetric costs — e.g., false negatives in healthcare can be costlier than false positives in lending. Without using cost-aware thresholds and loss functions tied to business value, a fixed label budget may misprioritize samples. Edge Cases & Distribution Shifts Might Be Far Larger Than Expected: Disputed regions are often fractal — the more you label, the more rare cases you uncover. 500 labels could barely scratch the surface if your model faces widespread distribution shifts or new subgroups. Data Gaps & Subgroup Coverage Masked by Averages: Majority group improvements often mask significant subgroup failures. If the 500 examples don’t adequately represent minority subpopulations, the model might still perform poorly on these critical slices. Disagreement Rate Distribution is Skewed: The quantity and severity of disagreement vary with model maturity and task complexity. If your disagreement rate is very low, 500 examples might be excessive or redundant. Conversely, very high disagreement may demand vastly more labels for stable improvements.Sample Size Planning for Disputed Regions: A Data-Driven Approach
Instead of blindly labeling 500 disputed instances, consider the following sample size planning steps to tie labeling budget to model and business needs:
Quantify Disagreement Rate: Measure the volume of disputed samples relative to the overall data. If disputed region constitutes 5% of data, 500 labels correspond to labeling 10,000 raw samples. Scale your labeling accordingly. Estimate Predictive Entropy Distribution: Identify the entropy threshold where labeling yields diminishing returns. Plot entropy vs. expected model improvement to prioritize instances with maximal uncertainty reduction. Analyze Subgroup Representations within Disputed Region: Use protected attribute metadata or clustering techniques to ensure diverse subgroup coverage. Allocate labels proportionally to balance coverage rather than raw counts. Align Labels with Business Objective and Loss Functions: Incorporate cost-sensitive risk thresholds to focus labeling on regions critical for reducing high-cost errors. Iterate and Monitor Model Performance on Key Segments: Define KPIs beyond accuracy (AUC, F1, calibration error) that reflect business risk. Reassess labeling needs periodically to avoid plateauing returns.What Happens on the Worst Day in Prod?
Good question! Imagine a sudden batch of edge cases hits your system — perhaps due to a sudden distributional shift or an adversarial attack. If you labeled only 500 disputed instances, did you capture enough coverage to prevent catastrophic errors? Often, the answer is “no.”
Robust ML pipelines require continuous active learning loops, uncertainty monitoring, and fail-safe mechanisms. Labeling a static budget-sized https://reportz.io/ai/when-models-disagree-what-contradictions-reveal-that-a-single-ai-would-miss/ set isn’t a substitute for ongoing vigilance and dynamic sample selection to handle worst-case scenarios.
Summary and Recommendations
- Labeling disputed regions is powerful but not a silver bullet; the "500 instances" rule is a helpful baseline, not gospel. Measure and analyze disagreement rate and predictive entropy to identify high-value areas for labeling. Consider edge cases, data gaps, and subgroup coverage to avoid bias and fragile models. Tie sample size planning to downstream loss functions and business risk metrics rather than fixed numbers. Adopt iterative labeling with frequent re-evaluation to adapt to distribution shifts and new uncertainties. Always ask: What happens on the worst day in production? Labeling efforts should be planned with this question front and center.
Ultimately, building high-performing, trustworthy models requires a deliberate strategy around disputed instance labeling — one that balances cost, sample size, subgroup coverage, and the nuanced nature of uncertainty captured by disagreement and entropy measures. Embrace the complexity, and your models (and business outcomes) will thank you.
