Active Predictive Coding Networks for Interpretable Hierarchical Parsing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current neural networks, such as deep convolutional networks, lack interpretability and compositionality, failing to preserve positional information and explain image classifications in a human-like manner, limiting their applicability in tasks like image processing, language modeling, and reinforcement learning.

Innovation Solution

The development of Active Predictive Coding Networks (APCNs) that utilize hypernetworks and embedding approaches to dynamically allocate nodes in a parse tree, enabling neural networks to learn intrinsic reference frames and parse visual scenes into part-whole hierarchies, and state-action abstraction hierarchies through iterative macrosteps and microsteps.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional deep neural networks are used for image classification, then classification accuracy is improved, but interpretability and compositionality deteriorate

Engineering Contradiction:
Improveclassification accuracyVSAvoidinterpretability
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent segments the visual scene into hierarchical parts using a parse tree structure, where the root represents the whole object and child nodes represent constituent parts. This segmentation enables the network to maintain compositionality by explicitly representing part-whole relationships while achieving accurate classification through hierarchical feature extraction.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an additional dimensional structure by incorporating spatial position vectors and reference frames alongside traditional feature representations. This allows the network to preserve positional information and transformational properties in a separate dimensional space, enhancing interpretability without compromising classification accuracy.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If traditional neural networks process entire images, then classification is achieved, but positional and transformational information is lost

Engineering Contradiction:
Improveclassification efficiencyVSAvoidpositional information
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The network segments the image processing task into hierarchical levels where each level processes specific spatial regions or object parts. The parse tree structure divides the entire image into manageable sub-regions, allowing positional information to be preserved at each level while maintaining overall processing efficiency through parallel computation at different hierarchical levels.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different regions of the image are processed with specialized local reference frames and position vectors tailored to their specific spatial characteristics. Each node in the parse tree maintains local positional information relevant to its specific region, enabling precise spatial reasoning while preserving global contextual understanding through hierarchical composition.

Inventive Principle:
Principle #3Local quality

3Ease of manufacture

If neural networks use fixed architecture, then training is simplified, but adaptability to different tasks and compositions is limited

Engineering Contradiction:
Improvetraining simplicityVSAvoidcompositionality
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic architecture where the parse tree structure and reference frames are learned adaptively during training rather than being fixed beforehand. The network dynamically adjusts the hierarchical decomposition of scenes and the associated spatial transformations based on the specific input data, enabling versatility across different tasks while maintaining training feasibility through gradient-based optimization.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent designs a universal framework where the same hierarchical parse tree structure and reference frame mechanism can handle multiple types of visual compositions and spatial relationships. This universal architecture applies across different object categories and scene types, providing adaptability to various tasks while maintaining a consistent training paradigm through unified loss functions and optimization procedures.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS20240232644A1Apparatuses, systems, and methods for active predictive coding networks
Publication Date: 2024.07.11 UNIV OF WASHINGTON
  • US20240232644A1 patent drawing
  • US20240232644A1 patent drawing
  • US20240232644A1 patent drawing

AI summary

An active predictive coding network (APCN) is a multi-level network which may break down larger problems into constituent parts. APCNs solve problems compositionally by composing solutions using sequences of previously learned solutions to sub-problems. Considering a pair of adjacent levels, the higher level network includes a state vector and an action vector as well as a state network and action network. At a higher-level ‘macrostep’ the state network updates the state vector and the action network updates the action vector and lower-level state and action networks are generated (or updated) based on the updated state and action vectors respectively. For a number of lower-level ‘microsteps’ the lower-level state network updates a lower-level state vector and the lower-level action network updates a lower-level action vector. The higher-level network may be updated based on the operation of the lower-level network.