§
    	¼¸j  ã                   ó´  — d dl Zd dlZd dlmZ d dlmZ d dlmZm	Z	 d dl
mZ ej                             dddg¦  «        ej                             d	d
dg¦  «        d„ ¦   «         ¦   «         Zej                             de¦  «        d„ ¦   «         Zej                             dddg¦  «        d„ ¦   «         Zd„ Zej                             dedgz   ¦  «        d„ ¦   «         Zej                             dedgz   ¦  «        d„ ¦   «         Zej                             dedgz   ¦  «        d„ ¦   «         Zej                             dd¦  «        d„ ¦   «         Zd„ ZdS )é    N)ÚBisectingKMeans)Úv_measure_score)Úassert_allcloseÚassert_array_equal)ÚCSR_CONTAINERSÚbisecting_strategyÚbiggest_inertiaÚlargest_clusterÚinitz	k-means++Úrandomc                 óš  — t          j        ddgddgddgddgddgddgddgddgddgg	¦  «        }t          dd| |¬¦  «        }|                     |¦  «         ddgddgddgg}g d	¢}t	          t          |¦  «        t          |j                             ¦   «         ¦  «        ¦  «         t	          t          ||j	        ¦  «        d
¦  «         dS )znTries to perform bisect k-means for three clusters to check
    if splitting data is performed correctly.
    é   é
   é   r   é   é   é	   )Ú
n_clustersÚrandom_stater   r   )	r   r   r   r   r   r   r   r   r   g      ð?N)
ÚnpÚarrayr   Úfitr   ÚsortedÚcluster_centers_Útolistr   Úlabels_)r   r   ÚXÚbisect_meansÚexpected_centersÚexpected_labelss         úy/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/sklearn/cluster/tests/test_bisect_k_means.pyÚtest_three_clustersr"   
   s  € õ 	ŒØ
ˆQˆ�"�a�˜1˜a˜& 2 q '¨A¨q¨6°B¸°7¸RÀ¸GÀbÈ!ÀWÈrÐSUÈhÐWñ	ô 	€Aõ #ØØØ-Øð	ñ ô €Lð ×Ò�QÑÔÐà˜A˜  Q ¨"¨a¨Ð1ÐØ1Ð1Ð1€OåÝÐÑ Ô ¥&¨Ô)F×)MÒ)MÑ)OÔ)OÑ"PÔ"Pñô ð õ •O O°\Ô5IÑJÔJÈCÑPÔPÐPÐPÐPó    Úcsr_containerc                 óN  — t           j                             d¦  «        }|                     dd¦  «        }d||dk     <    | |¦  «        }t	          dd¬¦  «        }|                     |¦  «         |j        }|                     |¦  «         |j        }t          ||d¬¦  «         d	S )
zvTest Bisecting K-Means with sparse data.

    Checks if labels and centers are the same between dense and sparse.
    r   é   r   çš™™™™™é?r   ©r   r   g:Œ0âŽyE>)ÚatolN)r   r   ÚRandomStateÚrandr   r   r   r   )r$   Úrngr   ÚX_csrr   Úsparse_centersÚnormal_centerss          r!   Útest_sparser0   $   s­   € õ Œ)×
Ò
 Ñ
"Ô
"€Cà�Š��Q‰Œ€AØ€A€aˆ#‚g�JØˆM˜!ÑÔ€Eå"¨a¸aÐ@Ñ@Ô@€Là×Ò�UÑÔÐØ!Ô2€Nà×Ò�QÑÔÐØ!Ô2€Nõ �N N¸Ð>Ñ>Ô>Ð>Ð>Ð>r#   r   é   é   c                 ó.  — t           j                             d¦  «        }|                     dd¦  «        }t	          | d¬¦  «        }|                     |¦  «         t          t          j        |j        ¦  «        t          j	        | ¦  «        ¦  «         dS )z:Test if resulting labels are in range [0, n_clusters - 1].r   r   r   r(   N)
r   r   r*   r+   r   r   r   Úuniquer   Úarange)r   r,   r   r   s       r!   Útest_n_clustersr6   =   s}   € õ Œ)×
Ò
 Ñ
