Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
Union-Discipline-Travail
GROUPE DE TRAVAIL
Réalisé par :
Sous la direction de :
DJEGNENE Barnabé
Professeur à l’ENSEA
juin 2003
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
SOMMAIRE
SOMMAIRE ................................................................................................................................................. 1
AVANT PROPOS......................................................................................................................................... 1
INTRODUCTION GENERALE................................................................................................................. 2
PARTIE I: CONCEPTS THEORIQUES................................................................................................... 4
1.GENRALITÉS SUR LES ONDELETTES ............................................................................................. 5
1.1 INTRODUCTION ..................................................................................................................................... 5
1.2 DE L'ANALYSE DE FOURIER AUX ONDELETTES ...................................................................................... 5
1. L'analyse de Fourier ............................................................................................................................... 5
2. Les ondelettes ......................................................................................................................................... 6
1.2 Exemple de quelques ondelettes...................................................................................................... 9
1. Ondelette de Haar ................................................................................................................................... 9
2. ondelette de Morlet............................................................................................................................... 10
3. chapeau Mexicain ................................................................................................................................. 11
4. ondelette de Daubechie......................................................................................................................... 12
5. Ondelettes Symmlet.............................................................................................................................. 13
2.CONSTRUCTION THÉORIQUE DE L'ANALYSE MULTIRÉSOLUTION...................................14
2.1 Principe..........................................................................................................................................14
2.2 Construction...................................................................................................................................15
2.2.1 Définition ............................................................................................................................................... 15
6. 2.2.2 Orthogonalité............................................................................................................................... 16
7. 2.2.3 Schéma de l'approche multirésolution ......................................................................................... 17
2.3 Décomposition d’un signal ............................................................................................................17
2.4 L'algorithme de Mallat...................................................................................................................20
8. Algorithme de Mallat en 1-D................................................................................................................ 21
PARTIE II: ANALYSE EMPIRIQUE ......................................................................................................22
3. ANALYSE DESCRIPTIVE ET TEST DE STATIONNARITÉ..........................................................23
3.1 ANALYSE DESCRIPTIVE ........................................................................................................................23
3.1.1 Café.............................................................................................................................................23
3.1.2 Cacao ..........................................................................................................................................24
3.2 ETUDE DE LA STATIONNARITÉ .............................................................................................................25
3.2.1 Café.............................................................................................................................................25
3.2.2 Cacao ..........................................................................................................................................27
4. ANALYSE MULTIRÉSOLUTION .......................................................................................................29
4.1 CACAO .................................................................................................................................................29
CONCLUSION............................................................................................................................................31
RÉFÉRENCES ............................................................................................................................................32
ANNEXE ......................................................................................................................................................33
LISTE DES GRAPHIQUES.......................................................................................................................34
I
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
AVANT PROPOS
L’une des vocations de l’ENSEA est d’amener les élèves Ingénieurs statisticiens
économistes à intégrer et à s’épanouir au mieux dans une équipe de travail. C’est dans cet
ordre d’idée que nombre de groupes de travail sont constitués en début de dernière année
de formation pour permettre aux uns et aux autres de réaliser des travaux de recherche sur
des domaines aussi variés de l’économie et de la statistique et se préparer à intégrer une
équipe de travail dès la fin de leur formation. C'est dans ce cadre que le présent mémoire
dont le thème s'intitule:" transformée en ondelette et analyse multirésolution des cours du
cacao et du café" a été réalisé. Il vient ainsi couronner 6 mois de travail de groupe
constitué de M. NGANGOUM KAMENI Denis et DIE José Félix tous deux étudiants en
3ième année ISE.
1
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
INTRODUCTION GENERALE
2
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
3
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
4
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
1.1 INTRODUCTION
Au début des années 1990, le mathématicien américain Michaël FRAZIER,
spécialiste en analyse harmonique, utilisait une construction mathématique pour extraire
d’un fond sonore le bruit caractéristique de la coque d’un sous-marin. À Saint-Louis
(Missouri),Victor WICKERHAUSER utilisait les mêmes mathématiques pour permettre
au FBI de stocker les empruntes digitales à moindre coût. À l’Université de Yale, Ronald
COIFMAN s’en servait également pour dévoiler les secrets d’un enregistrement de
Brahms au piano. (L’enregistrement effectué sur le phonographe de Thomas Edison date
de 1889). Ces études diverses utilisent un nouveau langage mathématique dont l’alphabet
consiste en des oscillations identiques — des « ondelettes » — judicieusement étirées ou
comprimées. Tout un éventail d’informations — une voix, des empruntes digitales, une
photo, des radiographies médicales, des ondes sismiques, des émissions provenant de
l’espace — peut être transposé en ce nouveau langage. Souvent cette transformation en
ondelettes réduit le temps de calcul, facilite l’analyse, la transmission et la compression
de l’information, ou son extraction du « bruit » environnant.
La transformée de Fourier d'une fonction f (t) définie sur R est donnée par
l'équation
T Fourier f (ω ) = ∫ f (t )e − iωt dt
R
5
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
observée par Gabor qui introduisit une "fonction fenêtre" afin de localiser temporellement
le signal. Cette fonction g(s-t), où le paramètre de translation glisse le long du signal et
couvre la totalité de ce dernier.
+∞
Tf ( t , ω ) = ∫ f ( s ) g ( s − t )e− iω s ds
−∞
6
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
∞
1 t −b
C ( a, b ) = ∫ x ( t )ψ
a −∞
a
7
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
8
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
L'ondelette de Haar est spéciale à plus d'un titre. C'est la toute première ondelette
ensuite, c'est l'unique ondelette symétrique, orthogonal et à support compact.
1
1 si 0 ≤ x ≤ 2
ψ ( x) =
− 1 si 1 p x ≤ 1
2
Caractéristiques générales
orthogonal oui
biorthogonal oui
symétrie oui
L'ondelette de Haar
régularité
est discontinue
Bien que facile à implémenter, l'ondelette de Haar est très peu utilisée dans les
travaux empirique en raison de sa "mauvaise" approximation du filtre passe bande idéal1
1
Etant donné une bande de fréquence representée par [ω1 , ω2 ] avec ω1 < ω2 , on entend par filtre
passe-bande idéal le filtre dont la fonction de transfert s'écrit:
1 si ω1 ≤ ω ≤ ω2
( )
H e − iω =
0 sinon
9
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
2. ondelette de Morlet
Morlet fut l'un des premiers à travailler sur la théorie des ondelettes. L'ondelette
de morlet est une ondelette continue. Cette ondelette ne permet pas de générer une
analyse multirésolution
2
1 − x2 −iω0 x
ψ ( x) = e e
2π
Graphique 3: Ondelette de Morlet
Caractéristiques générales
Orthogonal non
Biorthogonal non
Symétrie oui
Transformé en
oui
ondelette continue
Transformé en
non
ondelette discrète
10
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
3. chapeau Mexicain
1 x2
2 − −
ψ ( x) = π 4
(1 − x )e
2 4
3
Graphique 4: Chapeau Mexicain
Caractéristiques générales
Orthogonale Non
Biorthogonale Non
symétrie Non
Transformé en
Oui
ondelette continue
Transformé en
Non
ondelette discrète
11
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
4. ondelette de Daubechie
Les ondelettes de Daubechies sont une famille d'ondelettes mis au point par le
Professeur Ingrid Daubechies de l'université de Princeton (USA). Les ondelettes de
Daubechies sont optimales au sens de la taille du support pour un nombre de moments
nuls2 (vanishing moment) donné
Graphique 5:Daubechies d'ordre2
Caractéristiques générales
orthogonale oui
biorthogonale Oui
symétrie non
2
une fonction ψ est dite à P moments nuls si ∫ t pψ ( t )dt = 0 pour p = 0,1,L P-1.
3
Où N représente l'ordre de l'ondelette. Pour les ondelettes de Daubechie, l'ordre peut être tout entier strictement
positif.
12
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
5. Ondelettes Symmlet
Les ondelettes de Symmlet ont été introduites par Symmlet pour corriger ou tout
au moins atténuer la non symétrie des ondelettes de daubechies laquelle non symétrie
peut introduire une certaine erreur sur l'approximation d'un signal.
Caractéristiques générales
Orthogonale Oui
Biorthogonale Oui
Non (cependant la
non symétrie ici est
symétrie moins prononcée que
dans l'ondelettes de
Daubechies)
13
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
2.CONSTRUCTION THÉORIQUE DE
L'ANALYSE MULTIRÉSOLUTION
Une multirésolution est une théorie définissant des opérateurs linéaires permettant
d'analyser un signal à différentes linéaires. En vulgarisant, on peut dire que la construction
d'une multirésolution permet de regarder un signal de "très près" ou de "très loin".
Ce zoom est effectué à l'aide d'une fonction d'échelle, qui se dilate à travers les
échelles. Le signal projeté sur cette fonction donne une représentation de notre signal à
l'échelle supérieure. Cette représentation provoque un zoom arrière de notre signal d'origine
d’où le terme approximation, nous devons également projeter notre signal originel sur un
espace perpendiculaire (conservation de toute l'information). La fonction générant ce
deuxième espace vectoriel sera une ondelette. Finalement, le signal est projeté sur une
fonction d'échelle créant une approximation du signal et sur une ondelette pour récupérer
l'information perdue lors de la première projection. Cette projection contient les détails du
signal d'origine.
4
Il existe deux façons d'introduire les ondelettes. On peut procéder soit à travers la transformation
continues par ondelettes soit, comme l'ont fait Mallat et Meyer à l'aide de l'analyse multirésolution. Dans ce
dernier, partant de la fonction d'échelle qui est définie par l'analyse multirésolution, on peut retrouver la
fonction d'ondelette ψ grâce à un résultat de Mallat et Meyer.
14
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
2.2 CONSTRUCTION
(
f ∈ V j → f t − 2 j n ∈ V j , ∀n ∈ )
Une analyse à la résolution j, est définie par l'application d'un opérateur linéaire Aj.
L'opérateur Aj a pour image Vj où Vj est un sous espace vectoriel de l'espace V (espace
d'approximation).
15
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
ϕ (2 − j x − n ) n ∈ Z
−j
ϕ j ,n (x ) = 2 2
ψ (2 − j x − n )
−j
à l'échelle j. ψ j ,n = 2 2
6. 2.2.2 Orthogonalité
L'orthogonalité impose des contraintes qui peuvent ne pas être souhaitables. L'une
se des lus importantes est qu'une fonction d'échelle ϕ orthogonale à support compact ne
peut pas être symétrique et continue. La propriété de est pourtant utile pour l'analyse des
signaux de longueur finie. Certaines de ces restrictions (notamment sur la symétrie)
peuvent être atténué en utilisant les analyses multirésolution biorthogonales5 ou encore
celles construites à partir de l'ondelette Symmlet.
Une paire VJ ,VJ∗ d'analyses multirésolution forme un systeme biorthogonale si et seulement si
θ ( t-n ) , θ ∗ ( t − k ) = δ n − k
16
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
V0
V1 D1
V2 D2
D3 V3
L L
Aj−1 f = Aj f + Dj f
On peut considérer que le signal initial correspond à l'espace V0. Cet espace sera
ensuite décomposé en deux espaces:
17
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
1 t − 2 j −1 k
Soit φ j −1,k ( t ) = φ j −1 une base de V j −1
2j 2 ( j ,k )∈Z 2
Et
1 t − 2 j −1 k
j −1,k ( )
ψ t = ψ j −1 Une base de W j −1 .
2j 2 ( j ,k )∈Z 2
18
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
h1, N −1
h1, N − 2
Soit h1 = M un vecteur de coefficients de filtres d’ondelettes d’échelle unité
h1,1
h
1,0
complété par des zéros dans l’ordre inverse. En effet, les coefficients h1,0 ,K , h1, L −1 sont
choisis de façon appropriée dans une base orthonormale d’ondelettes de largeur L et de
valeurs tel que L p t p N sont prises égaux à zéro.
En permutant 2 à 2 et de façon circulaire les composantes du vecteur h1 , on obtient :
h1,3
h1,1
M
h1,0 h1,0
h1, N −1
( 4 ) h1, N −1
h1( 2) = h1, N − 2 , h1 = , ...
h1, N − 2
M
M
h1,3 h
h 1,5
1,2 h
1,4
19
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
W1
W2
W = M
WJ
V
J
∑h
l =0
l
2
=1
L −1
et ∑h h
l =0
l l +2n = 0 pour tout entier n non nul
Etant donné les fonctions de transferts de l’ondelette d’échelle unité et les filtres
d’échelles, on définit le filtre d’ondelettes h j ,l d’échelle λ j = 2 j −1 comme l’inverse de la
transformée de Fourier discrète de
j −2
H j ,k = H1,2 j−1 k mod N ∏ G1,2l k mod N , k = 0,K , N − 1
l =0
20
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
1. Décomposition
g% ↓2 d nj g% ↓2 d nj +1
2. Reconstruction
anj ↑2 h anj −1
d nj ↑2 g
anj −1 = ∑ akj h [ n − 2k ] + ∑ d nj g [ n − 2k ]
21
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
22
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
6 1 livre (ou 1 pound) vaut environ 435.59 grammes. Son symbole est lb.
23
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
200
150
($/lb)
100
50
0
83 85 87 89 91 93 95 97 99 01
n v- n v- n v- v- v- v- v- v- v- v-
ja ja ja jan jan jan jan jan jan jan
Cours du Café
3.1.2 CACAO
Le graphique ci-dessous retrace l'évolution des cours du cacao sur les deux
dernières décennies. Les observations vont de Janvier 1983 à décembre 2002. On lit sur
le graphique cinq grandes phases d'évolution des prix du cacao. La première phase qui est
une phase de croissance va de Janvier 1983 à mai 1984. Durant cette phase, les prix vont
s'élever pour atteindre un pic de 120,45. C'est le prix le plus élevé sur toute la période
d'étude. Après Mai 1984, les cours du cacao vont connaître une longue période de
dépréciation. La rupture de tendance ne sera observée que vers la fin du premier
semestre de l'année 1994 où les prix ont à nouveau observé un mouvement haussier
vraisemblablement en raison de la dévaluation du Franc CFA cette année là. La hausse
ainsi observée va se poursuivre jusqu'en 1998 puis après, ce sera une chute drastique
jusqu'au plus bas niveau jamais observé par le passé (moins de 40). Depuis le premier
trimestre 2000, la tendance est à nouveau à la hausse.
Graphique 9: Evolution des cours du cacao sur la période 1983-2002
24
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
Modèle [4] : ∆ x t = ρ x t −1 − ∑ φ ∆x
j=2
j t − j +1
+ εt
Modèle [5] : ∆ x t = ρ x t −1 − ∑ φ ∆x
j=2
j t − j +1
+ c + εt
Modèle [6] : ∆ x t = ρ x t −1 − ∑ φ ∆x
j=2
j t − j +1
+ c + bt + ε t
Avec ε t → i.i.d .
Le test se déroule de manière similaire aux tests DF simples, seules les tables
statistiques diffèrent. La valeur de p peut être déterminée selon les critères de Akaike ou
de Schwarz, ou encore, en partant d’une valeur suffisamment importante de p , on estime
ième
le modèle à p − 1 retards, puis à p − 2 retards, jusqu’à ce que le coefficient du p
retard soit significatif.
Les résultats de ces différents tests sur la série des cours du Café Robustas sont les
suivants :
25
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
Le modèle qui pourrait estimer notre modèle, s’il s’avérait que notre série soit
stationnaire, est le modèle [4] avec un retard d’ordre 4.
Les coefficients des 1er et 4ème retards (coefficients des variables C A F E ( − 1 )
et D ( C A F E ( − 4 ) ) ) ne sont pas significatifs i.e. φ 1 = 1 . Ce qui implique, par
conséquent, que la série Café Robustas n’est pas stationnaire.
Notons que ces résultats sont parfaitement prévisibles du fait que les séries
représentant le cours des matières premières sont souvent très instables dans le temps du
fait des aléas du marché. Cependant, il est à noter que rendre notre série stationnaire n’est
pas l’objectif recherché car si c’était le cas, une analyse du type Fourier aurait suffi pour
l’analyse temps-fréquence de l’évolution des cours du Café Robustas.
26
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
3.2.2 CACAO
27
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
28
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
4. ANALYSE MULTIRÉSOLUTION
29
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
Les fluctuations les plus importantes sont observées sur les trois premiers détails.
L'importance des mouvements de haute fréquence traduit la forte volatilité des prix du
cacao. Les cycles de deux périodes sont capturés par le détail d1 tandis que
l'approximation a1 représente une "moyenne" autour de laquelle les prix oscillent. Les
oscillations sont mises en évidence par les détails. Remarquons aussi que pour tout
niveau J de résolution de l'analyse mutirésolution, le signal original est égal aux
J détails augmentés de la J ieme approximation. Ainsi dans notre cas précis, on a:
cacao = a6 + d6 + d5 + d4 + d3 + d2 + d1
30
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
CONCLUSION
Notre travail consistait à mettre en œuvre une nouvelle méthode d'analyse des
séries temporelles notamment la transformation en ondelette et l'analyse multirésolution.
Si l'usage des ondelettes dans le traitement du signal est habituel, leur utilisation en
économie quantitative n'est que très récente. C'est pourquoi notre travail s'est aussi voulu
méthodologique. Ainsi, passée la présentation élémentaire des ondelettes, nous
construisons l'analyse multirésolution que nous appliquons ensuite aux prix du cacao et
du café.
L'analyse multirésolution des cours du cacao nous n'a permis de constater les fluctuations
les plus importantes, visibles sur les trois premiers détails sont d'une amplitude
relativement importante. En outre en observant les prix les fréquences plus importantes
on a observé que les cours ces 20 dernières années ont plutôt connu une tendance à la
baisse.
7
Pour plus de détails sur cet aspect, voir l'article de Arino dont les références figurent en bibliographie.
31
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
RÉFÉRENCES
Weiss, J.S (1970)."A spectral Analysis of World Cocoa Prices" American journal of
Agricultural Economics 52, 122-126
32
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
ANNEXE
33
Transformé en ondelettes et analyse multirésolution des cours du café et du cacao Dié José, Ngangoum Denis
34