TLDR: Compositional Function Networks (CFNs) are a new machine learning framework that offers an interpretable alternative to Deep Neural Networks (DNNs). CFNs build complex models by composing elementary mathematical functions with clear meanings, supporting sequential, parallel, and conditional patterns. They are fully differentiable, allowing efficient training, and achieve competitive performance with black-box models (e.g., 96.24% accuracy on CIFAR-10) while providing inherent transparency and computational efficiency, even on CPUs for many tasks.
In the rapidly evolving world of artificial intelligence, Deep Neural Networks (DNNs) have achieved remarkable success across various domains, from computer vision to drug discovery. However, their impressive performance often comes at a significant cost: their inherent opacity. These “black-box” models make it incredibly difficult to understand why a particular decision was made, posing substantial challenges in critical fields like healthcare, finance, and autonomous systems where transparency and accountability are paramount.
Addressing this crucial challenge, a new framework called Compositional Function Networks (CFNs) has been introduced. CFNs offer a novel paradigm that aims to build inherently interpretable models while retaining the capacity to model complex, non-linear relationships, much like DNNs. Unlike traditional neural networks that learn abstract, often uninterpretable features, CFNs are built on the principle of explicit function composition. They construct sophisticated mappings from input to output by systematically combining a library of elementary, inherently interpretable mathematical function nodes.
How CFNs Work: Building Complexity from Transparency
The core idea behind CFNs is to build complexity from transparency. At their heart are fundamental function nodes, each representing a distinct mathematical operation with interpretable parameters. Examples include Linear functions, Gaussian functions (for localized activations), Sigmoid functions (for smooth transitions), Polynomial functions (for trends), and Sinusoidal functions (for oscillatory patterns). For image processing, specialized nodes like Fourier and Gabor filters are also available, allowing for direct interpretation of visual features.
The true power of CFNs comes from how these individual function nodes are combined through “composition layers.” These layers organize function nodes into meaningful computational structures:
- Sequential Composition: Functions are applied in a chain, similar to layers in a traditional neural network, but each step is semantically meaningful.
- Parallel Composition: Multiple function nodes process the same input simultaneously, creating rich feature representations that can be combined through summing, multiplying, or concatenating their outputs. This is valuable for modeling complex dependencies while assessing each component’s contribution.
- Conditional Composition (Mixture of Experts): This sophisticated mechanism allows the model to apply different strategies across the input space. “Condition nodes” act as selectors, determining which “expert nodes” should handle the input, enabling adaptive modeling for varied behaviors within the data.
Crucially, CFNs are fully differentiable, meaning they can be efficiently trained using standard gradient descent optimization techniques, similar to how deep learning models are trained. This allows them to learn complex relationships from data while maintaining their intrinsic interpretability.
Versatile Architectural Patterns
The flexibility of the CFN framework allows it to be configured into various architectural patterns, each suited for specific problem domains:
- Tabular Data Pattern: Optimized for structured data, emphasizing feature extraction through parallel transformations.
- Symbolic Regression Pattern: Designed to discover underlying mathematical relationships and recover interpretable parameters from data, useful in scientific discovery.
- Mixture of Experts Pattern: Utilizes conditional composition to model functions that exhibit different behaviors in distinct regions of the input space.
- Deep Hierarchical Pattern: Extends CFNs to handle complex high-dimensional data like images, incorporating spatial awareness while preserving interpretability.
- Hybrid Pattern: A performance-oriented approach that strategically balances interpretability with state-of-the-art techniques by augmenting core CFN nodes with selected neural network components.
Performance and Efficiency
Empirical evaluations demonstrate that CFNs achieve competitive performance against leading black-box models like XGBoost and state-of-the-art interpretable models like Explainable Boosting Machines (EBMs). For instance, on the Breast Cancer dataset, CFNs achieved high accuracy and AUC, often outperforming EBMs. On image classification tasks like CIFAR-10, a Hybrid DeepCFN architecture achieved 96.24% accuracy, competitive with highly optimized black-box models, while still offering greater transparency than conventional Convolutional Neural Networks.
A notable finding is the computational efficiency of CFNs, particularly their NumPy-based CPU-only implementation. For many tabular datasets, this version significantly outperformed its PyTorch/GPU counterpart in terms of speed. This suggests that CFNs, by using mathematically expressive function nodes instead of many simple neurons, create more computation-efficient models. This efficiency has significant implications for edge computing, sustainable AI (Green AI), and democratizing access to advanced machine learning by reducing reliance on specialized hardware.
Also Read:
- MIRAGE: Bridging Brain Cognition and AI for Systematic Reasoning
- Neuro-Symbolic AI Learns to Simplify Complex Formulas with Enhanced Efficiency
The Future of Transparent AI
Compositional Function Networks represent a significant step towards building more trustworthy and collaborative AI systems. Their inherent interpretability allows domain experts to directly engage with the model, validate its decisions, and scrutinize its internal logic. This modularity also enables the explicit encoding of prior knowledge, which is a considerable advantage in domains with limited data.
While challenges remain, such as the nuanced trade-off between interpretability and performance for highly complex tasks, and the need for careful architectural design, CFNs offer a compelling alternative to opaque models in critical domains. By providing transparency by design, CFNs can help bridge the gap between high performance and deep understanding in artificial intelligence. For more in-depth details, you can refer to the full research paper: Compositional Function Networks: A High-Performance Alternative to Deep Neural Networks with Built-in Interpretability.


