ó
    Ñ]jíQ  ã                   ó    • S SK r S SKJr  S SKrS SKJrJrJr  S SK	J
r
  S SKJr  S SKJrJrJr  S SKJr  S SKJrJrJrJrJr   " S	 S
\\5      rg)é    N)ÚIntegral)ÚBaseEstimatorÚTransformerMixinÚ_fit_context)ÚOneHotEncoder)Úresample)ÚIntervalÚOptionsÚ
StrOptions)Ú_weighted_percentile)Ú_check_feature_names_inÚ_check_sample_weightÚcheck_arrayÚcheck_is_fittedÚvalidate_datac                   ó(  • \ rS rSr% Sr\" \SSSS9S/\" 1 Sk5      /\" 1 S	k5      /\" 1 S
k5      /\" \	\
R                  \
R                  15      S/\" \SSSS9S/S/S.r\\S'    SSSSSSSS.S jjr\" SS9SS j5       rS rS rS rSS jrSrg) ÚKBinsDiscretizeré   a  
Bin continuous data into intervals.

Read more in the :ref:`User Guide <preprocessing_discretization>`.

.. versionadded:: 0.20

Parameters
----------
n_bins : int or array-like of shape (n_features,), default=5
    The number of bins to produce. Raises ValueError if ``n_bins < 2``.

encode : {'onehot', 'onehot-dense', 'ordinal'}, default='onehot'
    Method used to encode the transformed result.

    - 'onehot': Encode the transformed result with one-hot encoding
      and return a sparse matrix. Ignored features are always
      stacked to the right.
    - 'onehot-dense': Encode the transformed result with one-hot encoding
      and return a dense array. Ignored features are always
      stacked to the right.
    - 'ordinal': Return the bin identifier encoded as an integer value.

strategy : {'uniform', 'quantile', 'kmeans'}, default='quantile'
    Strategy used to define the widths of the bins.

    - 'uniform': All bins in each feature have identical widths.
    - 'quantile': All bins in each feature have the same number of points.
    - 'kmeans': Values in each bin have the same nearest center of a 1D
      k-means cluster.

    For an example of the different strategies see:
    :ref:`sphx_glr_auto_examples_preprocessing_plot_discretization_strategies.py`.

quantile_method : {"inverted_cdf", "averaged_inverted_cdf",
        "closest_observation", "interpolated_inverted_cdf", "hazen",
        "weibull", "linear", "median_unbiased", "normal_unbiased"},
        default="linear"
        Method to pass on to np.percentile calculation when using
        strategy="quantile". Only `averaged_inverted_cdf` and `inverted_cdf`
        support the use of `sample_weight != None` when subsampling is not
        active.

        .. versionadded:: 1.7

dtype : {np.float32, np.float64}, default=None
    The desired data-type for the output. If None, output dtype is
    consistent with input dtype. Only np.float32 and np.float64 are
    supported.

    .. versionadded:: 0.24

subsample : int or None, default=200_000
    Maximum number of samples, used to fit the model, for computational
    efficiency.
    `subsample=None` means that all the training samples are used when
    computing the quantiles that determine the binning thresholds.
    Since quantile computation relies on sorting each column of `X` and
    that sorting has an `n log(n)` time complexity,
    it is recommended to use subsampling on datasets with a
    very large number of samples.

    .. versionchanged:: 1.3
        The default value of `subsample` changed from `None` to `200_000` when
        `strategy="quantile"`.

    .. versionchanged:: 1.5
        The default value of `subsample` changed from `None` to `200_000` when
        `strategy="uniform"` or `strategy="kmeans"`.

random_state : int, RandomState instance or None, default=None
    Determines random number generation for subsampling.
    Pass an int for reproducible results across multiple function calls.
    See the `subsample` parameter for more details.
    See :term:`Glossary <random_state>`.

    .. versionadded:: 1.1

Attributes
----------
bin_edges_ : ndarray of ndarray of shape (n_features,)
    The edges of each bin. Contain arrays of varying shapes ``(n_bins_, )``
    Ignored features will have empty arrays.

n_bins_ : ndarray of shape (n_features,), dtype=np.int64
    Number of bins per feature. Bins whose width are too small
    (i.e., <= 1e-8) are removed with a warning.

n_features_in_ : int
    Number of features seen during :term:`fit`.

    .. versionadded:: 0.24

feature_names_in_ : ndarray of shape (`n_features_in_`,)
    Names of features seen during :term:`fit`. Defined only when `X`
    has feature names that are all strings.

    .. versionadded:: 1.0

See Also
--------
Binarizer : Class used to bin values as ``0`` or
    ``1`` based on a parameter ``threshold``.

Notes
-----

For a visualization of discretization on different datasets refer to
:ref:`sphx_glr_auto_examples_preprocessing_plot_discretization_classification.py`.
On the effect of discretization on linear models see:
:ref:`sphx_glr_auto_examples_preprocessing_plot_discretization.py`.

In bin edges for feature ``i``, the first and last values are used only for
``inverse_transform``. During transform, bin edges are extended to::

  np.concatenate([-np.inf, bin_edges_[i][1:-1], np.inf])

You can combine ``KBinsDiscretizer`` with
:class:`~sklearn.compose.ColumnTransformer` if you only want to preprocess
part of the features.

``KBinsDiscretizer`` might produce constant features (e.g., when
``encode = 'onehot'`` and certain bins do not contain any data).
These features can be removed with feature selection algorithms
(e.g., :class:`~sklearn.feature_selection.VarianceThreshold`).

Examples
--------
>>> from sklearn.preprocessing import KBinsDiscretizer
>>> X = [[-2, 1, -4,   -1],
...      [-1, 2, -3, -0.5],
...      [ 0, 3, -2,  0.5],
...      [ 1, 4, -1,    2]]
>>> est = KBinsDiscretizer(
...     n_bins=3, encode='ordinal', strategy='uniform'
... )
>>> est.fit(X)
KBinsDiscretizer(...)
>>> Xt = est.transform(X)
>>> Xt  # doctest: +SKIP
array([[ 0., 0., 0., 0.],
       [ 1., 1., 1., 0.],
       [ 2., 2., 2., 1.],
       [ 2., 2., 2., 2.]])

Sometimes it may be useful to convert the data back into the original
feature space. The ``inverse_transform`` function converts the binned
data into the original feature space. Each value will be equal to the mean
of the two bin edges.

>>> est.bin_edges_[0]
array([-2., -1.,  0.,  1.])
>>> est.inverse_transform(Xt)
array([[-1.5,  1.5, -3.5, -0.5],
       [-0.5,  2.5, -2.5, -0.5],
       [ 0.5,  3.5, -1.5,  0.5],
       [ 0.5,  3.5, -1.5,  1.5]])

While this preprocessing step can be an optimization, it is important
to note the array returned by ``inverse_transform`` will have an internal type
of ``np.float64`` or ``np.float32``, denoted by the ``dtype`` input argument.
This can drastically increase the memory usage of the array. See the
:ref:`sphx_glr_auto_examples_cluster_plot_face_compress.py`
where `KBinsDescretizer` is used to cluster the image into bins and increases
the size of the image by 8x.
é   NÚleft)Úclosedz
array-like>   ÚonehotÚordinalúonehot-dense>   ÚkmeansÚuniformÚquantile>
   ÚwarnÚhazenÚlinearÚweibullÚinverted_cdfÚmedian_unbiasedÚnormal_unbiasedÚclosest_observationÚaveraged_inverted_cdfÚinterpolated_inverted_cdfé   Úrandom_state©Ún_binsÚencodeÚstrategyÚquantile_methodÚdtypeÚ	subsampler)   Ú_parameter_constraintsr   r   r   i@ )r,   r-   r.   r/   r0   r)   c                óX   • Xl         X l        X0l        X@l        XPl        X`l        Xpl        g ©Nr*   )Úselfr+   r,   r-   r.   r/   r0   r)   s           Úb/home/mande/repo/quber/.venv/lib/python3.13/site-packages/sklearn/preprocessing/_discretization.pyÚ__init__ÚKBinsDiscretizer.__init__Ù   s)   € ð ŒØŒØ ŒØ.ÔØŒ
Ø"ŒØ(Õó    T)Úprefer_skip_nested_validationc                 óŽ	  • [        XSS9nU R                  [        R                  [        R                  4;   a  U R                  nOUR                  nUR
                  u  pVUb  [        X1UR                  S9nU R                  b2  XPR                  :”  a#  [        USU R                  U R                  US9nSnUR
                  S   nU R                  U5      n[        R                  " U[        S9nU R                  n	U R                  S:X  a#  U	S:X  a  [        R                   " S	["        5        S
n	U R                  S:X  a  U	S;  a  Ub  [%        SU	 S35      eU R                  S:w  a	  Ub  US:g  n
O['        S5      n
[)        U5       GHŠ  nUSS2U4   nXÊ   R+                  5       nXÊ   R-                  5       nXÞ:X  aV  [        R                   " SU-  5        SX{'   [        R.                  " [        R0                  * [        R0                  /5      X‹'   MŒ  U R                  S:X  a   [        R2                  " XÞX{   S-   5      X‹'   GOFU R                  S:X  aƒ  [        R2                  " SSX{   S-   5      n0 nU	S
:w  a  Uc  U	US'   Uc;  [        R4                  " [        R6                  " XÏ40 UD6[        R                  S9X‹'   OËU	S:X  a  SOSn[9        XÃUUS9X‹'   O³U R                  S:X  a£  SSKJn  [        R2                  " XÞX{   S-   5      nUSS USS -   SS2S4   S-  nU" X{   USS9nUR?                  USS2S4   US9R@                  SS2S4   nURC                  5         USS USS -   S-  X‹'   [        RD                  XØU   U4   X‹'   U R                  S;   d  GM  [        RF                  " X‹   [        R0                  S9S:„  nX‹   U   X‹'   [I        X‹   5      S-
  X{   :w  d  GM_  [        R                   " SU-  5        [I        X‹   5      S-
  X{'   GM�     X€l%        Xpl&        S U RN                  ;   a�  [Q        U RL                   Vs/ s H  n[        RR                  " U5      PM     snU RN                  S :H  US!9U l*        U RT                  R?                  [        R                  " S[I        U RL                  5      45      5        U $ s  snf )"aû  
Fit the estimator.

Parameters
----------
X : array-like of shape (n_samples, n_features)
    Data to be discretized.

y : None
    Ignored. This parameter exists only for compatibility with
    :class:`~sklearn.pipeline.Pipeline`.

sample_weight : ndarray of shape (n_samples,)
    Contains weight values to be associated with each sample.

    .. versionadded:: 1.3

    .. versionchanged:: 1.7
       Added support for strategy="uniform".

Returns
-------
self : object
    Returns the instance itself.
Únumeric©r/   NT)ÚreplaceÚ	n_samplesr)   Úsample_weightr(   r   r   a%  The current default behavior, quantile_method='linear', will be changed to quantile_method='averaged_inverted_cdf' in scikit-learn version 1.9 to naturally support sample weight equivalence properties by default. Pass quantile_method='averaged_inverted_cdf' explicitly to silence this warning.r    )r"   r&   z¢When fitting with strategy='quantile' and sample weights, quantile_method should either be set to 'averaged_inverted_cdf' or 'inverted_cdf', got quantile_method='z
' instead.r   z3Feature %d is constant and will be replaced with 0.r   éd   Úmethodr&   F)Úaverager   )ÚKMeanséÿÿÿÿç      à?)Ú
n_clustersÚinitÚn_init)r?   )r   r   )Úto_beging:Œ0âŽyE>zqBins whose width are too small (i.e., <= 1e-8) in feature %d are removed. Consider decreasing the number of bins.r   )Ú
categoriesÚsparse_outputr/   )+r   r/   ÚnpÚfloat64Úfloat32Úshaper   r0   r   r)   Ú_validate_n_binsÚzerosÚobjectr.   r-   Úwarningsr   ÚFutureWarningÚ
ValueErrorÚsliceÚrangeÚminÚmaxÚarrayÚinfÚlinspaceÚasarrayÚ
percentiler   Úsklearn.clusterrC   ÚfitÚcluster_centers_ÚsortÚr_Úediff1dÚlenÚ
bin_edges_Ún_bins_r,   r   ÚarangeÚ_encoder)r4   ÚXÚyr?   Úoutput_dtyper>   Ú
n_featuresr+   Ú	bin_edgesr.   Únnz_weight_maskÚjjÚcolumnÚcol_minÚcol_maxÚpercentile_levelsÚpercentile_kwargsrB   rC   Úuniform_edgesrG   ÚkmÚcentersÚmaskÚis                            r5   r`   ÚKBinsDiscretizer.fitì   s‹  € ô6 ˜$¨Ñ3ˆà�:‰:œ"Ÿ*™*¤b§j¡jÐ1Ó1ØŸ:™:‰LàŸ7™7ˆLà !§¡Ñˆ	àÑ$Ü0°ÈÏÉÑQˆMà�>‰>Ñ%¨)·n±nÓ*Dô ØØØŸ.™.Ø!×.Ñ.Ø+ñˆAð !ˆMà—W‘W˜Q‘Zˆ
Ø×&Ñ& zÓ2ˆä—H’H˜Z¬vÑ6ˆ	ð ×.Ñ.ˆØ�=‰=˜JÓ&¨?¸fÓ+DÜ�MŠMðô ôð 'ˆOð �M‰M˜ZÓ'ØÐ'PÓPØÑ)äð8à8GÐ7HÈ
ðTóð ð �=‰=˜JÓ&¨=Ñ+Dð ,¨qÑ0‰Oô $ D›kˆOä˜
×#ˆBØ’q˜"�u‘XˆFØÑ-×1Ñ1Ó3ˆGØÑ-×1Ñ1Ó3ˆGàÓ!Ü—’ØIÈBÑNôð �‘
Ü "§¢¬2¯6©6¨'´2·6±6Ð):Ó ;�	‘Ùà�}‰} 	Ó)Ü "§¢¨G¸f¹jÈ1¹nÓ M�	“à—‘ *Ó,Ü$&§K¢K°°3¸¹
ÀQ¹Ó$GÐ!ð
 %'Ð!Ø" hÓ.°=Ñ3HØ2AÐ% hÑ/à Ñ(Ü$&§J¢JÜŸš fÑUÐCTÑUÜ Ÿj™jñ%�I’Mð !0Ð3JÓ J™ÐPUð ô %9ØÐ/@È'ñ%�I’Mð —‘ (Ó*Ý2ô !#§¢¨G¸f¹jÈ1¹nÓ M�Ø% a bÐ)¨M¸#¸2Ð,>Ñ>ÂÀ4ÀÑHÈ3ÑN�ñ  v¡z¸ÀQÑG�ØŸ&™&Øš1˜d˜7‘O°=ð !ð ç"Ñ"¢1 a 4ñ)�ð —‘”Ø!(¨¨ ¨w°s¸¨|Ñ!;¸sÑ B�	‘Ü "§¡ g¸©}¸gÐ&EÑ F�	‘ð �}‰}Ð 6Ö6Ü—z’z )¡-¼"¿&¹&ÑAÀDÑH�Ø )¡¨dÑ 3�	‘Ü�y‘}Ó%¨Ñ)¨V©ZÖ7Ü—M’Mð9à;=ñ>ôô
 "% Y¡]Ó!3°aÑ!7�F”JñC $ðF $ŒØŒà�t—{‘{Ó"Ü)Ø26·,²,Ó?²,¨QœBŸIšI ažL±,Ñ?Ø"Ÿk™k¨XÑ5Ø"ñˆDŒMð �M‰M×ÑœbŸhšh¨¬3¨t¯|©|Ó+<Ð'=Ó>Ô?àˆùò @s   Ñ Sc                 óä  • U R                   n[        U[        5      (       a  [        R                  " X[
        S9$ [        U[
        SSS9nUR                  S:”  d  UR                  S   U:w  a  [        S5      eUS:  X2:g  -  n[        R                  " U5      S   nUR                  S   S:”  aA  S	R                  S
 U 5       5      n[        SR                  [        R                  U5      5      eU$ )z0Returns n_bins_, the number of bins per feature.r<   TF)r/   ÚcopyÚ	ensure_2dr(   r   z8n_bins must be a scalar or array of shape (n_features,).r   z, c              3   ó8   #   • U  H  n[        U5      v •  M     g 7fr3   )Ústr)Ú.0rz   s     r5   Ú	<genexpr>Ú4KBinsDiscretizer._validate_n_bins.<locals>.<genexpr>±  s   é € ÐBÒ0A¨1¤ A§ Ò0Aùs   ‚zk{} received an invalid number of bins at indices {}. Number of bins must be at least 2, and must be an int.)r+   Ú
isinstancer   rL   ÚfullÚintr   ÚndimrO   rU   ÚwhereÚjoinÚformatr   Ú__name__)r4   rm   Ú	orig_binsr+   Úbad_nbins_valueÚviolating_indicesÚindicess          r5   rP   Ú!KBinsDiscretizer._validate_n_bins¢  sÚ   € à—K‘Kˆ	Ü�i¤×*Ñ*Ü—7’7˜:¼Ñ<Ð<ä˜Y¬c¸ÈÑNˆà�;‰;˜‹?˜fŸl™l¨1™o°Ó;ÜÐWÓXÐXà! A™:¨&Ñ*=Ñ>ˆäŸHšH _Ó5°aÑ8ÐØ×"Ñ" 1Ñ%¨Ó)Ø—i‘iÑBÑ0AÓBÓBˆGÜð:ç:@¹&Ü$×-Ñ-¨wó;óð ð ˆr8   c                 óz  • [        U 5        U R                  c   [        R                  [        R                  4OU R                  n[        XSUSS9nU R                  n[        UR                  S   5       H,  n[        R                  " XE   SS USS2U4   SS9USS2U4'   M.     U R                  S	:X  a  U$ SnS
U R                  ;   a1  U R                  R                  nUR                  U R                  l         U R                  R                  U5      nX`R                  l        U$ ! X`R                  l        f = f)a3  
Discretize the data.

Parameters
----------
X : array-like of shape (n_samples, n_features)
    Data to be discretized.

Returns
-------
Xt : {ndarray, sparse matrix}, dtype={np.float32, np.float64}
    Data in the binned space. Will be a sparse matrix if
    `self.encode='onehot'` and ndarray otherwise.
NTF)r}   r/   Úresetr(   rD   Úright)Úsider   r   )r   r/   rL   rM   rN   r   rf   rW   rO   Úsearchsortedr,   ri   Ú	transform)r4   rj   r/   ÚXtrn   rp   Ú
dtype_initÚXt_encs           r5   r–   ÚKBinsDiscretizer.transform»  s  € ô 	˜Ôð -1¯J©JÑ,>”—‘œRŸZ™ZÑ(ÀDÇJÁJˆÜ˜4¨°UÀ%ÑHˆà—O‘Oˆ	Ü˜Ÿ™ ™Ö$ˆBÜŸš¨	©°a¸Ð(;¸RÂÀ2À¹YÈWÑUˆBŠq�"ˆu‹Iñ %ð �;‰;˜)Ó#ØˆIàˆ
Ø�t—{‘{Ó"ØŸ™×,Ñ,ˆJØ"$§(¡(ˆD�M‰MÔð	-Ø—]‘]×,Ñ,¨RÓ0ˆFð #-�M‰MÔØˆøð #-�M‰MÕús   Ã;D( Ä(D:c                 ó&  • [        U 5        SU R                  ;   a  U R                  R                  U5      n[	        US[
        R                  [
        R                  4S9nU R                  R                  S   nUR                  S   U:w  a'  [        SR                  X2R                  S   5      5      e[        U5       HO  nU R                  U   nUSS USS -   S	-  nXbSS2U4   R                  [
        R                  5         USS2U4'   MQ     U$ )
az  
Transform discretized data back to original feature space.

Note that this function does not regenerate the original data
due to discretization rounding.

Parameters
----------
X : array-like of shape (n_samples, n_features)
    Transformed data in the binned space.

Returns
-------
X_original : ndarray, dtype={np.float32, np.float64}
    Data in the original feature space.
r   T)r}   r/   r   r(   z8Incorrect number of features. Expecting {}, received {}.NrD   rE   )r   r,   ri   Úinverse_transformr   rL   rM   rN   rg   rO   rU   rŠ   rW   rf   ÚastypeÚint64)r4   rj   ÚXinvrm   rp   rn   Úbin_centerss          r5   rœ   Ú"KBinsDiscretizer.inverse_transformâ  sù   € ô$ 	˜Ôà�t—{‘{Ó"Ø—‘×/Ñ/°Ó2ˆAä˜1 4´·
±
¼B¿J¹JÐ/GÑHˆØ—\‘\×'Ñ'¨Ñ*ˆ
Ø�:‰:�a‰=˜JÓ&ÜØJ×QÑQØ§
¡
¨1¡óóð ô ˜
Ö#ˆBØŸ™¨Ñ+ˆIØ$ Q R˜=¨9°S°b¨>Ñ9¸SÑ@ˆKØ%ªA¨r¨E¡{×&:Ñ&:¼2¿8¹8Ó&DÑEˆD’�B�‹Kñ $ð
 ˆr8   c                 óŒ   • [        U S5        [        X5      n[        U S5      (       a  U R                  R	                  U5      $ U$ )a\  Get output feature names.

Parameters
----------
input_features : array-like of str or None, default=None
    Input features.

    - If `input_features` is `None`, then `feature_names_in_` is
      used as feature names in. If `feature_names_in_` is not defined,
      then the following input feature names are generated:
      `["x0", "x1", ..., "x(n_features_in_ - 1)"]`.
    - If `input_features` is an array-like, then `input_features` must
      match `feature_names_in_` if `feature_names_in_` is defined.

Returns
-------
feature_names_out : ndarray of str objects
    Transformed feature names.
Ún_features_in_ri   )r   r   Úhasattrri   Úget_feature_names_out)r4   Úinput_featuress     r5   r¥   Ú&KBinsDiscretizer.get_feature_names_out	  sC   € ô( 	˜Ð.Ô/Ü0°ÓFˆÜ�4˜×$Ñ$Ø—=‘=×6Ñ6°~ÓFÐFð Ðr8   )
ri   rf   r/   r,   r+   rg   r.   r)   r-   r0   )é   )NNr3   )r‹   Ú
__module__Ú__qualname__Ú__firstlineno__Ú__doc__r	   r   r   r
   ÚtyperL   rM   rN   r1   ÚdictÚ__annotations__r6   r   r`   rP   r–   rœ   r¥   Ú__static_attributes__© r8   r5   r   r      sã   ‡ ñeñP ˜H a¨°fÑ=¸|ÐLÙÒCÓDÐEÙÒ AÓBÐCáòóð
ñ  ˜$ §¡¨R¯Z©ZÐ 8Ó9¸4Ð@Ù˜x¨¨D¸Ñ@À$ÐGØ'Ð(ñ-$Ð˜Dó ð6 ð)ð ØØØØØö)ñ& °Ñ5ósó 6ðsòjò2%òN%÷Nr8   r   )rS   Únumbersr   ÚnumpyrL   Úsklearn.baser   r   r   Úsklearn.preprocessing._encodersr   Úsklearn.utilsr   Úsklearn.utils._param_validationr	   r
   r   Úsklearn.utils.statsr   Úsklearn.utils.validationr   r   r   r   r   r   r±   r8   r5   Ú<module>rº      s@   ðó
 Ý ã ç FÑ FÝ 9Ý "ß IÑ IÝ 4÷õ ôKÐ'¨õ Kr8   