集合知プログラミングゼミ第１回
•Download as KEY, PDF•
1 like•1,166 views
慶大理工電子工学科，青木研究室での自主ゼミ＜集合知プログラミング＞第１回資料（発表者：齋藤俊太）
Recommended
More Related Content
What's hot
What's hot (20)
Viewers also liked
Viewers also liked (10)
Similar to 集合知プログラミングゼミ第１回
Similar to 集合知プログラミングゼミ第１回 (20)
Recently uploaded
Recently uploaded (20)
集合知プログラミングゼミ第１回
- 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
Editor's Notes
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- \n
- ブログサイトごとの4つの単語の登場回数\n
- 最も距離が近いものをくくる（くくられたものとそれ以外に分かれる）\nくくられたものは一つの要素とみなす\nもっとも距離が近い要素同士をくくる\n
- グログの数より単語の数ははるかに多いので、単語のクラスタリングよりはブログのクラスタリングの方が意味がある\n変数の数より、アイテムの数が遥かに多い場合、意味をなさないクラスタが多くなる可能性が高くなる\n
- 階層的クラスタリングで得られたツリー形式の結果でははっきりとしたグループにデータが分けられない\nまた、計算量も大きい\n重心の位置が前回の位置と同じであればプロセスは終了\nループ回数は階層的クラスタリングと比較して非常に小さい\n
- 階層的クラスタリングで得られたツリー形式の結果でははっきりとしたグループにデータが分けられない\nまた、計算量も大きい\n