o
    yi                     @   s&  d dl Z d dlmZm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mZmZmZmZmZ 		dd	ed
ededed deeeef  defddZdededefddZ			dd	ed
ededed deeeef  defddZ			ddededed deeeef  def
ddZdS )    N)OptionalUnion)Tensor)Literal)#_multiclass_confusion_matrix_update)_compute_bias_corrected_values_compute_chi_squared_drop_empty_rows_and_cols_handle_nan_in_data_nominal_input_validation&_unable_to_use_bias_correction_warningreplace        predstargetnum_classesnan_strategy)r   dropnan_replace_valuereturnc                 C   sN   | j dkr
| dn| } |j dkr|dn|}t| |||\} }t| ||S )a  Computes the bins to update the confusion matrix with for Tschuprow's T calculation.

    Args:
        preds: 1D or 2D tensor of categorical (nominal) data
        target: 1D or 2D tensor of categorical (nominal) data
        num_classes: Integer specifing the number of classes
        nan_strategy: Indication of whether to replace or drop ``NaN`` values
        nan_replace_value: Value to replace ``NaN`s when ``nan_strategy = 'replace```

    Returns:
        Non-reduced confusion matrix
          )ndimargmaxr
   r   )r   r   r   r   r    r   ^/home/ubuntu/.local/lib/python3.10/site-packages/torchmetrics/functional/nominal/tschuprows.py_tschuprows_t_update    s   r   confmatbias_correctionc                 C   s   t | } |  }t| |}|| }| j\}}|rJt||||\}}}	t||	dkr9tdd tjt	d| j
dS t|t|d |	d   }
n tj||j
d}tj||j
d}t|t|d |d   }
|
ddS )a  Compute Tschuprow's T statistic based on a pre-computed confusion matrix.

    Args:
        confmat: Confusion matrix for observed data
        bias_correction: Indication of whether to use bias correction.

    Returns:
        Tschuprow's T statistic
    r   zTschuprow's T)metric_namenandevicer   g      ?)r	   sumr   shaper   torchminr   tensorfloatr"   sqrtclamp)r   r   cm_sumchi_squaredphi_squaredn_rowsn_colsphi_squared_correctedrows_correctedcols_correctedtschuprows_t_valuen_rows_tensorn_cols_tensorr   r   r   _tschuprows_t_compute9   s"   




" r6   Tc                 C   s:   t || tt| |g }t| ||||}t||S )a7  Compute `Tschuprow's T`_ statistic measuring the association between two categorical (nominal) data series.

    .. math::
        T = \sqrt{\frac{\chi^2 / n}{\sqrt{(r - 1) * (k - 1)}}}

    where

    .. math::
        \chi^2 = \sum_{i,j} \ frac{\left(n_{ij} - \frac{n_{i.} n_{.j}}{n}\right)^2}{\frac{n_{i.} n_{.j}}{n}}

    where :math:`n_{ij}` denotes the number of times the values :math:`(A_i, B_j)` are observed with :math:`A_i, B_j`
    represent frequencies of values in ``preds`` and ``target``, respectively.

    Tschuprow's T is a symmetric coefficient, i.e. :math:`T(preds, target) = T(target, preds)`.

    The output values lies in [0, 1] with 1 meaning the perfect association.

    Args:
        preds: 1D or 2D tensor of categorical (nominal) data:

            - 1D shape: (batch_size,)
            - 2D shape: (batch_size, num_classes)

        target: 1D or 2D tensor of categorical (nominal) data:

            - 1D shape: (batch_size,)
            - 2D shape: (batch_size, num_classes)

        bias_correction: Indication of whether to use bias correction.
        nan_strategy: Indication of whether to replace or drop ``NaN`` values
        nan_replace_value: Value to replace ``NaN``s when ``nan_strategy = 'replace'``

    Returns:
        Tschuprow's T statistic

    Example:
        >>> from torchmetrics.functional import tschuprows_t
        >>> _ = torch.manual_seed(42)
        >>> preds = torch.randint(0, 4, (100,))
        >>> target = torch.round(preds + torch.randn(100)).clamp(0, 4)
        >>> tschuprows_t(preds, target)
        tensor(0.4930)
    )r   lenr%   catuniquer   r6   )r   r   r   r   r   r   r   r   r   r   tschuprows_tX   s   
2
r:   matrixc                 C   s   t || | jd }tj||| jd}tt|dD ]7\}}| dd|f | dd|f }}	tt	||	g
 }
t||	|
||}t|| |||f< |||f< q|S )a  Compute `Tschuprow's T`_ statistic between a set of multiple variables.

    This can serve as a convenient tool to compute Tschuprow's T statistic for analyses of correlation between
    categorical variables in your dataset.

    Args:
        matrix: A tensor of categorical (nominal) data, where:

            - rows represent a number of data points
            - columns represent a number of categorical (nominal) features

        bias_correction: Indication of whether to use bias correction.
        nan_strategy: Indication of whether to replace or drop ``NaN`` values
        nan_replace_value: Value to replace ``NaN``s when ``nan_strategy = 'replace'``

    Returns:
        Tschuprow's T statistic for a dataset of categorical variables

    Example:
        >>> from torchmetrics.functional.nominal import tschuprows_t_matrix
        >>> _ = torch.manual_seed(42)
        >>> matrix = torch.randint(0, 4, (200, 5))
        >>> tschuprows_t_matrix(matrix)
        tensor([[1.0000, 0.0637, 0.0000, 0.0542, 0.1337],
                [0.0637, 1.0000, 0.0000, 0.0000, 0.0000],
                [0.0000, 0.0000, 1.0000, 0.0000, 0.0649],
                [0.0542, 0.0000, 0.0000, 1.0000, 0.1100],
                [0.1337, 0.0000, 0.0649, 0.1100, 1.0000]])
    r   r!   r   N)r   r$   r%   onesr"   	itertoolscombinationsranger7   r8   r9   r   r6   )r;   r   r   r   num_variablestschuprows_t_matrix_valueijxyr   r   r   r   r   tschuprows_t_matrix   s   
#
"rF   )r   r   )Tr   r   )r=   typingr   r   r%   r   typing_extensionsr   7torchmetrics.functional.classification.confusion_matrixr   %torchmetrics.functional.nominal.utilsr   r   r	   r
   r   r   intr(   r   boolr6   r:   rF   r   r   r   r   <module>   sj    
"
: