Regression with Linear Factored Functions

2014-12-19 · Wendelin Böhmer, Klaus Obermayer

Many applications that use empirically estimated functions face a curse of dimensionality, because the integrals over most function classes must be approximated by sampling. This paper introduces a novel regression-algorithm that learns linear factored functions (LFF). This class of functions has structural properties that allow to analytically solve certain integrals and to calculate point-wise products. Applications like belief propagation and reinforcement learning can exploit these properties to break the curse and speed up computation. We derive a regularized greedy optimization scheme, that learns factored basis functions during training. The novel regression algorithm performs competitively to Gaussian processes on benchmark tasks, and the learned LFF functions are with 4-9 factored basis functions on average very compact.

📄 PDF Abstract BibTeX arXiv:1412.6286

Code (0)

등록된 구현이 없습니다.

Tasks

Gaussian Processes regression reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Monotonic Kronecker-Factored Lattice

2021-01-01 · ICLR 2021 1 · William Taylor Bakst, Nobuyuki Morioka, Erez Louidor

It is computationally challenging to learn flexible monotonic functions that guarantee model behavior and provide interpretability beyond a few input features, and in a time where minimizing resource use is increasingly …

Polynomial Time Reinforcement Learning in Factored State MDPs with Linear Value Functions

2021-07-12 · Zihao Deng, Siddartha Devic, Brendan Juba

Many reinforcement learning (RL) environments in practice feature enormous state spaces that may be described compactly by a "factored" structure, that may be modeled by Factored Markov Decision Processes (FMDPs). We pre…

reinforcement-learning Reinforcement Learning (RL)

Zero-Shot Audio Classification with Factored Linear and Nonlinear Acoustic-Semantic Projections

2020-11-25 · Huang Xie, Okko Räsänen, Tuomas Virtanen

In this paper, we study zero-shot learning in audio classification through factored linear and nonlinear acoustic-semantic projections between audio instances and sound classes. Zero-shot learning in audio classification…

Audio Classification Classification General Classification Zero-shot Audio Classification+1

A Factored Generalized Additive Model for Clinical Decision Support in the Operating Room

2019-07-29 · Zhicheng Cui, Bradley A Fritz, Christopher R King, Michael S Avidan 외

Logistic regression (LR) is widely used in clinical prediction because it is simple to deploy and easy to interpret. Nevertheless, being a linear model, LR has limited expressive capability and often has unsatisfactory p…

Additive models Respiratory Failure

FactoredRL: Leveraging Factored Graphs for Deep Reinforcement Learning

2021-01-01 · Bharathan Balaji, Petros Christodoulou, Xiaoyu Lu, Byungsoo Jeon 외

We propose a simple class of deep reinforcement learning (RL) methods, called FactoredRL, that can leverage factored environment structures to improve the sample efficiency of existing model-based and model-free RL algor…

Deep Reinforcement Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)