
    {KgE                    z   d dl Z d dlZd dlZd dlZd dlmZ d dlmZm	Z	 d dl
mZ d dlmZ d dlmZ d dlmZmZmZmZmZmZmZmZmZmZmZmZmZ d dlmZm Z  d d	l!m"Z" d d
l#m$Z$ d dl%m&Z& d dl'm(Z(m)Z)m*Z*m+Z+m,Z,m-Z- d dl.m/Z/ d dl0m1Z1 d dl2m3Z3m4Z4m5Z5 eeegZ6ddZ7d Z8d Z9d Z:d Z;ejx                  j{                  dddg      d        Z>d Z?d Z@d ZAd ZBd ZCd ZDd ZEd  ZFd! ZGd" ZHd# ZIejx                  j{                  d$ ej                  g d%      g d&f ej                  g d%      dfg d'g d(fg d'dfg      d)        ZKejx                  j{                  d$ ej                  g d*      g d&f ej                  g d+      g d,fg      d-        ZLejx                  j{                  d$ ej                  g d.      dfg d/dfg d.g d&fg d/g d(fg      d0        ZMejx                  j{                  d1g d2      d3        ZNd4 ZOejx                  j{                  d5d6 ej                  g d.      g d7fd6 ej                  g d/      g d8fd9 ej                  g d*      dfd: ej                  g d/      g d;fd< ej                  g d.      d d=gfd< ej                  g d/      d>d?gfd@ ej                  g d.      g dAfd@ ej                  g d/      g dBfdC ej                  g dD      g d(fdC ej                  g dB      g d(fdC ej                  g dA      g d&fg      ejx                  j{                  dEdFdGg      dH               ZPejx                  j{                  dIdJdKdFdLfdMdKdGdLfdNdFg dOfdPdFdQdRfdSi fg      dT        ZQdU ZRejx                  j{                  dVe6      dW        ZSejx                  j{                  dVe6      dX        ZT e-eUY      ejx                  j{                  dVeeg      ejx                  j{                  dZd[d\g      d]                      ZVejx                  j{                  dVe6      d^        ZWejx                  j{                  dddg      d_        ZXd` ZYejx                  j{                  dddg      da        ZZdb Z[dc Z\dd Z]de Z^df Z_dg Z`ejx                  j{                  dhg dig djd gd gfg dig dkd gd gfg dig dld gd gfg dig dmd gd gfg dng djdQgd gfg dng dkdQgd gfg dng dldQgd gfg dng dmdQgd gfg dog djdpgd gfg dog dkd gd gfg dog dld gd gfg dog dmd gd gfg dqg djg drg dofg dqg dkg drg dofg dqg dlg drg dofg dqg dmg drg dofg dsg djg dtg dufg dsg dkg dtg dufg dsg dlg dtg dufg dsg dmg dtg dufg      dv        Zaejx                  j{                  dhd=d gdQdQgd=gd gfd d=gdQdQgd=gd gfg dig dwdQgd gfg dng dwdQgd gfg dog dwd gd gfg dqg dwd=gd gfg dsg dwd=gd gfg dtg dwd=gd gfg      dx        Zbdy Zcejx                  j{                  dzg d{      d|        Zdejx                  j{                  d}g d~g dg dg dg dg      d        Zeejx                  j{                  dd d=gg djdfg dod dQgdfg dg djdfg dg djdfg dg ddfg      d        Zfd Zgd Zhd Zid Zjd Zkd Zld Zm	 ddZnejx                  j{                  dehelekeif      ejx                  j{                  deemf      d               Zod Zpejx                  j{                  dd      ejx                  j{                  dd      ejx                  j{                  d eqd=            d                      Zrd Zsd Ztd Zuejx                  j{                  dg dsg dwfg dsg dwgfg dsgg dwfg      d        Zvd Zwejx                  j{                  de1      d        Zxd Zyd Zzd Z{d Z|d Z}d Z~d Zd Zejx                  j{                  dddg      d        Zd Zd Zd Zd Zejx                  j{                  dg dAd=dfg dAddQfg dAddfg      d        Zejx                  j{                  d ej                  g d      d=d=f ej                  g d      d=dQf ej                  g d      dd=f ej                  g d      d=d=f ej                  g d      d=dQf ej                  g d      dd=fg      d        Zejx                  j{                  d ej                  g dâ      dg dAf ej                  g dĢ      dQg dAf ej                  g dŢ      dQg dAf ej                  g dƢ      dg dǢfg      ejx                  j{                  dddg      dɄ               Zdʄ Zejx                  j{                  dg dAd=dfg dAddQfg dAdd=fg      d˄        Zejx                  j{                  dg dAdfg dAdfg      d΄        Zejx                  j{                  dg dТg dѢg dҢg dӢg dԢgddfg dAg dѢg dҢg dӢg dԢgddfg dעg dѢg dҢg dӢg dԢgg d/dfg dעg dѢg dҢg dӢg dԢgg d;dfg dڢg dѢg dҢg dӢg dԢgg dAdfg dڢg dѢg dҢg dӢg dԢgg dܢdfd d=gg dޢg dߢgddfg      d        Zejx                  j{                  de1      d        Zejx                  j{                  deeeeg      ejx                  j{                  dg d      d               Zd Zd Zy)    N)stats)datasetssvm)make_multilabel_classification)UndefinedMetricWarning)LogisticRegression)accuracy_scoreaucaverage_precision_scorecoverage_error	dcg_score	det_curve%label_ranking_average_precision_scorelabel_ranking_loss
ndcg_scoreprecision_recall_curveroc_auc_score	roc_curvetop_k_accuracy_score)_dcg_sample_scores_ndcg_sample_scores)train_test_split)label_binarize)_sparse_random_matrix)_convert_containerassert_allcloseassert_almost_equalassert_array_almost_equalassert_array_equalignore_warnings)softmax)CSR_CONTAINERS)check_arraycheck_consistent_lengthcheck_random_stateFc                    | t        j                         } | j                  }| j                  }|r||dk     ||dk     }}|j                  \  }}t        j                  |      }t        d      }|j                  |       ||   ||   }}t        |dz        }t
        j                  j                  d      }t
        j                  ||j                  |d|z        f   }t        j                  ddd      }	|	j!                  |d| |d|       j#                  ||d       }
|r	|
ddd	f   }
|	j%                  ||d       }||d }|||
fS )
zMake some classification predictions on a toy dataset using a SVC

    If binary is True restrict to a binary classification problem instead of a
    multiclass classification problem
    N   %   r      linearT)kernelprobabilityrandom_state   )r   	load_irisdatatargetshapenparanger%   shuffleintrandomRandomStatec_randnr   SVCfitpredict_probapredict)datasetbinaryXy	n_samples
n_featuresprnghalfclfy_scorey_predy_trues                f/home/alanp/www/video.onchill/myenv/lib/python3.12/site-packages/sklearn/metrics/tests/test_ranking.pymake_predictionrM   9   sM    $$&AAQx1q51GGIz
		)A
R
 CKKNQ41qAy1}D ))


"C
a9cJ&6778A ''t!
DCggah%4)77$%AG !Q$-[[45"FtuXF67""    c                    t        j                  |       d   }|| |k(     }|| |k7     }|j                  dd      |j                  dd      z
  }t        j                  |dkD        }|t	        t        |      t        |      z        z  S )zKAlternative implementation to check for correctness of
    `roc_auc_score`.r.   r   )r3   uniquereshapesumfloatlen)rK   rI   	pos_labelposnegdiff_matrix	n_corrects          rL   _aucr[   i   s     		&!!$I &I%
&C
&I%
&C++a$s{{2q'99K{Q'IuSXC0111rN   c                 `   t        j                  |       d   }t        j                  | |k(        }t        j                  |      ddd   }||   }| |   } d}t	        t        |            D ]<  }| |   |k(  sd}t	        d|dz         D ]  }| |   |k(  s|dz  } ||dz   z  }||z  }> ||z  S )a>  Alternative implementation to check for correctness of
    `average_precision_score`.

    Note that this implementation fails on some edge cases.
    For example, for constant predictions e.g. [0.5, 0.5, 0.5],
    y_true = [1, 0, 0] returns an average precision of 0.33...
    but y_true = [0, 0, 1] returns 1.0.
    r.   NrP   r         ?)r3   rQ   rS   argsortrangerU   )	rK   rI   rV   n_posorderscoreiprecjs	            rL   _average_precisionrf   x   s     		&!!$IFF6Y&'EJJw"%EenGE]FE3w< !9	! D1a!e_!9	)CKD % AGODTME ! 5=rN   c                     t        | |      \  }}}t        t        |            }t        t        |            }d}t        dt	        |            D ]  }|||   ||   ||dz
     z
  z  z  } |S )ao  A second alternative implementation of average precision that closely
    follows the Wikipedia article's definition (see References). This should
    give identical results as `average_precision_score` for all inputs.

    References
    ----------
    .. [1] `Wikipedia entry for the Average precision
       <https://en.wikipedia.org/wiki/Average_precision>`_
    r   r.   )r   listreversedr_   rU   )rK   rI   	precisionrecall	thresholdaverage_precisionrc   s          rL   _average_precision_slowrn      s{     $:&'#J IvyXi()I(6"#F1c)n%Yq\VAYA-FGG &rN   c                     d } || ||      \  }}t        ||      }d}|}d||z
  z  ||z   z  }	||z
  }
dd||	z
  |
|	z
  z  z   z  S )zcAlternative implementation to check for correctness of `roc_auc_score`
    with `max_fpr` set.
    c                 .   t        | |      \  }}}|||k     }t        j                  ||      }|||k     }t        j                  ||kD        }|dz
  }	||	   ||   g}
||	   ||   g}t        j                  |t        j                  ||
|            }||fS )Nr.   )r   r3   appendargmaxinterp)rK   	y_predictmax_fprfprtpr_new_fprnew_tpridx_outidx_inx_interpy_interps               rL   _partial_rocz,_partial_roc_auc_score.<locals>._partial_roc   s    	2S!cWn%))GW-cWn%))C'M*1KW.KW.))GRYYw(%KL!!rN   r         ?r.   )r
   )rK   rt   ru   r   ry   rz   partial_aucfpr1fpr2min_areamax_areas              rL   _partial_roc_auc_scorer      ss    

" $FIw?GWgw'K DDdTk"dTk2Hd{H!{X-(X2EFFGGrN   dropTc                 ,   t        d      \  }}}t        ||      }t        |||       \  }}}t        ||      }t	        ||d       t        |t        ||             |j                  |j                  k(  sJ |j                  |j                  k(  sJ y )NTr@   drop_intermediater'   decimal)rM   r[   r   r
   r   r   r   r2   )	r   rK   rx   rI   expected_aucrv   rw   
thresholdsroc_aucs	            rL   test_roc_curver      s     )5FAw(L$VWMCj#smGg|Q?vw!?@99		!!!99
(((((rN   c                  `   t         j                  j                  d      } t        j                  dgdz  dgdz  z         }| j	                  dd      }t        ||d      \  }}}|d   dk(  sJ |d	   dk(  sJ |j                  |j                  k(  sJ |j                  |j                  k(  sJ y )
Nr   2   r.      d   sizeTr   rP   )r3   r7   r8   arrayrandintr   r2   )rF   rK   rJ   rv   rw   thrs         rL   test_roc_curve_end_pointsr      s     ))


"CXXqcBh!r)*F[[[%FffEMCcq6Q;;r7a<<99		!!!99		!!!rN   c                  l   t        d      \  } }}t        | |      \  }}}g }|D ]I  }t        j                  ||k\  | z        }t        j                  |       }	|j	                  d|z  |	z         K t        ||d       |j                  |j                  k(  sJ |j                  |j                  k(  sJ y )NTr   r]   r'   r   )rM   r   r3   rS   rq   r   r2   )
rK   rx   rI   rv   rw   r   tpr_correctttprE   s
             rL   test_roc_returns_consistencyr      s     )5FAw$VW5Cj KVVW\V+,FF6N38a<(  c;:99		!!!99
(((((rN   c                      t        d      \  } }}t        j                  t              5  t	        | |       d d d        y # 1 sw Y   y xY w)NFr   )rM   pytestraises
ValueErrorr   )rK   rx   rI   s      rL   test_roc_curve_multir      s5    (6FAw	z	"&'" 
#	"	"s   A  A	c                      t        d      \  } }}t        | |dz
        \  }}}t        ||      }t        |dd       |j                  |j                  k(  sJ |j                  |j                  k(  sJ y )NTr   r   ?r'   r   )rM   r   r
   r   r2   )rK   rx   rI   rv   rw   r   r   s          rL   test_roc_curve_confidencer      so    (5FAw$VWs];Cj#smGgtQ799		!!!99
(((((rN   c                     t        d      \  } }}t        j                  | j                        }t	        | |      \  }}}t        ||      }t        |dd       |j                  |j                  k(  sJ |j                  |j                  k(  sJ t        j                  | j                        }t	        | |      \  }}}t        ||      }t        |dd       |j                  |j                  k(  sJ |j                  |j                  k(  sJ t	        | |      \  }}}t        ||      }t        |dd       |j                  |j                  k(  sJ |j                  |j                  k(  sJ y )NTr   r   r'   r   g(\?)rM   r3   onesr2   r   r
   r   zeros)rK   predrI   trivial_predrv   rw   r   r   s           rL   test_roc_curve_hardr     sE   +48FD' 776<<(L$V\:Cj#smGgtQ799		!!!99
((((( 88FLL)L$V\:Cj#smGgtQ799		!!!99
((((( %VT2Cj#smGgtQ799		!!!99
(((((rN   c                     g d} g d}d}t        j                  t        |      5  t        | |      \  }}}d d d        t	        t        j                  t              t
        j                               |j                  j                  k(  sJ |j                  |j                  k(  sJ d}t        j                  t        |      5  t        | D cg c]  }d|z
  	 c}|      \  }}}d d d        t	        |t        j                  t        |      t
        j                               |j                  |j                  k(  sJ |j                  |j                  k(  sJ y # 1 sw Y   ,xY wc c}w # 1 sw Y   xY w)N)
r.   r.   r.   r.   r.   r.   r.   r.   r.   r.   )
r   r.   r   r.   r   r.   r   r.   r   r.   INo negative samples in y_true, false positive value should be meaninglessmatchHNo positive samples in y_true, true positive value should be meaninglessr.   )
r   warnsr   r   r   r3   fullrU   nanr2   )rK   rJ   expected_messagerv   rw   r   xs          rL   test_roc_curve_one_labelr   "  s>   +F+F 	T  
,4D	E(8S* 
F sBGGC
ORVV<=99		!!!99
((((( 	S  
,4D	E()@A!a%)@&IS* 
F sBGGC
ORVV<=99		!!!99
(((((# 
F	E *A 
F	Es)   E!	
E3E.
E3!E+.E33E<c                     ddg} ddg}t        | |      \  }}}t        | |      }t        |g d       t        |g d       t        |d       ddg} ddg}t        | |      \  }}}t        | |      }t        |g d       t        |g d       t        |d       ddg} ddg}t        | |      \  }}}t        | |      }t        |ddg       t        |ddg       t        |d       ddg} ddg}t        | |      \  }}}t        | |      }t        |g d       t        |g d       t        |d       ddg} ddg}t        | |      \  }}}t        | |      }t        |ddg       t        |ddg       t        |d       ddg} dd	g}d
}t	        j
                  t        |      5  t        | |      \  }}}d d d        t	        j                  t              5  t        | |       d d d        t        |g d       t        |t        j                  t        j                  t        j                  g       ddg} dd	g}d}t	        j
                  t        |      5  t        | |      \  }}}d d d        t	        j                  t              5  t        | |       d d d        t        |t        j                  t        j                  t        j                  g       t        |g d       t        j                  ddgddgg      } t        j                  ddgddgg      }t	        j                  t              5  t        | |d       d d d        t	        j                  t              5  t        | |d       d d d        t        t        | |d      d       t        t        | |d      d       t        j                  ddgddgg      } t        j                  ddgddgg      }t	        j                  t              5  t        | |d       d d d        t	        j                  t              5  t        | |d       d d d        t        t        | |d      d       t        t        | |d      d       t        j                  ddgddgg      } t        j                  ddgddgg      }t        t        | |d      d       t        t        | |d      d       t        t        | |d      d       t        t        | |d      d       t        j                  ddgddgg      } t        j                  ddgddgg      }t        t        | |d      d       t        t        | |d      d       t        t        | |d      d       t        t        | |d      d       y # 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   RxY w# 1 sw Y   1xY w# 1 sw Y   xY w# 1 sw Y   nxY w# 1 sw Y   xY w# 1 sw Y   xY w)Nr   r.   r   r   r.   r   r.   r.   r]           r         ?      ?r   r   r   r   r]   r   macroaverageweightedsamplesmicro)r   r   r   r   r   r   r   r   r   r3   r   r   )rK   rI   rw   rv   rx   r   r   s          rL   test_roc_curve_toydatar   =  s'   VF!fGFG,KCaFG,Gc9-c9-%VF!fGFG,KCaFG,Gc9-c9-%VF!fGFG,KCaFG,GcAq6*cAq6*%VF!fGFG,KCaFG,Gc9-c9-%VFCjGFG,KCaFG,GcAq6*cAq6*%VFTlG 	S  
,4D	E0S! 
F 
z	"fg& 
#c?3cBFFBFFBFF#;<VFTlG 	T  
,4D	E0S! 
F 
z	"fg& 
#cBFFBFFBFF#;<c?3 XX1v1v&'FhhAA'(G	z	"fgw7 
#	z	"fgz: 
#fgyI3OfgwGMXX1v1v&'FhhAA'(G	z	"fgw7 
#	z	"fgz: 
#fgyI3OfgwGMXX1v1v&'FhhAA'(GfgwGKfgzJANfgyI1MfgwGKXX1v1v&'Fhhc
S#J/0GfgwGMfgzJCPfgyI3OfgwGMk 
F	E 
#	" 
F	E 
#	" 
#	"	"	" 
#	"	"	"s`   "VV)V6W2W"W8W*(W7V&)V36W WWW'*W47Xc            	          g d} g d}t        | |d      \  }}}t        |t        j                  dddg       g d} g d	}t        | |d      \  }}}t        |t        j                  dd
dddg       y )Nr   r   r   r   r.   r.   r   皙?r   333333?ffffff?r]   Tr   r]   r   r   r   r   r   r   r   r   r   r.   r.   r.   r.   r.   r.   r   皙?r   r   r   皙?r   r   r   r   r   r   r]   r   r   )r   r   r3   inf)rK   rI   rw   rv   r   s        rL    test_roc_curve_drop_intermediater     st    F,G$VWMCjj2663S*AB 5FOG$VWMCjj2663S#s*KLrN   c                     g d} g d}t        j                  dd      }t        | ||      \  }}}t        j                  |      dk  j	                         dk(  sJ t        j                  |      dk  j	                         dk(  sJ y )Nr   r   r.   r.   r.   )r   r   333333?皙?r   r      sample_weightr   )r3   repeatr   diffrS   )rK   rI   r   rv   rw   rx   s         rL   !test_roc_curve_fpr_tpr_increasingr     sz     F'GIIc1%MFG=IKCaGGCL1!!#q(((GGCL1!!#q(((rN   c                  0   ddg} ddg}t        t        | |      d       ddg} ddg}t        t        | |      d       g d} g d}t        t        | |      d       ddg} ddg}t        t        | |      d       g d} g d}t        t        | |      d       y )Nr   r.   r   r.   r   r   r   r   r   r.   )r   r
   )r   rB   s     rL   test_aucr     s    	
