19
Laboratoire de l’Informatique du Parall´ elisme ´ Ecole Normale Sup´ erieure de Lyon Unit´ e Mixte de Recherche CNRS-INRIA-ENS LYON n o 5668 SPI ´ Ecole Normale Sup´ erieure de Lyon 46 All´ ee d’Italie, 69364 Lyon Cedex 07, France T´ el´ ephone : +33(0)4.72.72.80.37 T´ el´ ecopieur : +33(0)4.72.72.80.80 Adresse ´ electronique :

Parallelization of automatic speech recognition

  • Upload
    imam

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Laboratoire de l’Informatique du Parallelisme

Ecole Normale Superieure de LyonUnite Mixte de Recherche CNRS-INRIA-ENS LYON no 5668

SPI

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

�� ������

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

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

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

Ecole Normale Superieure de Lyon46 Allee d’Italie, 69364 Lyon Cedex 07, France

Telephone : +33(0)4.72.72.80.37Telecopieur : +33(0)4.72.72.80.80

Adresse electronique : �������������

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

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

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

������� ����

��������

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

������ ��������� ��� ���������� � ���� %����� ���� � ��������� ������� ���� %��������� � ��������"�����

��������

/� ������������ ��������0� � �� ����� �� ������1 � ���� � ���� ����������� ��� !��� ���� �� ������� � ����� �������� ��� �� �������1��2�� ����������� �1����� �� ���! � ������������ ��3� 1��1 ���� �� ����������� � ����� ���� 3� ����� � � ���3� ���� ���� 4�� ���������3������1���� /� � ��� �5����������� � � ������������ ���� ���� � ��� ��3���������� � ���� � �� �1������������� ����� � �������� / ������ ������1���� ��� ����������� � ���� ����� ������ .��� � �������� ���� ������6���� ��� ��1���� �� ���3�� 0� ���� ���������� 3� ������ � ���3� �%����� ��� 1 ������0� � � ���3� � %����� ��� 1 3� ��! �����! ���������� ��������� ��� %"��� &��'� 0�� ���� � ���� ����� � �� �������� �� ������ ���� ��1������ ����� ��! �����1��� � ������1��������� �� ��������� ���������� 3� ������� �� ���� �� ���������� ��� �� ��������� ��5���� �1���������� 1������ � ���3�� /� �1������� !�1�������! ������ 1����� �� �1�����1 �5������� �� �1��������� � �� � ��� ���� 1�����1����� �1#������� �� ������� �5��������� � ������ � �� � ��� � �� ����������#� � ��������� �����0���� �� � ��� � ������� /� !�1����� �������������� ��1����� �� �����1� ���1����� 3� *+, ��� �� ��� ������ �������1 � �� -����� -�� ����������1� ��� �� �1��� %������ ���� ����0����� ���������� 0��0�� ����� � �� �5��1����� ��� ������1���������

���������� ������������ ��������0� � �� ����� � ���3� � %����� ��� 1 � ���3� � %�������� 1 3� ��! �����! ��������� � ������1��������

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

� � ������ �� ��� ����������� ��7��� ����� �� ������������ ��� � ������ �� ��7���� �� ��� ����� �� � !���� ����������� � � � ���� �������������� ������� ������ � ��" �� � ����������� �� ��� � ����� �� ����� � ����� � �� ����� �� ������� �� � �� ������� 8���������� ��� 9 ��������� 8� � �� ����� ���� �����9 ��� � ����� �� ������ ������ 8���� �� ����� �� �������������9�

� ���� ���������� ���������� ��� ���������� ���� �� ����� � ���� ������������ �� �� ��������� ��������� ������������ ��� �������� � �������� �� #����� �� �����" ��� �� ������" : ����������� ��� � ����� ������������ ����� �� � ������� : � ���� ����� �� ������ ��������� ��� �� �������������� �� � ��� �� ����� � ����� ���� ������ ����� ��� #����� �� ������� ������������� ������ �������������� ��������� ������� � !���� ���� ��� �� � ���� 0��� �� $ ���� ;, &<' �� +, &�='���� �� ���� ��� � ������� ��������� ��� ��� �������� ��� ������ ����0���� )��� ����� ��� ������� �� ��� � ���� �� ������" � ����� ����� ��� � �� ����� �� �� ���� � ���� ��� ���� ��>�+,�

?��� � ���� �� ����������� ���� ��� ����� �� ���� ���������� ��� ��� ��� � ���� � ������������ ���������� ��� � @�� ������������ �� ��� ������� ��������� ��� �� ���� ������ �� �������"�������� 8������ ����� ������ �� ���������� ��� ������ ���� ��� � ���� ������� ��� �������9� )�� � ������������� � ��" �� � ���������� �� ����� � ������� � ������ �� ������� � �����5 �������� ����5� ��� ��� ���� ��� � �������� �������� � ����� �� ����� �� ����� � ������� ����������� �� � �����! ��� ������� ����������� ��� ������� �� � ��� �� � ������ �� ����������� 8� ���� ������ ��������� � ���� ���� �����9 �� �������� �� � ��� �� � ��� �� ������ � � ����� ��� � ������ ��� � �� ������� ������� � ����� ���� �� A��� �� ����������B � � �� �� ���� ��� �� ��� ��� ������� ������������ � ����� 8����� ��� ��� ��� �������9 �� !��� ���� 8������� ��� �� &�>'9� � ������ �� ���� �� �� � �� ���������� ���$ �� �� �� ���� ��� ��� ��� �� ������ ������� ��� ��������� ��������� � �������� �����

? ���� ���� �� ��������� ��� ���������� ����� ���� ��� ��������� ����� ���� � ����� �� �������" ����������� � ������� ������������ �� � ������� �� ������� ����� �� ������� ������ �� ���������� �� ������ ��� �� ����� �������$ � ���������� ����� �� �� � �������������� ��� ����� ���� �� �� ������ � ��� �� ���������� ��� �� ���� �� � �� ��� ��$ �� ���� ��� �� � �� �������� �0����� � �� �� � ������ � �� ������ ��� �� � �� �����

� ���� �� �� � ��� ����� � �� ��� � �� � ���� �� ���� �� �� �� � �� ������ C�������� � �#���� ��� ��� �� ������� �� � �� �� ��� ���� ��� ��������� ��� ���� ����� ����������� ��� ��� ��� ��� �� �� ��� �� ��� � ��������� ��� ��� � ������ �������� ��� ������� ���������� � �� �� ������ �� ������" ��� ��������� � ����� �� ����� ��" ����������� ������������ � ������ � ���� ���� ��� � �� ���� �� ����������� �� ��� � ���������� ��" ��� � 0������ ��� ����������� �� ���������� ���������� �� ��� �� � ����������� � �� ��� ��� ������� ������� ����� ����� ���� ��������������� � ��������"����� �� �� ����� � �0������ ���������� ����

� � �� ���� � ������������ �� ����� ���� ������ ������ ����� ��������� ���� ��� � ���������� � � ����� �� ���� %����� ����� 8��������� �� C%%9 �� �� ��������� ������� ���� %���������� 8��������� �� ��/C%%9 ���� � ������ �� ������ �� C%% �� � ���� ����� ����� �������� �� ��� ����������� �� �� � �� ������� � ������ C���� � � �� ��� ��� ���� ������� � �������� �� �� � �� 8�������9 ��� ��/C%% �� �� ��������� �� ���� � �������� ������� ������� > � �� �� ������ �� � ��� ���������� ���� ��� �� ���������� � �������� ����� �� ��� ��� �� ������� ����� ��� ����� ����������� �� D����#�$ � �������� ���� ��� � ��� ���� �� ����� ������������ ��� �� � � �� � �� ��� ���������� 8�� ��� � ����� ��� � �� ����� �� ��� � ������� ���� ��� �� � ������ �� ��� �������9� � �� ���������� �� �� � ��� ����� ��� ��������"������������� �� � � ������E � #��� �� ���������� � ������������ ����� � ��������� ��� ��������� ����E � ����� �� ���� �� ������������ � ���� �� ��� �� � ������������ ����� � ���������� � � � ������ ���� !������� � �� ���� ��������� �� �� ��������� ���� ������� ����������$ ������= !������ ��� � ������ ���� ��������� ��� ��� ������ ������������ ������� ��� ���� � ����� �� �������!�������� ������$ � ��� ������� �� <�* �� �� ���������� F ������� �� �� ���"��� ��� ��������������� �� ���������� �� � �������� ��������� ������� � ��� � ��������"����� �� � �� ������������

