ruby-dev

遠藤です。

2010年12月19日14:06 Masaya TARUI <[email protected]>:
> #3647が入らなかったとして、仕様を考えると大体3通りがあると思います。
> 1)重みを与えた時は復元抽出にする。
> 2)取り出されたアイテムの重みを-1する。 (-1以外もあるかもしれませんが)
> 3)重みと複数個抽出両方与えられたらエラーにする。
>
> と挙げてみたもののどれも今一な仕様に思えます。


4) 取り出されたアイテムの重みを 0 にする (もう取り出さない)

も考えられます。

いくつか関連調査してみました。


○ R
http://stat.ethz.ch/R-manual/R-devel/library/base/html/sample.html

  sample(母集団, 取り出す個数, replace かどうか = false, 重み = nil)

非復元抽出で重みが指定された場合は、取り出されたアイテムの重み
は無視して残りの重みだけで次を取り出す (つまり 4 に相当) 。


○ Matlab
http://www.mathworks.com/help/toolbox/stats/randsample.html

  randsample(母集団, 取り出す個数, replace かどうか = false, 重み = nil)

非復元抽出で重みが指定された場合はサポートされていない (つまり
3 に相当) 。


○ Mathematica
http://reference.wolfram.com/mathematica/ref/RandomSample.html
http://reference.wolfram.com/mathematica/ref/RandomChoice.html

  RandomSample[母集団, 取り出す個数]
  RandomSample[重み->母集団, 取り出す個数]
  RandomChoice[母集団, 取り出す個数]
  RandomChoice[重み->母集団, 取り出す個数]

非復元抽出が RandomSample 、復元抽出が RandomChoice 。
-> の文法の意味は知りません。

非復元抽出で重みが指定された場合の意味は説明されていないけれど、
サンプルを見る感じでは 4 っぽい。

ちょっと面白いのは、個数の引数を省略した場合、RandomSample は
母集団のサイズを指定されたものとみなし (つまり Ruby の shuffle
相当) 、RandomChoice は 1 を指定されたものとみなす (Ruby の
sample 相当) そうです。Ruby ではわかりにくいとされそうですが。


○ Python
http://docs.python.org/library/random.html

  choice(母集団)   # 1 つ取り出す
  shuffle(母集団)
  sample(母集団, 取り出す個数)

復元抽出も重み指定もなさそう。(?)


どれもマニュアルを読んでるだけなので、正確さは期待しないでくだ
さい。


でも、重みを累積分布として与える例はないですねえ。
sample ごときで常に O(n) かかってほしくないと思うのですが。
あと、浮動小数で重みを与えたとき、下手に sum を自前で計算すると
誤差が蓄積しそうなのもちょっとだけ気になってます。

-- 
Yusuke Endoh <[email protected]>

Thread

Prev Next

In This Thread

Prev Next

