Tweet
Tweet

Slide 1

Slide 1 text

)BSEOFTT"XBSF%FFQ.FUSJD-FBSOJOH $7130SBM 8FO[IBP ;IFOH ;IBPEPOH $IFO +JXFO -V +JF ;IPV %FQBSUNFOUPG"VUPNBUJPO 5TJOHIVB6OJWFSTJUZ $IJOB FUD 1

Slide 2

Slide 2 text

֓ཁ 2 ɾ/FHBUJWFTBNQMFͷ೉қ౓Λௐ੔͢ΔϑϨʔϜϫʔΫ )%.- )BSEOFTT"XBSF%FFQ.FUSJD-FBSOJOH ΛఏҊ /FHBUJWFTBNQMFͷ೉қ౓Λજࡏ্ۭؒͷઢܗิؒʹΑΓௐ੔ ‎ ֶशঢ়گʹద੾ͳ೉͠͞ͷOFHBUJWFαϯϓϧΛੜ੒͢Δ

Slide 3

Slide 3 text

എܠ • /FHBUJWFTBNQMJOH͸ॏཁͳ໰୊ • ఏҊ͞Ε͍ͯΔख๏ͷଟ͘͸ɼֶशΛଅਐ͢Δ ೉͠ ͍ /FHBUJWFΛͲ͏બ୒͢Δ͔ʹয఺Λ͍͋ͯͯͨ ‑ Ұ෦ͷTBNQMFΛऔΓଓ͚Δ͜ͱʹͳΓɼજࡏۭؒͷେ ہతͳܗΛଊ͑Δ͜ͱ͕Ͱ͖͍ͯͳ͍ PWFSGJUUJOH 3

Slide 4

Slide 4 text

4 ఏҊख๏֓આ ᶃ )BSEBXBSFGFBUVSFTZOUIFTJT ΞϯΧʔʹ͚ۙͮͨOFHBUJWF ! Λੜ੒ ᶄ )BSEOFTTBOE-BCFM1SFTFSWJOHGFBUVSFTZOUIFTJT ੜ੒ͨ͠OFHBUJWF ! Λ ͷϥϕϧͱಉ͡ʹͳΔΑ͏ʹඍௐ੔ ᶃ ᶄ ! " = "

Slide 5

Slide 5 text

5 .BOJGPME $MBTT" ఏҊख๏֓આ ᶃ)BSEBXBSFGFBUVSFTZOUIFTJT .BOJGPME $MBTT#

Slide 6

Slide 6 text

6 .BOJGPME $MBTT" : → GFBUVSFTQBDF͔Β FNCFEEJOHTQBDF NFUSJDTQBDF ʹࣹӨ ఏҊख๏֓આ ᶃ)BSEBXBSFGFBUVSFTZOUIFTJT .BOJGPME $MBTT#

Slide 7

Slide 7 text

7 .BOJGPME $MBTT" & ! = + " ! − " ∈ [0,1] ҎԼͷઢܗิؒʹΑΓ ʹ͚ۙͮͨΑΓ೉͍͠ ̂ Λੜ੒ ఏҊख๏֓આ ᶃ)BSEBXBSFGFBUVSFTZOUIFTJT .BOJGPME $MBTT#

Slide 8

Slide 8 text

8 Hard-aware feature .BOJGPME $MBTT" l% !ͱ!͕ಉϥϕϧz͸ อূ͞Ε͍ͯͳ͍ ˣ !ͱಉϥϕϧʹ ͳΔΑ͏ͳ( !ΛϚοϓ ఏҊख๏֓આ ᶄ)BSEOFTTBOE-BCFM1SFTFSWJOHGFBUVSFTZOUIFTJT : → .BOJGPME $MBTT#

Slide 9

Slide 9 text

ఏҊϑϨʔϜϫʔΫ )%.- 9 : → : → .FUSJDOFUXPSL "VHNFOUFS HLP(Hardness-and-Label-Preserving) Generator Network "VHNFOUFS )-1(FOFSBUPS/FUXPSL

Slide 10

Slide 10 text

"VHNFOUFS 10 : → : → .FUSJDOFUXPSL "VHNFOUPS & ! = + " ! − , "∈ 0,1 … (1) " = + + 1 − # , ! , , ! > # 1 , , ! ≤ # , ∈ 0,1 … (2) ; " ∈ $! $ ," , 1 ͱͯ͠ , ! = ! − ' % ! = + [ , ! + 1 − #] "! $ ," , , ! > # … (3) ' ! = * + [ ! " #!"# , ! + 1 − ! " #!"# $] ! − , ! , , ! > $ ! , , ! ≤ $ … (4) % = 0ͷͱ͖' ! = ͱͳͬͯ͠·͏ʜ ʹ Λ୅ೖ͢Δͱ = ! # $%&'ͱͯ͠

Slide 11

Slide 11 text

"VHNFOUFSֶशঢ়گʹԠͨ͡೉қ౓ͷOFHBUJWFΛੜ੒ ; % # = ' + [ # $ %&'( , # + 1 − # $ %&'( &] # − , # , , # > & # , , # ≤ & … (4) '() ʜͭલͷFQPDIͷ"WFSBHFNFUSJDMPTT FY5SJQMFUMPTT 11 @AB খ େ # $ %&'( 0 1 % ! = + $! $ ," (! − ) % ! = ! % !ͷ೉қ౓ easy hard MPTTͷେ͖͞ ֶशঢ়گ ʹԠͯ͡ੜ੒͢ΔOFHBUJWFͷ೉қ౓Λௐ੔

Slide 12

Slide 12 text

)-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 ͱͯ͠ͷ੍໿߲ ݩͷϥϕϧ Λอূ͢Δ

Slide 13

Slide 13 text

.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ʹॏ͖Λ͓͘

Slide 14

Slide 14 text

$6#σʔληοτ ௗͷը૾ छྨ ܭ ຕ 5SBJO ຕ छྨ 5FTU ຕ छྨ 5SBJOͱ5FTUʹಉ͡Ϋϥεͷը૾͸ଘࡏ͠ͳ͍ 㱺 ;FSPTIPUTFUUJOH 14

Slide 15

Slide 15 text

࣮ݧઃఆ DMVTUFSJOHSFUSJFWBMUBTL 15 $MVTUFSJOHUBTL ධՁࢦඪ /.* ਖ਼نԽ૬ޓ৘ใྔ ' 3FDBMM!, 5FTU 5SBJO Clustering task Retrieval task 3FUSJFWBMUBTL ֤UFTUը૾ RVFSZ ʹରͯ͠ ,ίۙ๣ͷ఺Λநग़͠ɼ ಉ͡Ϋϥε͕ଐ͍ͯ͠Ε͹ TDPSFFMTFTDPSF

Slide 16

Slide 16 text

.FUSJDMPTTͷछྨʹΑΒͣ )%.-Ͱ͸ࣝผతͳಛ௃ྔ͕ಘΒΕͨ 16

Slide 17

Slide 17 text

!"#$ ֶ͕शʹ͓͍ͯॏཁͳཁૉͰ͋Δ 17 HFJQO ͳ͠ͰϕʔεϥΠϯΛ্ճΔ 㱺 *+,- ͚ͩͰݱ࣮తͳಛ௃දݱͷϚοϐϯά͕ՄೳͰ͋ͬͨͱߟ͑ΒΕΔ

Slide 18

Slide 18 text

Ϋϥε಺ͷมԽ എܠ ࢹ఺ র໌ FUD ΫϥεؒͷΘ͔ͣͳҧ͍ ௗͷ໛༷ 18 ʹରॲ