TimeSeriesKShape¶

class TimeSeriesKShape(n_clusters: int = 8, init_algorithm: str | ndarray = 'random', n_init: int = 10, max_iter: int = 300, tol: float = 0.0001, verbose: bool = False, random_state: int | RandomState | None = None)[source]¶

Kshape algorithm: wrapper of the tslearn implementation.

Parameters:

n_clusters: int, default=8: The number of clusters to form as well as the number of centroids to generate.
init_algorithm: str or np.ndarray, default=’random’: Method for initializing cluster centres. Any of the following are valid: [‘random’]. Or a np.ndarray of shape (n_clusters, n_channels, n_timepoints) and gives the initial cluster centres.
n_init: int, default=10: Number of times the k-means algorithm will be run with different centroid seeds. The final result will be the best output of n_init consecutive runs in terms of inertia.
max_iter: int, default=30: Maximum number of iterations of the k-means algorithm for a single run.
tol: float, default=1e-4: Relative tolerance with regards to Frobenius norm of the difference in the cluster centres of two consecutive iterations to declare convergence.
verbose: bool, default=False: Verbosity mode.
random_state: int or np.random.RandomState instance or None, default=None: Determines random number generation for centroid initialization.

Attributes:

labels_: np.ndarray (1d array of shape (n_cases,)): Labels that is the index each time series belongs to.
inertia_: float: Sum of squared distances of samples to their closest cluster centre, weighted by the sample weights if provided.
n_iter_: int: Number of iterations run.

References

[1]

John Paparrizos and Luis Gravano. 2016. K-Shape: Efficient and Accurate Clustering of Time Series. SIGMOD Rec. 45, 1 (March 2016), 69–76. https://doi.org/10.1145/2949741.2949758

Examples

>>> from aeon.clustering import TimeSeriesKShape
>>> from aeon.datasets import load_basic_motions
>>> # Load data
>>> X_train, y_train = load_basic_motions(split="TRAIN")[0:10]
>>> X_test, y_test = load_basic_motions(split="TEST")[0:10]
>>> # Example of KShapes clustering
>>> ks = TimeSeriesKShape(n_clusters=3, random_state=1)  
>>> ks.fit(X_train)  
TimeSeriesKShape(n_clusters=3, random_state=1)
>>> preds = ks.predict(X_test)  

Methods

`check_is_fitted`()	Check if the estimator has been fitted.
`clone`()	Obtain a clone of the object with same hyper-parameters.
`clone_tags`(estimator[, tag_names])	Clone/mirror tags from another estimator as dynamic override.
`create_test_instance`([parameter_set, ...])	Construct Estimator instance if possible.
`create_test_instances_and_names`([parameter_set])	Create list of all test instances and a list of names for them.
`fit`(X[, y])	Fit time series clusterer to training data.
`fit_predict`(X[, y])	Compute cluster centers and predict cluster index for each time series.
`get_class_tag`(tag_name[, tag_value_default, ...])	Get tag value from estimator class (only class tags).
`get_class_tags`()	Get class tags from estimator class and all its parent classes.
`get_fitted_params`([deep])	Get fitted parameters.
`get_metadata_routing`()	Get metadata routing of this object.
`get_param_defaults`()	Get parameter defaults for the object.
`get_param_names`()	Get parameter names for the object.
`get_params`([deep])	Get parameters for this estimator.
`get_tag`(tag_name[, tag_value_default, ...])	Get tag value from estimator class.
`get_tags`()	Get tags from estimator class.
`get_test_params`([parameter_set])	Return testing parameter settings for the estimator.
`is_composite`()	Check if the object is composite.
`load_from_path`(serial)	Load object from file location.
`load_from_serial`(serial)	Load object from serialized memory container.
`predict`(X[, y])	Predict the closest cluster each sample in X belongs to.
`predict_proba`(X)	Predicts labels probabilities for sequences in X.
`reset`()	Reset the object to a clean post-init state.
`save`([path])	Save serialized self to bytes-like object or to (.zip) file.
`score`(X[, y])	Score the quality of the clusterer.
`set_params`(**params)	Set the parameters of this object.
`set_tags`(**tag_dict)	Set dynamic tags to given values.

classmethod get_test_params(parameter_set='default')[source]¶

Return testing parameter settings for the estimator.

Parameters:

parameter_setstr, default=”default”: Name of the set of test parameters to return, for use in tests. If no special parameters are defined for a value, will return “default” set.

