スキップしてメイン コンテンツに移動

勝手に添削、R言語でモンテカルロ法

追記: 0093さんにツッコミを頂いた。マトリックスでなくてベクターで乱数を用意しておけばもっと高速。確かにその通りですね。ありがとうございました。(今思えば、実務ばっかりやっていて、データはマトリックスに入っているもの、という先入観があって、無意識にわざわざマトリックスにしてしまったorz...)

[[R言語でモンテカルロ法|http://d.hatena.ne.jp/necoffee/20071119/1195478473]]になぜか[[今になってツッコむ id:syou6162さんとid:kkobayashiさんは自重しろw|http://b.hatena.ne.jp/entry/http://d.hatena.ne.jp/necoffee/20071119/1195478473]]

まあわたくしめも、それベクトルで書くとRらしくなるよ! と書こうと思ったら、[[id:kkobayashi|http://b.hatena.ne.jp/kkobayashi/20080623#bookmark-8998139]]さんに先を越されていたorz...

さて、気を取りなおして... 別な方向から添削してみる。ベクトル計算すれば速くなるという噂を聞いたことがあると思うけど、実はオリジナルのソースよりも [[id:kkobayashi|http://b.hatena.ne.jp/kkobayashi/20080623#bookmark-8998139]]さん の例はちょっと遅くなる。格納するマトリックスを先に用意しておくと2桁オーダー速くなるよ。

<<<
# id:necoffee を改変
montecarlo <- function(n) {
count <- 0
for(i in 1:n) {
s <- runif(2)
if( s[1]^2 + s[2]^2 < 1 ) {
count <- count + 1
}
}
return(4*count/n)
}

# id:kkobayashi version, ランライナーでかっこいい
montecarlo_vec <- function(n) {
sum(replicate(n, sum(runif(2)^2)) < 1)*4/n
}

# ソースは俺w マトリックスで乱数を用意しておく。微妙なコード
montecarlo_vec2 <- function(n) {
y <- matrix(runif(n*2),nrow=2)
4*sum( (y[1,]^2 + y[2,]^2) < 1 )/n
}

# 0093 さんバージョン、ベクターで乱数を用意しておく。シンプルでわかりやすくしかも速い
montecarlo_vec3 <- function(n) {
x <- runif(n)
y <- runif(n)
4*sum( (x^2 + y^2) < 1 )/n
}

# ちゃんと円周率が計算できるか、表示してみる。
print( montecarlo(100000) )
print( montecarlo_vec(100000) )
print( montecarlo_vec2(100000) )
print( montecarlo_vec3(100000) )

# 10回繰り返し計算して計算速度の平均を出す
print( mean(replicate(10, system.time(montecarlo(100000)))[3,]) )
print( mean(replicate(10, system.time(montecarlo_vec(100000)))[3,]) )
print( mean(replicate(10, system.time(montecarlo_vec2(100000)))[3,]) )
print( mean(replicate(10, system.time(montecarlo_vec3(100000)))[3,]) )
>>>
これを montecarlo.r に保存して実行してみる。
<<<
source("montecarlo.r")
> source("montecarlo.r")
[1] 3.14388
[1] 3.14016
[1] 3.15508
[1] 3.139
[1] 1.5938 # montecarlo
[1] 1.6062 # montecarlo_vec1
[1] 0.0538 # montecarlo_vec2
[1] 0.0288 # montecarlo_vec3
>>>
31倍ぐらい速くなったよ。ベクターのバージョンでは、55倍速くなりました!

コメント

このブログの人気の投稿

シーケンスアダプタ配列除去ツールまとめ

FASTQ/A file からシーケンスアダプター配列やプライマー配列を除くためのプログラムをまとめてみる。 まず、配列の除去には大別して2つの方向性がある。ひとつは、アダプター配列を含む「リード」を除いてしまう方法。もうひとつは除きたい配列をリードからトリムする方法である。後者のほうが有効リードが増えるメリットが、綺麗に除ききれない場合は、ゲノムへのマップ率が下がる。 気をつける点としては、アダプター/プライマーの reverse complement を検索するかどうか。paired end の際には大事になる。クオリティでトリムできるものや、Paired-end を考慮するものなどもある。アダプター/プライマー配列の文字列を引数として直接入力するものと、multi fasta 形式で指定できるももある。 From Evernote: シーケンスアダプタ配列除去ツールまとめ TagDust http://genome.gsc.riken.jp/osc/english/software/src/nexalign-1.3.5.tgz http://bioinformatics.oxfordjournals.org/content/25/21/2839.full インストール: curl -O http://genome.gsc.riken.jp/osc/english/software/src/tagdust.tgztar zxvf tagdust.tgz cd tagdust/ make sudo make install rehash 使いかた: tagdust adapter.fasta input.fastq -fdr 0.05 -o output.clean.fastq -a output.artifactual.fastq 解説: 入出力形式は fastq/a が使える。リード全体を除く。速い。アダプター配列を fasta 形式で入力できるのが地味に便利で、これに対応しているものがなかなかない。Muth–Manber algorithm (Approximate multiple

DNAを増幅するサーマルサイクラーを自作してみたよ

DNAをPCR法で増幅するために必要なサーマルサイクラーを自作してみました。自作と言っても、いわゆる、PCの自作と同じでパーツを組み立てていく感じです。購入から組み立ての様子を簡単に紹介します。 モチベーション ラボには様々なレクリエーションがあります。例えば、単にどこかに遊びに行ったり、スポーツ大会したり、ひたすら合宿形式でプログレスのプレゼンをするミーティングするなどがあります。それもよいのですが、せっかくなので、普段の研究時間ではトライできないが、研究に関わる hack を行う、というイベントを企画してみました。夏休みの自由研究や社会科見学的なノリです。   うちのラボでは、PCRを使ったウェットの実験技術の開発をしてきました。しかし、サーマルサイクラーのハードウェアの仕組みを体験的に理解している訳ではありません。そこで、サーマルサイクラーを作ってみました。   欧米で始まっている、自宅のガレージやキッチンでバイオロジーを行うムーブメント、バイオパンク、DIYbio を体験しておきたいというのもありますし、Arduino などオープンハードウェア、Maker のムーブメントを体験するのも目的の一つです。ハードウェア開発が思っているほどハードルが下っていることを体験できて、かつ、将来、ウェットの開発だけでなく、装置開発などもできたら、ラッキー、ぐらいの気持ちでやってみました。   購入 今回作ったのは、組み立て式で、かつ、仕様などや設計図が公開されているOpenPCRというサーマルサイクラーです。ハードウェアの仕様・設計図、制御ソフトウェアなどの情報がすべて公開されており、部品からも自作することが可能です。今回は、「設計図から部品や回路のパーツを作り、それらを組み立てる直前のもの」を購入しました。   ChaiBio https://www.chaibio.com/   OpenPCR https://www.chaibio.com/products/openpcr   なぜか http://openpcr.org/  で購入できなかったので、eBay にある ChaiBio で買いました。   OpenPCR - eBay http://www.ebay.com/itm/111096418574   本体価格は

R でいまどきなパッケージ開発 (devtools, testthat, roxygen2)

追記 (2012/04/21): 以下のコードは S4 classes で書いていますが、R5 reference classes で書き直してみました。こちらもどうぞ。 http://blog.hackingisbelieving.org/2012/04/r5-reference-class-r-devtools-testthat.html R のパッケージ開発の情報があまりないので、自分はこんな感じでやってます、というのを書いてみます。パッケージ開発支援の devtools と単体テスト支援の testthat, そしてドキュメント生成支援の roxygen を使うのがいまどきっぽいです。 そもそもパッケージを作製しているひとをあまりみたことがないので、もっとこうすべき、というのがあれば教えてほしいです。 今回はデモケースとして S4 OOP で、Idol クラスを定義し、とある身体的特徴の統計量を計算するパッケージを作ります。R のプロンプトは > で、シェルのプロンプトは $ で示しています。 0. 準備 必要になるパッケージをインストールします。 $ sudo R > install.packages(devtools) > install.packages(testthat) > q() devtools の設定をします。~/.Rpackages に設定を記述します。 $ emacs ~/.Rpackages list(   default = function(x) {     file.path("~/Project/dev/R/", x, x)   },   "idol" = "~/Projects/dev/R/idol/idol" ) 以下の行は今回パッケージを作製する作業ディレクトリになります。   "idol" = "~/Projects/dev/R/idol/idol" 1. ともあれ実装を始める 作業ディレクトリに移動します。 $mkdir -p ~/Project/dev/R/idol $ cd ~