A General Theory of Correct, Incorrect, and Extrinsic Equivariance

03/08/2023
by   Dian Wang, et al.
0

Although equivariant machine learning has proven effective at many tasks, success depends heavily on the assumption that the ground truth function is symmetric over the entire domain matching the symmetry in an equivariant neural network. A missing piece in the equivariant learning literature is the analysis of equivariant networks when symmetry exists only partially in the domain. In this work, we present a general theory for such a situation. We propose pointwise definitions of correct, incorrect, and extrinsic equivariance, which allow us to quantify continuously the degree of each type of equivariance a function displays. We then study the impact of various degrees of incorrect or extrinsic symmetry on model error. We prove error lower bounds for invariant or equivariant networks in classification or regression settings with partially incorrect symmetry. We also analyze the potentially harmful effects of extrinsic equivariance. Experiments validate these results in three different environments.

READ FULL TEXT

page 8

page 17

research
11/16/2022

The Surprising Effectiveness of Equivariant Models in Domains with Latent Symmetry

Extensive work has demonstrated that equivariant neural networks can sig...
research
01/23/2022

Machine Learning Symmetry

We review recent work in machine learning aspects of conformal field the...
research
10/11/2019

A Quality Metric for Symmetric Graph Drawings

Symmetry is an important aesthetic criteria in graph drawing and network...
research
03/28/2022

Information Theory and Point Processes

This paper addresses theoretically correct vs. incorrect ways to apply i...
research
03/20/2020

Flexible placements of graphs with rotational symmetry

We study the existence of an n-fold rotationally symmetric placement of ...
research
06/01/2021

Symmetry-via-Duality: Invariant Neural Network Densities from Parameter-Space Correlators

Parameter-space and function-space provide two different duality frames ...
research
12/01/2019

A Programmatic and Semantic Approach to Explaining and DebuggingNeural Network Based Object Detectors

Even as deep neural networks have become very effective for tasks in vis...

Please sign up or login with your details

Forgot password? Click here to reset