慶大理工電子工学科，青木研究室での自主ゼミ＜集合知プログラミング＞第１回資料（発表者：齋藤俊太）

3. Netflix, Google, ...
in this seminar...

5. Web

6. 1992 Xerox PARC David Goldberg “Using collaborative
filtering to weave an information tapestry”
1 5

7. 1 xi i
Score(i, j) = √ 1~5
1 + xi − xj
0 1
Toby ”Dupree” 0.5
Score
”Snakes” 4.5
…

8. ※
→

9. Sxy
n
i = 1(x i − x )(y i − y )
¯ ¯
S cor e( x, y ) = n n
i = 1(x i − x )2
¯ i = 1 (y i − y )2
¯
Sxx Sy y
...
n n n
( i=1 xi i=1 yi )
Sxy = x i yi −
i=1
n
n n n n
( x i )2 ( yi ) 2
Sxx = x2 − i=1
Syy = 2
yi − i=1
i=1
i
n i=1
n

10. xi i x
yi i y
x2
i i x
2
yi i y
x i yi i x y

11. d = |ax − bx | + |ay − by |
d= (x − µ)T Σ−1 (x − µ)
d = max(|ax − bx |, |ay − by |)
d= B
|ax − bx |A + |ay − by |A
a b
a=b a

12. |X ∩ Y | X Y
Sim =
|X ∪ Y |
2 × |X ∩ Y | X Y
Sim =
|X| + |Y |
|X ∩ Y | X Y
Sim =
min(|X|, |Y |)
01010 01111 3 5 2
(0,1,0,1,0 (0,1,1,1,1

13. 3
special → speciral → speiral → spiral
special spiral 3
|A ∩ B|
Tanimoto Sim =
|A| + |B| − |A ∩ B|

14. →
•
•
...
” ”

15. ×

17. VS
ex.
ex.

18. ...
→ Mecab

20. AB A
B DE
D E
→

21. K
K
K
K