• m࣍ݩͷϕΫτϧxΛn࣍ݩͷϕΫτϧyࣸ૾͢ΔؔfΛਪఆ͢Δֶशख๏
22
χϡʔϥϧωοτϫʔΫ: Ϟσϧ
x1
x2
xm
b
W
y1
y2
yn
1
2
o1
= σ(
m
∑
i=0
w1i
xi
+ b1
)
h
3
o = σ (Wx + b)
w11
w12
. . w1m
w21
w22
. . w2m
. .
wh1
wh2
. . whm
x1
x2
. .
xm
+
b1
b2
. .
bh
x
f
y
h
wh1
wh2
x1
x2
ೖྗ͝ͱʹॏΈXΛࢉόΠΞε
ͨ͠ͷΛ׆ੑԽؔʹ௨͢
શϊʔυʹର͢Δॲཧߦྻͱͯ͠ૢ࡞Ͱ͖Δ
Slide 23
Slide 23 text
23
χϡʔϥϧωοτϫʔΫ: ֶश
x1
x2
xm
y1
y2
yn
x
f
y
• m࣍ݩͷϕΫτϧxΛn࣍ݩͷϕΫτϧyࣸ૾͢ΔؔfΛਪఆ͢Δֶशख๏
t
tn
t2
t1
W(1) W(2)
b(1) b(2)
✓(i+1) = ✓(i) ↵rEk
E =
1
2
X
n
(yn tn)2 E =
X
n
tn ln yn
rEk = (
@Ek
@✓1
, ..
@Ek
@✓V
)
ग़ྗͱਖ਼ղͷޡࠩΛද͢ଛࣦؔΛఆٛ͢Δɻ
ೋޡࠩʢࠨʣɺަࠩΤϯτϩϐʔޡࠩʢӈʣ
ଛࣦؔʹର͢Δ֤ύϥϝλͷภඍͷͷू·ΓʢޯʣΛ༻
͍ͯଛࣦؔͷ͕খ͘͞ͳΔΑ͏ʹύϥϝλΛߋ৽͢Δ͜ͱΛ
ޯ߱Լ๏ͱݺͿɻಛʹҰ෦ͷ݁ՌͷΈΛར༻͢Δ֬తޯ߱
Լ๏͕Α͘༻͍ΒΕΔɻ
Αͬͯޯ͕ফ͑ͳ͍Α͏ͳͳΊΒ͔ͳ׆ੑԽ͕ؔ·ΕΔɻ
·ͨɺ֤ύϥϝλͷภඍΛݸผʹٻΊΔͷͰͳ͘ɺχϡʔϥ
ϧωοτϫʔΫΛදؔ͢GΛ߹ؔͱݟཱͯΔ͜ͱͰɺ্ྲྀ
ͷޡࠩͱࣗͷೖྗͷΈΛͬͯܭࢉྔΛ͑ͳ͕Βޮతʹ
ޯΛٻΊΔख๏Λޡࠩٯ๏ͱݺͿɻ
ಛྔม
28
Service Object Storage
GCP
image to data
data to feature
vectorizer by
Inception-v3
Annoy
Workers
• ͋Δ࣌·Ͱͷ࡞ը૾ҰཡΛಛྔʹม͢Δ
• มͨ͠ಛྔҰཡΛۙࣅۙ୳ࡧσʔλϕʔεʹೖ͢Δ
Gannoy
Approximate nearest neighbor search server
and dynamic index written in Golang.
https://github.com/monochromegane/gannoy
Slide 36
Slide 36 text
GannoyʹΑΔಈతΠϯσοΫεߋ৽+ྨࣅը૾ݕࡧ
36
Features Similar items
Gannoy
[2048]float64
query
by http
find similar features
mapping
similar features
to items
response
Deep CNN
index
Features
[2048]float64
Deep CNN
register
by http