university of manchester - testing nonstationary time series for...

34
Testing Nonstationary Time Series for Gaussianity and Linearity using the Evolutionary Bispectrum: An application to Internet Traffic Data Subba Rao, T and Tsolaki, E 2006 MIMS EPrint: 2006.43 Manchester Institute for Mathematical Sciences School of Mathematics The University of Manchester Reports available from: http://eprints.maths.manchester.ac.uk/ And by contacting: The MIMS Secretary School of Mathematics The University of Manchester Manchester, M13 9PL, UK ISSN 1749-9097

Upload: others

Post on 31-Jan-2021

2 views

Category:

Documents


0 download

TRANSCRIPT

  • Testing Nonstationary Time Series forGaussianity and Linearity using the EvolutionaryBispectrum: An application to Internet Traffic

    Data

    Subba Rao, T and Tsolaki, E

    2006

    MIMS EPrint: 2006.43

    Manchester Institute for Mathematical SciencesSchool of Mathematics

    The University of Manchester

    Reports available from: http://eprints.maths.manchester.ac.uk/And by contacting: The MIMS Secretary

    School of Mathematics

    The University of Manchester

    Manchester, M13 9PL, UK

    ISSN 1749-9097

    http://eprints.maths.manchester.ac.uk/

  • Testing Nonstationary Time Series forGaussianity and Linearity usingthe Evolutionary Bispectrum:

    An application to Internet Traffic Data

    T. Subba Rao & Eleni P. Tsolaki

    First version: 23 September 2005

    Research Report No. 7, 2005, Probability and Statistics Group

    School of Mathematics, The University of Manchester

  • ����������� �������������������� ���� � ����������� � !�

    " �$#��%�����$&�'�(� �)�* +,���������'�(� #������ ��-��

    �/.��+#0�������1��� 23���%45��67����#&� 8 9

    �)4&43+�6:������� �� ����������/� �%���1; 6 *������

    =@?BADCDCFE!GHE I

    ?BJLKDIBINMOI P%Q&ESRTKDU�V�ESRTWXJ�Y�Z

    Wz]o{rxDINV

    U}|dV�E WzM~%RLESRLE=YbADCDCFE awE I�V�EN]DJLKDU�YfRTU�a�=E JN=AD

    �MzU�]DW g =FaU�U�J�U

    U'|V�ENWXM�~%RTYbINME BW/RTU�Vt=ADIBJ ={ra

  • � ADMc s��Z��qNq��

    ���

    ���������

    ��������������� �!�#"%$�"'&(� ")&+*,$�-."����#"'�0/1�2�435$.67���)&+$.87&9";:5$-+&987��$.�)&?";:@��/�8��287� "'$87��8��#"%$�"'&9�28B$�B$

  • BWFa%r%��s�V.7���X7{%1Nr'.%V.Q���ea1%N%.�0I0/B0��%.�Lt�>1��m�Li��¢BL�

    X%%WNW%V�UXe'a%V�ta%V�v].'�N

  • '0��%L� XW �t1'0��%L� 1:�rWi�L�11ia'm%EXW{11B2���L�11ia'm%CW%B�.%'.

    a'>�87t�.� * s'��LV�.�"�r'

  • aW�%mW%ia%E1|�.�%-�t1�q1�% �M4Q2LKM4R2 > # 0 � �32SK � 0 � �32 > � 0 � �MTU2SKTV2 > �M4A@ �82LK ; 2 > � ;

    ;

  • �rB.'

    4P@ �32��+# 9 �= � ;4A@ �82LK ; 2 > �L# 9 �:465 �32SK �M465 �82 > �M465 �!TU2LK�T�2 > � � �

    * r15%���5v15� );6� %tarVPu��W'�LV�t�%sL1NE'.%V. ����� {1>¡gXW%%iX|%�.GJ� �82LK ; 2 > �L# � XrX1���¢I2LK�XW 2 >

    � .{WuB�� �.L�L-�0S'�uwW%X0 �{a'%.'0��LV m.VLBq

  • ����� �����������������������

    �` �L � # � mIX1

    2LK�¢J2 > XW �� �vm%gm.�

  • �.L�L-�0.q1S� � �p��raXWS¡C �W � ¤m¤6� * e]�9�p>0m17%.N��QLt�e1N%.'L1B

    mg'���WmL�

  • XW

    ��� ) �

    < �S ��� �!TU2LK�T�2 > �!4R2LK 4Q2 > # �E]�SX1']���%'Lt�@

  • � .�� �� ��� � # � �� ) � * ) ,� � ���� � �rXWRX%%WN]%�� �32 � � # � �� ) � G >� ) � �32 � � � ���� � � >� �� ) � � �� � � � >XW�� � �!��1CL� �C%��� �m�%�mh0/�1'L>�L�X'BN�%m%i5'�%WV%e�V X�4¢��.�%1%%i>a%mWN.7e1s%�CLXN`ta0�v�7'#"aLVxNtXEaWW'6/�1]a'.VS�XL]X!W1''L-�t�%V�TXWU%taE|VX7aLV%Wqi%LXW'm%]aLVmRm GJ� �82 �q �m.{L�S.%%1]a'���7 X.'mS%zU�mLqXaW�� aaLi��tVg a%'

  • * .%%1]a%1� GI� �32��>S�mi�[m �r1����rB�

    � ]X� � � � � 1>%���WV'.� ��m

    v�1�W%%V�z� W��0 $� > ������JK ��� �� > ��� �MT

    K�T� > �M4�JK 4� >

    �rB.'

    GJ� �32LK ; 2 > �S# ��� ) ����� � � GJ� ) � �82LK ; 2 > �

    XW

    ����� � GJ� �82LK ; 2 > � � � ¤ " �!� �82 > �O� $ � � �32LK �O �� K}

  • $ � $ � �32SKT�2 > � $ � � �82LK � � �32 > � �� > �� � ��� ) �

    � >�� � ��� �GJ� �32SK ; 2 > ��rB.' � ��� �W1�L� �C%m�� �X.@�.VuXW

    �GJ� �82LK ; 2 > �L#������� �� ��� ��� � .�� � ��� ��� � .�� � ��� ��� � .�� � .�� ����� �� ��� ���� !�� � � �� ��� ;� KL#N � % ') '

    4R2 > ;� > # % ') '

    % ') '� � �32SK ��� �32 > ��� �!TU2LK�TV2 > � 6> 4R2SK 4R2 > �

    �`%%Wq1B[Lta GJ� �82LK ; 2 > �P1 D %N�m% F2�rVLq'.%p2�F% � �32SK ��� �32 > ��� �!TU2LK TE2 > �XWvLta>%� �pXW �r1�%m ���� � � 1 D?%]a1 Fp��Np�%.��rVLv%� D %1N��]a1�pX���r1�% FBmLGJ� �82LK ; 2 > ���eIt� XELWa

    9 � GJ� �82LK ; 2 > � � � GJ� �32LK ; 2 > �XW

    � ��� � GJ� �82LK ; 2 > � � � ¤ " �!� �32 > �O� $ � � �82LK � ��7K$ � $�� �82LKTV2 > � $ � � �32LK � � �32 > �O �� > ��#" � �� ) � � >�� � �%$ GJ� �32SK � GJ� �82 > � GJ� �32SK $�2 > �# � �32LK ; 2 > � GI� �82LK � GJ� �32 > � GJ� �82LK $�2 > �

    �rB.'

    � �S# ¤ " �!� �32 > �O� $ � � �82LK �O �� K $$7� $ � �32SKT�2 > � $ � � �32SK � � �82 > � �� > � � � ��

    � ) �� >�� � ��� � � � �

    �¤

  • FX1'5�m%h%ta4L� �t1'0��%L� GJ� �82LK ; 2 > ��¢��5WiE1H��NtV0/> aX1�.�¢�LaL1 7W.LB[�LWX�'BNNL �s��r%S��W%1��WVS%����.t�V.1SL�I�m]X1

    � #�� �32LK ; 2 > ��� � 2 > ; 2 > 2SK ; 2SK $�2 > "� � � ��

    `� # � a �e.1�a>aV��N%�"�0�W�taLV..

    * �.'L1qaL1� GJ� �82LK ; 2 > ���eIW'

    �# ����

    ���

    K�� � ' � � >���� K � ; < �S< ?G ;

    � ; ) � G*� ����

    * �� �� �

    �@B1�.V�7Q^Wt�%V� � � � � 1�m%.q' �0>m�L�>mL � ' �� `�m'>Lt� � � Xe�V m.]1 � �� �h1����

  • � �H��HL �mu�� �{��P��{T� � �{ ��.�� �e� ��`XV%�XBTN.7LV�B�y1 '��LV� ¤ ¢fV5v'.%V.[1u¡gaW%Lia�¢�V%I. X�1�LVmta%

    �t1'0��%LX��.W%V��^Wt�LVm GJ� �32LK ; 2 > �r11,. ��aW| aaLiat�� � GJ� �32LK � GJ� �82 > � GJ� �32SK $�2 > �� * 5�1V��5Lt�

    ��� �32SK ; 2 > �S# ¤ � � GJ� �32SK ; 2 > � � > �� � GJ� �32LK � GJ� �82 > � GJ� �82LK $�2 > �1W1'%%-�t�%. aWW'6/�1]�%.VzXu��t�.7'X�� > �rV% ¤ �� � GJ� �82LK � GJ� �32 > � GI� �32SK $�2 > � �� ��� � ��� �

    ���������� � ������

    * �GJ� �82LK ; 2 > �L# � %�. ��� �32SK ; 2 > �h1W1''L-�t�'.Sa@�.7%LX�� > �rV% ¤ �

  • �rB.'|%�|L1NS0m17L � K ; � > ; ��� ; � � X�xL�|')�7�.t�Rp�17L � �%v�m%.%t]%taeLB`%LaL1'%i �WWB.g%�q7W1P7�pmL�.%1g1E|�.7'X � > �rVL �

  • ��� ��� � � �E�mt�1W�C%ta�L� � GJ� �32SK $ 2 > �,��r.t�[WW� �� � GI� �32SK � GJ� �32 > � GJ� �82LK $�2 > � � ��1raWW'6/�1]�%.Vs�m%]X1VwW1'%%-�t�%. �5VL�u2a��� > � .�� � .�� � XW� aa%iXt� �rB.'��B# � � �� > '�� �� �>��[1CW��BB��r�¢ LBNN�XmC5�� �32LK ; 2 > �r1g���B���5 �tBX|.'L1qa%CmfL�IN�Xv � ��� # ����� � .�� � .�� �> � �� � ��� ��� �. � � . ���� GI� �82LK ; 2 > � ���

    � GJ� �82LK � GJ� �32 > � GJ� �32LK $�2 > � ���

    �rB.' � ��1rqB.'

  • XWSL� # � �r� # � msa1C2LK �[L�'a%1'Li

    5�� �32SK ; 2 > �S# GI� �82LK ; 2 > �� � � GJ� �32SK � GJ� �32 > � GJ� �32SK $�2 > � � K�� >1saW�%6/�1qa%.V �XL]X �5VL u2a �� � . � � . � � � �� XW  aaLiXW� �r.t���e��W%1��rB.'

    �5 �82LK ; � �+#

    � � � � � �>WB.|%�y�W1C7�pmL�.%1.¢ � � 1|W1''L-�t�'. avx�.7'X � > �5VL � � �

  • � � � ������.U�IF

  • * 7'.%�

  • �1V��51�NXWXVB%1@W%1�q

  • � �� � � X� � ; � � T � % � � � '.%p2�%V m.V7

    0 100 200 300 400 500 600 700 800 900 10000

    50

    100

    150

    200

    250

    300

    350

    400

    450

    500

    1.5 1.51 1.52 1.53 1.54 1.55 1.56 1.57 1.58 1.59 1.6

    x 104

    0

    50

    100

    150

    200

    250

    300

    350

    400

    450

    500

    3 3.01 3.02 3.03 3.04 3.05 3.06 3.07 3.08 3.09 3.1

    x 104

    0

    50

    100

    150

    200

    250

    300

    350

    400

    450

    4.5 4.51 4.52 4.53 4.54 4.55 4.56 4.57 4.58 4.59 4.6

    x 104

    0

    50

    100

    150

    200

    250

    300

    350

    400

    450

    500

    ��V��' �$3QVm�mp'

  • �` �e[.aW�mr1t�1W�INWVm@m�LBI.7LV'I'¡gX�L%iX�V�

    XW{11��a%V�I1PaWt1V.'g%�@taLg�%

  • 0 0.5 1 1.5 2 2.5 3 3.5200

    400

    600

    800

    1000

    1200

    1400

    1600

    1800

    2000

    0 0.5 1 1.5 2 2.5 3 3.5200

    400

    600

    800

    1000

    1200

    1400

    1600

    0 0.5 1 1.5 2 2.5 3 3.5200

    400

    600

    800

    1000

    1200

    1400

    1600

    0 0.5 1 1.5 2 2.5 3 3.50

    1000

    2000

    3000

    4000

    5000

    6000

    0 0.5 1 1.5 2 2.5 3 3.5400

    600

    800

    1000

    1200

    1400

    1600

    1800

    2000

    2200

    0 0.5 1 1.5 2 2.5 3 3.5500

    1000

    1500

    2000

    2500

    3000

    3500

    4000

    4500

    5000

    5500

    ��V��' ¤ ��3hVmQm�%�>.'L1qa%.q'0��%LXp�.W%V u^Wt�LV�Nm L�>17%

  • * m%�

  • 00.5

    11.5

    22.5

    33.5

    0

    1

    2

    3

    40

    0.5

    1

    1.5

    2

    2.5

    3

    x 104

    00.5

    11.5

    22.5

    33.5

    0

    1

    2

    3

    40

    2

    4

    6

    8

    10

    12

    x 104

    00.5

    11.5

    22.5

    33.5

    0

    1

    2

    3

    40

    2

    4

    6

    8

    10

    12

    x 104

    00.5

    11.5

    22.5

    33.5

    0

    1

    2

    3

    40

    1

    2

    3

    4

    5

    6

    7

    8

    9

    x 105

    00.5

    11.5

    22.5

    33.5

    0

    1

    2

    3

    40

    2

    4

    6

    8

    10

    12

    x 104

    00.5

    11.5

    22.5

    33.5

    0

    1

    2

    3

    40

    1

    2

    3

    4

    5

    6

    7

    8

    9

    x 104

    ��V��' � � 3QVmfm�L�e.'L1]�%. �t1'0��%L� mW%��1�%

  • 00.5

    11.5

    22.5

    33.5

    0

    1

    2

    3

    40

    0.05

    0.1

    0.15

    0.2

    0.25

    0.3

    0.35

    0.4

    0.45

    00.5

    11.5

    22.5

    33.5

    0

    1

    2

    3

    40

    0.5

    1

    1.5

    2

    2.5

    3

    3.5

    00.5

    11.5

    22.5

    33.5

    0

    1

    2

    3

    40

    0.5

    1

    1.5

    2

    2.5

    3

    3.5

    00.5

    11.5

    22.5

    33.5

    0

    1

    2

    3

    40

    0.5

    1

    1.5

    2

    2.5

    3

    3.5

    00.5

    11.5

    22.5

    33.5

    0

    1

    2

    3

    40

    0.2

    0.4

    0.6

    0.8

    1

    1.2

    1.4

    1.6

    00.5

    11.5

    22.5

    33.5

    0

    1

    2

    3

    40

    0.1

    0.2

    0.3

    0.4

    0.5

    0.6

    0.7

    ��V��' � � 3QVm>XhL�{.'L1qa%.BmL]a1-,..��t1'0��'LW mhL�{17%

  • |

  • ���%LaLVmta%aWT�� ¡gXW%%iX��t�IX1'|���11��a� �@�

  • � � � BX1 "�at¢ 111iX "V�� � 1�XW �`� �u0�W�¢�� ���0/1��� ��� 2���8$-�4�5���,$����0�4?��'� ��� �!�����"��� #�%$'&)(7��H

  • � }0� "` � � ��BiX.¢ �{43! 3f.'%mWW1�¢� ����/1����2 � �%����� �=�4�%$-� �*�,$-�@?A���9� � � � ��� 2�@��"��$���� ���-�,$-� � �%��(����6����� �,�%$��� � ������¢ � 8� Ba�4�5���1� �7.WV'.

  • � �� � �R��5m%.��Wia%.¢ BW ��FX � .%.¢ �Q'L1]�LV�xXC%���t1'0��'LW�¢ �*�+�����$-�0/ ���7�8$-�4�9�����1¢�� %H %(;[}�¤ ���} � %

    � � �gP7�� �p �>�p¢ �C1L�W%%V�ym�LBwpa0�p¢!7LaL1'Li0.B£V�X 7B''�N� �/1� � ���#���,$-� �'� �0/1� � ��? $-� �7�8$-�4�9���4�5(6$-���"��(������4?������������� �

    � � ���0/ ��� �-� �!�-�5(6$-� �a¢ � � ¢ � p ¤ ¢ ¤ � ; £ ¤&; � ¢ 'X¤

    � ¤ � � ¡>7 �H�8$-� �����������'����� �!�����"��� #�%$'& (

  • � ¤2;�� �5 3! �@'�i �B;¢ � ��� 2����8$-�4�5���,$���? �4��� � ��������� $��,$-�@?A���9� �'� ��� �0/ �@? �=� ����$-� �!�� 2

    WV m