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
530
論文紹介 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
890
意思決定のための機械学習
onysuke
1
1k
Mixture of Expertsに関する文献調査
onysuke
1
2k
Other Decks in Technology
See All in Technology
20251027_マルチエージェントとは
almondo_event
1
440
頭部ふわふわ浄酔器
uyupun
0
110
コンパウンド組織のCRE #cre_meetup
layerx
PRO
1
270
AIでデータ活用を加速させる取り組み / Leveraging AI to accelerate data utilization
okiyuki99
1
510
Implementing and Evaluating a High-Level Language with WasmGC and the Wasm Component Model: Scala’s Case
tanishiking
0
190
Retrospectiveを振り返ろう
nakasho
0
110
組織全員で向き合うAI Readyなデータ利活用
gappy50
1
690
SOTA競争から人間を超える画像認識へ
shinya7y
0
550
【SORACOM UG Explorer 2025】さらなる10年へ ~ SORACOM MVC 発表
soracom
PRO
0
150
DSPy入門
tomehirata
0
110
AI時代の開発を加速する組織づくり - ブログでは書けなかったリアル
hiro8ma
1
320
re:Inventに行くまでにやっておきたいこと
nagisa53
0
300
Featured
See All Featured
Visualization
eitanlees
149
16k
Building Adaptive Systems
keathley
44
2.8k
Raft: Consensus for Rubyists
vanstee
140
7.2k
Principles of Awesome APIs and How to Build Them.
keavy
127
17k
Faster Mobile Websites
deanohume
310
31k
Statistics for Hackers
jakevdp
799
220k
The Art of Delivering Value - GDevCon NA Keynote
reverentgeek
16
1.7k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
46
2.5k
Writing Fast Ruby
sferik
630
62k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
34
2.5k
Building an army of robots
kneath
305
46k
Fantastic passwords and where to find them - at NoRuKo
philnash
52
3.5k
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 ʹରॲ