AA	
AAc!Qi-	
AA	
AAc!Qi-AAc!Qi-	
AA	
AAc!Qi+AAc!Qi-rN   c                     t        j                  t              5  t        g dddg       d d d        t        j                  t              5  t        dgdg       d d d        g d} g d}dj	                  t        j                  |             }t        j                  t        t        j                  |            5  t        | |       d d d        y # 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   y xY w)	Nr   r   r   r   )r'   r.   r      )r            z+x is neither increasing nor decreasing : {}r   )	r   r   r   r
   formatr3   r   reescape)r   rB   error_messages      rL   test_auc_errorsr     s    	z	"Oc3Z( 
# 
z	"SEC5 
# 	AAAHHRSUM	z=)A	BAq	 
C	B 
#	" 
#	" 
C	Bs#   CC=C+CC(+C4zy_true, labels)r   r.   r   r'   r   r.   r'   )abr   c)r   r   r   c           	      v   t        j                  g dg dg dg dg      }t        g dg d      }t        g dg d      }||z   d	z  }t        g d
g d      }t        g dg d      }||z   d	z  }t        ddgddg      }	t        ddgddg      }
|	|
z   d	z  }||z   |z   dz  }t        t        | ||d      |       |||g}g d}t        j                  ||      }t        t        | ||dd      |       d}t        j                  t        |      5  t        | ||dd        d d d        y # 1 sw Y   y xY w)Nr   r   r   r   r   r   ffffff?r   333333?r   r   r   r.   r   r.   )r   r   r   r   r.   r   )r   r   r   r'   r.   r.   r   )r   r   r   r   )r   r   r   r.   r   r   r   r   r   r   ovolabelsmulti_class)r   r   r   )weightsr   r   r   r   z6average=None is not implemented for multi_class='ovo'.r   )r3   r   r   r   r   r   r   NotImplementedError)rK   r   y_scoresscore_01score_10average_score_01score_02score_20average_score_02score_12score_21average_score_12ovo_unweighted_scorepair_scores
prevalenceovo_weighted_scorer   s                    rL   #test_multiclass_ovo_roc_auc_toydatar    s]    xx	/+<mLH Y(89HY8H 8+q0 Y7HY(89H 8+q0 aVc3Z0HaVc3Z0H 8+q0 -/??BRRVWWfhv5I $%57GHK#JKDHV
	
 		 MM	*-	@fhv5RVW 
A	@	@s   D//D8)r   r'   r   r'   )r   dr   r  )r   r   r  c           	          t        j                  g dg dg dg dg      }t        g dg d      }t        g dg d      }||z   d	z  }t        t        | ||d
      |       t        t        | ||d
d      |       y )N)r   r   r   )r   r   r   )皙?r   ?)r   r   r   )r.   r   r.   r   )r   r   r  r   )r   r.   r   r.   )r   r   r  r   r'   r   r   r   r   r3   r   r   r   )rK   r   r  r  r  	ovo_scores         rL   *test_multiclass_ovo_roc_auc_toydata_binaryr    s     xx	/+<oNH \+@AH\+@AHH$)Ifhv5I9
 HV
	
 		rN   )r   r.   r'   r'   )r   r   r   r   c           	         t        j                  g dg dg dg dg      }t        g d|d d df         }t        g d|d d df         }t        g d	|d d d
f         }t        t        | |d|d       |||g       ||z   |z   dz  }t        t        | |d|      |       |dz  |dz  z   |dz  z   }t        t        | |d|d      |       y )Nr]   r   r   )r   r   r   )r   r   r   )r   r   r   r.   r   r   r   r   )r   r.   r   r   r.   r   r   r.   r.   r'   ovr)r   r   r   g      @)r   r   r   r   r   r  )rK   r   r  out_0out_1out_2result_unweightedresult_weighteds           rL   #test_multiclass_ovr_roc_auc_toydatar!  B  s     xx	/?OLH
 ,A7E,A7E,A7EfhE&RVW	u .#5fhE&I dlUT\1ECK?OH%
	
 		rN   zmulti_class, average))r  r   )r  r   )r   r   c                 B   t        j                  g d      }g dg dg dg dg}t        t        ||| |      d       g dg dg dg dg}t        ||| |      dk  sJ dt        j                  d	      z  }t        ||| |      t        j                  d
      k(  sJ y )N)r   r.   r'   r   )r   r   r   r]   )r   r]   r   r   )r   r   r]   r   )r   皙?r#  r   r   r   r]   r   )r   r   r   )r3   r   r   r   r   r   approx)r   r   rK   	y_perfecty_imperfecty_chances         rL   0test_perfect_imperfect_chance_multiclass_roc_aucr)  m  s     XXl#F 	 	I fi['R 		K 	fk{GT
		
 bggfo%Hk7	s	  rN   c           
         | }t         j                  j                  g dd|      }t        j                  |D cg c]2  }t         j
                  j                  d||      j                         4 c}      }t        |g d      }t        |j                         |j                               \  }}}t        ||      }	t        ||dd	
      }
|	t        j                  |
      k(  sJ y c c}w )N)       @r]   r     )r   r-   r.   )nrE   r-   r   )classesr  r   r$  )r   	dirichletrvsr3   asarraymultinomialrr   r   r   ravelr
   r   r   r%  )global_random_seedseedrJ   y_pred_irK   y_onehotrv   rw   rx   roc_auc_by_handroc_auc_autos              rL   test_micro_averaged_ovr_roc_aucr:    s    D
 __  t$ OFZZ #	
" !!A!ELLN"	
F fi8HHNN,flln=KCa#smO UGTLfmmL9999	
s   7C)zmsg, y_true, labelsz!Parameter 'labels' must be uniquer   r'   r   )r   r   r   zKNumber of classes in y_true not equal to the number of columns in 'y_score'z"Parameter 'labels' must be ordered)r   r   r   zMNumber of given labels, 2, not equal to the number of columns in 'y_score', 3r.   r   r   zMNumber of given labels, 4, not equal to the number of columns in 'y_score', 3)r   r.   r'   r   )r   r   r   r  z2'y_true' contains labels not in parameter 'labels')r   r   r   er   r   r  c                     t        j                  g dg dg dg dg      }t        j                  t        |       5  t        ||||       d d d        y # 1 sw Y   y xY w)Nr   r   r   r   r   r   )r3   r   r   r   r   r   )msgrK   r   r   r  s        rL   *test_roc_auc_score_multiclass_labels_errorr?    sJ    R xx	/+<mLH 
z	-fhv;O 
.	-	-s   AAzmsg, kwargszLaverage must be one of \('macro', 'weighted', None\) for multiclass problemsr   )r   r   zUaverage must be one of \('micro', 'macro', 'weighted', None\) for multiclass problemszksample_weight is not supported for multiclass one-vs-one ROC AUC, 'sample_weight' must be None in this case)r   r   z|Partial AUC computation not available in multiclass setting, 'max_fpr' must be set to `None`, received `max_fpr=0.5` insteadr   )r   ru   z'multi_class must be in \('ovo', 'ovr'\)c                     t        d      }|j                  dd      }t        |      }|j                  ddd      }t	        j
                  t        |       5  t        ||fi | d d d        y # 1 sw Y   y xY w)N     r   r   r   r   )r%   randr!   r   r   r   r   r   )r>  kwargsrF   rI   y_probrK   s         rL   #test_roc_auc_score_multiclass_errorrF    se    N S
!Chhr1oGWF[[AB['F	z	-ff// 
.	-	-s   A//A8c                     t        d      } | j                  d      }t        j                  dd      }d}t	        j
                  t        |      5  t        ||       d d d        t        j                  dd      }t	        j
                  t        |      5  t        ||       d d d        t        j                  ddd      }t	        j
                  t        |      5  t        ||       d d d        t        j                  d	      5  t        d      } | j                  d      }t        j                  dd      }t	        j
                  t        |      5  t        ||       d d d        t        j                  dd      }t	        j
                  t        |      5  t        ||       d d d        t        j                  ddd      }t	        j
                  t        |      5  t        ||       d d d        d d d        y # 1 sw Y   xY w# 1 sw Y   qxY w# 1 sw Y   6xY w# 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   QxY w# 1 sw Y   y xY w)
NrA  
   r6   dtypezROC AUC score is not definedr   rP   T)record)r%   rC  r3   r   r   r   r   r   r   r   warningscatch_warnings)rF   rJ   rK   err_msgs       rL   test_auc_score_non_binary_classrO  +  s    S
