Matches in SemOpenAlex for { <https://semopenalex.org/work/W4327656812> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W4327656812 endingPage "173" @default.
- W4327656812 startingPage "157" @default.
- W4327656812 abstract "Sequence clustering in a streaming environment is challenging because it is computationally expensive, and the sequences may evolve over time. K-medoids or Partitioning Around Medoids (PAM) is commonly used to cluster sequences since it supports alignment-based distances, and the k-centers being actual data items helps with cluster interpretability. However, offline k-medoids has no support for concept drift, while also being prohibitively expensive for clustering data streams. We therefore propose SECLEDS, a streaming variant of the k-medoids algorithm with constant memory footprint. SECLEDS has two unique properties: i) it uses multiple medoids per cluster, producing stable high-quality clusters, and ii) it handles concept drift using an intuitive Medoid Voting scheme for approximating cluster distances. Unlike existing adaptive algorithms that create new clusters for new concepts, SECLEDS follows a fundamentally different approach, where the clusters themselves evolve with an evolving stream. Using real and synthetic datasets, we empirically demonstrate that SECLEDS produces high-quality clusters regardless of drift, stream size, data dimensionality, and number of clusters. We compare against three popular stream and batch clustering algorithms. The state-of-the-art BanditPAM is used as an offline benchmark. SECLEDS achieves comparable F1 score to BanditPAM while reducing the number of required distance computations by 83.7%. Importantly, SECLEDS outperforms all baselines by 138.7% when the stream contains drift. We also cluster real network traffic, and provide evidence that SECLEDS can support network bandwidths of up to 1.08 Gbps while using the (expensive) dynamic time warping distance." @default.
- W4327656812 created "2023-03-18" @default.
- W4327656812 creator A5045038023 @default.
- W4327656812 creator A5057218353 @default.
- W4327656812 date "2023-01-01" @default.
- W4327656812 modified "2023-10-17" @default.
- W4327656812 title "SECLEDS: Sequence Clustering in Evolving Data Streams via Multiple Medoids and Medoid Voting" @default.
- W4327656812 cites W182707955 @default.
- W4327656812 cites W1978717800 @default.
- W4327656812 cites W1987522330 @default.
- W4327656812 cites W2029767187 @default.
- W4327656812 cites W2077488147 @default.
- W4327656812 cites W2084792706 @default.
- W4327656812 cites W2088340225 @default.
- W4327656812 cites W2118211060 @default.
- W4327656812 cites W2141245797 @default.
- W4327656812 cites W2142838865 @default.
- W4327656812 cites W2150593711 @default.
- W4327656812 cites W2170936641 @default.
- W4327656812 cites W2289463038 @default.
- W4327656812 cites W2341234495 @default.
- W4327656812 cites W2536080594 @default.
- W4327656812 cites W2559950244 @default.
- W4327656812 cites W2795903893 @default.
- W4327656812 cites W2885340258 @default.
- W4327656812 cites W2907839854 @default.
- W4327656812 cites W2923990426 @default.
- W4327656812 cites W2951416632 @default.
- W4327656812 cites W2985693229 @default.
- W4327656812 cites W3000384276 @default.
- W4327656812 cites W3083628579 @default.
- W4327656812 cites W3085768021 @default.
- W4327656812 cites W3100987608 @default.
- W4327656812 cites W3104083384 @default.
- W4327656812 doi "https://doi.org/10.1007/978-3-031-26387-3_10" @default.
- W4327656812 hasPublicationYear "2023" @default.
- W4327656812 type Work @default.
- W4327656812 citedByCount "0" @default.
- W4327656812 crossrefType "book-chapter" @default.
- W4327656812 hasAuthorship W4327656812A5045038023 @default.
- W4327656812 hasAuthorship W4327656812A5057218353 @default.
- W4327656812 hasBestOaLocation W43276568122 @default.
- W4327656812 hasConcept C11413529 @default.
- W4327656812 hasConcept C124101348 @default.
- W4327656812 hasConcept C13280743 @default.
- W4327656812 hasConcept C154945302 @default.
- W4327656812 hasConcept C164866538 @default.
- W4327656812 hasConcept C185798385 @default.
- W4327656812 hasConcept C193143536 @default.
- W4327656812 hasConcept C199360897 @default.
- W4327656812 hasConcept C205649164 @default.
- W4327656812 hasConcept C2781067378 @default.
- W4327656812 hasConcept C33704608 @default.
- W4327656812 hasConcept C41008148 @default.
- W4327656812 hasConcept C60777511 @default.
- W4327656812 hasConcept C63085389 @default.
- W4327656812 hasConcept C65932786 @default.
- W4327656812 hasConcept C73555534 @default.
- W4327656812 hasConcept C89198739 @default.
- W4327656812 hasConcept C94641424 @default.
- W4327656812 hasConceptScore W4327656812C11413529 @default.
- W4327656812 hasConceptScore W4327656812C124101348 @default.
- W4327656812 hasConceptScore W4327656812C13280743 @default.
- W4327656812 hasConceptScore W4327656812C154945302 @default.
- W4327656812 hasConceptScore W4327656812C164866538 @default.
- W4327656812 hasConceptScore W4327656812C185798385 @default.
- W4327656812 hasConceptScore W4327656812C193143536 @default.
- W4327656812 hasConceptScore W4327656812C199360897 @default.
- W4327656812 hasConceptScore W4327656812C205649164 @default.
- W4327656812 hasConceptScore W4327656812C2781067378 @default.
- W4327656812 hasConceptScore W4327656812C33704608 @default.
- W4327656812 hasConceptScore W4327656812C41008148 @default.
- W4327656812 hasConceptScore W4327656812C60777511 @default.
- W4327656812 hasConceptScore W4327656812C63085389 @default.
- W4327656812 hasConceptScore W4327656812C65932786 @default.
- W4327656812 hasConceptScore W4327656812C73555534 @default.
- W4327656812 hasConceptScore W4327656812C89198739 @default.
- W4327656812 hasConceptScore W4327656812C94641424 @default.
- W4327656812 hasLocation W43276568121 @default.
- W4327656812 hasLocation W43276568122 @default.
- W4327656812 hasOpenAccess W4327656812 @default.
- W4327656812 hasPrimaryLocation W43276568121 @default.
- W4327656812 hasRelatedWork W2008316021 @default.
- W4327656812 hasRelatedWork W2079625735 @default.
- W4327656812 hasRelatedWork W2367316505 @default.
- W4327656812 hasRelatedWork W2807578374 @default.
- W4327656812 hasRelatedWork W3013538875 @default.
- W4327656812 hasRelatedWork W3104083384 @default.
- W4327656812 hasRelatedWork W3183283580 @default.
- W4327656812 hasRelatedWork W4284892066 @default.
- W4327656812 hasRelatedWork W4287822815 @default.
- W4327656812 hasRelatedWork W4327656812 @default.
- W4327656812 isParatext "false" @default.
- W4327656812 isRetracted "false" @default.
- W4327656812 workType "book-chapter" @default.