Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048291236> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3048291236 endingPage "224" @default.
- W3048291236 startingPage "214" @default.
- W3048291236 abstract "Extracting representative elements from a large stream of data is an important and interesting problem. Such problem can be formulated as maximizing a normalized monotone non-submodular set function subject to a cardinality constraint. In this paper, we first present an algorithm called Non-SubModular-Sieve-Streaming(^{++}) for solving this problem by utilizing the concept of diminishing-return ratio, which requires only one pass over the data and obtain tight approximation ratio and minimum memory complexity. Then, for reducing the number of adaptive complexity, we propose an algorithm called Non-SubModular-Batch-Sieve-Streaming(^{++}) by buffering a small fraction of the stream and applying a filtering procedure. We analyze the approximation ratios of the two algorithms, which generalize the results of Sieve-Streaming(^{++}) and Batch-Sieve-Streaming(^{++}) to the non-submodular case. Finally, we illustrate the feasibility and effectiveness of the two algorithms through a numerical example and compare the corresponding results with the existing algorithms." @default.
- W3048291236 created "2020-08-13" @default.
- W3048291236 creator A5006059084 @default.
- W3048291236 creator A5037579927 @default.
- W3048291236 creator A5062755510 @default.
- W3048291236 creator A5078599294 @default.
- W3048291236 date "2020-01-01" @default.
- W3048291236 modified "2023-09-23" @default.
- W3048291236 title "Non-Submodular Streaming Maximization with Minimum Memory and Low Adaptive Complexity" @default.
- W3048291236 cites W1680189815 @default.
- W3048291236 cites W1974465585 @default.
- W3048291236 cites W1989151913 @default.
- W3048291236 cites W1989453388 @default.
- W3048291236 cites W1995484833 @default.
- W3048291236 cites W1997959284 @default.
- W3048291236 cites W2000613522 @default.
- W3048291236 cites W2033885045 @default.
- W3048291236 cites W2049451257 @default.
- W3048291236 cites W2085788081 @default.
- W3048291236 cites W2098341253 @default.
- W3048291236 cites W2109309418 @default.
- W3048291236 cites W2130623086 @default.
- W3048291236 cites W2143996311 @default.
- W3048291236 cites W2223858906 @default.
- W3048291236 cites W2500139799 @default.
- W3048291236 cites W2796716148 @default.
- W3048291236 cites W2952359104 @default.
- W3048291236 cites W2952790532 @default.
- W3048291236 cites W2964165521 @default.
- W3048291236 cites W2981199338 @default.
- W3048291236 cites W4206396584 @default.
- W3048291236 cites W4231490457 @default.
- W3048291236 cites W4255179538 @default.
- W3048291236 doi "https://doi.org/10.1007/978-3-030-57602-8_20" @default.
- W3048291236 hasPublicationYear "2020" @default.
- W3048291236 type Work @default.
- W3048291236 sameAs 3048291236 @default.
- W3048291236 citedByCount "1" @default.
- W3048291236 countsByYear W30482912362021 @default.
- W3048291236 crossrefType "book-chapter" @default.
- W3048291236 hasAuthorship W3048291236A5006059084 @default.
- W3048291236 hasAuthorship W3048291236A5037579927 @default.
- W3048291236 hasAuthorship W3048291236A5062755510 @default.
- W3048291236 hasAuthorship W3048291236A5078599294 @default.
- W3048291236 hasConcept C126255220 @default.
- W3048291236 hasConcept C178621042 @default.
- W3048291236 hasConcept C2776330181 @default.
- W3048291236 hasConcept C33923547 @default.
- W3048291236 hasConcept C41008148 @default.
- W3048291236 hasConceptScore W3048291236C126255220 @default.
- W3048291236 hasConceptScore W3048291236C178621042 @default.
- W3048291236 hasConceptScore W3048291236C2776330181 @default.
- W3048291236 hasConceptScore W3048291236C33923547 @default.
- W3048291236 hasConceptScore W3048291236C41008148 @default.
- W3048291236 hasLocation W30482912361 @default.
- W3048291236 hasOpenAccess W3048291236 @default.
- W3048291236 hasPrimaryLocation W30482912361 @default.
- W3048291236 hasRelatedWork W2102491255 @default.
- W3048291236 hasRelatedWork W2236345491 @default.
- W3048291236 hasRelatedWork W2246969754 @default.
- W3048291236 hasRelatedWork W2461499990 @default.
- W3048291236 hasRelatedWork W2896347948 @default.
- W3048291236 hasRelatedWork W2950500962 @default.
- W3048291236 hasRelatedWork W2953441850 @default.
- W3048291236 hasRelatedWork W3124980765 @default.
- W3048291236 hasRelatedWork W3191464501 @default.
- W3048291236 hasRelatedWork W4229053050 @default.
- W3048291236 isParatext "false" @default.
- W3048291236 isRetracted "false" @default.
- W3048291236 magId "3048291236" @default.
- W3048291236 workType "book-chapter" @default.