paper-with-me

홈 › Papers

GP-select: Accelerating EM using adaptive subspace preselection

2014-12-10 · Jacquelyn A. Shelton, Jan Gasthaus, Zhenwen Dai, Joerg Luecke, Arthur Gretton

We propose a nonparametric procedure to achieve fast inference in generative graphical models when the number of latent states is very large. The approach is based on iterative latent variable preselection, where we alternate between learning a 'selection function' to reveal the relevant latent variables, and use this to obtain a compact approximation of the posterior distribution for EM; this can make inference possible where the number of possible latent states is e.g. exponential in the number of latent variables, whereas an exact approach would be computationally unfeasible. We learn the selection function entirely from the observed data and current EM state via Gaussian process regression. This is by contrast with earlier approaches, where selection functions were manually-designed for each problem setting. We show that our approach performs as well as these bespoke selection functions on a wide variety of inference problems: in particular, for the challenging case of a hierarchical model for object localization with occlusion, we achieve results that match a customized state-of-the-art selection method, at a far lower computational cost.

📄 PDF Abstract BibTeX arXiv:1412.3411

Code (0)

등록된 구현이 없습니다.

Tasks

Object Localization

Similar Papers 제목 키워드 기반

Preselection via Classification: A Case Study on Evolutionary Multiobjective Optimization

2017-08-03 · Jinyuan Zhang, Aimin Zhou, Ke Tang, Guixu Zhang

In evolutionary algorithms, a preselection operator aims to select the promising offspring solutions from a candidate offspring set. It is usually based on the estimated or real objective values of the candidate offsprin…

ClassificationEvolutionary AlgorithmsGeneral ClassificationMultiobjective Optimization

CNN training with graph-based sample preselection: application to handwritten character recognition

2017-12-06 · Frédéric Rayar, Masanori Goto, Seiichi Uchida

In this paper, we present a study on sample preselection in large training data set for CNN-based classification. To do so, we structure the input data set in a network representation, namely the Relative Neighbourhood G…

General Classification

Online Preselection with Context Information under the Plackett-Luce Model

2020-02-11 · Adil El Mesaoudi-Paul, Viktor Bengs, Eyke Hüllermeier

We consider an extension of the contextual multi-armed bandit problem, in which, instead of selecting a single alternative (arm), a learner is supposed to make a preselection in the form of a subset of alternatives. More…

Privacy-preserving Preselection for Face Identification Based on Packing

2025-07-03 · Rundong Xin, Taotao Wang, Jin Wang, Chonghe Zhao 외 arxiv

Face identification systems operating in the ciphertext domain have garnered significant attention due to increasing privacy concerns and the potential recovery of original facial data. However, as the size of ciphertext…

Face IdentificationFace Recognition

Preselection Bandits

2019-07-13 · ICML 2020 1 · Viktor Bengs, Eyke Hüllermeier

In this paper, we introduce the Preselection Bandit problem, in which the learner preselects a subset of arms (choice alternatives) for a user, which then chooses the final arm from this subset. The learner is not aware …