Académique Documents
Professionnel Documents
Culture Documents
Agregation Contigue-CNAM Cle8ec8c6
Agregation Contigue-CNAM Cle8ec8c6
d’unités statistiques
sous contrainte de contiguïté
Marc CHRISTINE
Insee, Direction de la Méthodologie
et de la coordination statistique et internationale
121212
Premier exemple
14
2. Un exemple introductif
13
12
11
10
JOUR
CNAM – 12 décembre 2012 Données r ecuei l l i es sur l e si t e www.met eo- par i s. com 6
Comment recréer des saisons ?
Trouver toutes les partitions en plages de longueur
comprises en 91 et 93 jours
1er janvier et 31 décembre se touchant
gr aphi c1
15
14
13
12
11
10
0
CNAM – 12 décembre 2012 9
01JAN12 01FEB12 01M
AR12 01APR12 01M
AY12 01JUN12 01JUL12 01AUG12 01SEP12 01OCT12 01NOV12 01DEC12 01JAN13
Deuxième exemple
M
OYENNE 35. 1595 - 40. 4593 40. 4848 - 42. 3610 42. 3805 - 44. 1927
44. 2382 - 47. 0699 47. 2304 - 62. 1463
CNAM – 12 décembre 2012 10
Sour ce - I nsee - RP
Nombre de partitions à tester
10111 partitions en 5 classes des 163 communes des
Alpes Maritimes
Et … 0,000...ε % partitions connexes
∑α x
i∈P
i i
g=
∑α
i∈P
i
∑ i i
α (
i∈ P
x − g ) 2
I=
∑α
i∈P
i
K
ω k 2
I = ∑ [ I k + ( g k − g ) ]
k =1 ω
Avec : ω = ∑ α i et ω k = ∑α i
i∈P i ∈ Pk
k =1 ω
1 K
1
I =
a
∑ ∑ α iα j ( xi − x j )
2 ω k =1 ωk i , j ∈ P
2
k
1 K
1
I =
a
∑ ∑ α iα j di , j
2 ω k =1 ωk i , j ∈ P
2
k
( gk − gk ) 2
ω k ωk
∆I = a 1 2 1 2
ω ω k + ωk
1 2
ω ωk + α 0
X
∃ x ∈ A, ∃ y ∈ B : x R y
y
A
B
sont connexes,
Pour n > 0 : C ( ) G ( n)
i, j >0⇔
il existe un chemin de longueur n entre les unités i et j.
On notera C ( )
G ( n)
i, j le terme d’indices ( i, j ) de la matrice (C G ) n .
G connexe ⇔ ∀ i, j ∈ G : C ( )
G q −1
i, j >0
gr aphi c1
15
14
13
12
11
10
-1
CNAM – 12 décembre 2012 32
01JAN12 01FEB12 01M
AR12 01APR12 01M
AY12 01JUN12 01JUL12 01AUG12 01SEP12 01OCT12 01NOV12 01DEC12 01JAN13
Retour sur les saisons
Limites différentes :
27 JAN, 27 AVR, 27 JUL et 26 OCT pour CAH_CONTIG
07 FEV, 08 MAY, 07 AUG et 06 NOV pour l’optimum
• Variances intra-classe
4,3093 pour la CAH CONTIG
4,2839 pour l’optimum
1 K 1
I =
a
∑ ∑ α iα j ( xi − x j )
2 ω k =1 ωk i , j ∈ P
2
k
1 K
1
I =
a
∑ ∑ α iα j di , j (2)
2 ω k =1 ωk i , j ∈ P
2
k
∑∑A
i∈Z j ∈Z
i, j
I (Z ) =
∑A
i∈Z
i ,•
∑ ∑ Ai , j
K
J = ∑
i∈Z j ∈Z
k k
k =1 ∑ Ai ,•
i∈Z k
Interprétation : obtenir des « îlots d’emploi stables ».
α i = Ai ,•
Ai , j
d i , j = A A
i ,• j ,•
… entre K enquêteurs.
Pk = i ∈ P; di , E = Min di , E
E k
l
l
CMin ≤ Ck ≤ CMax
i R j ⇔ ∃ Ek : d i , E < s et d j , E < s
k k
i R j⇔ ou
i− j <t
CNAM – 12 décembre 2012 57
On cherchera alors à minimiser une fonction du type
de celle de la formule (2) :
1 K
1
I =
a
∑ ∑ α iα j di , j
2 ω k =1 ωk i , j ∈ Z
2
k
α 2
Min ∑ i d (U i , U j )
i≠ j ∑αk
j
k≠ j
Définir une distance entre un point et une classe (voir
plus loin).
I a
G ∪{i0 } −I −I
a
G
a
{i0 }
Distance entre l’unité et le « noyau de la classe » défini
ci-dessus
C’est la distance au sens de la distance initiale entre
deux unités.
la nouvelle couronne
les nouvelles distances des unités de la couronne à la nouvelle
classe
… ce qui nécessite le calcul du nouveau noyau (pour la seconde
définition de la distance classe-unité).
On itère.