2014-01-01から1年間の記事一覧
年の瀬が迫っている中、ふと、「僕ってどれぐらいAmazonの売り上げに貢献しているんだろう」という疑問がわいた。 Amazonのサイトでアカウントログインして、注文履歴を追っていけば、把握はできるが操作の手間がある。これをスクレイビング的にスクリプトで…
raspberry piと機械学習が気になって、とにかく、できそうなことを、さくっとやってみたメモ。 raspberry pi を手に入れる アマゾンで検索すれば5000円前後で手に入る。今回は type B である。 手持ちのSDカードにOSを焼く raspberry pi の推奨OS は raspbia…
プレーンファイルのデータ変換をいろいろとやっていると、表題のようなことが必要になることがある。 たとえば、 各種設定ファイル ログファイル SQLとか、言語 そのほか ... 最近はxmlのものも多くて、その場合はxmlライブラリ(pythonならbeautifulsoupか)…
boids algorithm とは、群れをシミュレーションするマルチエージェントプログラム。各エージェントは、次の3つのルールで動作する。 分離(Separation)エージェントが他のエージェントとぶつからないように距離をとる。 整列(Alignment) エージェントが他…
D3.jsで表現するシリーズ。以前、安定結婚問題のブログを書いたけれど、 安定結婚問題のアルゴリズム - skzy's diary ... もろもろ書きのこす 安定結婚問題のアルゴリズムをD3.jsのforce layoutのノードの動きで表現してみました。 アルゴリズムそのまんまで…
前回、ブール代数の基本を確認したときに、ブール代数の束としての半順序構造をsvgを使って図で説明した。 せっかくなのでD3.jsを使って、Nビットのブール代数 ( N個の集合代数)をforce layoutのネットワーク図を使って表示してみる。 入力フォームにビット…
ブール代数の仕組みについて大まかに説明して、ストーン表現について軽く説明する。まず、束の定義、ブール代数の定義、から始める。 [束とは] 束(lattice)とは、半順序(partial order) $(L,\le)$に対して、任意の$x,y \in L$に上限、下限が存在するもののこ…
フーリエ変換とは、 \[ \hat{f}(k) = \sum_{x=0}^{n-1} e^{-2 \pi i k x/n} f(x) , k \in {0,1,2,\cdots,n-1} \] とか、 \[ \hat{f}(k) = \frac{1}{2\pi} \int e^{- i k x} f(x) dx , k \in \mathbb{Z} \] とかの有名な変換である。解析的には、関数を周期的…