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
コーディネート整合性を考慮したカテゴリ間推薦
Search
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
41
Today was a Good Day: The Daily Life of Software Developers
hamaki
0
36
論文紹介:Relaxed Softmax for PU Learning
hamaki
3
860
MIRU 2019 Lunch on Seminar
hamaki
1
190
Regularization_The Element of Statical Learning
hamaki
0
130
Neural Activity During Sentence Processing as Reflected in Theta, Alpha, Beta, and Gamma Oscillations
hamaki
0
100
【ICML読み会】Unsupervised Deep Embedding for Clustering Analysis
hamaki
0
1.2k
Featured
See All Featured
The MySQL Ecosystem @ GitHub 2015
samlambert
242
12k
Java REST API Framework Comparison - PWX 2021
mraible
PRO
18
6.8k
No one is an island. Learnings from fostering a developers community.
thoeni
14
2k
Visualization
eitanlees
135
14k
Build your cross-platform service in a week with App Engine
jlugia
223
17k
GraphQLの誤解/rethinking-graphql
sonatard
48
9.1k
Atom: Resistance is Futile
akmur
258
25k
A Philosophy of Restraint
colly
195
15k
The Art of Programming - Codeland 2020
erikaheidi
40
12k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
355
22k
Ruby is Unlike a Banana
tanoku
95
10k
Scaling GitHub
holman
456
140k
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ଛࣦʹΑΔɺ ϖΞը૾ͷڞ௨ۭؒͷຒΊࠐΈ ݁Ռ ༧උ࣮ݧͷ݁ՌɺֶशʹΑͬͯίʔσΟωʔτ ߹ੑΛֶशՄೳͳ͜ͱ͕͔ͬͨɻ
ݱࡏɺϞσϧͷ৽ʹऔΓΜͰ͍Δɻ