Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569347009> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1569347009 abstract "This paper considers the problem of mining closed frequent itemsets over a sliding window using limited memory space. We design a synopsis data structure to monitor transactions in the sliding window so that we can output the current closed frequent itemsets at any time. Due to time and memory constraints, the synopsis data structure cannot monitor all possible itemsets. However, monitoring only frequent itemsets make it impossible to detect new itemsets when they become frequent. In this paper, we introduce a compact data structure, the closed enumeration tree (CET), to maintain a dynamically selected set of item-sets over a sliding-window. The selected itemsets consist of a boundary between closed frequent itemsets and the rest of the itemsets. Concept drifts in a data stream are reflected by boundary movements in the CET. In other words, a status change of any itemset (e.g., from non-frequent to frequent) must occur through the boundary. Because the boundary is relatively stable, the cost of mining closed frequent item-sets over a sliding window is dramatically reduced to that of mining transactions that can possibly cause boundary movements in the CET. Our experiments show that our algorithm performs much better than previous approaches." @default.
- W1569347009 created "2016-06-24" @default.
- W1569347009 creator A5036357902 @default.
- W1569347009 creator A5045429866 @default.
- W1569347009 creator A5061402622 @default.
- W1569347009 creator A5063351917 @default.
- W1569347009 date "2005-03-31" @default.
- W1569347009 modified "2023-10-04" @default.
- W1569347009 title "Moment: Maintaining Closed Frequent Itemsets over a Stream Sliding Window" @default.
- W1569347009 cites W139562302 @default.
- W1569347009 cites W1587322954 @default.
- W1569347009 cites W2023612196 @default.
- W1569347009 cites W2032226242 @default.
- W1569347009 cites W2044541009 @default.
- W1569347009 cites W2052360255 @default.
- W1569347009 cites W2102476072 @default.
- W1569347009 cites W2114624736 @default.
- W1569347009 cites W2138660495 @default.
- W1569347009 cites W2141115288 @default.
- W1569347009 cites W2159580106 @default.
- W1569347009 cites W2162034534 @default.
- W1569347009 cites W2171612826 @default.
- W1569347009 cites W4249047728 @default.
- W1569347009 doi "https://doi.org/10.1109/icdm.2004.10084" @default.
- W1569347009 hasPublicationYear "2005" @default.
- W1569347009 type Work @default.
- W1569347009 sameAs 1569347009 @default.
- W1569347009 citedByCount "133" @default.
- W1569347009 countsByYear W15693470092012 @default.
- W1569347009 countsByYear W15693470092013 @default.
- W1569347009 countsByYear W15693470092014 @default.
- W1569347009 countsByYear W15693470092015 @default.
- W1569347009 countsByYear W15693470092016 @default.
- W1569347009 countsByYear W15693470092017 @default.
- W1569347009 countsByYear W15693470092018 @default.
- W1569347009 countsByYear W15693470092019 @default.
- W1569347009 countsByYear W15693470092020 @default.
- W1569347009 countsByYear W15693470092021 @default.
- W1569347009 crossrefType "proceedings-article" @default.
- W1569347009 hasAuthorship W1569347009A5036357902 @default.
- W1569347009 hasAuthorship W1569347009A5045429866 @default.
- W1569347009 hasAuthorship W1569347009A5061402622 @default.
- W1569347009 hasAuthorship W1569347009A5063351917 @default.
- W1569347009 hasConcept C102392041 @default.
- W1569347009 hasConcept C111919701 @default.
- W1569347009 hasConcept C121332964 @default.
- W1569347009 hasConcept C179254644 @default.
- W1569347009 hasConcept C2778751112 @default.
- W1569347009 hasConcept C41008148 @default.
- W1569347009 hasConcept C74650414 @default.
- W1569347009 hasConceptScore W1569347009C102392041 @default.
- W1569347009 hasConceptScore W1569347009C111919701 @default.
- W1569347009 hasConceptScore W1569347009C121332964 @default.
- W1569347009 hasConceptScore W1569347009C179254644 @default.
- W1569347009 hasConceptScore W1569347009C2778751112 @default.
- W1569347009 hasConceptScore W1569347009C41008148 @default.
- W1569347009 hasConceptScore W1569347009C74650414 @default.
- W1569347009 hasLocation W15693470091 @default.
- W1569347009 hasOpenAccess W1569347009 @default.
- W1569347009 hasPrimaryLocation W15693470091 @default.
- W1569347009 hasRelatedWork W2044541009 @default.
- W1569347009 hasRelatedWork W2348640098 @default.
- W1569347009 hasRelatedWork W2353818951 @default.
- W1569347009 hasRelatedWork W2365235480 @default.
- W1569347009 hasRelatedWork W2365320428 @default.
- W1569347009 hasRelatedWork W2374954631 @default.
- W1569347009 hasRelatedWork W2382602665 @default.
- W1569347009 hasRelatedWork W3014558862 @default.
- W1569347009 hasRelatedWork W3097873609 @default.
- W1569347009 hasRelatedWork W4312313259 @default.
- W1569347009 isParatext "false" @default.
- W1569347009 isRetracted "false" @default.
- W1569347009 magId "1569347009" @default.
- W1569347009 workType "article" @default.