---
title: 'Generalized Similarities: Theory & Applications'
url: https://www.emergentmind.com/topics/generalized-similarities
type: topic
---

# Generalized Similarities: Theory & Applications

Searching arXiv for the provided topic and papers to ground the article in current records.
Generalized similarities are extensions of classical similarity notions in which comparison is no longer restricted to Euclidean shape similarity or to fixed feature overlap. In recent research, the term denotes several formally distinct constructions: linear maps \(A\) on \(\mathbb{R}^n\) satisfying \(A\Sigma\subset\Sigma\) for cut-and-project sets; concave distance–decay laws \(g(d)\approx a e^{-bd}+c\) in psychological space; Kronecker/Jaccard-derived similarity indices on scalars, vectors, and functions; qualitative relations induced by shared term-generalizations in universal algebra; pseudo-Hermitian and skew-similar constraints on non-Hermitian Hamiltonians; structurally robust similarities on graph databases; and similarity-transition operators between base and novel classes in generalized few-shot segmentation [1909.10753] [2306.08564] [2111.02803] [2302.10096] [2402.18249] [2404.05111].

## 1. Scope and recurring formal pattern

Across the literature, generalized similarity is not a single invariant but a family of constructions that enlarge what counts as “the same,” “close,” or “compatible.” In some settings it is a scalar score; in others it is a preorder, a lattice-theoretic relation, a symmetry constraint, or a transformation law. A recurrent pattern is that a classical notion is relaxed by enlarging the admissible transformations, supports, or latent spaces. This suggests a common meta-structure: generalized similarities preserve a chosen form of organization while relaxing the ambient representation.

| Domain | Object | Defining relation |
|---|---|---|
| Cut-and-project geometry | self-similarity of \(\Sigma\) | \(A\Sigma\subset\Sigma\) |
| Cognitive generalization | similarity vs. distance | \(g(x)=a e^{-bx}+c\) |
| Scalar/vector/function similarity | yielding indices | \(s_1,s_2,s_3,s_4\) |
| Universal algebra | similarity by generalizations | \(a\approx b\) via \(\uparrow_\mathfrak{A}a\) |
| Non-Hermitian physics | generalized similarities of \(H\) | \(H=\eta H^\dagger\eta^{-1}\), \(H=-\Gamma H^\dagger\Gamma^{-1}\), \(H=-SHS^{-1}\) |
| GFSS | class similarity transition | \(\mathbf{p}_{\text{trans}}(x)=\hat{\mathbf S}(x)\mathbf p_{\text{base}}(x)\) |

A common misconception is to treat generalized similarity as necessarily metric or necessarily symmetric. The cited work explicitly includes asymmetric probabilistic transitions, inclusion relations such as \(A\Sigma\subset\Sigma\), and reflexive symmetric but non-transitive relations defined by maximal overlap of generalizations [2302.10096] [2404.05111].

## 2. Geometric, quasicrystalline, and fractal self-similarities

In the theory of cut-and-project sets, generalized self-similarity means a linear map \(A:\mathbb{R}^n\to\mathbb{R}^n\) such that \(A\Sigma\subset\Sigma\). For diagonalizable \(A\), existence on the scheme level is characterized exactly by the requirement that every eigenvalue of \(A\) is an algebraic integer; for actual cut-and-project sets \(\Sigma(\Omega)\), one additionally needs a bounded invariant window, yielding the sharper criterion that expanding algebraic conjugates must satisfy a multiplicity balance ensuring an internal companion \(B\) with spectral radius \(\rho(B)\le 1\). The same framework yields explicit minimal lattice-dimension formulae in terms of irreducible factors of the minimal polynomial and their multiplicities, so the admissible generalized similarities are controlled by algebraic number theory rather than by Euclidean similarity alone [1909.10753].

A related finite-structure phenomenon appears for iterated function systems of similarities on \(\mathbb{R}\). There, the generalized finite type condition is expressed through the finiteness of the overlap maps
\[
E_{\mathcal S(V)}=\bigcup_{\alpha>0}\{S_\sigma^{-1}\circ S_\tau:\sigma,\tau\in\Lambda_\alpha,\ S_\sigma(V)\cap S_\tau(V)\neq\emptyset\},
\]
so generalized similarities are the relative-position maps \(S_\sigma^{-1}\circ S_\tau\). For self-similar sets that are intervals, the weak separation condition is equivalent to the finite neighbour condition and to convex generalized finite type, meaning that bounded overlap multiplicity forces only finitely many generalized similarity types of local configurations [2002.04575].

A different geometric generalization replaces a constant similarity ratio by an angle-dependent one. In Euclidean space, using the proportion \(f(a,b)=\|a\|/\|b\|\) and the golden-pair condition \(f(a+b,b)=f(a,b)\), the generalized golden ratio \(\varphi(\theta)\) is the positive root of
\[
x^4-x^2-2x\cos\theta-1=0.
\]
Hence \(\varphi\) depends on the angle between vectors. The special cases \(\theta=0\), \(\theta=\pi/2\), and \(\theta=\pi\) recover \(\frac{1+\sqrt5}{2}\), \(\sqrt{\frac{1+\sqrt5}{2}}\), and \(\frac{\sqrt5-1}{2}\), respectively. The associated similarity set of a vector is the field
\[
S(a)=\{\|a\|\varphi(\theta)u : u\in S^{n-1}\},
\]
and the same construction is extended to triangles represented as vectors in \(\mathbb{R}^6\) [2302.02494].

## 3. Distance–decay laws, overlap indices, and transform-induced similarities

In cognitive science, Shepard’s universal law of generalization states that perceived similarity should decay as a concave function of psychological distance in an appropriate psychological space. In the high-dimensional natural-image regime, this is operationalized by embedding stimuli into a 4D Euclidean MDS space and fitting
\[
g(x)=a e^{-bx}+c,
\]
with \(x=d_{ij}=\|z_i-z_j\|_2\). The same functional form accounts for both direct similarity judgments and blank-property generalization judgments, supporting the view that similarity and inductive generalization are manifestations of a common underlying metric structure [2306.08564].

A more axiomatic route starts from the Kronecker delta as the prototype of strict identity and then relaxes it into continuous “yielding indices.” For scalars, the first three normalized indices are
\[
s_1(x,y)=\frac{2\min\{|x|,|y|\}}{|x|+|y|},\qquad
s_2(x,y)=\frac{\min\{|x|,|y|\}}{\max\{|x|,|y|\}},\qquad
s_3(x,y)=\frac{|x||y|}{(\max\{|x|,|y|\})^2},
\]
with \(s_4(x,y)=|x||y|\) as the unbounded product form. Their signed versions take values in \([-1,1]\) for \(s_1,s_2,s_3\), and the construction extends systematically to multisets, vectors, and functions. In this framework, the generalized Jaccard index \(J_N(A,B)\) is exactly \(s_1(A,B)\), so Jaccard is interpreted as a yielding implementation of the Kronecker delta [2111.02803].

Random-walk–based node similarities provide another generalized metric family on graphs. For an undirected weighted graph with Laplacian \(L\), effective resistance is
\[
r_G(u,v)=b_{uv}^\top L^+ b_{uv},
\]
while personalized PageRank takes the form
\[
\pi_G(u)=\alpha(I-(1-\alpha)W)^{-1}e_u.
\]
A full resistance matrix determines the graph Laplacian through
\[
L=-2\left[\left(I-\frac{J}{n}\right)R\left(I-\frac{J}{n}\right)\right]^+,
\]
and partial noisy resistance measurements can still support substantial edge reconstruction via Laplacian optimization [1801.07386].

Wavelet-based image analysis shows that useful generalized similarities need not be learned. A 2D discrete wavelet transform yields a feature map \(\phi(I)\), and similarities can then be computed either through Euclidean geometry in coefficient space or via a similarity matrix \(S_{ij}=\mathcal F(I_i,I_j)\), with \(\mathcal F\) instantiated by SSIM. This permits identification of similar, redundant, and influential images before training a model, and the reported results corroborate patterns previously obtained with pre-trained CNN representations [2002.10257].

## 4. Universal-algebraic, logical, and analogical formulations

In universal algebra, generalized similarity is defined through sets of term-generalizations rather than distances. For an algebra \(\mathfrak A\) and element \(a\in A\),
\[
\uparrow_\mathfrak A a=\{\,s\in T_{L,X}\mid \exists o\in A^{r(s)}\ (a=s^\mathfrak A(o))\,\}
\]
collects all terms that can produce \(a\). For \(a\in A\) and \(b\in B\), similarity is built from the overlap \(a\uparrow_{\mathfrak{(A,B)}}b=(\uparrow_\mathfrak A a)\cap(\uparrow_\mathfrak B b)\), and \(a\approx b\) holds when each is among the best matches for the other in terms of maximal non-trivial joint generalizations. The resulting relation is reflexive and symmetric but, in general, not transitive; it is preserved by isomorphisms, can be represented by regular tree languages in finite algebras, and specializes to modular congruence, divisibility, Green’s relations, and group conjugacy when appropriate fragments of the term language are chosen [2302.10096].

This algebraic notion is lifted to analogical proportions by moving from elements to arrows. In the arrow algebra \(Arr(\mathfrak A)\), analogical proportion is defined by mutual similarity of transformations:
\[
a:b\approx_{\mathfrak{(A,B)}} c:d
\quad\Longleftrightarrow\quad
a\to b\approx c\to d
\ \text{and}\ 
b\to a\approx d\to c.
\]
The resulting proportion relation satisfies p-reflexivity, p-symmetry, inner p-symmetry, and p-determinism, but in general fails inner p-reflexivity, p-transitivity, and related stronger axioms. This makes the dependence of analogy on generalized similarity explicit [2402.18360].

A different algebraic generalization appears in fuzzy signatures. There, a similarity relation
\[
\sim:\Sigma\times\Sigma\to[0,1]
\]
on functor symbols is lifted to terms, first in the equal-arity setting and then in the fully fuzzy setting where similar functors may have different arities and argument orderings. The notation
\[
f\sim_\alpha^p g
\]
records both a similarity degree \(\alpha\) and an injective position mapping \(p\). This supports weak unification and generalization procedures that tolerate mismatches on functor names, arity, and argument order while preserving conventional data structures for terms and substitutions [1709.00964].

The universal-algebraic study of term generalization modulo equational theories recasts similarity through generality posets of solutions. Problems have unitary, finitary, infinitary, or nullary type depending on the cardinality of minimal complete sets of least general solutions. The key structural result is that, in 1ESP varieties, the solution poset is dually isomorphic to the poset of projective congruences below the problem kernel in the congruence lattice of the 1-generated free algebra. Abelian groups, commutative monoids, commutative semigroups, Boolean algebras, Gödel algebras, Kleene algebras, lattices, semilattices, and idempotent varieties without constants are all exhibited as unitary examples [2502.18259].

## 5. Structural invariance, spectral symmetry, and representation independence

In non-Hermitian physics, generalized similarities are similarity or skew-similarity relations that subsume EP-inducing unitary and anti-unitary symmetries. The three basic forms are pseudo-Hermiticity,
\[
H=\eta H^\dagger \eta^{-1},
\]
pseudo anti-Hermiticity,
\[
H=-\Gamma H^\dagger \Gamma^{-1},
\]
and self skew-similarity,
\[
H=-SHS^{-1}.
\]
These impose spectral maps \(E\mapsto E^*\), \(E\mapsto -E^*\), and \(E\mapsto -E\), respectively, and reduce the codimension of exceptional points from \(2(n-1)\) to \(n-1\) or \(n\) depending on the case. The paper’s central claim is that codimension reduction does not fundamentally require unitary or anti-unitary symmetry; the weaker similarity conditions suffice [2402.18249].

