Matches in SemOpenAlex for { <https://semopenalex.org/work/W2125999281> ?p ?o ?g. }
- W2125999281 endingPage "522" @default.
- W2125999281 startingPage "497" @default.
- W2125999281 abstract "How can we maintain a dynamic profile capturing a user’s reading interest against the common interest? What are the queries that have been asked 1,000 times more frequently to a search engine from users in Asia than in North America? What are the keywords (or tags) that are 1,000 times more frequent in the blog stream on computer games than in the blog stream on Hollywood movies? To answer such interesting questions, we need to find discriminative items in multiple data streams. Each data source, such as Web search queries in a region and blog postings on a topic, can be modeled as a data stream due to the fast growing volume of the source. Motivated by the extensive applications, in this paper, we study the problem of mining discriminative items in multiple data streams. We show that, to exactly find all discriminative items in stream S 1 against stream S 2 by one scan, the space lower bound is $Omega(|Sigma| log frac{n_1}{|Sigma|})$ , where Σ is the alphabet of items and n 1 is the current size of S 1. To tackle the space challenge, we develop three heuristic algorithms that can achieve high precision and recall using sub-linear space and sub-linear processing time per item with respect to |Σ|. The complexity of all algorithms are independent to the size of the two streams. An extensive empirical study using both real data sets and synthetic data sets verifies our design." @default.
- W2125999281 created "2016-06-24" @default.
- W2125999281 creator A5055109954 @default.
- W2125999281 creator A5060116992 @default.
- W2125999281 creator A5062247330 @default.
- W2125999281 creator A5065934816 @default.
- W2125999281 date "2010-07-10" @default.
- W2125999281 modified "2023-09-22" @default.
- W2125999281 title "Mining discriminative items in multiple data streams" @default.
- W2125999281 cites W139562302 @default.
- W2125999281 cites W1550696408 @default.
- W2125999281 cites W1553409264 @default.
- W2125999281 cites W1576901208 @default.
- W2125999281 cites W1634257591 @default.
- W2125999281 cites W1675727887 @default.
- W2125999281 cites W1964393342 @default.
- W2125999281 cites W1982584634 @default.
- W2125999281 cites W1985926365 @default.
- W2125999281 cites W2018989507 @default.
- W2125999281 cites W2038812321 @default.
- W2125999281 cites W2042613727 @default.
- W2125999281 cites W2064379477 @default.
- W2125999281 cites W2072644219 @default.
- W2125999281 cites W2080234606 @default.
- W2125999281 cites W2096149789 @default.
- W2125999281 cites W2103404183 @default.
- W2125999281 cites W2104713579 @default.
- W2125999281 cites W2110055256 @default.
- W2125999281 cites W2112452856 @default.
- W2125999281 cites W2113139394 @default.
- W2125999281 cites W2127246734 @default.
- W2125999281 cites W2130297445 @default.
- W2125999281 cites W2148848666 @default.
- W2125999281 cites W2150032155 @default.
- W2125999281 cites W2150449434 @default.
- W2125999281 cites W2152637787 @default.
- W2125999281 cites W2166290564 @default.
- W2125999281 cites W2167797769 @default.
- W2125999281 cites W2169012723 @default.
- W2125999281 cites W2169660454 @default.
- W2125999281 cites W2913081710 @default.
- W2125999281 cites W4249843299 @default.
- W2125999281 cites W79697912 @default.
- W2125999281 doi "https://doi.org/10.1007/s11280-010-0094-0" @default.
- W2125999281 hasPublicationYear "2010" @default.
- W2125999281 type Work @default.
- W2125999281 sameAs 2125999281 @default.
- W2125999281 citedByCount "10" @default.
- W2125999281 countsByYear W21259992812016 @default.
- W2125999281 countsByYear W21259992812017 @default.
- W2125999281 countsByYear W21259992812021 @default.
- W2125999281 countsByYear W21259992812022 @default.
- W2125999281 countsByYear W21259992812023 @default.
- W2125999281 crossrefType "journal-article" @default.
- W2125999281 hasAuthorship W2125999281A5055109954 @default.
- W2125999281 hasAuthorship W2125999281A5060116992 @default.
- W2125999281 hasAuthorship W2125999281A5062247330 @default.
- W2125999281 hasAuthorship W2125999281A5065934816 @default.
- W2125999281 hasBestOaLocation W21259992812 @default.
- W2125999281 hasConcept C111919701 @default.
- W2125999281 hasConcept C121332964 @default.
- W2125999281 hasConcept C124101348 @default.
- W2125999281 hasConcept C132964779 @default.
- W2125999281 hasConcept C154945302 @default.
- W2125999281 hasConcept C173801870 @default.
- W2125999281 hasConcept C17744445 @default.
- W2125999281 hasConcept C199360897 @default.
- W2125999281 hasConcept C199539241 @default.
- W2125999281 hasConcept C20556612 @default.
- W2125999281 hasConcept C23123220 @default.
- W2125999281 hasConcept C2777611316 @default.
- W2125999281 hasConcept C2778484313 @default.
- W2125999281 hasConcept C2778572836 @default.
- W2125999281 hasConcept C31258907 @default.
- W2125999281 hasConcept C41008148 @default.
- W2125999281 hasConcept C42090638 @default.
- W2125999281 hasConcept C554936623 @default.
- W2125999281 hasConcept C62520636 @default.
- W2125999281 hasConcept C76155785 @default.
- W2125999281 hasConcept C89198739 @default.
- W2125999281 hasConcept C97931131 @default.
- W2125999281 hasConceptScore W2125999281C111919701 @default.
- W2125999281 hasConceptScore W2125999281C121332964 @default.
- W2125999281 hasConceptScore W2125999281C124101348 @default.
- W2125999281 hasConceptScore W2125999281C132964779 @default.
- W2125999281 hasConceptScore W2125999281C154945302 @default.
- W2125999281 hasConceptScore W2125999281C173801870 @default.
- W2125999281 hasConceptScore W2125999281C17744445 @default.
- W2125999281 hasConceptScore W2125999281C199360897 @default.
- W2125999281 hasConceptScore W2125999281C199539241 @default.
- W2125999281 hasConceptScore W2125999281C20556612 @default.
- W2125999281 hasConceptScore W2125999281C23123220 @default.
- W2125999281 hasConceptScore W2125999281C2777611316 @default.
- W2125999281 hasConceptScore W2125999281C2778484313 @default.
- W2125999281 hasConceptScore W2125999281C2778572836 @default.
- W2125999281 hasConceptScore W2125999281C31258907 @default.
- W2125999281 hasConceptScore W2125999281C41008148 @default.
- W2125999281 hasConceptScore W2125999281C42090638 @default.