§
    	¼¸ja"  ã                   ó¼  — d Z ddlZddlZddl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lmZ dd	lmZ dd
lmZmZmZ dZej        ddifej        dddœfej        dd„ ifej        ddifej        dddœfej        dd„ ifgZej                             de¦  «        d„ ¦   «         Zej                             de¦  «        d„ ¦   «         Zej                             de¦  «        d„ ¦   «         Z ej                             de¦  «        d„ ¦   «         Z!ej                             dg d¢¦  «        ej                             de¦  «        d„ ¦   «         ¦   «         Z"d„ Z#ej                             dddg¦  «        ej                             dej$        ej%        g¦  «        ej                             d ej&        ej'        g¦  «        ej                             de¦  «        d!„ ¦   «         ¦   «         ¦   «         ¦   «         Z(ej                             d"e¦  «        d#„ ¦   «         Z)d$„ Z*ej                             d%ej        ej        g¦  «        d&„ ¦   «         Z+d'„ Z,dS )(z!test the label propagation moduleé    N)Úissparse)Úmake_classification)ÚConvergenceWarning©Ú
rbf_kernel)Útrain_test_split)ÚNearestNeighbors)Ú_label_propagation)Ú_convert_containerÚassert_allcloseÚassert_array_equal)ÚarrayÚ
sparse_csrÚ
sparse_cscÚkernelÚrbfÚknné   )r   Ún_neighborsc                 ó&   — t          | |d¬¦  «        S ©Né   ©Úgammar   ©ÚxÚys     ú„/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/sklearn/semi_supervised/tests/test_label_propagation.pyú<lambda>r      ó   € ¥
¨1¨a°rÐ :Ñ :Ô :€ ó    c                 ó&   — t          | |d¬¦  «        S r   r   r   s     r   r   r   "   r    r!   zEstimator, parametersc                 óª   — t          j        ddgddgddgg| ¬¦  «        }g d¢} |d	i |¤Ž                     ||¦  «        }|j        d         dk    sJ ‚d S )
Nç      ð?ç        ç       @ç      @©Údtype©r   é   éÿÿÿÿr   r+   © )ÚnpÚasarrayÚfitÚtransduction_©Úglobal_dtypeÚ	EstimatorÚ
parametersÚsamplesÚlabelsÚclfs         r   Útest_fit_transductionr9   '   sv   € åŒj˜3 ˜* s¨C j°3¸°*Ð=À\ÐRÑRÔR€GØˆZˆZ€FØ
ˆ)Ð
!Ð
!�jÐ
!Ð
!×
%Ò
% g¨vÑ
6Ô
6€CØÔ˜QÔ 1Ò$Ð$Ð$Ð$Ð$Ð$r!   c                 ó  — |d         dk    rt          j        d¦  «         t          j        ddgddgddgg| ¬¦  «        }g d¢} |di |¤Ž                     ||¦  «        }t          |j        d         d	d	gd
¬¦  «         d S )Nr   r   zHUnstable test for this configuration: changes in k-NN ordering break it.r$   r%   r(   r*   r   ç      à?g{®Gáz„?©Úatolr-   )ÚpytestÚskipr.   r/   r0   r   Úlabel_distributions_r2   s         r   Útest_distributionrA   /   s§   € à�(Ô˜uÒ$Ð$ÝŒØVñ	
ô 	
ð 	
õ Œj˜3 ˜* s¨C j°3¸°*Ð=À\ÐRÑRÔR€GØˆZˆZ€FØ
ˆ)Ð
!Ð
!�jÐ
!Ð
!×
%Ò
% g¨vÑ
6Ô
6€CÝ�CÔ,¨QÔ/°#°s°À$ÐGÑGÔGÐGÐGÐGr!   c                 óö   — t          j        ddgddgddgg| ¬¦  «        }g d¢} |d
i |¤Ž                     ||¦  «        }t          |                     ddgg¦  «        t          j        d	g¦  «        ¦  «         d S )Nr$   r%   r&   r'   r(   r*   r;   ç      @r+   r-   )r.   r/   r0   r   Úpredictr   r2   s         r   Útest_predictrE   ;   s‰   € åŒj˜3 ˜* s¨C j°3¸°*Ð=À\ÐRÑRÔR€GØˆZˆZ€FØ
ˆ)Ð
!Ð
!�jÐ
!Ð
!×
%Ò
% g¨vÑ
6Ô
6€CÝ�s—{’{ S¨# J <Ñ0Ô0µ"´(¸A¸3±-´-Ñ@Ô@Ð@Ð@Ð@r!   c                 óú   — t          j        ddgddgddgg| ¬¦  «        }g d¢} |di |¤Ž                     ||¦  «        }t          |                     ddgg¦  «        t          j        ddgg¦  «        ¦  «         d S )Nr$   r%   rC   r(   r*   r;   r-   )r.   r/   r0   r   Úpredict_probar   r2   s         r   Útest_predict_probarH   C   s‘   € åŒj˜3 ˜* s¨C j°3¸°*Ð=À\ÐRÑRÔR€GØˆZˆZ€FØ
ˆ)Ð
!Ð
!�jÐ
!Ð
!×
%Ò
% g¨vÑ
6Ô
6€CÝ�C×%Ò%¨¨S z lÑ3Ô3µR´XÀÀS¸z¸lÑ5KÔ5KÑLÔLÐLÐLÐLr!   Úalpha)çš™™™™™¹?g333333Ó?r;   gffffffæ?çÍÌÌÌÌÌì?c           	      óN  — d}t          |dd¬¦  «        \  }}|                     | d¬¦  «        }d|d d d…<   d	}t          j        |¬
¦  «                             ||¦  «        }|                     ¦   «         }	t          j        t          |¦  «        |dz   f|j	        ¬¦  «        }
d|
t          j
        t          |¦  «        ¦  «        |f<   |
d d …d d…f         }
t          j        t          j                             t          j        t          |	¦  «        |	j	        ¬¦  «        ||	z  z
  ¦  «        |
¦  «        }||                     d¬¦  «        d d …t          j        f         z  }t          j        d|d|¬¦  «        }|                     ||¦  «         t#          ||j        ¦  «         d S )Nr   éÈ   r   ©Ú	n_classesÚ	n_samplesÚrandom_stateF©Úcopyr,   é   rJ   r   r+   r(   ©Úaxiséd   ç»½×Ùß|Û=)Úmax_iterrI   Útolr   )r   ÚastypeÚlabel_propagationÚLabelSpreadingr0   Ú_build_graphr.   ÚzerosÚlenr)   ÚarangeÚdotÚlinalgÚinvÚeyeÚsumÚnewaxisr   r@   )r3   r4   r5   rI   rO   ÚXr   r   r8   ÚSÚYÚexpecteds               r   Ú test_label_spreading_closed_formrl   K   s‹  € ð €IÝ¨¸cÐPQÐRÑRÔR�D€A€qØ	�Š� EˆÑ*Ô*€AØ€A€c€cˆ€c�Fà€EÝ
Ô
*°Ð
7Ñ
7Ô
7×
;Ò
;¸A¸qÑ
AÔ
A€Cà×ÒÑÔ€AÝ
Œ•#�a‘&”&˜) a™-Ð(°´Ð8Ñ8Ô8€AØ€A…b„i•�A‘”ÑÔ˜ÐÑØ	ˆ!ˆ!ˆ!ˆSˆbˆSˆ&Œ	€AåŒv•b”i—m’m¥B¤F­3¨q©6¬6¸¼Ð$AÑ$AÔ$AÀEÈAÁIÑ$MÑNÔNÐPQÑRÔR€HØ�—’ !�Ñ$Ô$ Q Q Q­¬
 ]Ô3Ñ3€Hå
Ô
*Ø˜E u°Eðñ ô €Cð ‡G‚GˆAˆq�M„M€Må�H˜cÔ6Ñ7Ô7Ð7Ð7Ð7r!   c           
      óŒ  — d}t          |dd¬¦  «        \  }}|                     | d¬¦  «        }d|d d d…<   t          j        t	          |¦  «        |d	z   f¦  «        }d	|t          j        t	          |¦  «        ¦  «        |f<   |d d …d
f                              ¦   «         d         }|d d …d
f         dk                         ¦   «         d         }t          j        ddd¬¦  «        }| 	                    ||¦  «         | 
                    ¦   «         }|t          t          j        ||d¬¦  «        ¦  «                 }	|t          t          j        ||d¬¦  «        ¦  «                 }
|d d …d d…f         }||d d …f         }t          j        t          j        t          j                             t          j        |	j        d         ¦  «        |	z
  ¦  «        |
¦  «        |¦  «        }|                     ¦   «         }|||d d …f<   ||                     d	¬¦  «        d d …t          j        f         z  }t+          ||j        d¬¦  «         d S )Nr   rM   r   rN   FrR   r,   rT   r+   )r,   rW   rX   rJ   )rY   rZ   r   Úij)ÚindexingrU   g-Cëâ6?r<   )r   r[   r.   r_   r`   ra   Únonzeror\   ÚLabelPropagationr0   r^   ÚtupleÚmeshgridrb   rc   rd   re   ÚshaperS   rf   rg   r   r@   )r3   rO   rh   r   rj   Úunlabelled_idxÚlabelled_idxr8   ÚT_barÚTuuÚTulÚY_lÚY_urk   s                 r   Ú"test_label_propagation_closed_formr|   f   s  € Ø€IÝ¨¸cÐPQÐRÑRÔR�D€A€qØ	�Š� EˆÑ*Ô*€AØ€A€c€cˆ€c�FÝ
Œ•#�a‘&”&˜) a™-Ð(Ñ)Ô)€AØ€A…b„i•�A‘”ÑÔ˜ÐÑØ�q�q�q˜%�x”[×(Ò(Ñ*Ô*¨1Ô-€NØ�a�a�a˜�h”K 1Ò$×-Ò-Ñ/Ô/°Ô2€Lå
Ô
,°c¸uÈCÐ
PÑ
PÔ
P€CØ‡G‚GˆAˆq�M„M€Mà×ÒÑÔ€EØ
••b”k .°.È4ÐPÑPÔPÑQÔQÔ
R€CØ
••b”k .°,ÈÐNÑNÔNÑOÔOÔ
P€CØ	ˆ!ˆ!ˆ!ˆSˆbˆSˆ&Œ	€AØ
ˆL˜!˜!˜!ˆOÔ
€CÝ
Œ&•”�œ	Ÿš¥b¤f¨S¬Y°q¬\Ñ&:Ô&:¸SÑ&@ÑAÔAÀ3ÑGÔGÈÑ
MÔ
M€Cà�vŠv‰xŒx€HØ"%€Hˆ^˜Q˜Q˜QÐÑØ�—’ !�Ñ$Ô$ Q Q Q­¬
 ]Ô3Ñ3€Hå�H˜cÔ6¸TÐBÑBÔBÐBÐBÐBr!   Úaccepted_sparse_typer   r   Úindex_dtyper)   c                 ó°  — t          ddgddgddgg| ¦  «        }|j                             |d¬¦  «        |_        |j                             |d¬¦  «        |_        |j                             |d¬¦  «        |_        g d¢} |di |¤Ž                     ||¦  «        }t          |                     dd	gg¦  «        t          j	        d
g¦  «        ¦  «         d S )Nr$   r%   r&   r'   FrR   r*   r;   rC   r+   r-   )
r   Údatar[   ÚindicesÚindptrr0   r   rD   r.   r   )r}   r~   r)   r4   r5   rh   r7   r8   s           r   Útest_sparse_input_typesrƒ   �   sÕ   € õ 	˜S #˜J¨¨c¨
°S¸#°JÐ?ÐAUÑVÔV€AØŒV�]Š]˜5 uˆ]Ñ-Ô-€A„FØ”	× Ò  °5Ð Ñ9Ô9€A„IØŒx�Š˜{°ˆÑ7Ô7€A„HØˆZˆZ€FØ
ˆ)Ð
!Ð
!�jÐ
!Ð
!×
%Ò
% a¨Ñ
0Ô
0€CÝ�s—{’{ S¨# J <Ñ0Ô0µ"´(¸A¸3±-´-Ñ@Ô@Ð@Ð@Ð@r!   Úconstructor_typec                 ó   — t          ddgddgddgg| ¦  «        }t          j        g d¢¦  «        }t          j        dd¬¦  «        }|                     ||¦  «         |j        dk     sJ ‚t          |                     |¦  «        g d	¢¦  «         d S )
Nr$   r%   rC   r*   r   iˆ  ©r   rY   é
   )r   r+   r+   )	r   r.   r   r\   r]   r0   Ún_iter_r   rD   )r„   rh   r   Úmdls       r   Útest_convergence_speedrŠ   ’   s™   € õ 	˜S #˜J¨¨c¨
°S¸#°JÐ?ÐAQÑRÔR€AÝ
Œ���ÑÔ€AÝ
Ô
*°%À$Ð
GÑ
GÔ
G€CØ‡G‚GˆAˆq�M„M€Mð Œ;˜ÒÐÐÐÝ�s—{’{ 1‘~”~ y y yÑ1Ô1Ð1Ð1Ð1r!   c                  óú  — t          j        ddgddgddgg¦  «        } t          j        g d¢¦  «        }t          j        dd¬¦  «        }d}t	          j        t          |¬	¦  «        5  |                     | |¦  «         d d d ¦  «         n# 1 swxY w Y   |j        |j	        k    sJ ‚t          j
        dd¬¦  «        }t	          j        t          |¬	¦  «        5  |                     | |¦  «         d d d ¦  «         n# 1 swxY w Y   |j        |j	        k    sJ ‚t          j        dd
¬¦  «        }t          j        ¦   «         5  t          j        dt          ¦  «         |                     | |¦  «         d d d ¦  «         n# 1 swxY w Y   t          j
        dd
¬¦  «        }t          j        ¦   «         5  t          j        dt          ¦  «         |                     | |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr$   r%   rC   r*   r   r+   r†   z+max_iter=1 was reached without convergence.)Úmatchéô  Úerror)r.   r   r\   r]   r>   Úwarnsr   r0   rˆ   rY   rq   ÚwarningsÚcatch_warningsÚsimplefilter)rh   r   r‰   Úwarn_msgs       r   Útest_convergence_warningr”   Ÿ   sÕ  € å
Œ�3˜�*˜s C˜j¨3°¨*Ð5Ñ6Ô6€AÝ
Œ���ÑÔ€AÝ
Ô
*°%À!Ð
DÑ
DÔ
D€CØ<€HÝ	ŒÕ(°Ð	9Ñ	9Ô	9ð ð Ø�Š��1‰Œˆðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð àŒ;˜#œ,Ò&Ð&Ð&Ð&å
Ô
,°EÀAÐ
FÑ
FÔ
F€CÝ	ŒÕ(°Ð	9Ñ	9Ô	9ð ð Ø�Š��1‰Œˆðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð àŒ;˜#œ,Ò&Ð&Ð&Ð&å
Ô
*°%À#Ð
FÑ
FÔ
F€CÝ	Ô	 Ñ	"Ô	"ð ð ÝÔ˜gÕ'9Ñ:Ô:Ð:Ø�Š��1‰Œˆðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð õ Ô
,°EÀCÐ
HÑ
HÔ
H€CÝ	Ô	 Ñ	"Ô	"ð ð ÝÔ˜gÕ'9Ñ:Ô:Ð:Ø�Š��1‰Œˆðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð sH   Á'B
Â
BÂBÃC;Ã;C?ÄC?Å1E>Å>FÆFÆ21G0Ç0G4Ç7G4ÚLabelPropagationClsc                 óF  — t          j        ddgddgddgddgg¦  «        }t          j        g d¢¦  «        } | ddd¬¦  «        }t          j        ¦   «         5  t          j        dt
          ¦  «         |                     ||¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )	Ng      Y@r%   )r   r+   r,   r,   r   rW   r+   )r   rY   r   rŽ   )r.   r   r�   r‘   r’   ÚRuntimeWarningr0   )r•   rh   r   r‰   s       r   Ú*test_label_propagation_non_zero_normalizerr˜   ¹   sí   € õ 	Œ�5˜%�. 5¨% .°3¸°*¸sÀC¸jÐIÑJÔJ€AÝ
Œ���Ñ Ô €AØ
Ð
 U°SÀaÐ
HÑ
HÔ
H€CÝ	Ô	 Ñ	"Ô	"ð ð ÝÔ˜g¥~Ñ6Ô6Ð6Ø�Š��1‰Œˆðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   Á1BÂBÂBc           	      óÂ  — dd„}d}d}d}t          ||ddddd¬¦  «        \  }}|                     | ¦  «        }t          |||d¬	¦  «        \  }}}	}
t          j        |¬
¦  «        }|                     ||	¦  «         |                     ||
¦  «        dk    sJ ‚t          j        |¬
¦  «        }|                     ||	¦  «         |                     ||
¦  «        dk    sJ ‚d S )Nr‡   çñhãˆµøä>c                 ó   — t          ddd¬¦  «        }|                     | ¦  «         d|                     |d¬¦  «                             d¦  «        z  |z  }t	          j        |j        |j        ¬¦  «         t          |¦  «        sJ ‚|j        S )	Nr‡   Ú	euclideanr   )r   ÚmetricÚn_jobsr,   Údistance)Úmode)Úout)	r	   r0   Úkneighbors_graphÚpowerr.   Úexpr€   r   ÚT)rh   rj   r   r   ÚnnÚWs         r   Útopk_rbfz5test_predict_sparse_callable_kernel.<locals>.topk_rbfÎ   s†   € Ý¨"°[ÈÐKÑKÔKˆØ
�Šˆq‰	Œ	ˆ	Ø�×$Ò$ Q¨ZÐ$Ñ8Ô8×>Ò>¸qÑAÔAÑAÀEÑIˆÝ
ŒˆqŒv˜1œ6Ð"Ñ"Ô"Ð"Ý˜‰{Œ{ÐÐˆ{ØŒsˆ
r!   é   r�   r   r   )rO   rP   Ú
n_featuresÚn_informativeÚn_redundantÚ
n_repeatedrQ   )Ú	test_sizerQ   )r   rK   )Nr‡   rš   )r   r[   r   r\   r]   r0   Úscorerq   )r3   r¨   rO   rP   Ún_testrh   r   ÚX_trainÚX_testÚy_trainÚy_testÚmodels               r   Ú#test_predict_sparse_callable_kernelr¶   Ê   s!  € ðð ð ð ð €IØ€IØ€FÝØØØØØØØðñ ô �D€A€qð 	
�Š�ÑÔ€Aå'7Ø	ˆ1˜¨Qð(ñ (ô (Ñ$€GˆV�W˜fõ Ô,°HÐ=Ñ=Ô=€EØ	‡I‚Iˆg�wÑÔÐØ�;Š;�v˜vÑ&Ô&¨#Ò-Ð-Ð-Ð-åÔ.°hÐ?Ñ?Ô?€EØ	‡I‚Iˆg�wÑÔÐØ�;Š;�v˜vÑ&Ô&¨#Ò-Ð-Ð-Ð-Ð-Ð-r!   )-Ú__doc__r�   Únumpyr.   r>   Úscipy.sparser   Úsklearn.datasetsr   Úsklearn.exceptionsr   Úsklearn.metrics.pairwiser   Úsklearn.model_selectionr   Úsklearn.neighborsr	   Úsklearn.semi_supervisedr
   r\   Úsklearn.utils._testingr   r   r   ÚCONSTRUCTOR_TYPESrq   r]   Ú
ESTIMATORSÚmarkÚparametrizer9   rA   rE   rH   rl   r|   Úint32Úint64Úfloat32Úfloat64rƒ   rŠ   r”   r˜   r¶   r-   r!   r   ú<module>rÉ      sÇ  ðØ 'Ð 'à €€€à Ð Ð Ð Ø €€€Ø !Ð !Ð !Ð !Ð !Ð !à 0Ð 0Ð 0Ð 0Ð 0Ð 0Ø 1Ð 1Ð 1Ð 1Ð 1Ð 1Ø /Ð /Ð /Ð /Ð /Ð /Ø 4Ð 4Ð 4Ð 4Ð 4Ð 4Ø .Ð .Ð .Ð .Ð .Ð .Ø KÐ KÐ KÐ KÐ KÐ Kðð ð ð ð ð ð ð ð ð ð :Ð ð Ô'¨(°EÐ):Ð;ØÔ'°EÈ!Ð)LÐ)LÐMàÔ*Ø	Ð:Ð:Ð;ðð Ô%¨°%Ð'8Ð9ØÔ%°%ÈÐ'JÐ'JÐKàÔ(Ø	Ð:Ð:Ð;ðð€
ð  „×ÒÐ0°*Ñ=Ô=ð%ð %ñ >Ô=ð%ð „×ÒÐ0°*Ñ=Ô=ðHð Hñ >Ô=ðHð „×ÒÐ0°*Ñ=Ô=ðAð Añ >Ô=ðAð „×ÒÐ0°*Ñ=Ô=ðMð Mñ >Ô=ðMð „×Ò˜Ð";Ð";Ð";Ñ<Ô<Ø„×ÒÐ0°*Ñ=Ô=ð8ð 8ñ >Ô=ñ =Ô<ð8ð2Cð Cð Cð6 „×ÒÐ/°,ÀÐ1MÑNÔNØ„×Ò˜¨¬°2´8Ð(<Ñ=Ô=Ø„×Ò˜ 2¤:¨r¬zÐ":Ñ;Ô;Ø„×ÒÐ0°*Ñ=Ô=ð
Að 
Añ >Ô=ñ <Ô;ñ >Ô=ñ OÔNð
Að „×ÒÐ+Ð->Ñ?Ô?ð	2ð 	2ñ @Ô?ð	2ðð ð ð4 „×ÒØØÔ%Ð'8Ô'IÐJñô ð
ð 
ñ	ô ð
ð$.ð $.ð $.ð $.ð $.r!   