2013-10-01から1ヶ月間の記事一覧

Category Theory for scientists(David spivak) メモ ... グラフとPre順序

前回に続いて、圏の例としてグラフとPre順序を簡単に説明した後、関手の概念を定義する。まずグラフとは、有向グラフのことである。 Definition

aprioriアルゴリズム(2)

前回のaprioriアルゴリズムについて。 このアルゴリズムの肝は、調査する頻度の最低値を決めておいて、"あらかじめこの最低値より頻度が少ないとわかる組み合わせを、N+1組の計算をするときに、N組の計算結果から調べて削除する"ことであり、これがapriori_g…

apriori アルゴリズム

ちょっとあまりに稚拙だが、 相関性分析におけるaprioriアルゴリズムをpythonで書いたので、書き残す。 #!/usr/bin/env python items=['beer','nuts','cheese','jam','butter'] testdata=[ ['beer','nuts','cheese'], ['beer','nuts','jam'], ['beer','butte…