[B! algorithm] nhayatoのブックマーク

nhayato id:nhayato

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

ウェーブレット木の世界
2. ⾼高速⽂文字列列解析の世界宣伝データ圧縮・全⽂文検索索・テキストマイニング l  岩波書店 l  「確率率率と情報の科学」シリーズ l  5巻発⾏行行済, 全18巻 l  2012/12/27 発⾏行行 l  著者：岡野原⼤大輔 l  編者：⽢甘利利俊⼀一、⿇麻⽣生英樹、伊庭幸⼈人 l  新しい⽂文字列列解析の技術を初めて解説 l  Burrows Wheeler変換 l  簡潔データ構造 l  ウェーブレット⽊木（今回紹介） 2
nhayato 2014/06/15
algorithm
リンク
ナップサック問題 - Test
ナップサック問題を解くプログラム書いたフォーマットはGistの方に書いた．難しい(´・ω・｀)
nhayato 2014/06/15
algorithm
リンク
ツリーで検索 - わさっきhb
なにこれ日曜日（11月24日），学内の公開体験学習会にて，「検索の達人を目指せ！」と題して出展し，PowerPointを使ってこちらで説明したのち，検索の件数を使ったちょっとした遊びをしてもらいました．用意したスライドは十数枚でしたが，このうち，ツリーで検索して，情報が見つかった場合と見つからなかった場合の説明では，ディスプレイ上をそのつど指でさして，ずいぶんと苦労しました*1．そこでスライドを見直し，「ツリーで検索」のシーンごとにスライドを設け，GIFアニメーションとして表示するようにしました．近畿2府5県*2を使った2分木，そして「しが」は見つかるけれども「ふくい」では見つからない話は，前期に2コマ分担している教養科目で使用しているものです．来年度の授業のスライドに，このアニメーションを取り入れるかどうかは，授業前にまた考えます．テキスト一覧検索の達人を目指せ！情報検索と
nhayato 2013/11/27
algorithm
リンク
クラスタリングの定番アルゴリズム「K-means法」をビジュアライズしてみた - てっく煮ブログ
集合知プログラミングを読んでいたら、K-means 法（K平均法）の説明が出てきました。K-means 法はクラスタリングを行うための定番のアルゴリズムらしいです。存在は知っていたんだけどいまいちピンときていなかったので、動作を理解するためにサンプルを作ってみました。クリックすると１ステップずつ動かすことができます。クラスタの数や点の数を変更して、RESET を押すと好きなパラメータで試すことができます。こうやって１ステップずつ確認しながら動かしてみると、意外に単純な仕組みなのが実感できました。K-means 法とはK平均法 - Wikipedia に詳しく書いてあるけど、もうすこしザックリと書くとこんなイメージになります。各点にランダムにクラスタを割り当てるクラスタの重心を計算する。点のクラスタを、一番近い重心のクラスタに変更する変化がなければ終了。変化がある限りは 2. に戻る。これ
nhayato 2011/06/29
programming

algorithm
リンク
1