Skip to content
GitLab
Menu
Projects
Groups
Snippets
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
OpenDAS
dlib
Commits
285accf3
Commit
285accf3
authored
May 19, 2012
by
Davis King
Browse files
clarified spec
parent
e4541599
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
7 additions
and
8 deletions
+7
-8
dlib/svm/structural_svm_graph_labeling_problem_abstract.h
dlib/svm/structural_svm_graph_labeling_problem_abstract.h
+7
-8
No files found.
dlib/svm/structural_svm_graph_labeling_problem_abstract.h
View file @
285accf3
...
@@ -33,14 +33,13 @@ namespace dlib
...
@@ -33,14 +33,13 @@ namespace dlib
ensures
ensures
- Note that a graph labeling problem is a task to learn a binary classifier which
- Note that a graph labeling problem is a task to learn a binary classifier which
predicts the correct label for each node in the provided graphs. Additionally,
predicts the correct label for each node in the provided graphs. Additionally,
we have information in the form of graph edges between nodes where edges are
we have information in the form of edges between nodes where edges are present
present when we believe the linked nodes are likely to have the same label.
when we believe the linked nodes are likely to have the same label. Therefore,
Therefore, part of a graph labeling problem is to learn to score each edge in
part of a graph labeling problem is to learn to score each edge in terms of how
terms of how strongly the edge should enforce labeling consistency between
strongly the edge should enforce labeling consistency between its two nodes.
its two nodes. Thus, to be a valid graph labeling problem, samples should contain
Thus, to be a valid graph labeling problem, samples should contain example graphs
example graphs of connected nodes while labels should indicate the desired
of connected nodes while labels should indicate the desired label of each node.
label of each node. The precise requirements for a valid graph labeling
The precise requirements for a valid graph labeling problem are listed below.
problem are listed below.
- This function returns true if all of the following are true and false otherwise:
- This function returns true if all of the following are true and false otherwise:
- is_learning_problem(samples, labels) == true
- is_learning_problem(samples, labels) == true
- All the vectors stored on the edges of each graph in samples
- All the vectors stored on the edges of each graph in samples
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment