Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
いちばん簡単なクラスタリング~レッツゴーデベロッパー2011~         真幡康徳 - @mahata
アジェンダ●  自己紹介●  クラスタリングとは●  にばんめに簡単な  クラスタリング●  いちばん簡単な  クラスタリング
自己紹介
真幡康徳 (@mahata)2011年04月~: 仙台市民
今までの仕事● ブログサービス● レコメンドエンジン● ウェブ検索● ウェブ広告配信●etc...
クラスタリング  とは
http://www.flickr.com/photos/tonyjcase/2411318874/クラスタリング=グルーピング
にばんめに簡単な クラスタリング
5分間クラスタリング ...正直5分でする話じゃない
データセット例             リバウンド力   シュート力桜木 花道 (x1)      5        1魚住 純 (x2)       4        2神 宗一郎 (x3)      1        5河田 雅史 (x4)...
リバウンド力 シュート力x1                 5         1x2                 4         2x3                 1         5x4                 5...
リバウンド力 シュート力x1                 5         1x2                 4         2x3                 1         5x4                 5...
リバウンド力 シュート力x1                 5         1x2                 4         2x3                 1         5x4                 5...
非類似度行列     x1 x2 x3 x4 x5x1     0  2 32  9 16x2     2  0 18  5 10x3    32 18  0 16 16x4     9  5 16  0  1x5    16 10 16  1...
非類似度行列         x1 x2 x3 x4 x5    x1     0  2 32  9 16    x2     2  0 18  5 10    x3    32 18  0 16 16    x4     9  5 16  0...
非類似度行列     x1 x2 x3 x4 x5x1     0  2 32  9 16x2     2  0 18  5 10x3    32 18  0 16 16x4     9  5 16  0  1x5    16 10 16  1...
非類似度行列         x1 x2 x3 G6    x1     0  2 32  9                        最小    x2     2  0 18  5    x3    32 18  0 16    G6 ...
繰り返す(略)
樹状図x1x2               G8x4            G7        G9x5     G6x3     クラスタリングの進行
にばんめに簡単な クラスタリング
いちばん簡単なクラスタリング
ツールを使うhttp://www.cs.waikato.ac.nz/ml/weka/
いちばん簡単なクラスタリング
まとめ
●    クラスタリングは怖くない
●  クラスタリングは怖くない●  ナイーブな実装は簡単
●  クラスタリングは怖くない●  ナイーブな実装は簡単●  ツールを使えばもっと簡単
参考図書●   [1]データマイニングの基礎ISBN-10: 4274203484●   [2]スラムダンク 19巻ISBN-10: 4088716299●   [3]魁! 男塾 17巻ISBN-10: 4088524977
おしまい
Upcoming SlideShare
Loading in …5
×

Let's Go Developer 2011 - Clustering

1,315 views

Published on

