Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Equivariant Maps for Hierarchical Structures
(Submitted on 5 Jun 2020 (this version), latest version 24 Nov 2020 (v2))
Abstract: In many real-world settings, we are interested in learning invariant and equivariant functions over nested or multiresolution structures, such as a set of sequences, a graph of graphs, or a multiresolution image. While equivariant linear maps and by extension multilayer perceptrons (MLPs) for many of the individual basic structures are known, a formalism for dealing with a hierarchy of symmetry transformations is lacking. Observing that the transformation group for a nested structure corresponds to the ``wreath product'' of the symmetry groups of the building blocks, we show how to obtain the equivariant map for hierarchical data-structures using an intuitive combination of the equivariant maps for the individual blocks. To demonstrate the effectiveness of this type of model, we use a hierarchy of translation and permutation symmetries for learning on point cloud data, and report state-of-the-art on \kw{semantic3d} and \kw{s3dis}, two of the largest real-world benchmarks for 3D semantic segmentation.
Submission history
From: Siamak Ravanbakhsh [view email][v1] Fri, 5 Jun 2020 18:42:12 GMT (5366kb,D)
[v2] Tue, 24 Nov 2020 01:54:52 GMT (5701kb,D)
Link back to: arXiv, form interface, contact.