!CXXb\FXXb&F,G	z	1ff% 
2WWRu%F	z	1ff% 
2WWR5)F	z	1ff% 
2 
	 	 	- %""E*]]:W5&&) 65)]]:W5&&) 6Ru-]]:W5&&) 6 
.	- 
2	1 
2	1 
2	1 65 65 65 
.	-sy   HH H!AIH.':I!H:.;I)I6IHH!H+.H7	3I:I	?II	II
curve_funcc                     t        d      }|j                  ddd      }|j                  d      }d}t        j                  t
        |      5   | ||       d d d        y # 1 sw Y   y xY w)NrA  r   r   rH  r   z"multiclass format is not supportedr   )r%   r   rC  r   r   r   )rP  rF   rK   rJ   r>  s        rL   &test_binary_clf_curve_multiclass_errorrR  K  sV    
S
!C[[AB['FXXb\F
.C	z	-66" 
.	-	-s   
A!!A*c                    d}t        j                  t        |      5   | t        j                  ddgd      ddg       d d d        t        j                  t        |      5   | t        j                  ddgt
              ddg       d d d        g d	} | g d
|      } | g d|      }t        ||      D ]%  \  }}t        j                  j                  ||       ' y # 1 sw Y   xY w# 1 sw Y   dxY w)Nzy_true takes value in {'a', 'b'} and pos_label is not specified: either make y_true take value in {0, 1} or {-1, 1} or pass pos_label explicitly.r   r   r   z<U1rI  r   r]   )r   r]   r   gzG?)r   r.   r.   r   )r   r]   r]   r   )	r   r   r   r3   r   objectziptestingr   )rP  r>  rJ   	int_curvefloat_curveint_curve_partfloat_curve_parts          rL   (test_binary_clf_curve_implicit_pos_labelr[  U  s    
	  
z	-288S#Je4sCjA 
. 
z	-288S#Jf5SzB 
.
 #F<0I16:K,/	;,G((


"">3CD -H 
.	- 
.	-s   #C"$'C."C+.C7)categorylabels_typerh   r   c                     t        ddg|      }d}t        j                  t        |      5   | |ddg       d d d        y # 1 sw Y   y xY w)N   a   bzy_true takes value in {b'a', b'b'} and pos_label is not specified: either make y_true take value in {0, 1} or {-1, 1} or pass pos_label explicitly.r   r   r]   )r   r   r   r   )rP  r]  r   r>  s       rL   .test_binary_clf_curve_implicit_bytes_pos_labelra  o  sH      tk:F	0 
 
z	-6C:& 
.	-	-s   AA
c                     g d}g d}g d} | |||      } | |d d |d d |d d       }t        ||      D ]  \  }}t        ||        y )Nr   )r   r   r   r   r   )r.   r.   r.   r   r   r   rP   )rU  r   )rP  rK   rI   r   result_1result_2arr_1arr_2s           rL   (test_binary_clf_curve_zero_sample_weightrg    sa    F'G%M&'GH&"+ws|=QTRTCUVHHh/uu% 0rN   c                    t        d      \  }}}t        |||        t        |dd  |dd  |       \  }}}|d   dk(  sJ |d   |dd  j                         k(  sJ d|t	        j
                  |dk(        <   |j                         }t        |||        t        ||       g d}g d	}	t        ||	|       \  }}}| r+t        |g d
       t        |g d       t        |g d       n*t        |g d       t        |g d       t        |g d	       |j                  |j                  k(  sJ |j                  |j                  dz   k(  sJ y )NTr   r.   r   r   r]   rP   r.   r   r   r.   )r.   r'   r   r   )r   QUU?r]   r]   )r]   r   r   r   )r.   r'   r   )r   rj  r   r]   r]   )r]   r   r   r   r   )
rM   _test_precision_recall_curver   meanr3   wherecopyr   r   r   )
r   rK   rx   rI   rE   rr   y_true_copyr   predict_probass
             rL   test_precision_recall_curverr    s<   (5FAw $7 %VABZPTUGAq!Q43;;Q46!":??$$$$ %'F288FaK !++-K $7{F+F!N$V^tTGAq!67/09%;<45<(66QVV66QVVaZrN   c                    t        | ||      \  }}}t        | |      }t        |dd       t        |t        | |             t	        t        | |      |d       |j                  |j                  k(  sJ |j                  |j                  dz   k(  sJ t        | t        j                  |      |      \  }}}|j                  |j                  k(  sJ |j                  |j                  dz   k(  sJ y )Nr   grh|?r   r'   r   r.   )	r   rn   r   r   r   rf   r   r3   
zeros_like)rK   rI   r   rE   ro  r   precision_recall_aucs          rL   rk  rk    s    -fgQUVAq*267C2E1=5fgF 67+-A1 66QVV66Z__q((((-g&$Aq* 66QVV66Z__q((((rN   c           	      h   t        j                  d      5  ddg}ddg}t        |||       \  }}}t        ||      }t	        |g d       t	        |g d       t        |d       ddg}ddg}t        |||       \  }}}t        ||      }t	        |g d	       t	        |g d
       t        |d       ddg}ddg}t        |||       \  }}}t        ||      }t	        |ddg       t	        |ddg       t        |d       ddg}ddg}t        |||       \  }}}t        ||      }t	        |g d       t	        |g d       t        |d       ddg}ddg}t        |||       \  }}}t        ||      }t	        |ddg       t	        |ddg       t        |d       ddg}ddg}t        j                  t        d      5  t        |||       \  }}}d d d        t        j                  t        d      5  t        ||      }d d d        t        |g d       t        |g d       t        |d       ddg}ddg}t        |||       \  }}}t        t        ||      d       t	        |g d       t	        |g d       t        j                  ddgddgg      }t        j                  ddgddgg      }t        j                  t        d      5  t        t        ||d      d       d d d        t        j                  t        d      5  t        t        ||d      d       d d d        t        t        ||d      d       t        t        ||d      d       t        j                  ddgddgg      }t        j                  ddgddgg      }t        j                  t        d      5  t        t        ||d      d       d d d        t        j                  t        d      5  t        t        ||d      d       d d d        t        t        ||d      d       t        t        ||d      d       t        j                  ddgddgg      }t        j                  ddgddgg      }t        t        ||d      d       t        t        ||d      d       t        t        ||d      d       t        t        ||d      d       t        j                  ddgddgg      }t        j                  ddgddgg      }t        j                  t        d      5  t        t        ||d      d       d d d        t        t        ||d      d       t        j                  t        d      5  t        t        ||d      d       d d d        t        j                  t        d      5  t        t        ||d      d       d d d        t        j                  ddgddgg      }t        j                  ddgddgg      }t        t        ||d      d       t        t        ||d      d       t        t        ||d      d       t        t        ||d      d       t        j                  ddgddgg      }t        j                  ddgddgg      }t        t        ||d      d       t        t        ||d      d       t        t        ||d      d       t        t        ||d      d       d d d        t        j                  d      5  t        j                  ddgddgg      }t        j                  ddgddgg      }t        j                  t        d      5  t        t        ||d      d       d d d        d d d        y # 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   gxY w# 1 sw Y   8xY w# 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   y xY w)Nraise)allr   r.   r   )r   r.   r.   r   r]   )r   r   r]   r  r   r   r   r   z!No positive class found in y_truer   r   )r]   r]   r]   )r.   r   r   r   r   r   r   r   ignore)r3   errstater   r   r   r   r   r   UserWarningr   r   )r   rK   rI   rE   ro  rx   auc_prcs          rL   #test_precision_recall_curve_toydatar}    sv   		!Qa&(DQ1a)&':!![1!!Y/GS)Qa&(DQ1a)&':!!_5!!_5 	GS)Qa&(DQ1a)&':!!c1X.!!c1X.GS)Qa&(DQ1a)&':!![1!!Y/GS)Q*(DQ1a)&':!!c1X.!!aX.GS)Q,\\+-PQ,VWPTUGAq! R\\+-PQ-fg>G R9%9%#Q,(DQ1a3FGDcJ!!_5!!]3 Aq6Aq6*+((QFQF+,\\+-PQ'I3 R \\+-PQ'Lc R 	#FGYG	
 	/QSVWAq6Aq6*+((QFQF+,\\+-PQ'I3 R \\+-PQ'Lc R 	#FGYG	
 	/QSVWAq6Aq6*+((QFQF+,#FGWEs	
 	#FGZH#	
 	#FGYG	
 	#FGWEs	
 Aq6Aq6*+((QFQF+,\\+-PQ'I3 R 	#FGZH#	
 \\+-PQ'KS R \\+-PQ'I3 R
 Aq6Aq6*+((QFQF+,/QSVW#FGZH#	
 	#FGYG	
 	/QSVWAq6Aq6*+((S#Jc
34#FGWEs	
 	#FGZH#	
 	#FGYG	
 	#FGWEs	
i 
"p 
	"Aq6Aq6*+((QFQF+,\\+-PQ'La R	 
#	"S RQQQ  RQ RQ RQ RQ4 RQ RQ RQs 
"	!x RQ	 
#	"s  F*`^#`7^'C`^4*#`_&B	`/_#`+_D`#_(<;`7_5#`3`D4`A`(0`	`(^$	`'^1	,`4^>	9`_	`_	`_%	 `(_2	-`5_?	:``	```%	!`((`1c                  D   g d} g d}t        | |d      \  }}}t        |g d       g d} g d}t        | |d      \  }}}t        |g d       g d	} g d
}t        | |d      \  }}}t        |ddg       g d} g d
}t        | |d      \  }}}t        |g d
       y)z9Check the behaviour of the `drop_intermediate` parameter.r   r   Tr   )r   r   r]   r   r   )r   r   r   r   r   r]   r   r   r   r   )r   r   r   r   r   r   r.   r.   r.   r.   N)r   r   )rK   rI   rj   rk   r   s        rL   -test_precision_recall_curve_drop_intermediater  f  s    F,G$:4%!Ivz J0 5FOG$:4%!Ivz J >? F"G$:4%!Ivz Jc