Published in: Technology
  • DOWNLOAD THIS BOOKS INTO AVAILABLE FORMAT (Unlimited) ......................................................................................................................... ......................................................................................................................... Download Full PDF EBOOK here { https://tinyurl.com/y6a5rkg5 } ......................................................................................................................... Download Full EPUB Ebook here { https://tinyurl.com/y6a5rkg5 } ......................................................................................................................... ACCESS WEBSITE for All Ebooks ......................................................................................................................... Download Full PDF EBOOK here { https://tinyurl.com/y6a5rkg5 } ......................................................................................................................... Download EPUB Ebook here { https://tinyurl.com/y6a5rkg5 } ......................................................................................................................... Download doc Ebook here { https://tinyurl.com/y6a5rkg5 } ......................................................................................................................... ......................................................................................................................... ......................................................................................................................... .............. Browse by Genre Available eBooks ......................................................................................................................... Art, Biography, Business, Chick Lit, Children's, Christian, Classics, Comics, Contemporary, Cookbooks, Crime, Ebooks, Fantasy, Fiction, Graphic Novels, Historical Fiction, History, Horror, Humor And Comedy, Manga, Memoir, Music, Mystery, Non Fiction, Paranormal, Philosophy, Poetry, Psychology, Religion, Romance, Science, Science Fiction, Self Help, Suspense, Spirituality, Sports, Thriller, Travel, Young Adult,
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • Be the first to like this

Let's Go Developer 2011 - Clustering

  1. 1. いちばん簡単なクラスタリング~レッツゴーデベロッパー2011~ 真幡康徳 - @mahata
  2. 2. アジェンダ● 自己紹介● クラスタリングとは● にばんめに簡単な クラスタリング● いちばん簡単な クラスタリング
  3. 3. 自己紹介
  4. 4. 真幡康徳 (@mahata)2011年04月~: 仙台市民
  5. 5. 今までの仕事● ブログサービス● レコメンドエンジン● ウェブ検索● ウェブ広告配信●etc...
  6. 6. クラスタリング とは
  7. 7. http://www.flickr.com/photos/tonyjcase/2411318874/クラスタリング=グルーピング
  8. 8. にばんめに簡単な クラスタリング
  9. 9. 5分間クラスタリング ...正直5分でする話じゃない
  10. 10. データセット例 リバウンド力 シュート力桜木 花道 (x1) 5 1魚住 純 (x2) 4 2神 宗一郎 (x3) 1 5河田 雅史 (x4) 5 4仙道 彰 (x5) 5 5※ 実在の漫画・キャラクタとは一切関係ありません
  11. 11. リバウンド力 シュート力x1 5 1x2 4 2x3 1 5x4 5 4x5 5 5 非類似度行列x1とx2の非類似度 x1 x2 x3 x4 x5(ユークリッド距離) x1 0 2 32 9 16(x1[0] – x2[0])2 x2 2 0 18 5 10 x3 32 18 0 16 16+ x4 9 5 16 0 1(x1[1] - x2[1])2 x5 16 10 16 1 0
  12. 12. リバウンド力 シュート力x1 5 1x2 4 2x3 1 5x4 5 4x5 5 5 非類似度行列x1とx2の非類似度 x1 x2 x3 x4 x5(ユークリッド距離) x1 0 2 32 9 16(x1[0] – x2[0])2 x2 2 0 18 5 10 x3 32 18 0 16 16+ x4 9 5 16 0 1(x1[1] - x2[1])2 x5 16 10 16 1 0
  13. 13. リバウンド力 シュート力x1 5 1x2 4 2x3 1 5x4 5 4x5 5 5 非類似度行列x1とx2の非類似度 x1 x2 x3 x4 x5(ユークリッド距離) x1 0 2 32 9 16(x1[0] – x2[0])2 x2 2 0 18 5 10 x3 32 18 0 16 16+(x1[1] - x2[1])2 x4 対称行列 0 1 9 5 16 x5 16 10 16 1 0
  14. 14. 非類似度行列 x1 x2 x3 x4 x5x1 0 2 32 9 16x2 2 0 18 5 10x3 32 18 0 16 16x4 9 5 16 0 1x5 16 10 16 1 0
  15. 15. 非類似度行列 x1 x2 x3 x4 x5 x1 0 2 32 9 16 x2 2 0 18 5 10 x3 32 18 0 16 16 x4 9 5 16 0 1 x5 16 10 16 1 0 最小=> x4とx5を併合する(G6)
  16. 16. 非類似度行列 x1 x2 x3 x4 x5x1 0 2 32 9 16x2 2 0 18 5 10x3 32 18 0 16 16x4 9 5 16 0 1x5 16 10 16 1 0 x1 x2 x3 G6 x1 0 2 32 9 x2 2 0 18 5G6の要素はx4とx5の x3 32 18 0 16平均を採用(群間平均法) G6 12 7 16 0
  17. 17. 非類似度行列 x1 x2 x3 G6 x1 0 2 32 9 最小 x2 2 0 18 5 x3 32 18 0 16 G6 12 7 16 0=> x1とx2を併合する(G7)
  18. 18. 繰り返す(略)
  19. 19. 樹状図x1x2 G8x4 G7 G9x5 G6x3 クラスタリングの進行
  20. 20. にばんめに簡単な クラスタリング
  21. 21. いちばん簡単なクラスタリング
  22. 22. ツールを使うhttp://www.cs.waikato.ac.nz/ml/weka/
  23. 23. いちばん簡単なクラスタリング
  24. 24. まとめ
  25. 25. ● クラスタリングは怖くない
  26. 26. ● クラスタリングは怖くない● ナイーブな実装は簡単
  27. 27. ● クラスタリングは怖くない● ナイーブな実装は簡単● ツールを使えばもっと簡単
  28. 28. 参考図書● [1]データマイニングの基礎ISBN-10: 4274203484● [2]スラムダンク 19巻ISBN-10: 4088716299● [3]魁! 男塾 17巻ISBN-10: 4088524977
  29. 29. おしまい

×