Questions tagged [structured-prediction]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
0answers
18 views

Any research on learning Bayesian network structure with a limit on the parent set size?

Learning a maximum-scored Bayesian network structure with bounded treewidth is rather popular in recent years, as stated in the paper A survey on Bayesian network structure learning from data in 2019. ...
0
votes
0answers
18 views

Example of a problem with structured output labels

I'm studying SSVM (Structured SVMs). On my book is stated that Structured SVM is an extension of the SVM, in which Each sample is assigned to a structured output label z ∈ K, e.g. partitions, ...
1
vote
0answers
27 views

Regression - many samples have the same target

I have a machine learning problem in which I have a many-to-one relationship from samples to targets. I have ~3k samples but only 11 targets with a shared key YEAR ...
0
votes
0answers
4 views

Quick search based on similarity: logarithmic time

I have some objects $x\in X$ and a metric $s:X\times X\to\mathbb{R_{+}}$. For each $x$, there is a $y\in Y$. Note that $x$ and $y$ are highly structured and we cannot consider neural networks for ...
0
votes
1answer
16 views

How to take advantage of the information/structure we have in the labels in multiple output regression?

I have a regression problem where each observation possesses a vector of features and 4 associated responses. These responses, as in many problems are correlated. It would be nice to be able to ...
1
vote
0answers
27 views

How to encode dependence structure in regression (Bayesian networks)

Suppose you know the model should be of the form y =f(x1)g(x2,x3), where f and g are the functions I'm trying to find. Essentially, x2, x3 collectively predict some hidden variable z, and the response ...
1
vote
0answers
22 views

Options for spatially correlated outputs (i.e. structured regression)?

I have a convolutional neural network which takes a 40x40 real valued input, and maps it to a real valued 40x40 output. I've optimized the number of convolution layers, filter size, hidden layer size, ...
5
votes
1answer
351 views

predicting tree structure

This topic is actually rather hard to google for as 'tree' has been overloaded in this domain to refer to decision trees. I'd be interested in having a learning algorithm produce code, such as used ...
5
votes
0answers
471 views

Deep Learning vs Structured Learning

I am interested in the differences between using large, deep learning networks vs Probabilistic graphical models (PGMs), like Random Field models, for structured learning (e.g. on images, or labels of ...
1
vote
0answers
110 views

Which model for this information extraction problem?

I am trying to solve the following pattern recognition / information extraction problem. Assume I have a text where each token has been annotated by a single class among $K$ classes available (with a ...
1
vote
0answers
216 views

Linear CRF is to LR what _____ is to RF/SVM

This figure from (1) shows the relation between LR and linear CRF: linear CRF is pretty much the generalization of logistic regression to sequences: Is there any established generalization of random ...
2
votes
1answer
186 views

Binary linear SVM in terms of structured SVM

On slide 32/85 of this tutorial on structured SVM learning, the author formulates binary SVM classification in terms of structured output SVM by defining $\Psi(x, y) = \frac{y}{2}x$. Why is there a ...