タグ

algorithmに関するSorAmberのブックマーク (5)

  • カックロ - Wikipedia

    マスに 1~9 の数字を入れる。 斜めに仕切られたマスにある数字のうち、右上にある数字は横へ続く空マスの計。左下にある数字は縦へ続く空マスの計を表す。 横に連続する空マスの中に同じ数字は入らない。(縦も左記に同じ) カックロはアメリカのパズル誌に Cross Sum の名称で掲載されているパズルを日に持ち込んだものである。 ニコリでは1982年1月発行の『パズル通信ニコリ』7号巻末の予告においてクロスサムの存在は公表していた(次号予告でのパズル名の発表のみ)が、次号には登場しなかった。しかし、同年、萩島出版(現・アイア)から出版された『ザ・パズル』誌において、ニコリがパズルの製作を依頼され、その際に製作し掲載された「クロスサム」が事実上日で公的に最初に紹介したものとなったが、これは話題にならなかった。 ニコリそのものがこのパズルを紹介したのは1983年8月の『月刊ニコリスト』誌上となり

    カックロ - Wikipedia
  • ノーフリーランチ定理 - Wikipedia

    ノーフリーランチ定理(ノーフリーランチていり、no-free-lunch theorem、NFL)は、物理学者 David H. Wolpert と William G. Macready が生み出した組合せ最適化の領域の定理である。その定義は以下のようになる。 ……コスト関数の極値を探索するあらゆるアルゴリズムは、全ての可能なコスト関数に適用した結果を平均すると同じ性能となる — Wolpert and Macready、1995年 この定理の名称は、ハインラインのSF小説『月は無慈悲な夜の女王』(1966年)で有名になった格言の"There ain't no such thing as a free lunch."に由来する。かつて酒場で「飲みに来た客には昼を無料で振る舞う」という宣伝が行われたが、「無料の昼」の代金は酒代に含まれていて実際には「無料の昼」なんてものは有る訳がない

    ノーフリーランチ定理 - Wikipedia
    SorAmber
    SorAmber 2010/05/12
    コスト関数の話。
  • tf–idf - Wikipedia

    情報検索の分野において、tf–idf (または、 TF*IDF、TFIDF、TF–IDF、Tf–idf)は、term frequency–inverse document frequencyの略であり、コーパスや収集された文書群において、ある単語がいかに重要なのかを反映させることを意図した統計量(数値)である[1]。また、tf-idfは情報検索や、テキストマイニング、ユーザーモデリング(英語版)における重み係数(英語版)にもよく用いられる。ある単語のtf-idfの値は文書内におけるその単語の出現回数に比例して増加し、また、その単語を含むコーパス内の文書数によってその増加が相殺される。この性質は、一般にいくつかの単語はより出現しやすいという事実をうまく調整することに役立っている。今日、tf-idfはもっとも有名な語の重みづけ(term-weighting)手法である。2015年に行われた研究

    SorAmber
    SorAmber 2010/04/22
    慢性的なものを消すための考え
  • ページランク - Wikipedia

    ページランク (PageRank) は、ウェブページの重要度を決定するためのアルゴリズムであり、検索エンジンのGoogleにおいて、検索語に対する適切な結果を得るために用いられている中心的な技術Googleの創設者のうちラリー・ペイジとセルゲイ・ブリンによって1998年に発明された[1][2]。名称の由来は、ウェブページの"ページ"とラリー・ペイジの姓をかけたものである。 PageRankはGoogleの商標であり、またPageRankの処理は特許が取得されている[3]。ただし、特許はGoogleではなくスタンフォード大学に帰属しており、Googleはスタンフォード大学から同特許の権利を独占的にライセンスされている。なお、同大学は特許の使用権と交換にGoogleから180万株を譲渡されているが、その株式は2005年に3億3,600万ドルで売却された[4][5]。 PageRankの動作概

    SorAmber
    SorAmber 2010/04/22
    「バレンタインタインのチョコレート」に例える。
  • 情報処理学会、日本将棋連盟に「コンピュータ将棋」で挑戦状をたたきつける

    情報処理学会は4月2日、コンピュータ将棋でトッププロ棋士との公開対局を求める挑戦状を日将棋連盟に送った。日将棋連盟もこれを受諾、清水市代女流王位・女流王将を対戦相手とすることを明らかにした。対戦は今秋に実施予定。 1997年、当時チェスの世界チャンピオンであったガルリ・カスパロフ氏がIBMのスーパーコンピュータ「Deep Blue」と対戦し、Deep Blueの2勝1敗3引き分けとなったことをご記憶の方もおられるだろう。すでにチェスの世界ではコンピュータがプロのトップレベルを打ち破っているが、チェスと比較すると、将棋は取った駒を持ち駒として再使用できるというゲーム特性から指し手の選択肢が多く、コンピュータ将棋はまだプロのトップレベルの実力には達していないと考えられている。 プロのトップレベルにコンピュータ将棋が勝つのは2015年ごろではないかと予測する識者もいるが、今回、情報処理学会は

    情報処理学会、日本将棋連盟に「コンピュータ将棋」で挑戦状をたたきつける
  • 1