FRINK Linked Data Fragments server

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

• W2954813567 abstract "Clustering is an essential data mining tool for analyzing and grouping similar objects. In big data applications, however, many clustering algorithms are infeasible due to their high memory requirements and/or unfavorable runtime complexity. In contrast, Contraction Clustering (RASTER) is a single-pass algorithm for identifying density-based clusters with linear time complexity. Due to its favorable runtime and the fact that its memory requirements are constant, this algorithm is highly suitable for big data applications where the amount of data to be processed is huge. It consists of two steps: (1) a contraction step which projects objects onto tiles and (2) an agglomeration step which groups tiles into clusters. This algorithm is extremely fast in both sequential and parallel execution. Our quantitative evaluation shows that a sequential implementation of RASTER performs significantly better than various standard clustering algorithms. Furthermore, the parallel speedup is significant: on a contemporary workstation, an implementation in Rust processes a batch of 500 million points with 1 million clusters in less than 50 seconds on one core. With 8 cores, the algorithm is about four times faster." @default.
• W2954813567 created "2019-07-12" @default.
• W2954813567 creator A5026830142 @default.
• W2954813567 creator A5046011666 @default.
• W2954813567 creator A5051529023 @default.
• W2954813567 creator A5066227436 @default.
• W2954813567 creator A5067979161 @default.
• W2954813567 date "2019-07-08" @default.
• W2954813567 modified "2023-09-27" @default.
• W2954813567 title "Contraction Clustering (RASTER): A Very Fast Big Data Algorithm for Sequential and Parallel Density-Based Clustering in Linear Time, Constant Memory, and a Single Pass" @default.
• W2954813567 cites W1546503963 @default.
• W2954813567 cites W1633659671 @default.
• W2954813567 cites W1977496278 @default.
• W2954813567 cites W1978380673 @default.
• W2954813567 cites W1980224391 @default.
• W2954813567 cites W1987971958 @default.
• W2954813567 cites W2016381774 @default.
• W2954813567 cites W2036458679 @default.
• W2954813567 cites W2046878543 @default.
• W2954813567 cites W2047866469 @default.
• W2954813567 cites W2057923756 @default.
• W2954813567 cites W2062629118 @default.
• W2954813567 cites W2064128636 @default.
• W2954813567 cites W2067191022 @default.
• W2954813567 cites W2084530263 @default.
• W2954813567 cites W2091283109 @default.
• W2954813567 cites W2095897464 @default.
• W2954813567 cites W2117355841 @default.
• W2954813567 cites W2117673627 @default.
• W2954813567 cites W2121947440 @default.
• W2954813567 cites W2127218421 @default.
• W2954813567 cites W2133752524 @default.
• W2954813567 cites W2135674549 @default.
• W2954813567 cites W2142838865 @default.
• W2954813567 cites W2150593711 @default.
• W2954813567 cites W2155429109 @default.
• W2954813567 cites W2165232124 @default.
• W2954813567 cites W2462044331 @default.
• W2954813567 cites W2552050672 @default.
• W2954813567 cites W2780262860 @default.
• W2954813567 cites W2799132955 @default.
• W2954813567 cites W79970639 @default.
• W2954813567 hasPublicationYear "2019" @default.
• W2954813567 type Work @default.
• W2954813567 sameAs 2954813567 @default.
• W2954813567 citedByCount "0" @default.
• W2954813567 crossrefType "posted-content" @default.
• W2954813567 hasAuthorship W2954813567A5026830142 @default.
• W2954813567 hasAuthorship W2954813567A5046011666 @default.
• W2954813567 hasAuthorship W2954813567A5051529023 @default.
• W2954813567 hasAuthorship W2954813567A5066227436 @default.
• W2954813567 hasAuthorship W2954813567A5067979161 @default.
• W2954813567 hasConcept C11413529 @default.
• W2954813567 hasConcept C126322002 @default.
• W2954813567 hasConcept C154945302 @default.
• W2954813567 hasConcept C163415756 @default.
• W2954813567 hasConcept C173608175 @default.
• W2954813567 hasConcept C181844469 @default.
• W2954813567 hasConcept C311688 @default.
• W2954813567 hasConcept C41008148 @default.
• W2954813567 hasConcept C68339613 @default.
• W2954813567 hasConcept C71924100 @default.
• W2954813567 hasConcept C73555534 @default.
• W2954813567 hasConceptScore W2954813567C11413529 @default.
• W2954813567 hasConceptScore W2954813567C126322002 @default.
• W2954813567 hasConceptScore W2954813567C154945302 @default.
• W2954813567 hasConceptScore W2954813567C163415756 @default.
• W2954813567 hasConceptScore W2954813567C173608175 @default.
• W2954813567 hasConceptScore W2954813567C181844469 @default.
• W2954813567 hasConceptScore W2954813567C311688 @default.
• W2954813567 hasConceptScore W2954813567C41008148 @default.
• W2954813567 hasConceptScore W2954813567C68339613 @default.
• W2954813567 hasConceptScore W2954813567C71924100 @default.
• W2954813567 hasConceptScore W2954813567C73555534 @default.
• W2954813567 hasLocation W29548135671 @default.
• W2954813567 hasOpenAccess W2954813567 @default.
• W2954813567 hasPrimaryLocation W29548135671 @default.
• W2954813567 hasRelatedWork W1507375662 @default.
• W2954813567 hasRelatedWork W1598848763 @default.
• W2954813567 hasRelatedWork W1959993486 @default.
• W2954813567 hasRelatedWork W2010859912 @default.
• W2954813567 hasRelatedWork W2033139024 @default.
• W2954813567 hasRelatedWork W2080940758 @default.
• W2954813567 hasRelatedWork W2081361155 @default.
• W2954813567 hasRelatedWork W2363654177 @default.
• W2954813567 hasRelatedWork W2511403919 @default.
• W2954813567 hasRelatedWork W2562985034 @default.
• W2954813567 hasRelatedWork W2581850538 @default.
• W2954813567 hasRelatedWork W2797642099 @default.
• W2954813567 hasRelatedWork W2883796260 @default.
• W2954813567 hasRelatedWork W2897876346 @default.
• W2954813567 hasRelatedWork W2901123057 @default.
• W2954813567 hasRelatedWork W2950797886 @default.
• W2954813567 hasRelatedWork W3085675414 @default.
• W2954813567 hasRelatedWork W3114289308 @default.
• W2954813567 hasRelatedWork W3186989076 @default.
• W2954813567 hasRelatedWork W2595002303 @default.
• W2954813567 isParatext "false" @default.
• W2954813567 isRetracted "false" @default.
• W2954813567 magId "2954813567" @default.

• next