7
Competence guided incremental footprint-based retrieval Barry Smyth * , Elizabeth McKenna Department of Computer Science, Smart Media Institute, University College Dublin, Bel®eld, Dublin 4, Ireland Accepted 2 February 2001 Abstract Case-based reasoning CBR) systems solve new problems by retrieving and adapting problem solving experiences stored as cases in a case-base. Success depends largely on the performance of the case retrieval algorithm used. Smyth and McKenna [Lecture Notes in Arti®cial Intelligence LNAI 1650 1999) 343±357] have described a novel retrieval technique, called footprint-based retrieval FBR), which is guided by a model of case competence. FBR as it stands bene®ts from superior ef®ciency characteristics and achieves near-optimal competence and quality characteristics. In this paper, we describe a simple but important extension to FBR. Empirically we show that this new algorithm can deliver optimal retrieval performance while at the same time retaining the ef®ciency bene®ts of the original FBR method. q 2001 Elsevier Science B.V. All rights reserved. Keywords: Footprint; Case-based reasoning; Case-based retrieval; Competence models 1. Introduction The success of any case-based reasoning CBR) system depends critically on the performance of its retrieval component [2,12]. Smyth and McKenna [15] have previously presented a novel retrieval technique, footprint- based retrieval FBR), which uses a model of case compe- tence to guide retrieval, and which displays superior ef®- ciency characteristics without signi®cantly compromising retrieval competence or solution quality. However, FBR's ef®ciency bene®ts do result in minor competence and qual- ity reductions typically 1±5% below optimal levels), and since there are always situations where optimal competence and quality must be guaranteed, this means that there are certain situations where FBR, as it stands, is not applicable. In this paper, we describe a simple but important exten- sion to the FBR algorithm. We demonstrate that this new algorithm incremental footprint-based retrieval or iFBR) can guarantee optimal retrieval competence and quality while still offering signi®cant ef®ciency gains. The next sections survey related work on retrieval and outline the competence model that forms the basis of the iFBR method, which itself is described and evaluated in the ®nal sections. 2. Related work Retrieval has always received the lion's share of interest from the CBR community. All CBR systems have a retrieval component, and success depends on the ef®cient retrieval of the right case at the right time. Every retrieval method is the combination of two procedures; a similarity assessment procedure to determine the similarity between a case and target problem, and a procedure for searching the case memory in order to locate the most similar case. In this paper, we are most interested in the latter. To date research has focused on reducing the search needed to ®nd the best case without degrading competence or quality [3,6,7,11,13,16,18]. The simplest approach is an exhaustive search of the case-base the brute-force method), but this is not viable for large case-bases. Thus, the basic goal is to avoid the need to examine every case, for example by processing the case data in order to produce an optimised memory structure that facilitates a more directed search procedure. One approach is to build a decision-tree over the case data e.g. Ref. [18]). Each node and branch of the tree represents a particular attribute-value combination, and cases with a given set of attribute-values are stored at the leaf nodes. Retrieval is implemented as a directed search through the decision tree. These approaches are ef®cient but may not be appropriate for case-bases with incomplete case descrip- tions, or where the relative importance of individual case features can change. Knowledge-Based Systems 14 2001) 155±161 0950-7051/01/$ - see front matter q 2001 Elsevier Science B.V. All rights reserved. PII: S0950-705101)00092-2 www.elsevier.com/locate/knosys * Corresponding author. E-mail addresses: [email protected] B. Smyth), elizabeth.mcken- [email protected] E. McKenna).

Competence guided incremental footprint-based retrieval

Embed Size (px)

Citation preview

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

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

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

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

��������

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

���������) ������ ������� �� ��� �� ��� �� �� ����� �� ��� ���� �� ����� ��� ���� ���) ����� ��� ������� *+��� � ,���� �� � ��-����

.���������� +,�. #/0" $#111& 23242056 ���� ���� ���� � ����� �� ����� ������7�� ������ ����� ��������� �� ����� $!�%&� '���� �� ����

�� � ����� �� ���� ����������) !�% �� �� ������ ����-�� � �� ��� �� ��-������ ��� ���� ������ ��� �������� ��� �������� ���������� ���

7����� ��� ���� ������) .� ���� ���� � '� ���� ��� � ������ �� ���� ���� �(������� �� !�%) ���� ������ '� ���' ���� ���� ��' ��� ���� ���

������ ������� �� ����� �� �� ����� '���� �� ��� ���� ���� ������� ��� ��-������ ����-�� �� ��� � ����� !�% ������) � ""# �������

������� �)8) ��� ���� ��� ���)

�������9 !���� ���: ���������� �������: ���������� �� �����: ���������� ������

� ���� ������

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

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

��������� * �# 6) ����� ��� ������� *#06 ����

� ������� � ������� � ����� �� ����� ������7�� ����� ����

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

����� �� ��� �� ������ ��� '���� �������� ��� �� ��-�

