Let X and A be sets and α : X → A a map between them. We call a map μ : X ×X ×X → A an approximate Mal’tsev operation with approximation α, if it satisfies μ(x, y, y) = α(x) = μ(y, y, x) for all x, y ∈ X. Note that if A = X and the approximation α is an identity map, then μ becomes an ordinary Mal’tsev operation. We prove the following two characterization theorems: a category X is a Mal’tsev c...