�

��� �� ������

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

� ��� !�������� � ��� �� ������ � ���� � ��� ��� � �� ������ � �� � ������ ��0���������� �� � ������� &+�C"� >�>�C"'� � ��� ������� �� ������ ��� ��������"� �� �������� ������������� �� ���� ������������ ��� ������� -2�� � �� � � ������ ���� ������ �� >���� � � ������ ����������� ? �������������� #��� �� ������ �� 0����" ��� ��� �� ����� � ����� ����� ������� �������� � � � C������ ������ �������� �� ������ �� �� ������ ? )����� ��������� �� � �� ������� ���� ������ ������ � ��0���� ������� �� � ������� ? %� #��� �� ������ �� ���� �� ����� � ���� ��� �� ������ ��� ��������� ���� ���� � �� �� ����� � ���� ? ������� � �� ������ �� � ���������������� ��� 7�� ���� �� ��� � ������������ G������� 8�� � �� ���� � ����� ����� ��� ����9� )�������� ����� )����� ��������� �� ��� ��� � ; ���� �����#���� ��������� 8� ; #��� ���9 �� ���� � ��� ����� %� ��0���� ������� ������� 8%)229� � ����� ������ ���� �� � ������ �� � H� ������� �������� �� ��� �������� �������

? ����� ���� �� � �� ������� �� � �0��� � I 8��9����� �� �������� ������ �� �� �������� ��

���� � ��� ���������� ���� �������� �� ��������� � ���� 4� ����� � ��!���� ����� ��� ����� ������ �������� �0��� � � ����

4� I �����!�

� 8� �� 9 I �����!�

� 8� 9� 8� �� 9

� 8� 9�

� 8� 9 �� � ����������� � �� � ���� � �� ���������� �� ����� ���� �� � ���������� ��� ��� �� � E��� � ��� �� ���������� ��� ��� ��� ���� � ���������� �� � ���������� �� �� ������ �� � ��������� � ����������� � 8� �� 9 �� � ����������� �� ����� � ���� ��� ����#� ���� � �� ���������� ������� �� � �������� ���� 8��� ����9� �� ������ 4� � � 0������� � 8� �� 9 �� ������� ��� ������� � �� � ���������� ��� 4� �� � ���� ������ �� � ��!���� �����

� ������������ �� � �������� ���� ����� ��� �� � ������������ �� �� �������� ���� ��� �� ���� �� � ���������� ��� �� � ����� �� � � ������ ��� �� ����� ��� ��� ��� ���� �� ������ ��������� �� ���� �� ����� ���� ������ � ����� ����� � �� ��� � � ��� �� ����� ������ � �� ��������� ���������� �� � ������ �� ����� ������� �� ���� �� ���� � � ����� ������ ������ �� � ��������������� � �� ����� ����� � ������ ��������� � � �� ����� � � ����� ����� �� � ��� ��� ������� ���� �� ���� �� ��� ���� ������� � �������������� � ����� 8���� � ���� � �� � ��������������� � � �� ����� �� � ��� ���� � ���9$ � �� �� �� � ��� ��� ��� ��� �� ����� ������������ &�'�

# z ei r o $ End

End

Start

Start $# z~ei ei~r

b) Representation of the word "0" in diphones

Start $# z ei ei~r End

#~z r~o o~$

#~z r r~o o o~$

c) Representation of the word "0" in pseudo-diphones

a) Representation of the word "0" in phones

z~ei

)���� �$ ������� �� � ��� ��� ���� � �� �� ������ � ����� ��� �������� ������ ��� � ���� �������

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

��������� ����)�� �� ��������� ��� � ����� ������ �� ������ � ����� �� ���� �� ��������� ���� > ��� +�

�

)�� �� ��� ������� �� ���� ��� ��� �� !�� ��� �� ����� ������� �� ����� D��� ��� ������� �������� � !�� ��� �� � #��� ������ ��� � ���� ��� �� � ����� ��� � ������ �������������� � ���� �� ������� �� D������ � ������� ��������� �� ��� ��������� ��� ��� � ������ ������ ���� ���������� �� ������� �� D������ � ������� �� ��� ������ F�� ���� ���� ����� ����� ��� ������� ����� ������������ �� �� � #��� ���� ����������

?� � ������ ������� �� �� ��� ���� ���� � �� ���� ����� � ���������� 8� 9� � � ��� � 0����� �� ��� ������ �� �������� ����� ��� � � ��� �� � �� 8� 9 ���������� �������� ���� ���� � �� ��������� ����������� ���� E � �������� ����� �� �� ���� ������ ��� ����������� ����8��9 8� �� ����������� ������� �� � ���� � �� �� � ���������� 8� 9� �� � �� ���� �� ����� �� � ���������� �� ���� �� ����� #�� �������� � � ���� ���� ��� ���� ��� � ��� �� ������ �� ����� ����������� �� � � ���� �� �� ���������� ���� � �9�

� �� �� ���� � %����� ���� ���� � ����������� �� ����� ���� ���� ��� ���� ���� �� � ������� ���� � ��� � ����������� ���� ��� ��� �� � ������� ���� � �� ���� � �� � �0��� �������� ����� �� � #�������� %����� � ���� � �� ����� � ���� %����� ���� ���� � ����� � ������ �������� ������$ � � �� ����� ���� ���� � ������������ �������� ������ �� �� �������

� � ���� %����� ���� ��� �������� 8����9 ��� 8����899� � D���� ����������� �� � �0��� ���������� ������ � I 8��9����� ��� �� � �0��� �� ����� � I 8��9������� ��� �� � ���� ����� ����� !�� ���� ��� �� �� �� � ������� �� � ����� ��� � � � � � ��

� 8�� � 9 I ������

��

���

����������������8��9�

@��� � ����� � �� � ���� ���� �� ���0� �� ��� �� � !�� ����� � ����������� �� �������� �� ����� ����� �� ���� �� � ��� ��� ��� ����� �� � �� �������� � ����������� �� ����� � �0��� � ���������� ������ �� � ���� � � 8� � 9� �� � ��� ��� ��� ������� �0��� � �� ����� �� � 8�� � 9� � ���� �� �������� � �� ������������ �� ����� �����!������� �������� �� �������� � 8� � 9 �� � ��!������� ��� ������� �0��� � �� ����� �� � 8�� � 9� � �� �� ������� �� J����� ������� �� � �� �� ���������� ������� � �� ������� ������������

������������� �� ��� ���������� ���� ��� ����89 ������� ��� �� �� �� ����� � �������� ����� � �0����� ��� �� ���� �� � ����������� � �� �� ��������$ ����

��� ���������� �� ������ �� ��������"�� � �� ��� ��7� ���� ���� �������� ��� �� ����� ����������� �� �����

� ����������� �� � ���� ��� ����89 �� ��� �� �� ������� �������� ?� � ���� ���� � ���������� �� ����� �� � )�� �� ������� � � �� � ���� ���� � � �� � �� �� �������� ������ ��� ����� �� �� � ������������ �0��� �� �����$

�� I �����!�

� 8� � � � 9

� � � ������ � �� ���� � � �� ��!���"� ����� ��� ������� ���� �� � 0��������� � 8� � ��� ��9� )�� �������� ������� ����� �� ����� ����K���� � ������� � �� � �� 0������� ��

��������� � ������ �� � �� �� #��

� I �����! ��

�

�

���� 8� � ��� ��9�

� /��������� ��� � �� ������ �� ����� ���� � �� !������� ��� � ����������� ������� � �� � ��������������� ������ ������������ 8��� �������� ���

�� ���� I �9� ?� �� !����� ������ ��� ������� ���������

