ALGORITHMES DE TIRAGE

Transcription

1 ALGORITHMES DE TIRAGE Utilisent des nombres aléatoires uniformément répartis entre 0 et 1 Qualités souhaitées: Sans remise Séquentiel Rapide Respecte les probabilités d inclusion De taille fixe Utilisable si N est inconnu Etc. 1

2 Nombres au hasard Procédés physiques Loteries, décimales de π,, des logarithmes Procédés arithmétiques Milieu du carré de Von Neumann (1946) Méthode multiplicative congruentielle de Lehmer (1948) x i+1 =ax i modulo m u i =x i /m Choix classique: m= a=

3 Plans à probabilités égales sans remise Tirage de Bernoulli: on tire N nombres aléatoires. L unité i est retenue si U i <π. Plan de taille aléatoire Tri aléatoire : on garde les n premiers Sélection-rejet si U 1 <n/n on prend l unité 1. Puis n=n-1 1 et N=N-1. On sélectionne l unité 2 si U 2 <n-1/n 1/N-1 Si U 1 >n/n, on passe à l unité 2 avec N=N-1. On sélectionne l unité 2 si U 2 <n/n-1 1 etc. Pas aléatoires Tirer U et trouver s tel que C U 1 C n N s 1 n N sélectionner l unité s+1, faire N=N-s-1 1 et n=n-1 1 etc. Tirage systématique 3

4 Probabilités inégales sans remise Infinité de plans de sondage pour des π i fixés Plus de 50 méthodes de tirage! Aucune ne satisfait tous les critères. Quelques techniques simples: Tirage avec remise et conservation des unités distinctes mais taille non fixe Rejet de l échantillon si il y a des doublons mais proba d inclusion non proportionnelles aux x i 4

5 Tirage successif sans remise: On recalcule les probas d inclusion après tirage de ' π i chaque individu. Si j est tiré: π i Ne respecte pas les probas d inclusion d ordre 1 Tirage poissonnien: sélectionner i si U i <π i π ij = π i π j variance simple Mais taille non fixe = 1 π j 5

6 Tirage poissonnien (S.Rousseau, 2004) 6

7 Tirage systématique à probabilités inégales On cumule pour tous les individus les probabilités d'inclusion: V k = π 1 + π π k On génére une seule réalisation u de la loi U[0,1[ On sélectionne k tel que V k-1 u < V k puis i tel que V i-1 u + 1 < V i puis j tel que V j-1 u + 2 < V j etc... on obtient in fine n individus

8 CNAM - Chaire de Statistique appliquée Statistique B8 : enquêtes et sondages (code 18323) Année universitaire Examen 1ère session 20 février 2004 Tous documents et machines autorisés. Les exercices sont indépendants et peuvent être résolus dans n importe quel ordre. Exercice 1 On désire estimer la production d olives Y dans une certaine zone méditerranéenne. La zone est découpée en 8 secteurs géographiques dont on connaît la superficie cultivée X en hectares. On décide de tirer un échantillon de 3 secteurs à probabilités inégales proportionnellement à la superficie. 1. Quelle justification donner à ce mode de tirage? 2. En utilisant un tirage systématique sans modifier l ordre du fichier, quelles sont les probabilités d inclusion d ordre 1? 3. Donner l échantillon trouvé en partant de la réalisation d une variable aléatoire uniforme. 4. Calculer la matrice des probabilités d inclusion d ordre 2, (on pourra se contenter de la première ligne : π 12,.., π 18 ). Commentez. 5. Que se passerait-il si on modifiait l ordre du fichier, par exemple en le triant par valeurs décroissantes de X? secteur X

9 Tirage systématique Simplicité Inconvénients: certaines probabilités d inclusion d ordre 2 peuvent être nulles Dépend de l ordre du fichier Tri aléatoire avant tirage? 8