Returns:

paramsdict or list of dict, default={}: Parameters to create testing instances of the class Each dict are parameters to construct an “interesting” test instance, i.e., MyClass(**params) or MyClass(**params[i]) creates a valid test instance. create_test_instance uses the first (or only) dictionary in params

check_is_fitted()[source]¶

Check if the estimator has been fitted.

Raises:

NotFittedError: If the estimator has not been fitted yet.

clone()[source]¶

Obtain a clone of the object with same hyper-parameters.

A clone is a different object without shared references, in post-init state. This function is equivalent to returning sklearn.clone of self. Equal in value to type(self)(**self.get_params(deep=False)).

Returns:

instance of type(self), clone of self (see above)

clone_tags(estimator, tag_names=None)[source]¶

Clone/mirror tags from another estimator as dynamic override.

Parameters:

estimatorobject: Estimator inheriting from :class:BaseEstimator.
tag_namesstr or list of str, default = None: Names of tags to clone. If None then all tags in estimator are used as tag_names.

Returns:

Self: Reference to self.

Notes

Changes object state by setting tag values in tag_set from estimator as dynamic tags in self.

classmethod create_test_instance(parameter_set='default', return_first=True)[source]¶

Construct Estimator instance if possible.

Calls the get_test_params method and returns an instance or list of instances using the returned dict or list of dict.

Parameters:

parameter_setstr, default=”default”: Name of the set of test parameters to return, for use in tests. If no special parameters are defined for a value, will return “default” set.
return_firstbool, default=True: If True, return the first instance of the list of instances. If False, return the list of instances.

Returns:

instanceBaseEstimator or list of BaseEstimator: Instance of the class with default parameters. If return_first is False, returns list of instances.

classmethod create_test_instances_and_names(parameter_set='default')[source]¶

Create list of all test instances and a list of names for them.

Parameters:

parameter_setstr, default=”default”: Name of the set of test parameters to return, for use in tests. If no special parameters are defined for a value, will return “default” set.

Returns:

objslist of instances of cls: i-th instance is cls(**cls.get_test_params()[i]).
nameslist of str, same length as objs: i-th element is name of i-th instance of obj in tests convention is {cls.__name__}-{i} if more than one instance otherwise {cls.__name__}.
parameter_setstr, default=”default”: Name of the set of test parameters to return, for use in tests. If no special parameters are defined for a value, will return “default” set.

fit(X, y=None) → BaseCollectionEstimator[source]¶

Fit time series clusterer to training data.

Parameters:

X3D np.ndarray (any number of channels, equal length series)

of shape (n_cases, n_channels, n_timepoints)

or 2D np.array (univariate, equal length series): of shape (n_cases, n_timepoints)
or list of numpy arrays (any number of channels, unequal length series): of shape [n_cases], 2D np.array (n_channels, n_timepoints_i), where n_timepoints_i is length of series i

other types are allowed and converted into one of the above.

y: ignored, exists for API consistency reasons.

Returns:

self:: Fitted estimator.

fit_predict(X, y=None) → ndarray[source]¶

Compute cluster centers and predict cluster index for each time series.

Convenience method; equivalent of calling fit(X) followed by predict(X)

Parameters:

Xnp.ndarray (2d or 3d array of shape (n_cases, n_timepoints) or shape: (n_cases, n_channels, n_timepoints)). Time series instances to train clusterer and then have indexes each belong to return.
y: ignored, exists for API consistency reasons.

Returns:

np.ndarray (1d array of shape (n_cases,)): Index of the cluster each time series in X belongs to.

classmethod get_class_tag(tag_name, tag_value_default=None, raise_error=False)[source]¶

Get tag value from estimator class (only class tags).

Parameters:

tag_namestr: Name of tag value.
tag_value_defaultany type: Default/fallback value if tag is not found.
raise_errorbool: Whether a ValueError is raised when the tag is not found.

Returns:

tag_value: Value of the tag_name tag in self. If not found, returns an error if raise_error is True, otherwise it returns tag_value_default.

Raises:

ValueError if raise_error is True i.e. if tag_name is not in self.get_tags(
).keys()

See also

get_tag: Get a single tag from an object.
get_class_tags: Get all tags from a class.
get_class_tag: Get a single tag from a class.

Examples

>>> from aeon.classification import DummyClassifier
>>> d = DummyClassifier()
>>> tags = d.get_tags()

is_composite()[source]¶

Check if the object is composite.

A composite object is an object which contains objects, as parameters. Called on an instance, since this may differ by instance.

Returns:

composite: bool: Whether self contains a parameter which is BaseObject.

property is_fitted[source]¶: Whether fit has been called.

classmethod load_from_path(serial)[source]¶

Load object from file location.

Parameters:

serialobject: Result of ZipFile(path).open(“object).

Returns:

deserialized self resulting in output at path, of cls.save(path)

classmethod load_from_serial(serial)[source]¶

Load object from serialized memory container.

Parameters:

serialobject: First element of output of cls.save(None).

Returns:

deserialized self resulting in output serial, of cls.save(None).

predict(X, y=None) → ndarray[source]¶

Predict the closest cluster each sample in X belongs to.

Parameters:

X3D np.ndarray: Input data, any number of channels, equal length series of shape ( n_cases, n_channels, n_timepoints) or 2D np.array (univariate, equal length series) of shape (n_cases, n_timepoints) or list of numpy arrays (any number of channels, unequal length series) of shape [n_cases], 2D np.array (n_channels, n_timepoints_i), where n_timepoints_i is length of series i. Other types are allowed and converted into one of the above.
y: ignored, exists for API consistency reasons.

Returns:

np.array: shape ``(n_cases)`, index of the cluster each time series in X. belongs to.

predict_proba(X) → ndarray[source]¶

Predicts labels probabilities for sequences in X.

Default behaviour is to call _predict and set the predicted class probability to 1, other class probabilities to 0. Override if better estimates are obtainable.

Parameters:

X3D np.ndarray: Input data, any number of channels, equal length series of shape ( n_cases, n_channels, n_timepoints) or 2D np.array (univariate, equal length series) of shape (n_cases, n_timepoints) or list of numpy arrays (any number of channels, unequal length series) of shape [n_cases], 2D np.array (n_channels, n_timepoints_i), where n_timepoints_i is length of series i. Other types are allowed and converted into one of the above.

Returns:

y2D array of shape [n_cases, n_classes] - predicted class probabilities: 1st dimension indices correspond to instance indices in X 2nd dimension indices correspond to possible labels (integers) (i, j)-th entry is predictive probability that i-th instance is of class j

reset()[source]¶

Reset the object to a clean post-init state.

Equivalent to sklearn.clone but overwrites self. After self.reset() call, self is equal in value to type(self)(**self.get_params(deep=False))

Detail behaviour: removes any object attributes, except:

hyper-parameters = arguments of __init__ object attributes containing double-underscores, i.e., the string “__”

runs __init__ with current values of hyper-parameters (result of get_params)

Not affected by the reset are: object attributes containing double-underscores class and object methods, class attributes

save(path=None)[source]¶

Save serialized self to bytes-like object or to (.zip) file.

Behaviour: if path is None, returns an in-memory serialized self if path is a file location, stores self at that location as a zip file

saved files are zip files with following contents: _metadata - contains class of self, i.e., type(self) _obj - serialized self. This class uses the default serialization (pickle).

Parameters:

pathNone or file location (str or Path).: if None, self is saved to an in-memory object if file location, self is saved to that file location. If:

path=”estimator” then a zip file estimator.zip will be made at cwd. path=”/home/stored/estimator” then a zip file estimator.zip will be stored in /home/stored/.

Returns:

if path is None - in-memory serialized self
if path is file location - ZipFile with reference to the file.

score(X, y=None) → float[source]¶

Score the quality of the clusterer.

Parameters:

Xnp.ndarray (2d or 3d array of shape (n_cases, n_timepoints) or shape: (n_cases, n_channels, n_timepoints)). Time series instances to train clusterer and then have indexes each belong to return.
y: ignored, exists for API consistency reasons.

Returns:

scorefloat: Score of the clusterer.

set_params(**params)[source]¶

Set the parameters of this object.

The method works on simple estimators as well as on nested objects. The latter have parameters of the form <component>__<parameter> so that it’s possible to update each component of a nested object.

Parameters:

**paramsdict: BaseObject parameters

Returns:

selfreference to self (after parameters have been set)

set_tags(**tag_dict)[source]¶

Set dynamic tags to given values.

Parameters:

**tag_dictdict: Dictionary of tag name : tag value pairs.

Returns:

Self: Reference to self.

Notes

Changes object state by setting tag values in tag_dict as dynamic tags in self.