�� � /��������� ��� ����� �� ��� ������� ���� ������ � �� ���� �� � ������� ��� � ������������� ��� �����89 �� � �� ���� �E ��� �������

����� I

�� �� �� ���� � ���������� 8� 9�� ��� �� ��

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

�

>

� ��� � � ��� � �� � �� ������� ������� � ������� ������� � ����� ��!���� �� � �������� ��

�

�

���� 8� � ��� 9�

� � �������� �� � ��!���"� ���

� ���� 8� �� 9� �� ������� � �� ���� ��������$ L����F�� ��������

���� ������ ��� �? ���� �0��� � �� �������� ������ �� ������ $ � I 8��9����� ��� � ������"� ���� �� � ����

������������ �� � �0��� �� ����� �� I �����!� � 8�� � 9�

!���������� 8����9� ��������� �� � ����������� �� �� � ����������� !����� ���� �� ��������� � � �� �������

�� � ������� �� � � �� ���� ����� ������� ���� � ���������� ����������� ������� ���� $ ��� � &� �' �� � ��� �� � G������� ������������� 8��� � ������� � ������ �� � ��0����

������9 � 8���� M���9 � � � ��������� �����! M��� �� ������ �� � ��������� ���� � ��������� �� ���������� ����� �� ������ �� � ���������

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

"� ���� ����� ��� ������# ��������$@��������� �� � ������ �� ��� �� ����� � �� � ��� ��� � ���������� � �� � �� �������� �� ��� ��

�� � �� �������� ������� (�� � �� ! ����� � �������� �� ��� �� � ������"����� ��� � ��� �� ��������������� &��'� ��� � �� ������ � �������� ���� � ������� �������� ��� ���� ����� � ��!���� ��������� &�>'� � �������� ���� �������� ������������ �� � ���������� ����!� �� � � �� &�+'� )��� ������������� ��� ���� �� ���������� ���� ��� ������������ ���� ������E � ���������� !���� �� ������ � ��� ��������� ������$ A�� ��� � ����� �� � ���B ��� A�� ��� � ��� ���� �� � ���B� F �� �������� �� � �������� N�N �� A�����B �������� �� ������"� � ����� ����� ������ �� � #����� &��'� @ ���� &��� =' ��� � ���������� �� � ������������ �� � ���5 �������� ���� ��� ����������������

!������� ���������� �������� �� ���������� ������ �� � C%%� � ���� �� � ���������� ������������$ � ����������� ��

������� ������ � ����� �� ��� �� ���� � �� ����8�� ����9E ����� � � ��������� �� ������� ���������������� � ���������� � ��� � !���������� ������ ������������� �� ��� #��� �� G���� �������������8��� &>'9�

J������ ��������� �� ������� �� ���� �� ������� � �������� ���� � ����� ? �������� ��������� &�;' �� � !���� ����� C%%$ �� ���� �� � C%% �� ������ �� � ���������� �������� � ��������� � ������� �� � � � ����������� �� � ���� �������� ��� � � ����������� ��� ���� � ������ �� ��" �� � �������� ������� ���� � � �� ��� �������� �� �������

���� ��� O���� &��' ����� � A������� C%%B 8� ����������� �� ����9$ �� C%% �������������� � ������� � ����� ���� �� ��������� ��� �� ���� ���������� �� � ���� ������������� � ��� � �� ����������� �� � ���� ��� � ������ �� ��������� � ���� �������� ��������� ��� ��� � �0��������� � ����� �������� ��������

@���C%% �� �� ������� �� &H'$ � ��D���� �������� �� � ���� �� !�������� ������ ��� ������������ ��������� ��� � �� ����� ����C%% ����� � %����� ������� ���� ���� ���� �����������7��� ����� ��� ��� � � � ���� ������ � ���� F�� � �� ���� �� �� ��������� �� ����� � �������� ��� � ���������� ������� �� ��� � �� ������� �� �� ��� ������������� � �� � ������������ 8L����F�� �� ���� �� J�����9�

@������ �/C%% �� �� ������� �� @������ &�H'� �� ���� �� � � ������ ���������� �� � ������ ���� � ��� �� � ������ ��������� ���� ���� � ������ �� � ������� ���� � ������������ �� � ���� �� � � ��E ����� � �� ���������� �� ��� �������

=

%���������� �����&�� '��� ��� ��� ��������� ��/C%% ��� �� ����� � �������� ���������� �� � �������� ��� �� ����

�� ��� ��� � �������� ��������� ��� � �� �� � ��� �� ������ ������� ���� �� �� ��� ��� �� � ��� ����� � �������� � �� �� � �� � ��������� �� ��������� �� ����� ? ��������� �/C%% &��' �� � ����� ���� ������������ ���� � ��������� C%% 8 �� � A�������B �������� �� ��� ���9 ����� �������� #!� ��"� �� � ���� �� �������� �� � ���������� � C%% �� ����� ��� �� � �������� ���� ���� � ����� ��� �� ����� � ���� ���� � � ��� ���� �� �� ����������� � �� ����� ��� �� ������ � �0��� �� ������ � ������������ � ����� ���� �� ��� �� � ���� ��� �� � �� � ����� �����@���� ��������� ����� �� � �������� ��� ��� � �� � ��������� �� � ��� � ����� ���� ��� � ��� ���� ����

/�5� ���� � �� ��� ��� ���������� � I 8��9����� ����� � �0��� �� ������ �������� �������� �������� C%% �� � �������"� �� � ���������� ������������ ���� ��� �� � ����������� �����������������89 � � ����8��9 �� � ����������� � �� �� �� ������ ������ � ���������� ���� ���� � �� ���� �� I 8��9������� ����� � �0��� �� ����� �� � �� �������� C%%� ?� � � ����� ���� P I 8��9������� � ������ ��������� � ������������ �0��� �� � ����� ������ � ����� Q ����� � ���������� �� � ����� ����� �� � �0��� ��� �� I 8�� ��9 ��� �� � ��� � ����� ���� �� � �0������ �� � ���� ��� �� �� �� 0��������� � ��� ���! �� � #��� ���� �� � � �� �� �� � � ��������� �� 8� � �� � � 9�

� ��D���� �������� �� � � ����� ���� �� �� ���������� ��������� �� � ����������� ������� ���� ����$ ���8�9 �� � ����������� �� ������� � ����� �� ��� �� ��� )���� � ��� �� �� � ��� ������������������ �� � �� �#�������

phonetic level

acoustic level

����

� ���

������

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

)���� �$ �� �� ������ � � �������

� D���� ����������� �� � ������ �0��� � �� �������� ������ ��� � ���� �0��� � ���������� ����� �� � ��

� 8�� � 9 I ������ ���

���

����������������8��9���

���

���8��9

� � �� I ���� � �� �� � ��D���� �������� �� � ��� � ����� ������ ������� � ��������� � �� 0������� �� � ���� � ���������� �� J����� ������� � ����� > ������ ������

�� � ��� � ��������� �� 8��� �=��9E � !��� ���! ������ ��� � ��D���� �������� �� � � ����� ���� ��������� �� � ������� �� ��� � � ��� �� � ��!���� ��D���� �������� �� ��� � ����� ����� � ������ � �� ����#� J����� ������� � �� � �� ��� ���� � ���� �� � ����� ��� ��� �� ��� ��� ������@��� � ���� �� ��� �� �+ �� ��� !�������� � �� �� � �������� ��� ���

� �������� ���� ������� � �������� ��� � �� ���� �� �������� �� � �� � ��������� � � ������� � �� �� ���� �� � G�������� ���� ���������� �� ���� ��� G������� ���� � �� ��� G��������� � �������� � �� �� ����� �� � � ���� ������ �� ������� � ������������� ���� 8�� ������"��� ���������� C%% #���9 ��� ���������� � ��������� � #��� ��� �� � �������� ������ ��� � C%%���� � �������� �������� �� ��� ���� ���� �������� � � � �������� �������� �� ��������"� ��� ����� ������������ �� � ���������� �� � �������� �� � �������� �������� /������ � �������� � ��

+

