Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
論文紹介 Hardness-Aware Deep Metric Learning [CVPR ...
Search
hyodo
June 10, 2019
Technology
0
520
論文紹介 Hardness-Aware Deep Metric Learning [CVPR 2019]
研究室のゼミで"Deep Metric Learning"というタイトルで発表した資料の一部になります。ご指摘や議論等お待ちしております。
Twitter @onysuke
hyodo
June 10, 2019
Tweet
Share
More Decks by hyodo
See All by hyodo
The Impact of Advertising along the Conversion Funnel
onysuke
2
1.6k
Can offline stores drive online sales?
onysuke
0
1.5k
SizeFlags: Reducing Size and Fit Related Returns in Fashion E-Commerce
onysuke
0
880
意思決定のための機械学習
onysuke
1
1k
Mixture of Expertsに関する文献調査
onysuke
1
2k
Other Decks in Technology
See All in Technology
コスト削減の基本の「キ」~ コスト消費3大リソースへの対策 ~
smt7174
2
340
バッチ処理で悩むバックエンドエンジニアに捧げるAWS Glue入門
diggymo
3
110
生成AI時代に必要な価値ある意思決定を育てる「開発プロセス定義」を用いた中期戦略
kakehashi
PRO
1
270
「魔法少女まどか☆マギカ Magia Exedra」での負荷試験の実践と学び
gree_tech
PRO
0
510
2025年になってもまだMySQLが好き
yoku0825
8
3.8k
Automating Web Accessibility Testing with AI Agents
maminami373
0
880
AI駆動開発に向けた新しいエンジニアマインドセット
kazue
0
110
Kubernetes における cgroup driver のしくみ: runwasi の bugfix より
z63d
2
130
自作JSエンジンに推しプロポーザルを実装したい!
sajikix
1
140
Obsidian応用活用術
onikun94
0
360
Agile PBL at New Grads Trainings
kawaguti
PRO
1
210
ZOZOマッチのアーキテクチャと技術構成
zozotech
PRO
3
1.2k
Featured
See All Featured
Being A Developer After 40
akosma
90
590k
A designer walks into a library…
pauljervisheath
207
24k
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
eileencodes
26
3k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
Faster Mobile Websites
deanohume
309
31k
Docker and Python
trallard
45
3.5k
Writing Fast Ruby
sferik
628
62k
Thoughts on Productivity
jonyablonski
69
4.8k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
161
15k
Code Review Best Practice
trishagee
70
19k
Put a Button on it: Removing Barriers to Going Fast.
kastner
60
4k
VelocityConf: Rendering Performance Case Studies
addyosmani
332
24k
Transcript
)BSEOFTT"XBSF%FFQ.FUSJD-FBSOJOH $7130SBM 8FO[IBP ;IFOH ;IBPEPOH $IFO +JXFO -V +JF ;IPV
%FQBSUNFOUPG"VUPNBUJPO 5TJOHIVB6OJWFSTJUZ $IJOB FUD 1
֓ཁ 2 ɾ/FHBUJWFTBNQMFͷқΛௐ͢ΔϑϨʔϜϫʔΫ )%.- )BSEOFTT"XBSF%FFQ.FUSJD-FBSOJOH ΛఏҊ /FHBUJWFTBNQMFͷқΛજࡏ্ۭؒͷઢܗิؒʹΑΓௐ ֶशঢ়گʹదͳ͠͞ͷOFHBUJWFαϯϓϧΛੜ͢Δ
എܠ • /FHBUJWFTBNQMJOHॏཁͳ • ఏҊ͞Ε͍ͯΔख๏ͷଟ͘ɼֶशΛଅਐ͢Δ ͠ ͍ /FHBUJWFΛͲ͏બ͢Δ͔ʹযΛ͍͋ͯͯͨ ‑ Ұ෦ͷTBNQMFΛऔΓଓ͚Δ͜ͱʹͳΓɼજࡏۭؒͷେ
ہతͳܗΛଊ͑Δ͜ͱ͕Ͱ͖͍ͯͳ͍ PWFSGJUUJOH 3
4 ఏҊख๏֓આ ᶃ )BSEBXBSFGFBUVSFTZOUIFTJT ΞϯΧʔʹ͚ۙͮͨOFHBUJWF ! Λੜ ᶄ )BSEOFTTBOE-BCFM1SFTFSWJOHGFBUVSFTZOUIFTJT
ੜͨ͠OFHBUJWF ! Λ ͷϥϕϧͱಉ͡ʹͳΔΑ͏ʹඍௐ ᶃ ᶄ ! " = "
5 .BOJGPME $MBTT" ఏҊख๏֓આ ᶃ)BSEBXBSFGFBUVSFTZOUIFTJT .BOJGPME $MBTT#
6 .BOJGPME $MBTT" : → GFBUVSFTQBDF͔Β FNCFEEJOHTQBDF NFUSJDTQBDF ʹࣹӨ ఏҊख๏֓આ
ᶃ)BSEBXBSFGFBUVSFTZOUIFTJT .BOJGPME $MBTT#
7 .BOJGPME $MBTT" & ! = + " ! −
" ∈ [0,1] ҎԼͷઢܗิؒʹΑΓ ʹ͚ۙͮͨΑΓ͍͠ ̂ Λੜ ఏҊख๏֓આ ᶃ)BSEBXBSFGFBUVSFTZOUIFTJT .BOJGPME $MBTT#
8 Hard-aware feature .BOJGPME $MBTT" l% !ͱ!͕ಉϥϕϧz อূ͞Ε͍ͯͳ͍ ˣ !ͱಉϥϕϧʹ
ͳΔΑ͏ͳ( !ΛϚοϓ ఏҊख๏֓આ ᶄ)BSEOFTTBOE-BCFM1SFTFSWJOHGFBUVSFTZOUIFTJT : → .BOJGPME $MBTT#
ఏҊϑϨʔϜϫʔΫ )%.- 9 : → : → .FUSJDOFUXPSL "VHNFOUFS HLP(Hardness-and-Label-Preserving)
Generator Network "VHNFOUFS )-1(FOFSBUPS/FUXPSL
"VHNFOUFS 10 : → : → .FUSJDOFUXPSL "VHNFOUPS & !
= + " ! − , "∈ 0,1 … (1) " = + + 1 − # , ! , , ! > # 1 , , ! ≤ # , ∈ 0,1 … (2) ; " ∈ $! $ ," , 1 ͱͯ͠ , ! = ! − ' % ! = + [ , ! + 1 − #] "! $ ," , , ! > # … (3) ' ! = * + [ ! " #!"# , ! + 1 − ! " #!"# $] ! − , ! , , ! > $ ! , , ! ≤ $ … (4) % = 0ͷͱ͖' ! = ͱͳͬͯ͠·͏ʜ ʹ Λೖ͢Δͱ = ! # $%&'ͱͯ͠
"VHNFOUFSֶशঢ়گʹԠͨ͡қͷOFHBUJWFΛੜ ; % # = ' + [ # $
%&'( , # + 1 − # $ %&'( &] # − , # , , # > & # , , # ≤ & … (4) '() ʜͭલͷFQPDIͷ"WFSBHFNFUSJDMPTT FY5SJQMFUMPTT 11 @AB খ େ # $ %&'( 0 1 % ! = + $! $ ," (! − ) % ! = ! % !ͷқ easy hard MPTTͷେ͖͞ ֶशঢ়گ ʹԠͯ͡ੜ͢ΔOFHBUJWFͷқΛௐ
)-1(FOFSBUPS/FUXPSL 12 : → : → "VHNFOUPS HLP(Hardness-and-Label-Preserving) Generator Network
9:; = <:=>; + λ?>@A = − B C + λ?>@A () , ) l% #ͱ#͕ಉϥϕϧzอূ͞Ε͍ͯͳ͍ ⇒ #ͱಉϥϕϧʹͳΔΑ͏ͳE #ΛϚοϓ HFOFSBUPS: → PCKFDUJWFGVODUJPO )-1(FOFSBUPS /FUXPSL &OD %FD ͱͯ͠ͷ੍߲ ݩͷϥϕϧ Λอূ͢Δ
.FUSJDOFUXPSL PCKFDUJWFGVODUJPO .FUSJDOFUXPSL 13 : → : → .FUSJDOFUXPSL "VHNFOUFS
HLP(Hardness-and-Label-Preserving) Generator Network EFGHIJ = ! K L!"#E + 1 − ! K L!"# MNO = ! K L!"#() + 1 − ! K L!"# (; ) NFUSJDMPTT FY5SJQMFUMPTT /QBJSMPTT ݩͷσʔλର ੜͨ͠σʔλର ৴པͰ͖Δ 㱺 ੜͨ͠σʔλର ৴པͰ͖ͳ͍ 㱺 ݩͷσʔλର HFOFSBUPS ͕ ͷNFUSJDMPTTʹॏ͖Λ͓͘
$6#σʔληοτ ௗͷը૾ छྨ ܭ ຕ 5SBJO ຕ छྨ 5FTU
ຕ छྨ 5SBJOͱ5FTUʹಉ͡Ϋϥεͷը૾ଘࡏ͠ͳ͍ 㱺 ;FSPTIPUTFUUJOH 14
࣮ݧઃఆ DMVTUFSJOHSFUSJFWBMUBTL 15 $MVTUFSJOHUBTL ධՁࢦඪ /.* ਖ਼نԽ૬ޓใྔ ' 3FDBMM!, 5FTU
5SBJO Clustering task Retrieval task 3FUSJFWBMUBTL ֤UFTUը૾ RVFSZ ʹରͯ͠ ,ίۙͷΛநग़͠ɼ ಉ͡Ϋϥε͕ଐ͍ͯ͠Ε TDPSFFMTFTDPSF
.FUSJDMPTTͷछྨʹΑΒͣ )%.-Ͱࣝผతͳಛྔ͕ಘΒΕͨ 16
!"#$ ֶ͕शʹ͓͍ͯॏཁͳཁૉͰ͋Δ 17 HFJQO ͳ͠ͰϕʔεϥΠϯΛ্ճΔ 㱺 *+,- ͚ͩͰݱ࣮తͳಛදݱͷϚοϐϯά͕ՄೳͰ͋ͬͨͱߟ͑ΒΕΔ
ΫϥεͷมԽ എܠ ࢹ র໌ FUD ΫϥεؒͷΘ͔ͣͳҧ͍ ௗͷ༷ 18 ʹରॲ