固有値・固有ベクトルって何に使うの？
ふと、固有値・固有ベクトルって何がそんなに嬉しいのか？何の役に立つのか？と思っていろいろ調べていた。（対角化してべき乗計算が速くできますだけだと、ちょっと勉強する動機づけとしては弱い。。）そういえば、一年前くらいに読んだpage rankの論文に固有値・固有ベクトルが使われていたのを思い出したので、これをちょこっと紹介。（解釈に間違いなどありましたら、ご指摘ください。） まず、page rankアルゴリズムについて。これは、いわずと知れたgoogleの検索処理において中心的な役割を果たす処理です。page rankの基本的な考え方は、”たくさんリンクを張られているサイトほど重要なサイトである”ということです。つまり、たくさんリンクを張られているサイトが検索で上位に現れます。加えて、同じリンクを張られているでも、重要なページ/人気のあるページからリンクを張られているのか、重要でない/人気でな
機械学習・パターン認識入門 : Googleの重要技術の論文が読めるサイト
October 15, 200921:35 カテゴリ Googleの重要技術の論文が読めるサイト Googleには毎日恐ろしいくらいのアクセスが世界中からあると思います。 それにも関わらず、Googleのサーバが落ちたり、検索結果に 時間がかかったりすることはほとんどありません。 なぜ、そんなことが可能なのか？？ ものすごい高性能なサーバをたくさん持っているからでしょうか、 であったとしても、世界中からのアクセスを処理するのは至難の業なのでは ないでしょうか。 それを可能にする技術が、並列処理のプログラミング/モデルである 「MapReduce」と分散ファイル・システムである 「GFS（Google File System）」です。 気になるMapReduceとGFSの仕組みはどのようなものなのでしょうか。 実はその気になる中身が書かれた論文が公開されていたのです。 http://labs
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Publications – Google Research
