Upload
others
View
7
Download
0
Embed Size (px)
Citation preview
Chaos TheoryBeyond the Butterfly Effect
Romano Fantacci, and Benedetta Picano
βThe flap of a butterflyβs wings in China could cause a tornado in Texas. It may take a very long time, but the connection is real.β
Edward Lorenz , 1960
It may take very long time but connection is real !
Tiny differences on initial conditions can produce huge differences in the response
Sensitivity to initial state
Unpredictable final state
What is Chaos?
What is Chaos?
β Sensitivity to initial conditions;
β Unpredictability;
β Sometimes a never-ending pattern (fractals);
β Mixing feature: two adjacent points in a complex system will eventuallyend up in very different positions after some time has elapsed.
CHAOS (simply)DISORDER
The ingredients of a Chaotic System
Nonlinearityis a necessary condition for the occurrence of chaos.
Attractorthe set of values to which the behavior of the system tends
to evolve.
Trajectorytime-ordered description of the time evolution of the
system.
Application of CT
chaotic systems do not reach a stable equilibrium; indeed, they can never pass through the same
exact state more than once
Short-term forecasting is possible
Application Scenario
β Chengdu, Sichuan Province, CN;
β The dataset contains the passengers
requests collected in one month;
β More than 6.11 million of passengers
requests sampled;
π = π₯1, β¦ , π₯π
MINIMIZATION OF THE FORECASTING ERROR
πππΈ =1
π
π=1
π
ΰ·π₯π+1 β π₯π+12
Nonlinear Time Series Pills
phase space is a space in which all possible states of a system are represented, with each possible state corresponding to one unique point in the phase space.
a state is specified by a vector π§ β βπ. Then we can describe the dynamics either by an π dimensional map
π§π+1 = πΉ(π§π)
or by an explicit system of π first-order ordinary differential equations
OFTENIMPRACTICABLE!
We need to study the dynamical and geometrical
properties of the system
These features belong to the phase space
Nonlinear Time Series Pills
π§π+1 = πΉ(π§π)
LOCALAPPROXIMATION
β’ Neighbors basedβ’ Easyβ’ Issue on the number
of Neighbors
GLOBALAPPROXIMATION
β’ Advanced techniqueβ’ Many parameter
involvedβ’ Better long term
predictions
Chaos Theory Framework
β Chaotic behavior: unpredictable on long term, with strong sensitivity to the initial
system conditions
β The irregular trend hides the deterministic features of the system
β Analysis of the structure of the system attractor
Phase Space Reconstruction
Phase Space Reconstruction
Time Series/ most likely a sequence of
scalar measurementsπ₯1, β¦ , π₯π
to choose correct values of π and πis not trivial
We have to convert the observations into state
vectorsππ=[π₯π, π₯π+π, β¦ , π₯π+(πβ1)π ]
Time Delay
ππ=[π₯π, π₯π+π, β¦ , π₯π+(πβ1)π ]Time delay
β Temporal distance among two successive points
β if π is too small, there is almost no difference between the different elements of the delay vectors;
β if π is very large, the different coordinates may be almost uncorrelated;
Time Delay
ππ=[π₯π, π₯π+π, β¦ , π₯π+(πβ1)π ]Time delay
βMinimization of the information redundancy
between π₯π+π and π₯π
βMutual Information among π₯π+π and π₯π
πΌ π₯π , π₯π+π =
π₯π, π₯π+π
π π₯π , π₯π+π ππππ π₯π , π₯π+ππ π₯π)π(π₯π+π
ππ=[π₯π, π₯π+π, β¦ , π₯π+(πβ1)π ]Embedding dimension
β a precise knowledge of π is desirable since we want to exploit the system behavior with minimal computational effort
β choosing too large a value of π for chaotic data will add redundancy and thus degrade the performance of prediction.
Embedding Dimension
β Given a point, its nearest neighbors is found in the m dimension.
β The distance between these two points is calculated.
β The distance between the same points in π + 1 is calculated dimension.
β The ratio between these quantities is evaluated.
β Fixed threshold mechanism.
False Nearest Neighbors
ππ=[π₯π, π₯π+π, β¦ , π₯π+(πβ1)π ]Embedding dimension
ππ=[π₯π, π₯π+π, β¦ , π₯π+(πβ1)π ]Embedding dimension
πΉππ π =
Οπ=1π‘βπβ1Ξ
π£π(π+1)
β π£π(π+1)
π£π(π)
β π£π(π)
β π Ξππβ π£π
(π)β π£π
(π)
Οπ=1π‘βπβ1Ξ
ππβ π£π
(π)β π£π
(π)
Embedding Dimension
Presence of Chaosβ Largest Lyapunov exponent analysis
β Rate of separation of two close trajectories over time
β Rosenstein method
π πΏ =1
π
π=1
π
ππ1
|π΄π(ππ)|
ππ§βπ°π(ππ)
|ππ+πΏ β ππ§+πΏ|
The positive value of the largest Lyapunov exponent is a strong signature
of chaos
Predictive algorithmβ π₯1, β¦ , π₯π
β phase space reconstruction, π, π
β in order to predict a time πΏ ahead of π, choose the parameter π and
form a neighborhood π΄π(ππ) of radius π around the point ππ.
β we consider the individual prediction π₯π+πΏ
β a coefficient weight is defined as πΌπ =1
π₯π+πΏβπ₯π
β average of all the individual predictions
Number of Neighbors
β Neighborhoods of fixed radius
β Sometimes performance is not
good
β A minimum number of neighbors
are considered
Results
Thank You!
βIt is difficult to make prediction, especially about the futureβ
NIELS BOHR, Danish physicist
We are impatient to work with you. We always welcome applications from visiting scholars at all
levels (students, faculty, postdocs) who are interested to spend some time in our lab and get
involved in our ongoing research activities.