@@ -966,7 +966,7 @@ by black points below.
966
966
967
967
- Use :ref: `OPTICS <optics >` clustering in conjunction with the `extract_dbscan `
968
968
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)` ).
970
970
971
971
- A sparse radius neighborhood graph (where missing entries are presumed to be
972
972
out of eps) can be precomputed in a memory-efficient way and dbscan can be run
@@ -980,15 +980,15 @@ by black points below.
980
980
981
981
.. dropdown :: References
982
982
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.
988
988
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.
992
992
993
993
994
994
.. _hdbscan :
0 commit comments