Comment simuler à partir d'un mélange géométrique?

20

Si sont des densités connues à partir desquelles je peux simuler, c'est-à-dire pour lesquelles un algorithme est disponible. et si le produit est intégrable, existe-t-il une approche générique pour simuler à partir de cette densité de produit en utilisant le simulateurs des ?f1,,fk

i=1kfi(x)αiα1,,αk>0
fi
Xi'an
la source
2
Sans hypothèses supplémentaires, cela semble peu probable. (Soit pour plus de simplicité. Soit petit. Supposons que associé à chaque soit un intervalle sur lequel et , en dehors duquel 0 \ lt f_i \ lt \ epsilon et I_i \ cap I_j = \ emptyset pour i \ ne j . Ensuite, les générateurs séparés produiraient presque toujours des valeurs dans I_i , mais la probabilité de \ prod f_i pourrait être concentrée n'importe où, sans lien apparent avec le I_i .) Alors, que pouvez-vous nous dire d'autre sur leαi=1ϵ>0fiIifi1Pri(Ii)>1ϵ0<fi<ϵIiIj=ijIifiIifi ?
whuber
1
(+10) Correct! L'utilisation d'un \ alpha_i plus petit αiconduirait cependant à aplatir tous les éléments et donc favoriserait le chevauchement de leurs supports effectifs ...
Xi'an
1
Comme l'a dit whuber, l'étanchéité sera un problème, donc je prendrais une transformation (OU échantillonnage préférentiel) pour annuler l'étanchéité avant de générer des échantillons aléatoires. Il y a une approche constructive que je pense avoir lue il y a quelque temps. Sec 10.7 de link.springer.com/chapter/10.1007/978-1-4612-0209-7_10 Je ne sais pas si la discrétisation peut également être appliquée ici.
Henry.L

Réponses:

3

Eh bien, bien sûr, il y a l'algorithme d'acceptation-rejet, que je mettrais en œuvre pour votre exemple comme:

  1. (Initialisation) Pour chaque i , trouvez Ai=supx{Πj=1kfj(x)αj/fi(x)} . Modifier reflétant le commentaire de Xi'an ci-dessous: Sélectionnez la distribution fi qui correspond au plus petit Ai .
  2. Générez x partir de fi .
  3. Calculez α=Πi=jkfj(x)αj/(Aifi(x)) .
  4. Générez uU(0,1) .
  5. Si , retourne , sinon passez à 2.uαx

En fonction des distributions, bien sûr, vous pourriez avoir un taux d'acceptation très faible. En l'occurrence, le nombre d'itérations attendu est égal au sélectionné (en supposant des distributions continues), donc au moins vous êtes averti à l'avance.Ai

jbowman
la source
3
(+1) En effet une solution! En supposant que les bornes existent pour tous les . Ou même certains « s. La comparaison des [en supposant qu'ils sont finis] peut également aider à sélectionner le le plus efficace . AiiiAifi
Xi'an
1
Je n'y avais pas pensé, mais bien sûr, vous avez raison, les eux-mêmes sont très informatifs, car ils sont également égaux au nombre prévu d'itérations nécessaires pour générer réellement le nombre aléatoire si vous vous en tenez à un tout au long. Vous voudrez donc choisir la distribution avec le plus petit à utiliser tout le temps. Je vais modifier la réponse pour que votre point ne se perde pas dans les commentaires. AiiAi
jbowman
Autrement dit, en supposant que tous les sont correctement normalisés [pour s'intégrer à un], ce qui n'est pas nécessairement une occurrence standard. fi
Xi'an