The Observation Theory EncyclopediaFrom TSKAboutBy kindBy chapterBy Lean fileLedgerProvenance

quotient concept

DefinitionThe space of data with a set of transformations declared not to matter, so that two rows differing only by such a transformation are the same point. Every distance is a distance on some quotient. Equation 0.12.
ExampleThe cosine reader cannot tell (1, 1) from (2, 2), so the two are one row on its quotient.
BookData Mining as Observation, draft 0.2, commit f3914f0; entry id quotient, kind concept.
Statusrefutes or corrects [refuted] ×2. Corrections: 2 item(s), see below.
Defining equation

Book equation 0.12a.

Assumptions and scope
  • The equivalence x related to x’ when their difference lies in the kernel of the read operator is exact for an affine consumer with a fixed output geometry.
  • Three things are kept apart. Exact equivalence, that the consumer’s outputs agree under its output metric. A local null direction, in the kernel of the operator at one row. A workload-common null direction, in the kernel of the workload average, unread at almost every row. For a nonlinear consumer the third does not deliver the first, and cosine similarity is the case, whose radial direction turns with the row.
  • An invertible transform identifies no two rows and forms no quotient. It changes the geometry a reader sees. Discretization changes the quotient.
Prior artThe information bottleneck's view of relevant information, what the consumer does not read may be discarded, stated for a fixed consumer without a variational objective.
Evidencegeometric-observation/claims/LEDGER.md:67, geometric-observation/claims/LEDGER.md:99, lean/DataMiningAsObservation/ReadOperator.lean
Reviewedsemantic review 2026-09-06; generated 2026-09-10 from records at the commits on the provenance page.
readerclass 1, rows the reader cannot tell apartclass 2, rows the reader cannot tell apartclass 3, rows the reader cannot tell apart
What the reader cannot tell apart.

Equation

Book equation 0.12a.

\[x\sim_C x'\quad\Longleftrightarrow\quad d_G\big(C(x),C(x')\big)=0.\]

Conditions

Conditions are curated in entries.toml rather than read from a record.

Ledger

First stated

Volume 14, chapter 5, geometric-observation/chapters/ch05_the_read_metric_and_the_quotient.md:78-90, DOI 10.5281/zenodo.21776291, and chapter 3 section 3.1 of Data Mining as Observation, where every similarity measure induces a distance on some quotient.

Measurements

none

Failures and corrections

Invariance envelope

none declared

Machine checked

lean/DataMiningAsObservation/ReadOperator.lean, theorems rank_one_reads_one_direction, readOp_mulVec, quad_readOp, quad_readOp_nonneg, readOp_mulVec_eq_zero_iff, readOp_diag, readOp_offdiag, readOp_symm, readOp_neg, affine_const_along_nuisance, readOp_affine, readOp_sqLength_basis, at observation-data-mining f3914f0; what the check covers is stated in the book’s appendix C.

Used in

Data Mining as Observation primers L and S, chapters 0, 1, 2, 3, 5, 6, 8, 9, 11, 12.

Related

read operator; identity reader; the flip; hubness.

See also

Book equations stated beside the entry’s terms, not defining it: 0.12b.

Ledger rows that cite the entry’s records without naming it: GO-1.

Sources-table rows that share a record with the entry without naming it: chapter 2 section 2.2, chapter 3 section 3.6, chapter 6 section 6.2, chapter 11 section 11.7.

Status

Generated 2026-09-10 by encyclopedia/generate.py; book at observation-data-mining f3914f0; the commit of every record is listed in the encyclopedia’s provenance.

← query setrandom forest →