~/tedtes/writing/math-foundations-for-reasoning-models

~/writing/math-foundations-for-reasoning-models $ ls

Perceptron and Linear Classification

Decision Boundary

A decision boundary is the line, plane, or surface where a classifier changes its prediction.

~/writing/math-foundations-for-reasoning-models $ cat topic.md

Decision Boundary

Definition

A decision boundary is where a classifier changes its prediction.

For a simple linear classifier:

score = dot(w, x) + b

The boundary is where:

score = 0

Decision boundary = the cutoff surface between classes.


Simple One-Dimensional Example

Suppose:

score = x - 5

Decision rule:

if score >= 0:
  class 1
else:
  class -1

Boundary:

x - 5 = 0
x = 5

Inputs less than 5 go to one class.

Inputs greater than or equal to 5 go to the other.

In one dimension, the boundary is a point.


Two-Dimensional Example

For two features:

score = w1*x1 + w2*x2 + b

The boundary is:

w1*x1 + w2*x2 + b = 0

This forms a line in two-dimensional space.

One side of the line is one class.

The other side is the other class.

In two dimensions, a linear decision boundary is a line.


Higher Dimensions

With three features, a linear decision boundary is a plane.

With more features, it becomes a higher-dimensional flat surface.

The same idea remains:

score = 0

is where the prediction changes.

A linear boundary is flat in the feature space.


Weight Vector And Boundary

The weight vector controls the boundary's orientation.

Example:

score = dot(w, x) + b

The vector w points in the direction where the score increases.

The decision boundary is perpendicular to w.

Weights orient the boundary.


Bias And Boundary

Bias moves the boundary.

Example:

score = dot(w, x) + b

Changing b shifts where:

score = 0

It moves the boundary without changing the weight direction.

Bias shifts the boundary position.


Why Decision Boundary Matters

Classification is not only about individual scores.

It is also about how the model divides the input space.

For a linear classifier, the division is flat.

This is powerful, but limited.

The decision boundary shows what kind of separation the classifier can express.


Final Summary

  • A decision boundary is where prediction changes.
  • For linear classifiers, it is where dot(w, x) + b = 0.
  • In one dimension, it is a point.
  • In two dimensions, it is a line.
  • In three dimensions, it is a plane.
  • Weights orient the boundary.
  • Bias shifts the boundary.

~/writing/math-foundations-for-reasoning-models $ open

Continue the series.

Linearly Separable Data