+ F"G$:4%!Ivz J 45rN   c                      t        j                  dt              } d| d d d<   t        j                  d      }t	        | |      dk(  sJ y )Nr   rI  r.   r   r   )r3   r   r6   r   r   rK   rI   s     rL   &test_average_precision_constant_valuesr    sE    
 XXc%FF3Q3KggclG #673t;;;rN   c                      t        j                  ddg      } t        j                  ddg      }d}t        j                  t        |      5  t        | |d       d d d        y # 1 sw Y   y xY w)Nr   r.   z>pos_label=2 is not a valid label. It should be one of \[0, 1\]r   r'   rV   r3   r   r   r   r   r   rK   rJ   rN  s      rL   4test_average_precision_score_binary_pos_label_errorsr    sQ    XXq!fFXXq!fFOG	z	1!< 
2	1	1s   A$$A-c                     t        j                  ddgddgddgddgg      } t        j                  ddgddgddgddgg      }d}t        j                  t        |      5  t        | |d	       d d d        y # 1 sw Y   y xY w)
Nr.   r   r   r   r   r   znParameter pos_label is fixed to 1 for multilabel-indicator y_true. Do not set pos_label or set pos_label to 1.r   r  r  r  s      rL   8test_average_precision_score_multilabel_pos_label_errorsr    s     XX1v1v1v1v67FXXSzC:SzC:FGF	6  
z	1!< 
2	1	1s    A88Bc            	          t        j                  g d      } t        j                  g dg dg dg dg dg dg      }d}t        j                  t        |      5  t        | |d	       d d d        y # 1 sw Y   y xY w)
N)r   r.   r'   r   r.   r'   )r   r   r   )r   r   r   )r   r   r   )r   r   r   zdParameter pos_label is fixed to 1 for multiclass y_true. Do not set pos_label or set pos_label to 1.r   r   r  r  r  s      rL   8test_average_precision_score_multiclass_pos_label_errorsr    sh    XX()FXX	
	F	6  
z	1!< 
2	1	1s   A44A=c                  \   t        d      \  } }}t        | |      }t        | d|z        }t        | d|z        }t        | |dz
        }||k(  sJ ||k(  sJ ||k(  sJ t        | |      }t        | d|z        }t        | d|z        }	t        | |dz
        }
||k(  sJ ||	k(  sJ ||
k(  sJ y )NTr   r   gư>rH  )rM   r   r   )rK   rx   rI   r   roc_auc_scaled_uproc_auc_scaled_downroc_auc_shiftedpr_aucpr_auc_scaled_uppr_auc_scaled_downpr_auc_shifteds              rL   test_score_scale_invariancer    s     )5FAwFG,G%fcGm<'w?#FGbL9O''''))))o%%%$VW5F.vsW}E0H,VWr\BN%%%%''''^###rN   z(y_true,y_score,expected_fpr,expected_fnrr   r   )r   r   r   )r   r   r.   r   r   r   r   r   r   r   )r.   r.   r   r   r   )r   r   r   c                 T    t        | |      \  }}}t        ||       t        ||       y Nr   r   rK   rI   expected_fprexpected_fnrrv   fnrrx   s          rL   test_det_curve_toydatar    s*    6 FG,KCaC&C&rN   r   r   r   c                 T    t        | |      \  }}}t        ||       t        ||       y r  r  r  s          rL   test_det_curve_tie_handlingr    s*     FG,KCaC&C&rN   c                  T    t        t        g dg d      t        g dg d             y )Nr   r   r   )r   r   r   r   r.   r.   )r   r    rN   rL   test_det_curve_sanity_checkr    s     )[)$&<=rN   rI   )r   r   r   r   r.   c                     t        g dt        j                  d|             \  }}}t        |dg       t        |dg       t        || g       y )N)r   r.   r   r.   r   r.   r   r  r.   r   )r   r3   r   r   )rI   rv   r  rl   s       rL   test_det_curve_constant_scoresr    sI    #!2771g+>Ci C!C!Iy)rN   rK   )r   r   r   r   r   r.   r   )r   r   r   r.   r.   r.   )r   r   r.   r.   r.   r.   )r   r.   r.   r.   r.   r.   c                 Z    t        | |       \  }}}t        |dg       t        |dg       y )Nr  r   r  )rK   rv   r  rx   s       rL   test_det_curve_perfect_scoresr  "  s.     66:KCaC!C!rN   zy_true, y_pred, err_msgzinconsistent numbers of samplesr   r   r   z Only one class present in y_truer.   r.   r.   )cancerr  
not cancer)r   r   r   zpos_label is not specifiedc                 |    t        j                  t        |      5  t        | |       d d d        y # 1 sw Y   y xY w)Nr   )r   r   r   r   r  s      rL   test_det_curve_bad_inputr  3  s(      
z	1&&! 
2	1	1   2;c                  Z   dgdz  dgdz  z   } t        j                  g d      }d|z
  }t        | |d      \  }}}t        | |d      \  }}}|d   t        j                  d	      k(  sJ |d   t        j                  d
      k(  sJ t        ||d d d          t        ||d d d          y )Nr  r   r  r   )
r   r   r   r   r   r   r   r   r   r   r.   r  r   r   r   rP   )r3   r   r   r   r%  r   )	rK   y_pred_pos_not_cancery_pred_pos_cancerfpr_pos_cancerfnr_pos_cancerth_pos_cancerfpr_pos_not_cancerfnr_pos_not_cancerth_pos_not_cancers	            rL   test_det_curve_pos_labelr  G  s    Z!^|nq00FHH%WX114=51NNM
 AJA=*,= v}}S1111Q6==#5555 N$6tt$<=N$6tt$<=rN   c                    t         | ddggddgg      d       t         | ddggddgg      d       t         | ddggddgg      d       t         | g dgg dg      d       t         | g dgg dg      d       t         | g d	gg dg      d       t         | g d
gg dg      d       t         | g dgg dg      d       t         | g dgg dg      d       t         | g dgg dg      d       t         | g dgg dg      d       t         | g d	gg dg      d       t         | g d
gg dg      d       t         | g dgg dg      d       t         | g dgg dg      d       t         | g dgg dg      d       t         | g dgg dg      d       t         | g dgg dg      d       t         | g d	gg dg      d       t         | g d
gg dg      d       t         | g dgg dg      d       t         | g dgg dg      d       t         | g dgg dg      d       t         | ddggddgg      d       t         | ddggddgg      d       t         | ddggddgg      d       t         | g dgg dg      d       t         | g dgg dg      d       t         | g d	gg dg      d       t         | g d
gg dg      d       t         | g dgg dg      d       t         | g dgg dg      d       t         | g dgg dg      d       t         | g dgg dg      d       t         | g dgg dg      d       y )Nr   r.   r   r   r   r   r  r   r   r   gUUUUUU?r   g?r   g?r   r   r   r  r   r   r   r  )r   r   r   UUUUUU?)r.   r.   r.   r   )r   r   r   r   )r   
lrap_scores    rL   check_lrap_toyr  a  sp   
QF8tTl^<a@
QF8tTl^<eD
QF8tTl^<a@
I;1B0CDaH
I;1B0CDeL
I;1B0CDaH
I;1B0CDeLI;!2 346I I;!2 346I 
I;1B0CDeL
I;1B0CDeLI;!2 346I 
I;1B0CDaH
I;1B0CDoV
I;1B0CDaH
I;1B0CDaH
I;1B0CDeL
I;1B0CDaH
I;1B0CDoV
I;1B0CDeLI;!2 346I 
I;1B0CDaH
I;1B0CDaH 
QF8sCj\:C@
QF8sCj\:C@
QF8sCj\:A>
I;1A0BCSI
I;1A0BCSI
I;1A0BCQG
I;1A0BCUKI;!1 235H I;!1 235H 
I;1A0BCQG
I;0ABEJ
L>4H3IJERrN   c           	         t        d      }t        dd      D ]  }|j                  d|f      }t        j                  |      }t        j
                  d|f      } | ||      dk(  sJ  | ||      dk(  sJ t        j                  d|f      } | ||      dk(  sJ  | ||      dk(  rJ  t         | dgdgdgdggdgdgdgdgg      d       y )Nr   r'   r   r.   r   r]   r   )r%   r_   uniformr3   rt  r   r   r   )r  r-   n_labelsrI   y_score_tiesrK   s         rL   !check_zero_or_all_relevant_labelsr    s    %a(L!QK&&QM&:}}W- 1h-(&'*c111&,/3666 !X'&'*c111&,/3666   QC!qcA3'3%#u)EFrN   c                    t        j                  t              5   | g dg d       d d d        t        j                  t              5   | g dg dg dg dg       d d d        t        j                  t              5   | g dg dg dg dg       d d d        t        j                  t              5   | ddgddggddg       d d d        t        j                  t              5   | ddgddggddgg       d d d        t        j                  t              5   | ddgddggdgdgg       d d d        t        j                  t              5   | ddggddgddgg       d d d        t        j                  t              5   | dgdggddgddgg       d d d        t        j                  t              5   | ddgddggdgdgg       d d d        y # 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   _xY w# 1 sw Y   9xY w# 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   y xY w)	Nr   )r   r   r   r   )r   r   r   )r   r   r   )r   r   r   r   r.   )r   r   r   r  s    rL   check_lrap_error_raisedr    s   	z	"9./ 
#	z	"90/?ST 
#	z	"//R	
 
# 
z	"QFQF#aV, 
#	z	"QFQF#q!fX. 
#	z	"QFQF#qcA3Z0 
#	z	"QF8q!fq!f-. 
#	z	"QC!:AA/0 
#	z	"QFQF#qcA3Z0 
#	") 
#	"	"	"	"	" 
#	"	"	"	"	"	"	"	"	"	"	"sk   G	G$?G15G>(HHH$H0:H<G!$G.1G;>HHH!$H-0H9<Ic           	         t        dd      D ]v  }t        j                  d|f      }t        d|      D ]N  }t        ||z
        D ];  }t        j                  d|f      }d|d|||z   f<   t	         | ||      ||z         = P x y )Nr'   rH  r.   r   )r_   r3   r   r   r   )r  r  rI   
