タグ

algorithmに関するdosequisのブックマーク (4)

  • 情報検索ことはじめ〜教科書編〜 - シリコンの谷のゾンビ

    2011-01-18追記 教科書編その2 にて2011年版のIR教科書を紹介しています 情報検索(IR)の勉強を格的に始めて8ヶ月.大体どんな分野があって,どんなことを勉強すればいいのかわかってきた(と思う).この気持ちを忘れないうちにメモしておこう.以下,若輩があーだこーだ言ってるだけなので,間違いや他に情報があれば,ぜひコメントをお願いします. # ここで述べている情報検索とは,コンピュータサイエンスの一分野としての情報検索です.図書館情報学の側面は一切扱っていません,あしからず. というわけでまず教科書編. 腰を入れて勉強する場合,基礎づくりのためには教科書選びがいちばん重要だと思っている.自分の知っている限り,情報検索における教科書の選択肢はそれほど広くはない.以下に紹介するは,情報検索を学ぶ上で「買い」の.これらを読めば,最新の論文を読めるだけの土台はできるし,専門家と議

    情報検索ことはじめ〜教科書編〜 - シリコンの谷のゾンビ
  • 第 7 回アルゴリズムイントロダクション輪講会資料: Days on the Moon

    すでにニュースでも伝えられている通り、12 月 1 日に第 7 回アルゴリズムイントロダクション輪講会がありました。今回の担当は私だったので、その発表資料を公開します。 中央値と順序統計量 (その 1) 予定 順序統計量とは 選択問題とは 最小値と最大値 平均線形時間選択アルゴリズム 中央値と順序統計量 (その 2) 最悪線形時間選択アルゴリズム 3 つずつのグループに分割した場合 7 つずつのグループに分割した場合 参考文献 中央値と順序統計量 (補足) 4 つずつのグループに分割した場合 6 つずつのグループに分割した場合 Lazy-Select Randomized-Partition スタッフロール 「どうせ後から Web で公開するんだから、PDF とか見るのに手間がかかるものは使ってられないよね。やっぱ時代は XML 複合文書でしょ!」と、数式を表現するのに MathML を使

  • ボイドアプレット

    Java-Applet1.2.2 plug-inを使用します。Java-Applet plug-inがインストール していない場合、インストールが開始しますので、指示に従ってPlug-inをインストールしてください。 インストールの時に、”ロケール”の選択がありますが、必ず”International”を選択してください。 インストール方法の詳細は、ここを参照してください。 ボイドアプレット このアプレットは、1980年代後半頃に、ロスアンジェルスのシンボリックス・ コーポレーションのグレイグ・レナルズの作成した 「ボイド」を実装してみたものである。 ボイドとは、鳥もどき(birdroid)の略であり、飛んでいる鳥の群れ をシミュレーションしたものである。 このシミュレーションにおいて興味深い点は、個々のボイドと呼ばれる鳥に以下の 簡単な機能を実装するのみで、実現したことにある。 環

  • ほぼ日刊イトイ新聞 - がんばれ森川くんの遺伝子くん

    <群れの知能> 前回まで考えない知能の代表として、 ゴキブリを紹介してきましたが、 昆虫には、彼のように 1匹オオカミ(ゴキブリ)として生活するものと、 アリやハチのように集団を作って生活するものがいます。 今回は、この「群れの知能」がテーマです。 アリやハチの「社会」を見ていると、 なんだか、とても複雑なルールがあるように見え、 私たち人間の社会と似ている!同じだ!おれは働き蜂だ!! と感じてしまうことも多いです。 そして、つい、社会を構成するものたちも、 私たちと同じように 「考える知能」の持ち主じゃないかと 思ってしまいがちです。 ところが、ところが、 この一見複雑で高度で知的に見える「群れの動き」が、 実はすっごく簡単なルールで作れてしまうとしたら、 どーしましょう。 上の3段論法 1:アリやハチの群れの動きは、とても複雑である。 2:複雑な群れの動きは、 複雑で高度な知性(ルール

    ほぼ日刊イトイ新聞 - がんばれ森川くんの遺伝子くん
    dosequis
    dosequis 2008/05/22
    群れのアルゴリズム
  • 1