"Ô
"€CØ�Š��Q‰Œ€Aå"¨jÀqÐIÑIÔI€LØ×Ò�QÑÔÐå•r”y Ô!5Ñ6Ô6½¼	À*Ñ8MÔ8MÑNÔNÐNÐNÐNr#   c                  ó†  — t          j        ddgddgddgg¦  «        } t          dd¬¦  «                             | ¦  «        }t	          |j        dk    ¦  «        sJ ‚t	          |                     | ¦  «        dk    ¦  «        sJ ‚t          |j        |  	                    d¬¦  «         
                    dd¦  «        ¦  «         d	S )
zTest single cluster.r   r   r   r   r   r(   )ÚaxiséÿÿÿÿN)r   r   r   r   Úallr   Úpredictr   r   ÚmeanÚreshape)r   r   s     r!   Útest_one_clusterr>   J   sÀ   € õ 	Œ�1�a�&˜2˜q˜' B¨ 7Ð+Ñ,Ô,€Aå"¨a¸aÐ@Ñ@Ô@×DÒDÀQÑGÔG€Lõ ˆ|Ô# qÒ(Ñ)Ô)Ð)Ð)Ð)Ýˆ|×#Ò# AÑ&Ô&¨!Ò+Ñ,Ô,Ð,Ð,Ð,å�LÔ1°1·6²6¸q°6±>´>×3IÒ3IÈ!ÈRÑ3PÔ3PÑQÔQÐQÐQÐQr#   c                 ó8  — t           j                             d¦  «        }|                     dd¦  «        }| �d||dk     <    | |¦  «        }t	          dd¬¦  «        }|                     |¦  «         t          |j        |                     |¦  «        ¦  «         dS )zFCheck if labels from fit(X) method are same as from fit(X).predict(X).r   r   r   Nr'   r   r(   )	r   r   r*   r+   r   r   r   r   r;   )r$   r,   r   r   s       r!   Útest_fit_predictr@   X   s™   € õ Œ)×
Ò
 Ñ
"Ô
"€Cà�Š��Q‰Œ€AàÐ Øˆˆ!ˆcŠ'‰
ØˆM˜!ÑÔˆå"¨a¸aÐ@Ñ@Ô@€LØ×Ò�QÑÔÐå�|Ô+¨\×-AÒ-AÀ!Ñ-DÔ-DÑEÔEÐEÐEÐEr#   c                 ó6  — t           j                             d¦  «        }|                     dd¦  «                             |d¬¦  «        }| �d||dk     <    | |¦  «        }t          dd¬	¦  «        }|                     |¦  «         |j        j        |k    sJ ‚dS )
z9Check that centers dtype is the same as input data dtype.r   r   r   F)ÚcopyNr'   r   r(   )	r   r   r*   r+   Úastyper   r   r   Údtype)r$   Úglobal_dtyper,   r   Úkms        r!   Útest_dtype_preservedrG   i   s�   € õ Œ)×
Ò
 Ñ
"Ô
"€CØ�Š��Q‰Œ×Ò˜|°%ÐÑ8Ô8€AàÐ Øˆˆ!ˆcŠ'‰
ØˆM˜!ÑÔˆå	 A°AÐ	6Ñ	6Ô	6€BØ‡F‚Fˆ1�I„I€IàÔÔ$¨Ò4Ð4Ð4Ð4Ð4Ð4r#   c                 óÎ  — t           j                             d¦  «        }|                     dd¦  «        }| �d||dk     <    | |¦  «        }t	          dd¬¦  «                             |¦  «        }t	          dd¬¦  «                             |                     t           j        ¦  «        ¦  «        }t          |j	        |j	        ¦  «         t          |j        |j        ¦  «         dS )z@Check that the results are the same between float32 and float64.r   r   r   Nr'   r   r(   )r   r   r*   r+   r   r   rC   Úfloat32r   r   r   r   )r$   r,   r   Úkm64Úkm32s        r!   Ú test_float32_float64_equivalencerL   y   sÊ   € õ Œ)×
Ò
 Ñ
