scikit-learn · Micky774 · Feb 25, 2022 · Feb 26, 2022 · Feb 27, 2022 · Mar 4, 2022
diff --git a/doc/whats_new/v1.4.rst b/doc/whats_new/v1.4.rst
@@ -217,6 +217,19 @@ Changelog
   `kdtree` and `balltree` values will be removed in 1.6.
   :pr:`26744` by :user:`Shreesha Kumar Bhat <Shreesha3112>`.
 
+- |Enhancement| : The `mst_algorithm` argument is introduced, allowing for the user to
- |Enhancement| : The `mst_algorithm` argument is introduced, allowing for the user to
+- |Enhancement| :class:`cluster.HDBScan` has a new `mst_algorithm` argument, allowing for the user to
- |Enhancement| : The `mst_algorithm` argument is introduced, allowing for the user to
+- |Enhancement| :class:`cluster.HDBScan` has a new `mst_algorithm` argument, allowing for the user to
+  select between `{"auto", "brute", "prims", "boruvka_exact", "boruvka_approx"}`.
+  Note that setting `mst_algorithm="prims"` recovers the same functionality as
+  before this change, except when setting `algorithm="brute"` in which case
+  both `"auto", "brute"` options for `mst_algorithm` recover current behavior.
+  This instead introduces `"boruvka_exact", "boruvka_approx"` which are both faster
+  MST building algorithms than the current `"prims"`.
-  This instead introduces `"boruvka_exact", "boruvka_approx"` which are both faster
-  MST building algorithms than the current `"prims"`.
+  This instead introduces `"boruvka_exact"` and `"boruvka_approx"` which are both
+  faster MST building algorithms than the current `"prims"`.
-  This instead introduces `"boruvka_exact", "boruvka_approx"` which are both faster
-  MST building algorithms than the current `"prims"`.
+  This instead introduces `"boruvka_exact"` and `"boruvka_approx"` which are both
+  faster MST building algorithms than the current `"prims"`.
+  :pr:`27572` by :user:`Meekail Zain <micky774>`.
+
+  This implementation is an adaptation from the original implementation of HDBSCAN in
+  `scikit-learn-contrib/hdbscan <https://github.com/scikit-learn-contrib/hdbscan>`_,
+  by :user:`Leland McInnes <lmcinnes>` et al.
+
 :mod:`sklearn.compose`
 ......................
 

diff --git a/setup.py b/setup.py
@@ -209,6 +209,7 @@ def check_package_status(package, min_version):
         {"sources": ["_k_means_minibatch.pyx"], "include_np": True},
     ],
     "cluster._hdbscan": [
+        {"sources": ["_boruvka.pyx"], "include_np": True},
         {"sources": ["_linkage.pyx"], "include_np": True},
         {"sources": ["_reachability.pyx"], "include_np": True},
         {"sources": ["_tree.pyx"], "include_np": True},