Accelerated Hierarchical Density Based Clustering
We present an accelerated algorithm for hierarchical density based clustering. Our new algorithm improves upon HDBSCAN*, which itself provided a significant qualitative improvement over the popular DBSCAN algorithm. The accelerated HDBSCAN* algorithm provides comparable performance to DBSCAN, while...
Saved in:
| Published in | IEEE ... International Conference on Data Mining workshops pp. 33 - 42 |
|---|---|
| Main Authors | , |
| Format | Conference Proceeding |
| Language | English |
| Published |
IEEE
01.11.2017
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 2375-9259 |
| DOI | 10.1109/ICDMW.2017.12 |
Cover
Loading…
| Abstract | We present an accelerated algorithm for hierarchical density based clustering. Our new algorithm improves upon HDBSCAN*, which itself provided a significant qualitative improvement over the popular DBSCAN algorithm. The accelerated HDBSCAN* algorithm provides comparable performance to DBSCAN, while supporting variable density clusters, and eliminating the need for the difficult to tune distance scale parameter epsilon. This makes accelerated HDBSCAN* the default choice for density based clustering. |
|---|---|
| AbstractList | We present an accelerated algorithm for hierarchical density based clustering. Our new algorithm improves upon HDBSCAN*, which itself provided a significant qualitative improvement over the popular DBSCAN algorithm. The accelerated HDBSCAN* algorithm provides comparable performance to DBSCAN, while supporting variable density clusters, and eliminating the need for the difficult to tune distance scale parameter epsilon. This makes accelerated HDBSCAN* the default choice for density based clustering. |
| Author | McInnes, Leland Healy, John |
| Author_xml | – sequence: 1 givenname: Leland surname: McInnes fullname: McInnes, Leland – sequence: 2 givenname: John surname: Healy fullname: Healy, John |
| BookMark | eNotjTFPwzAQRg0qEm3pyMSSP5Bwd8458VhSoJWKuoAYK8e5gFEIKA5D_z2RYHpPetL3LdSs_-pFqWuEDBHs7a7aPL1mBFhkSGdqgaxLo0sAOldz0gWnltheqlWMHwCAVufW0lzh2nvpZHCjNMk2TDL49-Bdl2ykj2E8JXcuTqnqfuIoQ-jfrtRF67ooq38u1cvD_XO1TfeHx1213qeBchxTBy1bsNaXbUsNTYpSeKkLEcs0fdfCTOS8GDYlFKbO64adEKNBl7Neqpu_3SAix-8hfLrhdCwJ2eSkfwHTUESk |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ICDMW.2017.12 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 1538638002 9781538638002 |
| EISSN | 2375-9259 |
| EndPage | 42 |
| ExternalDocumentID | 8215642 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IH 6IK 6IL 6IN AAJGR AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI OCL RIE RIL RNS |
| ID | FETCH-LOGICAL-i241t-a0f59099c8ff2d29091e7ceb7ee952992be5522ace6568076b4bd5ae25161a453 |
| IEDL.DBID | RIE |
| IngestDate | Wed Aug 27 02:44:12 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i241t-a0f59099c8ff2d29091e7ceb7ee952992be5522ace6568076b4bd5ae25161a453 |
| PageCount | 10 |
| ParticipantIDs | ieee_primary_8215642 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-11 |
| PublicationDateYYYYMMDD | 2017-11-01 |
| PublicationDate_xml | – month: 11 year: 2017 text: 2017-11 |
| PublicationDecade | 2010 |
| PublicationTitle | IEEE ... International Conference on Data Mining workshops |
| PublicationTitleAbbrev | ICDMW |
| PublicationYear | 2017 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0001934992 |
| Score | 2.3331718 |
| Snippet | We present an accelerated algorithm for hierarchical density based clustering. Our new algorithm improves upon HDBSCAN*, which itself provided a significant... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 33 |
| SubjectTerms | Acceleration Algorithm design and analysis clustering Clustering algorithms Couplings Data analysis density based clustering Density functional theory hierarchical clustering Robustness |
| Title | Accelerated Hierarchical Density Based Clustering |
| URI | https://ieeexplore.ieee.org/document/8215642 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3LSsNAFL3UrlxVbcU3s3Bp0iaZyWSW2lqqUHFhsbsyjxsollYkWejXeyfpQ8SFuyGQ55Cccyf3nANwzTkqJ31ZYtMeFShGBcTjRCBzk7k4SYysFN7jp3Q04Y9TMW3AzVYLg4hV8xmGflj9y3crW_qlsm4We2sT-uDuUeFWa7V26ykqIfIe72w0uw_9wfjVN2_J0OdN_ghPqbBj2ILx5qx1y8hbWBYmtF-_DBn_e1kH0Nmp9NjzFn8OoYHLI2htYhrY-q1tQ3RrLYGL94RwbDT3iuMqAGXBBr57vfhkdwRljvUXpXdNoGN1YDK8f-mPgnVSQjAnBC4C3cuFIq5nszyPXUzDCKVFIxGVIMCJDQoiWtoi0besJ1PDjRMaidykkeYiOYbmcrXEE2CxcxF3eWqdU1zr1EhlLafdM-I6SttTaPsnMHuvzTBm65s_-3vzOez7CajFexfQLD5KvCQUL8xVNX3f8Zacjw |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT4MwGG2WedDT1M342x48ChvQUnrUzYXpWDxscbeFth_J4rIZAwf96_0K-2GMB28NCRRo6Hst33uPkFvGQBphlyU67OACRUkHeRx3RKYi4weBEqXCOxmF8YQ9Tfm0Ru62WhgAKIvPwLXN8l--WenCbpW1I99am-CEu8etGLdSa-12VGSA9N3fGWm2B91e8mrLt4RrEyd_xKeU6NFvkGTTb1U08uYWuXL11y9Lxv_e2CFp7XR69GWLQEekBstj0tgENdD1d9sk3r3WCC_WFcLQeG41x2UEyoL2bP16_kkfEMwM7S4K65uA12qRSf9x3I2ddVaCM0cMzp20k3GJbE9HWeYbH5seCA1KAEiOkOMr4Ei1Ug1I4KKOCBVThqeA9Cb0UsaDE1JfrpZwSqhvjMdMFmpjJEvTUAmpNcPTI2Q7MtVnpGnfwOy9ssOYrR_-_O_DN2Q_HifD2XAwer4gB3YwKinfJannHwVcIabn6rocym9M2J_X |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=IEEE+...+International+Conference+on+Data+Mining+workshops&rft.atitle=Accelerated+Hierarchical+Density+Based+Clustering&rft.au=McInnes%2C+Leland&rft.au=Healy%2C+John&rft.date=2017-11-01&rft.pub=IEEE&rft.eissn=2375-9259&rft.spage=33&rft.epage=42&rft_id=info:doi/10.1109%2FICDMW.2017.12&rft.externalDocID=8215642 |