Questions tagged [structured-svm]
7 questions
2
votes
0 answers
Confidence/credible intervals for parameter estimates from structured support vector machine
I am estimating parameters for a conditional random field using a structured support vector machine.
The data consists of a flat graph of $i%$ city blocks, where $y_i$ is the assignment of the the $i$th block to a particular neighborhood. The…
fgregg
- 1,110
- 1
- 9
- 18
2
votes
1 answer
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 constant factor of $1/2$ in the feature map and…
jogloran
- 123
- 5
1
vote
0 answers
About Feature Engineering Tips When “discriminative algorithm care about no modeling the probability of the language”
I was going over my old NLP course slides and one of the pages is about using Structured Perceptron for tagging. It claims that because the algorithm is discriminative, it doesn't care about modeling the probability of the language, and thus "every…
Yan Yang
- 111
- 4
1
vote
1 answer
How to learn a "complete order function" from a set of partial order relations?
Input: vector data x_1,...,x_n and a partial ranking function e..g r_p(x_1) > r_p(x_2).
Output: a "complete order function" r_c that projects the data onto 1D (e.g. r_c(x_1)=0.5, r_c(x_2)=0.3)?
Question: what's the standard model/algorithm to use?…
Eminemya
- 71
- 3
1
vote
0 answers
Good implementation of SVM with operator valued kernel
I've already come across the question Vector Valued SVM
but the replies doesn't point to SVM with any
operator-valued kernel.
I understand that svm-struct can solve the same by solving an inference problem, but I'm interested particularly to the…
aroyc
- 131
- 5
0
votes
1 answer
How do the mapping function phi(x) of a RBF kernel?
I'm trying to implement a paper that used SVM and an improve of it with Bayesian decision theory. How do I do the mapping feature $\phi(x)$ that appears in the decision function?
The paper used an RBF kernel, I have the kernel from the Mercer, with…
0
votes
0 answers
Query re. how to set up an SVM, which SVM variation ... and how to define a metric
I’d like to learn how best set up a Support Vector Machine for my particular problem (or if indeed there is a more appropriate algorithm).
My goal is to receive a weighting of how well an input set of labeled points on a 2D plane compares or fits…
Lamar Latrell
- 103
- 6