Programming Collective Intelligence(Ch.2 )

2010/01/11id:shiumachi

Agenda

2.1

2.2

2.3

2.4

2.5

2.6 del.icio.us

2.7

2.8 MovieLens

2.9 VS

2.10

2.1

Collaborative Filtering, CF (wikipedia )

1992Xerox PARC David Goldberg

3

2.2

3

Y/N 1/0 ()

(shiumachi)

2.3

http://ja.wikipedia.org/wiki/

2

2

x,y (x), V(x,y) V(x,y)/(x)(y)

-1 1

2.4

()

()1

1090

2.5

2.6 del.icio.us

SBM

URL

1 0

twitter

1 0

(shiumachi)

Tanimoto

10

12

yosuke__tilfin0.00730

daisukebe_yosuke__0.00621

daisukebe_tilfin0.00513

yosuke__ARAMAKI0.00510

shiumachiyosuke__0.00495

yosuke__noritada0.00493

yosuke__ranha0.00493

tilfinARAMAKI0.00467

tilfinranha0.00457

tilfinnoritada0.00457

( shiumachi, yosuke__, daisukebe)

marqs

2.7

(2.5 )

2.8 MovieLens

Movie Lens

Group Lens

http://www.grouplens.org/node/73

2.9 VS

()

SBM

2.10

Tanimoto

2

Jaccard

A, B A ||A|| Tanimoto

http://en.wikipedia.org/wiki/Jaccard_index

Jaccard () / ()

AB / ( ||A||^2 + ||B||^2 AB )

Thank you !