FRINK Linked Data Fragments server

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

• W2053154469 endingPage "618" @default.
• W2053154469 startingPage "607" @default.
• W2053154469 abstract "The method of reservoir based sampling is often used to pick an unbiased sample from a data stream. A large portion of the unbiased sample may become less relevant over time because of evolution. An analytical or mining task (eg. query estimation) which is specific to only the sample points from a recent time-horizon may provide a very inaccurate result. This is because the size of the relevant sample reduces with the horizon itself. On the other hand, this is precisely the most important case for data stream algorithms, since recent history is frequently analyzed. In such cases, we show that an effective solution is to bias the sample with the use of temporal bias functions. The maintenance of such a sample is non-trivial, since it needs to be dynamically maintained, without knowing the total number of points in advance. We prove some interesting theoretical properties of a large class of memory-less bias functions, which allow for an efficient implementation of the sampling algorithm. We also show that the inclusion of bias in the sampling process introduces a maximum requirement on the reservoir size. This is a nice property since it shows that it may often be possible to maintain the maximum relevant sample with limited storage requirements. We not only illustrate the advantages of the method for the problem of query estimation, but also show that the approach has applicability to broader data mining problems such as evolution analysis and classification." @default.
• W2053154469 created "2016-06-24" @default.
• W2053154469 creator A5028089542 @default.
• W2053154469 date "2006-09-01" @default.
• W2053154469 modified "2023-10-01" @default.
• W2053154469 title "On biased reservoir sampling in the presence of stream evolution" @default.
• W2053154469 cites W1993482412 @default.
• W2053154469 cites W2004110412 @default.
• W2053154469 cites W2004154913 @default.
• W2053154469 cites W2021850646 @default.
• W2053154469 cites W2053075747 @default.
• W2053154469 cites W2069980026 @default.
• W2053154469 cites W2081903609 @default.
• W2053154469 cites W2082553115 @default.
• W2053154469 cites W2106063091 @default.
• W2053154469 cites W2114944618 @default.
• W2053154469 cites W2117487426 @default.
• W2053154469 cites W2119885577 @default.
• W2053154469 cites W2132520482 @default.
• W2053154469 cites W2134017119 @default.
• W2053154469 cites W2134786002 @default.
• W2053154469 cites W2157431853 @default.
• W2053154469 cites W2296677182 @default.
• W2053154469 doi "https://doi.org/10.5555/1182635.1164180" @default.
• W2053154469 hasPublicationYear "2006" @default.
• W2053154469 type Work @default.
• W2053154469 sameAs 2053154469 @default.
• W2053154469 citedByCount "69" @default.
• W2053154469 countsByYear W20531544692012 @default.
• W2053154469 countsByYear W20531544692013 @default.
• W2053154469 countsByYear W20531544692014 @default.
• W2053154469 countsByYear W20531544692015 @default.
• W2053154469 countsByYear W20531544692016 @default.
• W2053154469 countsByYear W20531544692017 @default.
• W2053154469 countsByYear W20531544692018 @default.
• W2053154469 countsByYear W20531544692019 @default.
• W2053154469 countsByYear W20531544692020 @default.
• W2053154469 countsByYear W20531544692021 @default.
• W2053154469 countsByYear W20531544692022 @default.
• W2053154469 countsByYear W20531544692023 @default.
• W2053154469 crossrefType "proceedings-article" @default.
• W2053154469 hasAuthorship W2053154469A5028089542 @default.
• W2053154469 hasConcept C105795698 @default.
• W2053154469 hasConcept C106131492 @default.
• W2053154469 hasConcept C111472728 @default.
• W2053154469 hasConcept C111919701 @default.
• W2053154469 hasConcept C11413529 @default.
• W2053154469 hasConcept C124101348 @default.
• W2053154469 hasConcept C129848803 @default.
• W2053154469 hasConcept C138885662 @default.
• W2053154469 hasConcept C140779682 @default.
• W2053154469 hasConcept C185592680 @default.
• W2053154469 hasConcept C189950617 @default.
• W2053154469 hasConcept C198531522 @default.
• W2053154469 hasConcept C2778484313 @default.
• W2053154469 hasConcept C31972630 @default.
• W2053154469 hasConcept C33923547 @default.
• W2053154469 hasConcept C41008148 @default.
• W2053154469 hasConcept C43617362 @default.
• W2053154469 hasConcept C75917345 @default.
• W2053154469 hasConcept C76155785 @default.
• W2053154469 hasConcept C89198739 @default.
• W2053154469 hasConcept C98045186 @default.
• W2053154469 hasConceptScore W2053154469C105795698 @default.
• W2053154469 hasConceptScore W2053154469C106131492 @default.
• W2053154469 hasConceptScore W2053154469C111472728 @default.
• W2053154469 hasConceptScore W2053154469C111919701 @default.
• W2053154469 hasConceptScore W2053154469C11413529 @default.
• W2053154469 hasConceptScore W2053154469C124101348 @default.
• W2053154469 hasConceptScore W2053154469C129848803 @default.
• W2053154469 hasConceptScore W2053154469C138885662 @default.
• W2053154469 hasConceptScore W2053154469C140779682 @default.
• W2053154469 hasConceptScore W2053154469C185592680 @default.
• W2053154469 hasConceptScore W2053154469C189950617 @default.
• W2053154469 hasConceptScore W2053154469C198531522 @default.
• W2053154469 hasConceptScore W2053154469C2778484313 @default.
• W2053154469 hasConceptScore W2053154469C31972630 @default.
• W2053154469 hasConceptScore W2053154469C33923547 @default.
• W2053154469 hasConceptScore W2053154469C41008148 @default.
• W2053154469 hasConceptScore W2053154469C43617362 @default.
• W2053154469 hasConceptScore W2053154469C75917345 @default.
• W2053154469 hasConceptScore W2053154469C76155785 @default.
• W2053154469 hasConceptScore W2053154469C89198739 @default.
• W2053154469 hasConceptScore W2053154469C98045186 @default.
• W2053154469 hasLocation W20531544691 @default.
• W2053154469 hasOpenAccess W2053154469 @default.
• W2053154469 hasPrimaryLocation W20531544691 @default.
• W2053154469 hasRelatedWork W1575097427 @default.
• W2053154469 hasRelatedWork W1965972569 @default.
• W2053154469 hasRelatedWork W1982682305 @default.
• W2053154469 hasRelatedWork W1993482412 @default.
• W2053154469 hasRelatedWork W2001474264 @default.
• W2053154469 hasRelatedWork W2004110412 @default.
• W2053154469 hasRelatedWork W2009727399 @default.
• W2053154469 hasRelatedWork W2010657328 @default.
• W2053154469 hasRelatedWork W2036035006 @default.
• W2053154469 hasRelatedWork W2068714596 @default.
• W2053154469 hasRelatedWork W2069980026 @default.

• next