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.4k
SizeFlags: Reducing Size and Fit Related Returns in Fashion E-Commerce
onysuke
0
870
意思決定のための機械学習
onysuke
1
990
Mixture of Expertsに関する文献調査
onysuke
1
2k
Other Decks in Technology
See All in Technology
Turn Your Community into a Fundraising Catalyst for Black Philanthropy Month
auctria
PRO
0
120
研究開発部メンバーの働き⽅ / Sansan R&D Profile
sansan33
PRO
3
18k
MCPに潜むセキュリティリスクを考えてみる
milix_m
1
680
Snowflake のアーキテクチャは本当に筋がよかったのか / Data Engineering Study #30
indigo13love
0
250
CSPヘッダー導入で実現するWebサイトの多層防御:今すぐ試せる設定例と運用知見
llamakko
1
140
分散トレーシングによる コネクティッドカーのデータ処理見える化の試み
thatsdone
0
180
TypeScript 上達の道
ysknsid25
3
380
RapidPen: AIエージェントによる高度なペネトレーションテスト自動化の研究開発
laysakura
1
380
Building GoReleaser - from shell script to paid product
caarlos0
0
260
claude codeでPrompt Engineering
iori0311
0
390
Ktor + Google Cloud Tasks/PubSub におけるOTel Messaging計装の実践
sansantech
PRO
1
230
Amazon CloudWatchのメトリクスインターバルについて / Metrics interval matters
ymotongpoo
3
210
Featured
See All Featured
VelocityConf: Rendering Performance Case Studies
addyosmani
332
24k
Site-Speed That Sticks
csswizardry
10
710
Bash Introduction
62gerente
613
210k
Put a Button on it: Removing Barriers to Going Fast.
kastner
60
3.9k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
251
21k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
48
2.9k
YesSQL, Process and Tooling at Scale
rocio
173
14k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
34
3.1k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
The World Runs on Bad Software
bkeepers
PRO
70
11k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
29
1.8k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
8
840
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 ʹରॲ