数学ガール／乱択アルゴリズム - Mae向きなブログ
『数学ガール 乱択アルゴリズム (数学ガールシリーズ 4)』を読んでます。数学ガールシリーズも本書で4冊目ですが，乱択アルゴリズムでは擬似コードでアルゴリズムが紹介されています。読者の多くの方はプログラミング言語に親しまれている方だと思いますが，ひょっとして，本書を通して初めてプログラムに触れるという方もいらっしゃるかもしれないということで，何個かプログラムにしてみました。Rubyで書いています。 Rubyがインストールされていないという方は，Googleなどで「Ruby インストール」と検索してインストールしてください。 番兵付きリニアサーチ・アルゴリズム(p48) 本では，2行目が n+1，3行目が1となっていますが，多くのプログラミング言語は配列の添字を0から数え始めますので，それぞれ，nと0に変更しています。 あと，本では手続きの名前を`-'で区切っていますが，これでは引き算の意味
隠れた良書「計算機シミュレーションのための確率分布乱数生成法」を大プッシュしたい - EchizenBlog-Zwei
偶然見つけたのだが「計算機シミュレーションのための確率分布乱数生成法」が大変な良書であったので、とりいそぎメモしておく。ちゃんと読んだら後でレビューする。 本書は簡単にいうと「様々な分布から乱数生成(サンプリング)するプログラム」の実装法をまとめた本。確率統計の本を読んだりして「○○分布からサンプリング」すれば良いことはわかったのだが、どうやって実装していいかわからず途方に暮れた経験を持った人は多いのでは。 そういった方にとって本書は福音となるのではないだろうか。 とりあえず本書はweb上に情報が少ないので、どんな分布を扱っているのか列挙しておく。かなり多いので驚かれるかもしれない。 [連続分布] 正規分布(Normal distribution) 半正規分布(Half Normal distribution) 対数正規分布(Log-Normal distribution) コーシー分布(
計算機シミュレーションのための確率分布乱数生成法を買った - 射撃しつつ前転 改
Dirichlet分布からのサンプリングを実装するときに使おうと思って、echizen_tmさんのところで大プッシュされていた計算機シミュレーションのための確率分布乱数生成法を買った。 結局、Diriclet分布からのサンプリングについてはガンマ分布からのサンプリングに還元でき、ガンマ分布からのサンプリングはこちらの調査資料の方に詳しく載ってた(pdf)ので、この本が届く前に実装は終わってしまったのだが、600ページ近くあって、いろいろな分布からのサンプリング法が載っているので、これからきっと、役に立つ日がくるだろう。 とりあえず、正規分布からのサンプリングで、Box-Muller法よりも速い方法を探していたのだが、Ziggurat法というのがBox-Mullerの5倍ぐらい速いらしい。Wikipediaと違って正規分布の場合に特化した場合の実装方法が載っているので、後で実装してみようと思
はてなブログ | 無料ブログを作成しよう
【献血デビュー】体重が少し足りず400ml献血はできなくとも、献血ルームでの成分献血ならできたぞ、という話 いきさつ 2025年の抱負として「400ml献血をできるようになる」を掲げてから、冬を越し春が過ぎ夏が終わ………なかなか終わらないな……8月も終わろうとしている。記事を書いた頃の体重からは1kgぐらい増えたところだ。 夏バテなんてどこ吹く風とばかりに、ここ数週間は私の…
書評: 集合知プログラミング(Programming Collective Intelligence) | 秋元@サイボウズラボ・プログラマー・ブログ
献本いただいたもの。 翻訳が出ると聞いてからずっと気になっていた本なので、いただけたのはとてもラッキーだった。 集合知プログラミング 著者／訳者：Toby Segaran 出版社：オライリージャパン( 2008-07-25 ) 定価：￥ 3,570 原題(Building Smart Web 2.0 Application)にあるとおり、集合知プログラミングは、ウェブサイトの背後でいろいろと賢いことをするために使えるいろいろな技法を広く紹介した技術書だ。 大勢の過去の行動データから推薦を行なう 集団をグループに分ける 検索エンジンとランクづけ 最適解を低コストで見つける スパム判定 条件判定のルールを生成する 価格モデルを作っての価格予測 カーネルメソッドやサポートベクトルマシン 遺伝的プログラミング といったトピックが、Pythonのサンプルコードとあわせて解説されている。 内容は、読む
確率的エッジ検出を実装してみた -
確率モデルによる画像処理技術入門 作者: 田中和之出版社/メーカー: 森北出版発売日: 2006/09/21メディア: 単行本購入: 4人 クリック: 45回この商品を含むブログ (7件) を見る この本の 11 章の確率的エッジ検出に興味があってサンプルコードも無かったので実装してみた。ただし X と Windows Bitmap 周りの実装はかなり適当なので注意。 http://github.com/iwagaki/sandbox/tree/master/statistical_edge_detection/ 実行例 ./sample --alpha 1.0 --alpha2 100.0 --beta 10000.0 --gamma 20.0 --i lena_gray_small.bmp アルゴリズムの概要 理解した範囲では、 輝度の差が大きいところをエッジの候補とする そのままでは
宣伝 - 186 @ hatenablog
4/24発売だそうです。 確率と計算 ―乱択アルゴリズムと確率的解析― 作者: Michael Mitzenmacher,Eli Upfal,小柴健史,河内亮周出版社/メーカー: 共立出版発売日: 2009/04/24メディア: 単行本購入: 2人 クリック: 32回この商品を含むブログ (11件) を見る 目次は共立出版にあります。 Probability and Computing: Randomized Algorithms and Probabilistic Analysis 作者: Michael Mitzenmacher,Eli Upfal出版社/メーカー: Cambridge University Press発売日: 2005/01/31メディア: ハードカバー購入: 3人 クリック: 58回この商品を含むブログ (10件) を見る の訳本だそうで、CS系の人にお勧めとかなん
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
講談社サイエンティフィク on Twitter: "＼50周年！／『データサイエンス入門シリーズ』新刊2冊を抽選で3名に同時プレゼント。応募締切4/21(火) 23:59 『モンテカルロ統計計算』 https://t.co/gpURfqNqME 『データサイエンスのためのデータベ… https://t.co/NGXLQeSRT0"
Amazon.com: Random Number Generation and Quasi-Monte Carlo Methods (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 63): Niederreiter, Harald: Books
Amazon.co.jp: 計算機シミュレ-ションのための確率分布乱数生成法: 四辻哲章: 本
Amazon.co.jp: Probability and Computing: Randomized Algorithms and Probabilistic Analysis: Mitzenmacher, Michael, Upfal, Eli: 本
Amazon.co.jp: 確率と計算 ―乱択アルゴリズムと確率的解析―: Michael Mitzenmacher (著), Eli Upfal (著), 小柴健史 (翻訳), 河内亮周 (翻訳): 本
Amazon.co.jp: 入門ベイズ統計―意思決定の理論と発展: 松原望: 本
Amazon.co.jp: パターン認識と機械学習 上 - ベイズ理論による統計的予測: C. M. ビショップ (著), 元田浩 (翻訳), 栗田多喜夫 (翻訳), 樋口知之 (翻訳), 松本裕治 (翻訳), 村田昇 (翻訳): 本
Amazon.co.jp: パターン認識と機械学習 下 - ベイズ理論による統計的予測: C. M. ビショップ (著), 元田浩 (翻訳), 栗田多喜夫 (翻訳), 樋口知之 (翻訳), 松本裕治 (翻訳), 村田昇 (翻訳): 本