Skip to content

Commit ff0d6d1

Browse files
authored
DOC Minor updates to DBSCAN clustering documentation (scikit-learn#31914)
1 parent 7a26152 commit ff0d6d1

File tree

1 file changed

+9
-9
lines changed

1 file changed

+9
-9
lines changed

doc/modules/clustering.rst

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -966,7 +966,7 @@ by black points below.
966966

967967
- Use :ref:`OPTICS <optics>` clustering in conjunction with the `extract_dbscan`
968968
method. OPTICS clustering also calculates the full pairwise matrix, but only
969-
keeps one row in memory at a time (memory complexity n).
969+
keeps one row in memory at a time (memory complexity :math:`\mathcal{O}(n)`).
970970

971971
- A sparse radius neighborhood graph (where missing entries are presumed to be
972972
out of eps) can be precomputed in a memory-efficient way and dbscan can be run
@@ -980,15 +980,15 @@ by black points below.
980980

981981
.. dropdown:: References
982982

983-
* `A Density-Based Algorithm for Discovering Clusters in Large Spatial
984-
Databases with Noise <https://www.aaai.org/Papers/KDD/1996/KDD96-037.pdf>`_
985-
Ester, M., H. P. Kriegel, J. Sander, and X. Xu, In Proceedings of the 2nd
986-
International Conference on Knowledge Discovery and Data Mining, Portland, OR,
987-
AAAI Press, pp. 226-231. 1996
983+
* `A Density-Based Algorithm for Discovering Clusters in Large Spatial
984+
Databases with Noise <https://www.aaai.org/Papers/KDD/1996/KDD96-037.pdf>`_
985+
Ester, M., H. P. Kriegel, J. Sander, and X. Xu, In Proceedings of the 2nd
986+
International Conference on Knowledge Discovery and Data Mining, Portland, OR,
987+
AAAI Press, pp. 226-231. 1996.
988988

989-
* :doi:`DBSCAN revisited, revisited: why and how you should (still) use DBSCAN.
990-
<10.1145/3068335>` Schubert, E., Sander, J., Ester, M., Kriegel, H. P., & Xu,
991-
X. (2017). In ACM Transactions on Database Systems (TODS), 42(3), 19.
989+
* :doi:`DBSCAN revisited, revisited: why and how you should (still) use DBSCAN.
990+
<10.1145/3068335>` Schubert, E., Sander, J., Ester, M., Kriegel, H. P., & Xu,
991+
X. (2017). In ACM Transactions on Database Systems (TODS), 42(3), 19.
992992

993993

994994
.. _hdbscan:

0 commit comments

Comments
 (0)