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

勝手に添削、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   本体価格は

ふりかえり

2013年4月に独立して7年目が終わろうとしている。ざっくりこれまでの研究を振り返る。 2013年から2017年の4年はフルスタックのゲノム科学、ゲノムインフォのラボを立ち上げることに集中していた。しかも人様が作った技術のユーザとして研究するのではなく、新しい技術を開発できるラボを目指した。ウェットの開発については、ドライのPIであっても本物を創りたいと考えたので世界最強や唯一の技術を目指した。特に1細胞ゲノム科学に注力した。そのためにまずグラントを取り仲間を集め技術を作った。幸いウェットは元同僚を中心に、ドライはドクター新卒の優秀な人材に囲まれた。並行して開発した実験やデータ解析技術を応用するため、データ生産や共同研究を支えるチームも作った。 2015年ぐらいからドライの論文が少しずつ出始め、2018年にはウェットのフラッグシップとなる技術RamDA-seqとQuartz-Seq2の2つ出版された。2021年1月現在、これらはそれぞれ世界唯一と世界最高性能の2冠である。これが達成できた大きな理由のひとつは、反応原理を徹底的に理解し制御するというチームやそのメンバーの特性にある。ここは世界最高レベルだと確信している。 2017-2018年はラボの移転がありウェットの開発や実験が大きく停滞した。その間ドライのチームががんばってくれて2019-2020年にはドライ研究の収穫の時期がきた。またRamDA-seqの試薬キット化・装置化、Quartz-Seq2とそのデータ解析技術での起業、実験試薬や道具の上市など社会実装の年でもあった。実験が少なくなった分、ウェットのメンバーの解析技術がかなり向上した時期でもある。これはウェットとドライがうまくコミュニケーションできる証拠でもある。 2019-2020年はウェット技術のフラッグシップを駆使した共同研究がいくつか花咲いた。主に「再生医療分野」への応用と「細胞ゆらぎと転写制御の謎」に迫る基礎的なテーマが対象で、もともと1細胞ゲノム科学を始めたときに目標としたものだった。 並行してゲノムデータの科学計算環境のインフラ開発に注力してきた。beowulf型PCクラスタからクラウドの移行やハイブリッド化、DevOpsによる自動構築、ワークフロー言語の導入、動的レポート生成などの導入・開発を行いこれらを日常的に使うラボになった。これらはNI