[ENH] Deprecate ProbabilityThresholdEarlyClassifier, remove `capabili…

…ty:early_prediction` tag (#3133)

Deprecates `ProbabilityThresholdEarlyClassifier` for #3090.

Removes the `capability:early_prediction` tag, which was scheduled to be removed in v0.13.0 (#2895).

sktime/classification/early_classification/_probability_threshold.py

@@ -11,6 +11,7 @@
 import copy
 
 import numpy as np
+from deprecated.sphinx import deprecated
 from joblib import Parallel, delayed
 from sklearn.ensemble import RandomForestClassifier
 from sklearn.utils import check_random_state
@@ -21,6 +22,12 @@
 from sktime.utils.validation.panel import check_X
 
 
+# TODO: remove message in v0.15.0 and change base class
+@deprecated(
+    version="0.13.0",
+    reason="The base class of ProbabilityThresholdEarlyClassifier will be changed to BaseEarlyClassifier in v0.15.0. This will change how classification safety decisions are made and returned, see BaseEarlyClassifier or TEASER for the new interface.",  # noqa: E501
+    category=FutureWarning,
+)
 class ProbabilityThresholdEarlyClassifier(BaseClassifier):
     """Probability Threshold Early Classifier.
 
@@ -83,7 +90,6 @@ class ProbabilityThresholdEarlyClassifier(BaseClassifier):
     _tags = {
         "capability:multivariate": True,
         "capability:multithreading": True,
-        "capability:early_prediction": True,
     }
 
     def __init__(

sktime/registry/_tags.py

@@ -238,14 +238,6 @@
         "bool",
         "contract time setting, does the estimator support limiting max fit time?",
     ),
-    (
-        "capability:early_prediction",
-        "classifier",
-        "bool",
-        "is the classifier an early classification algorithm? Can predict make "
-        "classifications on incomplete time series and make a decision on if the "
-        "prediction is trustworthy?",
-    ),
     (
         "capability:multithreading",
         ["classifier", "early_classifier"],