Distribusi lebih dari daftar yang diurutkan

10

Katakanlah kita memiliki daftar barang yang dipesan

[a, b, c, ... x, y, z, ...]

Saya mencari keluarga distribusi dengan dukungan pada daftar di atas yang diatur oleh beberapa parameter alpha sehingga:

Untuk alpha = 0, ia menetapkan probabilitas 1 ke item pertama, a di atas, dan 0 ke yang lainnya. Artinya, jika kita mengambil sampel dari daftar ini, dengan penggantian, kita selalu mendapatkannya a.
Dengan meningkatnya alpha, kami menetapkan probabilitas yang lebih tinggi dan lebih tinggi ke seluruh daftar, menghormati urutan daftar, mengikuti peluruhan ~ eksponensial.
Ketika alpha = 1, kami menetapkan probabilitas yang sama untuk semua item dalam daftar, jadi pengambilan sampel dari daftar sama dengan mengabaikan urutannya.

Ini sangat mirip dengan distribusi geometris, tetapi ada beberapa perbedaan penting:

Distribusi distribusi geometrik didefinisikan atas semua bilangan asli. Dalam kasus saya di atas, daftar memiliki ukuran tetap.
Distribusi geometrik tidak ditentukan untuk alpha = 0.

distributions sampling discrete-data Amelio Vazquez-Reina
sumber

1

Anda tampaknya menggambarkan keluarga distribusi geometrik terpotong. Namun, ada banyak keluarga yang berperilaku kualitatif seperti deskripsi Anda. Lebih tepatnya, untuk menjelaskan apa yang ingin Anda gunakan untuk keluarga seperti itu.

whuber

Terima kasih @whuber Ya, saya mengerti ada banyak sekali distribusi yang sesuai dengan deskripsi ini. Adakah yang spesifik yang muncul di benak Anda? Saya memiliki sistem yang saat ini mengambil elemen pertama dari daftar ini (mewakili skor), tetapi saya ingin mengacak pilihan ini (dan membuat parameter pengacakan ini). Saya tidak mencari jenis "peluruhan" tertentu berdasarkan alpha. Selama alpha = 0 tidak mewakili pengacakan, yaitu memilih elemen pertama, 1 mewakili "memilih elemen apa pun", dan alfa antara 0 dan 1 mewakili "sesuatu di antara" kedua alfa ini, itu akan cukup baik.

Amelio Vazquez-Reina

11

Mari kita asumsikan , pangkat elemen daftar , memiliki nilai dalam untuk daftar dengan elemen (ikatan dapat diputus secara acak). Lalu kita bisa mendefinisikan probabilitas memilih menjadi: $r_i$ $i$ $\{0, 1, \ldots, n-1\}$ $n$ $i$

p_{i} = \frac{α^{r_{i}}}{\sum_{k = 1}^{n} α^{r_{k}}}

$p_i = \frac{\alpha^{r_i}}{\sum_{k=1}^n \alpha^{r_k}}$

Ini pada dasarnya hanya sebuah tepat dinormalisasi dipotong distribusi geometris, dan juga terkait dengan dengan fungsi Softmax . Dalam kasus khusus , gunakan konvensi . Perhatikan bahwa penyebut selalu dapat ditulis dalam ekspresi bentuk tertutup sederhana. Untuk dibutuhkan nilai , dan untuk dibutuhkan nilai . $\alpha=0$ $0^0 = 1$ $\alpha < 1$ $\frac{1-\alpha^n}{1-\alpha}$ $\alpha=1$ $n$

Dengan , jelas bahwa ini hanya memberikan probabilitas yang sama untuk setiap elemen. Sebagai , pendekatan ini memberikan semua massa probabilitas ke elemen pertama. $\alpha=1$ $\alpha\rightarrow 0$

Dalam daftar dengan 10 elemen, penurunan eksponensial kasar yang Anda minta jelas dengan : $\alpha=0.5$

p_{0} \approx 0.5005 p_{1} \approx 0.2502 p_{2} \approx 0.1251 p_{3} \approx 0.0626 p_{4} \approx 0.0313 p_{5} \approx 0.0156 p_{6} \approx 0.0078 p_{7} \approx 0.0039 p_{8} \approx 0.0020 p_{9} \approx 0.0010

$p_0 \approx 0.5005 \\ p_1 \approx 0.2502 \\ p_2 \approx 0.1251 \\ p_3 \approx 0.0626 \\ p_4 \approx 0.0313 \\ p_5 \approx 0.0156 \\ p_6 \approx 0.0078 \\ p_7 \approx 0.0039 \\ p_8 \approx 0.0020 \\ p_9 \approx 0.0010$

Plot berikut menunjukkan bagaimana probabilitas elemen pertama yang dipilih berubah berdasarkan pada , menggunakan daftar panjang 10. $\alpha$

Josliber
sumber

Bagus. Ini jauh lebih pintar daripada yang pernah saya harapkan.

Matthew Drury

@ Matthew Ini adalah distribusi geometrik terpotong yang saya sebutkan sebelumnya.

whuber

4

Saya akan mencoba membangun contoh dari prinsip pertama.

Mari kita ambil tiga distribusi sebagai blok bangunan kami:

P adalah distribusi yang menetapkan probabilitas satu ke elemen pertama dari daftar, nol untuk yang lainnya.
E adalah distribusi yang menetapkan probabilitas untuk elemen pertama dari daftar, ke yang berikutnya, dan seterusnya. Karena daftar ini terbatas, ini tidak akan berjumlah , tetapi kita dapat menormalkan untuk mendapatkan distribusi probabilitas. $\frac{1}{2}$ $\frac{1}{4}$ $1$
U adalah distribusi seragam pada daftar.

Sekarang kami ingin mengambil keluarga satu parameter kombinasi cembung positif dari distribusi ini

α (t) P + β (t) E + γ (t) U

$\alpha(t) P + \beta(t) E + \gamma(t) U$

di mana untuk semua , dengan properti tambahan yang dan . $\alpha(t) + \beta(t) + \gamma(t) = 1$ $t \in [0, 1]$ $\alpha(0) = 1$ $\gamma(1) = 1$

Secara geometris, kita ingin untuk melacak kurva dalam segitiga sama sisi yang membentang di antara titik yang dimulai di sudut pertama, dan berakhir dan terakhir. Selain itu, karena kami ingin distribusi terlihat "eksponensial" di tengah kali, kami ingin kurva menempati bagian dalam segitiga pada waktu . $(\alpha(t), \beta(t), \gamma(t))$ $(1, 0, 0), (0, 1, 0), (0, 0, 1)$ $t \in (0, 1)$

Berikut opsi untuk kurva:

(1 - t (1 - t)) (1 - t, 0, t) + t (1 - t) (\frac{1}{3}, \frac{1}{3}, \frac{1}{3})

$(1 - t(1-t)) \left(1 - t, 0, t \right) + t(1 - t) \left(\frac{1}{3}, \frac{1}{3}, \frac{1}{3} \right)$

Saya membuat ini bekerja mundur dari properti yang kami inginkan. Kurva membentang di sepanjang tepi segitiga antara awal dan akhir verticies. Sisa rumus hanyalah jumlah cembung dari kurva tepi ini dan satu titik , yang mendorong kurva di sepanjang tepi ke interior pada waktu . $(1-t, 0, t)$ $\left(\frac{1}{3}, \frac{1}{3}, \frac{1}{3} \right)$ $t \in (0, 1)$

Matthew Drury
sumber

Distribusi lebih dari daftar yang diurutkan

Jawaban: