Skip to content

Binary classification

Assign observations to exactly two declared classes through a learned or specified decision rule, keeping scores, thresholds, reference labels, asymmetric errors, prevalence, and evaluation population distinct.

Version
v2 · 2026-08-30 · History
Domain-specific #
1380
Origin domain
statistical learning
Subdomain
supervised classification

Core Idea

Binary classification is the supervised or rule-based decision problem of mapping each eligible instance to one of exactly two mutually distinguished class labels, often by thresholding a real-valued score. A model or explicit rule compresses observed features into evidence for the two alternatives; a decision boundary partitions the feature space, and comparison with reference labels yields true-positive, false-positive, true-negative, and false-negative outcomes.

Its autonomous residual is the two-class decision architecture with its paired error types and score-to-decision boundary, not classification generally, a continuous probability estimate, or any yes-or-no observation. The identity fails when labels are undefined or overlapping, a score is reported without a decision rule, evaluation leaks training data, a one-class anomaly detector is treated as supervised two-class learning, or accuracy alone hides asymmetric errors and prevalence.

Scope of Application

Binary classification applies when the analyst can specify a population or dataset of instances, a two-element label space, a feature representation, and a rule that outputs a class or class score and establish that the output space contains exactly two declared classes and the classifier implements a reproducible mapping from eligible inputs to one of them under a fixed decision convention. The entry concerns the mathematical and statistical task. Domain decisions, especially medical, legal, employment, or credit decisions, require independent validation, governance, and applicable professional or legal standards.

Clarity

A clear claim names the carrier, governing rule, assumptions, and recognition test. This matters because positive and negative are conventional labels rather than value judgments, and their denominators change across sensitivity, precision, false-positive rate, and related metrics. The disciplined statement is that the object counts as Binary classification exactly when the output space contains exactly two declared classes and the classifier implements a reproducible mapping from eligible inputs to one of them under a fixed decision convention

Manages Complexity

The abstraction compresses hard and probabilistic classifiers, linear and nonlinear boundaries, generative and discriminative models, cost-sensitive rules, reject options, balanced sampling, and threshold-free ranking evaluation into a stable carrier, rule, invariant, and failure boundary. It makes comparison tractable while retaining the variables that control validity.

Compression can hide assumptions. A responsible use therefore declares label definition, population, features, supervision, model family, score scale, threshold, class prevalence, error costs, imbalance, calibration, sampling, and distribution shift and returns to the full diagnostic whenever a convention or boundary case changes.

Abstract Reasoning

  1. Type the carrier. Establish a population or dataset of instances, a two-element label space, a feature representation, and a rule that outputs a class or class score and reject examples from a different problem. 2. Lock the rule. Express that the output space contains exactly two declared classes and the classifier implements a reproducible mapping from eligible inputs to one of them under a fixed decision convention independently of one notation or implementation.

Knowledge Transfer

Transfer within statistical learning is strong when new cases preserve the same carrier, mechanism, and diagnostic. The move from A classifier outputs a score for class positive and assigns positive when the score exceeds a declared threshold, producing a two-by-two table against held-out reference labels. to A document-filtering system can classify each eligible page as relevant or not relevant to a fixed query and collection policy. demonstrates that continuity.

Relationships to Other Abstractions

Local relationship map for Binary classificationParents appear above the current abstraction, mutual partners to the right, and children below. Node labels state whether each abstraction is prime or domain-specific; colors identify relation types.Binary classificationDOMAINPrime abstraction: Classification — is a kind ofClassificationPRIME

Current abstraction Binary classification Domain-specific

Parents (1) — more general patterns this builds on

  • Binary classification is a kind of Classification Prime

    The proposed strict upward parent is prime:classification.

Hierarchy path (1) — routes to 1 parentless root

Neighborhood in Abstraction Space

Binary classification sits in a moderately populated region (53rd percentile for distinctiveness): it has near-neighbors but no dense thicket of look-alikes.

Family — Concept Learning & Classification (8 abstractions)

Nearest neighbors

Computed from structural-signature embeddings · 2026-09-08