������� �� � �� ��� C%% ��� ��������� � �������� �������� �� �������� (!������� ������� � ������ ������ �� ������� ��� ��� ��������� � ����� �� �������� �� � �������� ������� &��'$ � ���������� ��� �� ���� ����� ���� =�;, ��� C%% �� >��, ��� ��/C%% �� � �������� ������� ������� *��, �� >�<, �� � ��� ��������

� � � ����� ���

��� ���� �� ���� ������ ��� �!���� ��������� �����

? #��� ��� ������� ���������� ��� ���������� � ��� ���������� ���� �� � 0��� ��� ������� ������ �������� ������

� �������� ���� ���� ��� ��#� ���� ��������"������ �������� ��� � �0���� ��� �������� ����� ����� ������������� ���� � �������� ���� ��� ��� � ���� ��� ��� � ��������" ����������� ����� �������� ������� ��� ����� ����� ���� �������������� ��� �������� %"��� &��' ������ !������������� � ��� �� � �����������$ � ���������� ��� ������� �� � +�� ���� ��0��� ����� �� � )��� �������� )��� ����� ���������� �� ��� � ���� � �������� ��������� ��� � ����� � � � � �� � ���� ����� � ����� �� � �� ������ �� � �� ����� ���� ��� �� � ������ �� �� �� � �� ������������� ���� ��� �� � ����� ��� ��� � � � ����� �� �� �� � ��� 0���� ���� � ��� ��������������� �� ������ �� �������� ��� ��� ���� ���5� � ������� �� ���� ��� � ��� ���� ����

R�� ����� ������� ������� �� ������ � ��� �� -2� ���� �� �� � ���� ����� �������� ������� ��� ���� � ����� ����� � ������������� ������ �� %����� 8���;G�N�9 ��� � ������������� ���������� L - &�'� @��� � ����� ���������� �� � ������ ��"� �� �� ������� �� ����� ��� ���� !�������� � ������������ C%% �� ��/C%% �� ������

��� "�� �#���� � ������

�� ��� �������� ���� �� ������� ������� �� �� �� ������� �� � ��������� � ���� �������������� �� #����� �������� ������������ �� J����� ������� �� � �� ��� � ����� �� �������$

��� � � � �� � ��

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

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

�� ! ����� ������ �������� �� � � �����? �������� ����� � �� � �� ����� � ���� ���� ����� ������� ������������� � ��� � ����� ��

&�*'$ � C%% �� �������� ��� ��� �� �� ����� �� ����� � � ���E � ����� �� ���������� ��������������� ��������� ��� �� ������������� ���� ����� � ����������� !����� ��� ������ C���� � ��������� � ������� �� � � ��������� ������� �������� � ���� ������� ������� � ��� � ��������������� �� ����� � �� ������ �� ����� �� ��� � ���������� ����� ������� ���� �� ����� ������ ������� �������������� ���� ��������� 8���������� �� �� � ����������� ���� �����9� ���� ��� �������� ����"������ � �� �� ����� �� ����� �������� � �����������

?��� � �������� �� � ��� ���� &<' �������� �� ������������ � ��������� �� ����� ����� ����������� � ����������� ���� ���� A����� ��������� �� ��� ����� �� � ���� �� ��H+= �������� �����B�2�� �� ���� �� ���������� ���� ��������� ������������ �� �� �������� ��� ���� � ���������� ��������� �� � ����� ��� �� ������ ���� ������������

?��� � �������� �������� �� ������� � �������� �� � � ���� �� ����� ��� ����� �� ���� ���������� � ����������� �� ���� ����� ��� �� �������� � �� ������$ �� � ��� ����

��8� 9 I ��!�

����8�� � �9��������8��9

� �� �� � ������#� ������� �� &�='� S����������� �� !������� �������� �� � ������� ������� ��������� )��� ����� � �� �� �� ������� � ���� ��� �� ����� ��=, �� � ������ �0������!��������

*

��� $��� � %���� �������& �� ��� ������ �����

F �� ������ ������� � �� � �������� ���� ��� � ��� ���� �� � �� ��� 0���� �������� ������������ �� �� � ������� ���� ���� �� ���� ��� � �� � �� � �������� ���� ����� ��������"������ R������� ������� ������� �� � ���������� ����� ��� ������ ��� �������� � ���� ����� �� ����������

� �������� �� � �� ��������"����� �������� �� ��������� � ���������� ����� � ���������� ���� ����������"��� � ���� �� ����� ��� �������� ���������� �������� J����� ������� � ���� �� �>��� (�� �������� �� �� � ��� �� ������ ����� ��� �� �� �� ����� �� � �� �� �������� �� ��� ��� ������ � � ���������� � ������ 8C%% �� ��/C%%9 �� ����� ���� � ����� �� �� �������� ��� � �� � ������� �� �� �� ��� ������� �������� �� ��� !�������� @��� � �������� ����� ��� �������� �� � ����������� �� ������ �� ���� ������ ������� ��� � �� ��� �������� � � � �� �� � ������ ������ �� �������� ������������ C�� ���� ������������ ����� �� � � ����� ��� ����������� ���� � ��������� �� � �� � ���������� ���� � �� ������� ���� �� �������� � ����� �� ��������������� ?��� � �������� ��� �� ������� �������� �� � ������ ����#������� �� � �0������ �������� � ���� �������� �� � �� � ������� ��� ��� ��#� ���� � ������ �� � ����� ��"�

� ������������ ������� �������� �� � �������� �� � ���������$

�� �������� �������� ��� �� ������� � � �� � ���� �������� �� ��� �� �� ������ � 8� �� 9 ����� � � 8� � ��� 9E

�� �������� ������ � ����� �� ��� �� �� ���� ��� �� ���������� �� �� �������� ���� ���������� ���� ��� � ���� �������� �� � ���������� �������E

�� �������� ���������� ��� ������� ���� �� � �� � ��������� 8�� ��������� ��� � ������� �������� � ���� �� � � ������� ����9 ��� ����� � ������������ ����������� ���� � �� ����������E

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

� &*'� � �� ��������"����� �� � �� ���� � ���������� �� �������������� �� ������������ �� ��� ���"�$ � ��������� �� ����� �� ����� ���� ����� ����� ��� �������������� ����� �� � �� �� �� ����� �� ���� �� � �������� �� � ��������� �� � ��������� ����� � ��� !�������� ����������������� � �������� ���� �� � ����� ��� ��� � �� �� ���������� 7��� �� ��� �� ������ � � ����� ���� � ������� ��� ��� �� ��������� ��� ����� ������ ������������� ��� � ���������������

� �� ��������"����� �� ������� �� � �������� ���� ��� ������ � ��� ��� � ���������� ���� �������$ ����� �� �������� ����� ��� � ������� ��� �� ��� ������� � �� �� � ������ ������� � ���� ����������� ��� ������� ���������� ������ � � ����� ����� �� �� � ������"� ��������������

��' $��� � %���� �������& �� ��� ������ ��� ��������� ������

� �� ������� �������� �� ������������ ��� ���� � ���������� ��� ���� � ������ ����� � ���������� ������ �� ��������� � �������� �� � ������� ��������"����� ������� ��� �� ���� ������� ������������ ����

� �������� �� � �� ��������"����� �� � ���������$ �� �������� ��� � ����� �� � ���������� ���� ������ 8C%% �� ��/C%%9 ������������ �� � �� ��������������� � �� ���� � �� � ���� �� �� ����� ���� �� ��� � ��� ���� ��� ��������� �� �� ���� ��� ����� �� � ��� ��������� �� ���� � ����� � �� � ������������ 8���� � ������������� �� ��� �� � ��������9 ���� � ��7��� �� � ������ �� ��7��� ����� �� ���������$ � � �� ��������� ��� ��� �������� �� �� ����� ��� � �� �������� �� ��������� � ��� !������� � �� ������� ���� � ����� �� �� ����������� ��������� � ����� ����� ����� ����� � ��� �������� ���� ��� � ��� �������� �� ��� �������� �� � ���������� #��� �������

� ��������� �� � �� ������� �� � �� � ����� �� � � �� ������� ������� �� ���� ��������� ����� � ���� �� � ������������ ������������ � �� ��� �������������� �� �0����� ����� ���� � �������������� ��� � �������� �� � ������� ��� #��� ������� � �������� �� ������ �� ���������� �� � �����$ �� ������ �� � ����� �� �������� ������ �� ������ �� � ��" �� � ��������

<

�������� (!���������� � ��� ��� ����� � ���� ��� �� � �������� �� ��������� �� >�+, �� � ��������� ��� � ���������� �� �� ����� ��� ��� � ��� �������� ��������

� ��������� ������� ������� � �������� � �� ���������� ������� ��� � ������ �������� ��������$

�� �������� �������� ��� �� ������� � � �� � ���� �������� �� ��� �� �� ������ � 8� �� 9 ����� � � 8� � ��� 9E

�� �������� ���������� �� � �� � ��������� ��� ������� ���� ��� � �������� �� � ����� ������� ��� ����� � ������������ ����������� ���� � �� � ���������E

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

F�� � �� �������� � ���������� ��� ���� � ��� �� �������$

�� �������� ������� � ������� ��� ������������ �� � ����� ���� �� ��� ����� ������ ��� ��������������E

� ��!���� ����������� ����� ��� ��������� �� ������ ��� � ����� �� � ���� ��������� �� � ������������ ��� �

� ���� � ���������� �� �� � ��������"�� � � �� ����� � ������� �� ������� � ����� ��� � ��7��� � ����� ������ ���� �� �� � ��� ������������ 8��� ������������� ��� ��� ��������9 ��� �� �������� �� � ��� � ����� �����

��( )��� �#!������ ���� ��

R�� !������� �� ����������� �� �� ��� +� ����� 8� #��� ������� �� )��� 9� �� �� �� ������� � ��� �� ���� �� �� �� � �� ������ ��� � �������� ������� ��� ��� ��� � ��������������� � ����� ���������� �� +�� ������ ��� ���� � !�������� �������� �� �� #����� �������� -J% ��� � ����� ��>��� � �� �� 0��� �� ��� ��� �� 8>� �H��� ���������� ��� ;%� ������� 9� �� ��� ��������� �� ���� � ������ ���������� ��� � �� �� ������� �� �� +� ������ � ������� �� � � �� ����� �� %- ��� ��� �� ���� � ��� ��� � ������� ������� �� � �� � �!������� �� �� �������� �� ������� �� �� ��� -����� -�� ���%C" ����������� ��� %������� ����� ������� ������� �� %- � ����� �� ��� �� L - � �� �� �������� ���� ��� � �� ������� � ������� �������� ���������� �� � ���������� � ���� �������� : ��� ��� ��� ����� ���������� �� ��������� � ����� : �� � �� � ����� �� ����� �� �����!������ � ��� 8�� �� �9 �� �� ��������� � �� ������������� �� ������� ������� �� ���� �� ������ ������ �� ��������"����� ���� ��� �� ��� ����#� ������� �������������

� !�������� ���� �� � ��� �� #��� >� � ������������ ������� ��� � ���� ��7��� ���� � �� ��� �� � ���������� ������� ��� �� ��� �������� �� ������E � !������ ���� �� � �� �������� ���������� C����� � � �� � ���� �� ��� �� ������ �� � ������������ ������� � � � ������� ��������� �������$ �� !��������� �� � �� � ������ �� ���� �� � �� �� � �� �������

� !�������� ������ �� � ��� �� #��� =� � �#������ �� � ����� �� � ��������������

� � � �� � ����� �� ���������� ���� � ��� �� � �0������ !������ ��� ��� � ��� �� � �������!������ �� � ���������� � � �� ��� ��������$ �� ���� ����� ����� � ���,�

� !������ ���� �� � ������ �������� ��� � ������ �������� �� ������ �� � ���� ���������� ��� � ������ ��7��� 8

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

9$ � � ����� ��� ���� ��� � �� �������� �� � ������� ������ �� �������� �� ����� ��� � ���������� ������� � �� ��� � ������������ ��$ � �� ��� !����� � ���� ���� ��� ������ ������� ��� � ����� ��� %�� �������� � ����������� �� � ���������� ����� ��� ��� �� � ������� ���� ��� ���������� �� ��� ���� � C��� � �� � � !��������������� ������ �� � �� �� � ���� ���� ��������� �������� � � �!� ������ �� � ������ ��������� ��� ������ �� ����������� ������ �� �� ���� �� ����� � � � ������ �������������� ������� � �� ��������� !�������� ������ ��������� � �����������

;

0 2 4 6 8 100

2

4

6

8

10

12

14replicationdistribution

0 2 4 6 8 100

20

40

60

80

100

120

140replicationdistribution

)���� >$ ���� �� �� ����� � ����� �� ��������� ��� � ���������� ��� � ������������ ������������ C%% 8���9 ��� ��/C%% 8��� �9�

0 1 2 3 4 5 6 7 8 9 100

10

20

30

40

50

60

70

80

90

100

replication − HMMdistribution − HMMreplication −cTLHMMdistribution − cTLHMM

)���� =$ (������ ����� � ����� �� ��������� ��� � ���������� ��� � ������������ ���������

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

'�� � !��� ������� � ��� ���

@��� � ����� �� ����� �� � ����� �� �������������� �� � ������� �� ��� � ������ ��������� ��� ������ ��������� � #�� � ������ ��������� �� ������ ���������� � ���� � �� � �������������� ������� �� � �����!��� �� � �� ���������� � �� �� ���#��� �� � ��������� �������� �� J����� ������� ��

'��/�5� ���� �� � � ����� �� ������ )�� � ���� ������������� ��� � ������ �������� �������

J����� ������� � ��$��� � � � �� � ��

��� � � �� � ��

Æ8� 9 I ��!������� Æ8�� � �9 � ���� � ����8�8�99 �� � � ���� ����� � ����������� ��

)�� � ����������� �� Æ8� 9� � ����������� �� �� ����8��9 ���� � �������� ���� Q8�9 ������������ �� �� �� ��� � �� � ���� �� � �� ����������� �� � ���� �� 8� ����������� � ��������������� ��� ������������ �� ����8��99 ���� � ����� �� ��������� �� � ���� Q8�� ���899�

� ���� �� � ���� �� � �� Q8�

� �� ���899� � � ����� � ����� �� ����������� �� � C%%� � �� �� �� 0��� �� Q8�9� /����� � ���� �� � � ���� �� � ���� � �� ����� ���� � � ������ �����!��� �� �

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

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

H

������������� �� Q8�� 9� � �� � �� ������������ �� � ���� �� � �������������� ���� � ����� ���� ��� C%% ��� ��� �� � ��������

� � ������ ������� �����!��� �� � ���� �� �#�� �� � ��� �� � � ������ �����!���� �� ����������� �� � �������� ��������

�()'��� ������� � ��� � ��/C%% ��� ��� � ������������� �� ���� � $

��� � � � �� � ��

��� � � �� � ��

��� Æ8� �9 I ��!�������� ��!������� Æ8�� � � ��9 � ���� � ����8�8�99 � ����8��9

�� ����� �����89 �� ��� ��� �� ������������ � ��

�� ������ �� ����� ������� ��� �8�9 ��

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

Æ8� �9 I ��!��������� Æ8�� � � �� �9 � ���� � ����8�8�99�� ����� ������89 �� ��� ��� �� ������������ � ��

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

� ���� �� ��� �� ���� 8� ����������� > ���������������� � ����������� �� ����8��9� � ����������� ������8�

�99 ���� � �������� �� �����89 ���� Q8��� � �� ����899� � ���� �� � � �� ���� 8� ������������ ���������������� � ����������� �� ����8��99 ���� � �������� �� ������89� ���� Q8��� � �� �����899� � �����!��� �� ��� ��� � � �� Q8��� � �� ���899 � � ����89 �� � �� �� ��� �������� �� � ����������� � � ����� ������ � � �� �� !��� ������������� ������ ��� ��� � �� ��� ������� �� � C%% ���� � ������ � ������ �����!��� �� � ������������� �� � ��� ��� � ��� ��������� �� �����Q8����� 9� � �� ����� ������������ �� � ���� �� � ��������

� � ������ �����!��� �� � ���� �� � ��� �� � � ������ �����!���� �� ��� ���������������

'�� �����*� ����� � �����

@��� � � ������ ���� ���������� �� � ������� ��������� �� ���� �����!��������� � � �� �� �� ��������� �� ������� ������������ ������� ��� � ���� ��� ������� �� ���� ��� &+'�

� ���� ��������� ������� �� � ���� �� 8����� /-� ��� /����� -�������� ���9 ��� � ������������ �� � �� ���� �� ������� ��� � �� �������� � ����� �� ����� �� �������� �����!����� ����� �� ��������� ������� �� � ��������� ��������� �� � �� ����$ � #��� ��������� ���� ��������� �� � �������� ����� � ������ �������� �������� 8� ���������� ��� �������� �� � ������� �������� ��� � ������� �����#� �� ��� ������������9� ��� � �� �� ����� ����� ��� ���� ��������� �� � ��������� @��� � ����� �� ����� �� ��� ��� �� �� � ����� �� ����� ��" ������������ ���� �� ������� � ����� �� �������� ������� �� � ������ ���� �� � ������� �� � ������������ ��� �� ������� �� ��� �����$ � ������ �������� �� ��� � �� =N> ���� � ������ �������� �� � ������� ������������ &;'�

'�� +#!������ ���� ��

� !�������� ���� �� � ��������"������ ��� ������ �������������� �� � ��� �� #��� +� F ���������� � ���� ��� � �� �� #��� >� �� ������ � ���� ��� � ���������� �������� � �� ��������� �;, 8��� = ���������9 �� =;, 8��� �� ���������9 ��� C%%� ��� ���� ��, 8��� � ���������9 ��=;, 8��� < ���������9 ��� ��/C%%� F�� � ������������ ������� � ���� �� ��� �� ��� �������� ������� ��� ��� ��������$ ���� =�+, ��� ��, ��� C%% ��� ���� >, ��� ��, ��� ��/C%%� � ������������� ��� ����� �� �>�+$ � ���� �������� ��� 0��� �� ��� � ���������� ��������

� !�������� ������ �� � ��� �� #��� *� � � �� ��� �� � � �� �� #��� =� ��� ������� ���� *+,� � ���� � �� � ���� ���� ��������� ������� �������� �� � ��������������������"����� ��� � !������ �� � ������ ���� ����� �� ��� ��� ��� ���� ����������

� !������ ���� �� � ������ �������� ��� � ������ �������� �� ������ �� � ���� ���������� ��� � ������ ��7��� 8

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

9�

��

0 2 4 6 8 100

2

4

6

8

10

12

14replicationdistribution

0 2 4 6 8 100

20

40

60

80

100

120

140replicationdistribution

)���� +$ ���� �� �� ����� � ����� �� ��������� ��� � ���������� ��� � ������������ ������������ C%% 8���9 ��� ��/C%% 8��� �9�

