United States Patent: (45) Date of Patent: Aug - 22, 2017
United States Patent: (45) Date of Patent: Aug - 22, 2017
United States Patent: (45) Date of Patent: Aug - 22, 2017
2006
Build NearestNeighbor Spacing
Distribution by Generating it from the
Differences Between Nearest Neighbor
Eigen - Values Derived from CCM
- 109B
107 109A????
109A
0 / 109c
**
*
109D
BALA? %d8
Technique Technique
Inputs Outputs
Process Process
Technique Additional
Outputs Inputs
FIG . 2
Top
Bottoms Down
Outputs
Outputs
Other
Outputs
Decision
.. ..
FIG . 3
con cor --- - -
U . S . Patent Aug. 22, 2017 Sheet 3 of 40 US 9 ,741,048 B2
General
Large -Scale
Organization
Level 4
Specificity Functional Universality
Modules
Level 3
More Specific
Medium - Sized Network
Level 2
Single Agent to Small - Sized
Agent Circuit or Network
Level 1
Information Database - > Processing - > Execution
FIG . 4
U . S . Patent Aug. 22, 2017 Sheet 4 of 40 US 9 ,741,048 B2
Tansforma Apply
Sen tequency band pass Soal
Hilter
FIG . 5
*
*
9
1
-
wa '
44
*
:
*
*
*
*
*
.
.
.
FIG . 6A FIG . 6C
*
**
wa rangi yang telah melen
wwwwwwwwwwwwwwwwwwwww
** * * * * * * * ** *
. . ..
* ** **
... ..
* ** * * * * * *
. .. .
** * * * * * * * * * ** * * *
FIG . 6B
U . S . Patent Aug. 22, 2017 Sheet 5 of 40 US 9 ,741,048 B2
0 . 10
0
-0 . 10
1995
1995 2000
2000 2005
2005 2010
2010
FIG . 7
FIG . 8A
U . S . Patent Aug. 22, 2017 Sheet 6 of 40 US 9 ,741,048 B2
Mommy
CMoerdliaton 00M
m
m
W W wa
-0.2 [ ?
2000
2000 2005
2005 2010
2010
FIG . 8B
U . S . Patent Aug. 22, 2017 Sheet 7 of 40 US 9 ,741,048 B2
ó - - - - -- - - - - - - - - - - - - - - - - - - - - - - - 1
- - - - -
Subcomponent 8
ó-
o Subcomponent 1 w
-- - -- - - I - - - - - - - - -- - - - - - - -
w Subcomponent 3
Subcomponent 7
2-NonSCoymsptoenmict - - www .
ww
ww
= == -E --
www .. . . . . . . . ... . .
Subcomponent 5
wwwwwwwwwwwwww w wwwwww www
Subcomponent 2
is - - - - -
w - - - - - -
w Subcomponent 4
- - - - - - - - -
" Subcomponent 6
- - - - - - - - - - - - - - - - - - - - - - - - -
? - - - -
w
0 .0
- - -
w
0 .2
- - -
0.4 0 .6
w
0 .8 1.0
- - - -
Component 1 - Systemic
FIG . 9
U . S . Patent Aug. 22, 2017 Sheet 8 of 40 US 9 ,741,048 B2
2012
Farm -
- - Credcard
Agri Lease
- -
T 2011
2010
2009
2008
2007
VA 2006
ConstherComre
T
2005
Resi .
-
Bus :
2004
- 2003
?
?
10
.
FIG
.
2002
.
-.
2001
2000
bySUnecoltarblse
)
Scaled
All
(
*
. 6661
1998
CUnocmpletabs 1997
1996
1995
1994
?? ? ? ? ? ?? ??
T1993
1992
1991
U . S . Patent Aug. 22, 2017 Sheet 9 of 40 US 9 ,741,048 B2
04. 2010
EV2EV1
EV4
0
DEV3 922
- 01. 2010
02. 2009
– 00 .2008
04. 2007
EV8DEV7 EVO ØEV5 .
01. 2007
NØ
02.2006
00. 2005
– 04.2004
01. 2004
02. 2003 11
.
FIG
.
O
00. 2002
E
Q
23iugea
bySonUPnecolCtcoaArblse MCoartel ioxn Windownrv t
l e
u s TA
PC1
04.2001
– 01.2001
- 02.2000
00. 1999
04. 1998
01. 1998
02. 1997
%
%
100 % 80
90 % 70
% 60
% % 40
50 % 30
% % 10
20 % 0
Sin' ju?zed ny&· 77 ‘ LIOT v??YS OT JO + 0 ?? ??L°6 *8?0 78
017.201104502..2011
Farm LeaseCredcar
R:ET TT03. 2010 2010
01.2010 02.2010
03.2009 04.2009
017.2009 02
03. 2008
.2009
04 .2008
Agri
-
*
- 017.2008 02.2008
- -
- 03.2007 04.2007
-
- 01.2007 02.2007
03. 2006. 04. 2006
01. 2006029 . 2006
L1FCPoramicpndtoegnarsl ConstherComre
Resi Bus
-
*
01..2004
01.2004
) 03
01 2003
04. 2005
) 03.2005 02.2005
) 03 2005 04.2004
02.2004
404 04.2003
03..2003 02..2003
02 2003
12
.
FIG
.2002 04.2002
- 01
01..2002 02..2001
2002 04 2002
- 01.2001 02.2001
03.2000 04.2000
01.2000 02.2000
03.1999 04.1999
07
01..1999
1909 02
*04..1999
i
1998
) 03.1998 02. 1998
01. 1998 04.1997
03. 1997
01. 1997 02 .1997
034.1996 04.1996
1
-
20
.
0
15
.
0 10
.
0 05
.
0
000
U . S . Patent Aug. 22, 2017 Sheet 11 of 40 US 9 ,741,048 B2
2000200120022003200420052006200720082009201020112012
bySofUDPnicesolpCtrosa1iblen CUoDnicmsplerftanibos T 13
.
FIG
-
015
.
0 -
005
.
0
025 0
.
0 020
. 010
.
0
U . S . Patent Aug. 22, 2017 Sheet 12 of 40 US 9 ,741,048 B2
.
other
-
comes
comment
come
.
.
Tennessee
Oregon
Jersey
New
–
Minnesota
Maryland
.
Georgia
Colorado
-
|
A TIÓ
U . S . Patent Aug. 22, 2017 Sheet 13 of 40 US 9 ,741,048 B2
2011/31/ 10
.. . . . . . . . . . . . . . . .. . . . . . . .... . . . . . . . . . . . .
2010/31 / 10
2009/31/ 10
2008/31/ 10
- 2007 /31/ 10
mm
OEV3BEV127593
W70MECioagrentvldoiuhewxsn EVOZEV14DEV222EV2NEV18OEV10
NEDEV1EVOEEV5AV12713
EV12OEV80EV4EV20DEV16 www
2006/31/ 10
2005/31/ 10
15
.
FIG
2004/31/ 10
2
:
11
- 2003/31/ 10
PC1
2002/31/ 10
PCAonHPLbyStates
2001/31/ 10
TTTTTT 2000/31/ 10
% 90
100 % %
80 70 % 50
% 60 % 40
% %
30 %
20 10
% 0
%
U . S . Patent Aug. 22, 2017 Sheet 14 of 40 US 9 ,741,048 B2
2011/31/10
2010/31/ 10
2009/31/ 10
2008/31/ 10
2007/31/ 10
2004 /31/ 10
. 2003/31/10
-
-
-
/7
- 2002/31/ 10
2001/31/ 10
- 2000/31/ 10
07
.
0 06
.
0 05
.
0 04
.
0 03
.
0 0
.
02 01
.
0 00
.
0
U . S . Patent Aug. 22, 2017 Sheet 15 of 40 US 9 ,741,048 B2
200720082009201020112012
HPIbySDofitspaetrseiosn bySIPofHDitnrsopadiemrtecsixon 17
.
FIG
200120022003200420052006
-
0030
.
0
0025 0
.
0 0020
. 0015
.
0 0010 0
.
0 0005
.
U . S . Patent Aug. 22, 2017 Sheet 16 of 40 US 9 ,741,048 B2
( Start
1800
PCA Applied to Time
Series Data
1802
Normalize Eigenvector
Content
1804
as an engineering
Sort Eigenvectors -
Smallest to Largest
1806 )
Calculate Distances
Between Eigenvectors
1808
Calculate Distances
Between Eigenvectors
1810 )
Predict Contagion
Based on
Dispersion Level FIG . 18
U . S . Patent Aug. 22, 2017 Sheet 17 of 40 US 9 ,741,048 B2
FIG . 19
U . S . Patent Aug. 22, 2017 Sheet 18 of 40 US 9 ,741,048 B2
on
Build the Matrix Whose Elements are
2004 the Correlation Coefficient Values (Call the
Matrix CCM or Correlation
Coefficient Matrix )
2022
Take Data of Multiple Time Series of
Interest
Build the Standard Pearson Correlation
Coefficients Using the Data
Build the Matrix Whose Elements are
2024 the Correlation Coefficient Values (Call the
Matrix CCM or Correlation
Coefficient Matrix )
O
Site
Senosies www
???
?
??
???
300
???
30
PInshta eous w
www ???
??
???
????
.
-
90
1 - --
D
120
Oise
60 ?? ?? ??? ??? ??? ??? ? ? ?? ?? ???
-- at 270
ww
w when
-
-
-* O
Months
0
=
t
**
www
oo
Cocorota w
w
*
**
**
240
150 sapiens
-
9
.
0
98356
.
0
=
S 086128
.
0
=
r
77
.
0 -
6
.
0
ö
-
5
.
0 -
4
.
0
3
.
0
0
2
.
-
1
.
0 obmh FPInrshetaqusnocey
3
-
2
15
1
05
.
0
FrequncDiystrbuion INX
WA
+
0
0
27
.
0 0187
. 16
.
0 14
.
0 12
.
0 08
.
0 06
.
0 04
.
0 02
.
0
Count
U . S . Patent Aug. 22, 2017 Sheet 21 of 40 US 9 ,741,048 B2
330
fo oooooo
XX
PInshta eous 1
an60
90
a
- - -
--
-
-
w www
*w
*
-
--
ty
-
-
www
100DE
300
*
270
Months
5
.
12
=
t
wwww w
-
- *
-- -
-- -
-
-- we w
*
120 240
wSoos TEAU
w
150 Shitesterol
0
1
2
3
-
21B
.
FIG
ö 07
IIIIIII
-
9
.
0 -
6
.
0
8
.
0 7
.
0 5
.
0 4
.
0 3
.
0
FrequncDyistrbuon 2
15
1
05
.
0
0
Frequncy
0
2
.
0
18
.
0 16
.
0 14
.
0 12
.
0 08
.
0 06
.
0 04
.
0 02
.
0
Count
U . S . Patent Aug. 22, 2017 Sheet 22 of 40 US 9 ,741,048 B2
??
?
??
?
sro
w w w
??
???
60 ***
?
???
?
-
PInshta eous
**
--
** ??
? --
--
1 *
*
?
- --
www --
90 - - *
*
- --
--
--
R
de300240Leio270
*
*
*
- *
w
Months
20
=
t
-- *
*
* w
-- w
120
150
w
&
w
210
An
w
0
1
2
3
-
PInshta eous 21C
.
FIG
O 8
.
0
-
7
.
0
6
.
0 5
.
0
-
4
.
0
3
.
0 2
.
0 17
.
0
ö 2
.
0
FrequncDyistrbuon 1 !! ! ! ! !
. * . .
ER
. * .* .
* 21
*
* .. . . .
ER
. * . .* *
. , LES
-
15
1
05
.
0
0
Frequncy
2
.
0
18
.
0 16
.
0
-
14
.
0
12
.
0
14
.
0 08
.
0
0
'
90
+
04
.
0 02
.
0
to
Count
U . S . Patent Aug. 22, 2017 Sheet 23 of 40 US 9 ,741,048 B2
ww pitamentoeft 330
PInshta seou 1
60
90
*
-
** *
51
.
0
]-
??? ??? ??? ? ?? ??? ??? ?? ??
*
*
*
-
.
-
- - “ ww -
300
270
-
--
Months
30
=
t
120
.-
--
-
-
www w .www
WW '
240
-
150
/
150
180
210
Distrbuon
Phase SEhnatropny pO-ardmetr
21485
=
S
9
.
0 99388
=
r
+
8
.
0
TTTTTTT
7
.
0
-
6
.
0 -
5
.
0 -
4
.
0
3
.
0
-
2
.
0 1
.
0
ö
T PInshta eous
T
0
-
0
1
2
3
-
21D
.
FIG
2
.
0
FrequncyDistrbuon |
0
+
15
1
05
.
0
0
Frequncy
27
.
0 18
.
0 16
.
0
-
14
.
0 -
12
.
0
0
.
1
-
08
.
0 06
.
0
-
04
.
0
02
.
0
Count
U . S . Patent Aug. 22, 2017 Sheet 24 of 40 US 9 ,741,048 B2
20 330
60
ca
-
-
**
*
*
*
**
-
w the
--
300
90
ao -
-
270
-
--
??
???
??
???
?
?
Months
40
=
t
??
- ??
120
120 ??
???
??
??
???
??
240
240
/
150 ???
???
150 ???
210
180
9
.
0
-
7
.
0
0
.
6
-
5
.
0 -
4
.
0 -
3
.
0
2
.
0 1
.
0 ot
FrequncDyistrbuon . . .
2 ::*:
1
2
15
1
05
.
0
0
Frequncy
2
.
0
18
.
0 16
.
0 14
.
0 12 0
0
. 17
. 08
.
0
-
06
.
0
04
.
0 02
.
0
Count
U . S . Patent Aug. 22, 2017 Sheet 25 of 40 US 9 ,741,048 B2
330
300
w -
PInshta eous
* --
901d
*
* -
- - -
--
--
w
- - - - - - .
-
-
-- 270
*
-
Months
1
.
60
=
t
-
!
-
w wers
120 wewhen **
**
*
240
/
150
150
180 210
PInshta eous
Phase EDistrbu on Snhtaropyn
FrequncDyistrbuon
951
13335
.
0
=
.
0
parameter
-
Order
8
.
0
DIE
r
99674
.
0
=
. :: , 13
7
.
0
|
6
.
0
RW
.. . . . ..... ... . . . . .. . . . ..
-
5
.
0
.
4
.
0
.. ..
AV111 :
: :
.
3
.
0
. . 1'
-
2
.
0
1
.
0
OT Frequncy
0
1
2
3
-
2
.
0
15
1
05
.
0
21F
.
FIG
0
0
+
-
2
.
0
18
.
0 16
.
0 14
.
0 12
.
0
800 06
.
0
-
04
.
0
02
.
0
Count
U . S . Patent Aug. 22, 2017 Sheet 26 of 40 US 9 ,741,048 B2
o
330
wwwww
PInshta eous
90
w
60
1
w w w **
**
**
www1
-
w we
wwww -
--
300
x
270
Months
80
=
t
www
--
-
--
om my
w
120 240
150
180 210
-
2
.
0
7
.
0
-
6
.
0
5
.
0 4
.
0 3
.
0 1
.
0
2
.
0
FrequncDyistrbuon Women
15
1
05
.
0
RE
BAR
0
Frequncy
21
.
0 18
.
0 16
.
0 14
.
0 het?
Count
–
04
.
0
F20
U . S . Patent Aug. 22, 2017 Sheet 27 of 40 US 9 ,741,048 B2
Logo
-
-
-
330
-
- -
300
-
60 -
7 *
-
r
sout
PInshta seou
t
*
* to
1 - *made
-
**
- *
-
*Www
--
- www
90 - - - - -
-
- 1
-
270
-
- *
*
***
- -
*
1
--
Months
100
=
t
-- www
-
120 240
150 210
1180
Distrbuon
Phase ESnhtaropyn pO-ardmetr2251 r
.
0
=
S 99674
.
0
=
0
1
2
3
-
PInshta eous 21H
.
FIG
TTTTTTTT +
0
9
.
0 8
.
0
-
7
.
0 -
6
.
0 -
5
.
0 -
4
.
0
3
.
0
-
2
.
0
ö ö o1
.
0
2
.
0
FrequncDyistrbuon +
0
15
1
05
.
0
0
Frequncy
uency
2
.
0
18
.
0 16
.
0 14
.
0 0
.
12 0
.
17 08
.
0 06
.
0 04
.
0 02
.
0
Count
U . S . Patent Aug. 22, 2017 Sheet 28 of 40 US 9 ,741,048 B2
100
r-PofOEavroldmuetiorn
0
.
1
-
9
.
0 -
8
.
0 -
7
.
0
-
6
.
0 5
.
0
-
4
.
0 3
.
0 2
.
0 1
.
0
T
O
90
80
70
60
50
40
30
20
10
0
) FIG
Sec
(
Time 22A
.
U . S . Patent Aug. 22, 2017 Sheet 29 of 40 US 9 ,741,048 B2
< . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
100
TRAFIWDM8vI1PU9RWY1300DIDIODOS
WAIIWIWIWILI ILE- WELLEM 2 22 :1 3 : : .. .. . : :
90
takutunz
80
70
i ata121129274 . 60
DLyoncakmings
. .. . .. .. .. . .. ... .... .... ... .. . . .. ... .. . -
RESUR EASEDUSERTA
-
ww
2011
- - . . .
+ + + + . . . . . . . . wwwwwwww
. . ..
- - - - -- -
---
--
T
50
40
30
20
20
Time 22B
.
FIG
++ * * * **
W! i
10
other or es
-
350
*
00€
*
250
*
100 .o
U . S . Patent Aug. 22, 2017 Sheet 30 of 40 US 9 ,741,048 B2
100
90
IPHnrodimecx-CARAorueltaio-SDnofARmeroivtahievd-CAorueltaion 80
70
60
Charlote 50
40
)Time(Months 23A
.
FIG
30
20
10
-
nä ä ä0 o0 ác '
eni
Values Scaled
U . S . Patent Aug. 22, 2017 Sheet 31 of 40 US 9 ,741,048 B2
100
ofARDSemroivtahievd 90
IPHnrodimecx-CARAorueltaion -CAorueltaion 80
70
60
50 Months
(
Time
) 23B
.
FIG
40
30
LasVegas 20
T
10
~ - 0 _ Ñ
Values Scaled
U . S . Patent Aug. 22, 2017 Sheet 32 of 40 US 9 ,741,048 B2
> 100
ofARDSemroivtahievd - - - - -
IPHnrodimecx -CAorueltaion
T
Cor elation
Auto
AR
-
90
80
70
60
50
40
30
20
10 Months
(
Time
) 23C
.
FIG
Clev and
LLLLLLLL LL
nä ? - oö · ? ? ?
Values Scaled
U . S . Patent Aug. 22, 2017 Sheet 33 of 40 US 9 ,741,048 B2
100
ofARDSemroivtahievd 90
IPHnrodimecx-ARAutoCorelation -CAorueltaion 80
70
60
50 TimeM()onths 23D
.
FIG
40
30
Phoenix 20
10
o Non
Values Scaled
U . S . Patent Aug. 22, 2017 Sheet 34 of 40 US 9 ,741,048 B2
( Start
2400
Take Data of Time Series of
Interest
2402
Calculate AR ( 1 ) Model Coefficients of the
Time Series (AR Stands for Auto
Regressive )
FIG . 24
U . S . Patent Aug. 22, 2017 Sheet 35 of 40 US 9 ,741,048 B2
INFORMATION
SOURCE ON 2530
2530
2500
2500
2501 2502
DATA PROCESSOR EARLY WARNING
SYSTEM
2520 2521
2522
FIGURE 25
U . S . Patent Aug. 22, 2017 Sheet 36 of 40 US 9 ,741,048 B2
INFORMATION
SOURCE 2630
2630
2600
2602
PRIMARY www
COMPUTING
DEVICE
FIGURE 26
U . S . Patent Aug. 22 , 2017 Sheet 37 of 40 US 9 ,741,048 B2
2700
2701
DETECT INSTABILTY *NO CONTINUE MONITORING /
EVENT ANALYZING DATA
YES 2702
DETERMINE ASSIGNED
REGISTERED DEVICES (E .G .
ASSOCIATED WITH 2703
GEOGRAPHICAL REGION )
2704
ANY REGISTERED DEVICES L A LALALALALALALALALALALALALALALALA
ACTIVE
YES
.
LUND
GENERATE EARLYWARNING GENERATE EARLY WARNING
?
NOTIFICATION TO PRIMARY 2705 NOTIFICATION TO ALL
DEVICE REGISTERED DEVICES
2707
00
.
0
augod
CONSUJAZIL 2706
2708
RECEIVE
ACKNOWLEDGMENT
LAUNCH EARLY WARNING
Om FROM ANY REGISTERED
APPLICATION AT PRIMARY DEVICES
DEVICE
PERFORM ALTERNATIVE
2710 EARLY WARNING UBon odr
NOTIFICATION YES
ao -2709
LAUNCH EARLYWARNING
APPLICATION AND MODIFY /
RESIZE /MINIMIZE CURRENTLY
DISPLAYED FRAMED
FIGURE 27 GRAPHICAL ELEMENTS AT
RESPONDING REMOTE
DEVICE
U . S . Patent Aug. 22, 2017 Sheet 38 of 40 US 9 ,741,048 B2
2800
2801
DETECT INSTABILTY NO CONTINUEMONITORING /
EVENT ANALYZING DATA
YES 2802
DETERMINE ASSOCIATED
REGISTERED DEVICES (E .G .
ASSOCIATED WITH 2803
GEOGRAPHICAL REGION )
2805
RECEIVE
YE ACKNOWLEDGEMENT www.NO
FROM PRIMARY DEVICE
GENERATE EARLY WARNING
NOTIFICATION TO ALL
2807 REGISTERED REMOTE
LAUNCH EARLY WARNING DEVICES
APPLICATION AT PRIMARY 2806
DEVICE
2808
RECEIVE
ACKNOWLEDGMENT
FROM ANY REGISTERED
REMOTE DEVICES
2902
RECEIVE
ACKNOWLEDGMENT XXXN
YES
FIGURE 29
U . S . Patent Aug. 22, 2017 Sheet 40 of 40 US 9 ,741,048 B2
3000
3002
DESKTOP FYYYYYYYYYYYYYYYYYYYYYYYYYYYYY
IDENTIFY DEVICE TYPE YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY
- TABLET
OBTAIN FIRST SET OF DISPLAY OBTAIN SECOND SET OF OBTAIN FIRST SET OF DISPLAY
CHARACTERISTICS DISPLAY CHARACTERISTICS CHARACTERISTICS
wwwww Wwwwwwwwwwwwwwwvvwvvwvvwvyuran
are then sorted , e .g., from smallest to largest, say from 1 to where Mgi and Mg; are the average of g; and g; respectively ,
8 for each time window in step 1804 . In step 1806 , the and og and 0 .; are their corresponding standard deviations ,
distances between the eigenvectors are then calculated e .g .
1 to 2 , 2 to 3 , 3 to 4 , and so on , specific for each time window 25 andThe
N is the total number of observations .
statistical properties of the eigenvalues of random
(note that the order of eigenvectors may change for different matrices are known in the limit of very large dimensions .
time window ). In step 1808, for each time window , the mean Particularly, in the limit N > 0, L > 0, such that Q = L /N is
( or, the variance ) of the remaining distances is calculated , fixed , the distribution Prm a ) of eigenvalues À of the
where this entity represents the dispersion “ level” at specific
timewindow ( the higher the value, the higher the dispersion 30 random correlation matrix is given by
level). In step 1810 , economic instability is then predicted
based on the dispersion level.
Band Pass Filtering and Principal Component Analysis : V (14 - 1a)( - )
PRM ((4A)) == 2 27 +
PRM
Band pass filtering and principal component analysis can
be used in conjunction with each other to make economic 35
predictions. FIG . 19 shows an exemplary flow chart of an for å within the bounds à sà ;sì , where à _ and at, are the
example implementation ofband pass filtering and principal minimum and maximum eigenvalues of the random corre
component analysis being used together to determine eco - lation matrix , respectively , given by
nomic instability risk . In this example , publicly available
macroeconomic time series data 1902 can be applied to a 40
band pass filter 1904 to obtain a filtered data series 1906 .
The filtered data series can then be analyzed to determine a + = 1 + = + 2
O
10
particular economic cycle state , e. g . positive or negative
trend at step 1908. Once a state of the market is detected
(steps 1910 - 1914 ), principle component analysis can be 45 RMT focuses on the study of statistical properties of
applied to determine the particular driver of the state of the eigenvalue spacing between consecutive eigenvalues. From
market at step 1916 . Using the drivers obtained in the RMT, distribution of eigenvalue spacing of real and sym
analysis ( as well as the correlation / concentration ) at step metrical random matrices follows two universal laws
1918 , a portfolio optimizer 1922 can , for example , be depending on the correlativity of eigenvalues. Strong cor
implemented for making investments , mitigating risks, cre - 50 relation of eigenvalues leads to statistics described by the
ating new products , and the like at step 1924. Additionally, Gaussian Orthogonal Ensemble (GOE). On the other hand ,
proprietary micro level data can be analyzed at step 1920 . eigenvalue spacing distribution follows Poisson statistics if
Random Matrix Theory : there is no correlation between eigenvalues . To express it
Another approach to spectral analysis of economic data is differently , eigenvalue spacing distribution of a random
using Random Matrix Theory (RMT) to analyze economic 55 matrix with non -zero values only for its diagonal (or block
data and predict trends in the market. Random Matrix diagonal parts) follow Poisson statistics , because eigenval
Theory (RMT) was initially proposed by Wigner and Dyson ues of this system are not correlated due to the absence of
in 1960s for studying the spectrum of complex nuclei. RMT interaction between diagonal (or block -diagonal) parts .
can be used to identify and model phase transitions and To validate RMT estimate and to ensure that the theoreti
dynamics in physical systems and can also be used to create 60 cal null distribution does not deviate significantly from that
financial and economical models . of empirical null (deviations might be expected because of
For example , RMT can be used to estimate the number of the finite size of the matrix and because the data may not be
dimensions (components ) of a data correlation matrix by gaussian ), the data matrix may be scrambled ( for each row ,
comparing the statistics of the observed eigenvalues , i.e . the a distinct permutation of the columns is performed ) and
eigenvalues of the data correlation matrix to those of a 65 verified that RMT predicted zero significant components .
random matrix counterpart. The density distribution of The nearest neighbor spacing distribution (NNSD ) of
eigenvalues for such random matrices is known, so that the eigenvalues, P ( s), of RMT can also be used in some calcu
US 9 ,741,048 B2
13 14
lations, as discussed below . This is defined as the probability An example flow chart using RMT to estimating dimen
density of the so -called unfolded eigenvalue spacing s ionality of the data used for PCA is depicted in relation to
S = e;+ 1 -e; where e =Nay (E ;), and E ; (i= 1, N ) is the eigenval FIG . 20B . First, the data of multiple time series of interest
ues of the matrix (N being the order of the matrix ), and Nav is determined at step 2020 . Next, the standard Pearson
is the smoothed integrated density of eigenvalues obtained 5 correlation coefficients are formulated using the data at step
by fitting the original integrated density to a cubic spline or 2022 . The matrix whose elements are the correlation coef
by local density average . From RMT, P (s ) of the GOE ficient values ( call the matrix CCM or Correlation Coeffi
statistics closely follows Wigner-Dyson distribution cient Matrix ) is then determined at step 2024 . The relevant
PGOE (S)~ 1/27ts exp ( - as -/4 ). In the case of Poisson statistics, RMT is formed where the density distribution of eigen
P (s) is given by Poisson distribution P Poisson (s) = exp ( - s). " values for such random matrices is known at step 2026 . The
The difference between Wigner -Dyson and Poisson distri- statistics of the observed eigen - values, i.e . the eigen - values
butions manifests in the regime of small s, where PGOE of the data correlation matrix is then compared to those of
s( 0 ) = 0 and PPoisson
Poi (s -> 0 ) = 1 . the RMT counterpart at step 2028 . At step 2030, the number
Note that RMT technique can be applied to both higher 15 of observed eigen -values larger than the analytical maxi
and lower level views. In higher level, it may be used to mum from RMT provides an estimate of the number of
extract the important companies/ groups which are most significant eigen - value components of the data. The
responsible for the economic dynamics being observed . At observed eigen -values of the data correlation matrix larger
a lower level, it may be used to extract the underlying than the theoretical maximum from RMT provides a rea
skeleton of some complex networks. 20 sonable approximation to the number of principal compo
To test the “ modularity ” of the clustering, lower values of nents to retain , i.e. the number of eigen -value components
correlation coefficients can be removed as given by the obtained using Principal Component Analysis (PCA ) that
equation are relevant in the calculation . The retained principal com
ponents (whose numbers are usually much lower than the
25 original dimensionality of the data ) can be used in the
analysis .
esi,8,)= 2 ( 7M884 MIN)
k = 1, 1 Early Warning Detection of Economic Conditions:
Complex dynamical systems, financial system included ,
can have transitional points where a sudden shift to a totally
from the data of interest, starting from the lowest . Using 30 different dynamical regimemay take place . Though predict
chi-square test, a sharp transition from a Wigner-Dyson ing such tipping points can be difficult , generic early
distribution to a Poisson distribution would be observed at a warning signs may indicate if a certain threshold is
certain defined “ cutoff” level q . Once this takes place , the approaching .
desired clustering can be obtained . It should be noted that Many complex dynamical systems have critical thresh
this approach is different from existing clustering methods , 35 olds called tipping points where the system abruptly shifts
where here cutoffs or thresholds used for clustering are from one state to another. For example, in global finance ,
determined self - consistently by the transition given by there is big concern about a sudden systemic decline in
RMT. For segmentation , the time series that are used could market prices that can threaten the global financial system
be FICO scores, geographical performance , loss, revenue, which , in turn , may lead to a global financial crisis. Itmay
and so on . 40 be difficult to predict such critical transitions since the state
FIG . 20A shows an example flow chart using the RMT of the system may show little changes before the tipping
method to determine economic instability in financial sys - point is reached . Additionally , models of complex systems
tems in segmentation or clustering , for example in risk may not be accurate for predicting where critical thresholds
segmentation or population clustering . First data ofmultiple are located . However, it seems that certain generic signsmay
time series of interest is obtained in step 2000 . Next, 45 take place in a wide class of systems as they approach a
standard Pearson correlation coefficients using the data are critical point. The dynamics of systems near a critical point
built at step 2002 . The matrix whose elements are the have generic properties, regardless of differences in the
correlation coefficient values ( call the matrix CCM or Cor - details of each system . Critical thresholds for such transi
relation CoefficientMatrix ) is then formulated at step 2004 . tions correspond to bifurcations. In the so - called cata
The nearest neighbor spacing distribution by generating it 50 strophic bifurcation , once a threshold is exceeded , a positive
from the differences between nearest neighbor eigen - values feedback mechanism pushes the system through a phase of
derived from CCM is then obtained at step 2006 . The lowest directional change towards a contrasting state . The transi
value of correlation coefficients is iteratively set to zero , and tions from a stable equilibrium to a cyclic or chaotic state
the calculation is repeated at step 2008 . Using a chi-square can also happen in some other types of bifurcations.
test, a sharp phase transition from Gaussian Orthogonal 55 FIGS. 21A - 21H illustrate eight panels of the same exem
Ensemble (RMT) distribution to Poisson distribution would plary economic data , which show the evolution of an exem
be observed at a certain " threshold ” level at step 2010 . Once plary system over time. Each panel in FIGS. 21A -21H show
this takes place , optimal segmentation or clustering is three graphs: the left graph shows a frequency distribution ,
achieved . The mathematical philosophy is basically trying to the middle graph shows a phase distribution , and the right
make CCM as diagonal as possible , but not necessarily 60 graph shows the phases in polar form on a unit circle . As
completely diagonal, and the process should be stopped shown in FIGS. 21A - 21C , from time= 0 to 20 months, the
once a phase transition takes place at step 2012 . The output exemplary economic data is out of phase with each other.
could be in form of optimal segmentation or clustering, and However, starting at time= 30 months, the exemplary eco
software could be built to detect the threshold where the nomic data starts to move into phase with each other.
transition takes place . This could be associated with eco - 65 FIG . 22A shows the evolution of the order parameter over
nomic instability risks or simply optimal risk segmentation time, and FIG . 22B illustrates how the phase distribution is
or population clustering only . locked to have the values which are confined within a certain
US 9 ,741,048 B2
15
(moving ) range only . The order parameter, in this case,
shows the level of synchronicity of the system as a whole .
In one example , indicators of whether a system is getting
close to a critical threshold may be related to a phenomenon
called critical slowing down, for example , fold catastrophe . 5
f (x ) + = ?x
XE
ser)tot =100) eao e bret
At a fold bifurcation point, the dominant eigenvalue char- It is easy to see from the above equations
acterizing the rates of change around the equilibrium is zero .
Therefore , as the system approaches such critical points , it
becomes increasingly slow to recover from small perturba
tions. Such slowing down typically starts far from the 10
bifurcation point, and that recovery rates decrease smoothly and
Az = |c==3( –a).
to zero as the critical points is approached .
The recovery rate after a small perturbation will be
reduced , and will approach zero when a system moves
12 = ax |b = =y(b –a).
towards a catastrophic bifurcation point, which can be 15
further explained by the following simple dynamical system , that at the bifurcation (b = a ) the recovery rates à , and 12 are
where y is a positive scaling factor and a and b are param both zero and perturbations will not recover. Farther away
eters : from the bifurcation , the recovery rate in this model is
linearly dependent on the size of thebasin of attraction (ba).
20 For more realistic models , this is not necessarily true but the
dx
dr = y(x – a )(x – b ). relation is still monotonic and is often nearly linear.
The most direct implication of critical slowing down is
that the recovery rate after small perturbation can be used as
This model has two equilibria , x , -a and X2 =b , of which an indicator of how close a system is to a bifurcation point.
one is stable and the other is unstable . If the value of a equals 25 For most natural systems, it would be impossible to monitor
to that of b , the equilibria collide and exchange stability in them by systematically observing recovery rates. However,
a transcritical bifurcation ). Assuming that Xi is the stable it can be shown that as a bifurcation is approached in such
equilibrium , it can be determined what happens if the state a system , certain characteristic changes in the pattern of
of the equilibrium is slightly perturb fluctuations are expected to take place . An important pre
30 diction is that the slowing down should lead to an increase
in autocorrelation in the resulting pattern of fluctuations .
( x = x1 + E ): d- (71 + E) – f(Ti + ?). Critical slowing down will tend to lead to an increase in
the autocorrelation and variance of the fluctuations in a
Here f(x ) is the right hand side of the above equation 35 stochastically forced system approaching a bifurcation at a
threshold value of a control parameter. The example given
here illustrates why this is the case . In certain instances it
may be assumed , there is a repeated disturbance of the state
= y (x – a )(x – b ). variable after each period At (that is, additive noise ).
10 Between disturbances, the return to equilibrium is approxi
mately exponential with a certain recovery speed , A . In a
Linearizing the equation using a first -order Taylor expansion simple autoregressive model this can be described with the
yields which simplifies to following equations: Xn + 1 -X = exp (24t)(x , - X ) + 0€7 , and
Yn + 1 =exp (^ At)yn + + 0€m. Here yn is the deviation of the state
45 variable x from the equilibrium , e , is a random number from
d (X1 + E )- = a standard normal distribution and o is the standard devia
dt
tion . If and At are independent of yn , this model can also
f(x1 + 5)= f(81)+ON
f ( x1 + E ) {|X,8,f(fi)+ de = f(8 )+ 16= date = 11€.
f ( x ) + - - | x | f, f ( x ) + . +
de
- | kyº = — = / E
dt
be written as a first-order autoregressive (AR ( 1 )) process :
ymu , ray,, + 0€, . The autocorrelation a = (ast) is zero for
50 white noise and close to one for red ( autocorrelated ) noise .
With eigenvalues 41 and 4 , in this case , The expectation of an AR ( 1) process : Yn + 1 = c + ayn + oen is
1 = a= -yb-a),
Ja = - yb - a ), 55 E (Yn + 1 ) = E ( c) + a E (yn ) + E (Ten ) = M = c + api + 0 = p = 1
and , for the other equilibrium For c = 0 , the mean equals zero and the variance is found to
be
60