n_relevantrW   rK   s         rL   check_lrap_only_tiesr    s     !RL''1h-(  8,JX
231h-045q#j 0001#Jvw$?hAVW 4 -	 !rN   c                    t        dd      D ]  }|t        j                  |      j                  d|f      dz   z
  }t        j                  d|f      }d|d<   d|d<   t         | ||      d|z  dz   dz         t        d|      D ]g  t        |z
        D ]T  t        j                  d|f      }d|dz   f<   t         | ||      t        fdt              D                     V i  y )Nr'   rH  r.   )r   r   )r   rP   r   c              3   @   K   | ]  }|d z   |z   d z   z  z    yw)r.   Nr  ).0ro  r  rW   s     rL   	<genexpr>z>check_lrap_without_tie_and_increasing_score.<locals>.<genexpr>  s/      !2A QC!GaK:#=>!2s   )r_   r3   r4   rR   r   r   rS   )r  r  rI   rK   r  rW   s       @@rL   +check_lrap_without_tie_and_increasing_scorer    s     !RLbii1991h-H1LM 1h-(tuJvw7!h,:Ja9OP  8,JX
231h-045q#j 0001#vw/ !&z!2  4 - !rN   c                    t        | |       t        |       } t        |      }| j                  \  }}t        j                  |f      }t        |      D ]  }t        j                  ||   d      \  }}|j                  }||z
  t        j                  |dz         j                         }	|	   | |   j                         d   }
|
j                  dk(  s|
j                  |k(  rd||<   d||<   |
D ]*  t        fd|
D              }||xx   |   z  z  cc<   , ||xx   |
j                  z  cc<    |j                         S )z8Simple implementation of label ranking average precisionT)return_inverser.   )	minlengthr   r   c              3   4   K   | ]  }|      k    y wr  r  )r  ro  labelranks     rL   r  z_my_lrap.<locals>.<genexpr>  s      JAaDK!7s   )r$   r#   r2   r3   emptyr_   rQ   r   bincountcumsumnonzerorS   rl  )rK   rI   rC   r  rb   rc   unique_rankinv_rankn_ranks	corr_rankrelevantn_ranked_abover  r  s               @@rL   _my_lrapr    s@   FG, F'"G ,,IxHHi\"E9 !#		'!*T JX""! KK!<CCE	!9$$&q)==A(!:E!HaE ! J JJN !He44H  	aHMM!5 8 ::<rN   r   c                    t        dd|||      \  }}t        |j                  d   |j                  d   |      }t        |d      r|j	                         }t        ||      }t        ||      }t        ||       t        |      }|j                  ||f      }t        ||      }t        ||      }t        ||       y )Nr.   F)rD   allow_unlabeledr-   	n_classesrC   r   )n_componentsrD   r-   toarrayr   )
r   r   r2   hasattrr  r   r  r   r%   r  )	r  r  rC   r-   rx   rK   rI   
score_lrapscore_my_lraps	            rL   %check_alternative_lrap_implementationr    s     /!IAv $\\!_<<?!G w	"//#6vwGJVW-M
M2 &l3L""I(>"?G6vwGJVW-M
M2rN   checkfuncc                      | |       y r  r  )r  r  s     rL   test_label_ranking_avpr  =  s     
$KrN   c                  "    t        t               y r  )r  r   r  rN   rL   test_lrap_error_raisedr  K  s    ABrN   rC   )r.   r'   r   rB  r  )r'   r   rH  r-   c                 (    t        t        || |       y r  )r  r   )rC   r  r-   s      rL   $test_alternative_lrap_implementationr  O  s     *-y)\rN   c                  l   t        j                  g dg dg dgt              } t        j                  g dg dg dg      }t        j                  g d      }t        j                  g d	      }t        t	        | ||
      t        j
                  ||z        t        j
                  |      z         y )Nr  ri  r  rI  )r   r   r   r   )r   r   r   r   r   r   r   r   )r   r   r]   )r]   r]   r   r   )r3   r   boolr   r   rS   )rK   rI   samplewise_lrapsr   s       rL   &test_lrap_sample_weighting_zero_labelsr  X  s     XX|\<@MFhh	35IJG xx 01HH_-M-G=	
 	}//0266-3HH	rN   c            	         t        t        ddggddgg      d       t        t        ddggddgg      d       t        t        ddggddgg      d       t        t        ddggddgg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g d	gg dg      d       t        t        g d
gg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g d	gg dg      d       t        t        g d
gg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g d	gg dg      d       t        t        g d
gg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g d	g dgg dg dg      d       t        t        g d	g dg d
gg dg dg dg      d       t        t        g d	g dg d
gg dg dg dg      d       y )Nr   r.   r   r   r'   r  r  r   r   r   r   r   r   r   r  r  r  r   g      $@r   r.   r   r+  r   rH  r  r;  g@r   r.   r   r   r   r  rN   rL   test_coverage_errorr  m  s   Ax4,@!DAx4,@!DAx4,@!DAx4,@!D	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L	{5F4GH!L 	9-/KL
 	9-y)/T	
 		 	9-y)/T	
 		rN   c                     t        t        ddggddgg      d       t        t        ddggddgg      d       t        t        ddggddgg      d       t        t        ddggddgg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g d	gg dg      d       t        t        g d
