
    {Kgm                    F   d Z ddlZddlZddlZddlZddlmZmZ ddlm	Z	 ddl
mZ ddlmZmZ ddlmZ ddlZddlZddlmZmZmZ dd	lmZ dd
lmZmZmZ ddlmZ ddl m!Z! ddl"m#Z#m$Z$m%Z% ddl&m'Z' ddl(m)Z) ddl*m+Z+ ddl,m-Z- ddl.m/Z/ ddl0m1Z1 ddl2m3Z3m4Z4m5Z5m6Z6 ddl7m8Z8m9Z9m:Z:m;Z;m<Z<m=Z=m>Z> ddl?m@Z@ ddlAmBZBmCZCmDZDmEZEmFZFmGZGmHZHmIZImJZJmKZKmLZLmMZMmNZN ddlOmPZPmQZQ ddlRmSZS ddlTmUZU ddlVmWZWmXZXmYZY ddlZm[Z[m\Z\ ddl]m^Z^m_Z_m`Z`maZa ddlbmcZcmdZd ddlemfZfmgZgmhZh dd limjZjmkZk dd!llmmZmmnZn dd"lompZpmqZqmrZrmsZsmtZtmuZumvZvmwZw dd#lxmyZy dd$lzm{Z{  G d% d&      Z| G d' d(ed      Z} ej                  d)d)gd*d)gd+d+gd,d+gg      Z ej                  g d-      Zd. Zej                  j                  d/eI e	eJd01      g      ej                  j                  d2ded3fd4dgidged5fd4died6fg      d7               Zd8 Zd9 Zd: Zej                  j                  d;eBeKg      d<        Zewd=        Zd> Zd? Zd@ ZdA ZdB ZdC ZdD ZdE ZdF Zej                  j                  dGey      dH        Zej                  j                  dGey      dI        ZdJ ZdK Z G dL dMe      ZewdN        ZdO ZdP Zej                  j                  dQd)d,g      ej                  j                  dReKeBg      dS               ZdT ZdU ZdV ZdW ZewdX        ZdY ZdZ Zd[ Zd\ Zdd]Zd^ Zd_ Zej                  j                  d`eBdadbd+d0giifeKdbd+d0gid,dcfg      dd        Zde Zdf Zdg Zdh Zej                  j                  dR eK ej       didjd0gik       eB ej       didjd0gil      g      dm        Zej                  j                  dR eK eYdno      dpdjd0gidqr       eB eYdno      dpdjd0gidqs      g      dt        Zdu Zdv Z ew       dw        Zdx Zdy Zdz Zd{ Zd| Z G d} d~e      Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zej                  j                  dddng      ej                  j                  d`eBdadig diifeKdig diddcfg      d               Zd Zd Zd Zd Zd Zd Zd Zej                  j                  ddndg      d        Zd Zd Zej                  j                  deBdddgifeKd ed+d      ifg      d        Zej                  j                  deBdddgifeKd edd      ifg      d        Zej                  j                  d      ej                  j                  d;eBeKg      ej                  j                  deqepg      d                      Zej                  j                  ddndg      d        Zej                  j                  deBdafeKdfeEdafg      d        Zd Zd Zej                  j                  d;eBeKg      d        Zej                  j                  d      ej                  j                  deBdafeKdfg      d               Zej                  j                  deBdafeKdfeEdafg      d        Zd Zd Zd Z e^       Z e_       Zej                  j                   ej                  d,      dne䬲      Zded<   ded+<   ej                  j                  d ej                  d4d+id4d,igdej                  j                   ej                  d+d,g            fgd       ej                  d+ddd,ddd4digdej                  j                   ej                  g d            fdej                  j                   ej                  g d      g d      fgd       ej                  d4d+gd,gdggid4d+gd,ggigdej                  j                  d+gd,gdggd+gd,ggge      fgd       ej                  d4did4digdefgd¬       ej                  d4eid4eigdej                  j                  eege      fgdì      g      dĄ        Zy)zTest the search module    N)IterableSized)partial)StringIO)chainproduct)GeneratorType)	bernoulliexponuniform)config_context)BaseEstimatorClassifierMixinis_classifier)KMeans)ColumnTransformer)
make_blobsmake_classificationmake_multilabel_classification)DummyClassifier)HistGradientBoostingClassifier)FitFailedWarning)enable_halving_search_cv)TfidfVectorizer)SimpleImputer)LinearRegressionLogisticRegressionRidgeSGDClassifier)accuracy_scoreconfusion_matrixf1_scoremake_scorerr2_scorerecall_scoreroc_auc_score)euclidean_distances)GridSearchCV
GroupKFoldGroupShuffleSplitHalvingGridSearchCVKFoldLeaveOneGroupOutLeavePGroupsOutParameterGridParameterSamplerRandomizedSearchCVStratifiedKFoldStratifiedShuffleSplittrain_test_split)BaseSearchCV"_yield_masked_array_for_each_param)OneTimeSplitter)ComplementNB)KernelDensityKNeighborsClassifierLocalOutlierFactor)Pipelinemake_pipeline)OneHotEncoderOrdinalEncoderSplineTransformerStandardScaler)SVC	LinearSVC)ConsumingScorer	_Registrycheck_recorded_metadata)DecisionTreeClassifierDecisionTreeRegressor)CheckingClassifierMockDataFrame)MinimalClassifierMinimalRegressorMinimalTransformerassert_allcloseassert_almost_equalassert_array_almost_equalassert_array_equalignore_warnings)CSR_CONTAINERS)_num_samplesc                   R    e Zd ZdZddZd Zd Zd Zd ZeZ	eZ
eZddZdd	Zd
 Zy)MockClassifierz8Dummy classifier to test the parameter search algorithmsc                     || _         y N	foo_param)selfrZ   s     m/home/alanp/www/video.onchill/myenv/lib/python3.12/site-packages/sklearn/model_selection/tests/test_search.py__init__zMockClassifier.__init__h   	    "    c                 l    t        |      t        |      k(  sJ t        j                  |      | _        | S rX   )lennpuniqueclasses_r[   XYs      r\   fitzMockClassifier.fitk   s,    1vQ		!r_   c                      |j                   d   S Nr   shape)r[   Ts     r\   predictzMockClassifier.predictp   s    wwqzr_   c                      || j                   z   S rX   rY   r[   rf   s     r\   	transformzMockClassifier.transforms       4>>!!r_   c                      || j                   z
  S rX   rY   rp   s     r\   inverse_transformz MockClassifier.inverse_transformv   rr   r_   Nc                 0    | j                   dkD  rd}|S d}|S )N         ?        rY   )r[   rf   rg   scores       r\   ry   zMockClassifier.score}   s&    >>AE  Er_   c                     d| j                   iS NrZ   rY   )r[   deeps     r\   
get_paramszMockClassifier.get_params   s    T^^,,r_   c                     |d   | _         | S r{   rY   )r[   paramss     r\   
set_paramszMockClassifier.set_params   s    ,r_   )r   NN)F)__name__
__module____qualname____doc__r]   rh   rn   rq   rt   predict_probapredict_log_probadecision_functionry   r}   r    r_   r\   rV   rV   e   s@    B#
"" M-r_   rV   c                        e Zd ZdZed        Zy)LinearSVCNoScorez0A LinearSVC classifier that has no score method.c                     t         rX   )AttributeErrorr[   s    r\   ry   zLinearSVCNoScore.score   s    r_   N)r   r   r   r   propertyry   r   r_   r\   r   r      s    : r_   r   rv      )rv   rv   r   r   c                 t    t        |       t        t        |             D cg c]  }| |   	 c}k(  sJ y c c}w rX   )listrangera   )gridis     r\   assert_grid_iter_equals_getitemr      s5    :5T+;<+;a$q'+;<<<<<s   5klass
   n_iterz input, error_type, error_messagez1Parameter .* a dict or a list, got: 0 of type intfooz Parameter .* is not a dict \(0\)z}Parameter (grid|distribution) for parameter 'foo' (is not|needs to be) (a list or a numpy array|iterable or a distribution).*c                 l    t        j                  ||      5   | |       d d d        y # 1 sw Y   y xY w)Nmatch)pytestraises)r   input
error_typeerror_messages       r\   test_validate_parameter_inputr      s%     
z	7e 
8	7	7s   	*3c            
         dg di} t        |       }t        |t              sJ t        |t              sJ t	        |      dk(  sJ t        |       ddgg dd}t        |      }t	        |      dk(  sJ t        d      D ];  }t        d	 |D              }|t        d
 t        |d   |d         D              k(  r;J  t        |       t        i       }t	        |      dk(  sJ t        |      i gk(  sJ t        |       t        j                  t              5  |d    d d d        t        dddgii ddgig      }t	        |      dk(  sJ t        |      ddiddii ddigk(  sJ t        |       y # 1 sw Y   TxY w)Nr   rv   r      r      r   )hamspameggsr   bar   c           	   3   l   K   | ],  }t        t        t        |j                                       . y wrX   )tupler   sorteditems).0ps     r\   	<genexpr>z&test_parameter_grid.<locals>.<genexpr>   s&     GAU56!'')#467s   24c              3   .   K   | ]  \  }}d |d|f  yw)r   r   Nr   )r   xys      r\   r   z&test_parameter_grid.<locals>.<genexpr>   s"      
-TTQUAua -Ts   r   rv   Cr         ?)r/   
isinstancer   r   ra   r   r   setr   r   r   r   
IndexError)params1grid1params2grid2r   pointsempty	has_emptys           r\   test_parameter_gridr      s   i G'"EeX&&&eU###u:??#E*!f%<=G'"Eu:?? 1XGGG 
-4WU^WU^-T
 
 
 	
 
  $E* "Eu:??;2$#E*	z	"a 
# aW~rC#<@AIy>Q	?Qx#rBc
CCCC#I. 
#	"s   E22E;c                     t               } t        | dg didd      }t        j                  }t	               t        _        |j                  t        t               |t        _        |j                  j                  dk(  sJ t        |j                  d   j                  g d       |j                  t        t               |j                  t               |j                  t               |j!                  t               d|_        t%        j&                  t(              5  |j                  t        t               d d d        y # 1 sw Y   y xY w)NrZ   r   r   cvverboser   param_foo_paramsklearn)rV   r(   sysstdoutr   rh   rf   r   best_estimator_rZ   rQ   cv_results_datary   r   r   rq   scoringr   r   
ValueError)clfgrid_search
old_stdouts      r\   test_grid_searchr      s    

Cs[)$<ANKJCJOOAqCJ&&00A555{../@AFF	R aa !!!$! $K	z	"1 
#	"	"s   EEc                     t        dt               fg      } dt               t               gi}t        | |d      }|j	                  t
        t               |j                  d   }t        |d   t              sJ t        |d   t              sJ t        |d   d      rJ t        |d   d      rJ |d   |j                  usJ |d   |j                  usJ t        |d   d   d      rJ t        |d   d   d      rJ y )N	regressorr   r   param_regressorr   rv   coef_)r<   r   r   r(   rh   rf   r   r   r   hasattrr   )pipe
param_gridr   regressor_resultss       r\   test_grid_search_pipeline_stepsr      s   k#3#5678D 0 2EG<=JtZA6KOOAq#//0AB'*,<==='*E222(+W555(+W555Q{'B'BBBBQ{'B'BBBBz+.q17;;;z+.q17;;;;r_   SearchCVc           	         t        j                  d      j                  dd      }t        j                  dgdz  dgdz  z         }t	        ddg      } | |d	g d
idd      }d}t        j                  t        |      5  |j                  ||t        j                  d             d d d        d}t        j                  t        |      5  |j                  ||t        j                  d      t        j                  d             d d d        |j                  ||t        j                  d      t        j                  d             y # 1 sw Y   xY w# 1 sw Y   QxY w)Nd   r   r      rv   r   r   )expected_fit_paramsrZ   r   r   raiser   error_scorez0Expected fit parameter\(s\) \['eggs'\] not seen.r   )r   z)Fit parameter spam has length 1; expected)r   r   )rb   arangereshapearrayrI   r   r   AssertionErrorrh   oneszeros)r   rf   r   r   searchererr_msgs         r\   test_SearchCV_with_fit_paramsr      s   
		#r2&A
!qA37"#A
&&1A
BCk95!QH BG	~W	5Q, 
6 :G	~W	5Q
"> 
6LLABGGBKbhhrlL; 
6	5 
6	5s   (E<EEE#c                  
   t        d      } t        dd      \  }}g d}t        d      }t        | d|id      }|j	                  ||       t        |d|id      }|j	                  ||       |j
                  |j
                  k(  sJ |j                  ||      |j                  ||      k(  sJ t        |d|i      }t        j                  t        d	
      5  |j	                  dgg       d d d        y # 1 sw Y   y xY w)Nr   random_stater   r   centers皙?rv   r   r   accuracyr   z
no scoringr   rv   )
rC   r   r   r(   rh   best_params_ry   r   r   	TypeError)r   rf   r   Csclf_no_scorer   grid_search_no_scores          r\   test_grid_search_no_scorer    s     
#C1a0DAq	B#3LsS"IzBKOOAq'sBiTQ"  ,,0H0HHHHQ"&:&@&@A&FFFF (sBi@	y	5  1#' 
6	5	5s   C99Dc                  4   t        dddd      \  } }t        d      }ddgi}t        ||d 	      j                  | |      }t        ||d
	      j                  | |      }t        t	               |d	      j                  | |      }t        ||d	      j                  | |      }|j                  | |      }|j                  | |      }	|j                  | |      }
|j                  | |      }|dk  sJ |	dk  sJ ||	k7  sJ t        |	|       t        ||
       y )Nr   r   皙?r   	n_samples	n_classesflip_yr   r   r   r   r   r   roc_aucrw   )r   rC   r(   rh   r   ry   rO   )rf   r   r   r   search_no_scoringsearch_accuracysearch_no_score_method_auc
search_aucscore_no_scoringscore_accuracyscore_no_score_auc	score_aucs               r\   test_grid_search_score_methodr  *  s.   #TUVDAq

#C#<D$S$=AA!QG"3jAEEaKO!-D)"	c!Qi  c4;??1EJ )..q!4$**1a0N399!Q?  A&I s??C&&&(89	#56r_   c                  N   t         j                  j                  d      } t        ddd      \  }}| j	                  ddd      }t        d      }ddgi}t               t        d      t        d	      t               g}d
}|D ]Z  }t        |||      }	t        j                  t        |      5  |	j                  ||       d d d        |	j                  |||       \ t               t!               g}
|
D ]"  }t        |||      }	|	j                  ||       $ y # 1 sw Y   [xY w)Nr      r   )r  r  r   r   r   r   rv   n_splitsz*The 'groups' parameter should not be None.r   r   )groups)rb   randomRandomStater   randintrC   r-   r.   r)   r*   r(   r   r   r   rh   r2   r3   )rngrf   r   r  r   r   	group_cvs	error_msgr   gsnon_group_cvss              r\   test_grid_search_groupsr   F  s    ))


"CqqIDAq[[Ar"F

#C!:D 	A	I =I#t+]]:Y7FF1aL 8
q!F#	  %&(>(@AM#t+
q!  87s   .DD$	c                  n   t        j                  d      j                  dd      } t        j                  dgdz  dgdz  z         }g d}t	        t        d      d|i      }|j                  | |       t        |j                  j                  |j                         t	        t               d	d
dgi      }|j                  | |       t        |d      rJ t	        t        d      d|i      }t        |d      rJ t	        t        d      d|id      }|j                  | |       t        |d      rJ y )Nr   r   r   r   rv   r   r   r   alpharw          @rd   F)refit)rb   r   r   r   r(   rC   rh   rQ   r   rd   r   r   )rf   r   r   r   s       r\   test_classes__propertyr%  e  s   
		#r2&A
!qA37"#A	Bya83)DKOOAq{22;;[=Q=QR uw3*(=>KOOAq{J/// ya83)DK{J/// ya83)5QKOOAq{J////r_   c                      t               } t        | ddgid      }|j                  t        t               t        |d      sJ t        | ddgidd      }|j                  t        t               t        |d      sJ y )NrZ   rv   r   r   r   r   )r   r   )rV   r(   rh   rf   r   r   r1   )r   r   random_searchs      r\   test_trivial_cv_results_attrr(  ~  st    

Cs[1#$61=KOOAq;...&s[1#,>qQOMa;...r_   c            
         t               } d ddgfD ]  }t        | dg didd      }|j                  t        t               t        |d      st        |d	      rt        |d
      sJ dD ]  }d| d}d| d}t        j                  t        |      5 } t        ||      t               d d d        t        j                  j                  t              sJ |t        |j                  j                        v rJ   d}dD ]P  }t        j                  t        |      5  t        | i |ddd      j                  t        t               d d d        R y # 1 sw Y   xY w# 1 sw Y   ixY w)Nr   	precisionrZ   r   Fr   r$  r   r   best_index_r   )rn   r   r   rq   rt   zhas no attribute ''z`refit=False`. z9 is available only after refitting on the best parametersr   zIFor multi-metric scoring, the parameter refit must be set to a scorer key)Trecallr   )accprec)r$  r   )rV   r(   rh   rf   r   r   r   r   r   getattrr   value	__cause__strr   )	r   r   r   fn_name	outer_msg	inner_msg	exec_infor  r$  s	            r\   test_no_refitr9    s`   

C:{34"3i(@RST1%67]3^4	
5
G -WIQ7I!' +3 3  ~Y?9-W-a0 @ ioo77HHHIOO$=$= >>>>!
 5> 	T  .]]:Y7Ruj+.Vc!Qi 87 . @? 87s   E!+E#E #E,	c                      t        ddd      \  } }t               }t        |dddgi      }t        j                  t
              5  |j                  | d d |       d d d        y # 1 sw Y   y xY w)	N   r   r   r  
n_featuresr   r   r   rw      )r   rC   r(   r   r   r   rh   )X_y_r   r   s       r\   test_grid_search_errorrA    s\     33QOFB
+C	cC#s,	-B	z	"
r$3x 
#	"	"s   A$$A-c                      t        ddd      \  } }dgdgdgd}t        d	
      }t        ||      }|j                  | |       t        ddd      }|j                  | |       t	        |j
                  |j                  j
                         y )Nr;  r   r   r<  rw   rbfr   )r   kernelgammaautorE  )r   rB   r(   rh   rQ   
dual_coef_r   )r?  r@  
param_dictr   r   s        r\   test_grid_search_one_grid_pointrJ    s~     33QOFBu3%@J
F
C	c:	&BFF2rN
E
-CGGBOs~~r'9'9'D'DEr_   c                      t               } d }t        | dt        dd      id      }|j                  t        t
               |j                  j                  dk(  sJ y )NrZ   rv   r   r   r   r   )rV   r(   r   rh   rf   r   r   rZ   )r   r   s     r\   /test_grid_search_when_param_grid_includes_rangerL    sP    

CKs[%1+$>1EKOOAq&&00A555r_   c                     t        ddd      \  } }ddi}t        d      }t        j                  d	      }t	        ||      }t        j                  t        |
      5  |j                  | |       d d d        dg i}t               }t        j                  d      }t	        ||      }t        j                  t        |
      5  |j                  | |       d d d        ddi}t        d      }t        j                  d      }t	        ||      }t        j                  t        |
      5  |j                  | |       d d d        dt        j                  d      i}t               }t	        ||      }t        j                  t              5  |j                  | |       d d d        y # 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)Nr   r   r   r<  r   rv   rF  rG  zParameter grid for parameter 'C' needs to be a list or a numpy array, but got 1 (of type int) instead. Single values need to be wrapped in a list with one element.r   zIParameter grid for parameter 'C' need to be a non-empty sequence, got: []z1,2,3zParameter grid for parameter 'C' needs to be a list or a numpy array, but got '1,2,3' (of type str) instead. Single values need to be wrapped in a list with one element.)r   r   )r   rB   reescaper(   r   r   r   rh   r   rb   r   )rf   r   rI  r   r  searchs         r\   test_grid_search_bad_param_gridrQ    s   JDAqqJ
F
C			@I
 #z*F	y		2

1a 
3 rJ
%C		SI #z*F	z	3

1a 
4 wJ
F
C			.I
 #z*F	y		2

1a 
3 rwwv'J
%C#z*F	z	"

1a 
#	"5 
3	2 
4	3 
3	2 
#	"s0   F'F4*G G'F14F= G	Gcsr_containerc                 
   t        ddd      \  }}t               }t        |dddgi      }|j                  |d d |d d        |j	                  |dd        }|j
                  j                  } | |      }t               }t        |dddgi      }|j                  |d d j                         |d d        |j	                  |dd        }|j
                  j                  }t        j                  ||k(        d	k\  sJ ||k(  sJ y )
Nr;  r   r   r<  r   r   rw   r>  g?)
r   rC   r(   rh   rn   r   r   tocoorb   mean)	rR  r?  r@  r   r   y_predr   y_pred2C2s	            r\   test_grid_search_sparserY    s    !33QOFB
+C	cC#s,	-BFF2ds8RXZZ34!F
A	r	B
+C	cC#s,	-BFF2ds8>>RX&jjCD"G					B776W$%,,,7N7r_   c                    t        ddd      \  }}t               }t        |dddgid	      }|j                  |d d
 |d d
        |j	                  |d
d        }|j
                  j                  } | |      }t               }t        |dddgid	      }|j                  |d d
 |d d
        |j	                  |d
d        }|j
                  j                  }t        ||       ||k(  sJ d }	t        |	d      }
t        |dddgi|
	      }|j                  |d d
 |d d
        |j	                  |d
d        }|j
                  j                  }||k(  sJ t        ||       y )Nr;  r   r   r<  r   r   rw   f1r   r>  c                     t        | |       S rX   )r"   )y_true_y_pred_s     r\   f1_lossz0test_grid_search_sparse_scoring.<locals>.f1_loss,  s    '***r_   F)greater_is_better)	r   rC   r(   rh   rn   r   r   rQ   r#   )rR  r?  r@  r   r   rV  r   rW  rX  r_  F1Lossy_pred3C3s                r\   test_grid_search_sparse_scoringrd    sk    33QOFB
+C	cC#s,d	;BFF2ds8RXZZ34!F
A	r	B
+C	cC#s,d	;BFF2ds8RXjjCD"G					Bvw'7N7+ E:F	cC#s,f	=BFF2ds8RXjjCD"G					B7N7vw'r_   c                  H   t        ddd      \  } }t        j                  | d d | d d j                        }|d d }t	        d      }t        |dd	d
gi      }|j                  ||       |j                  dk\  sJ t        j                  | dd  | d d j                        }|dd  }|j                  |      }t        j                  ||k(        dk\  sJ t        j                  t              5  |j                  |j                         |       d d d        y # 1 sw Y   y xY w)Nr;  r   r   r<  r>  precomputedrD  r   r   rw   )r   rb   dotrm   rB   r(   rh   best_score_rn   rU  r   r   r   tolist)	r?  r@  K_trainy_trainr   r   K_testy_testrV  s	            r\   #test_grid_search_precomputed_kernelro  9  s    !33QOFB ffRXr$3xzz*G#hG
]
#C	cC#s,	-BFF7G>>Q VVBstHb#hjj)FXFZZF776V#$))) 
z	"
w~~) 
#	"	"s   .!DD!c                     t        j                  d      } t        j                  d      }t        d      }t	        |dddgi      }t        j                  t              5  |j                  | |       d d d        y # 1 sw Y   y xY w)N)r      )r   rf  rg  r   r   rw   )	rb   r   r   rB   r(   r   r   r   rh   )rk  rl  r   r   s       r\   3test_grid_search_precomputed_kernel_error_nonsquarerr  V  sd     hhx GggenG
]
#C	cC#s,	-B	z	"
w  
#	"	"s    A<<Bc                   $    e Zd ZdZddZd Zd Zy)BrokenClassifierz*Broken classifier that cannot be fit twiceNc                     || _         y rX   	parameterr[   rw  s     r\   r]   zBrokenClassifier.__init__d  r^   r_   c                 .    t        | d      rJ d| _        y )Nhas_been_fit_T)r   rz  r[   rf   r   s      r\   rh   zBrokenClassifier.fitg  s    4111!r_   c                 F    t        j                  |j                  d         S rj   rb   r   rl   rp   s     r\   rn   zBrokenClassifier.predictk      xx
##r_   rX   )r   r   r   r   r]   rh   rn   r   r_   r\   rt  rt  a  s    4#"$r_   rt  c                      t        j                  d      j                  dd      } t        j                  dgdz  dgdz  z         }t	        t               dddgigdd	      }|j                  | |       y )
Nr   r   r   r   rv   rw  r*  Tr   r$  )rb   r   r   r   r(   rt  rh   )rf   r   r   s      r\   
test_refitr  o  so    
 			#r2&A
!qA37"#A
kAq623[PTC GGAqMr_   c                      d } t        ddd      \  }}t        t        d      dg did	| 
      }|j                  ||       |j                  dk(  sJ t        |d      rJ y)z^
    Test refit=callable, which adds flexibility in identifying the
    "best" estimator.
    c                    t        ddd      \  }}t        t        d      dg didd	
      }|j                  ||       |j                  dk7  sJ |j
                  j                         D ]  }|| v rJ  | d   j                         S )z
        A dummy function tests `refit=callable` interface.
        Return the index of a model that has the least
        `mean_test_score`.
        r   r   *   r<  r   r   {Gz?r   rv   r*  Tr  r   mean_test_score)r   r(   rC   rh   r,  r   keysargmin)
cv_resultsrf   r   r   keys        r\   refit_callablez+test_refit_callable.<locals>.refit_callable  s     #SQRP12&.!	
 	1!### ??'')C*$$$ * +,3355r_   r   r   r  r<  r   r   r  r*  r  r   ri  N)r   r(   rC   rh   r,  r   )r  rf   r   r   s       r\   test_refit_callabler  }  so    62 LDAq
r"	n	C GGAqM??asM****r_   c                      d } t        ddd      \  }}t        t        d      ddd	gid
|       }t        j                  t
        d      5  |j                  ||       ddd       y# 1 sw Y   yxY w)zb
    Test implementation catches the errors when 'best_index_' returns an
    invalid result.
    c                      y)zT
        A dummy function tests when returned 'best_index_' is not integer.
        Nr   r  s    r\   refit_callable_invalid_typezEtest_refit_callable_invalid_type.<locals>.refit_callable_invalid_type  s     r_   r   r   r  r<  r   r   r   rv   r*  r  z&best_index_ returned is not an integerr   N)r   r(   rC   r   r   r   rh   )r  rf   r   r   s       r\    test_refit_callable_invalid_typer    si     LDAq
