Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Speaker Deck
PRO
Sign in
Sign up for free
コーディネート整合性を考慮したカテゴリ間推薦
Hayato Maki
July 04, 2018
0
1.1k
コーディネート整合性を考慮したカテゴリ間推薦
presented in CCSE at Meiji University on 2018.07.01
Hayato Maki
July 04, 2018
Tweet
Share
More Decks by Hayato Maki
See All by Hayato Maki
Billion-scale Embedding for E-commerce Recommendation in Alibaba
hamaki
0
18
Today was a Good Day: The Daily Life of Software Developers
hamaki
0
8
論文紹介:Relaxed Softmax for PU Learning
hamaki
3
700
MIRU 2019 Lunch on Seminar
hamaki
1
110
Regularization_The Element of Statical Learning
hamaki
0
110
Neural Activity During Sentence Processing as Reflected in Theta, Alpha, Beta, and Gamma Oscillations
hamaki
0
77
【ICML読み会】Unsupervised Deep Embedding for Clustering Analysis
hamaki
0
1.1k
Featured
See All Featured
How GitHub (no longer) Works
holman
297
140k
10 Git Anti Patterns You Should be Aware of
lemiorhan
638
53k
How GitHub Uses GitHub to Build GitHub
holman
465
280k
Docker and Python
trallard
27
1.6k
Art, The Web, and Tiny UX
lynnandtonic
280
18k
Java REST API Framework Comparison - PWX 2021
mraible
PRO
11
4.9k
Making the Leap to Tech Lead
cromwellryan
113
7.4k
Support Driven Design
roundedbygravity
87
8.6k
Facilitating Awesome Meetings
lara
29
4.1k
A designer walks into a library…
pauljervisheath
197
16k
Unsuck your backbone
ammeep
659
55k
Agile that works and the tools we love
rasmusluckow
319
19k
Transcript
ίʔσΟωʔτ߹ੑΛ ߟྀͨ͠ΧςΰϦؒਪન ਅ༐ਓ ελʔττΡσΠݚڀॴ presented in CCSE at ໌࣏େֶ on
2018.07.01
ϑΝογϣϯʹ͓͚ΔਪનγεςϜ 2 өը Իָ χϡʔε ॻ੶ ϑΝογϣϯ ΞΠςϜ̍ͭͣͭݸผʹར༻͞ΕΔ ΞΠςϜෳಉ࣌ʹར༻͞ΕΔ
ΞΠςϜಉ࢜ͷ૬ੑͷ͕ൃੜ ͷʮΈ߹Θͤͷྑ͞ʯΛ ίʔσΟωʔτͷ߹ੑ DPNQBUJCJMJUZ ͱݺͿ
ΧςΰϦؒͷਪન 3 ΧςΰϦ" ͷΞΠςϜ ΧςΰϦ# ͷΞΠςϜ ΧςΰϦؒਪન γεςϜ ೖྗ ग़ྗ
ྫ τοϓε ྫ ϘτϜε ίʔσΟωʔτͷ߹ੑ͕ߴ͍ਪનΛ͍ͨ͠
ઌߦݚڀ
5 ΧςΰϦؒਪનͷ̎εςοϓ ಛநग़εςοϓ ಛநग़ث ಛநग़ث ۙ୳ࡧεςοϓ ڞ௨ͷۭؒ ຒΊࠐΉ ಛϕΫτϧ ಛநग़ث
ಛϕΫτϧ ೖྗΫΤϦ Ұ൪͍ۙ ΞΠςϜΛग़ྗ ΞΠςϜը૾
4JBNFTF$//ʹΑΔಛநग़ 6 4JBNFTF$//ύϥϝλΛڞ༗ͨ̎ͭ͠ͷ$// $// $// ಛϕΫτϧ 4JBNFTF$// $POUSBTUJWF ଛࣦ $POUSBTUJWFଛࣦ
[Bromley+, ’94] [Veit+, ’15] ೖྗ͕ਖ਼ྫͷ߹ɺϖΞ͕ۙͮ͘Α͏ʹֶश ෛྫͷ߹ɺϖΞ͕ԕ͔͟ΔΑ͏ʹֶश xi xj ∥xi − xj ∥2 max(0,m − ∥xi − xj ∥2 ) m : ϋΠύʔύϥϝλ
.JYUVSFPG&YQFSUʹΑΔॊೈͳਪન 7 ίʔσΟωʔτʹෳͷʮྑ͞ʯ͕͋Δ ෳͷϞσϧΛֶश .JYUVSFPG&YQFSUT ϚϋϥϊϏεڑ [He+, ’16] xi
xj γάϞΠυ ؔ (xi xj)> M (xi xj) <latexit sha1_base64="Tl21jfMN4QyHTFwXcefcHVg0v3A=">AAAEh3iclVPLbtNAFL0phpbwaAobJDYRUVFZEE1QVUpXBTZskPogbaU6RLYZO9P6JXuStljhA/oDLFiBxALxF7DhB1j0D0CsoEhsWHBm7PCqCOlYtu899577mDtjx75IJWMHpbETxslT4xOny2fOnjs/WZm6sJZG3cThTSfyo2TDtlLui5A3pZA+34gTbgW2z9ft7bvKvt7jSSqi8IHci3krsLxQuMKxJKB2xTR97soZM7Bkx3az3X5bXP9N2TIT4XXktYemjOLqwHC/PxqrXamxOtOrelRoFEKNirUUTZX2yaRHFJFDXQqIU0gSsk8WpXg2qUGMYmAtyoAlkIS2c+pTGdwuvDg8LKDb+HrQNgs0hK5ipprtIIuPNwGzStPsPXvFDtk79pp9ZN//GSvTMVQte/jbOZfH7cn9S6vf/ssK8JfU+cUaUvPANwWa6Iq59lSa0HswvGNJLs1rnkDnsUbUHjh59t7jp4erCyvT2VX2gn1C98/ZAXuL/sPeV+flMl95NqQbG9Xl2UPoO3ovA11xiOllwNVsPCAqd18jg34iRFN6AqRa+D356WliJkJrEplHy2HR7og5cs/j5Aj1CVHdqrPX0pg6bS64SlqDrE5hDVZTT8ZDfqnlgW3YnEaaMu5R4+9bc1Ro3qjfqjeWZ2uLd4oLNUGX6QrNoLSbtEj3aImaCPyGPtBn+mKUDWbMGfO561ip4FykP5Zx+weDogra</latexit> <latexit sha1_base64="Tl21jfMN4QyHTFwXcefcHVg0v3A=">AAAEh3iclVPLbtNAFL0phpbwaAobJDYRUVFZEE1QVUpXBTZskPogbaU6RLYZO9P6JXuStljhA/oDLFiBxALxF7DhB1j0D0CsoEhsWHBm7PCqCOlYtu899577mDtjx75IJWMHpbETxslT4xOny2fOnjs/WZm6sJZG3cThTSfyo2TDtlLui5A3pZA+34gTbgW2z9ft7bvKvt7jSSqi8IHci3krsLxQuMKxJKB2xTR97soZM7Bkx3az3X5bXP9N2TIT4XXktYemjOLqwHC/PxqrXamxOtOrelRoFEKNirUUTZX2yaRHFJFDXQqIU0gSsk8WpXg2qUGMYmAtyoAlkIS2c+pTGdwuvDg8LKDb+HrQNgs0hK5ipprtIIuPNwGzStPsPXvFDtk79pp9ZN//GSvTMVQte/jbOZfH7cn9S6vf/ssK8JfU+cUaUvPANwWa6Iq59lSa0HswvGNJLs1rnkDnsUbUHjh59t7jp4erCyvT2VX2gn1C98/ZAXuL/sPeV+flMl95NqQbG9Xl2UPoO3ovA11xiOllwNVsPCAqd18jg34iRFN6AqRa+D356WliJkJrEplHy2HR7og5cs/j5Aj1CVHdqrPX0pg6bS64SlqDrE5hDVZTT8ZDfqnlgW3YnEaaMu5R4+9bc1Ro3qjfqjeWZ2uLd4oLNUGX6QrNoLSbtEj3aImaCPyGPtBn+mKUDWbMGfO561ip4FykP5Zx+weDogra</latexit> <latexit sha1_base64="Tl21jfMN4QyHTFwXcefcHVg0v3A=">AAAEh3iclVPLbtNAFL0phpbwaAobJDYRUVFZEE1QVUpXBTZskPogbaU6RLYZO9P6JXuStljhA/oDLFiBxALxF7DhB1j0D0CsoEhsWHBm7PCqCOlYtu899577mDtjx75IJWMHpbETxslT4xOny2fOnjs/WZm6sJZG3cThTSfyo2TDtlLui5A3pZA+34gTbgW2z9ft7bvKvt7jSSqi8IHci3krsLxQuMKxJKB2xTR97soZM7Bkx3az3X5bXP9N2TIT4XXktYemjOLqwHC/PxqrXamxOtOrelRoFEKNirUUTZX2yaRHFJFDXQqIU0gSsk8WpXg2qUGMYmAtyoAlkIS2c+pTGdwuvDg8LKDb+HrQNgs0hK5ipprtIIuPNwGzStPsPXvFDtk79pp9ZN//GSvTMVQte/jbOZfH7cn9S6vf/ssK8JfU+cUaUvPANwWa6Iq59lSa0HswvGNJLs1rnkDnsUbUHjh59t7jp4erCyvT2VX2gn1C98/ZAXuL/sPeV+flMl95NqQbG9Xl2UPoO3ovA11xiOllwNVsPCAqd18jg34iRFN6AqRa+D356WliJkJrEplHy2HR7og5cs/j5Aj1CVHdqrPX0pg6bS64SlqDrE5hDVZTT8ZDfqnlgW3YnEaaMu5R4+9bc1Ro3qjfqjeWZ2uLd4oLNUGX6QrNoLSbtEj3aImaCPyGPtBn+mKUDWbMGfO561ip4FykP5Zx+weDogra</latexit> <latexit sha1_base64="Tl21jfMN4QyHTFwXcefcHVg0v3A=">AAAEh3iclVPLbtNAFL0phpbwaAobJDYRUVFZEE1QVUpXBTZskPogbaU6RLYZO9P6JXuStljhA/oDLFiBxALxF7DhB1j0D0CsoEhsWHBm7PCqCOlYtu899577mDtjx75IJWMHpbETxslT4xOny2fOnjs/WZm6sJZG3cThTSfyo2TDtlLui5A3pZA+34gTbgW2z9ft7bvKvt7jSSqi8IHci3krsLxQuMKxJKB2xTR97soZM7Bkx3az3X5bXP9N2TIT4XXktYemjOLqwHC/PxqrXamxOtOrelRoFEKNirUUTZX2yaRHFJFDXQqIU0gSsk8WpXg2qUGMYmAtyoAlkIS2c+pTGdwuvDg8LKDb+HrQNgs0hK5ipprtIIuPNwGzStPsPXvFDtk79pp9ZN//GSvTMVQte/jbOZfH7cn9S6vf/ssK8JfU+cUaUvPANwWa6Iq59lSa0HswvGNJLs1rnkDnsUbUHjh59t7jp4erCyvT2VX2gn1C98/ZAXuL/sPeV+flMl95NqQbG9Xl2UPoO3ovA11xiOllwNVsPCAqd18jg34iRFN6AqRa+D356WliJkJrEplHy2HR7og5cs/j5Aj1CVHdqrPX0pg6bS64SlqDrE5hDVZTT8ZDfqnlgW3YnEaaMu5R4+9bc1Ro3qjfqjeWZ2uLd4oLNUGX6QrNoLSbtEj3aImaCPyGPtBn+mKUDWbMGfO561ip4FykP5Zx+weDogra</latexit> ϚϋϥϊϏεڑ ϚϋϥϊϏεڑ ιϑτϚοΫε ɾ ɾ ɾ ಛϕΫτϧ
8 w ख๏ʹؔ͢Δվળ৭ʑɾɾɾ w σʔληοτͷ "NB[POಉ࣌ߪೖσʔληοτ ಉ࣌ʹߪೖ͞ΕͨʹίʔσΟωʔτ߹ੑ͕ߴ͍ͱΈͳ͢
"NB[POಉ࣌ߪೖσʔλͷ w ಉ࣌ߪೖ͞ΕͨΞΠςϜίʔσΟωʔτͱͯ͠ ಉ࣌ண༻͞ΕΔΞΠςϜ w ͓͠ΌΕʹؔ৺ͷແ͍Ϣʔβͷํ͕ଟ͍ w ߪೖͨ͠ΞΠςϜண༻͍ͨ͠ΞΠςϜ
ϑΝογϣϯ4/4ͷσʔλ 9 w*20/ ສϢʔβͷϑΝογϣϯ4/4 Ϣʔβ͕ͷը૾ΛΈ߹ΘͤͯίʔσΟωʔ τΛ࡞ɺߘ ߘͷྫ
*20/σʔλͷར 10 w ʢಉ࣌ߪೖͰͳ͘ʣίʔσΟωʔτͱ ͯ͠ಉ࣌ண༻Λఆͨ͠ը૾ηοτ w ΦγϟϨʹؔ৺ͷ͋ΔϢʔβʔ͕࡞ w ʮങͬͨʯͰͳ͘ʮண͍ͨʯΛө
࣮ɹݧ
࣮ݧઃఆ 12 ಛநग़ωοτϫʔΫ *ODFQUJPO7 ଛࣦؔ $POUSBTUJWFଛࣦ ॳظ ֶशࡁΈମೝࣝϞσϧ ݕࡧʹ༻͍Δ ಛϕΫτϧͷ࣍ݩ
ਖ਼ྫσʔλ *20/ͰίʔσΟωʔτͱͯ͠ߘ ͞ΕͨΞΠςϜϖΞ ෛྫσʔλ *20/ͰίʔσΟωʔτͱͯ͠ߘ ͞Εͳ͔ͬͨΞΠςϜϖΞ
13 ݁Ռ ֶशલ ΤϙοΫ ֶशޙ ֶशલ ΤϙοΫ ֶशޙ τοϓεUPϘτϜε
14 ݁Ռ ֶशલ ΤϙοΫ ֶशޙ ֶशલ ΤϙοΫ ֶशޙ τοϓεUPόοά ֶशલͷϞσϧମೝࣝͰ܇࿅͞Ε͍ͯΔͨΊɺݟ͕ͨࣅ͍ͯΔΞΠςϜ
Λਪન͢Δʹ͋Δ
·ͱΊ 15 త ίʔσΟωʔτ߹ੑͷߴ͍ΧςΰϦؒਪન ख๏ $//ʹΑΔಛநग़ͱ$POUSBTUJWFଛࣦʹΑΔɺ ϖΞը૾ͷڞ௨ۭؒͷຒΊࠐΈ ݁Ռ ༧උ࣮ݧͷ݁ՌɺֶशʹΑͬͯίʔσΟωʔτ ߹ੑΛֶशՄೳͳ͜ͱ͕͔ͬͨɻ
ݱࡏɺϞσϧͷ৽ʹऔΓΜͰ͍Δɻ