0 1 2 3 4 5 6 7 8 9 100

10

20

30

40

50

60

70

80

90

100

replication − HMMdistribution − HMMreplication −cTLHMMdistribution − cTLHMM

)���� *$ (����� ��� � ���������� ��� � ������������ �������� ����� ���� ��������������� ��� C%% ��� ��/C%%�

� ���� ��������� �������� ��� ������� ��� = ��������� 8��� ���� �9� �� �� ������ ���� +*�<,�� <�<, �� � ���������� ������� ��� C%% ��� ���� =���, �� *��, �� � ������������ ������� ��� C%%� � ������������ #���� ��� ��/C%% �� � ����� ���� <>�<, �� �*�<, ��� � ����������������� ��� ���� =+��, �� *�;, ��� � ������������ �������� � ������� �������� 8������� ����� � ������ ���� ����������9 �� �� �� � ��� >�;,�

'�' ������

? #��� ����� � �� �� �� � ���� �� � �� � �������������� ��� � �������� ��� �� � ��� ������ ������ � !�������$ ��� � ������������ �������� � � ��� ���� ��� ������ �� � ����� ��� �� ���������� (� ��� ������ �� ��>, �� � ���� %����� ������� ��� ����� > ��� = � �� � �� � ��� ���� �� � ��������"�����$ � � ��� � ���� �� � �������������� ��� ����������� �� � ���������C��� � ��� �� ���������� 7��� �� � �� ����� 8� � �� �� ���� ���������� ��� �������9�

@������� � !������� ��� �� ����� � �� � ������ ���� ��������� �� �� �� � �����#���� ���������� � ��������� �� �� �� �� ��� �������� �������� ��� ? #��� !��������� �� � �� � ������ �� � ��� ����� �� ����� �� ��� ����� �� ���� � �������������� ��� ��� ���� ����������� ���� � ��������� ��� � ��� ��� ��� ���� ���� � ����� �� ����� �� #!� ��� 0��� ����� 80��� �� +� �� ���!�������9� � �� � ������� �������� ������� ��� � ����� �� ��������� ��� ��� � ��, ��� ������������ C����� �� � ������� ���� ��������� ! ����� �� �������� ���� �� � �� �� �� ����������@��� � ����� �� 0��� ������� : � � �� � ��!���� ������ �� >�+ ���� � �� �� � ������ �����!���

��

��� � ����� ��� ��� +� ����� : ��� ��� ����� �� �� ���� ������� �� ������� � �� ����������� � �� �������� ��� ��� �� ������ � ���������� �� ����� ������ �� ������ ?��� � ������� !�������������� � � ��� 0������ �� � � ������ �����!��� ����������� ? ���������� ���� � ������� ���!�������� �����!���� �� ��� ������� �� ���� + ��� #��� <� � � �� ����� � ����� 8� �� ��� #��� #��� ������� ������� �� )��� 9 �� ����� �� ��������� ������� �����!����E �� � ��� � ������� ���� �� � ����� � ��� �� ��������� ���� ��� �����!��� ��� � ������ �������� ��� ����� #����� ������� �� ��� ��� �������� � ������ � �� � � ������ ���������� �K�� 0��� ��� � ������ �����!����$ ����� ���������� ������� �� ��������� ��H;�� ���� � � ������ �������������� ��� � ������ �����!���� ��� � C%% ��� ��HH�* ���� � � ������ ��������� ����� ��� � ������ �����!���� ��� � ��/C%%� � ��� � � �� �� �� �� #�� �� ��������� ������� � �� �������� ���� ������� � !���� ����� �� �������� ����������� ��� � ������ ����� �� ����������������� �������� �� �������� �� � ������������� �����

0 5 10 15 20 25 30 35 40 45 50−4

−3

−2

−1

0

1

2

3

4x 10

5

estimated complexitiesexperimental complexities for HMMexperimental complexities for cTLHMM

)���� <$ ?��� �������� � ������� ��� ������ �����!�����

