FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892250462> ?p ?o ?g. }

• W2892250462 abstract "We study the problem of optimal estimation of the density cluster tree under various assumptions on the underlying density. Building up from the seminal work of Chaudhuri et al. [2014], we formulate a new notion of clustering consistency which is better suited to smooth densities, and derive minimax rates of consistency for cluster tree estimation for Holder smooth densities of arbitrary degree alpha. We present a computationally efficient, rate optimal cluster tree estimator based on a straightforward extension of the popular density-based clustering algorithm DBSCAN by Ester et al. [1996]. The procedure relies on a kernel density estimator with an appropriate choice of the kernel and bandwidth to produce a sequence of nested random geometric graphs whose connected components form a hierarchy of clusters. The resulting optimal rates for cluster tree estimation depend on the degree of smoothness of the underlying density and, interestingly, match minimax rates for density estimation under the supremum norm. Our results complement and extend the analysis of the DBSCAN algorithm in Sriperumbudur and Steinwart [2012]. Finally, we consider level set estimation and cluster consistency for densities with jump discontinuities, where the sizes of the jumps and the distance among clusters are allowed to vanish as the sample size increases. We demonstrate that our DBSCAN-based algorithm remains minimax rate optimal in this setting as well." @default.
• W2892250462 created "2018-09-27" @default.
• W2892250462 creator A5030667329 @default.
• W2892250462 creator A5044935271 @default.
• W2892250462 creator A5054656078 @default.
• W2892250462 date "2017-06-09" @default.
• W2892250462 modified "2023-09-27" @default.
• W2892250462 title "DBSCAN: Optimal Rates For Density Based Clustering" @default.
• W2892250462 cites W1495241956 @default.
• W2892250462 cites W1584683589 @default.
• W2892250462 cites W1656501588 @default.
• W2892250462 cites W1673310716 @default.
• W2892250462 cites W1967452588 @default.
• W2892250462 cites W1976901474 @default.
• W2892250462 cites W1977989101 @default.
• W2892250462 cites W2002703132 @default.
• W2892250462 cites W2007077266 @default.
• W2892250462 cites W2021384932 @default.
• W2892250462 cites W2022840043 @default.
• W2892250462 cites W2048675583 @default.
• W2892250462 cites W2052211901 @default.
• W2892250462 cites W2053138484 @default.
• W2892250462 cites W2060918050 @default.
• W2892250462 cites W2061905469 @default.
• W2892250462 cites W2093328450 @default.
• W2892250462 cites W2102538225 @default.
• W2892250462 cites W2126779282 @default.
• W2892250462 cites W2141051596 @default.
• W2892250462 cites W2169224215 @default.
• W2892250462 cites W2181555442 @default.
• W2892250462 cites W2187364594 @default.
• W2892250462 cites W2267078244 @default.
• W2892250462 cites W2268474745 @default.
• W2892250462 cites W2280241540 @default.
• W2892250462 cites W2357505028 @default.
• W2892250462 cites W2595631996 @default.
• W2892250462 cites W2730850744 @default.
• W2892250462 cites W2741081039 @default.
• W2892250462 cites W2750426698 @default.
• W2892250462 cites W2951165659 @default.
• W2892250462 cites W2963530309 @default.
• W2892250462 cites W2963918728 @default.
• W2892250462 cites W3104410656 @default.
• W2892250462 cites W3106413396 @default.
• W2892250462 cites W330985976 @default.
• W2892250462 hasPublicationYear "2017" @default.
• W2892250462 type Work @default.
• W2892250462 sameAs 2892250462 @default.
• W2892250462 citedByCount "2" @default.
• W2892250462 countsByYear W28922504622018 @default.
• W2892250462 countsByYear W28922504622020 @default.
• W2892250462 crossrefType "posted-content" @default.
• W2892250462 hasAuthorship W2892250462A5030667329 @default.
• W2892250462 hasAuthorship W2892250462A5044935271 @default.
• W2892250462 hasAuthorship W2892250462A5054656078 @default.
• W2892250462 hasConcept C105795698 @default.
• W2892250462 hasConcept C11413529 @default.
• W2892250462 hasConcept C126255220 @default.
• W2892250462 hasConcept C149728462 @default.
• W2892250462 hasConcept C185429906 @default.
• W2892250462 hasConcept C189508267 @default.
• W2892250462 hasConcept C33704608 @default.
• W2892250462 hasConcept C33923547 @default.
• W2892250462 hasConcept C46576248 @default.
• W2892250462 hasConcept C71134354 @default.
• W2892250462 hasConcept C73555534 @default.
• W2892250462 hasConcept C94641424 @default.
• W2892250462 hasConceptScore W2892250462C105795698 @default.
• W2892250462 hasConceptScore W2892250462C11413529 @default.
• W2892250462 hasConceptScore W2892250462C126255220 @default.
• W2892250462 hasConceptScore W2892250462C149728462 @default.
• W2892250462 hasConceptScore W2892250462C185429906 @default.
• W2892250462 hasConceptScore W2892250462C189508267 @default.
• W2892250462 hasConceptScore W2892250462C33704608 @default.
• W2892250462 hasConceptScore W2892250462C33923547 @default.
• W2892250462 hasConceptScore W2892250462C46576248 @default.
• W2892250462 hasConceptScore W2892250462C71134354 @default.
• W2892250462 hasConceptScore W2892250462C73555534 @default.
• W2892250462 hasConceptScore W2892250462C94641424 @default.
• W2892250462 hasLocation W28922504621 @default.
• W2892250462 hasOpenAccess W2892250462 @default.
• W2892250462 hasPrimaryLocation W28922504621 @default.
• W2892250462 hasRelatedWork W1541923900 @default.
• W2892250462 hasRelatedWork W1847890728 @default.
• W2892250462 hasRelatedWork W2007077266 @default.
• W2892250462 hasRelatedWork W2046800929 @default.
• W2892250462 hasRelatedWork W2053548402 @default.
• W2892250462 hasRelatedWork W2065409549 @default.
• W2892250462 hasRelatedWork W2084329948 @default.
• W2892250462 hasRelatedWork W2124988974 @default.
• W2892250462 hasRelatedWork W2133311553 @default.
• W2892250462 hasRelatedWork W2149125172 @default.
• W2892250462 hasRelatedWork W2159245256 @default.
• W2892250462 hasRelatedWork W2169224215 @default.
• W2892250462 hasRelatedWork W2413827959 @default.
• W2892250462 hasRelatedWork W2804994972 @default.
• W2892250462 hasRelatedWork W2885340258 @default.
• W2892250462 hasRelatedWork W2950108464 @default.
• W2892250462 hasRelatedWork W2953382408 @default.
• W2892250462 hasRelatedWork W2963676623 @default.

• next