10 2. Méthode de Sunter (généralisation de la méthode de sélectionrejet, 1977, 1986) au départ : o k = 1 : o j = 0 : o z = 0 : nombre d'unités de la population déjà examinées nombre d'unités de la population déjà sélectionnées cumul des probabilités d'inclusion z k = V k-1 = k-1 Puis tant que j < n alors : o on génére u selon U[0,1[ o si u < k (n-j) / (n-z) alors : - sélectionner k - j = j + 1 o k = k + 1 o z = z + k Exemple : k x k k V k u k j (n - j) / (n - V k-1 ) k I k ,8 0,8 0, , ,8 1,6 0, , ,64 2,24 0, , ,48 2,72 0, , ,48 3,2 0, , ,32 3,52 0, , ,16 3,68 0, ,16 3,84 0, ,08 3,92 0, ,08 4 0, Total Avantages : une seule lecture de fichier suffit. Inconvénient : il est possible que k (n-j) / (n-z) dépasse 1 : ce cas est rare mais il amène à retenir n-1 unités et non n. Nombres aléatoires et algorithmes de tirage - Module B8-CNAM 16 05/11/ S.Rousseau

11 C. L ECHANTILLONNAGE AVEC SAS 1. Procédure SURVEYSELECT Elle sélectionne un échantillon dans une base de sondage donnée selon un plan spécifié, simple ou complexe : sondage aléatoire simple sans remise ou avec remise sondage avec probabilités proportionnelles à la taille sans remise ou avec remise sondage systématique à probabilités inégales ou égales sondage stratifié avec des tirages par strates selon les méthodes décrites cidessus les plans par grappes et à plusieurs degrés ne sont pas directement intégrés dans la procédure : pour échantillonner de la sorte, on pourra utiliser la procédure à chaque étape de tirage avec l une des méthodes précédentes. 2. Procédure SURVEYMEANS Elle estime des totaux et/ou des moyennes dans une population à partir des données échantillonnées. Elle estime également la variance des estimateurs et fournit des intervalles de confiance ainsi que d'autres statistiques descriptives. Elle prend en compte partiellement le plan de sondage avec lequel l échantillon est tiré : quand l échantillon est stratifié, elle additionne les estimateurs de variance par strate pour calculer l'estimateur de variance totale. par contre, elle ne calcule que la variance inter-up dans les tirages à plusieurs degrés, la variance intra-up doit donc être estimée par une programmation spécifique dans le cas de tirages à probabilités inégales, elle calcule l estimation de la variance en supposant le tirage avec remise. Nombres aléatoires et algorithmes de tirage - Module B8-CNAM 18 05/11/ S.Rousseau

12 3. Le principe d un tirage équilibré et la macro SAS %CUBE Un échantillon est dit équilibré sur une ou plusieurs variables disponibles dans la base de sondage, lorsque pour chacune d entre elles, l estimateur de Horvitz- Thompson coïncide exactement avec le vrai total issu de la base de sondage. Un échantillon S équilibré sur la variable de contrôle x respecte donc la contrainte suivante : où : k S N X k X k ie Xˆ HT X k k 1 - k est un individu quelconque de la base de sondage, k=1 à N, - k désigne sa probabilité d être sélectionné dans S - X k la valeur qui lui est associée pour x. - X est le vrai total (inconnu) de la variable x. - Xˆ HT est l estimateur d Horvitz-Thompson de ce total Exemples Un échantillon équilibré sur la variable constante égale à 1 restitue exactement la taille N de la population Equilibrer sur la variable des probabilités d inclusion permet d obtenir un échantillon de taille fixe Tirage probabiliste respectant des quotas La macro %CUBE, développée à l INSEE en SAS8, permet de sélectionner des échantillons équilibrés. Elle a notamment été utilisée pour désigner les groupes de rotation, de communes ou d immeubles, du nouveau recensement Elle est gratuitement disponible à l adresse : Nombres aléatoires et algorithmes de tirage - Module B8-CNAM 19 05/11/ S.Rousseau