タグ

nitoyonに関するIMAKADOのブックマーク (10)

  • クラスタリングの定番アルゴリズム「K-means法」をビジュアライズしてみた - てっく煮ブログ

    集合知プログラミング を読んでいたら、K-means 法(K平均法)の説明が出てきました。K-means 法はクラスタリングを行うための定番のアルゴリズムらしいです。存在は知っていたんだけどいまいちピンときていなかったので、動作を理解するためにサンプルを作ってみました。クリックすると1ステップずつ動かすことができます。クラスタの数や点の数を変更して、RESET を押すと好きなパラメータで試すことができます。こうやって1ステップずつ確認しながら動かしてみると、意外に単純な仕組みなのが実感できました。K-means 法とはK平均法 - Wikipedia に詳しく書いてあるけど、もうすこしザックリと書くとこんなイメージになります。各点にランダムにクラスタを割り当てるクラスタの重心を計算する。点のクラスタを、一番近い重心のクラスタに変更する変化がなければ終了。変化がある限りは 2. に戻る。これ

    IMAKADO
    IMAKADO 2009/04/10
    集合知プログラミング
  • ブラウザ上で Ruby を試せる「IRBWEB」を作ってみた - てっく煮ブログ

    ruby, silverlightRuby を試してみたいけどインストールするのは面倒…。そんな人のためにブラウザ上で Ruby を試せる IRBWEB というサービスを作ってみました。irb のように、Ruby の構文を実験できてとてもお手軽です。 IRBWEB完全にブラウザ上で動作するため、動作もさくさく。ちょっとしたコードを書いて動作確認も楽しめますね。なお、変数を定義するには $a のようにグローバル変数として定義しないと、次の入力で参照できません。動作環境Silverlight 2.0 のランタイムが必要です。Silverlight 2.0 は Windows の IE だけでなく、Firefox や Mac の Safari、さらには主要な Linux ディストリビューションでも動作するので、この機会にインストールしてみるとよいですね。仕組みSilverlight 2.0 には

  • 驚きの表現力のお絵かきプログラミング Context Free Art を試してみた - てっく煮ブログ

    文脈自由文法でアートが楽しめる Context Free Art というのを試してみた。Windows, Mac, Linux などで利用できて、簡単なコードを書けくだけで複雑な幾何学アートを生成してくれる。サンプルから1つ起動後、メニューの Example からいくつかのサンプルを試してみた。たとえば、木を生成するサンプル「weighting_demo」のソースはこんなの。 startshape SEED1 rule SEED1 { SQUARE{} SEED1 {y 1.2 size 0.99 rotate 1.5 brightness 0.03} } rule SEED1 0.05 {SEED1 {flip 90}} rule SEED1 0.05 { SQUARE{} SEED1 {y 1.2 s 0.99 r 1.5 b -0.5 flip 90} SEED1 {y 1.2 x

    IMAKADO
    IMAKADO 2009/03/11
    文脈自由文法
  • アルゴリズムイントロダクション輪講 動的計画法の発表資料 - てっく煮ブログ

    2009年3月2日に、はてな京都オフィスで開催された アルゴリズムイントロダクション輪講 の第12回で「動的計画法」について発表しました。資料をここにおいておきます。View more presentations from nitoyon.分かりやすくしようと気合を入れてまとめたら165ページの大作になっちゃいました。無駄に長くてすいません。アルゴリズムの設計と解析手法 (アルゴリズムイントロダクション)作者: T.コルメン, R.リベスト, C.シュタイン, C.ライザーソン, Thomas H. Cormen, Clifford Stein, Ronald L. Rivest, Charles E. Leiserson, 浅野哲夫, 岩野和生, 梅尾博司, 山下雅史, 和田幸一出版社/メーカー: 近代科学社発売日: 2007/03メディア: 単行

  • Common Lisp のマクロが何をやってるか把握する - てっく煮ブログ

    lispCommon Lisp のマクロの背後で何が行われているのかがいまいち分からなかったので、少し詳しく見ていくことにした。On Lisp の7章 マクロ には、defmacro と macroexpand-1 の内部処理を Lisp でエミュレートしたコードが紹介されている。 (defmacro our-expander (name) `(get ,name 'expander)) (defmacro our-defmacro (name parms &body body) (let ((g (gensym))) `(progn (setf (our-expander ',name) #'(lambda (,g) (block ,name (destructuring-bind ,parms (cdr ,g) ,@body)))) ',name))) (defun our-macro

  • はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知

    はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28

    はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
  • 第1回 無料でFlash作りに挑戦!Flex 3 SDKを導入してみよう | gihyo.jp

    Flashを作るには何万円もする専用ソフトが必要…、デザイナーが使うものだから敷居が高い…。そう考えてる方も多いのではないでしょうか。実はそんなことはありません。 Adobe社が無料で提供している開発環境「Flex 3 SDK」を利用すれば、ActionScript 3.0というプログラミング言語でFlashを作成できます。ActionScript 3.0はECMAScriptに準拠しているため、プログラマの方にとってもなじみやすい言語といえます。 この連載ではプログラマの方に向けて、サンプルを交えながら、ActionScriptでFlashを作る手法を解説していきます。 ActionScript 3.0でHello World! いきなりですが、ActionScript 3.0のサンプルコードを見てみましょう。定番のHello World!です。 package{ import flas

    第1回 無料でFlash作りに挑戦!Flex 3 SDKを導入してみよう | gihyo.jp
  • gihyo.jp 連載4回目 - てっく煮ブログ

    今回はイベント周りです。プログラマのためのFlash遊び方:第4回 Flashのイベント処理を理解する|gihyo.jp … 技術評論社addEventListener からイベントのバブリングまで、がっつり丁寧に解説してます。ぜひ読んでみて下さい。

  • java-ja第6回発表資料「ActionScript for JAVAer」 - てっく煮ブログ

    eventjava-ja 第六回で発表してきました。JAVA な人に AS をお薦めするプレゼンです。自作プレゼンシステムが進化した!毎回、プレゼンするときにソースコードを改善していってるんだけど、ちょっと前から as3Query を使い始めている。やっぱり as3Query すごい。例えば、次のページに移るときのアニメーションはこう書いてる。 // 前面のオブジェクトをスライド $(this).children() .addTween({ x : WIDTH * (next ? -1.5 : 1.5), time: 1.5, onComplete: function():void{ $(this).remove(); } }); as3Query で列挙した子供に対して Tween を追加している。as3Query+Tweener 最強。このコードは全ての x 座標が 0 という前提があ

  • この Flash がすごい 2007

    独断と偏見で自分がすごいと思った Flash を紹介していくよ。 あなたの「すごい Flash 2007」を教えてほしい - てっく煮ブログ への参加作品。 ネタ Flash 篇 一番インパクト大きかったのは MIRROR MOUSE かな。Flash じゃないとできないものじゃないんだけど、発想で一とられた作品。 説明すると面白くなくなるので省略する。まあ、見てくださいませ。ダブルクリックで視点切り替わる、という隠しコマンドがあるのも憎い。 もう1つ。足立ライト工業所 - MAKE ACTION ! という新卒向けリクルートサイト。 これもネタばらししない方が面白いから自重する。最後まで見てほしいな。 ActionScript っぽいところでいえば、Web カメラやマイクを使ったネタ Flash が多かった気がするけど、誰でも楽しめるわけじゃないから今回はパスした。 フルフラッシュ篇

    この Flash がすごい 2007
  • 1