gg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       y )Nr   r   r.   r'   r  r  r   r   r   r   r   r   r   r  r  r  rN   rL   test_coverage_tie_handlingr    s.   Ax3*>BAx3*>BAx3*>BAx3*>B	{5E4FGK	{5E4FGK	{5E4FGK	{5E4FGK	{5E4FGK	{5E4FGK	{5E4FGK	{5E4FGKrN   zy_true, y_scorec                 |    t        j                  t        d      5  t        | |       d d d        y # 1 sw Y   y xY w)Nz'Expected 2D array, got 1D array insteadr   )r   r   r   r   r  s     rL   test_coverage_1d_error_messager    s*     
z)S	Tvw' 
U	T	Tr  c            	      h   t        t        ddggddgg      d       t        t        ddggddgg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g d	gg dg      d       t        t        g d
gg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        ddggddgg      d       t        t        ddggddgg      d       t        t        ddggddgg      d       t        t        ddggddgg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dg dgg dg dg      d       t        t        g dg dg d	gg dg dg dg      d       t        t        g dg dg d	gg dg dg dg      d       y )Nr   r.   r   r   r   r  r   r   r   r   r]   r   r   r  r  r  r  r  r  r  r;  r  r   r   r  rN   rL   test_label_ranking_lossr    s   *QF8tTl^DaH*QF8tTl^DaH*I;9J8KLaP*I;9J8KLeT*I;9J8KLaP*I;9J8KLeT*I;9J8KLeT*I;9J8KLeT *QF8tTl^DaH*QF8tTl^DaH*QF8sCj\BAF*QF8sCj\BAF*I;9J8KLaP*I;9J8KLaP*I;9I8JKQO*I;9I8JKQO Iy1OY3OP
 	9-y)/T	
 	"	 	9-y)/T	
 	"	rN   csr_containerc                 z    t        t         | t        j                  g dg dg            g dg dg      d       y )Nr   r   r  r  r   )r   r   r3   r   )r  s    rL   test_label_ranking_loss_sparser	    s4    "((Iy#9:;mY=W	
 		rN   c                  .   t        j                  t              5  t        ddgddggddg       d d d        t        j                  t              5  t        ddgddggddgg       d d d        t        j                  t              5  t        ddgddggdgdgg       d d d        t        j                  t              5  t        ddggddgddgg       d d d        t        j                  t              5  t        dgdggddgddgg       d d d        t        j                  t              5  t        ddgddggdgdgg       d d d        y # 1 sw Y   !xY w# 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   sxY w# 1 sw Y   y xY w)Nr   r.   )r   r   r   r   r  rN   rL   $test_ranking_appropriate_input_shaper    sI   	z	"QFQF+aV4 
#	z	"QFQF+q!fX6 
#	z	"QFQF+qcA3Z8 
#	z	"QF8q!fq!f%56 
#	z	"QC!:AA'78 
#	z	"QFQF+qcA3Z8 
#	" 
#	"	"	"	"	"	"	"	"	"	"	"sG   EEE'?E36E?.FEE$'E03E<?FFc                     t        t        ddggddgg      d       t        t        ddggddgg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g dgg dg      d       t        t        g d	gg dg      d       t        t        g d
gg dg      d       y )Nr.   r   r   r   r  r   r   r   r   r   r  r  rN   rL   test_ranking_loss_ties_handlingr    s    *QF8sCj\BAF*QF8sCj\BAF*I;9I8JKUS*I;9I8JKUS*I;9I8JKQO*I;9I8JKQO*I;9I8JKQO*I;9I8JKQOrN   c                      t        dd      \  } }| dz   }t        ||       t        j                  j	                  d      j                  d      \  }}t        ||       y Nr   rH  )r-   r  r.   )r'   r   rH  )r   _test_dcg_score_forr3   r7   r8   random_samplerx   rK   rI   s      rL   test_dcg_scorer    sT    .ALIAvgkG(ii++A.<<\JOFG(rN   c                     t        j                  t        j                  | j                  d         dz         }t	        | |       }t	        | |      }||k  j                         sJ t	        | | d      |k  j                         sJ |j                  | j                  d   fk(  sJ |j                  | j                  d   fk(  sJ |t        j                  t        j                  |       d d d d df   |z  j                  d            k(  sJ y )Nr.   r'   r   kr   rP   axis)
r3   log2r4   r2   r   rx  r   r%  sortrS   )rK   rI   discountidealrb   s        rL   r  r    s    wwryya1A56Hvv.Evw/EUN!!!vv3u<AACCC;;6<<?,,,,;;6<<?,,,,FMM2776?1dd7#;h#F"K"KQR"K"STTTTrN   c            	         t        j                  t        j                  d      g      } t        j                  | j                        }t        | |      }t        | |d      }dt        j                  t        j                  dd            z  }|t        j                  |j                         | j                         z  g      k(  sJ |t        j                  || d d d d df   z  j                         g      k(  sJ d|dd	d f<   t        | |      }t        | |d      }|t        j                  || d d d d df   z  j                         g      k(  sJ |t        j                  |d d j                         | dd	d f   j                         z  |dd  j                         | dd d	f   j                         z  z   g      k(  sJ y )
Nr   Tignore_tiesr.   r'   r   rP   r   r   )r3   r1  r4   r   r2   r   r  r   r%  rS   rl  )rK   rI   dcgdcg_ignore_ties	discountss        rL   test_dcg_tiesr#  '  s   ZZ1'Fhhv||$G
VW
-C(dKOBGGBIIaO,,I&--6;;=!@ ABBBBfmmi&DbD/.I-N-N-P,QRRRRGAqrEN
VW
-C(dKOfmmi&DbD/.I-N-N-P,QRRRR&--bqM&AB-"4"4"66m!F1bqb5M$6$6$889	
   rN   c            	          t        j                  d      j                  d      } t        | | dd      t	        j
                  t        | | dd            k(  sJ y )N   )r'   r   r   T)r  r  )r3   r4   rR   r   r   r%  )r   s    rL   test_ndcg_ignore_ties_with_kr&  ;  sP    
		"f%AaaT2fmm1a1$/7   rN   c                      t        j                  g dg      } t        j                  g dg      }d}t        j                  t        |      5  t        | |       ddd       y# 1 sw Y   yxY w)zDCheck `ndcg_score` exception when `y_true` contains negative values.)g{Gzg(\gGz޿g(\?gQ?)gQ?gףp=
?r   gQ?gHzG?z7ndcg_score should not be used on negative y_true valuesr   N)r3   r   r   r   r   r   )rK   rI   r   s      rL    test_ndcg_negative_ndarray_errorr(  B  sQ    XX89:Fhh678GP	z)9	:67# 
;	:	:s   A$$A-c                     t        j                  d      j                  dd      } | t         j                  j	                  d      j                  dd| j                        z   }t        | |      }t        | |d	      }|t        j                  |      k(  sJ |t        j                  d
      k(  sJ |dz  }t        | |      t        j                  d
      k(  sJ y )NF   r   rH  r   皙ɿr   r   Tr  r]   r,  )
r3   r4   rR   r7   r8   r  r2   r   r   r%  )rK   rI   ndcgndcg_no_tiess       rL   test_ndcg_invariantr.  K  s    YYr]""1b)Fryy,,Q/77c7UUGfg&Dfg4@L6==....6==%%%%tOGfg&&--*<<<<rN   r  c           
      ,   dt        j                  d      d d z  }t        j                  t        j                  ddd      d      }|t         j                  j                  d      j                  dd	|j                  
      z   }t        |||       t        j                  dt        j                  t        j                  dd            z        k(  sJ t        |||       t        j                  dt        j                  t        j                  dd            z        k(  sJ t        |||       t        j                  dt        j                  t        j                  dd            z        k(  sJ t        ||d|       t        j                  dt        j                  t        j                  dd            z        k(  sJ t        |||       t        j                  dt        j                  t        j                  dd            z  j                               k(  sJ t!        |||       t        j                  dt        j                  t        j                  dd            z  j                               k(  sJ dt        j"                  d      z  }dt        j                  t        j                  dd            z  j%                         }t        |||       t        j                  |t        j"                  d      z        k(  sJ t        |||       t        j                  t        j"                  d            k(  sJ t!        |||       t        j                  |      k(  sJ t        |||       t        j                  d      k(  sJ y )Nr   r   r   r   rP   )r   r.   r   r+  r   r   r  r'   r.   rH  )log_baser  )r   r   	   r]   )r3   eyetiler4   r7   r8   r  r2   r   r   r%  r  r   log10r   rl  r   r   rS   )r  rK   rI   y_score_noisyexpected_dcg_scores        rL   test_ndcg_toy_examplesr7  V  s   2AFggbii2r*F3Gbii33A6>>c ?  M [	q277299Q?33	45 5 5 ;	q277299Q?33	45 5 5 [	q277299Q?33	45 5 5 "+	q288BIIaO44	56 6 6 fg;?6==	
RWWRYYq!_%	%++-D    VW+>&--	
RWWRYYq!_%	%++-C     Fbggbii1o66;;=[	)BGGAJ6	78 8 8 [	rwwqz	"# # # VW+>&--C    fg;?6==QTCUUUUrN   c                      d} t        j                  t        |       5  t        dggdgg       ddd       y# 1 sw Y   yxY w)zhCheck that we raise an informative error message when trying to
    compute NDCG with a single document.zTComputing NDCG is only meaningful when there is more than 1 document. Got 1 instead.r   r.   N)r   r   r   r   )rN  s    rL   test_ndcg_error_single_documentr9  }  s:    	  
z	1QC5A3%  
2	1	1s	   8Ac                      t        dd      \  } }| dz   }t        ||       t        j                  j	                  d      j                  d      \  }}t        ||       y r  )r   _test_ndcg_score_forr3   r7   r8   r  r  s      rL   test_ndcg_scorer<    sT    .ALIAvgkG)ii++A.<<\JOFG)rN   c                    t        | |       }t        | |      }||k  j                         sJ | dk(  j                  d      }||    t        j                  t	        j
                  | j                                     k(  sJ ||   t        j                  t	        j                  |j                                     k(  sJ ||    t        j                  t        | |      |    t        | |       |    z        k(  sJ ||   t        j                  t	        j                  |j                                     k(  sJ |j                  | j                  d   fk(  sJ |j                  | j                  d   fk(  sJ y )Nr   r.   r  )
r   rx  r   r%  r3   r   rS   r   r   r2   )rK   rI   r  rb   all_zeros        rL   r;  r;    sR   /E0EUN!!!!  a (H(v}}RWWxi__5F-GHHHH?fmmBHHX\\^,DEEEE(v}}67+XI6
VV
,hY
7	8     ?fmmBHHX\\^,DEEEE;;6<<?,,,,;;6<<?,,,,rN   c            	      .   t        j                  g d      } t        | | d      dk(  sJ t        | | d      dk(  sJ t        j                  t
              5  t        | | d      sJ 	 d d d        t        j                  t
              5  t        | | d      sJ 	 d d d        t        j                  t
              5  t        | | d      sJ 	 d d d        t        j                  g d      }t        | |d      }t        | |      }||k(  sJ t        | |d	      d
k(  sJ t        d      \  } }}t        j                  ddd      D ]%  }t        t        | ||      t        | ||             ' y # 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   xY w)Nr  r.   )ru   gMbP?gg?r   )r   r   r   g{Gz?r   r   Tr   g-C6?r   )
r3   r   r   r   r   r   rM   linspacer   r   )rK   r  roc_auc_with_max_fpr_oneunconstrained_roc_aucrJ   rx   ru   s          rL   test_partial_roc_auc_scorerC    sY   XXl#F3q88871<<<	z	"VVT::: 
#	z	"VVS999 
#	z	"VVQ777 
# xx+,H,VXqI)&(;#'<<<<373>>>'t4FFA;;tQ*&&':"667;	
 + 