� ����������� �� ������� ���� ��������� ��� ��� ����� ��� ���������� ���� �� ����� ����� � 0���!����� �� ����� � � ������ ���� ���������� �� �������� ��� ��� � ���������� ���� )��� ������� ����� �0��� �������������� �� ����� �� � ������ � � � ������������ ������� �� ���� � �� �������� ����

?�� ��� �� �� � � ������� �������� � ���� ����� ��� �����#����� � � � ���� � ��������� ������������ �� ������������ ��� ���� � ����� ����� � ���������� ��� ���� � �� ��������� � �� ����� ��� �� � #�� ����� �� �����������

@�� !������� �� �� �������� �� � ��������"����� �� � ���������� ����� � #��� ; � ���� ������ �� � ���������� �� � ���� A=+B� � �� ������ �� � ����������� ����� �� ������� ��� ��� �������� � �� ���� A0����������0B �� �� ��������� ���� � � ������ �� ������� ��������� � � ����� �� ��������� �������� � �� ��� � �� �� � ��� ����� ��" �� � ����� ������� ���� �� �� � ��� � ��� ������������� ��� ������� �� � ������������� ����

� �������� �� !����� "��#

� ������ �� ������� ���������� �� ������ �� ��������" ����������� ��� � ������ �� � �� ������� � �� ��� ���� ������� � ������� �� ��� � ��� �� � ��/C%% ���� ���K� ������ ��� �� ��� ��������"��� � ���� �� ������������� ������"��� � ��� �� �� �������� ��� � ���� �������� �� ��������"����� ��� ��������� ��� ���������� �� �� ������� ��� !��������� #��� �� ��� � ������ �� � �������� ���� ����� � ����� �� ��� � ������ �� � �������� ������������� ������ -��������� !������� �� ��� �� ����� � �� ��� � �������������� � �� ������� ������� � ������������� ���� ������ �� �� ���� ��� ��� ���� � ����� �� ����� ������� ���� ��������� R�� � ������ ���� ��������� ���������� �� � ���� �� � ����$ � �� �������� ��������� �� �� ���#��� �� � �������� �� � ������� �� ? ���� ��� ������� ������ �������������� ������� ��

��

0 1 2 3 4 5 6 7 8 9 100

10

20

30

40

50

60

70

80

90

100HMMcTLHMM

)���� ;$ (����� ��� � ���������� �� � ���� A=+B� ��� C%% ��� ��/C%%�

���� �� � � � ������ ���� ����������� �� �� �� �����#���� ���������� �� � ������� �����������?��� � ��������"����� ������� � �� ����� ������ � ��������� �� � ��� �������� ������ ��

� �� ���� �� � ��������� ��$

� ������ �� ���������� ����� � ��������� �� �� � ������������ �������� �� ���� �� �� ��������� � ����� ��������E

� ������������ �� � � ����� ����� �� � ���� ���� � ���� ��������� �� �� � ��� ����� ���� � ���� �� � �������� � � �� ������$ � �� ������ � ��������� �� � ������������������ ����� � �� ��� � ����� �������� ������� ���� � � �� ��� �������� �� ��������� ���� � ����� ��������� ��� ��� �� �������� � �� �� �� !���������� ������� ������� � ����� ����� �� ��������������� ��� �� �� ���� �� !���������� ��� �� ����� � ��� �������������� ��� � �������� ����

� �� ������� ���������� ��� �!� ������������ ��� !����������� ����?��� � ��������"����� ������� ����� � �� ����� � �������� ��7��� ����� �� ��� ��� �� ��������"

J����� ������� �� � ����� ������� �� ��������"��� � ��������� �� �� ���� ��� �� ������"��� � ������� �� ������ � ������������ �� � ������� �� �������� ���� �� � ��� �� � ����� �� ������ � !���� ������� �� �� � �� ��� � ����� �� �������������� �0���� �� ������� �� �� ��� ��� ��!���� ���� ��� Æ8� 9 8��� �>��9 ��� �� � �� � ��� � ���� ����������� �� � �� ������� ������� �E���� � � ���� � �� ���� �� ���� ����� �� !���� �� ������� �� � � �� ��������� ��� � ������������ ������ ��� � � � ����� �� ��������� ��������

$�!�������

&�' )� 2 ��������� )� .���"� ��� /� -������ ?���� ������ �������������� �� %- � � L -N%������������ � � /�2@� ������ ����� ��� �������� ������� ������ ������ ����� �*H<� ���� =;+:=H���HHH�

&�' %� 2������ � -��������� ��� )� ������ .#������ ��� ��������� �� � ����� ����� ��� ��� ���������� �� ���� %����� ����� � ����� ���� ������������ ���������� � ��!�" #�$��� �H;*�

&>' ��C� 2������ ��� ?�@� C����� @������ ��������� �� ������� ��� �������$ ���������� �������%� �������� ��� �&�� <�8>9$<�+:<�*� �H;��

&=' ��C� 2������ ��� ?�@� C����� @������ ��������� �� ������� ��� �������$ ������ ������� %��������� ��� �&�� ;>8=9$�++>:�+<>� �H;;�

�>

&+' (�%� .������ -� %�������� ?� %"���� ��� O�R� %� ��� (� C��D� @���� �� � �������������� ��� ������� �������� ��� ��������� ��� ����������� � /�2@� ������ ��������'(((� ����� �H������� +�*:+��� �����

&*' (�%� .������ ?� %"���� ��� O�R� %� ��� (� C��D� @���� �� ��������"����� �� � �������� ������������ ��� ����������� � /�2@� ������ )��* '(((� ����� �;�>� ���� +<*:+<H� �����

&<' %� )����� ?�2� .������� ��� ?�)� 2����� -������ �������� �� �� �������� ��� ����������� �������� � /�2@� ������ ��������++� ����� �*;+� ���� HH+:���=� �HHH�

&;' �/� G�� ��� L����� ��� �������������� ������ ��������� ��� %����� �� ��� �� �����&�������<8�9$=�*:=�H� �H*H�

&H' @�(� /������� 2����������� ������� �������� ���� %����� ����� ��� ��������� ��� �������������&����� ����� �� ,�������� �$�H:=+� �H;*�

&��' ?� %"���� ����������� � � ��-�� �� ���� ��� �� &�.� � � ���$�/ ����-� �� ��/��� ��������&���� � .������� �51��� � ������� S���� %� ��� ���� )������ �� ������ R�D��� �HH<�

&��' ?� %"���� L� ������ ��� � ?���1�R��� �� %��1�������� � �� ���1 �� ���� ���� �� ����3� ������������� ��������0� � �� ������ ��0��� �� >�<8 �9$><H:>;�� �HHH�

&��' ��/� %����� �1���� �� ����$��� ���� �� ���&���� ������������ � ���� -������� �� � ����� �� ��� ����� >H:<=� /����� (������ ?��������� -�.� (���� ��� ��/� %���� 8��9 ������� �H;��

&�>' 2� %����� /� %������� /� T������ .� ������ �� %���1� �� @������� ��� T� L�������� ���������������� ?@ ��������� ��� -@� ��� G@% ��� �� ������������� ����� ��&&���������� �>$�=�:�+H� �HH<�

&�=' C� ����� %��� @ ���"�� ��� L� U ���� ? ������� ��������� ������� � ��� ��� ���������� �����%����� ������ #���� %����� �� ��� ��&&���������� �������� ���������� =�8�9$;<:���� ���� �HH=�

&�+' .� R5@ ��� ����� ? ����� �� ���� ���� ��� ��������� ���������� %����� �� ���������� H$>;+:=�*��H;��

&�*' @� - ������ ��� ?� ����� -������ ��� ����������� � ���� ������+2� ����� �� ���� �>+:�>;��HH<�

&�<' /�� ������ ?� ������������ �� C���� %����� %����� ���� #����� � �� <<8�9$�+<:�;*� �H;H�

&�;' %��� ���� ��� ?�(� 2���� (!�������� ��������� �� �������� �������� �� ��0�� ��� ������������ ����������� � ����� ���� ��� �� ���� �><*:�><H� �H;<�

&�H' �� @������ ��� � ?���1�R��� �� ?� ���� ����������� �� �������� ��� ������������� ������������ �� � ��� ����������� ������ � ��� ��+3� ���� *+:*;� ?���� �HH=�

&��' ?� ���� ��� @� O����� %������� ������� ��� ����� � ���� ���� ������� ������ � �����������++� ����� �� �HHH�

&��' �� J������� ��&����� ������ ����������� � ���� @�� ����������$ � ��������� ���� �H�:�>*� -�����C���� �� ������� ��� ���� ����� 8��9 ������� �H;*�

&��' �� J������� 0���� �/����� �� ������ ����������� �� �� �� �����&�� ����� )=* �� 45� � ����� �� �� �������� �������� �� ��������� ��� ����������� ���� <�:���� �?�R ?@ @���� C������ � ��� ������� �H;;�

&�>' ��-�C� J�� @���� ��� ��-� R���� � �������� �� ����!���� 7��� �� ������� ��������� ��&����� ����� �� ,�������� =$>+H:>H�� �HH��

&�=' @� O����� ? ���� �� ���� ���������� �������������� ����������� ���� ���� ���������� &���6�����>8+9$=+:+<� �HH*� ?��� �������� �� ����!""�������#��#� �# �#�$"�������"�����������#�����

�=

��������� ������� .����������� ��������� �� ����� ��� ��� ������ ��7� ��� ��� ������ ��7�

�� � ������ �� � ������ �� � ������ �� � �������� �� �� �� �� , �� �� �� �� �� ,

C%%� >�*;� *�+*� =>�;;� =��=+ *�++� >+����> ���=* =�+>� +=�;+= ��;;= =�<+< >H�><== ��=�> >��>H +*�*;= ���=> >�<=� =���+H

��/C%%� >H���> <>���= =*�+<= =���+H **�=<* ><�H>=> �>�=;> +��;�� +>�<<+ �+�<+; =+�;;* =>�;*+= ���>;= >H�=*+ <>�*;; ����=* >*�*�; ==�HH;

���� �$ %���� �� � ���� �������� ���� � ������ ��� � ������ ��������� ��� � ����������� ���������� ���������

��������� ������� .����������� ��������� �� ����� ��� ��� ������ ��7� ��� ��� ������ ��7�

�� � ������ �� � ������ �� � ������ �� � �������� �� �� �� �� , �� �� �� �� �� ,

C%%� =�;+� +��>� +�=<< *��=+ *���� ���=<> >�=>� >�=;< ��*�* =���+ =�>�> ���=+= ��=<� ��*<+ <�**= >��;+ >�+�� *��=>

��/C%%� +=��;� +;�=�; <�==� *>�=�� *=�>+> ��=*+> >=��=+ >;�;<* ���H�� =���>+ =>��>> ��<<�= ���>;+ �H��;H �*�<>* >��<�* >��H+� *�;��

���� �$ %���� �� � 0������ �� � ���� �������������� ���� � ������ ��� � ������ ������������ � �������� ��� ���������� ���������

�+

��������� ������� .����������� ��������� �� ����� ����� !�� ����� ������ ��������� ����� !�� ����� ������ ���������

��� V ������ �� ����� V ������ ��� V ������ �� ����� V �������� �� ��� �� �� �� , �� �� ��� �� �� �� ,

C%%� *�+H< ���>+ ��+>� *�+;; ����* ���=>> =�<�� ���<� >�*�* =�<+* ����H ���;H= >�*>H ��=�> ����<= >�<=H ����< ���;<

��/C%%� <>��>= ���<� ���HH **�=H� ����> ���>+> +��;=* ���H> ��>;� =+�;H* ����+ ���>>= >H�<<� ��=+� ���>* >*�*>* ����� ���>�

���� >$ %���� �� � ��� �� �� �� � ��������"�����$ ������ ��������� �� � �������������� �������������� �� � �������� ������� �� � ����� !������ ��� ��� � �������� ��� ������������������� ��� ��� ���������������

��������� ������� .����������� ��������� �� ����� ����� !�� ����� ������ ��������� ����� !�� ����� ������ ���������

��� V ������ �� ����� V ������ ��� V ������ �� ����� V �������� �� ��� �� �� �� , �� �� ��� �� �� �� ,

C%%� +��;= ����; ��>=< *���> ����> ����H> >�+H= ����H >��>> =�>�� ����; ���;*= ��H;> ��>�= ���+�* >�+�* ����* ���<�

��/C%%� +;�=;� ���+; ���HH *=�><* ����� ���>�> >H��*� ���=+ ��><� =>��+> ����� ����;= �H�+;+ ��>HH ��>=H >��H+� ����H ����<

���� =$ %���� �� � ��� �� �� �� � ��������"�����$ ������ ��������� �� � �������������� �������������� �� � �������� ������� �� � ����� !������ ��� ��� � �������� ��� ������������������� ��� ���������������

�*

F��� 2����!���� 2���� ��� ����� �����!����

������� ������ ������ ������� ������ ��������� C%% ��� ��/C%% ��� C%% ��� ��/C%%

� ��=;�= ����+H ��;==� �>��=�> �>�>��= ���;H*;> ��;H;� ���=>< ��H;�; ���;�** ���H�+= ���*�><� ��H+** ���;<> ��H;<+ ���<*;� ����*<H ���+H�+H >��*�� ���+H< ���=;H ���**�= ���*<�< ���=*��* >��=<� ����+� ���<H< ���+<<= �����+> ���>H+=�� >��=>+ ����=� ���=<= ���=;�� ������* ����+�=< >�**�� ���HHH ���**= ����*=* ����;=� ���HH;>; >�<<�+ ����;> ��>+>� ���H+>� ���**;� ���;�=��� >�;�;* ����H+ ��>�+H ���H�*� ���H=�H ���;H>��� >�;+<� ���>;; ��>�+H ���;*<+ ���+�+= ���;H>��+ =��;;� ���>�� ��=��� ���*>** ���*�<= ���*H�H= =���<; ����;� ��=<>� ���+H*H ���*<�� ���++;<�> =��H�+ ���=�� ��=�H< ���+>�� ���=H*� ���*<�=>� =��;H� ���*�* ��+��� ���=>+= ����;�> ���=<*��* =�=�=� ���=<H ��+�>* ���>��= ���>;�> ���=<�*�� =�*+=> ���=++ ��*=�> ����<�= ���=�<� ����HH�+ =�<+;> ���++� ��<*�� ���H**> ����<;+ ���H=*�� =�;H;* ���*=� ��<>=+ ���;�*� ����=>> ������H>� +�>*�; ��>�*+ ��H��* ���>*�H ���><;< ���*�=H>> +�+*<� ��>>�H ���>+; ����+<+ ����>;; ���>*��=� +�+<+< ��>>+; ����+> ����=H� ����H+; ���>;=+>; +�<><+ ��>�H* ���<�� �����H ����;<+ ����<=��; +�<;�� ��>�>� ����;� ���+<+ ���=�*� ���=*<�H +�<H+< ��>=�� ����+< ���<�� ����>�H ����H���; +�H<H� ��>+;< ��>=;� ���+=* ���>;+ ��>���>� *��>;� ��>>�* ��>�++ ��=�>+ ����<>� ���>�;�> *��**< ��>+�� ��>H<� ��==�� �����H ��=�**�� *��H=; ��>+** ��=�*= ��=<�� ����<= ��=�*�>* *�>�+� ��>�=� ��=�+< ��+H�= ���=�>; ��=�=+�= *�>=;+ ��>>=� ��=�>H ��*�>H �����>= ��=��<�H *�=�>� ��>+�; ��+�=> ��*<;* ����>� ��*<*<�< *�+�;> ��>+*> ��>H+= ��;�>< ����=� ��=��<�< *�*+;; ��=��< ��*<�= ��H>=� ��;*<H ��HH�H�* *�<*;* ��=��� ��*<�; ���==� ����=� ��HH�*�+ *�<H<< ��=>*; ��<�;H ���<>� ��>;�> ������>< *�H�;< ��===* ��*;*� ���H=� ��=H=; �������� *�H�;< ��==+* ��<��= ����=� ��+�H� ���H;�>H *�H<+= ��=+>� ��**H� ���+�; ��*��* ��H;+�>= <���>= ��=+=H ��;H+< ���;;; ��*==* ��=***=� <���+> ��=+*� ��*H;* ��>��< ��**�* ���=<=>+ <���<+ ��=+;; ��;<+< ��=;�H ��<��= ��=�=�=> <�=;=H ��=*�� ��H=�> ��<*�> ��<��< ��+*�*=; <�+<<* ��=<>> ��H;;> ��;+>� ��H�>H ��**>*=� <�<+�� ��=;�+ >����+ ����** ���=<H ���=�+== <�<<�� ��=H�� >��==H ���=*= ���<+> ����H=�= <�;�>> ��+��+ >��HH� ���<;< ��>=�= ��>�=<=H <�;H�= ��+��* >�>;�� ���*<< ��*�+� ��=H;<=< ;��>H* ��+>+H >�=*;� ��=�+� ��;�H� ��*;=�=* ;�=<<� ��+>+H >�*;�> ��<+�+ ��;�;; >��><==+ ;�;>+; ��+<�� >�H*=� >����� >�>>�= >�<>;H

���� +$ (������� ��� ������ �����!���� 8�� � ��� � �������� � �� ��� �� ��������� ��� � ����� #����� ������ �� ������9�

�<