In graph databases, generalized similarity is defined by structural robustness under invertible schema mappings induced by tgds and egds over conjunctive regular path queries. RelSim achieves this by extending ordinary meta-paths to rich relationship expressions
\[
p ::= \epsilon \mid a \mid p^- \mid p^* \mid p\cdot p \mid p+p \mid [p] \mid \{p\},
\]
where \([p]\) is a nested operator and \(\{p\}\) is a skip operator. The resulting PathSim-like score is invariant under a broad class of information-preserving structural transformations, so similarity becomes representation-independent rather than tied to a single graph schema [1508.03763].

Coding theory provides a particularly explicit case of generalized similarity between two metric formalisms. For a code \(C\subset\mathbb{F}_{q^m}^n\),
\[
d_{R,r}(C)=\min\{\mathrm{wt}_R(D)\mid D\subset C,\ \dim(D)=r\}
\]
is the rank-metric analogue of Wei’s generalized Hamming weights, and in fact
\[
d_{R,r}(C)=\min\{d_{H,r}(\varphi_B(C))\mid B\ \text{is an}\ \mathbb{F}_q\text{-basis of}\ \mathbb{F}_q^n\}.
\]
This allows Hamming-weight bounds and proofs to transfer directly to generalized rank weights, while rank-metric equivalences play the role of monomial Hamming isometries. Operationally, the two theories govern error and erasure correction and information leakage in formally parallel ways, with generalized rank weights doing for linear network coding what generalized Hamming weights do for wiretap channels of type II and code-based secret sharing [1506.04036].

## 6. Similarity operators in modern learning systems

In generalized few-shot semantic segmentation, generalized similarity is implemented as a probabilistic transition from base-label posteriors to novel-label posteriors. If \(p(y_b\mid \mathbf x(j))\) is the frozen base classifier output, then novel prediction is modeled by
\[
p(y_n\mid \mathbf x(j))=\sum_{y_b=0}^{|\mathcal C^b|} p(y_n\mid y_b,\mathbf x(j))\,p(y_b\mid \mathbf x(j)),
\]
with entries
\[
s_{hq}=p(y_n=h\mid y_b=q,\mathbf x(j))
\]
assembled into a column-stochastic similarity transition matrix
\[
\mathbf S(\mathbf x)\in\mathbb R^{|\mathcal C^n|\times(1+|\mathcal C^b|)}.
\]
To reduce parameters, the matrix is factorized as
\[
\mathbf S(\mathbf x)=g^c_{\theta_c}(\mathbf x)\otimes g^r_{\theta_r}(\mathbf x)+\beta,
\]
and then extended to \(\hat{\mathbf S}(\mathbf x)\) with base-to-base and base-to-novel blocks so that the transition operator can mitigate catastrophic forgetting while transferring base knowledge to novel classes [2404.05111].

The same work emphasizes that similarity and imbalance should be decoupled: \(\mathbf S(\mathbf x)\) is intended to capture semantic or visual correspondence between labels, whereas label skew is handled separately by LDAM and transductive inference. This is a notable shift from metric similarity toward operator-valued similarity between label spaces. A plausible implication is that generalized similarity in modern learning is increasingly treated as a learned transport law between representations, posteriors, or classes rather than only as a pairwise score.

Across the cited literature, generalized similarities therefore form a technical vocabulary for controlled relaxation. They may enlarge the admissible symmetries of a Hamiltonian, the allowable overlap maps of a self-similar set, the support objects underlying coding-theoretic weights, the term language used to compare algebraic structures, the path language used in graph databases, or the label-space transitions used in few-shot learning. What remains constant is not a single formula but a structural ambition: to preserve a meaningful notion of sameness while broadening the class of admissible correspondences.

Source: https://www.emergentmind.com/topics/generalized-similarities