edr_pairwise_distance¶
- edr_pairwise_distance(X: ndarray | List[ndarray], y: ndarray | List[ndarray] | None = None, window: float | None = None, epsilon: float | None = None, itakura_max_slope: float | None = None) ndarray [source]¶
Compute the pairwise EDR distance between a set of time series.
- Parameters:
- Xnp.ndarray or List of np.ndarray
A collection of time series instances of shape
(n_cases, n_timepoints)
or(n_cases, n_channels, n_timepoints)
.- ynp.ndarray or List of np.ndarray or None, default=None
A single series or a collection of time series of shape
(m_timepoints,)
or(m_cases, m_timepoints)
or(m_cases, m_channels, m_timepoints)
. If None, then the edr pairwise distance between the instances of X is calculated.- windowfloat, default=None
The window to use for the bounding matrix. If None, no bounding matrix is used.
- epsilonfloat, default=None
Matching threshold to determine if two subsequences are considered close enough to be considered ‘common’. If not specified as per the original paper epsilon is set to a quarter of the maximum standard deviation.
- itakura_max_slopefloat, default=None
Maximum slope as a proportion of the number of time points used to create Itakura parallelogram on the bounding matrix. Must be between 0. and 1.
- Returns:
- np.ndarray (n_cases, n_cases)
EDR pairwise matrix between the instances of X.
- Raises:
- ValueError
If X is not 2D or 3D array when only passing X. If X and y are not 1D, 2D or 3D arrays when passing both X and y.
Examples
>>> import numpy as np >>> from aeon.distances import edr_pairwise_distance >>> # Distance between each time series in a collection of time series >>> X = np.array([[[1, 2, 3]],[[4, 5, 6]], [[7, 8, 9]]]) >>> edr_pairwise_distance(X) array([[0., 1., 1.], [1., 0., 1.], [1., 1., 0.]])
>>> # Distance between two collections of time series >>> X = np.array([[[1, 2, 3]],[[4, 5, 6]], [[7, 8, 9]]]) >>> y = np.array([[[11, 12, 13]],[[14, 15, 16]], [[17, 18, 19]]]) >>> edr_pairwise_distance(X, y) array([[1., 1., 1.], [1., 1., 1.], [1., 1., 1.]])
>>> X = np.array([[[1, 2, 3]],[[4, 5, 6]], [[7, 8, 9]]]) >>> y_univariate = np.array([11, 12, 13]) >>> edr_pairwise_distance(X, y_univariate) array([[1.], [1.], [1.]])
>>> # Distance between each TS in a collection of unequal-length time series >>> X = [np.array([1, 2, 3]), np.array([4, 5, 6, 7]), np.array([8, 9, 10, 11, 12])] >>> edr_pairwise_distance(X) array([[0. , 0.75, 0.6 ], [0.75, 0. , 0.8 ], [0.6 , 0.8 , 0. ]])