r"	sAh)	C 
y(P	Q1 
R	Q	Q   A))A2out_bound_value	search_cvc                       fd}t        ddd      \  }} |t        d      ddd	gid
|      }t        j                  t        d      5  |j                  ||       ddd       y# 1 sw Y   yxY w)zg
    Test implementation catches the errors when 'best_index_' returns an
    out of bound result.
    c                     S )zV
        A dummy function tests when returned 'best_index_' is out of bounds.
        r   )r  r  s    r\   refit_callable_out_boundz?test_refit_callable_out_bound.<locals>.refit_callable_out_bound  s     r_   r   r   r  r<  r   r   r   rv   r*  r  zbest_index_ index out of ranger   N)r   rC   r   r   r   rh   )r  r  r  rf   r   r   s   `     r\   test_refit_callable_out_boundr    sj     LDAq
r"	sAh&	C 
z)I	J1 
K	J	Jr  c                      d } t        ddd      \  }}t        t              dd}t        t	        d      d	g d
i||       }|j                  ||       |j                  dk(  sJ t        |d      rJ y)zC
    Test refit=callable in multiple metric evaluation setting
    c                 4    d| v sJ | d   j                         S )z
        A dummy function tests `refit=callable` interface.
        Return the index of a model that has the least
        `mean_test_prec`.
        mean_test_prec)r  r  s    r\   r  z8test_refit_callable_multi_metric.<locals>.refit_callable  s'      :---*+2244r_   r   r   r  r<  r*  )Accuracyr0  r   r   r  r  r   ri  N)r   r#   r    r(   rC   rh   r,  r   )r  rf   r   r   r   s        r\    test_refit_callable_multi_metricr    s~    
5 LDAq&~6LG
r"	n	C GGAqM??asM****r_   c                  X   t        j                  d      j                  dddd      } t        j                  d      j                  ddd      }d	 }d
 }t        ||dg      }t	        |dg di      }|j                  | |      j                  t        t               t        |d      sJ y )N,  r   r   r   r   i        c                 &    | j                   dd  dk(  S )Nrv   )r   r   r   rk   r   s    r\   check_Xz#test_gridsearch_nd.<locals>.check_X  s    wwqr{i''r_   c                 &    | j                   dd  dk(  S )Nrv   )r  r  rk   r  s    r\   check_yz#test_gridsearch_nd.<locals>.check_y  s    wwqr{g%%r_   rh   )r  r  methods_to_checkrZ   r   r   )
rb   r   r   rI   r(   rh   ry   rf   r   r   )X_4dy_3dr  r  r   r   s         r\   test_gridsearch_ndr    s    99^$,,RAq9D99[!))"a4D(& C
 s[)$<=KOOD$%%a+;...r_   c                  d   t        j                  d      j                  dd      } t        j                  dgdz  dgdz  z         }t	        d dg      }t        d	
      }t        |dg di|      }|j                  | j                         |      j                  | |       t        |d      sJ y )Nr   r   r   r   rv   c                 "    t        | t              S rX   r   r   r  s    r\   <lambda>z test_X_as_list.<locals>.<lambda>      *Q-r_   rh   )r  r  r   r  rZ   r   r   r   rb   r   r   r   rI   r,   r(   rh   rj  ry   r   rf   r   r   r   r   s        r\   test_X_as_listr    s    
		#r2&A
!qA37"#A
-C 
	Bs[)$<DKOOAHHJ"((A.;...r_   c                  d   t        j                  d      j                  dd      } t        j                  dgdz  dgdz  z         }t	        d dg      }t        d	
      }t        |dg di|      }|j                  | |j                               j                  | |       t        |d      sJ y )Nr   r   r   r   rv   c                 "    t        | t              S rX   r  r  s    r\   r  z test_y_as_list.<locals>.<lambda>#  r  r_   rh   )r  r  r   r  rZ   r   r   r   r  r  s        r\   test_y_as_listr    s    
		#r2&A
!qA37"#A
-C 
	Bs[)$<DKOOAqxxz"((A.;...r_   c                     t         t         fg} 	 ddlm}m} | j	                  ||f       t        j                  d      j                  dd      }t        j                  dgdz  dgdz  z         }| D ]}  \   |       |      }}fd}fd}t        ||	      }	t        |	d
g di      }
|
j                  ||      j                  ||       |
j                  |       t        |
d      r}J  y # t
        $ r Y w xY w)Nr   )	DataFrameSeriesr   r   r   rv   c                     t        |       S rX   r   )r   InputFeatureTypes    r\   check_dfz#test_pandas_input.<locals>.check_df>  s    a!122r_   c                     t        |       S rX   r  )r   
TargetTypes    r\   check_seriesz'test_pandas_input.<locals>.check_seriesA  s    a,,r_   )r  r  rZ   r   r   )rJ   pandasr  r  appendImportErrorrb   r   r   r   rI   r(   rh   ry   rn   r   )typesr  r  rf   r   X_dfy_serr  r  r   r   r  r  s              @@r\   test_pandas_inputr  ,  s     ]+,E,i() 			#r2&A
!qA37"#A(-$*&q):a=e	3	- !<H"3i(@Ae$**47D!{M222 ).  s   C4 4	D ?D c                     t        dd      \  } }t        ddd      }ddg}d	D ]C  }t        |t        g d
      ||      }|j	                  | |       |j
                  d   dk(  rCJ  t        |t        g d
      d      }|j	                  | |       |j
                  d   dk(  sJ t        |t        g d
            }|j	                  |        |j
                  d   dk(  sJ y )N2   r   r  r   r  rv   )r   initn_initadjusted_rand_scorefowlkes_mallows_score)r  r  )r   r   r   )
n_clusters)r   r   r$  r  r   r   r   )r   r   )r   r   r(   dictrh   r   )rf   r   kmr   r$  r   s         r\   test_unsupervised_grid_searchr  L  s    3DAq	QXa	8B %&=>GA"495we
 	1''5::: B 
ty1;RK OOAq##L1Q666 rdi.HIKOOA##L1Q666r_   c                      d } t        ddddgddgddgg      \  }}t        t               t        g d      |       }|j	                  |       |j
                  d	   dk(  sJ |j                  d
k(  sJ y )Nc                 (    | j                   dk(  rdS dS )Nr   r  r   	bandwidth)	estimatorrf   s     r\   custom_scoringz2test_gridsearch_no_predict.<locals>.custom_scoringk  s    ((C/r6Q6r_   r   rv   r   )cluster_stdr   r   r  r  r  r  r  )r   r(   r9   r  rh   r   ri  )r  rf   _rP  s       r\   test_gridsearch_no_predictr  h  s    7 #AAAQRTUPV?WXDAq.1F
 JJqM{+s222###r_   c                     ddgt        dd      d} t        | dd      }|D cg c]  }| }}t        |      dk(  sJ |D ]  }|d   d	v sJ d|d
   cxk  rdk  rJ  J  d
g di} t        | dd      }|D cg c]  }| c}|D cg c]  }| c}k(  sJ d
t        dd      i} t        | dd      }|D cg c]  }| c}|D cg c]  }| c}k(  sJ y c c}w c c}w c c}w c c}w c c}w )NrC  linearr   rv   )rD  r   r   )param_distributionsr   r   rD  )rC  r  r   )r   rv   r   r   r   r   r   r     	   r   r   )r   r0   ra   )r  samplerr   samplessamples        r\   test_param_samplerr  y  s>   &+X%6WQ]K/G ""'Qq'G"w<2h#4444F3K$1$$$$$ 
  BC/G w!Aww#7w!Aw#77771./G w!Aww#7w!Aw#7777# #  #7  #7s   	C:	C		C#9	C(	C-c                    | j                   t        fd|D              sJ |D ci c]  }||   j                  j                   c}|k(  sJ t	        fd|D              rJ t        fd|D              sJ | j
                  r| j                  j                         ndg}|D ]'  }d|z     j                  t        j                  k(  r'J  y c c}w )Nc              3   l   K   | ]+  }t        |   t        j                  j                         - y wrX   r   rb   maMaskedArray)r   paramr  s     r\   r   z/check_cv_results_array_types.<locals>.<genexpr>  s(     XZEz*U+RUU->->?Z   14c              3   l   K   | ]+  }t        |   t        j                  j                         - y wrX   r  r   r  r  s     r\   r   z/check_cv_results_array_types.<locals>.<genexpr>  s'     XZc:joruu/@/@AZr  c              3      K   | ]5  }|j                  d       s"|   j                  t        j                  k(   7 yw)rankN)
startswithdtyperb   float64r  s     r\   r   z/check_cv_results_array_types.<locals>.<genexpr>  s8      C~~f% 	3+s   ;>ry   zrank_test_%s)
r   allr  kindanymultimetric_scorer_r  rb   int32)rP  
param_keys
score_keysexpected_cv_results_kindsr  scorer_keysr  s         @r\   check_cv_results_array_typesr    s     ##JXZXXXX3=3=CZ_""''':	"# # # XZXXXX     ,2+>+>&..%%'WIK.3./55AAA s   !Cc                      ||z   |z   }t        t         j                               t        |dz                t         fd||z   D              sJ y )N)r   c              3   D   K   | ]  }|   j                   fk(    y wrX   rk   )r   r  r  n_cands     r\   r   z(check_cv_results_keys.<locals>.<genexpr>  s%     U=Tcz#$$	1=Ts    )rQ   r   r  r  )r  r  r  r  
extra_keysall_keyss   `  `  r\   check_cv_results_keysr    sK    J&3Hvjoo/0&K9O2PQUZ*=TUUUUr_   c                     t        ddd      \  } }d}t        dgddgd	dg
      t        dgddg      g}d}d}|}t        t               d|d      }|j	                  | |       |j
                  t        d   dk\        sJ fd|D        sJ fd|D        sJ ddddd}t        ||||       t        |||       |j
                  t        |      D 	cg c]H  }	d   |	   dk(  r;d   j                  |	   xr' d   j                  |	   xr d   j                  |	    J }
}	t        |
      sJ t        |
      dk(  sJ t        |      D 	cg c]I  }	d   |	   dk(  r<d   j                  |	    xr' d   j                  |	    xr d   j                  |	   K }}	t        |      sJ t        |      dk(  sJ y c c}	w c c}	w )Nr  r   r  r<  r   rC  rv   r   r   rD  r   rE  polyr   rD  degreeparam_Cparam_degreeparam_gammaparam_kernelr  mean_train_scorerank_test_scoresplit0_test_scoresplit1_test_scoresplit2_test_scoresplit0_train_scoresplit1_train_scoresplit2_train_scorestd_test_scorestd_train_scoremean_fit_timestd_fit_timemean_score_timestd_score_timer   T)r   r   return_train_scorer  c              3   L   K   | ]  }|d k7  s	t        |   dk\          yw)r  r   Nr  r   kr  s     r\   r   z.test_grid_search_cv_results.<locals>.<genexpr>  s(     RZ1@Q;QC
1"#Zs   
$$c              3   R   K   | ]  }d |vr|dk7  rt        |   dk           yw)timer  rv   Nr   r!  s     r\   r   z.test_grid_search_cv_results.<locals>.<genexpr>  s6      A?q$55 	JqMQs   $'r   fOr  r  r  r  )r   r  r(   rB   rh   r   r  r  r  r   maskra   )rf   r   n_grid_pointsr   r  r  n_candidatesrP  r  r   poly_resultsrbf_resultsr  s               @r\   test_grid_search_cv_resultsr,    s}   KDAqM "g(	
 	 q6		
F  LJJ" !L#%A&TRF
JJq!##Jz+,1222RZRRR   	! !
J(A *j*lK##J |$ %An%a(F2 y!&&q) 7=)..q17~.33A667 %   ||!!! |$ %An%a(E1 9%**1-- 3}-221553>*//23 %   {{q   -s   AGAGc                    	 t        ddd      \  } }d}dgt        d      t        d	      d
dgddgdg}d}d}|}t        t               |d|d      }|j	                  | |       |j
                  	ddddd}t        ||||       t        	|||       t        	fdt        |      D              sJ t        	fdt        |      D              sJ y )Nr  r   r  r<     rC  r   )scaler   r  r  r   r   r  r
  r  T)r   r   r  r  r%  r   r&  c              3      K   | ]J  }d    |   dk(  r=d   j                   |   xr' d   j                   |   xr d   j                   |     L yw)r  r  r  r  r  Nr'  r   r   r  s     r\   r   z0test_random_search_cv_results.<locals>.<genexpr>;  sw       %An%a(F2 y!&&q) 7=)..q17~.33A667 %s   AAc              3      K   | ]K  }d    |   dk(  r>d   j                   |    xr' d   j                   |    xr d   j                   |    M yw)r  rC  r  r  r  Nr1  r2  s     r\   r   z0test_random_search_cv_results.<locals>.<genexpr>D  sz       %An%a(E1 9%**1-- 3}-221553>*//23 %s   AA)
r   r   r1   rB   rh   r   r  r  r  r   )
rf   r   n_search_iterr   r  r  r)  rP  r  r  s
            @r\   test_random_search_cv_resultsr5  
  s   KDAqM 7R5s;KL81v.F LJJ" !L"F JJq!##J 	! !
J(A *j*lK  |$      |$   r_   zSearchCV, specialized_paramsr   r   )r  r   c                    t        ddgddgddgddggdddd      \  }}t        j                  |j                  d   t              }d|t        j
                  |dk(        d   d d d   <   d|t        j
                  |dk(        d   d d d   <   || g| |gg}t               |d	d
} | di ||}|j                  ||       t        j                  t        |j                        D cg c]  }|j                  d|z     d    c}      }	|j                  d   d   }
|j                  d   d   }t        j                  t        |j                        D cg c]  }|j                  d|z     d    c}      }|j                  d   d   }|j                  d   d   }|j                  d   d   dk(  sJ t        |	ddg       t        |ddg       |
t        j                  t        j                  |	            k(  sJ |t        j                  t        j                   |	            k(  sJ |t        j                  d      k(  sJ |t        j                  d      k(  sJ y c c}w c c}w )Nr   rv   r   FP   )r   r   r  shuffler  r  r   T)r  r   r  split%d_test_scorer  r  zsplit%d_train_scorer  r  r  gUUUUUU?r   )r   rb   r   rl   boolwhererB   rh   r   r   	n_splits_r   rN   r   approxrU  std)r   specialized_paramsrf   r   r'  r   common_paramsrP  stest_cv_scores	test_meantest_stdtrain_cv_scores
train_mean	train_stds                  r\   test_search_default_iidrI  O  s    Q!Q!Q!Q0DAq 771771:T*D%&D!q&	!	SqS	!"%&D!q&	!	SqS	!" $-4%	'B"%%rNM<<);<F
JJq!XX 6++,	
, 3a78;,	
N ""#45a8I!!"23A6Hhh 6++,	
, 4q89!<,	
O ##$67:J""#45a8Ii(+q000NQ	N3OaV,bggn&=>>>>v}}RVVN%;<<<< q))))a((((9	
	
s   *I I%c                  H   t        ddd      \  } }d}t        dgddgd	dg
      t        dgddg      g}g }t        t              t        t              dddfD ]=  }t        t               |||d      }|j                  | |       |j                  |       ? t        |  y )Nr  r   r  r<  r   rC  rv   r   r   r  r  r   r  r   r.  r   r.  F)r   r   r   r$  )
r   r  r#   r    r%   r(   rB   rh   r  *compare_cv_results_multimetric_with_single)rf   r   r  r   grid_searchesr   r   s          r\   'test_grid_search_cv_results_multimetricrN    s    KDAqH "g(	
 	 q6		
F  M 0K<UV
 #Eh67%
 	1[) />r_   c                     t        ddd      \  } }d}d}t        t        j                  ddd      t        j                  d	d
dd            }dD ]  }g }dD ]_  }|rd}t	        |t
              rdn|}nd}t        |d      }	t        |	|||||d
      }
|
j                  | |       |j                  |
       a t        |  t        |d
   |d   |        y )Nr  r   r  r<  r   r.  rv   r   r   )base)r   rE  TF)rK  r   r.  Tr   F)probabilityr   )r   r   r  r   r$  r   )r   r  rb   logspacer   r   rB   r1   rh   r  rL  )compare_refit_methods_when_refit_with_acc)rf   r   r  r4  r   r$  random_searchesr   rT  r   r'  s              r\   )test_random_search_cv_results_multimetricrX    s    KDAqHM BKKAq)RAC1PQFEG"&0%&@
e#+B?C.$$*M a#""=1% F( 	3OD1A 2E	
/ r_   c                    | j                   sJ t        t        | j                        d       | j                  |j                  j                         D ci c]  \  }}t        j                  dd|      | }}}|j                  |j                  j                         D ci c]  \  }}t        j                  dd|      | c}}       t        fddD              sJ t        j                  j                  j                         D ci c]  \  }}|j                  d      r|| c}}|j                         D ci c]  \  }}|j                  d      r|| c}}       yc c}}w c c}}w c c}}w c c}}w )	zCompare multi-metric cv_results with the ensemble of multiple
    single metric cv_results from single metric grid/random searchrK  z_score$	_accuracy_recallc              3   T   K   | ]  }t        j                  |   d k         ! yw)rv   N)rb   r  )r   r"  cv_results_multis     r\   r   z=compare_cv_results_multimetric_with_single.<locals>.<genexpr>  s1      	
 FF#A&!+,s   %()r  r  r  r  _timeN)r  rQ   r   r  r   r   rN  subupdater  rb   testingassert_equalendswith)search_multi
search_acc
search_recr"  vcv_results_acc_recr]  s         @r\   rL  rL    sl    $$$$vl2235KL#//9C9O9O9U9U9W9WAy+q)1,9W   8B8N8N8T8T8VW8V1	9a	(!	+8VW 	
	

 
 
 JJ*002N2$!Q!**W:MA2N,224P4$!QAJJw<OA4P1 	X* 	OPs$   "E.%"E4
E:
+E:
F  F c           	         |j                   |k(  sJ |r| j                   dk(  sJ | j                   rJ yt        ddd      \  }}dD ].  }t         t        | |      |       t        ||      |             0 t        | j	                  ||      |j	                  ||             dD ]  }t        | |      t        ||      k(  rJ  y)	zDCompare refit multi-metric search methods with single metric methodsr   Nr   r   r  r<  )rn   r   r   )r,  ri  r   )r$  r   rO   r1  ry   )rd  re  r$  rf   r   methodr  s          r\   rV  rV    s    u$$$!!Z///%%%%CDAqC)GL&)!,.Igj&.I!.L	
 D **1a0*2B2B1a2HI=|S)WZ-EEEE >r_   	max_depthr   )r  r  r  r   c                    t        ddd      \  }}| j                  ||       d| j                  j                   d}d}t	        j
                  t        |      5 }| j                  |       d d d        t        j                  j                  t              sJ |t        |j                  j                        k(  sJ y # 1 sw Y   TxY w)	Nr   r   r  r<  r-  z"' has no attribute 'score_samples'z@'DecisionTreeClassifier' object has no attribute 'score_samples'r   )r   rh   	__class__r   r   r   r   score_samplesr   r2  r3  r4  )r  rf   r   r6  r7  r8  s         r\   "test_search_cv_score_samples_errorrp    s     CDAqMM!Q I''0011STIRI	~Y	79" 
8ioo//@@@IOO556666 
8	7s   C  C	T)noveltyn_neighborsr*  )r  r  r   )r  r   r   c           	         t         j                  j                  d      }d}d}t        ||z        }||z
  }t	        |dddgddggdd      d   }t        j
                  ||j                  dd	|df
      gd      }t        j                  dg|z        }d|| d  | j                  ||       t        | j                  |      | j                  j                  |             y )Nr  r  g333333?r   r   r   )r  r=  r   r  r   ir   )lowhighsizeaxisrv   r   )rb   r  r  intr   concatenater   r   rh   rN   ro  r   )r  r  r  outliers_fraction
n_outliers	n_inliersrf   y_trues           r\   #test_search_cv_score_samples_methodr  )  s    " ))


#CI&23JJ&I 	Q!Q 	 		A 	3;;2AZO;LMTUVA XXqcIo&FFJ;< MM!V "I$=$=$K$KA$Nr_   c                     t        dd      \  } }dg di}t        t               |d      }t        t               d|d	      }||fD ]  }|j	                  | |       |j
                  }t        |d
   d   |d
   d          t        |d   d   |d   d          t        j                  |d
   d   |d
   d         rJ t        j                  |d   d   |d   d         rJ t        |j
                  d   g d        y )Nr  r  r  r   )rv   gjt?MbP?T)r   r  r   )r   r  r  r  r   rv   r  r   r  )rv   rv   r   )	r   r(   rB   r1   rh   r   rO   rb   allclose)rf   r   r   r   r'  rP  r  s          r\   (test_search_cv_results_rank_tie_breakingr  Y  s7   4DAq ()JsuPTUK&aZDM .

1a''
 	()!,j9J.KA.N	
 	)*1-z:L/Ma/P	
 ;;()!,j9J.KA.N
 	
 
 ;;)*1-z:L/Ma/P
 	
 
 	F../@A9M' /r_   c                      dgdgdgdgdggg d}} t               t               f}ddd gi}t               }|D ];  }t        |||	      j	                  | |      }t        |j                  d
   dd g       = y )Nrv   r   r   r   r   )r   r   r   r   rv   r   r   r   param_random_state)rH   rG   r,   r(   rh   rQ   r   )rf   r   
estimatorsest_parametersr   estr   s          r\   !test_search_cv_results_none_paramr  {  s    C!qcA3$oqA')+A+CDJ$q$i0N	B"
 #a)	 	
 	;223GH1d)T r_   c                     t        d      } dgdgdgdgg}g d}t        | dddgidd	      }t        | dddgiddd
      }||fD ]  }|j                  ||       dD ]P  }t	        j
                  |j                  |   dk\        sJ t	        j
                  |j                  |   dk        rPJ  dD ]W  }|j                  |   d   dk\  sJ |j                  |   d   dk(  sJ t	        j
                  |j                  |   dk        rWJ  t        |d      sJ t        |j                  t              sJ |j                  dk\  rJ  y )Nr   r   rv   r   r   r   )r   rv   rv   r   r   r   )r   r   r   )r  r  )r  r  rx   refit_time_)rC   r(   r1   rh   rb   r  r   r   r   r  float)svcrf   r   r  rsrP  r  s          r\   test_search_cv_timingr    s   

#C 	
 	
 	
 	
	A 	A	cC!Q=QA	>B	C#1v1!A	NBr(

1a4C 66&,,S1Q677766&,,S1A5666	 5 9C%%c*1-222%%c*1-44466&,,S1A5666 9
 v}---&,,e444!!Q&&& r_   c            
         d} t        d      }t        dd      \  }}g d}dD ]  }t        |d|i|| 	      }|j                  ||      j                  }t        |j                               }d
t        d t        |       D              z   }	t        t        j                  |	|            sJ t        |       }
|j                  } t        |      D ]  \  }}|j                  |       t        j                   t        |       D cg c]  }|j                  d|z     |    c}      }t        |
j#                  ||            D ]~  \  }\  }}|j                  ||   ||          |dk(  r"t%        ||   |j'                  ||               }n(|dk(  r#|j)                  ||         }t+        ||   |      }t-        ||             y c c}w )Nr   r   r   r   r   r   )r[  r	  r   )r   r   )r  r  c              3   &   K   | ]	  }d |z    yw)r:  Nr   )r   cv_is     r\   r   z9test_grid_search_correct_score_results.<locals>.<genexpr>  s      G
4CD 4'Os   r  )r   r:  r[  r	  )rC   r   r(   rh   r   r   r  r   r   r  rb   isinr2   r=  	enumerater   r   splitr"   rn   r   r&   rO   )r  r   rf   r   r   ry   r   r  result_keysexpected_keysr   candidate_ir   rB  	cv_scoresr   traintestcorrect_scoredecs                       r\   &test_grid_search_correct_score_resultsr    s   H

#C1a0DAq	B""3b	5XN __Q*66
 :??,-> G
49(OG
 B
 
 277=+6777h/(('mNKNNQN #8_,  ++,@1,DEkR,I %.bhhq!n$= =E4%!E(+D=$,QtWckk!D'6J$KMi'//$8C$1!D'3$?M#M9Q<@ %> , # s   G
c                  6   t               } t        | dg didd      }|j                  t        t               t        j                  t        j                  |            }t        |j                  t              |j                  t                     t        | dg diddd      }|j                  t        t               t        j                  t        j                  |            }t        |j                  t              |j                  t                     y )NrZ   r   Tr   r+  )r$  r   r   )rV   r(   rh   rf   r   pickleloadsdumpsrP   rn   r1   )r   r   grid_search_pickledr'  random_search_pickleds        r\   test_pickler    s    

Cs[)$<DQOKOOAq ,,v||K'@Ak11!46I6Q6QRS6TU&k9%T!M a"LLm)DEa "7"?"?"Br_   c            	         t        dd      \  } }dg di}t               }t        d      t        d      g}|D ]  }t	        |||      }|j                  | |       |j                  d   }t        t        |            D ]  } |j                  di ||    t        |j                  | |            D ]W  \  }	\  }
}|j                  | |
   ||
          |j                  | |   ||         }t        ||j                  d	|	z     |          Y   |D ]  }t        |||d
      }|j                  | |       |j                  d   }t        t        |            D ]  } |j                  di ||    t        |j                  | |            D ]W  \  }	\  }
}|j                  | |
   ||
          |j                  | |   ||         }t        ||j                  d	|	z     |          Y   y )NTr   )return_indicatorr   rk  )rv   r   r   r   r   r   r   r:  r   )r   r   r   )r   r,   rH   rG   r(   rh   r   r   ra   r   r  r  ry   rO   r1   )rf   r   r  r   r  r  r   
res_paramscand_ir   r  r  r  r'  s                 r\   &test_grid_search_with_multioutput_datar    s    *4aPDAq!<0N	B 	1-A.J "32>1 ,,X6
C
O,FCNN0Z/0$-bhhq!n$= =E4%!E(+ #		!D'1T7 ;#!++,@1,DEfM %> -	   *32aP!Q"..x8
C
O,FCNN0Z/0$-bhhq!n$= =E4%!E(+ #		!D'1T7 ;#!!--.BQ.FGO %> -	 r_   c                      t        j                  d      j                  dd      } g d}t        d      }t	        |i d      j                  | |      }t        |d	      rJ y )
Nrq  r   r   r   r   rv   rv   rv   F)rT  r   r   r   )rb   r   r   rB   r(   rh   r   rf   r   r   r  s       r\   test_predict_proba_disabledr    sY    
		"a$AA
%
 C	c2!	$	(	(A	.Br?++++r_   c                  L   t        j                  dt         j                        j                  dd      } t         j                  | dd d f<   g d}t        dt        dt         j                  	      fd
t               fg      }t        |dg did      j                  | |       y )Nrq  r9  r   r   r   r  imputerrU  )strategymissing_values
classifierclassifier__foo_paramr   r   )
rb   r   r  r   nanr<   r   rV   r(   rh   )rf   r   r   s      r\   test_grid_search_allows_nansr  !  s    
		"BJJ'//26AffAadGAvbffMN>+,	
	A ,i8Q?CCAqIr_   c                   2    e Zd ZdZdZddZddZd Zd	dZy)
FailingClassifierz,Classifier that raises a ValueError on fit()r   Nc                     || _         y rX   rv  rx  s     r\   r]   zFailingClassifier.__init__4  r^   r_   c                 T    | j                   t        j                  k(  rt        d      y )Nz%Failing classifier failed as required)rw  r  FAILING_PARAMETERr   r{  s      r\   rh   zFailingClassifier.fit7  s'    >>.@@@DEE Ar_   c                 F    t        j                  |j                  d         S rj   r}  rp   s     r\   rn   zFailingClassifier.predict;  r~  r_   c                      y)Nrx   r   re   s      r\   ry   zFailingClassifier.score>  s    r_   rX   r   )	r   r   r   r   r  r]   rh   rn   ry   r   r_   r\   r  r  /  s     6#F$r_   r  c            	         t        ddd      \  } }t               }t        |dg digddd	
      t        j                  dt        j
                        }t        j                  t        |      5  j                  | |       d d d        t        j                  d         }fdt        fdt        |      D              sJ t        |dg digddt        d      
      t        j                  dt        j
                        }t        j                  t        |      5  j                  | |       d d d        t        j                  d         }t        fdt        |      D              sJ j                  d   }|d   dk  r|d   dk  sJ ||j                     dk(  sJ j                   |j                  k7  sJ y # 1 sw Y   IxY w# 1 sw Y   xY w)Nrq  r   r   r<  rw  r   rv   r   r   Frx   r   r$  r   z5 fits failed.+total of 15.+The score on these train-test partitions for these parameters will be set to 0\.0.+5 fits failed with the following error.+ValueError.+Failing classifier failed as requiredflagsr   r   c                     t        j                  t        j                        D cg c]  }j                  d|z     |     c}      S c c}w )Nr:  )rb   r   r   r=  r   )r   rB  r  s     r\   get_cand_scoresz<test_grid_search_failing_classifier.<locals>.get_cand_scoresd  sH    xxBGBUVBUQR^^0145a8BUV
 	
Vs   Ac              3      K   | ]E  }j                   d    |   t        j                  k(  r t        j                   |      dk(         G yw)param_parameterrx   N)r   r  r  rb   r  r   r  r  r  s     r\   r   z6test_grid_search_failing_classifier.<locals>.<genexpr>j  sL      	
-~~/08 223 FF?6*c12-s   AAr  z5 fits failed.+total of 15.+The score on these train-test partitions for these parameters will be set to nan.+5 fits failed with the following error.+ValueError.+Failing classifier failed as requiredc              3      K   | ]U  }j                   d    |   t        j                  k(  r0t        j                  t        j
                   |                   W yw)r  N)r   r  r  rb   r  isnanr  s     r\   r   z6test_grid_search_failing_classifier.<locals>.<genexpr>  sP      )F>>+,V4../ 	rxx/01)s   AAr  r   rv   r   )r   r  r(   rN  compileDOTALLr   warnsr   rh   ra   r   r  r   r  r  r,  )rf   r   r   warning_messager)  ranksr  r  s         @@r\   #test_grid_search_failing_classifierr  B  s    KDAq

C 

y	!"
B jj	 iiO 
&o	>
q! 
?r~~h/0L

 	
-	
   

y	!"%L
B jj	 iiO 
&o	>
q! 
?r~~h/0L L)    NN,-E 8q=U1X]**&&'1,,,>>S22222e 
?	>D 
?	>s   3G)GGG#c                  N   t        ddd      \  } }t               }t        |dt        j                  gdz  igd      }t	        j
                  d	t        j                  
      }t        j                  t        |      5  |j                  | |       d d d        y # 1 sw Y   y xY w)Nrq  r   r   r<  rw  r   rx   r   zrAll the 15 fits failed.+15 fits failed with the following error.+ValueError.+Failing classifier failed as requiredr  r   r   r  r(   r  rN  r  r  r   r   r   rh   )rf   r   r   r  r  s        r\   )test_grid_search_classifier_all_fits_failr    s    KDAq

C	
);;<q@	AB
B jjH iiO 
z	9
q! 
:	9	9s   ?BB$c                      t        ddd      \  } }t               }t        |dg digddd	
      }t        j                  t
              5  |j                  | |       d d d        y # 1 sw Y   y xY w)Nrq  r   r   r<  rw  r  r   Fr   r  )r   r  r(   r   r   r   rh   r  s       r\   )test_grid_search_failing_classifier_raiser    sh     KDAq

C 

y	!"
B 
z	"
q! 
#	"	"s   
A&&A/c                     ddgg dddddgig} t        | d	      }d}d
}d|||fz  }t        j                  t        |      5  t	        |       d d d        t        | d
	      }t	        |      }t        |      d
k(  sJ t        |       D ]  }||v rJ  t        t        | d	            d
k(  sJ t        d      t        d      t        d      d} t        | dd      }t	        |      }t        |      dk(  sJ |D cg c]  }d|d   |d   |d   fz   }}t        t        |            dk(  sJ t        d      g dd}	t        |	d	      }t	        |      }t        |      dk(  sJ y # 1 sw Y   xY wc c}w )Nr   rv   )abc)firstsecondthirdtwovaluesr  r   r  z}The total space of parameters %d is smaller than n_iter=%d. Running %d iterations. For exhaustive searches, use GridSearchCV.r   i  r   c   r  )r   r   z	a%db%dc%dr  r  r  r   r  )
r0   r   r  UserWarningr   ra   r/   r   r   r
   )
r   r  r   	grid_sizeexpected_warningr  r  r   hashable_samplesparams_distributions
             r\   #test_parameters_sampler_replacementr    s    a&O4	5(#$F va0GFI	14=vy3Q	R 
 
k)9	:W 
; va0G7mGw<1'    (t45::: 95959=FvbrBG7mGw<2HOP1qvqvqv&>>Ps#$%+++ %.cNoN21=G7mGw<1/ 
;	:  Qs   E+?E8+E5c                     ddgi} t        j                  d      j                  dd      }g d}t        t	        d      | d	
      }t        |d      rJ |j                  ||       |j                  |       |j                  |       ddgi} t        t	        d      | d	
      }t        |d      rJ |j                  ||       t        |d      rJ y )Nlosslog_loss   r   r   r   r   r   rv   rv   rv   hinge)r  r   r  r   r   r   )	rb   r   r   r(   r   r   rh   r   r   )r   rf   r   r   s       r\   #test_stochastic_gradient_loss_paramr    s     	J 			"a$AA
W-*C sO,,,GGAqMa!
 		J W-*C sO,,,GGAqMsO,,,,r_   c                      t        j                  d      j                  dd      } g d}t        d      }t	        |dddgid	
      }|j                  | |       y )Nr   r   r  r   r   r   r   r  r   )r   r   )rb   r   r   rC   r(   rh   r  s       r\   %test_search_train_scores_set_to_falser    sO    
		!Q#AA

#C	csS#J&7A	>BFF1aLr_   c            
         d} d}t        | d      \  }}t        t        d      dg dit        ||       d	
      }|j	                  ||       t        t        d      dg dit        |      d	
      }|j	                  ||       t        t        |d	d      j                  ||      t              sJ t        t        d      dg dit        |d	d      j                  ||      d	
      }|j	                  ||       t        t        d      dg dit        |d	d      d	
      }|j	                  ||       d }t        j                  j                   ||j                         ||j                               t        j                  j                  |j                  j                         D 	
ci c]  \  }	}
|	j                  d      r|	|
 c}
}	|j                  j                         D 	
ci c]  \  }	}
|	j                  d      r|	|
 c}
}	       t        t        d      dg dit        |d	      d	
      }|j	                  ||       dD ]i  }i }t        d      D ]3  }t        d      D cg c]  }|j                  d||fz     |    c}||<   5 t!        |d   |d          t!        |d   |d          k y c c}
}	w c c}
}	w c c}w )Nr   r   r   r  r   r   )r   r  g333333?)r  r  T)r   r   r  r  )r  r8  r   c                 6    dD ]  }| j                  |        | S )N)r  r  r  r  )pop)r  r  s     r\   _pop_time_keysz>test_grid_search_cv_splits_consistency.<locals>._pop_time_keys:  s$    
C NN3
 r_   r^  )r   r   r  r  )r  r8  )r  r  r   zsplit%d_%s_scorerv   r   r   )r   r(   rC   r7   rh   r,   r   r  r	   rb   ra  rb  r   r   rc  r   rP   )r  r  rf   r   r  gs2gs3gs4r  r"  rg  
score_typeper_param_scoresparam_irB  s                  r\   &test_grid_search_cv_splits_consistencyr    s   IHCDAq	q!)H	B	
B FF1aL
q!)(#	C GGAqM xA>DDQJ   q!)(DqAGG1M	C GGAqM
q!)(DqA	C GGAqM JJs')H JJ....0L0$!Q

78KA0L////1M1$!QG9LA1M 
q!-.(D1	
B FF1aL (
QxG q)!A 1Q
OCDWM!)W%   	""21"57G7JK!"21"57G7JK (# 	MM&)s   5K
K
4K
K
7Kc                      t               } t        | dg didd      }|j                  t        t               |j                  |j                  t                    }t        t        |       y )NrZ   r   r   r   )rV   r(   rh   rf   r   rt   rq   rQ   )r   r   X_round_trips      r\   +test_transform_inverse_transform_round_tripr  n  sR    

Cs[)$<ANKOOAq001F1Fq1IJLq,'r_   c                    	 d 	fd G fddt               } t        d      t        ddd	      \  	 | d
      j                  	      } dddgidddgig      }|j                  } ||       t        |      D ]G  }|d   j                         s|dd  dk(  s |dvs%t        ||      t        ||      k(  r?J d|z          y )Nc                 h   |j                   }t        | j                               t        |      k(  sJ | D ]z  }|j                  d      rt	        j
                  | |         | |<   | |   j                  j                  dk(  rt        ||   | |   d|z          dt        ||   | |   d|z          | y )Nr^  r&  z	Checking )r   )
r   r   r  rc  rb   
asanyarrayr  r  rQ   rN   )resultsgscvexp_resultsr"  s       r\   check_resultsz-test_custom_run_search.<locals>.check_resultsx  s    &&glln%)<<<<A::g&]]71:6
1:##((C/&#A
K!O $KNGAJVWX r_   c                 @    t        | d      j                        S )NTr  )r(   rh   )r   rf   r   r   s    r\   fit_gridz(test_custom_run_search.<locals>.fit_grid  s    CEII!QOOr_   c                   ,     e Zd Z fdZfdZ xZS ).test_custom_run_search.<locals>.CustomSearchCVc                 &    t        |   |fi | y rX   superr]   r[   r  kwargsrn  s      r\   r]   z7test_custom_run_search.<locals>.CustomSearchCV.__init__      GY1&1r_   c           	           |ddiddig      } | dddgi              |ddiddig      } | dddgidddgig             y )Nrk  rv   r   min_samples_splitr   r   r   )r[   evaluater  r  r  s      r\   _run_searchz:test_custom_run_search.<locals>.CustomSearchCV._run_search  s{    a 0;2BCDG'8[1a&,A#BC!4a 8;NPR:STUG;A/2E2w1OPQr_   )r   r   r   r]   r  __classcell__)rn  r  r  s   @r\   CustomSearchCVr	    s    	2	 	r_   r  r   r   r   r   )r  n_informativer   Tr  rk  rv   r   r  r   r   r   r  >   r  rd   r   r  r   zAttribute %s not equal)r5   rH   r   rh   r   dirislowerr1  )
r  mycvr  r  attrrf   r  r   r  r   s
        @@@@@r\   test_custom_run_searchr  w  s    YP   Q
/CAANDAq#$7;;AqADkAq6*-@1b',JKLDG'4 D	GOORS	S  4&'$*== (4/= r_   c                  @    G d dt               }  | t                     j                  t        t                G d dt               }t        j                  t        d      5   |t                     j                  t        t               d d d        y # 1 sw Y   y xY w)Nc                   &     e Zd Z fdZddZ xZS );test__custom_fit_no_run_search.<locals>.NoRunSearchSearchCVc                 &    t        |   |fi | y rX   r  r  s      r\   r]   zDtest__custom_fit_no_run_search.<locals>.NoRunSearchSearchCV.__init__  r  r_   c                     | S rX   r   )r[   rf   r   r  
fit_paramss        r\   rh   z?test__custom_fit_no_run_search.<locals>.NoRunSearchSearchCV.fit  s    Kr_   r   )r   r   r   r]   rh   r  rn  s   @r\   NoRunSearchSearchCVr    s    	2	r_   r#  c                        e Zd Z fdZ xZS )3test__custom_fit_no_run_search.<locals>.BadSearchCVc                 &    t        |   |fi | y rX   r  r  s      r\   r]   z<test__custom_fit_no_run_search.<locals>.BadSearchCV.__init__  r  r_   )r   r   r   r]   r  r"  s   @r\   BadSearchCVr%    s    	2 	2r_   r'  z_run_search not implemented.r   )r5   rB   rh   rf   r   r   r   NotImplementedError)r#  r'  s     r\   test__custom_fit_no_run_searchr)    si    l  ""1a(2l 2 
*2P	QCEq!$ 
R	Q	Qs   ")BBc                  F   t        d      j                  t              } | D cg c]  }| c} d}t        t	               dg di| d      }t        j                  t        d	      5  |j                  t        d | t        d |        d d d        y c c}w # 1 sw Y   y xY w)
Nr   r  r   r"  r  r  r   r   r   n_jobszNNo fits were performed. Was the CV iterator empty\? Were there no candidates\?r   )
r,   r  rf   r1   r   r   r   r   rh   r   )r   u
train_sizeridges       r\   test_empty_cv_iterator_errorr1    s     
		 	 	#B O1QO Juw2D(E"UVWE 
*
 			!KZ.!KZ.1
 
 
 
s   	B(!BB c                      G d dt               }  | d      }d}t        t               dg di|d	      }t        j                  t
        d
      5  |j                  t        d | t        d |        d d d        y # 1 sw Y   y xY w)Nc                       e Zd Zd Zy).test_random_search_bad_cv.<locals>.BrokenKFoldc                      y)Nrv   r   )r[   argskws      r\   get_n_splitsz;test_random_search_bad_cv.<locals>.BrokenKFold.get_n_splits  s    r_   N)r   r   r   r8  r   r_   r\   BrokenKFoldr4    s    	r_   r9  r   r  r   r"  r+  r   r,  zXcv.split and cv.get_n_splits returned inconsistent results. Expected \d+ splits, got \d+r   )	r,   r1   r   r   r   r   rh   rf   r   )r9  r   r/  r0  s       r\   test_random_search_bad_cvr:    sz    e 
 
a	 BJuw2D(E"UVWE 

 			!KZ.!KZ.1
 
 
s   !A;;Br  F)r   r   r   r  r   c                    t        dd      \  }} G d d      } | t               f |       d|d|}t        j                  t              5 }|j                  ||       d d d        |rdd	gndg}t              t        |      k(  sJ t        ||      D ]"  \  }	}
d
|
 dt        |	j                        v r"J  |j                  d   j                         }t        j                  |j                  d         }t        |j                  d   |   |       t        j                  |j                  d   |    |k        sJ y # 1 sw Y   xY w)Nr   r   )r  r   c                       e Zd ZdZd Zd Zy)Htest_searchcv_raise_warning_with_non_finite_score.<locals>.FailingScorerz1Scorer that will fail for some split but not all.c                     d| _         y rj   )n_countsr   s    r\   r]   zQtest_searchcv_raise_warning_with_non_finite_score.<locals>.FailingScorer.__init__  s	    DMr_   c                 r    | xj                   dz  c_         | j                   dz  dk(  rt        j                  S y)Nrv   r   r   )r?  rb   r  )r[   r  rf   r   s       r\   __call__zQtest_searchcv_raise_warning_with_non_finite_score.<locals>.FailingScorer.__call__  s-    MMQM}}q A%vvr_   N)r   r   r   r   r]   rA  r   r_   r\   FailingScorerr=  
  s    ?		r_   rB  r   )r   r   r  r  r  zOne or more of the z scores are non-finiter  r  )r   rG   r   r  r  rh   ra   zipr4  messager   maxrb   r  rQ   r  )r   r@  r  rf   r   rB  r   warn_msgset_with_warningmsgdataset	last_ranknon_finite_masks                r\   1test_searchcv_raise_warning_with_non_finite_scorerL    sS   $ ;DAq
 
  -	
 D 
k	"hA 
# -?(VHx=C 01111H&67W$WI-CDCKKHXXXX 8   !23779Ihht//0ABCOt''(9:?KYW66$""#456FG)STTT 
#	"s   EEc                  v   d } t        ddd      \  }}t        d      }t        |ddd	gi| d
      }|j                  ||       g d}|D ]!  }dj	                  |      |j
                  v r!J  |j                  |      }t        ||      }|j                  ||      t        j                  |d         k(  sJ y )Nc                 b    | j                  |      }t        ||      }|d   |d   |d   |d   dS )N)r   r   r   rv   )rv   r   rv   rv   tnfpfntp)rn   r!   )r   rf   r   rV  cms        r\   custom_scorerzAtest_callable_multimetric_confusion_matrix.<locals>.custom_scorer1  s:    Qa(hbhbhbhOOr_   (   r   r  r<  r   r   r   rv   rS  r  rQ  zmean_test_{}rO  )r   rC   r(   rh   formatr   rn   r!   ry   r   r>  )	rW  rf   r   r  rP  score_namesnamerV  rV  s	            r\   *test_callable_multimetric_confusion_matrixr\  .  s    P
 KDAq

$C#c1XTRF
JJq!*K$$T*f.@.@@@@  ^^AF	!V	$B<<1r$x!8888r_   c                     d } t        ddd      \  }}t        d      }t        |ddd	gi| d
      }t        |ddd	gid
dgd
      }|j                  ||       |j                  ||       |j                  t        j                  |j                        k(  sJ |j                  |j                  k(  sJ |j                  ||      t        j                  |j                  ||            k(  sJ y )Nc                 V    | j                  |      }t        ||      t        ||      dS )N)r.  r   )rn   r%   r    r  rf   r   rV  s       r\   rW  zHtest_callable_multimetric_same_as_list_of_strings.<locals>.custom_scorerG  s-    Q"1f-&q&1
 	
r_   rX  r   r  r<  r   r   r   rv   r.  r  r   	r   rC   r(   rh   ri  r   r>  r,  ry   )rW  rf   r   r  search_callable
search_strs         r\   1test_callable_multimetric_same_as_list_of_stringsrc  E  s    
 KDAq

$C"cC8_m8O cC8_x&<HJ 1NN1a&&&--
8N8N*OOOO&&**@*@@@@  A&&--
8H8HA8N*OOOOr_   c                  0   d } t        ddd      \  }}t        d      }t        |ddd	gi| d
      }t        |ddd	gidd      }t        |ddd	gidgd      }|j                  ||       |j                  ||       |j                  ||       |j                  t        j                  |j                        k(  sJ |j                  |j                  k(  sJ |j                  ||      t        j                  |j                  ||            k(  sJ |j                  t        j                  |j                        k(  sJ |j                  |j                  k(  sJ |j                  ||      t        j                  |j                  ||            k(  sJ y )Nc                 <    | j                  |      }t        ||      S rX   )rn   r%   r_  s       r\   rW  zHtest_callable_single_metric_same_as_single_string.<locals>.custom_scorera  s    QAv&&r_   rX  r   r  r<  r   r   r   rv   Tr  r.  r`  )rW  rf   r   r  ra  rb  search_list_strs          r\   1test_callable_single_metric_same_as_single_stringrg  _  s   ' KDAq

$C"cC8_m4O cC#q?HHUJ"cC8_xjO 1NN1a1&&&--
8N8N*OOOO&&**@*@@@@  A&&--
8H8HA8N*OOOO&&&--
8N8N*OOOO&&**@*@@@@  A&&--
8H8HA8N*OOOOr_   c                      d } t        ddd      \  }}t        t        d      ddd	gi| d
      }d}t        j                  t
        |      5  |j                  ||       d d d        y # 1 sw Y   y xY w)Nc                 
    ddiS )Nbad_namerv   r   r  rf   r   s      r\   
bad_scorerzBtest_callable_multimetric_error_on_invalid_key.<locals>.bad_scorer}  s    Ar_   rX  r   r  r<  r   r   r   rv   	good_namer  z`For multi-metric scoring, the parameter refit must be set to a scorer key or a callable to refitr   )r   r(   rC   r   r   r   rh   )rl  rf   r   r   rH  s        r\   .test_callable_multimetric_error_on_invalid_keyrn  {  sq     KDAq
r"	sAh	C	,  
z	-1 
.	-	-s   A++A4c                  n   d } t        ddd      \  }}t               }t        |dg dig| dd	
      }t        j                  dt        j
                        }t        j                  t        |      5  |j                  ||       d d d        t        |j                  d   g d       y # 1 sw Y   %xY w)Nc                 
    ddiS Nr/  rv   r   rk  s      r\   rW  zBtest_callable_multimetric_error_failing_clf.<locals>.custom_scorer      qzr_   rq  r   r   r<  rw  r  Fr   r  zm5 fits failed.+total of 15.+The score on these train-test partitions for these parameters will be set to 0\.1r  r   mean_test_acc)rv   rv   r   )r   r  r(   rN  r  r  r   r  r   rh   rN   r   )rW  rf   r   r   r  r  s         r\   +test_callable_multimetric_error_failing_clfrt    s     KDAq

C	
y	!"
B jj	KiiO
 
&o	>
q! 
? BNN?3[A 
?	>s   4B++B4c                  b   d } t        ddd      \  }}t               }t        |dt        j                  gdz  ig| dd	
      }d}t	        j
                  d| t        j                        }t        j                  t        |      5  |j                  ||       d d d        y # 1 sw Y   y xY w)Nc                 
    ddiS rq  r   rk  s      r\   rW  zBtest_callable_multimetric_clf_all_fits_fail.<locals>.custom_scorer  rr  r_   rq  r   r   r<  rw  r   Fr   r  z1ValueError: Failing classifier failed as requiredz5All the 15 fits failed.+your model is misconfigured.+r  r   r  )rW  rf   r   r   r  individual_fit_error_messager   s          r\   +test_callable_multimetric_clf_all_fits_failrx    s     KDAq

C	
);;<q@	AB
B $W JJC+,. iiM 
z	7
q! 
8	7	7s   	B%%B.c                  >   d} t        |       \  }}t               }dddgi}t        ||      }t        ||d      }t	        |d      rJ t	        |d      rJ |j                  ||       |j                  ||       |j                  | k(  sJ |j                  | k(  sJ y )Nr   r=  max_iterr   rv   r   n_features_in_)r   r   r(   r1   r   rh   r|  )r=  rf   r   gbdtr   r  r  s          r\   test_n_features_inr~    s     J*5DAq)+Dq!f%J	dJ	'B	D*Q	7Br+,,,r+,,,FF1aLFF1aL
***
***r_   pairwisec                       G  fddt               } |       }d}t        |ddgi      } |j                         d   k(  sJ |       y)z
    Test implementation of BaseSearchCV has the pairwise tag
    which matches the pairwise tag of its estimator.
    This test make sure pairwise tag is delegated to the base estimator.

    Non-regression test for issue #13920.
    c                       e Zd Z fdZy)Stest_search_cv_pairwise_property_delegated_to_base_estimator.<locals>.TestEstimatorc                     diS Nr  r   r[   r  s    r\   
_more_tagsz^test_search_cv_pairwise_property_delegated_to_base_estimator.<locals>.TestEstimator._more_tags  s    ))r_   N)r   r   r   r  r  s   r\   TestEstimatorr    s    	*r_   r  z.BaseSearchCV pairwise tag must match estimatorrr  r   r  N)r   r(   	_get_tags)r  r  r  attr_messager   s   `    r\   <test_search_cv_pairwise_property_delegated_to_base_estimatorr    sN    * * /CCL	cMB40	1Br||~j11?<?1r_   c                       G d dt               }  |        }d}dD ]@  }|j                  |       t        |ddgi      }||j                         d   k(  r;J |        y	)
z
    Test implementation of BaseSearchCV has the pairwise property
    which matches the pairwise tag of its estimator.
    This test make sure pairwise tag is delegated to the base estimator.

    Non-regression test for issue #13920.
    c                       e Zd ZddZd Zy)Xtest_search_cv__pairwise_property_delegated_to_base_estimator.<locals>.EstimatorPairwisec                     || _         y rX   r  r  s     r\   r]   zatest_search_cv__pairwise_property_delegated_to_base_estimator.<locals>.EstimatorPairwise.__init__  s	    $DMr_   c                     d| j                   iS r  r  r   s    r\   r  zctest_search_cv__pairwise_property_delegated_to_base_estimator.<locals>.EstimatorPairwise._more_tags  s    ..r_   N)T)r   r   r   r]   r  r   r_   r\   EstimatorPairwiser    s    	%	/r_   r  z4BaseSearchCV _pairwise property must match estimatorrS  r  rr  r   r  N)r   r   r(   r  )r  r  r  _pairwise_settingr   s        r\   =test_search_cv__pairwise_property_delegated_to_base_estimatorr    sh    /M / 
CIL* 12#t45 BLLN:$>>LL> +r_   c                  t   d} d}t        | d      \  }}ddgi}t               }t        |||      }|j                  ||       |j	                  |      }t        |      }t        d	      }t        |||      }|j                  ||       |j	                  |      }	d
}
||	k(  j                         sJ |
       y)z
    Test implementation of BaseSearchCV has the pairwise tag
    which matches the pairwise tag of its estimator.
    This test ensures the equivalence of 'precomputed'.

    Non-regression test for issue #13920.
    r  r   r   r  rr  r   r   rf  )metricz2GridSearchCV not identical with precomputed metricN)r   r:   r(   rh   rn   r'   r  )r  r  rf   r   grid_paramsr   r   preds_originalX_precomputedpreds_precomputedr  s              r\   ;test_search_cv_pairwise_property_equivalence_of_precomputedr  	  s     IHCDAq 2$'K 
 C	c;8	4BFF1aLZZ]N (*M
m
4C	c;8	4BFF=!

=1GL//446DD6r_   zSearchCV, param_searchr  r   r  r   c                      G d dt         t              } |  |       |      }t        d      \  }}|j                  ||d       |j                  j
                  dk(  sJ y )Nc                   "    e Zd ZddZddZd Zy),test_scalar_fit_param.<locals>.TestEstimatorNc                     || _         y rX   )r  )r[   r  s     r\   r]   z5test_scalar_fit_param.<locals>.TestEstimator.__init__/	  s	    DFr_   c                     || _         y rX   )r_)r[   rf   r   rs       r\   rh   z0test_scalar_fit_param.<locals>.TestEstimator.fit2	  s	    DGr_   c                 @    t        j                  t        |            S )Nrk   )rb   r   ra   rp   s     r\   rn   z4test_scalar_fit_param.<locals>.TestEstimator.predict5	  s    883q6++r_   rX   )r   r   r   r]   rh   rn   r   r_   r\   r  r  .	  s    			,r_   r  r  r   )r  )r   r   r   rh   r   r  )r   param_searchr  modelrf   r   s         r\   test_scalar_fit_paramr  &	  sZ    , , ]_l3EB/DAq	IIabI  ##r)))r_   r"  c                     t        t        d      ddi\  }}}} G d dt              }d } |  |       |      }||f|dd}	 |j                  ||fi |	 y )Nr  r   r   c                   (     e Zd Z	 	 	 	 d fd	Z xZS )9test_scalar_fit_param_compat.<locals>._FitParamClassifierc                     t         |   |||       |dkD  sJ t        |      sJ t        |t              sJ |d   j
                  dk(  sJ |d   j
                  dk(  sJ | S )N)sample_weightr   r   rv   )r  rh   callabler   r   ndim)r[   rf   r   r  tuple_of_arraysscalar_paramcallable_paramrn  s          r\   rh   z=test_scalar_fit_param_compat.<locals>._FitParamClassifier.fitQ	  s|     GK1MK:!###N+++ ou555"1%**a///"1%**a///Kr_   NNNN)r   r   r   rh   r  r"  s   @r\   _FitParamClassifierr  P	  s    
  	 	r_   r  c                       y rX   r   r   r_   r\   _fit_param_callablez9test_scalar_fit_param_compat.<locals>._fit_param_callabled	  s    r_   )r  r  r  )r4   r   r   rh   )
r   r  X_trainX_validrl  y_validr  r  r  r!  s
             r\   test_scalar_fit_param_compatr  >	  sx     *:	"	-*<>*&GWgwm ( (*L9E $W--J
 EIIgw-*-r_   z)ignore:The total space of parameters 4 is	Predictorc                    t         j                  j                  d      }|j                  dd      t        j                  dgdz  dgdz  z         }}t        dt               fd |       fg      }dd	gdd	gd
} | ||d      }|j                  ||       |j                  j                         |j                         k(  sJ |j                  |      }t        |      rAt        |d       |j                  ||      t        j                  t!        ||            k(  sJ y t#        ||j%                                |j                  ||      t        j                  t'        ||            k(  sJ y )Nr      r   r   rv   rq  transformer	predictorr   )transformer__parampredictor__paramar   r  )rb   r  r  randnr   r<   rM   rh   r   r  rn   r   rQ   ry   r   r>  r    rN   rU  r$   )	r   r  r  rf   r   r  r   rP  rV  s	            r\   1test_search_cv_using_minimal_compatible_estimatorr  x	  sB    ))


"C99RRXXqcAgb&89qA
+-	.ik0JKE
  !"gWF eV9F
JJq!##%666^^AFV61%||Aq!V]]>!V3L%MMMM)||Aq!V]]8Av3F%GGGGr_   c                 >   t        dddd      \  }}t        d      }ddgi}t        ||d	d
d
|      j                  ||       | j	                         j
                  }|rt        j                  d|      }nt        j                  d|      }t        |      d
k(  sJ y)zkCheck that search cv with verbose>2 shows the score for single
    metrics. non-regression test for #19658.r   r   r  r   r  r   r   r   r   r   )r   r   r   r  z$score=\(train=[\d\.]+, test=[\d.]+\)zscore=[\d\.]+N)	r   rC   r(   rh   
readouterroutrN  findallra   )capsysr  rf   r   r   r   capturedr   s           r\   test_search_cv_verbose_3r  	  s     #TUVDAq

#C#<D- 
c!Qi  "&&H

BHM