������ ��� ���� ������ '����� ����-������ ���� ������

�� ����� ���������� � ������� 7�����) <�'��� � !�%=�

��-������ ����-�� �� ���� �� ���� ���������� ��� 7���

��� �������� $��������� #40> ����' ������� ������&� ���

����� ��� � � � ��'��� ��������� '�� � ������� ����������

��� 7����� ��� �� � ������� ���� ����� ���� ��� � � �

�� ���� ��������� '�� � !�%� �� �� ������� �� ��� ����������)

.� ���� ���� � '� ���� ��� � ������ �� ���� ���� �(����

���� �� ��� !�% ��� ����) ?� ������� ��� ���� ���� ��'

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

��� � ����� ������� �� ����� ���������� ��� 7�����

'���� ����� ���� �� ����-���� ��-������ ����) ;�� ��(�

�������� � ��� ������ '� @ �� �� ����� ��� ������ ���

���������� ����� ���� �� �� ��� ����� �� ��� �!�% �������

'���� ������ �� ���� ���� ��� �������� �� ��� -��� ��������)

� ������ ����

%�� ����� ��� ��'��� ������� ��� ����=� ��� � �� ���� ���

� �� ��� ��% ��������) ��� ��% ������� ���� � �� �����

���������� ��� ������ ������� �� ��� ��-����� �� ����� ��

��� ��� ���� �� ��� ��� ����) ��� � �� ����� ������ �� ���

����������� �� �'� � ���� ��: � ������ ��� ����������

� ���� � �� ���� ���� ��� ������ ��� ���'��� � ���� ���

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

���� � �� � �� �� ������ ��� ���� ������ ����) .� ����

���� � '� � � ���� ���� ����� �� ��� ����� )

;� ���� ���� �� ��� ������ �� ����� ��� ��� ��

������ �� -�� ��� ���� ���� '����� �� ���� ����������

� 7����� *2�/�5�##�#2�#/�#A6) ;�� �������� ��� ���� �� ��

�(������� ��� �� �� ��� ��������� $��� � ����� �� ������&�

�� ���� �� ��� ������ �� �� � ����������) ;��� ��� �����

��� �� �� ����� ��� ���� �� �(����� ��� � ����� �� �(�����

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

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

� ���� �)

B�� ��� ���� �� �� ���� � ���������� �� ��� ��� ���� ����

$�)) %��) *#A6&) ���� ���� ��� � ���� �� ��� � �� �� ������

� �� ����� ��� ��������� ������������ ��� ����� '��� �

���� ��� �� ��� ���������� � � ��� �� �� ��� ���� �����)

%�� ����� �� ����������� �� � �� ����� ��� �� �� �� ���

�������� � ��) ;���� ��� ������ � � ��-����� �� ��� ��� ��

��� �� ���� �� ���������� '��� ���������� ���� ���� ���

������ � '�� � ��� ������� ���� ����� �� ��������� ����

���� �� ��� �����)

���'���������� ������� #3 $ ""#& #004#/#

"10"�5"0#C"#CD � ��� � ��� ����� � ""# ������� ������� �)8) ��� ���� ��� ���)

E..9 �"10"�5"0#$"#&"""1 �

''')������� )���C������C@�����

� �� �������� ���� )

!���� ���������" �� �)�����F��)�� $�) �����&� ���������)��@���

��F��)�� $�) �������&)

�� ����� ���������� ������� *26 �� ����� ���� ���� �

�� � ���'� @ �� ����� ���� �� ���� ��� ��������� ������

�������) ���������� �� ���� � �� �� �� ��� ���������

����� �� ��� ��� ���'� @ �� ���� ��� ���������� �� ����

����� �� ������� ������ ����� �� ��� �� ��) ;��

��� ������ � � ��-����� ��� G�(���� ���� �� ������

���������� ���� ���� �������� ��'��� ��� � ��� �� � ������

����� @��'����������� �� ���� ���������� '���

����� ���� ��� ���������� ���'� @) ! ��� �� �� �� ����

������������� ������� ��� �7� � �����-� @��'���� ��

��� ��� �� ��� �� ���������� �� ���� ��� ���'� @)

%������ ���'� @������ �� ����� ������� � � � ������ ��

+��� *56 ��� ?���� ��� ��� <�����%��� *#16)

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

�� ��� �� � ������� � ������ ���������) ;��� �� ���� ��

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

������7�� �� ������ � ����� ���� �� ����� �������� �

�(������ $�)) %���) *#�3�06) ���� ��'� �� ������ �� ����

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

'��� � ����� ����� ������ ���������)

?��� ��� ����� ������� ��� � �� � ��@ �� ��� �(������

��� � ���� � �� �� �����) ;�� ���� ���� ��� �� ������

��� ���� ��� ���� �� � ��'� 7����� -��� ������� '���

����� �� �� ��� ������� ���� '��� ���� ���� � ����� ��

������� ��� ���� ����) ���� '� ��� �� ��� ���� � � �����

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

�� �� �� �������� ����������)

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

.� ���� �������� '� � ��G� ������ ��� ���� ���� ������

����� �� ��� ���������� ����� ��� �� ��� !�% �������

$��� ���� %���) *A�#2�#0�#/�#56&)

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

;�� ����� ���������� ���� ������� �� ����� � � ��� ���

�� ���� �� �'� ����) ;�� ������� ��� �� � ���� �� ��� ��� ��

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

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

����� ���� �� ��) .� �� ��� �������� �� ���� ��� ��� ��������

�� � �� �� � ������� �� �� ��� ��� ��������� $�& ������

�� � � �(� �� ��� �� �� � ����� ����� '� ��� ��-�������

�������� ����� ���� �� ���'� �� H���) $#& ��� $ &)

���� �������� � I� � � � � ��������� � ��J� �#�

%����������������� � I� � � � � �������� �� ��J� � �

#$($ '���� ������� ��� ��������� �����

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

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

�� ������� � �� ����� ��� ���� ������� ���'��� ���� �����

�����������)

%������������ � ���� ��������� %������������������ �2�

!� �#� � � �� ��� ������ ����#� � ���� �%�����������#�� %����������� �� � IJ� $3&

!� ) � I�#�*� ��J � �� ����������K ���K���� ���� )� �+ � )� I��J � ��� ������ ������ �+� ��,� � � )������ � ) � ��� ������ ����,� ���� $0&

;�� ������ ��� �� � ���� �� ��� ���� �� ��� ���� �� ���

����������� ���� $H��) $2&&) .� ��� ������ ���� �� �'� �����

��� ��� ���� � � ���� �� �(����� �'���� �������$H��) $3&&)

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

'���� � � ��(���� ���� �� ����� �(������� ��� �� ���� ��

$H��) $0&&) .� ����� ��� � ��������� ��� �� � ������ ���� �

��7� ��� �� ���������� ��� '����� �� ��-������� ��

��� ���� ��� � �� � ���������� ���'����� L '���� ����

���� '����� � ���� ���������� �� ��� ��� � ���� ��

'��� ������ ���� �� ���� ��� �� ���� � �� ��� �� ���

��� � ���� �� '��� ��� ���� � �� ������ �� $!�) #&)

#$#$ -������ ����� ��� �'� ������ ���

��� � �� ��@�� � ��7� $��� �����������& ���� ���

���� �� ����������� �� ��� ��� � ���� ��@�� � ��������

���������� ���� ������ *#26) ;�� ����� ���� �� � � ������

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

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

�� ��� ���� � �� $��� !�) #&) ;��� ��� �� ���� ���� ������

�� �� ���� ����� ����� ���� '� ���� �� ������� '��� ��������

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

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

� ��� ���� �� ��� ���������� ���&)

;�� ����� ����� ��� ���� ���'� �� ��� ���� # ��� �

���� �� ����� ����� �� ��� �'�� ����� ��� ��� $!E&) ����

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

�$ ���'� $ ������� . ��������!����� ������ %� /(00%1 %223%4%#0/

!�) #) � ������ ��������� ���'�� ���������� ���� ����� ��� ������

��� ������ ����)

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

���� �� ��� �� ��� ��� '��� ��� �� ��� ���� �� ��� '���

������ �� ��� ������� ����� $��� ���� %���) *A�#0�#/�#56&)

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

!�% '�� - �� ��� ����� �� ����� ��� ������� *#06)

.�� @�� ���������� ����� � �� ��� �� �� ��� ����� ������

����� ����� �� ��� ��� �� ����� � �����) .� ���� ��������

'� ������ ��� !�% ��� ���� ��� ���' ��' �� ��� ��

�(������ �� � ���� ��� �!�% ������)

�$%$ -������!����� ���������

!�% �� �� ���������� �� ����� ������ ���� ��� ��� �����

���������� ����� �� ���� ��� ��������� '��� ������ �� �

�����-� �� �� � �����) ;�� ��� ���� $��� ���� & ���

�'� �����) ���� ��� ������-�� ��� ����� ���� �� ���

��������� ���� �������� ��� �� �� � �����) ���� �'�

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

�� ��� �� ��) H �� ���� ���� ��� ���������� ����� �� ���

�� ��� ��� ��� �� �� ��� ��� '��)

���� %" 5��������� �� �'� ������ ���) H �� ��� - ��

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

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

���� ���� ������� ��� �� ��) ;��� ���� �� �� ��� ��� ����!

���� ���� ��� ���� �� �� ����( ���� ��� ��������� �� ��� ��(�

����) ;�� ����� ��� ��� �� ��� �� �� @ �� ��� � �������

����� �� ���������� '����� ��� ���� ����� ��� ��� �� �

���� �� �� � �� ��� �� �����) ! ��� �� �� ��� �����

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

�� � ��� � ��' ���������� ��� �� ����)

���� (" 5��������� �� �'� ������� ���) ;�� ��� ����

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

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

���� L ��'��� � ���� ������ �� � ������) ;��� ��(� ����

�� �� ����� ����� �� ��� �� �� �� ������ $��������� ���&

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

���� �� ��� ���������) ;�� ������ ����� � � ����� ���� � �

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

�������� �� ��� ������ ���) H �� ��� ������ ���� ��

�� ����� ���� �� ��� ����� �� ��� ��� ���� ����=� ������

��� �� ����� �� �� ��� �� ��� � ��'����� ��� ����� �� ��

��� ����� ����� �� ������ ����)

�$($ 6������� -�5

B�� �� ��� � ������ '��� ��� !�% ������ �� ���� ��� �

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

�� ��� �� ��& '��� �� ��������� '����� ��� ������ ��� �� ���

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

�� �����) .� ���� �� �� ��� �(�� ������ '� ���� ����

���� � ����� �� ��� �� ���'��� # ��� 0> �� �� ������

*#06) ;��� �� ��� ����� �� ��� ���� ���������� ��� 7���

��� �� ������� ���� �� ��� !�% ������ '��� ����� ��

�� ��� � ����� �� ��� ����)

;�� ��' ��� ������� !�% ��� ���� ������ ���� � �����

�� �(������ ��� ������ �� ����� ���� ������ ��� ������

��� �� � ����� ��� ���� ����) ��� � �� ���� ���� ��� , ����

����� ��� ����� � � �������� �� � ���� � �������� ���) ;���

���� �'� ��� ���� ��� ���� �� ��� ������ ���� �� ����� ,

�����) ;��� ����'� ��� ��' ��� ���� �� M�� ����� = ���� ���

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

����� �� ,� � ������ ���� ��� ���� ���� �� �� �����) ��

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

�$ ���'� $ ������� . ��������!����� ������ %� /(00%1 %223%4% #05

��� ���� ) ;�� ����� ��������� �� ����� � ���� �)

��� ���� #) ������� ��� ����� ��� ��� �� � K ��� K)

������ ��� �� ��� �� �� '� � � ����������� ���� ��� ��� ��

�� ��� �� �� ����) ,��� ���� , � # �� ��� � ����� !�%

������ ��� , � " �� ������� �� � !�% '����� ����

�'� $���� ��� ��� ��� ���� ���� �� �� �����: ��� ���� 2&)

�$#$ ���������

!�% ��� �!�% ���� �� ���'�� �� ������ �� ���� �������

��� �������� �� ���� ��� �� � ����� �� ��� ��������� �����)

<�'��� � ��� ����� ��� �� �� ���������� ������7� ��� ��

�,, �� ������� ��� ��� �� � ����� ����� '����� ��� �

���� �� � �����-� �� �� � �����) .� ���� ���� !�% ��� �!�%

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

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

��� �� ��) ;��� ����'� ��� !�% ��� ������ �� ����� ����

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

��� ���� �� ����� ���������� ��� 7�����)

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

?� ����� ���� �!�% ����-�� � �� ��� �� ��-������ ���

������� ���������� ��� 7����� ��� ���� ������) ?� ���� �

����� ������ �� �������� �� �� �� ����� ��� �����9 $#&

�B8�!E� �!�% ��� ��� ����� ����� ������ ���� ���� ��

��� ���� #: $ & �,,�!E� �!E% ��� ��� �,, ����� �����

������ *06: $2& ������ �� � � ����� �� ��� �� �� ��� �����

����)

;�� �(�� ������ �� �'� ������� ��������� ���� �����9

#3"" ����� � �� ��� ; ���� ������ $��������� � �� ��� ����

���� � ����� �� ����9CC''')����� )� � *56& ��� � 0"" ����

