Graphillion: 数え上げおねえさんを救え / Don't count naively
Graphillion は膨大な数のグラフに対して検索や最適化、列挙を行うための Python モジュールです。このビデオは Graphillion の概要を知るためのチュートリアルです。「フカシギの数え方」 http://youtu.be/Q4gTV4r0zRs の続編として作成されました。 Graphillion is a Python software package on search, optimization, and enumeration for a very large set of graphs. This video is a quick tutorial to learn what Graphillion is. The story follows our previous episode, "Let's count!" http://youtu.be/Q4gT
抵抗の値はなぜ中途半端なの?(E系列の話)(1)
1.はじめに 電子部品屋さんに行って、抵抗の置いてある部品棚を見てください。1kΩの次に大きい抵抗は何kΩですか？1.1kΩですね。その後、1.2kΩ、1.3kΩ、1.5kΩ、1.6kΩ、1.8kΩ、2kΩ、2.2kΩ、2.4kΩ、2.7kΩ・・・と続きます。「どうしてこんなに中途半端な値を使うんだろう？」とか、「1kΩ、2kΩ、3kΩ、4kΩ・・・としてくれれば分かりやすいのに」と思った事はありませんか？今回はそういう疑問に答えます。 2.キリのいい数字にすると起こる不都合 仮に1kΩ、2kΩ、3kΩ、4kΩ・・・と、1kΩずつ増える数字の並びになっていると仮定してください。8kΩの後は9kΩ,10kΩ,11kΩ・・・と続いていきます。この場合、良く考えると、1～1MΩ(1000kΩ)の範囲に1000種類もの抵抗値があることになります。これは明らかに多すぎです。部品棚に収まりません。 そ
クラスタリングの定番アルゴリズム「K-means法」をビジュアライズしてみた
集合知プログラミング を読んでいたら、K-means 法（K平均法）の説明が出てきました。 K-means 法はクラスタリングを行うための定番のアルゴリズムらしいです。存在は知っていたんだけどいまいちピンときていなかったので、動作を理解するためにサンプルを作ってみました。 クリックすると１ステップずつ動かすことができます。クラスタの数や点の数を変更して、Restart を押すと好きなパラメータで試すことができます。 こうやって１ステップずつ確認しながら動かしてみると、意外に単純な仕組みなのが実感できました。 (追記) HTML5 版の K-means 法を D3.js でビジュアライズしてみた も作成しました。Flash を表示できない環境ではそちらをご覧ください。 K-means 法とは K平均法 - Wikipedia に詳しく書いてあるけど、もうすこしザックリと書くとこんなイメージに
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
トレーニング理論
