Upload
yandex
View
43.446
Download
0
Embed Size (px)
Citation preview
World of Tanks
Èíôîðìàöèÿ îá èãðå:
ðàçðàáîòàíàáåëîðóññêîé ñòóäèåé WarGaming
ñâîáîäíàÿ (free-to-play)ìíîãîïîëüçîâàòåëüñêàÿ îíëàéí-èãðà
ïëàòíûå ýëåìåíòû: çîëîòî ìîæåòáûòü êóïëåíî çà ðåàëüíûå äåíüãè,äàåò íåáîëüøîå ïðåèìóùåñòâî â èãðå
êîëè÷åñòâî àêêàóíòîâ > 100 ìëí
19 ÿíâàðÿ 2014ã.áûëî îíëàéí 1′114′337 èãðîêîâ
http://ru.wargaming.net
×òî òàêîå îòòîê?
Îòòîê êëèåíòîâ (churn) ìîæåò áûòü â ëþáîì áèçíåñå:
Áàíêè
Îïåðàòîðû ñâÿçè
Ïðîâàéäåðû èíòåðíåòà
Ïðîâàéäåðû êàáåëüíîãî ÒÂ
Ñòðàõîâûå êîìïàíèè
Îíëàéí èãðû
è ò. ä.
Åñòü äâå îñíîâíûå çàäà÷è:
Ïðåäñêàçàíèå îòòîêà
Ïðåäîòâðàùåíèå îòòîêà
×òî òàêîå îòòîê?
Îòòîê êëèåíòîâ (churn) ìîæåò áûòü â ëþáîì áèçíåñå:
Áàíêè
Îïåðàòîðû ñâÿçè
Ïðîâàéäåðû èíòåðíåòà
Ïðîâàéäåðû êàáåëüíîãî ÒÂ
Ñòðàõîâûå êîìïàíèè
Îíëàéí èãðû
è ò. ä.
Åñòü äâå îñíîâíûå çàäà÷è:
Ïðåäñêàçàíèå îòòîêà
Ïðåäîòâðàùåíèå îòòîêà
Äîëÿ ñîòîâûõ îïåðàòîðîâ â ÑØÀ
http://www.statista.com/statistics/199359/
market-share-of-wireless-carriers-in-the-us-by-subscriptions/
Ïðåäñêàçàíèÿ ...
Êàê ïðåäñêàçàòü:
÷òî ÷åëîâåê êóïèò òîâàð â èíòåðíåò-ìàãàçèíå?
÷òî òâèò ïîëó÷èò ìíîãî ðåòâèòîâ?
÷òî ëå÷åíèå áóäåò ýôôåêòèâíûì?
÷òî ïàðåíü è äåâóøêà ñîñòàâÿò õîðîøóþ ïàðó?
êóðñ àêöèé íà ñëåäóþùåé íåäåëå?
÷òî èãðîê ïåðåñòàíåò èãðàòü â îíëàéí-èãðó?
Êàê ðàñïîçíàòü:
÷åëîâåêà íà ôîòî?
ðóêîïèñíûé òåêñò?
Ïðåäñêàçàíèÿ ...
Êàê ïðåäñêàçàòü:
÷òî ÷åëîâåê êóïèò òîâàð â èíòåðíåò-ìàãàçèíå?
÷òî òâèò ïîëó÷èò ìíîãî ðåòâèòîâ?
÷òî ëå÷åíèå áóäåò ýôôåêòèâíûì?
÷òî ïàðåíü è äåâóøêà ñîñòàâÿò õîðîøóþ ïàðó?
êóðñ àêöèé íà ñëåäóþùåé íåäåëå?
÷òî èãðîê ïåðåñòàíåò èãðàòü â îíëàéí-èãðó?
Êàê ðàñïîçíàòü:
÷åëîâåêà íà ôîòî?
ðóêîïèñíûé òåêñò?
Ïðåäñêàçàíèÿ ...
Êàê ïðåäñêàçàòü:
÷òî ÷åëîâåê êóïèò òîâàð â èíòåðíåò-ìàãàçèíå?
÷òî òâèò ïîëó÷èò ìíîãî ðåòâèòîâ?
÷òî ëå÷åíèå áóäåò ýôôåêòèâíûì?
÷òî ïàðåíü è äåâóøêà ñîñòàâÿò õîðîøóþ ïàðó?
êóðñ àêöèé íà ñëåäóþùåé íåäåëå?
÷òî èãðîê ïåðåñòàíåò èãðàòü â îíëàéí-èãðó?
Êàê ðàñïîçíàòü:
÷åëîâåêà íà ôîòî?
ðóêîïèñíûé òåêñò?
Ïðåäñêàçàíèÿ ...
Êàê ïðåäñêàçàòü:
÷òî ÷åëîâåê êóïèò òîâàð â èíòåðíåò-ìàãàçèíå?
÷òî òâèò ïîëó÷èò ìíîãî ðåòâèòîâ?
÷òî ëå÷åíèå áóäåò ýôôåêòèâíûì?
÷òî ïàðåíü è äåâóøêà ñîñòàâÿò õîðîøóþ ïàðó?
êóðñ àêöèé íà ñëåäóþùåé íåäåëå?
÷òî èãðîê ïåðåñòàíåò èãðàòü â îíëàéí-èãðó?
Êàê ðàñïîçíàòü:
÷åëîâåêà íà ôîòî?
ðóêîïèñíûé òåêñò?
Ïðåäñêàçàíèÿ ...
Êàê ïðåäñêàçàòü:
÷òî ÷åëîâåê êóïèò òîâàð â èíòåðíåò-ìàãàçèíå?
÷òî òâèò ïîëó÷èò ìíîãî ðåòâèòîâ?
÷òî ëå÷åíèå áóäåò ýôôåêòèâíûì?
÷òî ïàðåíü è äåâóøêà ñîñòàâÿò õîðîøóþ ïàðó?
êóðñ àêöèé íà ñëåäóþùåé íåäåëå?
÷òî èãðîê ïåðåñòàíåò èãðàòü â îíëàéí-èãðó?
Êàê ðàñïîçíàòü:
÷åëîâåêà íà ôîòî?
ðóêîïèñíûé òåêñò?
Ïðåäñêàçàíèÿ ...
Êàê ïðåäñêàçàòü:
÷òî ÷åëîâåê êóïèò òîâàð â èíòåðíåò-ìàãàçèíå?
÷òî òâèò ïîëó÷èò ìíîãî ðåòâèòîâ?
÷òî ëå÷åíèå áóäåò ýôôåêòèâíûì?
÷òî ïàðåíü è äåâóøêà ñîñòàâÿò õîðîøóþ ïàðó?
êóðñ àêöèé íà ñëåäóþùåé íåäåëå?
÷òî èãðîê ïåðåñòàíåò èãðàòü â îíëàéí-èãðó?
Êàê ðàñïîçíàòü:
÷åëîâåêà íà ôîòî?
ðóêîïèñíûé òåêñò?
Ïðåäñêàçàíèÿ ...
Êàê ïðåäñêàçàòü:
÷òî ÷åëîâåê êóïèò òîâàð â èíòåðíåò-ìàãàçèíå?
÷òî òâèò ïîëó÷èò ìíîãî ðåòâèòîâ?
÷òî ëå÷åíèå áóäåò ýôôåêòèâíûì?
÷òî ïàðåíü è äåâóøêà ñîñòàâÿò õîðîøóþ ïàðó?
êóðñ àêöèé íà ñëåäóþùåé íåäåëå?
÷òî èãðîê ïåðåñòàíåò èãðàòü â îíëàéí-èãðó?
Êàê ðàñïîçíàòü:
÷åëîâåêà íà ôîòî?
ðóêîïèñíûé òåêñò?
Ïðåäñêàçàíèÿ ...
Êàê ïðåäñêàçàòü:
÷òî ÷åëîâåê êóïèò òîâàð â èíòåðíåò-ìàãàçèíå?
÷òî òâèò ïîëó÷èò ìíîãî ðåòâèòîâ?
÷òî ëå÷åíèå áóäåò ýôôåêòèâíûì?
÷òî ïàðåíü è äåâóøêà ñîñòàâÿò õîðîøóþ ïàðó?
êóðñ àêöèé íà ñëåäóþùåé íåäåëå?
÷òî èãðîê ïåðåñòàíåò èãðàòü â îíëàéí-èãðó?
Êàê ðàñïîçíàòü:
÷åëîâåêà íà ôîòî?
ðóêîïèñíûé òåêñò?
Ìàøèííîå îáó÷åíèå
Ïûòàåìñÿ íàó÷èòü ìàøèíó (êîìïüþòåð / êëàñòåð êîìïüþòåðîâ)ðåøàòü çàäà÷è, êîòîðûå
óìååò ëåãêî äåëàòü ÷åëîâåê (ðàñïîçíàòü ÷åëîâåêà íà ôîòî)
÷åëîâåê íå óìååò äåëàòü (ïðåäñêàçàòü, ÷òî òâèò ïîëó÷èòìíîãî ðåòâèòîâ)
Ëåêöèÿ ïðî ìàøèííîå îáó÷åíèå â ìàëîì ØÀÄå:http://habrahabr.ru/company/yandex/blog/206058/
Ìàøèííîå îáó÷åíèå
Ìàøèíà îáó÷àåòñÿ íà ïðèìåðàõ.
Îáó÷àþùàÿ âûáîðêà:âõîäíûå äàííûå, îòâåòâõîäíûå äàííûå, îòâåòâõîäíûå äàííûå, îòâåò. . .âõîäíûå äàííûå, îòâåò
Ìàøèííîå îáó÷åíèå
Ìàøèíà îáó÷àåòñÿ íà ïðèìåðàõ.
Îáó÷àþùàÿ âûáîðêà:âõîäíûå äàííûå, îòâåòâõîäíûå äàííûå, îòâåòâõîäíûå äàííûå, îòâåò. . .âõîäíûå äàííûå, îòâåò
Ìàøèííîå îáó÷åíèå
âõîäíûå äàííûå = x ∈ X - îáû÷íî âåêòîð ÷èñåëîòâåò = y ∈ Y
Y - êîíå÷íîå ìíîæåñòâî - çàäà÷à êëàññèôèêàöèè
Y = R - çàäà÷à ðåãðåññèè
Íóæíî ïî îáó÷àþùåé âûáîðêå ïîñòðîèòü ôóíêöèþ
f : X → Y
òàê, ÷òîáû êîëè÷åñòâî îøèáîê íà îáó÷àþùåé âûáîðêå áûëîìèíèìàëüíûì
Ïðåäñêàçàíèå îòòîêà èãðîêîâ
Ось времени
Текущий момент
1 месяц:
проверка оттока
6 месяцев:
факторы игроков
Ïðåäñêàçàíèå îòòîêà èãðîêîâ
Âõîäíûå äàííûå:
êîëè÷åñòâî óíè÷òîæåííûõ òàíêîâ
êîëè÷åñòâî áèòâ
êîëè÷åñòâî áèòâ â êëàíå
äîëÿ ïîáåä
ñâîáîäíûé îïûò
çîëîòî
ïðåìèóì àêêàóíò èëè íåò
è ò.ï.
Íà ïàðàìåòðû ìîæíî ñìîòðåòü ñ ãëóáèíîé äî 6 ìåñÿöåâ (24íåäåëè). Âñåãî 501 ïàðàìåòð
Îòâåò: Óøåë èãðîê èëè íå óøåë (+1 èëè -1)¾Óøåë¿ îçíà÷àåò, ÷òî çà îäèí ìåñÿö íå áûëî íè îäíîãî áîÿ
Ïðåäñêàçàíèå îòòîêà èãðîêîâ
Âõîäíûå äàííûå:
êîëè÷åñòâî óíè÷òîæåííûõ òàíêîâ
êîëè÷åñòâî áèòâ
êîëè÷åñòâî áèòâ â êëàíå
äîëÿ ïîáåä
ñâîáîäíûé îïûò
çîëîòî
ïðåìèóì àêêàóíò èëè íåò
è ò.ï.
Íà ïàðàìåòðû ìîæíî ñìîòðåòü ñ ãëóáèíîé äî 6 ìåñÿöåâ (24íåäåëè). Âñåãî 501 ïàðàìåòð
Îòâåò: Óøåë èãðîê èëè íå óøåë (+1 èëè -1)¾Óøåë¿ îçíà÷àåò, ÷òî çà îäèí ìåñÿö íå áûëî íè îäíîãî áîÿ
Ïðåäñêàçàíèå îòòîêà èãðîêîâ
Âõîäíûå äàííûå:
êîëè÷åñòâî óíè÷òîæåííûõ òàíêîâ
êîëè÷åñòâî áèòâ
êîëè÷åñòâî áèòâ â êëàíå
äîëÿ ïîáåä
ñâîáîäíûé îïûò
çîëîòî
ïðåìèóì àêêàóíò èëè íåò
è ò.ï.
Íà ïàðàìåòðû ìîæíî ñìîòðåòü ñ ãëóáèíîé äî 6 ìåñÿöåâ (24íåäåëè). Âñåãî 501 ïàðàìåòð
Îòâåò: Óøåë èãðîê èëè íå óøåë (+1 èëè -1)¾Óøåë¿ îçíà÷àåò, ÷òî çà îäèí ìåñÿö íå áûëî íè îäíîãî áîÿ
Îöåíêà êà÷åñòâà
Îøèáêà êëàññèôèêàöèè
Error =n∑
i=1
Errori
Errori =
{1, åñëè f (xi ) = yi0, èíà÷å
Íà ñàìîì äåëå, íå ïðîáëåìà ïîñòðîèòü ôóíêöèþ f (x) òàê÷òîáû Error = 0.
Ìåòîä áëèæàéøåãî ñîñåäà.Àëãîðèòì âû÷èñëåíèÿ ôóíêöèè f (x).Âõîä: x.
Íàéòè òî÷êó xi èç îáó÷àþùåé âûáîðêå, áëèæàéøóþ ê xÂåðíóòü yi .
Åñëè íåò òî÷åê i , j , ó êîòîðûõ xi = xj è yi 6= yj , òî Error = 0.
Îöåíêà êà÷åñòâà
Îøèáêà êëàññèôèêàöèè
Error =n∑
i=1
Errori
Errori =
{1, åñëè f (xi ) = yi0, èíà÷å
Íà ñàìîì äåëå, íå ïðîáëåìà ïîñòðîèòü ôóíêöèþ f (x) òàê÷òîáû Error = 0.
Ìåòîä áëèæàéøåãî ñîñåäà.Àëãîðèòì âû÷èñëåíèÿ ôóíêöèè f (x).Âõîä: x.
Íàéòè òî÷êó xi èç îáó÷àþùåé âûáîðêå, áëèæàéøóþ ê xÂåðíóòü yi .
Åñëè íåò òî÷åê i , j , ó êîòîðûõ xi = xj è yi 6= yj , òî Error = 0.
Îöåíêà êà÷åñòâà
Îøèáêà êëàññèôèêàöèè
Error =n∑
i=1
Errori
Errori =
{1, åñëè f (xi ) = yi0, èíà÷å
Íà ñàìîì äåëå, íå ïðîáëåìà ïîñòðîèòü ôóíêöèþ f (x) òàê÷òîáû Error = 0.
Ìåòîä áëèæàéøåãî ñîñåäà.Àëãîðèòì âû÷èñëåíèÿ ôóíêöèè f (x).Âõîä: x.
Íàéòè òî÷êó xi èç îáó÷àþùåé âûáîðêå, áëèæàéøóþ ê xÂåðíóòü yi .
Åñëè íåò òî÷åê i , j , ó êîòîðûõ xi = xj è yi 6= yj , òî Error = 0.
Îöåíêà êà÷åñòâà
Îøèáêà êëàññèôèêàöèè
Error =n∑
i=1
Errori
Errori =
{1, åñëè f (xi ) = yi0, èíà÷å
Íà ñàìîì äåëå, íå ïðîáëåìà ïîñòðîèòü ôóíêöèþ f (x) òàê÷òîáû Error = 0.
Ìåòîä áëèæàéøåãî ñîñåäà.Àëãîðèòì âû÷èñëåíèÿ ôóíêöèè f (x).Âõîä: x.
Íàéòè òî÷êó xi èç îáó÷àþùåé âûáîðêå, áëèæàéøóþ ê xÂåðíóòü yi .
Åñëè íåò òî÷åê i , j , ó êîòîðûõ xi = xj è yi 6= yj , òî Error = 0.
Îáó÷åíèå è òåñò
Íóæíî ðàçäåëèòü äàííûå íà 2 ÷àñòè:
Îáó÷àþùàÿ âûáîðêà
Òåñòîâàÿ âûáîðêà
Ïî îáó÷àþùåé âûáîðêå ñòðîèòñÿ ôóíêöèÿ f (x), à íà òåñòîâîéâûáîðêå íóæíî ïðîâåðÿòü êà÷åñòâî êëàññèôèêàöèè.
 çàäà÷å ïðåäñêàçàíèÿ îòòîêà áûëè äàííûå ïî 50 òûñ. èãðîêîâ.Ýòî èãðîêè, ñûãðàâøèå ìèíèìóì 500 áèòâ çà ïîñëåäíèå 3ìåñÿöà, è ó êîòîðûõ áûëà õîòÿ áû îäíà áèòâà çà ïîñëåäíþþíåäåëþ. ß ðàçäåëèë èõ íà äâå ÷àñòè:
33 òûñ - îáó÷åíèå
17 òûñ - òåñò
Äåðåâî ðåøåíèé
Êëàññèôèêàöèÿ e-mail: ñïàì / íå ñïàì.
9.2 Tree-Based Methods 315
600/1536
280/1177
180/1065
80/861
80/652
77/423
20/238
19/236 1/2
57/185
48/113
37/101 1/12
9/72
3/229
0/209
100/204
36/123
16/94
14/89 3/5
9/29
16/81
9/112
6/109 0/3
48/359
26/337
19/110
18/109 0/1
7/227
0/22
spam
spam
spam
spam
spam
spam
spam
spam
spam
spam
spam
spam
ch$<0.0555
remove<0.06
ch!<0.191
george<0.005
hp<0.03
CAPMAX<10.5
receive<0.125 edu<0.045
our<1.2
CAPAVE<2.7505
free<0.065
business<0.145
george<0.15
hp<0.405
CAPAVE<2.907
1999<0.58
ch$>0.0555
remove>0.06
ch!>0.191
george>0.005
hp>0.03
CAPMAX>10.5
receive>0.125 edu>0.045
our>1.2
CAPAVE>2.7505
free>0.065
business>0.145
george>0.15
hp>0.405
CAPAVE>2.907
1999>0.58
FIGURE 9.5. The pruned tree for the spam example. The split variables areshown in blue on the branches, and the classification is shown in every node.Thenumbers under the terminal nodes indicate misclassification rates on the test data.
Friedman, Hastie, Tibshirani. The Elements of Statistical Learning Fig. 9.5.E-mail classi�cation.
Äåðåâî ðåøåíèé: êàê ñòðîèòü?
Ïðîöåäóðà LearnID3.Âõîä: îáó÷àþùàÿ âûáîðêà U - ïàðû (x, y).
1 åñëè âñå îáúåêòû U ëåæàò â îäíîì êëàññå c , òî
2 âåðíóòü íîâûé ëèñò v , cv = c
3 íàéòè óñëîâèå ðàçáèåíèÿ xk < a äàþùåå ìèíèìàëüíóþ îøèáêó
4 ðàçáèòü âûáîðêó U íà äâå íåïåðåñåêàþùèåñÿ ÷àñòèU = U0
⊔U1 ïî óñëîâèþ xk < a
5 åñëè U0 = ∅ èëè U1 = ∅6 âåðíóòü íîâûé ëèñò v , cv - ìàæîðèòàðíûé êëàññ â U
7 ñîçäàòü íîâóþ âíóòðåííþþ âåðøèíó v , ïðîâåðÿþùóþ óñëîâèåxk < a
8 ïîñòðîèòü ëåâîå ïîääåðåâî Lv = LearnID3(U0)
9 ïîñòðîèòü ïðàâîå ïîääåðåâî Rv = LearnID3(U1)
Âåðíóòü v
Äåðåâî ðåøåíèé: âûáîð ðàçáèåíèÿ
Îøèáêó ìîæíî ñ÷èòàòü ïî ðàçíîìó:
Îøèáêà êëàññèôèêàöèè
Q(p) = 1−max(p, 1− p)
Èíäåêñ ÄæèíèQ(p) = 2p(1− p)
Êðîññ-ýíòðîïèÿ
Q(p) = −p log p − (1− p) log(1− p)
Íóæíî âûáðàòü ðàçáèåíèå xk < a êîòîðîå äàåò ìèíèìàëüíóþ
NLQ(pL) + NRQ(pR)
ãäå NL, NR - êîëè÷åñòâî îáúåêòîâ, ïîïàäàþùèõ â ëåâîå èïðàâîå ïîääåðåâî.pL, pR - äîëè 1-ãî êëàññà â ëåâîì è ïðàâîì ïîääåðåâå.
ÌàòðèêñÍåò
Íà ñàìîì äåëå ÿ èñïîëüçîâàë ÌàòðèêñÍåò...
Ýòî êîìïîçèöèÿ ∼ 1000 äåðåâüåâ.
Êàæäîå äåðåâî ïîäáèðàåòñÿ òàê, ÷òîáû èñïðàâëÿòü îøèáêèïðåäûäóùèõ.
Íà âûõîäå ÌàòðèêñÍåò âûäàåò âåðîÿòíîñòü
ïðèíàäëåæíîñòè ê êëàññó
Êàê èçìåðèòü êà÷åñòâî ïðåäñêàçàíèÿ îòòîêà?
Íåëüçÿ ïîñòðîèòü íè îäíîãî äåðåâà, íè êîìïîçèöèè äåðåâüåâòàê, ÷òî èäåàëüíî îïðåäåëÿòü ¾óéäåò¿ èãðîê èëè íå ¾óéäåò¿.Îáû÷íî ¾óõîäÿùèõ¿ èãðîêîâ ìàëî, ïîðÿäêà 1%. Ïîýòîìóèçìåðÿþò íå îøèáêó êëàññèôèêàöèè, à óñèëåíèå (lift).
Àëãîðèòì âû÷èñëåíèÿ óñèëåíèÿ (lift) íà X%
Ïóñòü a - äîëÿ ¾óøåäøèõ¿ èãðîêîâ âî âñåé âûáîðêå.
Âû÷èñëèì âåðîÿòíîñòü ¾óõîäà¿ ñ ïîìîùüþêëàññèôèêàòîðà, íàïðèìåð ÌàòðèêñÍåò.
Îòñîðòèðóåì èãðîêîâ ïî óáûâàíèþ âåðîÿòíîñòè
Ïóñòü b - äîëÿ ¾óøåäøèõ¿ ñðåäè X% ñ ìàêñ.ïðîãíîçèðóåìîé âåðîÿòíîñòüþ
Âåðíóòü: Óñèëåíèå = ba
Îáû÷íî ñìîòðÿò íà óñèëåíèå íà 10%. ïðîåêòå äëÿ World of Tanks ó ìåíÿ áûëî óñèëåíèå 6.09.
Êàê ïðåäîòâðàòèòü óõîä
Äëÿ ïðåäîòâðàùåíèÿ óõîäà êëèåíòîâ íóæíî:
Îáó÷èòü êëàññèôèêàòîð, ïðåäñêàçûâàþùèé óõîä êëèåíòà
Âûáðàòü X% êëèåíòîâ è:
ñäåëàòü èì âíåçàïíûé ïîäàðîêïðåäëîæèòü ñêèäêóâûáðàòü êàíàë ñâÿçè (òåëåôîí, email, ñîîáùåíèå â èãðå)âûáðàòü íàèëó÷øåå âðåìÿ äëÿ ñâÿçè
Äëÿ ðåøåíèÿ ýòèõ çàäà÷ òîæå ìîæíî èñïîëüçîâàòü ìàøèííîåîáó÷åíèå =)
Êàê ïðåäîòâðàòèòü óõîä
Äëÿ ïðåäîòâðàùåíèÿ óõîäà êëèåíòîâ íóæíî:
Îáó÷èòü êëàññèôèêàòîð, ïðåäñêàçûâàþùèé óõîä êëèåíòà
Âûáðàòü X% êëèåíòîâ è:
ñäåëàòü èì âíåçàïíûé ïîäàðîêïðåäëîæèòü ñêèäêóâûáðàòü êàíàë ñâÿçè (òåëåôîí, email, ñîîáùåíèå â èãðå)âûáðàòü íàèëó÷øåå âðåìÿ äëÿ ñâÿçè
Äëÿ ðåøåíèÿ ýòèõ çàäà÷ òîæå ìîæíî èñïîëüçîâàòü ìàøèííîåîáó÷åíèå =)
Ñïèñîê ëèòåðàòóðû
1 Ïðåññ-ðåëèç ïðî ïðîåêò ñ World of Tanks:https://company.yandex.com/press_center/blog/
entry.xml?pid=68, https://yadi.sk/i/emW5tZ3KeyM3i
2 Ìàøèííîå îáó÷åíèå:http://habrahabr.ru/company/yandex/blog/206058/
3 Îòòîê èãðîêîâ â îíëàéí èãðàõ:http://habrahabr.ru/post/134163/,http://habrahabr.ru/post/149405/
4 ÌàòðèêñÍåò:http://download.yandex.ru/company/experience/
searchconf/Searchconf_Algoritm_MatrixNet_Gulin.pdf