Matches in SemOpenAlex for { <https://semopenalex.org/work/W3084799393> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3084799393 abstract "Static and dynamic clustering algorithms are a fundamental tool in any machine learning library. Most of the efforts in developing dynamic machine learning and data mining algorithms have been focusing on the sliding window model (where at any given point in time only the most recent data items are retained) or more simplistic models. However, in many real-world applications one might need to deal with arbitrary deletions and insertions. We develop a $(2+epsilon)$ -approximation algorithm for the k-center clustering problem with ``small'' amortized cost under the fully dynamic adversarial model. In such a model, points can be added or removed arbitrarily, provided that the adversary does not have access to the random choices of our algorithm. The amortized cost of our algorithm is poly-logarithmic when the ratio between the maximum and minimum distance between any two points in input is bounded by a polynomial, while k and ϵ are constant. Furthermore, we significantly improve the memory requirement of our fully dynamic algorithm, although at the cost of a worse approximation ratio of $4 +epsilon$ . Our theoretical results are complemented with an extensive experimental evaluation on dynamic data from Twitter, Flickr, as well as trajectory data, demonstrating the effectiveness of our approach" @default.
- W3084799393 created "2020-09-21" @default.
- W3084799393 creator A5018708584 @default.
- W3084799393 creator A5021200139 @default.
- W3084799393 creator A5044226858 @default.
- W3084799393 creator A5057257639 @default.
- W3084799393 date "2020-01-01" @default.
- W3084799393 modified "2023-10-01" @default.
- W3084799393 title "Fully Dynamic k-Center Clustering with Improved Memory Efficiency" @default.
- W3084799393 doi "https://doi.org/10.1109/tkde.2020.3023020" @default.
- W3084799393 hasPublicationYear "2020" @default.
- W3084799393 type Work @default.
- W3084799393 sameAs 3084799393 @default.
- W3084799393 citedByCount "0" @default.
- W3084799393 crossrefType "journal-article" @default.
- W3084799393 hasAuthorship W3084799393A5018708584 @default.
- W3084799393 hasAuthorship W3084799393A5021200139 @default.
- W3084799393 hasAuthorship W3084799393A5044226858 @default.
- W3084799393 hasAuthorship W3084799393A5057257639 @default.
- W3084799393 hasConcept C102392041 @default.
- W3084799393 hasConcept C111919701 @default.
- W3084799393 hasConcept C11413529 @default.
- W3084799393 hasConcept C134306372 @default.
- W3084799393 hasConcept C142417499 @default.
- W3084799393 hasConcept C148764684 @default.
- W3084799393 hasConcept C154945302 @default.
- W3084799393 hasConcept C162319229 @default.
- W3084799393 hasConcept C185592680 @default.
- W3084799393 hasConcept C199360897 @default.
- W3084799393 hasConcept C2524010 @default.
- W3084799393 hasConcept C2778751112 @default.
- W3084799393 hasConcept C2779463800 @default.
- W3084799393 hasConcept C28719098 @default.
- W3084799393 hasConcept C33923547 @default.
- W3084799393 hasConcept C34388435 @default.
- W3084799393 hasConcept C37404715 @default.
- W3084799393 hasConcept C39927690 @default.
- W3084799393 hasConcept C41008148 @default.
- W3084799393 hasConcept C73555534 @default.
- W3084799393 hasConcept C8010536 @default.
- W3084799393 hasConcept C80444323 @default.
- W3084799393 hasConceptScore W3084799393C102392041 @default.
- W3084799393 hasConceptScore W3084799393C111919701 @default.
- W3084799393 hasConceptScore W3084799393C11413529 @default.
- W3084799393 hasConceptScore W3084799393C134306372 @default.
- W3084799393 hasConceptScore W3084799393C142417499 @default.
- W3084799393 hasConceptScore W3084799393C148764684 @default.
- W3084799393 hasConceptScore W3084799393C154945302 @default.
- W3084799393 hasConceptScore W3084799393C162319229 @default.
- W3084799393 hasConceptScore W3084799393C185592680 @default.
- W3084799393 hasConceptScore W3084799393C199360897 @default.
- W3084799393 hasConceptScore W3084799393C2524010 @default.
- W3084799393 hasConceptScore W3084799393C2778751112 @default.
- W3084799393 hasConceptScore W3084799393C2779463800 @default.
- W3084799393 hasConceptScore W3084799393C28719098 @default.
- W3084799393 hasConceptScore W3084799393C33923547 @default.
- W3084799393 hasConceptScore W3084799393C34388435 @default.
- W3084799393 hasConceptScore W3084799393C37404715 @default.
- W3084799393 hasConceptScore W3084799393C39927690 @default.
- W3084799393 hasConceptScore W3084799393C41008148 @default.
- W3084799393 hasConceptScore W3084799393C73555534 @default.
- W3084799393 hasConceptScore W3084799393C8010536 @default.
- W3084799393 hasConceptScore W3084799393C80444323 @default.
- W3084799393 hasFunder F4320321592 @default.
- W3084799393 hasLocation W30847993931 @default.
- W3084799393 hasOpenAccess W3084799393 @default.
- W3084799393 hasPrimaryLocation W30847993931 @default.
- W3084799393 hasRelatedWork W10965928 @default.
- W3084799393 hasRelatedWork W11743167 @default.
- W3084799393 hasRelatedWork W13869721 @default.
- W3084799393 hasRelatedWork W14268380 @default.
- W3084799393 hasRelatedWork W2917598 @default.
- W3084799393 hasRelatedWork W5033101 @default.
- W3084799393 hasRelatedWork W8582482 @default.
- W3084799393 hasRelatedWork W8607455 @default.
- W3084799393 hasRelatedWork W8637000 @default.
- W3084799393 hasRelatedWork W8666167 @default.
- W3084799393 isParatext "false" @default.
- W3084799393 isRetracted "false" @default.
- W3084799393 magId "3084799393" @default.
- W3084799393 workType "article" @default.