"Ô
"€CØ�Š��Q‰Œ€AàÐ Øˆˆ!ˆcŠ'‰
ØˆM˜!ÑÔˆå a°aÐ8Ñ8Ô8×<Ò<¸QÑ?Ô?€DÝ a°aÐ8Ñ8Ô8×<Ò<¸Q¿XºXÅbÄjÑ=QÔ=QÑRÔR€Då�DÔ)¨4Ô+@ÑAÔAÐAÝ�t”| T¤\Ñ2Ô2Ð2Ð2Ð2r#   Ú	algorithm)ÚlloydÚelkanc                 ó®  — t           j                             d¦  «        }|                     dd¦  «        }t	          d| ¬¦  «                             |¦  «        }d|                     dd¦  «        z  }|                     |¦  «        }t          j        t          j        |¦  «        t          j	        d¦  «        ¦  «         
                    ¦   «         sJ ‚d S )Nr   i¸  r   )r   rM   é2   éd   )r   r   r*   r+   r   r   r;   Úisinr4   r5   r:   )rM   r,   ÚX_trainÚbkmÚX_testÚlabelss         r!   Ú!test_no_crash_on_empty_bisectionsrX   Š   s³   € õ Œ)×
Ò
 Ñ
"Ô
"€CØ�hŠh�t˜RÑ Ô €GÝ
 R°9Ð
=Ñ
=Ô
=×
AÒ
AÀ'Ñ
JÔ
J€Cð �#—(’(˜3 Ñ#Ô#Ñ#€FØ�[Š[˜Ñ Ô €FÝŒ7•2”9˜VÑ$Ô$¥b¤i°¡m¤mÑ4Ô4×8Ò8Ñ:Ô:Ð:Ð:Ð:Ð:Ð:r#   c                  óŽ   — t           j                             d¬¦  «        } t          dd¬¦  «                             | ¦  «         d S )N)é€   r   )Úsizer	   r   )r   r   )r   r   Únormalr   r   )r   s    r!   Útest_one_featurer]   ™   sD   € õ 	Œ	×Ò˜hÐÑ'Ô'€AÝÐ'8ÀqÐIÑIÔI×MÒMÈaÑPÔPÐPÐPÐPr#   )Únumpyr   ÚpytestÚsklearn.clusterr   Úsklearn.metricsr   Úsklearn.utils._testingr   r   Úsklearn.utils.fixesr   ÚmarkÚparametrizer"   r0   r6   r>   r@   rG   rL   rX   r]   © r#   r!   ú<module>rg      s+  ðØ Ð Ð Ð Ø €€€à +Ð +Ð +Ð +Ð +Ð +Ø +Ð +Ð +Ð +Ð +Ð +Ø FÐ FÐ FÐ FÐ FÐ FÐ FÐ FØ .Ð .Ð .Ð .Ð .Ð .ð „×ÒÐ-Ð0AÐCTÐ/UÑVÔVØ„×Ò˜ +¨xÐ!8Ñ9Ô9ðQð Qñ :Ô9ñ WÔVðQð0 „×Ò˜¨.Ñ9Ô9ð?ð ?ñ :Ô9ð?ð0 „×Ò˜¨¨1 vÑ.Ô.ð	Oð 	Oñ /Ô.ð	OðRð Rð Rð „×Ò˜¨.¸D¸6Ñ*AÑBÔBðFð Fñ CÔBðFð  „×Ò˜¨.¸D¸6Ñ*AÑBÔBð5ð 5ñ CÔBð5ð „×Ò˜¨.¸D¸6Ñ*AÑBÔBð3ð 3ñ CÔBð3ð  „×Ò˜Ð&8Ñ9Ô9ð;ð ;ñ :Ô9ð;ðQð Qð Qð Qð Qr#   