260 Lec 11

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/31

encourage image

There's no tags or description

Looks like no tags are added yet.

32 Terms

1
New cards
<p>explain notation</p>

explain notation

  • L contains points on the line (v such that …

  • find min distance btw some point x and all points on the line → ends up being perpendicular distance


2
New cards
<p>translate</p>

translate

  • x → classifier, magnitude or distance of x from origin

  • dividing by ||w||,

  • shortest distance btw x and line?


3
New cards
<p>to proof this first </p>

to proof this first

find upper bound and lower bound → becomes shortest distance

4
New cards
<p>what does c tell you? </p>

what does c tell you?

how many copies of w vector to subtract from x to be on line

5
New cards
<p>how c vlaue derived </p>

how c vlaue derived

knowt flashcard image
6
New cards
<p>next step? and explain</p>

next step? and explain

knowt flashcard image
7
New cards
<p>explain </p>

explain

both u,v on line so

<p>both u,v on line so</p>
8
New cards
<p>simplify this cross product </p>

simplify this cross product

knowt flashcard image
9
New cards
<p>explain </p>

explain

knowt flashcard image
10
New cards
<p>finish showing lower bound </p>

finish showing lower bound

knowt flashcard image
11
New cards
term image
knowt flashcard image
12
New cards
term image
knowt flashcard image
13
New cards

margin equation using xi, w, b

knowt flashcard image
14
New cards

what are support vectors

closes training points on each side of the decision boundary

15
New cards

T/F: There can be more than one support vector on either side

true, every training point that lies on a margin line is a support vector

16
New cards

Hard-SVM: seek the separating hyperplane with the

largest margin

17
New cards

hard SVMf goal ormula

knowt flashcard image
18
New cards
<p>this is the same as </p>

this is the same as

knowt flashcard image
19
New cards
<p>explain this </p>

explain this

knowt flashcard image
20
New cards
<p>what is optimal soln to </p>

what is optimal soln to

knowt flashcard image
21
New cards

what does this mean? margin is scale-sensitive:

knowt flashcard image
22
New cards
term image
knowt flashcard image
23
New cards
term image
knowt flashcard image
24
New cards
term image
knowt flashcard image
25
New cards
<p>prove</p>

prove

knowt flashcard image
26
New cards
term image
knowt flashcard image
27
New cards

when data not separable, instead of hard-svm

use soft-svm

28
New cards

soft svm formula

knowt flashcard image
29
New cards
term image
knowt flashcard image
30
New cards
term image
knowt flashcard image
31
New cards

explain why can we remove bias term

knowt flashcard image
32
New cards
term image
knowt flashcard image