paper-with-me

홈 › Papers

OccamNet: A Fast Neural Model for Symbolic Regression at Scale

2020-07-16 · Owen Dugan, Rumen Dangovski, Allan Costa, Samuel Kim, Pawan Goyal, Joseph Jacobson, Marin Soljačić

Neural networks' expressiveness comes at the cost of complex, black-box models that often extrapolate poorly beyond the domain of the training dataset, conflicting with the goal of finding compact analytic expressions to describe scientific data. We introduce OccamNet, a neural network model that finds interpretable, compact, and sparse symbolic fits to data, \`a la Occam's razor. Our model defines a probability distribution over functions with efficient sampling and function evaluation. We train by sampling functions and biasing the probability mass toward better fitting solutions, backpropagating using cross-entropy matching in a reinforcement-learning loss. OccamNet can identify symbolic fits for a variety of problems, including analytic and non-analytic functions, implicit functions, and simple image classification, and can outperform state-of-the-art symbolic regression methods on real-world regression datasets. Our method requires a minimal memory footprint, fits complicated functions in minutes on a single CPU, and scales on a GPU.

📄 PDF Abstract BibTeX arXiv:2007.10784

Code (4)

AllanSCosta/occam-net 공식 구현 pytorch
druidowm/OccamNet_Public 공식 구현 pytorch
druidowm/occamnet_versions 공식 구현 pytorch
druidowm/occamnet_socialsci pytorch

Tasks

CPUGPUimage-classificationImage ClassificationregressionSymbolic Regression

Similar Papers 제목 키워드 기반

OccamNets: Mitigating Dataset Bias by Favoring Simpler Hypotheses

2022-04-05 · Robik Shrestha, Kushal Kafle, Christopher Kanan

Dataset bias and spurious correlations can significantly impair generalization in deep neural networks. Many prior efforts have addressed this problem using either alternative loss functions or sampling strategies that f…

Action Recognition

OccamLLM: Fast and Exact Language Model Arithmetic in a Single Step

2024-06-04 · Owen Dugan, Donato Manuel Jimenez Beneto, Charlotte Loh, Zhuo Chen 외

Despite significant advancements in text generation and reasoning, Large Language Models (LLMs) still face challenges in accurately performing complex arithmetic operations. Language model systems often enable LLMs to ge…

Language ModelingLanguage ModellingMathematical Problem-SolvingText Generation

Elite Bases Regression: A Real-time Algorithm for Symbolic Regression

2017-04-24 · Chen Chen, Changtong Luo, Zonglin Jiang

Symbolic regression is an important but challenging research topic in data mining. It can detect the underlying mathematical models. Genetic programming (GP) is one of the most popular methods for symbolic regression. Ho…

regressionSymbolic Regression

Hash-Based Tree Similarity and Simplification in Genetic Programming for Symbolic Regression

2021-07-22 · Bogdan Burlacu, Lukas Kammerer, Michael Affenzeller, Gabriel Kronberger

We introduce in this paper a runtime-efficient tree hashing algorithm for the identification of isomorphic subtrees, with two important applications in genetic programming for symbolic regression: fast, online calculatio…

DiversityregressionSymbolic Regression

Neural Symbolic Regression that Scales

2021-06-11 · Luca Biggio, Tommaso Bendinelli, Alexander Neitz, Aurelien Lucchi 외

Symbolic equations are at the core of scientific discovery. The task of discovering the underlying equation from a set of input-output pairs is called symbolic regression. Traditionally, symbolic regression methods use h…

regressionscientific discoverySymbolic Regression