+X6u:??r_   r  c                 R   t        d      \  }}t               gdgd}|d   d   j                  }t        dt	               fdg      }||i} | |fd	d
dd|j                  ||      }|d   d   j                  |k(  sJ |j                  j                  d   j                  dk(  sJ y )Nr  r   r  )r   clf__Cr   r   trs)r   NTr   r   r$  r   r   )r   rC   r   r<   rM   rh   r   named_steps)	r   r  rf   r   r   orig_Cr   param_grid_searchr  s	            r\   test_search_estimator_paramr  	  s     B/DAqk]tf5FE]1Fe/12MBCD%v.	$	Rdq*	R@Q	R	V	V	1
B
 %='''))%022d:::r_   c            	      ^   ddd} t        dt               fdt               fg      }t        || dddd	d
      }g d}g d}|j	                  ||       |j
                  d   }t        j                  dt              }g d|d d  t        j                  j                  |j                  |       y )N)rP  rv   r   )l1l2)vect__ngram_range
vect__normvectr   r   r   r   rv   )r  r  r   r   r-  r   r   )oner  threefourfive)r   r   rv   r   rv   param_vect__ngram_ranger9  )r  r  rP  )r<   r   r8   r1   rh   r   rb   r   objectra  rQ   r   )parameter_gridpipeliner'  
data_traindata_targetresultexpected_datas          r\   test_search_with_2d_arrayr  	  s    -"N _&'LN#	
H '*M 9J!Kj+.&&'@AFHHQf-M/M!JJ!!&++}=r_   c                  l   t        d      \  } }t        dt               fdt               fg      }dt               t	               gi}t        ||d      }t        d      5  |j                         }d	|v sJ 	 d
d
d
       |j                  | |       t        d      5  |j                         }d	|v sJ 	 d
d
d
       t        ||d      }|j                  | |       t        d      5  |j                         }d	|vsJ d|v sJ 	 d
d
d
       y
# 1 sw Y   xY w# 1 sw Y   hxY w# 1 sw Y   y
xY w)z5Test different HTML representations for GridSearchCV.r  r   r/  r   F)r   r$  diagram)displayz<pre>DummyClassifier()</pre>NTz<pre>LogisticRegression()</pre>)	r   r<   rA   r   r   r(   r   _repr_html_rh   )rf   r   r  r   r  	repr_htmls         r\   test_search_html_reprr  	  s*   B/DAq'>#34uo>O6PQRH/+-?-ABCJ X*EJI			*))+	-::: 
+
 MM!Q			*))+	-::: 
+
 X*DIIMM!Q			*))+	-Y>>>0I=== 
+	* 
+	* 
+	* 
+	*s$   !DD+D*DD'*D3c                    t               } | |dg didd      }|j                  t        t              j	                  t              }t        j                  t        d      5  |j                          d d d        t        j                  t        d      5  |j                  ||       d d d        t        j                  d	
      5  t        j                  d       |j                  |       d d d        t        j                  t        d      5  |j                  |       d d d        y # 1 sw Y   xY w# 1 sw Y   xY w# 1 sw Y   XxY w# 1 sw Y   y xY w)NrZ   r   r   r   z$Missing required positional argumentr   z$Cannot use both X and Xt. Use X only)rf   XtT)recorderrorzXt was renamed X in version 1.5)r  )rV   rh   rf   r   rq   r   r   r   rt   warningscatch_warningssimplefilterr  FutureWarning)r   r   rP  X2s       r\   %test_inverse_transform_Xt_deprecationr  
  s   

CcK31EF	Aq		#	#A	&B	y(N	O  " 
P 
y(N	O  2" - 
P 
	 	 	-g&  $ 
. 
m+L	M  B ' 
N	M 
P	O 
P	O 
.	- 
N	Ms0   #D/D;	'EE/D8;EEEenable_slep006c                    t        d      \  }}t        |      }t        j                  j	                  d      }|j                  |      }|j                  |      }t               }|ddgii}	t               }
t        |
      j                  dd	      }t        |d
      } | |fd
d|d|	j                  ||||       t        |
      sJ |
D ]  }t        |dd	||        y)zMTest that *SearchCV forwards metadata correctly when passed multiple metrics.r  r   r   r   rv   )registryscore_weightsscore_metadata)r  metadatar   )	my_scorerr   r   r  )r  r  ry   )objrj  split_paramsr  r  N)r   rT   rb   r  r  randrC   rE   rD   set_score_requestr  rh   ra   rF   )r   r  rf   r   r  r  r  r  r  r  scorer_registryscorerr   _scorers                 r\   *test_multi_metric_search_forwards_metadatar  
  s     B/DAqQI
))


"CHHY'MXXi(N
+C%aSz2kOo6HH%0@ I F Vj9GSO
q'O=NOSS	1M. T  "6'#	
 #r_   c                    t        d      \  }}t               }|ddgii} | |fddi|j                  ||      }t        j                  t
        d      5  |j                  ||d	       d
d
d
       y
# 1 sw Y   y
xY w)z{*SearchCV should reject **params when metadata routing is not enabled
    since this is added only when routing is enabled.r  r   r   rv   r   r   zis only supported ifr   )r  N)r   rC   rh   r   r   r   ry   )r   r  rf   r   r  r  r  s          r\   1test_score_rejects_params_with_no_routing_enabledr  D
  sz     B/DAq
+C%aSz2	#	1!	10	1	5	5a	;B	z)?	@
A" 
A	@	@s   A55A>c                  ,    G d dt         t              } dddiddigdddggd	digd
dgd}t         | t                     |d      }t	        d      \  }}|j                  ||       |D ]'  }|j                  d|    j                  t        k(  r'J  y)zQNon-regression test for https://github.com/scikit-learn/scikit-learn/issues/29074c                   *    e Zd Z	 	 	 	 ddZddZd Zy)8test_cv_results_dtype_issue_29074.<locals>.MetaEstimatorNc                 J    || _         || _        || _        || _        || _        y rX   )base_clf
parameter1
parameter2
parameter3
parameter4)r[   r	  r
  r  r  r  s         r\   r]   zAtest_cv_results_dtype_issue_29074.<locals>.MetaEstimator.__init__a
  s'     %DM(DO(DO(DO(DOr_   c                 >    | j                   j                  ||       | S rX   )r	  rh   r{  s      r\   rh   z<test_cv_results_dtype_issue_29074.<locals>.MetaEstimator.fito
  s    MMa#Kr_   c                 :    | j                   j                  ||      S rX   )r	  ry   r{  s      r\   ry   z>test_cv_results_dtype_issue_29074.<locals>.MetaEstimator.scores
  s    ==&&q!,,r_   r  rX   )r   r   r   r]   rh   ry   r   r_   r\   MetaEstimatorr  `
  s     	)		-r_   r  NoptionABrv   r   r  str1str2)r
  r  r  r  r   r  r   r   param_)	r   r   r(   r   r   rh   r   r  r  )r  r   r   rf   r   r  s         r\   !test_cv_results_dtype_issue_29074r  ]
  s    - -2 h_xo>aVnQxjv&	J  2 45K 1%DAqOOAq&&w'78>>&HHH r_   c                     t        j                  d      } | j                  g dg dg dd      }|j                  dd      }|d   }t	        d	t        d
      dgfgd      }t        d	|fdt               fg      }dt        d
      t               gi}t        ||d      }|j                  ||       |j                  d   j                  t        k(  sJ y)zNCheck cv_results_ for estimators with a `dtype` parameter, e.g. OneHotEncoder.r  )rv   r   r   r   r   )r  r  r  r  r  )rw   gffffff@r#  g      @rw   )	numeric_1object_1targetr  rv   rw  encF)sparse_outputr  passthrough)	remainderr   enc__encr   r   param_enc__encN)r   importorskipr  dropr   r>   r<   r   r?   r(   rh   r   r  r  )pddfrf   r   r  r   r  r   s           r\   'test_search_with_estimators_issue_29157r&  
  s    			X	&B	(1/	

B 	q!A
8A

U3j\	BCC CL*,-	
D 	.
K t[Q7KOOAq""#34::fDDDr_   c                     d} t        d      \  }}t        t        d      t                     }dD cg c]  }| |z  	 }}|D cg c];  }t	        j
                  dt        j                  dz  |      j                  d| f      = }}t        |d	|i
      }|j                  ||       |j                  d   j                  t        k(  sJ yc c}w c c}w )zwCheck that GridSearchCV works with params that are arrays of different sizes.

    Non-regression test for #29277.
    r   rz  periodic)extrapolation)r   r     r   r   r   splinetransformer__knotsrl  param_splinetransformer__knotsN)r   r=   r@   r   rb   linspacepir   r(   rh   r   r  r  )	r=  rf   r   spline_reg_piper   n_knots_listn_knots
knots_listspline_reg_pipe_cvs	            r\    test_cv_results_multi_size_arrayr4  
  s    
 J"-DAq#
3O
 -99LqJNLL9 $#G 	Aruuqy'*22B
3CD#   &!&

 1a &&'GHNNRXXX :s   CA C)r'  r  r  )r   r   )candidate_paramsexpected	param_foozsimple numeric, single param)idr   r   	param_bar)r   r   r   )FFTr1  z1simple numeric, one param is missing in one roundr9  zlists of different lengthszlists tuplesr  c                 L   t        t        |             }t        ||      D ]  \  \  }}\  }}||k(  sJ |j                  |j                  k(  sJ t        j
                  j                  ||       t        j
                  j                  |j                  |j                          y rX   )r   r6   rC  r  rb   ra  rQ   r'  )r5  r6  r  r  r2  expected_keyexpected_values          r\   &test_yield_masked_array_for_each_paramr=  
  s    l 45EFGF8;FH8M4e4|^l"""{{n22222


%%e^<


%%ejj.2E2EF	 9Nr_   )r   )r   r  rN  r   r  collections.abcr   r   	functoolsr   ior   	itertoolsr   r   r  r	   numpyrb   r   scipy.statsr
   r   r   r   r   sklearn.baser   r   r   sklearn.clusterr   sklearn.composer   sklearn.datasetsr   r   r   sklearn.dummyr   sklearn.ensembler   sklearn.exceptionsr   sklearn.experimentalr   sklearn.feature_extraction.textr   sklearn.imputer   sklearn.linear_modelr   r   r   r   sklearn.metricsr    r!   r"   r#   r$   r%   r&   sklearn.metrics.pairwiser'   sklearn.model_selectionr(   r)   r*   r+   r,   r-   r.   r/   r0   r1   r2   r3   r4   sklearn.model_selection._searchr5   r6   $sklearn.model_selection.tests.commonr7   sklearn.naive_bayesr8   sklearn.neighborsr9   r:   r;   sklearn.pipeliner<   r=   sklearn.preprocessingr>   r?   r@   rA   sklearn.svmrB   rC   %sklearn.tests.metadata_routing_commonrD   rE   rF   sklearn.treerG   rH   sklearn.utils._mockingrI   rJ   sklearn.utils._testingrK   rL   rM   rN   rO   rP   rQ   rR   sklearn.utils.fixesrS   sklearn.utils.validationrT   rV   r   r   rf   r   r   markparametrizer   r   r   r   r   r   r  r  r   r%  r(  r9  rA  rJ  rL  rQ  rY  rd  ro  rr  rt  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r,  r5  rI  rN  rX  rL  rV  rp  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r)  r1  r:  rL  r\  rc  rg  rn  rt  rx  r~  r  r  r  r  r  filterwarningsr  r  r  r  r  r  usefixturesr  r  r  r&  r4  one_hot_encoderordinal_encoderr  r  r   r  ma_with_tuplesr  r=  r   r_   r\   <module>rf     s
     	 
  +   $    1 1 " F F " - 
 * ; / 9 ; (    9    A , U U 4  ' 
 G D	 	 	 / 1
$ $Ny  BHHr2hR1a&1a&12BHH\= =':JSU2V"WX&	
IKL1#,	I'JKAJF	
	 Y
!/H2<$ l4F%GH< I<$ ( (078>02	/(VF6%P .9 :* .9!( :!(H*:!$} $ 
 
*+Z0 *RG4'9<&HI J 50+:/*// 3 3>78$"84B,VW!tBJ "	sQGn56	cAr7^qQR5)5)p ?F!
H#LF& ,.!,q"g 6	
 	,.K!R;Q	
77 (6!.B 8	

 	(6%2w/	
BNDU %' %'P"AJ$+\,J &N3b,*%P-@\L~(6r%(2222 -t}="	{L&ABC%0,$?1M	
	*U	 >*UZ9.P4P8*B8<+" dE]3@ 4@&M2E< S3+&'*<sGAqM>R)ST*	*( 	#t-.	gwtS'9:;....f GHl4F%GH'79J&KLH M I IH8 -e}= >. 	|$	23	l+;;(>:>: l4F%GH( I(0 )*	|$	23
 +
< 	|$	23	l+
#
#"*IZEBB  / " ""8288A;T"Hq q  $QZ%$bee//!Q0@AB .	
 	q!1Q#7%Dbee//0CDEEE%%hbhhy&9@T%U C
	
 	qcA3_%aSz':;  EE%%aS1#!qc
&C6%R ,		
 	V_ufo.  " 		
 	_%'?@  EE%%&HPV%W 		
O14jGk4jGr_   