á¡á¬ážáá¯á¶ážáááºá¹ááá¬áá«! áá»áœááºá¯ááºáá¡áááºááŸá¬ Sasha ááŒá áºááŒá®ážá áá»áœááºá¯ááºááẠLoyaltyLab ááœáẠCTO & Co-Founder ááŒá áºáá«áááºá ááœááºáá²á·áá²á· ááŸá áºááŸá áºáá±á¬ááºá áá»áœááºáá±á¬áºáá²á· áá»áœááºáá±á¬áºáᬠáááºážáá²áá²á· áá»á±á¬ááºážáá¬ážááœá±ááá¯áá² ááá±áááºážááŸá¬ á¡áááºáá¬ážá á¡áá®ážáá¯á¶ážá ááá¯ážááá¯ááºááᯠáá®áá¬ááœá¬ážáá±á¬ááºáááºá áá»áœááºá¯ááºááá¯á·ááẠáá®áá¬áá±á¬ááºááẠáá¬áááºááá¯ááá áááºáá®áá±á¬ááºážáá»áá°ááẠáá»á áºááºáá»á¬áž ááá¯á·ááá¯áẠááá±á¬á·áá¬áá»á¬ážááᯠáá»áŸá±á¬á·á á»á±ážááá±ážáá²á·ááá·áºá¡ááœáẠá¡ááœááºá áááºááá±á¬ááºážááŒá áºáá²á·ááááºá áá¬ááŒá±á¬áá·áº áá®ááá¯á¡ááŒá±á¡áá±ááœá± ááŒá áºáá±ááá¬áá²ááá¯áá¬ááᯠáá»áœááºáá±á¬áºááá¯á· áá¬ážááááºáá²á·áá² ááá¯ááºááá¯ááºáá¯áá¹ááá®áá áºáá¯ááᯠáááºáá®ážááá¯á· áá¯á¶ážááŒááºáá²á·áá«áááºá áá±á¬áááºá áºá¡áá±ááŒáá·áº ááá¯áá°áá»á áºááºáá»á¬ážá¡ááœáẠáá±á¬ááŒá¬áá±á·ááá¯ááºáž ááá·áºááá¯ááºááẠáá»áŸá±á¬á·á á»á±ážáá»á¬ážáá±ážáá«á
ááŒá®ážáá±á¬á· á¡áá¬á¡á¬ážáá¯á¶ážá áá¯ááºáá¯ááºáá²á· áááºážááá¬áááºááŒááºážá áá
á¹á
ááºážááœá±áá²á· á
áá¬ážááŒá±á¬áá²á· áááºážááá¯ááºááᯠáá±á¬ááºááœá¬ážáááºá
áááá«ááºáž
ááá®ážá¡á
ááœáẠáá°ááá¯ááºážáá²á·ááá¯á·áááºá á¡ááŒá¶ááŒá¯áá°á
áá
áºáá»á¬ážááᯠááŒá¯á¶áá¯á¶áá¯á¶ážáááºáá»ááºááŒáá·áº á
áááºáá²á·áááºá á¡á±á¬ááºáá±á¬áºááŒáá« á¡áá»áá¯ážá¡á
á¬ážá áááá¯áá¬áááºáá¬ááẠáá°ááŒáá¯ááºá¡áá»á¬ážáá¯á¶áž ááŒá
áºáá¬áá²á·ááẠá
áááºážááœáẠá¡ááá¯ááºážááŸá áºááá¯ááºáž áá«áááºáááºá
- ááá¯ážááŸááºážááŒá®áž áá»ááºááŒááºáá±á¬ áá±á¬áºáááºááŒáá·áº á¡ááŒá¶ááŒá¯áá»ááºáá»á¬ážá¡ááœáẠááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬ážááᯠááá°áá¬áá°ááŒááºážá á¡áá»á¬ážá¡á¬ážááŒáá·áº áá°ážáá±á«ááºážáá±á¬ááºááœááºááŒááºážá
- áá±áá¬ááŸá ááŒá áºááá¯ááºááá·áº á¡ááºá¹áá«áááºá¡á¬ážáá¯á¶ážááᯠááá·áºááœááºážá ááºážá á¬ážáᬠááá¯ááá¯ááŸá¯ááºááœá±ážááŒá®áž ááŸá±ážááœá±ážáá±á¬ á¡ááŒá±á¬ááºážá¡áá¬áá¯á¶á á¶ááŒáá·áº ááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬ážááᯠá¡ááá·áºáááºááŸááºááŒááºážá
á€áá±áá¬ááŸáá·áº á¡á±á¬ááºááœáẠáá»áœááºá¯ááºááẠá¡á±á¬ááºáá«á¡áá¯á¶ážá¡ááŸá¯ááºážáá»á¬ážááᯠá¡áá¯á¶ážááŒá¯áá«áááºá
- á¡ááŒá¶ááŒá¯áá»ááºáá»á¬ážá¡ááœáẠááá¯ááºá á¬ážááŸááºáá±á¬ááºáž/ááá¯ááºá á¬ážááŸááºáá±á¬ááºáž - áá¯ááºáá¯ááºáá±ážááœáẠá¡ááŒá¶ááŒá¯áá»ááºáá»á¬áž áááŸáááá¯ááºááá·áº á¡áá¯á¶ážááŒá¯áá°-áá¯ááºáá¯ááºáá áºá á¯á¶á
- ááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬áž áá¯ááºáá°ááŒááºáž/ áá¯ááºáá°áá°/ ááá¯ááºá á¬ážááŸááºáá±á¬ááºáž áá¯ááºáá°ááŒááºážáááºážáááºáž â áááŸáááá¯ááºáá±á¬áá±áá¬á០"á¡ááŒá¶ááŒá¯áá»ááºáá»á¬ážá¡ááœáẠááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬áž" ááᯠáá¯ááºáá°áááºá¡ááœáẠáá¯ááºáááºážá áẠááá¯á·ááá¯áẠáááºážáááºážá
áááá¡ááá·áºááœááºá áá°ážáá±á«ááºážá
á®á
á
áºááŒááºážá ááá°áá®áá±á¬áá¯á¶á
á¶áá»á¬ážááᯠá¡áá»á¬ážá¡á¬ážááŒáá·áº á¡áá¯á¶ážááŒá¯ááŒáááºá áá°ááŒáá¯ááºá¡áá»á¬ážáá¯á¶áž -
áá»áœááºá¯ááºááá¯á·ááá»ááºážáááºáá¯á¶ááᯠááá±á¬áºááŒáá®á á¡áá»áááºááŸáá·áºáá áºááŒá±ážáá® á¡ááŒá¶ááŒá¯áá»ááºáá»á¬ážááŸáá·áºá¡áá°á ááœááºáá²á·áá±á¬ áááá Ạ30 á ááŒá áºáá»ááºáá²á·áá±á¬ á¡áá»ááºá¡áááºáá»á¬ážááᯠááá·áºááœááºážá ááºážá á¬ážááẠá¡áá±ážááŒá®ážáá±á¬á¡áá«ááœááºá á¡áá»áááºááŸááºáá¯ááºáá±á¬ááºááá¯ááºááá·áº áá»ááºážáááºááŸá¯áá»á¬ážá áœá¬ áááŸááááºááᯠáááááŒá¯ááẠá¡áá±ážááŒá®ážáá«áááºá ááá¯á·áá±á¬áºá áá»áœááºá¯ááºááá¯á·áá¡ááŒá±á¡áá±ááœááºá áá»áœááºá¯ááºááá¯á·ááẠáá áºáá±á·áá»áŸáẠáá áºááŒáááºáááºáááá¯áá±á¬ á¡ááŒá¶ááŒá¯áá»ááºáá»á¬ážááᯠá á¯áá±á¬ááºážááááºááŒá áºááŒá®áž á¡áá»á¬ážá á¯ááŸá¬ áá áºáááºáá»áŸáẠáá áºááŒáááºá ááŸá¯ááºááœá±ážáá±á¬áá±á¬áºáááºáá»á¬ážááᯠá¡áá¯á¶ážááŒá¯áááºááŸáá·áº á¡áááºá¡ááœá±ážááᯠáá»á¬ážááŒá¬ážá á±ááẠá¡ááœáá·áºá¡áá±ážáá±ážáááºá
ááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬ážááᯠáá¯ááºáá°ááŒááºážáá¯ááºáááºážááœáẠALS ááᬠááŒáááá·áº áááºááá áºáá»á¬ážááᯠá¡ááŒá±áá¶ááœááºááŒáá·áºááŒáá«á áá¯á·á áá»áœááºá¯ááºááá¯á· á á±á¬áá·áºááŒáá·áºááá·áº á¡ááá ááá¯ááºážáá¬áá»ááºáá»á¬ážááŸá¬-
- áááá»ááŸá¯ - ááŸááºáááºá áœá¬ááœá±ážáá»ááºáá¬ážáá±á¬ ááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬ážá á¡áá»áá¯ážá¡á á¬ážá
- ááŒááºáááºáá±á«áºáá°ááŒááºáž - áá áºááŸááºááŒá¬ážáá¬áááœáẠá¡ááŸááºááááºááŸááá²á·áá±á¬ ááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬ážá á¡áá»áá¯ážá¡á á¬ážá
- F1-áááŸáẠ- ááááºá¡ááŸááºááŸá áºáá¯ááœáẠááœááºáá»ááºáá¬ážáá±á¬ F-áááŸááºá
áá±á·áá»áá·áºáá±áž gradient ááŒáŸáá·áºáááºááŒá®ážáá±á¬áẠáá±á¬ááºáá¯á¶ážáá±á¬áºáááºá áááºááá áºáá»á¬ážááᯠááŒáá·áºááŸá¯áá«áááºá á¡ááá áááºááá Ạá áá¯áááºáž ááŸááá«áááº-
- precision@5 â áá±á¬ááºáááºáá áºáŠážá á®á¡ááœáẠááŒá áºááá¯ááºááŒá±ááŸááááŒáá·áº ááááºáááºáž 5 áá¯á០hits áá»ááºážáá»áŸáá¬ááá¯ááºááŸá¯ááºážá
- áá¯á¶á·ááŒááºááŸá¯ááŸá¯ááºáž@5 â á ááá¯ážááá¯ááºááá¯á·áá¬áá±á¬ááºáááºáááºááŒááºážá០áááºáá°áá°á¡á¬áž á¡áááºážáá¯á¶áž ááá¯ááºáá±ážááá¯ááºáá¬áááºážááŸááºážáá»ááºáá áºáá¯áááºáá°ááŒááºážááá¯á· ááŒá±á¬ááºážáá²ááŒááºáž (áááºážááŸááºážáá»ááºáá áºáá¯ááœáẠáá¯ááºáá¯áẠ5 áá¯áá«ááŸááááº)á
- á¡áá¯á¶ážááŒá¯áá°áá
áºáŠážáá»áŸáẠáá»ááºážáá»áŸ roc-auc - á¡áááºá¡áááº
roc-auc áááºáá°ááá¯ááºážá¡ááœááºá
á€áááºááá
áºáá»á¬ážá¡á¬ážáá¯á¶ážá¡áá±á«áºááœáẠááá¯ááºážáá¬áá¬ážááŒá±á¬ááºáž áááááŒá¯ááẠá¡áá±ážááŒá®ážáá«áááºá
áá»áœááºá¯ááºááá¯á·ááá»ááºážáááºáá¯á¶ááᯠááá±á¬áºááŒáá®á ALS áá±á·áá»áá·áºáá¬ážáá±á¬ áá±á¬áºáááºááŒá
áºááá·áº á¡ááŒá±áá¶ááá¯ááºážááᯠáŠážá
áœá¬ááŒáá·áºááŒáá«á
áá¯á·á
ááá¯ááºá
á¬ážááŸááºáá±á¬ááºážáá¯ááºáá°ááŸá¯ áááºááá
áºáá»á¬áž-
áá±á¬ááºáá¯á¶áž ááá¯ááºážáá¬áá»ááºáá»á¬áž-
áá»áœááºá¯ááºááẠá¡ááºáááá¯áá®áááºáá»á¬áž á¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯á¡á¬ážáá¯á¶ážááᯠáá¯ááºáááºážááá¯ááºáᬠá¡áá°á¡ááá áºáá»áá¯ážá¡ááŒá Ạááá±á¬áá¬ážáááºá ááá¯á·ááŒá±á¬áá·áº á¡ááŒááºážáá»ááºážá¡á¬ážááŒáá·áºá áááºááá·áº áá°ážáá±á«ááºážáá±á¬ááºááœááºááá·áº áá±á¬áºáááºááºáááᯠ"áá°áá»á¬ážááẠáááºážááá¯á· ááŒáá¯ááºááŸá áºáááºáá¬ááᯠáááºááŒáááº" áá°áá±á¬ áá°ááá»ááºá¡ááŒá Ạáá°áááá¯ááºáááºá áá«ááŒá±á¬áá²á·ááá·áºá¡ááá¯ááºážá áá»áœááºá¯ááºááá¯á·ááẠá€áá²á·ááá¯á·áá±á¬ áá±á«áá¬ááá»á¬ážááᯠááááááá¯ááºááᯠááá·áºáááºáá¬ážááŒááºážááá¯ááºáá«á á€áááºááŸá¬ á¡á±á¬á·ááºááá¯ááºážáááºáá®áá±á¬ááºážáá»ááŸá¯ááœáẠáá±áá¬á¡ááœáẠá¡á±ážááŒáá±áá²ááŒá áºáá±á¬ áá°ááá»ááºá¡áá»áá¯á·ááŒá áºáááºá
- áááºážá¡áááºá áá¬áááºáá²á·áá²á
- á¡áááºáááºáá²á·áá²á· á¡ááá¯ááºážáá«áá²á
- áááºáá°ááŸá¯ ááŒá¬ááŒáá·áºáá±á¬ áá¬áá
- á¡áá»áá¯ážá¡á á¬áž/á¡ááŸááºáá¶ááááºá¡ááá¯áẠáá°ááŒáá¯ááºáá»á¬ážáááºá
- áá áºáááºá០áá áºáááºá¡ááœááºáž ááá°áá®áá±á¬ áá¯ááºáá á¹á ááºážáá»á¬áž á¡ááŸáá·áºáá»áááºáá°ááŸá¯áá»á¬áž (Markov chains)á
- ááá°áá®áá±á¬ áá±á¬áºáááºáá»á¬ážááŒáá·áº áááºáá±á¬ááºáá¬ážáá±á¬ ááá¹ááá¬áá»á¬áž (Word2Vecá DSSM á áááº) ááá¯á·á¡á áááºáá°áá°áá»á¬ážááŸáá·áº á¡áá¬ážáá° áá¯ááºáá¯ááºáá»á¬ážá
á¡áááºá áá¬áááºáá²á·áá²á
áá¯ááºá
á¯á¶áááºáá®áá±á¬ááºážáá»ááŸá¯ááœáẠá¡ááœááºáá±á¬ááºážááœááºá
áœá¬ áá¯ááºáá±á¬ááºááá¯ááºáá±á¬ á¡áááºááŸá¬ážáá¯á¶ážáá±á¬ áá°áá
áºá
áºá á€ááœáẠáá
á¹á
á¬á
á±á¬áá·áºáááááºááá¯ááºáá±á¬ááºáá¬ážáá°ááẠááŒá®ážáá²á·ááá·áº K áááºáá»á¬áž (áá¯á¶ááŸááºá¡á¬ážááŒáá·áº 1-3 áááº) ááá¯á·ááá¯áẠááœááºáá²á·áá±á¬ áá
áºááŸá
ẠK áááºá¡ááœááºáž áááºáá°áá²á·áá±á¬ áá¯ááºáá
á¹á
ááºážá¡á¬ážáá¯á¶ážááᯠá€áá±áá¬ááœáẠáá°áá±á¬ááºááœá¬ážáá«áááºá á€áááºážáááºážááá¯áᬠá¡áá¯á¶ážááŒá¯ááŒááºážááŒáá·áºá áá»áœááºá¯ááºááá¯á·ááẠá¡á±á¬ááºáá«ááá¯ááºážáá¬ááŸá¯áá»á¬ážááᯠáááŸááááº-
á€ááœáẠáá»áœááºá¯ááºááá¯á·ááẠá¡áá»áááºááá¯áá°áá±á áá»áœááºá¯ááºááá¯á·ááœáẠááŸááºáá¬ážááŸá¯ ááá¯áá»á¬ážáá±á áááá»ááŸá¯áááºážáá±ááŒá áºááŒá®áž á¡ááŒááºá¡ááŸááºá¡á¬ážááŒáá·áº áááºážáá«ážáá±áá±ááŒá áºáááºá áá±á¬ááºáááºáá»á¬ážá¡ááœáẠáá»ááºážáá»áŸá¡á¬ážááŒáá·áº ááá¯ááá¯áá±á¬ááºážááœááºáá±á¬ááááºáá»á¬ážááẠ"ááŒá®ážáá²á·áá±á¬ 2 áááº" ááá¯áá±ážáááºá
á¡áááºáááºáá²á·áá²á· á¡ááá¯ááºážáá«áá²á
á¡á¶á·ááŒá
áá¬ááá¯ááºáá«á "á¡áááºáááºáá¬ážáá±á¬á¡áá¬" ááẠáá¯ááºá
á¯á¶áááºáá®áá±á¬ááºážáá»ááŸá¯á¡ááœáẠáá±á¬ááºážááœááºá
áœá¬á¡áá¯ááºáá¯ááºáááºá ááá¯á·áá±á¬áº áá¯á¶ážá
áœá²áá°áááºáá°áá¬ážááŒá®ážááŒá
áºááá·áºá¡áá¬ááŸáᬠááá¯ááºá
á¬ážááŸááºáá±á¬ááºážáá»á¬ážááᯠáá¯ááºáá°ááŒááºážááẠá¡ááœááºá¡á±ážááŒáááºááá¯ááºáá±á ááá¯á·ááŒá±á¬áá·áºá áá»áœááºá¯ááºááá¯á·ááẠáá°áá®áá±á¬ áá°ážáá±á«ááºážáá±á¬ááºááœááºááŸá¯áá¯á¶á
á¶áá»á¬ážááᯠá¡áá¯á¶ážááŒá¯á ဠheuristic ááᯠá¡áááºážáááºááŒáŸáá·áºáááºááẠá¡ááá¯ááŒá¯áá«áááºá ALS áá±á·áá»áá·áºááŸá¯á¡ááœááºáž áá»áœááºá¯ááºááá¯á·áááŸááá²á·áá±á¬ vector áá»á¬ážááŸá á¡áá¯á¶ážááŒá¯áá°áááºáá°áá¬ážááŒá®ážááŒá
áºááá·áºááŸáá·áº á¡áá¬ážáá°áá¯ááºáá¯ááºáá»á¬ážááᯠáááºáááá¯ááºáááºá á€á¡ááŒá¶á¡á
ááºááẠáá®áá®ááá¯á¡ááŒá±á¬ááºážá¡áá¬ááŒáá·áºááŸá¯ááŒááºážáááºáá±á¬ááºááŸá¯áá»á¬ážááœáẠâáááºáá°áá±á¬áá®áá®ááá¯áá»á¬ážâ ááŸáá·áº á¡ááœááºáááºáá°áá±á¬áºáááºážá á¡áá¯á¶ážááŒá¯áá°ááẠáááºááá·áºá¡ááá¯ááºá¡ááá·áºááœáẠáá¬á
á¬áž/áááºáá±áááºááᯠáá»áœááºá¯ááºááá¯á·ááááá±á¬ááŒá±á¬áá·áºá áá°áááºáá¬ážááŒá®ážáá¬ážááŸáá·áº áááºáá°áá±á¬á¡áá¬áá»á¬ážááá¯áᬠááŸá¬ááœá±ááá¯ááºáá«áááºá á¡áá°ážáááŒáá·áº áá»áœááºáá±á¬áºááá¯á· áááºáá±á¬ááºáá±á¬ááºážáá±á¬ááºáž á¡áá¯ááºáá¯ááºáááºááá¯áᬠááááŒá®ážáá¬ážááá¯á·áá«á ááœááºáá²á·ááá·áº 2 áááºá¡ááœááºáž á¡áá¯á¶ážááŒá¯áá° á¡áá±á¬ááºážá¡áááºáá»á¬ážááœáẠá€áááºážáááºážááᯠá¡áá¯á¶ážááŒá¯ááŒááºážááŒáá·áºá áá»áœááºá¯ááºááá¯á·ááẠá¡á±á¬ááºáá« áááºááá
áºáá»á¬ážááᯠáááŸááááº-
áá«áá¬ááŒá
áºáá«ááẠk - ááŒá®ážáá²á·áá±á¬ 14 áááºá¡ááœááºáž áááºáá°áá°á០áááºáá°ááá·áº áá¯ááºáá¯ááºáá
áºáá¯á
á®á¡ááœáẠááŒááºáááºááá°ááá·áº á¡áá¬ážáá°áá¯ááºáá¯ááºá¡áá±á¡ááœááºá
á€áá»ááºážáááºááŸá¯ááẠá¡áá¯á¶ážááŒá¯áá°ááááºáá°ááŸá¯ááŸááºáááºážááœáẠááŸáááŒá®ážáá¬ážá¡áá¬áá»á¬ážááᯠáá¯á¶ážáá¡ááŒá¶ááŒá¯ááŒááºážáááŒá¯ááẠá¡ááááºážá¡á
á±á¬ááºážááá¶áá±á¬ áá±á¬ááºáááºáá
áºáŠážá¡ááœáẠá¡áá°ážáá±á¬ááºážááœááºáá«áááºá
áááºáá°ááŸá¯áá¬á ááŒá¬ááŒáá·áºáá«ááŒá®á
áá»áœááºá¯ááºááá¯á· ááááŸááá¬ážááŒá®ážááŒá
áºááá·áºá¡ááá¯ááºážá áá¯ááºáá
á¹á
ááºážáááºáá°ááá·áº á¡ááŒáááºáá± ááŒáá·áºáá¬ážááŸá¯ááŒá±á¬áá·áº ááááá»ááºážáááºááŸá¯ááẠáá»áœááºá¯ááºááá¯á·á áá®ážááŒá¬ážá¡áá»ááºáá»á¬ážá¡ááœáẠáá±á¬ááºážááœááºá
áœá¬ áá¯ááºáá±á¬ááºáá«áááºá áá«áá±ááá·áº á¡áááºáá»áŸá±á¬áºááŸá¯áá·áº/áá±á«ááºážáá»áŸá±á¬áºáááº/á
áááŒáá·áº áá
á¹á
ááºážááœá±áá±á¬ áááºááá¯áá²á ááá¯ááá¯áááºááŸá¬ áá
áºáááºáá»áŸáẠááá¯á·ááá¯áẠááŸá
áºáááºááá¯ááºáž ááá¯á¡ááºááœááºáááŸááá±á¬ áá¯ááºáá¯ááºáá»á¬ážááŸáá·áº ááááºáááºážáááºážáá»á¬ážááᯠááá¯ááºáá°ááá¯ááºáá«á áááºážááẠá¡á±á¬ááºáá« á¡áá°á¡áááᯠáááºááœáŸááºážááẠ- áá¯ááºáá¯ááºáá
áºáá¯á
á®á áááºáá°ááŸá¯áá¬áááᯠáá»ááºážáá»áŸá¡á¬ážááŒáá·áº áá¯ááºáá
á¹á
ááºážááᯠááá¯ááá¯áááºáá°ááá·áºáááºáá°áá»á¬ážá¡ááœáẠááœááºáá»ááºááẠá¡ááá¯ááŒá¯áá¬ážáááºá k ááá«á ááŒá®ážá០áááºáá° áá¯ááºááœá¬ážááá·áº ááŒá
áºááá¯ááºáá»á± á¡ááŸááá¯á¶ážá¡áá¬ááᯠáá¯ááºáá°áá«á áá¯ááºá
ááºá¡ááœáẠááœááºáá»ááºáá¬ážáá±á¬ áá¬ááá»á¬ážááᯠáá¯á¶áá±á¬ááºááŸá¯ááŸááááŸáááᯠáá»ááºá
áááŒáá·áº á
á
áºáá±ážááá¯ááºáááº-
ááá¯á·áá±á¬áẠá¡ááŒá¶ááŒá¯áá»ááºáá»á¬ážááẠáá¯ááºáá¯ááºááŸá¯ááœáẠáá»áá±á¬ááºááá·áº á¡áá»áááºáá¬áá¡ááá¯ááºážá¡ááŒá¬ážá¡ááœááºáž áá»áá±á¬ááºáááºááŸáá·áº áá¯ááºáá
á¹á
ááºážááá°áá¬ááœáẠáá»áááºážááœá¬ážááŒááºáž ááŸáá áá»ááºážáááºáá¯á¶ááᯠá€áá²á·ááá¯á· ááá¯ááºáá±á¬áºááá¯ááºáááºá
á€áá±áá¬ááœáẠáá»áœááºá¯ááºááá¯á·ááœáẠááá·áºááœááºážá ááºážá á¬ážááá¯ááºáá±á¬ á¡áááááá á¹á ááẠá áá¯ááŸááááºá
- K á¡ááááºáááºážáá±á¬ áá¯ááºáá á¹á ááºážááᯠáááºáá°áá±á¬áá±á¬ááºáááºáá»á¬ážá¡ááœáẠáá¯ááºáá á¹á ááºážááá°áá¬áá°ááŒááºážááŸááááŸá á
- áá áºááŸááºááŒá¬ážáá¬ááá áááºáá® áááºážááá¬ááá¯ááºáá¯á¶ážáá«á áá¯ááºáá¯ááºááᯠááá°áá¬áá°áááºááŸááááŸá
á¡á±á¬ááºáá«ááááºááẠááá°áá®áá±á¬ ááá¯ááºáá«áá«áá¬áá®áá¬áá»á¬ážááŒáá·áº á€áááºážáááºážááŒáá·áº áááŸáááá·áºááááºáá»á¬ážááᯠááŒááááº-
ft - áá¯ááºáá
á¹á
ááºážáááºáá°áá°ááẠá¡áááºážáá¯á¶áž ááœá±áá»áẠ(á€áá±áá¬ááœáẠáá»áẠ= á
) ááŒáááºáᬠáá°áá«á
tm - áá
áºááŸááºááŒá¬ážáá¬áááá¯á· áá»áá±á¬ááºáá±á¬ ááá¯ááºá
á¬ážááŸááºáá±á¬ááºážáá»á¬ážááá¯áᬠáá°áá«á
á¡á¶á·ááŒá áá¬ááá¯ááºáá«á áááºááá¯ááºáááºá (0, 0) á¡ááŒá®ážááŒááºáá¯á¶áž ááŒááºáá±á«áº á¡áá±ážáá¯á¶áž á á±á·á ááºáá±áá»á¬ááŒááºážá€á¡ááŒá±á¡áá±á¡á±á¬ááºááœáẠááá¯ááºá á¬ážááŸááºáá±á¬ááºáž á¡áá»á¬ážá á¯ááᯠáá¯ááºáá°áááºá ááá¯á·áá±á¬áºá áá»áœááºá¯ááºááá¯á·ááẠáá¯ááºáá¯ááºáá áºáá¯ááẠáááºážáá±á¬ áá±á¬ááºáááºáá»á¬ážá¡ááœáẠáá¯ááºáá á¹á ááºážááá°áá¬ááᯠáááŒá¯áá¯ááºáá«á á¡áá±á¬ááºážáá¯á¶ážááááºáá»á¬ážááᯠáááŸááá«áááºá k á¡ááŒáááºáá»á¬ážááŸáá·áº áá¯ááºáá°ááŒááºáž á á¡ááŒá¬ážá¡áá¬áá»á¬áž á áááºáááºážáá¯ááºáá¯á¶ážááá·áº áá¯ááºáá á¹á ááºážáá»á¬ážááẠáá áºááŸááºááŒá¬ážáá¬á áááá¯ááºáá® áá»áá±á¬ááºáááºá
á¡áá»áá¯ážá¡á á¬ážá¡ááá¯áẠáá°ááŒáá¯ááºáá»á¬ážáááºá
áá±á¬ááºááẠáááá¬áááºááŸá¬ážáá±á¬ á¡áá°á¡áááŸá¬ ááá°áá®áá±á¬ á¡áá»áá¯ážá¡á
á¬ážáá»á¬áž ááá¯á·ááá¯áẠá¡ááŸááºáá¶ááááºáá»á¬ážááŒá¬ážááœáẠáá°ááŒáá¯ááºáá»á¬ážáá±á¬ áá¯ááºáá¯ááºáá»á¬ážááᯠááá°áá¬áá°áááºááŒá
áºáááºá á€ááœáẠáá»áœááºá¯ááºááá¯á·ááẠáá±á¬ááºáááºáá
áºáŠážá
á®á¡ááœáẠááœááºáá»ááºáá«áááºá top-k âá¡ááŒáá¯ááºáá¯á¶ážâ á¡áá»áá¯ážá¡á
á¬áž/á¡ááŸááºáá¶ááááºáá»á¬áž ááŸáá·áº ááá¯á¡áá»áá¯ážá¡á
á¬áž/á¡ááŸááºáá¶ááááºá០âáá±á«áºááŒá°áá¬â ááᯠáá¯ááºáá°áá«á áá»áœááºá¯ááºááá¯á·áá¡ááŒá±á¡áá±ááœááºá áá»áœááºá¯ááºááá¯á·ááẠáá¯ááºáá¯ááºáááºáá°ááŸá¯á¡áá±á¡ááœááºá¡á¬ážááŒáá·áº "á¡ááŒáá¯ááºáá¯á¶áž" ááŸáá·áº "áá°ááŒáá¯ááºáá»á¬áž" áᯠáááºááŸááºáá«áááºá á€áá»ááºážáááºááŸá¯ááá±á¬ááºáááºá¡á¬ážáá¬áá»ááºáá
áºáá¯ááŸá¬ á¡á¡á±ážááááŒááºážá
ááá·áºá¡ááŒá±á¡áá±ááœáẠáááºážáá¡áá¯á¶ážáá»ááŸá¯ááŒá
áºáááºá ááá¯ááá¯áááºááŸá¬ áááºáá°ááŸá¯á¡áááºážáááºáá¬ááŒá¯áá¯ááºáá²á·áá±á¬ ááá¯á·ááá¯áẠá
ááá¯ážááá¯ááºááœáẠá¡ááŒá¬ááŒá®ážááá±ááá±ážáá±á¬ áá±á¬ááºáááºáá»á¬ážá¡ááœáẠááá¯á·ááá¯áẠáá±áá¯áá»á¡á¬ážááŒáá·áº áá±á¬ááºáááºáááºááá¯áᬠáá¯ááºáá±ážááŒááºážááŒá
áºáááºá áááºážááá¯á·á¡ááœááºá ááŸáááŒá®ážáá¬áž áá¬ááááºááŒáá·áº áááºáá°áá»á¬ážááŒá¬áž áá±áááºážá
á¬ážáá±á¬ áá¯ááºáá
á¹á
ááºážáá»á¬ážááᯠá
áœáá·áºáá
áºááẠááœááºáá°ááŒá®áž á¡áá±á¬ááºážáá¯á¶ážááŒá
áºáááºá ááá¯ááºážááœá¬áá»ááºáá»á¬ážááŸá¬ á¡á±á¬ááºáá«á¡ááá¯ááºážááŒá
áºáááºá
á€ááœááºá "á¡áá»áá¯ážá¡á
á¬áž" áá°áá±á¬ á
áá¬ážáá¯á¶ážáá±á¬ááºá០áá¶áá«ááºááẠá¡áá»áá¯ážá¡á
á¬ážá á¡ááá¯ááºá¡ááá·áºááᯠááá¯ááá¯áááºá
áá±áá°áá»á¡á¬ážááŒáá·áºá áááºáá°áá°áá»á¬ážá¡ááœáẠááá¯ááá¯áááá»áá±á¬ âá¡ááŒáá¯ááºáá¯á¶ážâ áá¯ááºáá¯ááºáá»á¬ážááᯠáá¯ááºáá°ááá¯ááºáá±á¬ááŒá±á¬áá·áº áá±ážáááºáá±á¬á¡áá»áá¯ážá¡á á¬ážáá»á¬ážááẠááá¯ááá¯áá±á¬ááºážááœááºáá±á¬ááááºáá»á¬ážáááŸááááºááᯠá¡á¶á·ááŒá áá¬ááá¯ááºáá«á
áá áºáááºá០áá áºáááºá¡ááœááºáž áá¯ááºáá á¹á ááºážá¡áá»áá¯ážáá»áá¯ážááᯠá¡ááŸáá·áºáá»áááºáá°ááŸá¯
á¡ááŒá¶ááŒá¯áá°á
áá
áºáá»á¬ážá¡ááŒá±á¬ááºáž áá±á¬ááºážáá«ážáá»á¬ážááœáẠáááœá±á·áá°ážáá±á¬ á
áááºáááºá
á¬ážááœááºáá»ááºážáááºáááºážááŸá¬ Markov ááœááºážáááºáá»á¬ážá ááááºážááááºážá
á¬áááºážá¡ááºážáááºážáááºážááŒá
áºááŒá®áž áá
áºáá»áááºáááºážááŸá¬ááẠááá¯ážááŸááºážáá«áááºá á€áá±áá¬ááœáẠáá»áœááºá¯ááºááá¯á·ááẠááá°áá®áá±á¬ áááºááá¹áááẠ2 áááºááá·áº á¡áá»áááºáá°áááŒá®áž áááºáá°áá°ááá¯ááºážá¡ááœáẠáá¯ááºáá¯ááºá¡ááœá²áá»á¬ážááᯠáááºáá®ážáá«áááºá [áá
áºáááºááœááºáááºáááº]-[áá
áºáááºá¡ááœááºážáááº] j > iá€áá±áá¬á០áá»áœááºá¯ááºááá¯á·ááẠáá¯ááºáá¯ááºáá
áºáá¯á
á®á¡ááœáẠáá±á¬ááºá¡áááºááœáẠá¡ááŒá¬ážáá¯ááºáá¯ááºáá
áºáá¯ááá¯á· ááŒá±á¬ááºážááá¯ááºááŒá±ááᯠááœááºáá»ááºáá«áááºá ááá¯ááá¯áááºááŸá¬ áá¯ááºáá
á¹á
ááºážáá
áºá
á¯á¶á
á®á¡ááœááºááŒá
áºáááºá áá¯ááºáá¯ááº-áá¯ááºáá¯áẠááœá±á·ááŸááá±á¬á¡ááœá²áá»á¬ážááœáẠáááºážááá¯á·ááá¶áá«ááºááᯠáá±ááœááºááŒá®áž á¡ááœá²á¡áá±á¡ááœááºááŒáá·áº ááá¯ááºážááŒá¬ážáá«á áá¯ááºáá¯áẠáááá¡áááºááœááºááŸááá²á·áááºá ááá¯ááºá
á¬ážááŸááºáá±á¬ááºážáá»á¬ážááᯠáá¯ááºáá°áááºá áááºáá°áá°á áá±á¬ááºáá¯á¶ážáá»ááºáááºááŸááºááᯠááá°ááŒá®áž ááá°áá«á top-k áá»áœááºá¯ááºááá¯á·áááŸááá±á¬ á¡áá°ážá¡ááŒá±á¬ááºáž matrix á០ááŒá
áºááá¯ááºááŒá±á¡ááŸááá¯á¶áž áá¯ááºáá¯ááºáá»á¬ážá á¡áá°ážá¡ááŒá±á¬ááºáž áááºááá
áºááᯠáááºáá±á¬ááºááŒááºáž áá¯ááºáááºážá
ááºááẠá€áá²á·ááá¯á· ááŒá
áºáááº-
á¡áá°ážá¡ááŒá±á¬ááºážááŒá
áºááá¯ááºááŒá±áá»á¬ážá matrix ááŸá á¡á
á
áºá¡ááŸáẠá¥ááá¬áá»á¬ážááŸá á¡á±á¬ááºáá« á
áááºáááºá
á¬ážááœáẠááŒá
áºá
ááºáá»á¬ážááᯠáá»áœááºá¯ááºááá¯á· ááœá±á·ááááº-
á
á¬ážáá¯á¶ážáá°á¡áá°á¡áá»áá·áºááœáẠáá±á¬áºááŒáá¬ážááá·áº á
áááºáááºá
á¬ážá
áá¬áá±á¬ááºážáá±á¬ ááŸá®ááá¯ááŸá¯ááᯠá€áá±áá¬ááœáẠáááºáááááŒá¯ááááá¯ááºáááº- á¥ááá¬á citrus áá»á
áºáá°áá»á¬áž ááá¯á·ááá¯áẠááá¯á·á¡ááŸááºáá¶ááááºáá
áºáá¯á០áááºážááá¯á·ááẠá¡ááŒá¬ážáá
áºáá¯ááá¯á· ááŒá±á¬ááºážááœá¬ážááá¯ááºáááºá áá±á¬áááºáá²á·ááá¯á·áá±á¬ áááºáá«ááá²áá²áááºáá°ááŸá¯ ááŒáá·áºáá¬ážáá±á¬áá
á¹á
ááºážáá»á¬ážááẠá€áá±áá¬ááœáẠááŒá®ážáá¯á¶ážááœá¬ážáááºááŸá¬ á¡á¶á·ááŒá
áá¬ááá¯ááºáá«á
Markov ááœááºážáááºáá»á¬ážáá«ááŸááá±á¬ áááºážáááºážááŸá áááºááá
áºáá»á¬ážááẠá¡á±á¬ááºáá«á¡ááá¯ááºážááŒá
áºáááºá
k - áááºáá°ááá±á¬ááºáá¯á¶ážá¡áá±á¬ááºážá¡ á ááºááŸáááºáá°ááá·áºáá
á¹á
ááºážáá
áºáá¯á
á®á¡ááœááºááŒááºáááºááá°ááá·áºáá¯ááºáá¯ááºá¡áá±á¡ááœááºá
áá»áœááºá¯ááºááá¯á·ááŒááºááá¯ááºáááºá¡ááá¯ááºážá k=4 ááŒáá·áºááœá²á·á
ááºážáá¯á¶ááẠá¡áá±á¬ááºážáá¯á¶ážááááºááá¯ááŒááááºá á¡á¬ážáááºáááºáá»á¬ážááœáẠáá¬áá®á¡ááá¯áẠá¡ááŒá¯á¡áá°á¡á¬ážááŒáá·áº á¡ááẠá ááœáẠááŸá±á¬áá·áºááŸá±ážááŒááºážááᯠááŸááºážááŒááá¯ááºáááºá
ááœá²ááŒá¬ážááŒá¬ážáá¬ážáá±á¬áá±á¬áºáááºáá»á¬ážááŒáá·áºáááºáá±á¬ááºáá¬ážáá±á¬áááá±áááá¹ááá¬áá»á¬ážááŸáá·áºá¡áá®áááºáá°áá°áá»á¬ážááŸáá·áºá¡áá¬ážáá°áá¯ááºáá¯ááº
ááá¯á·ááŒá±á¬áá·áº áá»áœááºá¯ááºááá¯á·ááẠá¡áááºáá²áá¯á¶ážááŸáá·áº á áááºáááºá á¬ážá áá¬áá±á¬ááºážááá·áº á¡ááá¯ááºážááá¯á· áá±á¬ááºááŸááá¬ááẠ- áá±á¬áºáááºá¡áá»áá¯ážáá»áá¯ážááŒáá·áº áááºáá±á¬ááºáá¬ážáá±á¬ áááºáá°áá»á¬ážááŸáá·áº áá¯ááºáá¯ááºáá»á¬ážá vector áá»á¬ážááœáẠá¡áá®ážáá¯á¶áž á¡áááºáá®ážáá»ááºážáá»á¬ážááᯠááŸá¬ááœá±ááŒááºáž ááŒá áºáááºá áá»áœááºá¯ááºááá¯á·ááá¯ááºáááºážááœááºá áá»áœááºá¯ááºááá¯á·ááẠááá¯áá²á·ááá¯á·áá±á¬ áá±á¬áºááẠá áá¯ááᯠá¡áá¯á¶ážááŒá¯áááº-
- Als ááŸáá·áº
- Word2Vec (ááá¯áá²á·ááá¯á·áá±á¬á¡áá¯ááºáá»á¬ážá¡ááœáẠItem2Vec)
- DSSM
áá»áœááºá¯ááºááá¯á·ááẠALS ááᯠááá¯ááºááœááºááŒá®ážááŒá®á áááºážááᯠáá±á·áá¬áá¯á¶á¡ááŒá±á¬ááºáž áááºááá¯ááºáááºá
áá«áá¬ááŒá
áºáá«ááẠQ - queryá á¡áá¯á¶ážááŒá¯áá°áááŸá¬ááœá±ááŸá¯áá±ážááŒááºážáá»ááºá D[i] - á
á¬ááœááºá
á¬áááºážá áááºá
á¬áá»ááºááŸá¬á áá±á¬áºáááºáááá·áºááœááºážááŸá¯ááẠáá±á¬ááºážááá¯áá»ááºááŸáá·áº á
á¬áá»ááºááŸá¬áá»á¬ážá ááá¹ááá¬áá»á¬ážááᯠáááºáá¶áááŸáááẠááŒá
áºááŒá±á¬ááºážááááááºá ááá·áºááœááºážááá·áºá¡ááœáŸá¬áá
áºáá¯á
á®ááẠá¡ááŒáá·áºá¡ááá»áááºáááºáá¬ážáá±á¬ á¡ááœáŸá¬áá»á¬ážá
áœá¬ (multilayer perceptron) ááŒáá·áº áá±á¬ááºááœáẠááá¯ááºáá«áááºá ááá¯á·áá±á¬ááºá áá±á¬áºáááºááẠáá±á¬áºáááºá áá±á¬ááºáá¯á¶ážá¡ááœáŸá¬ááœáẠáááŸááá±á¬ vector áá»á¬ážááŒá¬áž ááá¯sine ááᯠáá»áŸá±á¬á·áá»ááẠáááºáá°áááºá
á¡ááŒá¶ááŒá¯áá»áẠáá¯ááºáá±á¬ááºáá»ááºáá»á¬ážááẠá¡ááá¡áá»áá°áá®áá±á¬ áááá¯áá¬ááá¬ááᯠá¡áá¯á¶ážááŒá¯áá±á¬áºáááºáž áá±á¬ááºážááá¯ááŸá¯á¡á
á¬áž á¡áá¯á¶ážááŒá¯áá°áá
áºáŠážááŸááᬠá
á¬áá»ááºááŸá¬áá»á¬ážá¡á
á¬áž áá¯ááºáá¯ááºáá»á¬ážááŸááá«áááºá áá»áœááºá¯ááºááá¯á·áá¡ááŒá±á¡áá±ááœááºá á€áááá¯áá¬ááá¯á¡á±á¬ááºáá«á¡ááá¯ááºážá¡ááœááºááŒá±á¬ááºážáááºá
ááá¯ááááºáá»á¬ážááá¯á á áºáá±ážáááºá áá±á¬ááºáá¯á¶ážá¡áá»ááºááᯠááŒá¯á¶áá¯á¶áááááºáá»ááºáá±áá±ážááẠ- ALS ááŸáá·áº DSSM ááœááºá¡áá¯á¶ážááŒá¯áá° vector áá»á¬ážááá¯áá»áœááºá¯ááºááá¯á·á¡ááá¡áááºážáááºááŸááºáá¬ážáá»áŸááºá Word2Vec ááœááºáá»áœááºá¯ááºááá¯á·ááœááºáá¯ááºáá¯áẠvector áá»á¬ážáá¬ááŸááááºá á€ááœááºá á¡áá¯á¶ážááŒá¯áá° vector áá áºáá¯ááá¯áááºáá±á¬ááºáááºá áá»áœááºá¯ááºááá¯á·ááẠá¡ááááá»ááºážáááºááŸá¯ 3 áá¯ááᯠáá±á¬áºáá¯ááºáá¬ážáá«áááºá
- vector áá»á¬ážááá¯ááá·áºááá¯ááºáá¯á¶ááŒáá·áº cosine á¡ááœá¬á¡áá±ážá¡ááœáẠá á»á±ážáááºáááá¯ááºážááœáẠáá¯ááºáá á¹á ááºážáá»á¬ážááᯠáá»ááºážáá»áŸááœááºááŒááá¯ááºáá«áááºá
- á¡áá»áááºá¡ááá¯ááºážá¡áá¬áá áºáá¯ááŒáá·áº vector áá»á¬ážááᯠáá±á«ááºážáá»á¯ááºááŒááºážá
- TF-IDF áá±á¬áºááááºážááŒáá·áº áá¯ááºá ááºá¡áá±ážáá»áááº
áááºáá° vector á linear weighting ááá
á¹á
ááœááºá ááááºáá±á·á áááºáá°áá²á·áá±á¬ áá¯ááºáá
á¹á
ááºážááẠááœááºáá²á·áá±á¬ ááŒá±á¬ááºáá áá°áááºáá²á·áá±á¬ áá¯ááºáá¯ááºááẠáááºážá á¡ááŒá¯á¡áá°á¡áá±á«áº áááºáá±á¬ááºááŸá¯ ááá¯ááá¯ááŒá®ážáá¬ážááŒá±á¬ááºáž á¡áá°á¡áá០áá»áœááºá¯ááºááá¯á· áááºáááºáá¯ááºáá±á¬ááºáá«áááºá ááá¯á·ááŒá±á¬áá·áº áááºáá°á ááááºá¡áááºá coefficient 1 ááŒáá·áº áá¯á¶ážáááºááŒá®áž áá±á¬ááºáá¬áááºááŒá
áºáááºááᯠcoefficients Âœá â
á
áááºááŒáá·áº áá¯á¶ážáááºáá«áááº-
TF-IDF ááááºážááááºážáá»á¬ážá¡ááœááºá áá»áœááºá¯ááºááá¯á·ááẠá
á¬áá¬ážáá»á¬ážá¡ááœáẠTF-IDF áá²á·ááá¯á· á¡ááá¡áá»áá°áá®áá±á¬á¡áá»ááºááᯠáá»áœááºá¯ááºááá¯á·áá¯ááºáá±á¬ááºáááºá áá»áœááºá¯ááºááá¯á·ááẠáááºáá°ááᯠá
á¬ááœááºá
á¬áááºážá¡ááŒá
áºáᬠááŸááºáá°ááŒááŒá®áž ááŒá±á
á¬á¡á¬áž áááºážááŸááºážáá»ááºáá
áºáá¯á¡áá±ááŒáá·áº á¡áá®ážáá®ážá á
áá¬ážáá¯á¶ážááẠáá¯ááºáá¯ááºáá
áºáá¯ááŒá
áºáááºá ááá¯á·ááŒá±á¬áá·áº á¡áá¯á¶ážááŒá¯áá° vector ááẠááŸá¬ážáá«ážáá±á¬ áá¯ááºáá
á¹á
ááºážáá»á¬ážáá®ááá¯á· ááá¯ááá¯ááŒá±á¬ááºážááœá¬ážáááºááŒá
áºááŒá®áž áááºáá°ááŸáá·áº áááŒá¬áá áááºážááŸá®ážáá±á¬ áá¯ááºáá
á¹á
ááºážáá»á¬ážááẠáááºážááᯠáá»á¬ážá
áœá¬ ááŒá±á¬ááºážáá²áááºááá¯ááºáá«á áá»ááºážáááºáá¯á¶ááᯠá€áá²á·ááá¯á· ááá¯ááºáá±á¬áºááá¯ááºáááºá
áá² áááºááá
áºááœá±ááᯠááŒáá·áºáá¡á±á¬ááºá á€áááºááŸá¬ ALS ááááºáá»á¬ážááŸáá·áºáá°áááº-
áááºáá° vector ááá¯áááºáá±á¬ááºááŒááºážáááœá²ááŒá¬ážááŒá¬ážáá¬ážáá±á¬áá¯á¶á
á¶áá»á¬ážááŸáá·áºá¡áá° Item2Vec ááŸáááºááá
áºáá»á¬áž
á€ááá
á¹á
ááœááºá áá»áœááºá¯ááºááá¯á·á á¡ááŒá±áá¶á
á¬áááºážááœáẠá¡ááá¡áá»áá°áá®áá±á¬áá¯á¶á
á¶ááᯠá¡áá¯á¶ážááŒá¯áá«áááºá áá
áºáá¯áááºážáá±á¬ ááŒá¬ážáá¬ážáá»ááºááŸá¬ áááºááá·áº k ááᯠá¡áá¯á¶ážááŒá¯áááºáááºážá áá°ážáá±á«ááºážáá±á¬ááºááœááºááá·áº áá±á¬áºáááºáá»á¬ážááá¯áᬠá¡áá¯á¶ážááŒá¯áááºá¡ááœáẠáá¯á¶ážá
áœá²áá°áá
áºáŠážá
á®á¡ááœáẠá¡áá®ážá
ááºáá¯á¶áž áá¯ááºáá¯áẠá
á-áá ááá·áºááᯠáá°áá±á¬ááºááááºááŒá
áºáááºá
ááŸáá·áº DSSM áááºááá
áºáá»á¬áž-
áááºážáááºážá¡á¬ážáá¯á¶ážááᯠáááºááá¯áá±á«ááºážá ááºááá²á
á¡á±ážá áááºážááŒá±á¬áá¬á áá«áá±ááá·áº á¡á²áá®ááᯠááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá¯ááºáá°áá²á·áááááᬠá¡á á¯á¶á¡áááºáá²á· áá¬áá¯ááºáááá²á ááá·áºáá±áá¬á¡ááœáẠá¡áá±á¬ááºážáá¯á¶ážáá¯á¶á á¶ááᯠáááºááá¯ááœá±ážáá»ááºááá²á á€ááœáẠáá»áœááºá¯ááºááá¯á·ááœáẠááŒá¿áá¬áá»á¬ážá áœá¬ááŸááááºá
- áááºážáááºážáá áºáá¯á á®ááŸá ááá¯ááºáá«áá«áá¬áá®áá¬áá»á¬ážá¡ááœáẠááŸá¬ááœá±ááŸá¯áá±áá¬ááᯠáá áºáááºážáááºážááŒáá·áº ááá·áºáááºááẠááá¯á¡ááºáááºá áááºážááẠáá±áá¬ááá¯ááºážááœáẠáá®ážááŒá¬ážá á®ááŒá áºáááºá ááá¯á·áá±á¬áº ááŒá áºááá¯ááºáá»á±ááŸááá±á¬ á¡ááŸááºá¡áá±á¡ááœááºááŸá¬ á¡ááœááºááŒá®ážáá¬ážáá«áááºá
- áááºááŸááºáá¬ážáá±á¬ ááá¯ááºáá«áá«áá¬áá®áá¬áá»á¬ážáá«ááŸááá±á¬ ááá·áºáááºáááºážááá°áá¬áááºááᯠá¡áá¯á¶ážááŒá¯á áááºá áááºááá áºá¡ááœáẠá¡áá±á¬ááºážáá¯á¶ážáá¯á¶á á¶ááᯠáááºááá¯ááœá±ážáá»ááºááá²á
ááááá±ážááœááºážá¡ááœáẠáááá»áá±áá»á¬áá±á¬á¡ááŒá±ááᯠáá»áœááºá¯ááºááá¯á·áááœá±á·ááá±ážáá«á ááá¯á·ááŒá±á¬áá·áº áá»áœááºá¯ááºááá¯á·ááẠá¡á±á¬ááºáá«ááá¯á·á០áááºáááºáá¯ááºáá±á¬ááºáááº- áááºážáááºážáá áºáá¯á á®á¡ááœááºá áá»áœááºá¯ááºááá¯á·ááœááºááŸááá±á¬ á¡áá»ááºá¡áááºá¡áá»áá¯á·á¡áá±á«áº áá°áááºá ááááºážááááºážá¡áá»ááºá¡áááºáá»á¬ážá¡áá±á«áº áá°áááºá ááá¯ááºáá«áá«áá¬áá®áᬠááŸá¬ááœá±ááŸá¯á¡á¬áá¬áááá·áºáááºáá»ááºááᯠáá±ážáá¬ážáá¬ážáááºá ááá¯á·ááŒá±á¬áá·áº áá°áá»á¬ážáá¶á០áááºáá°ááŸá¯áá»á¬ážááŒá¬áž áá»ááºážáá»áŸáá¬áááᯠááááŸáááŒááºážááŒáá·áº "áááºááŒá®ážáá±á¬áá¬á" ááŸáá·áº "á¡ááááºáááºáá°ááŸá¯áá¬á" áááºážáááºážááá¯á·ááᯠá¡áá¯á¶ážááŒá¯áááá·áºá¡áá»áááºááᯠááá·áºááŸááºážááá¯ááºáá«áááºá
áá»áœááºá¯ááºááá¯á·ááẠááá°áá®áá±á¬áááºážáááºážáá»á¬ážá áá¯á¶áá±á¬ááºáá±á¬ááŒá±á¬ááºážáá²ááŸá¯á¡áá±á¡ááœááºá¡áá»áá¯á·ááᯠááŒááºáááºážááŒá®ážáá±á¬ááºá á¡á±á¬ááºáá«ááá¯á·ááᯠááŸááºáá¬ážáá¬ážáá«áááº- á¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯áá
áºáá¯á
á®ááœáẠááá¯ááºá
á¬ážááŸááºáá±á¬ááºážá¡áá±á¡ááœááºá¡áá»áá¯á·ááᯠáá¯ááºáá¯ááºááŒá®áž áá»áœááºá¯ááºááá¯á·á¡ááœáẠá¡ááááá±á¬á·áá»ááºááŒá
áºááá·áº áááºááá
Ạ(ááŒááºáááºááááºážáááºážááŒááºáž) á á¡áá»áá¯á·áá±á¬áááºááá¯ážááŸááááºá áá»áœááºá¯ááºááá¯á·ááẠááŒá
áºááá¯ááºáá»á±á¡ááŒáá·áºáá¯á¶ážáááºááá
áºááŒáá·áº áá»áœááºá¯ááºááá¯á·áááœáá·áºááŒá¯ááá¯ááºáá±á¬ ááœááºáá»ááºááŸá¯á
áœááºážá¡á¬ážáá±á«áºáá°áááºá á¡áá»áá¯á·áá±á¬ ááá¯ááºá
á¬ážááŸááºáá±á¬ááºážá¡áá±á¡ááœááºááᯠá
á¯á
ááºážááá¯áá«áááºá á€ááœáẠááŒá¿áá¬ááẠáá»á±á¬ááá¯ážá¡áááºááŒá¿áá¬ááá¯á· áá±á¬ááºážá
áœá¬ááŒáá¯áá»ááœá¬ážáááºá
á€áá±áá¬ááœáẠááá¯ááºá á¬ážááŸááºáá±á¬ááºážá¡áá±á¡ááœááºááẠingot áá¡áá±ážáá»áááºááŒá áºááŒá®áž ááŒááºáááºááááºážáááºážááá·áºáááºážáááºážááŸá¬ áááºážááááºááá¯ážááŒá áºáááºá ááá¯á·áá±á¬áºá algorithm ááá¯á¡áá±á¬ááºá¡áááºáá±á¬áºááá·áºá¡áá«ááá·áºááœááºážá ááºážá á¬ážááá·áºááá·áºá¡áá»áẠá áá»ááºááŸááááºá
- áááºážáááºážáá»á¬ážááẠáááºážááá¯á·áá¯ááºááá·áº ááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬ážááœáẠáááºáá±ááá¯ááºáááºá
- á¡áá»áá¯á·áá±á¬ááá á¹á áá»á¬ážááœááºá áááºážáááºážáá áºáá¯á¡á¬áž ááá°áá®áá±á¬ááá·áºáááºáá»ááºáá»á¬ážááŒáá·áº ááŸá áºááŒáááºááŒá¯áá¯ááºááŒááºážááẠááŸááºáááºáááºááŒá áºááŒá®áž ááááá áºáá¯áááááºááœáẠááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬ážááẠáá¯ááááá áºáá¯á á¡á á¯ááœá²áá áºáá¯ááá¯ááºáá±á
á¥ááá¬á¡á¬ážááŒáá·áºá áá»áœááºá¯ááºááá¯á·ááẠáá¯ááºáá°áááºá¡ááœáẠááá°áá®áá±á¬áá¬áá¡ááá¯ááºážá¡ááŒá¬ážáá»á¬ážááŒáá·áº âáááºáá¬ážááŒá®ážáá¬ážâ áááºážáááºážááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºáá«áá áááºážááá¯á·á ááá¯ááºá á¬ážááŸááºáá±á¬ááºážá¡á á¯áá»á¬ážááẠáá áºáá¯ááŸáá·áºáá áºáᯠá¡ááá¯ááºá¡áááºážááŸááááºááŒá áºáááºá áá áºáá»áááºáááºážááŸá¬áááºá ááœááºáá±á«ááºááŸá "á¡áá»áááºá¡ááá¯ááºážá¡ááŒá¬ážá¡ááá¯áẠáááºáá°ááŸá¯áá»á¬áž" ááŸá ááá°áá®áá±á¬ áá±á¬ááºáá»á¬ážááẠááŒá®ážááŒáá·áºá á¯á¶áá±á¬ áááºážáá¯á¶ááᯠááá±ážáá±á ááá¯á·ááŒá±á¬áá·áºá áá»áœááºá¯ááºááá¯á·ááẠááá°áá®áá±á¬ áá±á¬ááºáá»á¬ážááŸáá·áºá¡áá° ááá°áá¬áá¯á¶á á¶áá»á¬ážááᯠááá±á¬ááºáá»á¬ážá¡ááŒá Ạááá¯ááºážááŒá¬ážáá¬ážáá±á¬ááŒá±á¬áá·áº ááá±á¬ááºáá áºáá¯á á®á០áááá»áá±á¬ hyperparameters áá»á¬ážááŒáá·áº áá¯ááºáá°ááŒááºážáááºážáááºážá¡áá»á¬ážá á¯ááᯠááá°ááá¯áá«áááºá áá®ááá¯áá¯ááºááá¯á·á knapsack ááŒá¿áá¬ááá¯á¡áá±á¬ááºá¡áááºáá±á¬áºáá¬ááŸá¬á¡áááºážáááºááŸáá·áºááŒá¬ážáááºááá¯á¡ááºáá±á¬áºáááºáž asymptotics ááŸáá·áºááááºáááºá€ááŸááŒá±á¬ááºážáá²áááºááá¯ááºáá«á
ááá¯ááá¯á·áá±á¬ áááá¹áá¬áá«ážáááºáá±á¬áá±á«ááºážá
ááºááŸá¯á០áá»áœááºá¯ááºááá¯á·á¡á¬áž ááá¯ážááŸááºážá
áœá¬ áá°ážáá±á«ááºážáá±á¬ááºááœááºáá±á¬ áá±á¬áºáááºáá»á¬ážááŸáá·áº ááŸáá¯ááºážááŸááºáá»áŸáẠá¡á±á¬ááºáá« áááºááá
áºáá»á¬ážááᯠáááá¯ááºá
á±áááº-
áá±á¬ááºáá¯á¶ážááá¯ááºážáá¬áá»ááºáá»á¬ážááœáẠá¡á±á¬ááºáá«áá¯á¶ááᯠáá»áœááºá¯ááºááá¯á·ááŒááºááááº-
ááá¯á·áá±á¬áºá á€ááœááºá áá¯ááºáááºážá¡ááœáẠá¡áá¯á¶ážáááºáá±á¬ á¡ááŒá¶ááŒá¯áá»ááºáá»á¬ážá¡ááœáẠáá¯á¶ážááœááºáá¬ážáá±á¬ á¡áá»ááºáá áºáá»ááºááŸááááºááᯠá€áá±áá¬ááœáẠáááºááœá±á·ááŒááºááá¯ááºáá«áááºá ááᯠáá»áœááºá¯ááºááá¯á·ááẠá¡áá¯á¶ážááŒá¯áá°áááºáá°ááá·áºá¡áá¬ááᯠá¡á±ážá¡á±ážáá±ážáá±áž ááá·áºááŸááºážáááºážááᯠááá¯áá² áá»áœááºá¯ááºááá¯á· áá±á·áá¬áá²á·ááŒá®áž á¥ááá¬á áá±á¬ááºá¡áááºááœáẠááŒá áºáááºá áá«áá±ááá·áº áá°áááºááá·áºá¡áá»ááºááᯠáá»áŸá±á¬á·áá±ážáá¯á¶áá²á·áá±á¬á· ááááºááŒá®ážáááá¯ááºáá«áá°ážá ááá¯á·áá±á¬áºá á¥ááá¬á á¡á±á¬ááºáá±á¬áºááŒáá« áááºááá áºáá»á¬ážá áá»áŸá±á¬áºááŸááºážáá»ááºááᯠááá¯ážááŒáŸáá·áºááŒááºážááẠáá±á¬ááºážáá«áááºá
- ááá¯ááºáá±ážááá¯ááºáᬠá¡ááŒá¶ááŒá¯áá»ááºáá»á¬ážá¡áá±á«áº á¡ááŒá±áá¶á á¡áá¬ážáááº/á¡ááŸáá·áºá¡ááŒá±á¬ááºážá
- áááºáá°ááá»ááºážáá»áŸá á áºáá±ážáá»ááºá
- á¡áááºá¡áááºá¡ááŒáááºáá±á
ááá¯á·ááŒá±á¬áá·áº áá»áœááºá¯ááºááá¯á·ááẠáááŸáááá¯ááºáá±á¬ááŒá áºááá¯ááºááŒá±áá»á¬ážááᯠááá°áá®áá±á¬ coefficients áá»á¬ážááŒáá·áº ááŒáŸá±á¬ááºááŒá®áž áááºážááá¯á·ááᯠááŒááºáááºá¡ááá·áºáááºááŸááºáᬠá¡áááºááœáẠá¡áááºáá±á¬áºááŒáá« áááºááá áºáá»á¬ážááᯠá¡áá»áá¯ážáááºáá±á¬ááºááá·áº áá¯ááºáá¯ááºáá»á¬áž áá«áááºá á±áááºá¡ááœáẠáááºážááá¯á·ááᯠááŒááºáááºá¡ááá·áºáááºááŸááºáá«áááºá á€áá±áá¬ááœáẠá¡áááºááá·áºáá¯ááºáá¬ážáá±á¬ ááŒá±ááŸááºážáá»ááºáááŸááá«á áááºááá·áºáááºážáááºážááᯠá¡áá¯á¶ážááŒá¯áááá¯áá±á¬ááºážááááºážá áá»áœááºá¯ááºááá¯á·ááẠáá¯ááºáá¯ááºááŸá¯ááœáẠááá¯áá²á·ááá¯á·áá±á¬ coefficients áá»á¬ážááᯠááá¯ááºááá¯ááºá ááºážáááºáá±áá«áááºá áá«áá±ááá·áº á¡áá»á¬ážá á¯ááá±á¬á· áá»áœááºáá±á¬áºááá¯á·ááᯠá¡áá±á¬ááºážáá¯á¶ážááááºááœá±áá±ážáá±á·ááŸááá²á· á áááºáááºá á¬ážá áá¬áá±á¬ááºážáá²á·ááŸáá·áºááœááºá¡áá»áá¯á· ááŒá áºáá«áááº-
- áá á¹á ááºážáá á»á±ážááŸá¯ááºáž/á¡áá¬ážáááºááŒáá·áº ááŒáŸá±á¬ááºáá«á
- áá¯ááºáá¯ááºáá±á«áºáá±á«ááºááá·áº áá»ááºážáá»áŸá á áºáá±ážáá»ááºááŒáá·áº ááŒáŸá±á¬ááºáá«á áá«ááŒá±á¬áá·áº áááŒá¬ážáá áºáá¯áᯠáá°áá±á·ááŸááá²á· áá á¹á ááºážááœá± ááœááºáá¬áááá·áºáááºá
- á€áá¯ááºáá¯ááºááẠáááºážá¡ááœáẠááá¯ááá¯áááŒá¬ááááŒááºáá á±áááºáá°áá±á¬ áá°ááá»ááºá¡áá±á«áº á¡ááŒá±áá¶á á€áá¯ááºáá¯ááºáááºáá°áá°áá»á¬ážá áá»ááºážáá»áŸáááºáááºááŸá¯á¡ááŒáááºáá±ááŸáá·áº ááŒáŸá±á¬ááºáá«á
Coefficients áá»á¬ážááᯠá
ááºážáááºááŒá®ážáá±á¬ááºá áá¯ááºáá¯ááºááŸá¯ááœáẠá¡á±á¬ááºáá±á¬áºááŒáá« áááºááá
áºáá»á¬ážááᯠáá»áœááºá¯ááºááá¯á· áááŸááá²á·áá«áááºá
áá«áá¬ááŒá
áºáá«ááẠá¡áá¯á¶ážá
á¯á¶áá¯ááºáá¯ááºááŒá±á¬ááºážáá²ááŒááºážá - áá»áœááºá¯ááºááá¯á·áá¯ááºáá±ážáá±á¬ á¡ááŒá¶ááŒá¯áá»ááºáá»á¬ážááŸá áá¯ááºáá¯ááºá¡á¬ážáá¯á¶ážá០áááºáá°áá¬ážáá±á¬ áá¯ááºáá¯ááºáá»á¬ážá ááŸááºáá¬á
á¡á¬áá¯á¶á á°ážá áá¯ááºáá±á¬á á¬áááºáá°ááẠá¡á±á¬á·ááºááá¯ááºážááŸáá·áº á¡áœááºááá¯ááºážáááºááá áºáá»á¬ážááŒá¬áž áááá¬áááºááŸá¬ážáá±á¬ááœá¬ááŒá¬ážáá»ááºááᯠáááááŒá¯áááá«áááá·áºáááºá áá±á¬áºáááºááᯠáá±á·áá»áá·áºáááºááŒá¬ážááá·áºá¡áá«ááœáẠá¡ááŒá¶ááŒá¯ááá¯ááºáá±á¬ áá¯ááºáá¯ááºáá»á¬ážá¡ááœáẠdynamic filter áá»á¬ážá¡á¬ážáá¯á¶ážááᯠááá·áºááœááºážá ááºážá á¬ážáááááá·áºá¡ááœáẠá€á¡ááŒá¯á¡áá°ááᯠááŸááºážááŒáá«áááºá áá¯ááºáá°áá¬ážáá±á¬ ááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬ážá áááºáááºááᯠá á áºáá¯ááºááá¯ááºááŒá®ážá ááá¯áá²á·ááá¯á·áá±á¬ áááá»ááŸá¯ááẠáá»áœááºá¯ááºááá¯á·ááá¯ááºáááºážáááºáááºááœáẠáá¯á¶ááŸááºááŒá áºááá¯ážááŒá áºá ááºáá áºáá¯ááŒá áºáááºá
áááºááœá±á¡áá á¡á±á¬ááºáá«áá¬ááºáááºážááᯠáááŸááááºá á¡ááŒá¶ááŒá¯áá»ááºáá»á¬ážááᯠá
áááºááŒá®ážáá±á¬ááºá á
ááºážáááºá¡ááœá²á·á áááºááœá±ááẠá¡á¬ážáá±á¬ááºážáá¬áá±ááŒá®ážá ááá¯á¡áá« áá»áœááºá¯ááºááá¯á·á á¡ááŒá¶ááŒá¯áá»ááºáá»á¬ážááŒáá·áº áá»ááºážáá»áŸáááºááœá± ááá¯ážáá¬áááºááŸá¬ 3-4% ááŒá
áºáááº-
áááá¯á¶ážáá»á¯ááºá¡áá±ááŒáá·áºá áááºááẠá¡áá»áááºááŸáá·áºáááŒá±ážáá®ááá¯ááºáá±á¬ á¡ááŒá¶ááŒá¯áá»ááºáá»á¬ážááᯠááá¯á¡ááºáá«áá á¡ááŒá¶ááŒá¯áá»ááºáá»á¬ážá¡ááœáẠááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬ážááᯠáá¯ááºáá°ááŒááºážááŒáá·áº á ááºážáááºááŸá¯áá»á¬ážááœáẠá¡áááºá¡ááœá±áž á¡ááœááºááŒá®ážáá¬ážáá±á¬ ááá¯ážáá¬ááŸá¯ááᯠááœá±á·ááŸáááá«áááºá áááºážááá¯á·ááᯠáá¯ááºáá¯ááºááẠá¡áá»áááºáá»á¬ážá áœá¬ááẠáá±á¬ááºážááœááºáá±á¬ áááºážáááºážáá»á¬ážá áœá¬ááᯠáá±á«ááºážá ááºááá¯ááºá á±áᬠá á¯á á¯áá±á«ááºáž áá¯ááºáááºážá¡ááœáẠá¡á±ážááŒáá±á¬ááááºáá»á¬ážááᯠáá±ážá áœááºážááá¯ááºáááºááŒá áºáááºá
á
áááºáááºá
á¬ážá
áá¬áá±á¬ááºážáá²á· á¡ááŒá±á¬ááºážá¡áá¬ááᯠááœá±á·áá²á·áá°ááá¯ááºážáá²á· comment ááŸá¬ á
áá¬ážááŒá±á¬ááᬠáááºážáá¬áá«áááºá áá°ááá¯ááºááá¯ááºáá² áá±ážááœááºážáá±ážááœá± áá±ážááá¯á·ááá«áááºá
source: www.habr.com