Query-based Music Recommendations via Preference Embedding Chih-‑Ming ¡Chen, ¡Ming-‑Feng ¡Tsai, ¡Yu-‑Ching ¡Lin, ¡Yi-‑Hsuan ¡Yang.
Institutes involved in this research work CLIP Lab, National Chengchi University MAC Lab, CITI, Academia Sinica Machine Learning Team, KKBOX
Query-based Music Recommendations
Query-based Music Recommendations
Query-based Music Recommendations
Query-based Music Recommendations
Query-based Music Recommendations
Query-based Music Recommendations
The Graph Embedding Models Vertices Relation Graph Latent Space
The Graph Embedding Models How to build How to learn Vertices the Relation Graph? the representations?
Construction of User Preference Network 112 16 8 - - - T1 User - 2 119 64 - - U1 T2 - - 32 - 109 5 Track - - - - 12 8 U2 T3 # of Listening / Rating / Album Like / Dislike / … U3 T4 Artist T5 U4 T6
Construction of User Preference Network 112 16 8 - - - T1 User - 2 119 64 - - U1 T2 - - 32 - 109 5 Track - - - - 12 8 U2 T3 Al1 Album U3 T4 Al2 112 24 - - - 121 64 - Artist T5 Al3 - 32 - 114 U4 - - - 20 Al4 T6
Construction of User Preference Network Ar1 112 16 8 - - - T1 User Ar2 - 2 119 64 - - U1 T2 - - 32 - 109 5 Track Ar3 - - - - 12 8 U2 T3 Al1 Album U3 T4 Al2 112 24 - - 112 24 - - 121 64 - 121 64 - Artist T5 Al3 - 32 - 114 - 32 114 U4 - - - 20 - - 20 Al4 T6
User Preference Network Edges: User Preference Ar1 T1 binary value / numerical value Ar2 U1 Bipartite Graph T2 Ar3 it’s similar to CF-based models U2 T3 Heterogeneous Graph Al1 T4 U3 it considers multiple entities Al2 T5 Al3 U4 T6 Al4
User Preference Network Edges: User Preference Ar1 T1 binary value / numerical value Ar2 U1 Bipartite Graph T2 Ar3 it’s similar to CF-based models U2 T3 Heterogeneous Graph Al1 T4 U3 it considers multiple entities Al2 This is how we achieve the Query-based recommendations T5 Al3 U4 T6 Al4
Heterogeneous Preference Embedding (HPE) Pr( community( ) | ) Φ ( ) Ar1 U3 U3 T1 Ar2 U1 compress the info T2 Ar3 U2 T3 Al1 T4 U3 Al2 T5 Al3 U4 T6 Al4
Heterogeneous Preference Embedding (HPE) Pr( community( ) | ) Φ ( ) Ar1 U3 U3 T1 Ar2 U1 Sample an Edge T2 Ar3 Pr( | ) U2 T3 U3 T3 Al1 T4 U3 Al2 T5 Al3 U4 T6 Al4
Heterogeneous Preference Embedding (HPE) Pr( community( ) | ) Φ ( ) Ar1 U3 U3 T1 Ar2 U1 Sample an Edge Random Walk T2 Ar3 Pr( | ) Pr( | ) U2 T3 U3 U1 U3 T3 Al1 T4 Pr( | ) U3 Al2 Al1 U3 T5 Al3 U4 T6 Al4
Heterogeneous Preference Embedding (HPE) Pr( community( ) | ) Φ ( ) Ar1 U3 U3 T1 Ar2 U1 Sample an Edge Random Walk T2 Ar3 Pr( | ) Pr( | ) U2 T3 U3 U1 U3 T3 Al1 T4 Pr( | ) U3 Al2 Al1 U3 T5 X X k Φ ( v i ) k 2 O = � w i,j log p ( v j | Φ ( v i )) + λ Al3 U4 i ( i,j ) 2 S + negative sampling T6 Al4
Heterogeneous Preference Embedding (HPE) Pr( community( ) | ) Φ ( ) Ar1 U3 U3 T1 Ar2 U1 Sample an Edge Random Walk T2 Ar3 Pr( | ) Pr( | ) U2 T3 U3 U1 U3 T3 Al1 T4 Pr( | ) U3 Al2 Al1 U3 T5 X X k Φ ( v i ) k 2 O = � w i,j log p ( v j | Φ ( v i )) + λ Al3 U4 i ( i,j ) 2 S + negative sampling T6 Al4
Performance of Preference Embedding HitRatio@10 lastfm-1k (window=5) KKBOX (window=5) MSD (original) d = 16 d = 32 d = 64 d = 64 d = 128 d = 256 d = 64 d = 128 d = 256 Popularity 2.66% 2.66% 2.66% 4.32% 4.32% 4.32% 0.92% 0.92% 0.92% MF 3.02% 3.93% 4.22% 7.11% 8.49% 8.93% 1.37% 1.79% 2.00% DeepWalk 3.18% 3.55% 3.54% 11.61% 12.55% 13.08% 1.71% 1.95% 1.95% LINE-2nd 3.44% 3.74% 4.10% 12.79% 13.47% 12.77% 1.62% 1.60% 1.14% Proposed PE 3.54 % * 4.22 % 4.51 % 12.95 % * 13.74 % * 14.20 % * 2.08 % * 2.15 % * 2.19 % mAP@10 lastfm-1k (window=5) KKBOX (window=5) MSD (original) d = 16 d = 32 d = 64 d = 64 d = 128 d = 256 d = 64 d = 128 d = 256 Popularity 3.27 % 3.27 % 3.27 % 5.03% 5.03% 5.03% 1.04% 1.04% 1.04% MF 1.87% 2.34% 2.60% 4.65% 5.85% 6.16% 1.88% 2.44% 2.81% DeepWalk 1.82% 2.10% 1.99% 8.73% 9.47% 10.01% 2.66% 2.70% 2.55% LINE-2nd 2.00% 2.10% 2.38% 9.95% 10.64% 10.09% 1.84% 1.60% 1.44% Proposed PE 2.08% 2.55% 2.71% 10.14 % 10.86 % * 11.31 % 2.86 % * 3.09 % * 3.12 %
Performance of Preference Embedding HitRatio@10 lastfm-1k (window=5) KKBOX (window=5) MSD (original) d = 16 d = 32 d = 64 d = 64 d = 128 d = 256 d = 64 d = 128 d = 256 Popularity 2.66% 2.66% 2.66% 4.32% 4.32% 4.32% 0.92% 0.92% 0.92% MF 3.02% 3.93% 4.22% 7.11% 8.49% 8.93% 1.37% 1.79% 2.00% DeepWalk 3.18% 3.55% 3.54% 11.61% 12.55% 13.08% 1.71% 1.95% 1.95% LINE-2nd 3.44% 3.74% 4.10% 12.79% 13.47% 12.77% 1.62% 1.60% 1.14% Proposed PE 3.54 % * 4.22 % 4.51 % 12.95 % * 13.74 % * 14.20 % * 2.08 % * 2.15 % * 2.19 % mAP@10 lastfm-1k (window=5) KKBOX (window=5) MSD (original) d = 16 d = 32 d = 64 d = 64 d = 128 d = 256 d = 64 d = 128 d = 256 Popularity 3.27 % 3.27 % 3.27 % 5.03% 5.03% 5.03% 1.04% 1.04% 1.04% MF 1.87% 2.34% 2.60% 4.65% 5.85% 6.16% 1.88% 2.44% 2.81% DeepWalk 1.82% 2.10% 1.99% 8.73% 9.47% 10.01% 2.66% 2.70% 2.55% LINE-2nd 2.00% 2.10% 2.38% 9.95% 10.64% 10.09% 1.84% 1.60% 1.44% Proposed PE 2.08% 2.55% 2.71% 10.14 % 10.86 % * 11.31 % 2.86 % * 3.09 % * 3.12 %
Performance of Preference Embedding HitRatio@10 lastfm-1k (window=5) KKBOX (window=5) MSD (original) d = 16 d = 32 d = 64 d = 64 d = 128 d = 256 d = 64 d = 128 d = 256 Popularity 2.66% 2.66% 2.66% 4.32% 4.32% 4.32% 0.92% 0.92% 0.92% MF 3.02% 3.93% 4.22% 7.11% 8.49% 8.93% 1.37% 1.79% 2.00% DeepWalk 3.18% 3.55% 3.54% 11.61% 12.55% 13.08% 1.71% 1.95% 1.95% LINE-2nd 3.44% 3.74% 4.10% 12.79% 13.47% 12.77% 1.62% 1.60% 1.14% Proposed PE 3.54 % * 4.22 % 4.51 % 12.95 % * 13.74 % * 14.20 % * 2.08 % * 2.15 % * 2.19 % mAP@10 lastfm-1k (window=5) KKBOX (window=5) MSD (original) d = 16 d = 32 d = 64 d = 64 d = 128 d = 256 d = 64 d = 128 d = 256 Popularity 3.27 % 3.27 % 3.27 % 5.03% 5.03% 5.03% 1.04% 1.04% 1.04% MF 1.87% 2.34% 2.60% 4.65% 5.85% 6.16% 1.88% 2.44% 2.81% DeepWalk 1.82% 2.10% 1.99% 8.73% 9.47% 10.01% 2.66% 2.70% 2.55% LINE-2nd 2.00% 2.10% 2.38% 9.95% 10.64% 10.09% 1.84% 1.60% 1.44% Proposed PE 2.08% 2.55% 2.71% 10.14 % 10.86 % * 11.31 % 2.86 % * 3.09 % * 3.12 %
Performance of Preference Embedding HitRatio@10 lastfm-1k (window=5) KKBOX (window=5) MSD (original) d = 16 d = 32 d = 64 d = 64 d = 128 d = 256 d = 64 d = 128 d = 256 Popularity 2.66% 2.66% 2.66% 4.32% 4.32% 4.32% 0.92% 0.92% 0.92% MF 3.02% 3.93% 4.22% 7.11% 8.49% 8.93% 1.37% 1.79% 2.00% DeepWalk 3.18% 3.55% 3.54% 11.61% 12.55% 13.08% 1.71% 1.95% 1.95% LINE-2nd 3.44% 3.74% 4.10% 12.79% 13.47% 12.77% 1.62% 1.60% 1.14% Proposed PE 3.54 % * 4.22 % 4.51 % 12.95 % * 13.74 % * 14.20 % * 2.08 % * 2.15 % * 2.19 % mAP@10 lastfm-1k (window=5) KKBOX (window=5) MSD (original) d = 16 d = 32 d = 64 d = 64 d = 128 d = 256 d = 64 d = 128 d = 256 Popularity 3.27 % 3.27 % 3.27 % 5.03% 5.03% 5.03% 1.04% 1.04% 1.04% MF 1.87% 2.34% 2.60% 4.65% 5.85% 6.16% 1.88% 2.44% 2.81% DeepWalk 1.82% 2.10% 1.99% 8.73% 9.47% 10.01% 2.66% 2.70% 2.55% LINE-2nd 2.00% 2.10% 2.38% 9.95% 10.64% 10.09% 1.84% 1.60% 1.44% Proposed PE 2.08% 2.55% 2.71% 10.14 % 10.86 % * 11.31 % 2.86 % * 3.09 % * 3.12 %
Performance of Preference Embedding HitRatio@10 lastfm-1k (window=5) KKBOX (window=5) MSD (original) d = 16 d = 32 d = 64 d = 64 d = 128 d = 256 d = 64 d = 128 d = 256 Popularity 2.66% 2.66% 2.66% 4.32% 4.32% 4.32% 0.92% 0.92% 0.92% MF 3.02% 3.93% 4.22% 7.11% 8.49% 8.93% 1.37% 1.79% 2.00% DeepWalk 3.18% 3.55% 3.54% 11.61% 12.55% 13.08% 1.71% 1.95% 1.95% LINE-2nd 3.44% 3.74% 4.10% 12.79% 13.47% 12.77% 1.62% 1.60% 1.14% Proposed PE 3.54 % * 4.22 % 4.51 % 12.95 % * 13.74 % * 14.20 % * 2.08 % * 2.15 % * 2.19 % mAP@10 lastfm-1k (window=5) KKBOX (window=5) MSD (original) d = 16 d = 32 d = 64 d = 64 d = 128 d = 256 d = 64 d = 128 d = 256 Popularity 3.27 % 3.27 % 3.27 % 5.03% 5.03% 5.03% 1.04% 1.04% 1.04% MF 1.87% 2.34% 2.60% 4.65% 5.85% 6.16% 1.88% 2.44% 2.81% DeepWalk 1.82% 2.10% 1.99% 8.73% 9.47% 10.01% 2.66% 2.70% 2.55% LINE-2nd 2.00% 2.10% 2.38% 9.95% 10.64% 10.09% 1.84% 1.60% 1.44% Proposed PE 2.08% 2.55% 2.71% 10.14 % 10.86 % * 11.31 % 2.86 % * 3.09 % * 3.12 %
Extension Work
Extension Work Multiple Queries:
Extension Work Multiple Queries:
Recommend
More recommend