��������� � �� ��� %���������� E ��� �� ������ $���������

� �� ��� N�. ������� +�� ��� %������� �&) ?� ����

� ����� �(� � ����� �� ���� ������) !� ��� ; ����

������ 3"" �������� ����� ��� 3"" ��� ����� $ �������&

����� � � ����� �� ��� ��� � ����� �� "" �����) !� ���

E ��� �� ������ "" ��������� ��� "" ��� ������� � �

����� �� ��� � ����� �� 1"" �����) ;���� ��������� � �

� ������� �� � ���� 2" ����� ��� ���������� �� ���� 5""

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

�� "" �����)

?� ���� ��% ������� �� ����� ����������) !� ����

������ ��� ����������� � ��� ��� '�� ����� �� � ������ ���

�� ������: � �� �� � ����� '�� ���������� ������ �� ���

������ ��� ���'��� �� ��� ��� �� ����� ���� �(������ ���

�� ������)

2$%$ 5�������� ��������

;�� - �� �(�� ����� �� ����� ��� '��� �������� ���

��-������ �� ��� �� ����� ��� �����) ��-������ �� ���� ��

�� ��� ���� �� ���� �� ����� �(������ � �� �� �����)

;��� �� � ��� ���� � ����� ��� �� ��� ����� �� �� � �

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

'������ ����� ������ ��� ��� ��� : �� ���� '� �� ��� �

�� �� ����� ���� �� ��� ���� ������ ��� ����� ���'��� ���

����� ��� �� ����� �������)

���'�) ���� ��������� �� ������ '��� ������ �� ��� �� ��

� ����� ��� ��� ��� ��� �� �� ����� ���� �� �������) !�

��� �!�% ������� ��� ���� �� , �� ��� ����� ���� ��� ����

�� �,,�!E ��� �B8�!E �� ���� ��� ���� ���� �� ��� ����

�� ����� �� ��� ������ �� � ����� �� ��� ����: ;��� ��� �

� � , � 2 ��� 3 $�� �B8�!E ��� �,,�!E& ��� �� , � 0

�$ ���'� $ ������� . ��������!����� ������ %� /(00%1 %223%4%#0A

��� ���� 2) ;�� ��� ������� ����� ��������� �� ����� � ���� �)

!�) ) %�� ����� ��-������ ��) , $ ��� ���� ��� ����& �� $�& � ����� ��� $�& � ��� �� �������)

��� / $�� �B8�!E ��� �,,�!E&� �� ��� ; ���� ��� E ���

� �� �������� �����������)

5������) ;�� ����� � � ���'� �� !�) �� ����� �� ��-�

������ $�� �� �� �� ��� ��� �� ���� �� ����� �(������

�� ���� �� ����� ������& ��) ��� ��� ���� ��� ����) ,�����

���� �� , � " ��� �,,�!E ��� �B8�!E ������� � � �7����

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

�� �����&) ������ ��� �� , � # ��� �,,�!E ��� �B8�!E

������� � � �7������� �� ��� !�% ������ '��� ��� �����

��� ���� ����)

���������) ���� �� ��� ����� ��������� ������� ����-�

������ ����� �� � ��� ������ � ��� ����) .� ��� E ��� ��

������� !�) $�&� �� �(������ ��� �B8�!E �� ���� ��

�!�% �� ���'��� 3 ��� / ����� ����� ���� ��� ������ �

��� ���� �� ����� �� , ���'��� " ��� /) �� �(�������

��� ��-������ �� ��� ����� ��������� ��� ����� ��� �����

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

����� �(������ � �� ��� ������ ���� �� �� �����)

<�'��� � ��� �(� � ���� ������ ��' '��� ���� ��� �����

�� ,) !� ��������� �� ��� ; ���� ������� ���� ��� ����� �� ,

���� ����� ���� �� �� �(� � ����� �� ��� ������ ���� ��

�� ������ ��� ��� ��� ����� ��-������ �� ���� ���� #> ��

���� ��� �����: ��� ���� ������� /) .� ��� ��� ��� �B8�!E

�� ���� �� �!�% �� �� �� ������������ ��� ����-������

����� ���� ��� �,,�!E �� ���� ����� ��� ����� ����

� ����� �� �B8�!E � � ������ ���� ����� � ����� ��

�,,�!E)

.� ���� �(�� ������ '� ���� ������ �� ��-������ �� �

5"" ���� ���������) ?� ���� �� ��� �� ������ �(�� ��

����� �� ����� ��� ��������� ������ �� �� �� ���@ ��

����� '� ������ ��� � ����� ����� �� ������ �� �) <�'��� �

�� � � ��G�� '� ���� ���� ���� �� ��� ���� �� ��� ���������

�'�� �� ��� ���� ��� ������� �������� �� �!�% $'��� ,

��� �� ������� �� ������&) !� �(������ �� ��� ; ����

������ '� ������� � ������� �� ���'��� )# ��� 5)2 ��

���������� ���� �� ���� � �� "" �� #3"" �����: ������

����� ���� ���� ���� ��� �� ��� E ��� �� ������)

2$($ 5�������� ���������

;�� � ����� '��� !�% ���� ��������� �!�% �� ���� �� ����

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

���� ���� �� � ���� �� ��) .� ���� �(�� ������ '� �������

��� ���������� ��� ���� ������ �� �!�% ��� ���' ��' �� ���

� ����� ��� �� ����� �� �� ������� ����)

���'�) ?� �����' ��� ���� �(�� ������� ������

�������� �� ������� 0)#� �� ���� ����� �� ���� ������

��� ��� ���� '� ���� ��� �� ������ �� ����� ���� � ���

������� ���� �� �� ����� �� � �� �� � �����) ?� �� ���� ��

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

�� ������ ��� )

5������) ;�� ����� � � ���'� �� !�) 2 �� � ��� �� ���

�� ������ ���������� �� ��� �� ����� ��) ,) B��������

��� ������ � ������ ��� "> ���������� �� ������ ����� ��

��-������ �� �� ����� ��� ���� ���� ��� � ���� $�)�) ��

�������� #""> ����������&) ���� ���� ���� , � " ��� , �# �� ������ �� ��� ����� �� ��� �������� ���� ��� !�%

�� ����� �������� �����������)

���������) �� �(������ ��� �!�% �� ����� �� �� �

��� �� �� , � "� '��� ���� � �������� �� ����� �� �(������

��� �7������� �� ��� ���� � ������ ������ ��� ����) !�

�(����� �� ��� ; ���� ������ ��� �B8�!E ��� �,,�!E

�� ����� ��� �� �� ���� ��� ���� ���� 0/ ��� 3A> �� ��� �����

�����������: ��� !�) 2$�&) �� , � #� ��� ������ � !�% �����

��7�� ��� �B8�!E ��� �,,�!E �� ����� ��� ��� � ����

�������� '��� ��� ���� �� � ����� �� 2 ��� >� �����������)

8� � ������ ����� � � ���� �� ��� E ��� �� ������ ��

���'� �� !�) 2$�&) �� ��� ���� �� , ��� ����� ������ #

'� ��� ���� ��� �!�% �� ����� 7��@�� ����� � �� �� �����

��� ����) !� ��� ; ���� ������ #""> ���������� $������

�� ��� "> ���� �� �� ��� ������ � ��� ����& �� �������� ��

, � 2 �� �B8�!E ��� �� , � 3 �� �,,�!E) ������ ��� ��

��� E ��� �� ������� �� ���� ���������� �� �������� �� , � 0

�� �B8�!E ��� , � / �� �,,�!E) ;���� ����� ������

�� ��� ���� ��� ���������� �!�% ����� �� ����� �� ��������

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

#""> ���������� ��� �� �������� ���� �� ��������� �����

����� �� , '�� � ����-���� ��-������ ����-�� � � �����

���������: �� �(������ �� ���'� ��� E ��� �� ������ ��

!�) 2$�&� �� , � 3 �� �B8�!E� '� ���� ������ #"">

�� ����� ���������� �� ��� ���� O�� ��� "> �� ���

��������� $���� ��� � ������� �� ���'��� 3 ��� 0 ��� ���

�$ ���'� $ ������� . ��������!����� ������ %� /(00%1 %223%4% #01

!�) 2) %�� ����� ���������� ��) , $ ��� ���� ��� ����& �� $�& � ����� ��� $�& � ��� �� �������)

������ � ������&) .� ���� ������� '� -�� ���� ��� �B8�

!E �� ���� �������� #""> �� ����� ���������� �� ��'�

����� �� , ���� �,,�!E� ��������� ���� ��� �B8�!E �����

� ����� ������7� �� � ����� ���� �7����� ����� ��� ����

���� �,,)

! "���������

;�� ��� � �� �� �� ���� '� ���� ��� ����� � ������ ��

���� ���� �(������� �� ��� �������� !�% ������) ���� �

�������� '� '��� ��@� �� ��� ��� ���� �� ��� ����� ��

���� ���� ���� ����� ���� ���� �(������� �������)

4$%$ �-�5 ������� �� ������������ ����� �� ���������

���������

!�% �� ��� �'� ����-�� � �� ����-���� ��-������

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

�� ����� ���������� ��� ���������� $��������� � #40>

���� �� ���'� �� %��) *#06&) .� �� ����� � ��� � � � ��

� ������ ���� ��� ���� ��������� ���� '��� �� �� ������

�� '��� �� ��� ���� �� � ������ � � ����� �� ��� �� ��

��� ���������) ;�� ����� '� ���� ���� �� ���� �����

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

����� ��������� ��� ������ � !�% ������ ������ ������

�� ���) ;�� ��� ������� �(������� �� !�% �� �

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

�(�������� '� ������� �� �� �� �� ���� ���� ��� ������

�� ��� �� ��� �� ��������� '�� � !�% ������: ���� ���

�� ��������� '�� � ������� �� ������ ��� �� � ���

����) ;��� ����� ������ �� ���������� ����) ;��

�������� �� ��� ��' �!�% ������ �� ��� �� ���

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

����� L ���� ���� ��� ������ � !�% ������ ������ �

��� ������� $10>� �� �������& �� ����� ����� ��

���� '���) ;�� ����� �� ���� �!�% ��� ������ �� �����

����� ���� � � #""> ������� $�� � ������� ������

���� �� ,&� ��� ���� ���� ��� ����� ��� ���� ��

���������� '� @� �� �� �� � ����� �� ������� �� ���

����������� �� �� ���� ���� �� ������� ��� �� ��� ��@�

��� ��� ����� ���� �� ������� '�� � ������� �� ������

� � �7� ��)

4$($ 5�������� ���� ��������� �� � ���� , �'��

�6������� , �������� �����

B�� �� ��� � �������� ���� ��� ���� ���� ������ �!�% ��

���� �� ���@�� �� , ��� ���� ����� ���� ���� ���� '� � �

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

���� �!�% ���� ��� ����� '��� '��� ��� ����� ����� �� ,)

;��� �� ������ ��� � �) B� ��� ���� �� ��� �� ��� ����� ��

�� � �� ������ � ��� �(������ , ������ ���� $� ��� ,

��� ���� �����& '��� ���� �(������ ,� ��������� �����

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

����� ���� �� � ����� �� , ��� ���� �� �� ����� ����P

<�'��� � ��� � ������ ����� �� ���� ��� �� ��� ���� $�����

� ���& ����� '��� ���� �� ���� ��� ������ ������ ����� ���

��� ��� � ���� ��' ��� ���� ���� '��� ���� ���� ���� �

� ������ �� ��� ������ ��� �� ��' ����� �� �� �(������) !�

�(������ !�) 3$�& ��� $�& ���' ��� �� ������ ��� ����

���'��� ��� � �� ��� ������ ������ ���� �� ��� ; ���� ���

E ��� �� ������� �����������)

!� �(������ '� ��� ��� �� !�) 3$�& ���� ��� "> �� ���

��� � �� ����� ��� � ��������� ������ ���� �� ��� ; ����

������) .� ����� �� ��� � �� ����� '��� ���� ��� ���

���'��� ���� ������ ����� ��� ��� �� ��� ��� ����� � �

03 ��� 3"> �� ��� ; ���� ��� E ��� �� ������� ������

������) ;��� ����� ����� �� ��� ; ���� ������ �� �(������

���������� ��� ���� ����� '��� ���� ������ ���� ���� ��� �

��� �� �� ����� 03>� '� ��� M�� �����= �� � ������ �������

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

'��� ���� ���� ���� ��� �� ��� ���)

%�� ��� �� ��� ��-������ ����� $������� 0)#& '� ���

��� ��� ������ �� ����� ��� ����) !� �(������ �� ��� ; ����

������ !�) $�&� ��� �� ����� ���� �� ��� �B8�!E �!�%

�� ���� ��� ����� �� ���� �� �� ����� �� ��� ����� �� ,:

���� ��� ��� ������ ��� �� ���� ��' ��� ���� ���� ���� �����

���� �� �� ��' ����� �� ��� �� ����� � �����) ������ �����

� � ���� �� ��� E ��� �� ������� '��� ���� ��� ����� �� ,

���� ����� ���'��� 5 ��� #" ��' ����� �� ��� �� �����

� ����� $��� E ��� �� ������ ��� ��'� ��� ��� ��� ���� �

������ ���� ; ����&) ;�� ��� �� ��� ���������� �� ����� ����

���� ����� '��� �!�% �� ��� �� ����-���� �� �� ���� �����

��� ������ '��� '��� ��� ����� ����� �� ,) �� ���� � '�

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

��� � � ���������� ���� ��� ����-�� ���������� '��� ���

�� ����� �� �� ������� ����)

�$ ���'� $ ������� . ��������!����� ������ %� /(00%1 %223%4%#/"

!�) 3) %������ ��� ��� ��� ��� ���� ������ �� ��� $�& � ����� ��� $�& � ��� �� �������)

4$#$ �-�5 ��7����� � ��������� ���� �'�� �� �6������� �

��������

;�� �!�% ������ ����� �� ��� ������������ �� � ���� ��

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

���� ���������� '��� ��� ����� ����� ��� ����� �� ����

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

�����& ���� ���������� '��� �!�%) ?���� �� �� � � ���� �����

�� ��� ���������� ����� ��� ������� � '� ������� ���� $��

B$� & �� ��� ���� �� ��� ���������&� �� ����� '� @ '� ����

��������� � ��' ����� ������ ��� ����� � ���� � ����

��� ����-������ ���� ���� ����) .� ����� ��� ����������

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

�!�%� ����������� ������ ��� ����������� ���� �����

���� L ��� ���� ����� ����������� � � �� ��� �� ��

!�% ��� ����� �����: ��� %��) *#56 �� � ��������

���� ������ ��� ��������� �� ���� ����� � ���� �)

# $����������

?� ���� ���� ���� � ��������������� ��� ���� ��

�� ����� $�!�%& ���� �(����� �� �� ��� !�% ������ *#06)

?� ���� �������� ���� ��' ��� ���� ��� ������� ����

������� �� ����� ����� �� � ����� ����� �� ����� ����)

�!�% �� � ��� �� �� ����� ������7� ���� ��@�� �� ������

����� �� ��� ��� ��� ���� ��% ������� ��� ���� ��

��� ���� ���������� �� ��� ��% ������ ���� � �������

������ ��� ��� �� ����������� � ��� ��� �� ���������) � ���

��� �� � '� @ '��� ������� �� ���������� ��� ���� ��

�� �� ����� �������� �� ��%� ��� ��� ��� �� �����

������ �� ��' �������� �� � ������ ��� �� ���������

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

���� ������������� ��� ���� �� ���� � *A�1�#"�#3�#/�#56)

����������

*#6 H)?) ���� H) ����� � �)�) ���� �� .������������� ��� ��� ����

������ ������� +�� ��� / $#11#& 254//)

* 6 �) ��� � �) E����� ���������� �������9 ����������� ������ �����

��������� �� �������� ��� ������ ��� ������� �. ������������� 5

$#& $#113& 21401)

*26 �)K) � �'�� �� ��� ���� ���� � ����� �� ���� � ���� �� ������

;����� �� ���������� %�������� +��� � ,���� �� � ��-���� .�������

����� 8��) A25� �� ��� � �� ���� <������� � ,�' Q� @� #113� ��)

#2 4#32)

*36 �)8) H��� ����� ,�� ��� ������ �� ��9 �� ����� � ������-������

������7��� .��� E ���� +�� ��������� ��� #11#)

*06 E)�) <� �� ;�� ��������� ��� ��� ������ ��� .��� ; ���������� ��

.��� ������ ;��� � #3 $#1/5& 0#040#/)

*/6 H)�) +��@�� �) ������� H) ?������ ���������� ������ ��� ����������9

��������� ������������ � �� �(�� ������ ��9 E �������� �� ��� #3��

,������� ����� ���� �� � ��-���� .����������� ���. E ���� �����

E� @� ��� #115)

*56 �) +���� ������� ���� �� ����� ���� �� ��������� ���@� �� ���������

�������� �������� �� ���������� %�������� +��� � ,���� �� � ���

-���� .����������� 8��) ##/A� �� ��� � �� ���� <������� � ,�'

Q� @� #11/� ��) #14 22)

*A6 �) �������� �) ������ 8�������� ��� ���������� �� ����������

������ �� R� ��� �� ������� .���������� #3 $#& $ ""#& 104##3)

*16 �) �������� �) ������ ��������������� ��������� ������ �����

��7��� ��9 E �������� �� ��� !���� � ����� ?� @���� �� �����

����� %�������� ; ����� .����� """)

*#"6 �) �������� �) ������ ��������������� ������ ������� �� ����

��� ���� ��9 E �������� �� ��� #3�� � ����� ����� ���� �� � ��-�

���� .����������� �� ���� K� ����� """)

*##6 R)?) ������� !��� ��� �� ��@9 � ��(� ���� ��'� �� ��-����� ���� �� ���

��� �� �� ������� ����������� �������� �� ���������� %��������

+��� � ,���� �� � ��-���� .����������� 8��) ##/A� �� ��� � �� ����

<������� � ,�' Q� @� #11/� ��) 2/ 425/)

*# 6 �) ������ �);) ������ ��������������� �� �����9 7�������� ���

������ ��� ��������� �� �������� � ��-���� .���������� #" $#11A&

314 12)

*#26 �) ������ �);) ������ %������ �� �� �� ��9 � ���������� � ��� �

��� �������� ������ �� ���������� ������� �������� ��9 E ������

��� �� ��� #3�� .��� �������� R���� ����� ���� �� � ��-����

.����������� �� �� �������� +�� ������ ��� #110� ��) 25542A )

*#36 �) ������ �) �������� �������� ��� ���������� �� �����������

�������� �� ���������� %�������� +��� � ,���� �� � ��-���� .�����

������� 8��) #3AA� �� ��� � �� ���� <������� � ,�' Q� @� #11A� ��)

"A4 ")

*#06 �) ������ �) �������� !���� ��������� �� ������ ����������

%������� %���� �� ��� H����������� +��� � ,���� �� � ��-����

.����������� +,�. #/0"� �� ��� � �� ���� <������� � ,�' Q� @�

#111� ��) 2324205)

*#/6 �) ������ �) �������� ������ ������� ��������� �����������

���������� %������� %���� �� ��� H����������� +��� � ,����

�� � ��-���� .����������� +,�. #/0"� �� ��� � �� ���� <������� �

,�' Q� @� #111� ��) 2324205)

*#56 �) ������ �) �������� �� ��-����� ��� ��������� � ���� � ��

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

�� ��� ##�� � ����� ����� ���� �� ������� +�� ���� �� �������

������ """)

*#A6 �) ?���� ��H) �������� K) H� '���� N��� @4� � ��� �� ��� ��� ���

�� ����� ���� �� ���������� �������� ;����� �� ���������� %������

��� +��� � ,���� �� � ��-���� .����������� 8��) A25� �� ��� �

�� ���� <������� � ,�' Q� @� #113� ��) #/54#A#)

*#16 �) ?���� ���� �) <�����%���� %�� ����� ������������ ������� ������

��� '��� @��'������� ����� �� ����� ����������� ��9 E �������� ��

��� # �� ,������� ����� ���� �� � ��-���� .����������� .��� ��������

����� ���� �� ������� +�� ��� #11 � ���. E ���� ����� E� @�

��� #113� ��) 0/4/#)

�$ ���'� $ ������� . ��������!����� ������ %� /(00%1 %223%4% #/#