タグ

algorithmに関するsusanneのブックマーク (2)

  • Google、検索アルゴリズム変更の具体例を公開

    Googleは常に検索機能を変更し続けており、強化点は1年間で500件を超える。近年同社は、検索ランキング、評価、アルゴリズムの変更に関する情報の一般公開を進めており、今年の夏にGoogleフェローのAmit Singhal氏が変更プロセスの概要を説明した。では、具体的にどのような変更が行われているのか? 14日(米国時間)にMatt Cutts氏(Google Distinguished Engineer)が、過去数週間に加えた改善から選んだ10件のアルゴリズム変更のリストを公開したので紹介しよう。 鮮度が高く有用な情報をすばやく提供:3日(同)に公式ブログでGoogleフェローのAmit Singhal氏が説明した「Caffeine」のアップデート。約35%の検索結果に効果が及び、6-10%では顕著な効果が見られるという。 データ指定クエリの改善:ユーザーが期間を指定した検索クエリにお

  • 竹内関数で音楽生成 - aike’s blog

    Lisperの人ならみんな知ってる竹内関数(たらいまわし関数)という関数があります。 定義としてはこんな感じ。 そのシンプルな定義からは想像もつかないほど複雑で膨大な再帰呼び出しがおこなわれるとても興味深い関数です。たとえば引数にTarai(10,5,0)を与えると343,073回も再帰呼び出しされたりします。 この関数呼び出しの引数がどのように変化するか知りたくてプログラムを書いて調べてみたところ、Tarai(10,5,0)の場合は3つの引数がそれぞれ0〜10(xは-1〜10)の間で少しずつ変化するなかで、2つの値を固定してひとつの値が下降していくような挙動があったりして、なんだか音楽の3和音のコード進行を思わせるような動き方です。 そういうことなら、ということで実際に音にして聴いてみました。Tarai関数が呼ばれるたびに引数のx、y、zを、0=ミ、1=ファ、2=ソ、……、のように音に割

    竹内関数で音楽生成 - aike’s blog
    susanne
    susanne 2011/11/13
    あーすげー
  • 1