DBSCAN revisited, revisited: why and how You should (still) use DBSCAN
At SIGMOD 2015, an article was presented with the title “DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation” that won the conference’s best paper award. In this technical correspondence, we want to point out some inaccuracies in the way DBSCAN was represented, and why the criticism should...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
March 2017
|
| In: |
ACM transactions on database systems
Year: 2017, Jahrgang: 42, Heft: 3, Pages: 19 |
| ISSN: | 0362-5915 |
| DOI: | 10.1145/3068335 |
| Online-Zugang: | Verlag, Volltext: http://dx.doi.org/10.1145/3068335 Verlag, Volltext: http://doi.acm.org/10.1145/3068335 
|
| Verfasserangaben: | Erich Schubert, Jörg Sander, Martin Ester, Hans Peter Kriegel, Xiaowei Xu |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1571971726 | ||
| 003 | DE-627 | ||
| 005 | 20220814112936.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 180412s2017 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1145/3068335 |2 doi | |
| 035 | |a (DE-627)1571971726 | ||
| 035 | |a (DE-576)501971726 | ||
| 035 | |a (DE-599)BSZ501971726 | ||
| 035 | |a (OCoLC)1341002747 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 28 |2 sdnb | ||
| 100 | 1 | |a Schubert, Erich |e VerfasserIn |0 (DE-588)1155970691 |0 (DE-627)1018523987 |0 (DE-576)501968385 |4 aut | |
| 245 | 1 | 0 | |a DBSCAN revisited, revisited |b why and how You should (still) use DBSCAN |c Erich Schubert, Jörg Sander, Martin Ester, Hans Peter Kriegel, Xiaowei Xu |
| 264 | 1 | |c March 2017 | |
| 300 | |a 21 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 12.04.2018 | ||
| 520 | |a At SIGMOD 2015, an article was presented with the title “DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation” that won the conference’s best paper award. In this technical correspondence, we want to point out some inaccuracies in the way DBSCAN was represented, and why the criticism should have been directed at the assumption about the performance of spatial index structures such as R-trees and not at an algorithm that can use such indexes. We will also discuss the relationship of DBSCAN performance and the indexability of the dataset, and discuss some heuristics for choosing appropriate DBSCAN parameters. Some indicators of bad parameters will be proposed to help guide future users of this algorithm in choosing parameters such as to obtain both meaningful results and good performance. In new experiments, we show that the new SIGMOD 2015 methods do not appear to offer practical benefits if the DBSCAN parameters are well chosen and thus they are primarily of theoretical interest. In conclusion, the original DBSCAN algorithm with effective indexes and reasonably chosen parameter values performs competitively compared to the method proposed by Gan and Tao. | ||
| 650 | 4 | |a DBSCAN | |
| 650 | 4 | |a density-based clustering | |
| 650 | 4 | |a range-search complexity | |
| 773 | 0 | 8 | |i Enthalten in |a Association for Computing Machinery |t ACM transactions on database systems |d New York, NY [u.a.] : ACM Press, 1976 |g 42(2017), 3, Seite 19:1-19:21 |h Online-Ressource |w (DE-627)320453405 |w (DE-600)2006335-0 |w (DE-576)090889614 |x 0362-5915 |7 nnas |
| 773 | 1 | 8 | |g volume:42 |g year:2017 |g number:3 |g pages:19:1-19:21 |g extent:21 |a DBSCAN revisited, revisited why and how You should (still) use DBSCAN |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1145/3068335 |x Verlag |x Resolving-System |3 Volltext |
| 856 | 4 | 0 | |u http://doi.acm.org/10.1145/3068335 |x Verlag |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20180412 | ||
| 993 | |a Article | ||
| 994 | |a 2017 | ||
| 998 | |g 1155970691 |a Schubert, Erich |m 1155970691:Schubert, Erich |d 110000 |d 110300 |e 110000PS1155970691 |e 110300PS1155970691 |k 0/110000/ |k 1/110000/110300/ |p 1 |x j | ||
| 999 | |a KXP-PPN1571971726 |e 3005975487 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"title":[{"subtitle":"why and how You should (still) use DBSCAN","title":"DBSCAN revisited, revisited","title_sort":"DBSCAN revisited, revisited"}],"person":[{"family":"Schubert","given":"Erich","display":"Schubert, Erich","roleDisplay":"VerfasserIn","role":"aut"}],"recId":"1571971726","language":["eng"],"type":{"bibl":"article-journal","media":"Online-Ressource"},"note":["Gesehen am 12.04.2018"],"id":{"doi":["10.1145/3068335"],"eki":["1571971726"]},"origin":[{"dateIssuedDisp":"March 2017","dateIssuedKey":"2017"}],"name":{"displayForm":["Erich Schubert, Jörg Sander, Martin Ester, Hans Peter Kriegel, Xiaowei Xu"]},"relHost":[{"physDesc":[{"extent":"Online-Ressource"}],"origin":[{"publisherPlace":"New York, NY [u.a.]","dateIssuedKey":"1976","publisher":"ACM Press","dateIssuedDisp":"1976-"}],"id":{"eki":["320453405"],"zdb":["2006335-0"],"issn":["0362-5915","1557-4644"]},"name":{"displayForm":["Association for Computing Machinery"]},"pubHistory":["1.1976 -"],"titleAlt":[{"title":"Transactions on database systems"},{"title":"TODS"}],"part":{"pages":"19:1-19:21","issue":"3","year":"2017","extent":"21","volume":"42","text":"42(2017), 3, Seite 19:1-19:21"},"note":["Gesehen am 15.06.20"],"disp":"Association for Computing MachineryACM transactions on database systems","type":{"bibl":"periodical","media":"Online-Ressource"},"recId":"320453405","language":["eng"],"corporate":[{"role":"aut","display":"Association for Computing Machinery","roleDisplay":"VerfasserIn"}],"title":[{"title_sort":"ACM transactions on database systems","subtitle":"TODS","title":"ACM transactions on database systems"}]}],"physDesc":[{"extent":"21 S."}]} | ||
| SRT | |a SCHUBERTERDBSCANREVI2017 | ||