Matches in SemOpenAlex for { <https://semopenalex.org/work/W620617900> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W620617900 abstract "We present a new fast online clustering algorithm that reliably recovers arbitrary-shaped data clusters in high throughout data streams. Unlike the existing state-of-the-art online clustering methods based on k-means or k-medoid, it does not make any restrictive generative assumptions. In addition, in contrast to existing nonparametric clustering techniques such as DBScan or DenStream, it gives provable theoretical guarantees. To achieve fast clustering, we propose to represent each cluster by a skeleton set which is updated continuously as new data is seen. A skeleton set consists of weighted samples from the data where weights encode local densities. The size of each skeleton set is adapted according to the cluster geometry. The proposed technique automatically detects the number of clusters and is robust to outliers. The algorithm works for the infinite data stream where more than one pass over the data is not feasible. We provide theoretical guarantees on the quality of the clustering and also demonstrate its advantage over the existing state-of-the-art on several datasets." @default.
- W620617900 created "2016-06-24" @default.
- W620617900 creator A5018301052 @default.
- W620617900 creator A5026108994 @default.
- W620617900 creator A5031842812 @default.
- W620617900 date "2015-06-10" @default.
- W620617900 modified "2023-09-27" @default.
- W620617900 title "Fast Online Clustering with Randomized Skeleton Sets." @default.
- W620617900 cites W182707955 @default.
- W620617900 cites W1852048826 @default.
- W620617900 cites W1973264045 @default.
- W620617900 cites W1975081465 @default.
- W620617900 cites W1998819761 @default.
- W620617900 cites W2045657291 @default.
- W620617900 cites W2059651397 @default.
- W620617900 cites W2080068757 @default.
- W620617900 cites W2088340225 @default.
- W620617900 cites W2095962154 @default.
- W620617900 cites W2123297508 @default.
- W620617900 cites W2165874743 @default.
- W620617900 cites W2170936641 @default.
- W620617900 hasPublicationYear "2015" @default.
- W620617900 type Work @default.
- W620617900 sameAs 620617900 @default.
- W620617900 citedByCount "0" @default.
- W620617900 crossrefType "posted-content" @default.
- W620617900 hasAuthorship W620617900A5018301052 @default.
- W620617900 hasAuthorship W620617900A5026108994 @default.
- W620617900 hasAuthorship W620617900A5031842812 @default.
- W620617900 hasConcept C124101348 @default.
- W620617900 hasConcept C149872217 @default.
- W620617900 hasConcept C153180895 @default.
- W620617900 hasConcept C154945302 @default.
- W620617900 hasConcept C177264268 @default.
- W620617900 hasConcept C18969341 @default.
- W620617900 hasConcept C199360897 @default.
- W620617900 hasConcept C33704608 @default.
- W620617900 hasConcept C41008148 @default.
- W620617900 hasConcept C46576248 @default.
- W620617900 hasConcept C58489278 @default.
- W620617900 hasConcept C73555534 @default.
- W620617900 hasConcept C79337645 @default.
- W620617900 hasConcept C94641424 @default.
- W620617900 hasConceptScore W620617900C124101348 @default.
- W620617900 hasConceptScore W620617900C149872217 @default.
- W620617900 hasConceptScore W620617900C153180895 @default.
- W620617900 hasConceptScore W620617900C154945302 @default.
- W620617900 hasConceptScore W620617900C177264268 @default.
- W620617900 hasConceptScore W620617900C18969341 @default.
- W620617900 hasConceptScore W620617900C199360897 @default.
- W620617900 hasConceptScore W620617900C33704608 @default.
- W620617900 hasConceptScore W620617900C41008148 @default.
- W620617900 hasConceptScore W620617900C46576248 @default.
- W620617900 hasConceptScore W620617900C58489278 @default.
- W620617900 hasConceptScore W620617900C73555534 @default.
- W620617900 hasConceptScore W620617900C79337645 @default.
- W620617900 hasConceptScore W620617900C94641424 @default.
- W620617900 hasLocation W6206179001 @default.
- W620617900 hasOpenAccess W620617900 @default.
- W620617900 hasPrimaryLocation W6206179001 @default.
- W620617900 hasRelatedWork W179374575 @default.
- W620617900 hasRelatedWork W1988157641 @default.
- W620617900 hasRelatedWork W1991931515 @default.
- W620617900 hasRelatedWork W2078628552 @default.
- W620617900 hasRelatedWork W2168894297 @default.
- W620617900 hasRelatedWork W2325113095 @default.
- W620617900 hasRelatedWork W2338150351 @default.
- W620617900 hasRelatedWork W2380764327 @default.
- W620617900 hasRelatedWork W2404230925 @default.
- W620617900 hasRelatedWork W2514458291 @default.
- W620617900 hasRelatedWork W2585007291 @default.
- W620617900 hasRelatedWork W2900569575 @default.
- W620617900 hasRelatedWork W2905414169 @default.
- W620617900 hasRelatedWork W2915105654 @default.
- W620617900 hasRelatedWork W2972788589 @default.
- W620617900 hasRelatedWork W3006639861 @default.
- W620617900 hasRelatedWork W3020717808 @default.
- W620617900 hasRelatedWork W3090419440 @default.
- W620617900 hasRelatedWork W3159200155 @default.
- W620617900 hasRelatedWork W2444586519 @default.
- W620617900 isParatext "false" @default.
- W620617900 isRetracted "false" @default.
- W620617900 magId "620617900" @default.
- W620617900 workType "article" @default.