Neural Algebra of Classifiers

01/26/2018
by   Rodrigo Santa Cruz, et al.
0

The world is fundamentally compositional, so it is natural to think of visual recognition as the recognition of basic visually primitives that are composed according to well-defined rules. This strategy allows us to recognize unseen complex concepts from simple visual primitives. However, the current trend in visual recognition follows a data greedy approach where huge amounts of data are required to learn models for any desired visual concept. In this paper, we build on the compositionality principle and develop an "algebra" to compose classifiers for complex visual concepts. To this end, we learn neural network modules to perform boolean algebra operations on simple visual classifiers. Since these modules form a complete functional set, a classifier for any complex visual concept defined as a boolean expression of primitives can be obtained by recursively applying the learned modules, even if we do not have a single training sample. As our experiments show, using such a framework, we can compose classifiers for complex visual concepts outperforming standard baselines on two well-known visual recognition benchmarks. Finally, we present a qualitative analysis of our method and its properties.

READ FULL TEXT

page 4

page 8

research
05/19/2019

About a 'concrete' Rauszer Boolean algebra generated by a preorder

Inspired by the fundamental results obtained by P. Halmos and A. Monteir...
research
02/03/2021

Learning Graph Embeddings for Compositional Zero-shot Learning

In compositional zero-shot learning, the goal is to recognize unseen com...
research
07/11/2017

SCAN: Learning Abstract Hierarchical Compositional Visual Concepts

The natural world is infinitely diverse, yet this diversity arises from ...
research
04/22/2022

SegDiscover: Visual Concept Discovery via Unsupervised Semantic Segmentation

Visual concept discovery has long been deemed important to improve inter...
research
10/17/2014

Learning visual biases from human imagination

Although the human visual system can recognize many concepts under chall...
research
02/07/2023

Concept Algebra for Text-Controlled Vision Models

This paper concerns the control of text-guided generative models, where ...
research
08/26/2020

Visual Concept Reasoning Networks

A split-transform-merge strategy has been broadly used as an architectur...

Please sign up or login with your details

Forgot password? Click here to reset