TomAugspurger: Only failure is the known hang on incremental `test_basic` .
diff --git a/dask_ml/__init__.py b/dask_ml/__init__.py
index df4c4253..ab311357 100644
--- a/dask_ml/__init__.py
+++ b/dask_ml/__init__.py
@@ -1,7 +1,18 @@
 from pkg_resources import DistributionNotFound, get_distribution
 
+# Ensure we always register tokenizers
+from dask_ml.model_selection import _normalize
+
+__all__ = []
+
 try:
     __version__ = get_distribution(__name__).version
+    __all__.append("__version__")
 except DistributionNotFound:
     # package is not installed
     pass
+
+
+del DistributionNotFound
+del get_distribution
+del _normalize
diff --git a/dask_ml/model_selection/_normalize.py b/dask_ml/model_selection/_normalize.py
index 6cac6894..9591ade8 100644
--- a/dask_ml/model_selection/_normalize.py
+++ b/dask_ml/model_selection/_normalize.py
@@ -1,6 +1,9 @@
 from __future__ import absolute_import, division, print_function
 
+import warnings
+
 import numpy as np
+import sklearn.exceptions
 from dask.base import normalize_token
 from sklearn.base import BaseEstimator
 from sklearn.model_selection._split import (
@@ -21,7 +24,22 @@ def normalize_estimator(est):
 
     Note: Since scikit-learn requires duck-typing, but not sub-typing from
     ``BaseEstimator``, we sometimes need to call this function directly."""
-    return type(est).__name__, normalize_token(est.get_params())
+    base = [type(est).__name__, normalize_token(est.get_params())]
+    # fitted attributes: https://github.com/dask/dask-ml/issues/658
+    attrs = [x for x in dir(est) if x.endswith("_") and not x.startswith("_")]
+    exclude = {"cv_results_", "model_history_", "history_", "refit_time_"}
+
+    with warnings.catch_warnings():
+        warnings.simplefilter("ignore", FutureWarning)
+        for attr in attrs:
+            if attr in exclude:
+                continue
+            try:
+                val = getattr(est, attr)
+            except (sklearn.exceptions.NotFittedError, AttributeError):
+                continue
+            base.append(val)
+    return tuple(base)
 
 
 def normalize_random_state(random_state):
diff --git a/setup.cfg b/setup.cfg
index dffd5ec8..e55bcc71 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -34,6 +34,9 @@ strict_equality=True
 [mypy-dask_ml.metrics]
 check_untyped_defs=False
 
+[mypy-dask_ml.model_selection.*]
+follow_imports=skip
+
 [tool:pytest]
 addopts = -rsx -v --durations=10
 minversion = 3.2

BaseEstimator tokenization may cause issues for fitted models
In https://github.com/dask/dask-ml/blob/master/dask_ml/model_selection/_normalize.py#L18-L24, we register a tokenizer for scikit-learn models that inherit from BaseEstimator. This can cause issues when we have multiple instances of the same model that have been fitted to different pieces of data (as in https://github.com/dask/dask-ml/pull/657).

```python
In [8]: import dask
   ...: import sklearn.datasets
   ...: import sklearn.linear_model
   ...: import dask_ml.model_selection._normalize
   ...:
   ...: m1 = sklearn.linear_model.LogisticRegression(random_state=0)
   ...: m2 = sklearn.linear_model.LogisticRegression(random_state=0)
   ...:
   ...: # Not fitted, fine for these to match
   ...: assert dask.base.tokenize(m1) == dask.base.tokenize(m2)
   ...:
   ...: X1, y1 = sklearn.datasets.make_classification()
   ...: X2, y2 = sklearn.datasets.make_classification()
   ...: m1.fit(X1, y1)
   ...: m2.fit(X2, y2)
   ...:
   ...: # After fitting, these should be different!
   ...: assert dask.base.tokenize(m1) != dask.base.tokenize(m2)
   ...:
   ...:
---------------------------------------------------------------------------
AssertionError                            Traceback (most recent call last)
<ipython-input-8-590215541e34> in <module>
     16
     17 # After fitting, these should be different!
---> 18 assert dask.base.tokenize(m1) != dask.base.tokenize(m2)
     19

AssertionError:
```

I think that `normalize_estimator` should also (try to) hash things like `coef_`. Since this is supposed to work for arbitrary estimators, the safest thing to do is tokenize any attribute ending in `_`. We might exclude selected attributes like `GridSearchCV.cv_results_`, since those include things that are incidental (like the time it took to train a specific split).
diff --git a/tests/test_normalize.py b/tests/test_normalize.py
new file mode 100644
index 00000000..7eb5fd14
--- /dev/null
+++ b/tests/test_normalize.py
@@ -0,0 +1,38 @@
+import dask
+import sklearn.datasets
+import sklearn.linear_model
+import sklearn.model_selection
+
+import dask_ml  # noqa
+from dask_ml._compat import SK_022
+
+if SK_022:
+    # deprecated in 0.22
+    iid = {}
+else:
+    iid = {"iid": True}
+
+
+def test_normalize_estimator():
+    m1 = sklearn.linear_model.LogisticRegression(solver="lbfgs")
+    m2 = sklearn.linear_model.LogisticRegression(solver="lbfgs")
+
+    assert dask.base.tokenize(m1) == dask.base.tokenize(m2)
+    m1.fit(*sklearn.datasets.make_classification())
+    m2.fit(*sklearn.datasets.make_classification())
+
+    assert dask.base.tokenize(m1) != dask.base.tokenize(m2)
+
+
+def test_normalize_estimator_cv():
+    param_grid = {"C": [0.01]}
+    a = sklearn.linear_model.LogisticRegression(random_state=0, solver="lbfgs")
+    m1 = sklearn.model_selection.GridSearchCV(a, param_grid, cv=3, **iid)
+    m2 = sklearn.model_selection.GridSearchCV(a, param_grid, cv=3, **iid)
+
+    assert dask.base.tokenize(m1) == dask.base.tokenize(m2)
+    X, y = sklearn.datasets.make_classification()
+    m1.fit(X, y)
+    m2.fit(X, y)
+
+    assert dask.base.tokenize(m1) == dask.base.tokenize(m2)

pip install -e .[complete]
parse_log_pytest
pytest
pytest
3.7
pytest --no-header -rA --tb=line --color=no -p no:cacheprovider -W ignore::DeprecationWarning
attrs @ file:///croot/attrs_1668696182826/work
certifi @ file:///croot/certifi_1671487769961/work/certifi
click==8.1.8
cloudpickle==2.2.1
dask==2022.2.0
dask-glm==0.3.2
-e git+https://github.com/dask/dask-ml.git@07591b7a07ed2122b9c45b19afc26a77e6b018ea#egg=dask_ml
dask-xgboost==0.2.0
distributed==2022.2.0
flit_core @ file:///opt/conda/conda-bld/flit-core_1644941570762/work/source/flit_core
fsspec==2023.1.0
HeapDict==1.0.1
importlib-metadata @ file:///tmp/build/80754af9/importlib-metadata_1648562407465/work
iniconfig @ file:///home/linux1/recipes/ci/iniconfig_1610983019677/work
Jinja2==3.1.6
joblib==1.3.2
llvmlite==0.39.1
locket==1.0.0
MarkupSafe==2.1.5
msgpack==1.0.5
multipledispatch==1.0.0
numba==0.56.4
numpy==1.21.6
packaging @ file:///croot/packaging_1671697413597/work
pandas==1.3.5
partd==1.4.1
pluggy @ file:///tmp/build/80754af9/pluggy_1648042572264/work
psutil==7.0.0
py @ file:///opt/conda/conda-bld/py_1644396412707/work
pytest==7.1.2
python-dateutil==2.9.0.post0
pytz==2025.2
PyYAML==6.0.1
scikit-learn==1.0.2
scipy==1.7.3
six==1.17.0
sortedcontainers==2.4.0
sparse==0.13.0
tblib==2.0.0
threadpoolctl==3.1.0
tomli @ file:///opt/conda/conda-bld/tomli_1657175507142/work
toolz==0.12.1
tornado==6.2
typing_extensions @ file:///croot/typing_extensions_1669924550328/work
xgboost==0.90
zict==2.2.0
zipp @ file:///croot/zipp_1672387121353/work

name: dask-ml
channels:
  - defaults
  - https://repo.anaconda.com/pkgs/main
  - https://repo.anaconda.com/pkgs/r
  - conda-forge
dependencies:
  - _libgcc_mutex=0.1=main
  - _openmp_mutex=5.1=1_gnu
  - attrs=22.1.0=py37h06a4308_0
  - ca-certificates=2025.2.25=h06a4308_0
  - certifi=2022.12.7=py37h06a4308_0
  - flit-core=3.6.0=pyhd3eb1b0_0
  - importlib-metadata=4.11.3=py37h06a4308_0
  - importlib_metadata=4.11.3=hd3eb1b0_0
  - iniconfig=1.1.1=pyhd3eb1b0_0
  - ld_impl_linux-64=2.40=h12ee557_0
  - libffi=3.4.4=h6a678d5_1
  - libgcc-ng=11.2.0=h1234567_1
  - libgomp=11.2.0=h1234567_1
  - libstdcxx-ng=11.2.0=h1234567_1
  - ncurses=6.4=h6a678d5_0
  - openssl=1.1.1w=h7f8727e_0
  - packaging=22.0=py37h06a4308_0
  - pip=22.3.1=py37h06a4308_0
  - pluggy=1.0.0=py37h06a4308_1
  - py=1.11.0=pyhd3eb1b0_0
  - pytest=7.1.2=py37h06a4308_0
  - python=3.7.16=h7a1cb2a_0
  - readline=8.2=h5eee18b_0
  - setuptools=65.6.3=py37h06a4308_0
  - sqlite=3.45.3=h5eee18b_0
  - tk=8.6.14=h39e8969_0
  - tomli=2.0.1=py37h06a4308_0
  - typing_extensions=4.4.0=py37h06a4308_0
  - wheel=0.38.4=py37h06a4308_0
  - xz=5.6.4=h5eee18b_1
  - zipp=3.11.0=py37h06a4308_0
  - zlib=1.2.13=h5eee18b_1
  - pip:
      - click==8.1.8
      - cloudpickle==2.2.1
      - dask==2022.2.0
      - dask-glm==0.3.2
      - dask-xgboost==0.2.0
      - distributed==2022.2.0
      - fsspec==2023.1.0
      - heapdict==1.0.1
      - jinja2==3.1.6
      - joblib==1.3.2
      - llvmlite==0.39.1
      - locket==1.0.0
      - markupsafe==2.1.5
      - msgpack==1.0.5
      - multipledispatch==1.0.0
      - numba==0.56.4
      - numpy==1.21.6
      - pandas==1.3.5
      - partd==1.4.1
      - psutil==7.0.0
      - python-dateutil==2.9.0.post0
      - pytz==2025.2
      - pyyaml==6.0.1
      - scikit-learn==1.0.2
      - scipy==1.7.3
      - six==1.17.0
      - sortedcontainers==2.4.0
      - sparse==0.13.0
      - tblib==2.0.0
      - threadpoolctl==3.1.0
      - toolz==0.12.1
      - tornado==6.2
      - xgboost==0.90
      - zict==2.2.0
prefix: /opt/conda/envs/dask-ml

tests/test_normalize.py::test_normalize_estimator tests/test_normalize.py::test_normalize_estimator_cv
setup.cfg dask_ml/model_selection/_normalize.py dask_ml/__init__.py
setup.cfg dask_ml/model_selection/_normalize.py dask_ml/__init__.py