[#42666] Errno::EINTR: Interrupted system call on console#echo= — SASADA Koichi <ko1@...>

[#42668] [Ruby 1.9-Bug#4109][Open] test_timeout.rbが失敗する — Kouhei Yanagita <redmine@...>

[#42670] webrick log remote port: %{remote}p — Tanaka Akira <akr@...>

[#42672] [Ruby 1.9-Bug#4110][Open] ホスト名の先頭が数字であるとき、WEBrickのテストでErrorが出る — Kouhei Yanagita <redmine@...>

[#42674] [Ruby 1.9-Bug#4112][Assigned] StringIO#gets(limit) returns incomplete string — Nobuyoshi Nakada <redmine@...>

[#42677] Fwd: [ruby-list:47675] Bignum#* を Toom3 乗法に対応させる patch — Kenta Murata <muraken@...>

[#42679] ruby -x で実行すると行がずれる？ — "KISHIMOTO, Makoto" <[email protected]>

[#42680] [Ruby 1.9-Bug#4118][Open] ruby -x で実行すると行がずれる — Makoto Kishimoto <redmine@...>

[#42681] Re: Enumerable#categorize — Yukihiro Matsumoto <matz@...>

[#42684] [Ruby 1.9-Bug#4120][Assigned] 2 failures on test/mkmf/test_convertible.rb — Usaku NAKAMURA <redmine@...>

[#42686] [Ruby 1.9-Bug#4121][Open] test_getpty_nonexistentで止まることがある — Kouhei Yanagita <redmine@...>

[#42687] [Ruby 1.9-Bug#4122][Open] test_x509store.rbのtest_set_errorsが失敗する — Kouhei Yanagita <redmine@...>

[#42690] [Ruby 1.9-Bug#4124][Open] optparse: needless argument: --help=zshcomplete=COMMAND — Kazuhiro NISHIYAMA <redmine@...>

[#42692] [Feature: trunk] String#encode(:fallback) should accept default handler — SASADA Koichi <ko1@...>

[#42693] [Ruby 1.9-Bug#4126][Assigned] Pathname#+ サブクラスの場合 — Shyouhei Urabe <redmine@...>

[#42696] [Ruby 1.9-Bug#4128][Open] String#kconvでfrom_encを指定していないときにString#encodingを使うようになっていない — Kouhei Yanagita <redmine@...>

[#42701] 1.9.x release and trunk branch policy — Yusuke ENDOH <mame@...>

[#42716] [Ruby 1.9-Bug#4129][Open] multi-tk を require すると、おかしい — Makoto Kishimoto <redmine@...>

[#42718] [Ruby 1.9-Bug#4130][Assigned] wrong line number with shadowing and unused variable — Nobuyoshi Nakada <redmine@...>

[#42719] [Ruby 1.9-Bug#4131][Assigned] can't set length of shared string error in IO#read — Masaya Tarui <redmine@...>

[#42722] [Ruby 1.9-Bug#4134][Open] assigned but unused variable — Kouhei Yanagita <redmine@...>

[#42724] [Ruby 1.9-Bug#4137][Assigned] Test Failure because of assigned but unused variable: ruby/test_rubyoptions.rb — Yui NARUSE <redmine@...>

[#42725] [Ruby 1.9-Bug#4138][Assigned] Test Failure because of method redefined: test/irb/test_option.rb — Yui NARUSE <redmine@...>

[#42729] [Ruby 1.9-Feature#4142][Open] multipart/form-data for net/http — Yui NARUSE <redmine@...>

[#42730] [Ruby 1.9-Bug#4143][Open] warning: "SUPPORT_JOKE" is not defined — Kazuhiro NISHIYAMA <redmine@...>

[#42731] [Ruby 1.9-Bug#4144][Open] check_signedness("size_t") — Kazuhiro NISHIYAMA <redmine@...>

[#42733] [Ruby 1.9-Feature#4146][Open] Improvement of Symbol and Proc — Nobuyoshi Nakada <redmine@...>

[#42735] [Ruby 1.9-Feature#4147][Open] Array#sample で重みを指定したい — Yoji Ojima <redmine@...>

[#42754] [Ruby 1.9-Bug#4152][Open] optparseのzsh compsysでrspecの補完が出来ない — Kazuhiro NISHIYAMA <redmine@...>

[#42758] [Ruby 1.9-Bug#4157][Open] test_pty で、たまに出る Failure — Makoto Kishimoto <redmine@...>

[#42761] [Ruby 1.9-Bug#4158][Open] X509V3_set_nconf が使用できないと openssl がコンパイルエラー — Tomoyuki Chikanaga <redmine@...>

[#42763] [Ruby 1.9-Bug#4159][Open] test_block_variables(TestRipper::ParserEvents) が失敗する — Kouhei Yanagita <redmine@...>

[#42771] [Ruby 1.9-Bug#4160][Open] test_core_03_notify(Rinda::TupleSpaceProxyTest) が失敗する — Kouhei Yanagita <redmine@...>

[#42775] --program-prefix option of configure.bat(mswin32) — "羽田 憲克 (HANEDA Norikatsu)" <haneda@...>

[#42777] [Ruby 1.9-Bug#4164][Assigned] tool/rbinstall.rb doesn't transform script names — Usaku NAKAMURA <redmine@...>

[#42778] BasicObject#object_id — keiju@... (Keiju ISHITSUKA)

[#42782] [Ruby 1.9-Feature#4165][Open] win32ビルドでbaserubyを設定しなかったときのエラーが非常に不親切 — Motohiro KOSAKI <redmine@...>

[#42788] Re: [ruby-changes:18220] Ruby:r30241 (trunk): * compile.c (setup_args, iseq_compile_each): optimize AMPER LAMBDA — SASADA Koichi <ko1@...>

[#42790] Re: [ruby-changes:18222] Ruby:r30243 (trunk): * compile.c (setup_args), vm.c (invoke_block_from_c), — SASADA Koichi <ko1@...>

[#42804] [Backport87-Backport#4171][Open] Warn Array#choice — Yui NARUSE <redmine@...>

[#42818] [Ruby 1.9-Bug#4173][Open] TestProcess#test_wait_and_sigchild が、たまに失敗する — Makoto Kishimoto <redmine@...>

[#42827] [Ruby 1.9-Bug#4176][Assigned] wrong fixed value at test_contrib.rb(test_pos) — Masaya Tarui <redmine@...>

[#42828] [Ruby 1.9-Bug#4177][Assigned] wrong fixed value at test/rexml/test_sax.rb(test_socket) — Masaya Tarui <redmine@...>

[#42832] [Ruby 1.9-Bug#4178][Open] test/rubygems/gemutilities.rb で、よくわからない ArgumentError — Makoto Kishimoto <redmine@...>

[#42833] [Ruby 1.9-Feature#4180][Open] Add Zlib.deflate / Zlib.inflate — Yui NARUSE <redmine@...>

[#42859] [Ruby 1.9-Bug#4186][Open] Failure: test_imaps_with_ca_file(IMAPTest) — Kazuhiro NISHIYAMA <redmine@...>

[#42860] [Ruby 1.9-Bug#4187][Open] Error: test_starttls(IMAPTest) — Kazuhiro NISHIYAMA <redmine@...>

[#42869] [feature:trunk] option for Socket#sendmsg — Nobuyoshi Nakada <nobu@...>

[#42872] Ruby 1.9.2 is going to be released — "Yuki Sonoda (Yugui)" <yugui@...>

[#42884] [Ruby 1.9-Bug#4201][Open] open fails with Encoding object — Nobuyoshi Nakada <redmine@...>

[#42887] [Ruby 1.9-Feature#4204][Open] IO#advise should raise error for unknown symbol — Tomoyuki Chikanaga <redmine@...>

[#42893] [Ruby 1.8-Bug#4206][Open] failed to set ext option for win32/configure.bat — Akio Tajima <redmine@...>

[#42894] [Ruby 1.8-Feature#4207][Open] これから「1.8.8」の話をしよう -- 1.8がこの先生きのこるには — Shyouhei Urabe <redmine@...>

[#42896] [Ruby 1.9-Bug#4209][Assigned] nmake reports warning in ext/ripper — Usaku NAKAMURA <redmine@...>

[#42907] [Ruby 1.9-Bug#4223][Open] GC.stress = true で謎の ArgumentError — Makoto Kishimoto <redmine@...>

[#42912] cut off an array at C level — Tanaka Akira <akr@...>

[ruby-dev:42805] Re: [Ruby 1.9-Feature#4147][Assigned] Array#sample で重みを指定したい

Thread

In This Thread

[#42775] --program-prefix option of configure.bat(mswin32) — "羽田　憲克 (HANEDA Norikatsu)" <haneda@...>