No name

1
????????????? ???????

• ????????? ?????????, ??.3539
• ?????????? ????, ??.3538

2
? ??? ????? ???? ??????

• ??????????
• ???????? ??????? ? ????????????? ????????
• ????????? ????????????? ? ????????
• ???? ???????? ???????
• ??????? ? ?????

3
????????????? ??????? ????? ??? ??????

• ???????? ?? ?????? ?????????? ?????. ?? ?????
  ???????? ??? ??????, ??? ????? ????? ???
  ????????????
• ??????? ????????????? ??????? (RS Recommender
  system)! ??? ???????? ? ??????????????
  ?????????????.

4
RS ?????????????

• ????? ?????????? (Collaborative Filtering).
  ???????????? ??????? ????????????? ? ???? ??
  ????????????
• ????????? ?????????? (Content-based
  recommending). ???????????? ?? ???????? ????????
  ???????????? ? ???? ?????, ???????? ???????
  ????????????

5
??????? ???????

• ?????? ??????? ????? ?????????? ?? ????? ??????
  ???????? web. ????? ??????? ????? ???? ???????
  ????
• ?????? ??????? Information Tapestry project at
  Xerox PARC. ????????? ????? ??????????. ????????
  ??? ????????? ????? ? ???? ????????? ? ?????????
  ????????

6
??? ????? ????????? RS?

• ???????????? ??? ???????, ????, ??????, ??????? ?
  ?????????
• ??-???? ???????? Amazon, CDNOW, BarnesAnd-Noble,
  IMDb..
• USENET ??????? ? ?????????

7
???????? ? Amazon.com
8
?????????? ??????

• N ???????????? ?????-???? ??????????? ??????????
  (???????, ???????????, ???? ? ??.) I1, I2, ... IN
• M ????????????? U1, U2, ... Um. ?????? ?? ???
  ???? ?????? ????????????? ??? ????????????
• RS ?????? ?????? ????????????, ??????? ???
  ???????? ?????? ???????????

9
RS ??????

• ?? ?????? ????????????? ???????????? ????????
  ?????? ??? ?????? ????, ??? ??? ????? ???????????
• ???????? ? ??????? ?????? ? ?????????????
  ?????????????
• ? ???????? ?????? ??????????? ????????????

10
????? ??????? ????????

• ??????? ???????????? ????????????? ????????
  ?????????? ???????
• ?? ? ???? ?????? ????????, ? ?? ??????????? ??
  ???? ? ???? (!), ??? ???? ?? ???????? ??????
  ????????????? ?? ?????

11
???? ?????, ?? ????

• ?????????? ?????? ????????? ????? ?????? ??
  ???????? ??????.

12
? ??? ??????? ???????

• ??????? ????????? ???????? ?????? ?????????????
  ????????????? ????????
• ??????? ????????? ?????????? ?????? ?
  ????????????? ???? ????????????? ?????, ? ???
  ??????????? ????? ?????????? ????????? ??? ????

13
?????????? ?????????????

• ????????? ?? ???? ???? ? ?????????? ?????????????
  ?? ????????????? ?? ?????????????
• ???!!! ??????? ?????????????, ???????, ??????
  ????????? ??????? ???????! ?))
• ????????? ???????????? ?? ?????? ?????????????
  ??????? ?????????????.

14
?????? ??????? ???????

• ??????? ????????? ????????
• ???????? ???????????? ????? -?????? ???????!!!
• ??????? ??????? ????????? (???????? ??????)
  ????? ??????? ??? ??????? ???????????? ??????
  ??????? ?? ???? ????????

15
??????? ???????

• ??? ???? ???????? ??? ????? ???????? ?????
  ????????? ????? ???? ??????????? ???????
  ?????????
• ????? ?? ?? ?????? ????????????? ? ???????
• ??????? ????? ?????????? ? ??????????? ?????????
  ?

16
??? ?????? ? ??????????

• ??? ???? - ???????? ??????? ?? ?????? ????
  ??????? ????????
• ?????? ??????????? - ???????? ??????? ??
  ????????? ????????? ??????????
• (!) ???? ?????????? ???????, ?? ?? ???
  ????????? ? ??? ????

17
??????? ????????????? ???????!

• ??????? ?????? ????????? ????????
• ????? ?????? ???????? ????????????? ?? ??????
  ????????

18
?????? ?????? ???????? ??????!
19
?? ?????????? ? ?????????? ????????

20
Neighborhood-based algorithm

• ??????? k ????????? ???????
• ???????? ????????? ???????????? a ??????????
  ??????? i ?? ???????

21
???????? ? ????????
?????????????? ?????? ????? ????? ??
????????????? ????????
22
?????? ? ???????? ??????

• ?????????? ??? ??????, ????????????
  ??????????????
• ?????????? ????????????, ??? ??? ????????
• Winamp-?????? (?????????? ?? ???????? ) )

23
????? ??? ???? ??????? ???????!

• ??? ???? ?? ???????? ??? ?????????????...
  ???????, ????? ??????????
• ??????? ?????!

24
??? ????? ????????

• ??????? ¼ ????, ??? ??? ??? ???????????? ? ?????
  ??????
• ???????? ???????????? ?? ??????????? ??????
• ??. ???????, ??? ??????????
• ?? ??????????? ?????? ????? ?????????????, ?????
  ?? ??????? ????????????? ?????? ??? ????

25
????

• ?????????????? ???????????? ?????????????
• ????????? ????????? ??????? ??? ???????????
• ????????????? ????????????

26
??? ????????????

• "Distributed Collaborative Filtering for
  PeertoPeer File Sharing Systems
• (Jun Wang, Johan Pouwelse).
• Unifying Userbased and Itembased Collaborative
  Filtering Approaches by Similarity Fusion (Jun
  Wang, Arjen P. de Vries, Marcel J.T. Reinders).
• Content-Boosted Collaborative Filtering for
  Improved Recommendations(Prem Melville, Raymond
  J. Mooney, Ramadass Nagarajan Department of
  Computer Sciences University of Texas).
• Recency-Based Collaborative Filtering(Yi Ding,
  Xue Li, Maria E. Orlowska).

27
?????, ??? ????????????????? ?????? ???
???????????? ??????,... ?? ??? ??? ?? ? ??? )