#	"	"	"	"	"s$   E2
E?=F2E<?FFzy_true, k, true_scorer   r'   r   r   c                     t        j                  g dg dg dg dg      }t        | ||      }|t        j                  |      k(  sJ y )Nr  r   r   r   r   r   r   r   r   r   r   r   r   r  r3   r   r   r   r%  )rK   r  
true_scorerI   rb   s        rL   test_top_k_accuracy_scorerJ    sJ     hh    		
G !A6EFMM*----rN   zy_score, k, true_score)rP   rP   r.   r.   )rP   r.   rP   r.   )r   r   r   r   )r   r   r   r   c                 ,   g d}| j                         dk\  r| j                         dk  rdnd}|dk(  r"| |kD  j                  t        j                        n|}t        || |      }t        ||      }||cxk(  rt        j                  |      k(  sJ  J y )Nr  r   r.   r   r  )	minmaxastyper3   int64r   r	   r   r%  )rI   r  rI  rK   rl   rJ   rb   	score_accs           rL    test_top_k_accuracy_score_binaryrQ    s     F{{})gkkmq.@aI78Avg	!))"((36F A6Evv.II:z!::::::rN   zy_true, true_score, labels)r   r.   r.   r'   )r   r.   r.   r.   r  )r   r<  r<  r   )r   r   r  r<  labels_as_ndarrayc                     |rt        j                  |      }t        j                  g dg dg dg dg      }t        | |d|      }|t	        j
                  |      k(  sJ y)z,Test when labels and y_score are multiclass.r  rE  rF  rG  r'   r  r   N)r3   r1  r   r   r   r%  )rK   rI  r   rR  rI   rb   s         rL   0test_top_k_accuracy_score_multiclass_with_labelsrU    s]     F#hh    		
G !AfEEFMM*----rN   c            
         t        j                  dddd      \  } }t        | |d      \  }}}}t        d      }|j	                  ||       t        ||f||f      D ]f  \  } }t        dd      D cg c]  }t        ||j                  |       |      ! }}t        j                  t        j                  |      dkD        rfJ  y c c}w )NrH  r,  r   )r  rC   n_informativer-   )r-   r'   r  )r   make_classificationr   r   r<   rU  r_   r   r=   r3   rx  r   )	rA   rB   X_trainX_testy_trainy_testrH   r  scoress	            rL   $test_top_k_accuracy_score_increasingr^    s    ''BQDAq (811'M$GVWf
!
,CGGGWWf%'891HMaQS
HT1 C$5$5a$8A> 	 
 vvbggfo)*** :
s   2$Cc                     t        j                  g dg dg dg dg      }t        | ||      t        j                  |      k(  sJ y )N)r   r   r   r   )r.   r   r   r   )r   r   r   r   r  r  rH  )rK   r  rI  rI   s       rL   test_top_k_accuracy_score_tiesr`    sE     hh		
G  15z9RRRRrN   z	y_true, kr   c                     t        j                  g dg dg dg dg      }d}t        j                  t        |      5  t        | ||      }d d d        dk(  sJ y # 1 sw Y   xY w)	Nr  )r   r   r   r   )r   r   r   r   )r   r   r   r   zu'k' \(\d+\) greater than or equal to 'n_classes' \(\d+\) will result in a perfect score and is therefore meaningless.r   r  r.   )r3   r   r   r   r   r   )rK   r  rI   r   rb   s        rL   !test_top_k_accuracy_score_warningrb  +  si     hh    		
G	6  
,4D	E$VW: 
FA:: 
F	Es   AA'zy_true, y_score, labels, msg)r   g=
ףp=?r.   r'   )r   r   r   )r   r   r   r   )r   r   r   z9y type must be 'binary' or 'multiclass', got 'continuous'zZNumber of classes in 'y_true' \(4\) not equal to the number of classes in 'y_score' \(3\).)r   r   r   r   z"Parameter 'labels' must be unique.z#Parameter 'labels' must be ordered.)r   r   r.   r'   zSNumber of given labels \(4\) not equal to the number of classes in 'y_score' \(3\).r  z3'y_true' contains labels not in parameter 'labels'.)r   r   r   )r   r   r   z}`y_true` is binary while y_score is 2d with 3 classes. If `y_true` does not contain all the labels, `labels` must be providedc                     t        j                  t        |      5  t        | |d|       d d d        y # 1 sw Y   y xY w)Nr   r'   rT  )r   r   r   r   )rK   rI   r   r>  s       rL   test_top_k_accuracy_score_errorrd  D  s-    f 
z	-VW&A 
.	-	-s   5>c                      | g dg dg      }t        j                  g dg dg      }t        ||      }|t        j                  d      k(  sJ y )Nr   r   )r   r   r   r  )r3   r   r   r   r%  )r  rK   rI   results       rL   Otest_label_ranking_avg_precision_score_should_allow_csr_matrix_for_y_true_inputrg    sI     Iy12Fhh34G267CFV]]5))))rN   metricr.  ))FT)r   r.   )r   r]   )zeroonec                    t         j                  j                  d      }d|d   }}|j                  ||d      }|j	                  |      } | |||      }t        |t              rt        j                  |      rJ y|\  }}	}
t        j                  |      j                         rJ t        j                  |	      j                         rJ t        j                  |
      j                         rJ y)zCheck that the metric works with different types of `pos_label`.

    We can expect `pos_label` to be a bool, an integer, a float, a string.
    No error should be raised for those types.
    *   rH  rP   T)r   replacer  N)	r3   r7   r8   choicerC  
isinstancerT   isnanany)rh  r.  rF   rC   rV   rK   y_probarf  metric_1metric_2r   s              rL   #test_ranking_metric_pos_label_typesru    s     ))


#Cwr{yIZZiZ>Fhhy!GFGy9F&% 88F####)/&(J88H%))+++88H%))+++88J'++----rN   c                     t         j                  j                  |       }|j                  ddd      }|j	                  d      }t        ||      \  }}}t        j                  |d         sJ y)zCheck that thresholds do not exceed 1.0 when `y_score` is a probability
    estimate.

    Non-regression test for:
    https://github.com/scikit-learn/scikit-learn/issues/26193
    r   r'   rH  r   N)r3   r7   r8   r   rC  r   isinf)r4  rF   rK   rI   rx   r   s         rL   (test_roc_curve_with_probablity_estimatesrx    sc     ))

 2
3C[[AB['FhhrlG 1Aq*88JqM"""rN   c                  "   t        d      \  } }}d}t        j                  t        |      5  t	        | |       ddd       d}t        j
                  t        |      5  t	        | ||       ddd       y# 1 sw Y   >xY w# 1 sw Y   yxY w)	z)Check the message for future deprecation.Tr   z)probas_pred was deprecated in version 1.5r   )probas_predNz4`probas_pred` and `y_score` cannot be both specified)rz  rI   )rM   r   r   FutureWarningr   r   r   )rK   rx   rI   warn_msg	error_msgs        rL   /test_precision_recall_curve_deprecation_warningr~    s|     )5FAw:H	m8	4	
 
5 GI	z	3	
 
4	3 
5	4 
4	3s   A9!B9BB)NF)r   rB  r   )r   rL  numpyr3   r   scipyr   sklearnr   r   sklearn.datasetsr   sklearn.exceptionsr   sklearn.linear_modelr   sklearn.metricsr	   r
   r   r   r   r   r   r   r   r   r   r   r   sklearn.metrics._rankingr   r   sklearn.model_selectionr   sklearn.preprocessingr   sklearn.random_projectionr   sklearn.utils._testingr   r   r   r   r   r    sklearn.utils.extmathr!   sklearn.utils.fixesr"   sklearn.utils.validationr#   r$   r%   CURVE_FUNCSrM   r[   rf   rn   r   markparametrizer   r   r   r   r   r   r   r   r   r   r   r   r   r  r  r!  r)  r:  r?  rF  rO  rR  r[  r{  ra  rg  rr  rk  r}  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r_   r  r  r  r  r  r  r	  r  r  r  r  r#  r&  r(  r.  r7  r9  r<  r;  rC  rJ  rQ  rU  r^  r`  rb  rd  rg  ru  rx  r~  r  rN   rL   <module>r     s   	     ! ; 5 3    M 4 0 ;  * .  )#`2<&H8 $/
) 0
)
")&#))8)6eNPM	).&" 	,	+	,	&	/	t$	/X/Xd 	,	+	&	'9: 	,	&	t$	y!	/	D D:( 	,hbhh|.DiP/BHH)*	
 BHH\"	
 1BHH)*	
 BHH\"F	
 BHH)*#J	
 BHH\"	
 BHH)* 	
 ABHH)*	
 ABHH)*	
 ABHH\"	
}CFN 7P 8OFPP ' "%8	
' "%8	
F "B7	
 "c2	
 
4R8="F	0G"F	0*@ {3# 4# {3E 4E2 -((>	'JK(9:
' ; L )
' {3	& 4	& $/  0 >), $/` 0`F6D<=
==*$2 .	K!qc*	NQC!-	NQC!-	%sQC0	K#,	NSEA3/	NSEA3/	%uqc2	K#,	NQC!-	NQC!-	%sQC0	Ki8	NK;	NK;	%{I>	KM:	NI}=	NI}=	%y-@)2'32' .
Q#saS1#&
Q#saS1#&	$seaS1	$seaS1	$qcA3/	$qcA3/	$qcA3/	$qcA3/	'' $EF* G* 							 
Q?@	QH?@	K!CD	K!CD.(	

"">48Sv.14X6#N 9:3@ 3)	 "G!RS TC m4j1q2 3 2 5*4nL  	$%	%&'
&'(((V .9 :9 	P)U($= u6#V 7#VL!*- 
4 	q$	q#	q$
.
. 	.	!1a(	.	!1c*	.	!1a(	&	'A.	&	'C0	&	'A.
	;
	;  	,	|4	,	l3	,	l3	&	'/CD	 ,tUm<. =.&+& 	q$	q#	q!
S
S 	q	q$ " 	 G
	
 	 +	
 !	 !0
	
 !	 1
	
 	  	
 	 A
	
 Fo.W	
KNQdBeQdB
 .9* :* &	3I9U C..(#
rN   