タグ

algorithmに関するMakotsのブックマーク (163)

  • 初代Googleのアルゴリズム解説 - GIGAZINE

    いまやネットの世界を左右する強力な検索エンジンとなったGoogle。日ではまだYahoo!の方がはるかに利用者が多いのでさほどではないですが、アルゴリズムの基的な考えが似ているため、同じような結果が出てきます。つまり、既存の検索エンジンのその基礎となった一番最初のGoogleの検索アルゴリズムを理解すれば、検索エンジン対策にも役立つはず。 ということで、初代Googleのアルゴリズムをできるだけわかりやすく解説してみます。既存の他サイトの解説とは違い、きちんとした最初のGoogleの数式に基づいています。 詳細は以下から。The Anatomy of a Search Engine http://www-db.stanford.edu/~backrub/google.html Googleの画期的なランク付けの方法が数式による全自動のページランクというのは聞いたことがあると思いますが、

    初代Googleのアルゴリズム解説 - GIGAZINE
  • どうなっているの?あのソフトの仕組み - 今からでも遅くない!アルゴリズム入門:selfup

    Webの全体像を効率よく取り込み,分類する 「YSTのシステムは大まかに三つの機能に分かれます(図2)。最初は世界中のWebページをYSTのシステムに取り込む『クローリング(crawling)』という機能です」(Yahoo! JAPAN,リスティング事業部 検索企画室の宮崎光世氏,以下同)。 取り込むと簡単に言っても,Webページの数は膨大なうえ,更新の頻度や情報の質などがまちまちです。すべてのページに同じようにアクセスしていると非効率なことこの上ありません。そこで,限られた時間で質の良い検索ができるようにするための工夫をしています。例えば,クローリングを繰り返すうちに頻繁に更新されることがわかったページは短いサイクルでチェックし,ほとんど更新のないページはチェックの頻度を落とす,といったことをしているそうです。 ただ,更新の頻度が単に高いだけではダメです。重要性が高いと考えられるWebサ

    どうなっているの?あのソフトの仕組み - 今からでも遅くない!アルゴリズム入門:selfup
  • Lecture of Computer Programming I by Hiroshi Ichiji

    計算機プログラミングI (2005年度冬学期) 担当: 伊知地 宏 授業時間,教室 時間: 火曜日 1時限 (9:00-10:30) 教室: 情報教育棟 2階 大演習室1 講師 伊知地 宏 (いちぢ ひろし) e-mail: cichiji @ mail.ecc.u-tokyo.ac.jp 研究分野: 計算機数学,プログラミング言語の理論,整数論,数理パズル TA 青木瑛佳さん (人文社会系研究科 社会文化研究科 社会心理学コース 修士2年) 名部彰悟さん (総合文化研究科 広域科学専攻 広域システム科学系 修士2年) 「計算機プログラミングI」で学ぶこと プログラミングの基礎的な知識. プログラミングに必要な計算機科学の基礎的知識 (アルゴリズムとデータ構造). プログラミングに必要な数学的思考. 授業の進め方と評価 授業の進め方 毎回,講義を1時間,演習を30分程