Se define como la tarea de asignar valores booleanos a cada par ⟨dj,ci⟩{\displaystyle \langle d_{j},c_{i}\rangle } pertenecientes a D×C{\displaystyle D\times C}, donde D{\displaystyle D} es el dominio de los documentos y C={c1,...,cn}{\displaystyle C=\{c_{1},...,c_{n}\}} es una colección de categorías predefinidas. T (verdadero) indica archivar un documento dj{\displaystyle d_{j}} bajo ci{\displaystyle c_{i}}, mientras F (falso) indica no archivar dj{\displaystyle d_{j}} bajo ci{\displaystyle c_{i}}.
Entre las aplicaciones que encuentra la clasificación de documentos se tienen los filtros de correo electrónico (spam / no spam)
Las medidas de evaluación utilizadas en la clasificación de documentos son principalmente precisión, cobertura y F-1.[1]​