{"title":"Mining maximal frequent itemsets over a stream sliding window","authors":"Haifeng Li, Ning Zhang","doi":"10.1109/YCICT.2010.5713057","DOIUrl":null,"url":null,"abstract":"Maximal frequent itemsets are one of several condensed representations of frequent itemsets, which store most of the information contained in frequent itemsets using less space, thus being more suitable for stream mining. This paper considers a problem that how to mine maximal frequent itemsets over a stream sliding window. We employ a simple but effective data structure to dynamically maintain the maximal frequent itemsets and other helpful information; thus, an algorithm named MFIoSSW is proposed to efficiently mine the results in an incremental manner with our theoretical analysis. Our experimental results show our algorithm achieves a better running time cost.","PeriodicalId":179847,"journal":{"name":"2010 IEEE Youth Conference on Information, Computing and Telecommunications","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE Youth Conference on Information, Computing and Telecommunications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/YCICT.2010.5713057","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Maximal frequent itemsets are one of several condensed representations of frequent itemsets, which store most of the information contained in frequent itemsets using less space, thus being more suitable for stream mining. This paper considers a problem that how to mine maximal frequent itemsets over a stream sliding window. We employ a simple but effective data structure to dynamically maintain the maximal frequent itemsets and other helpful information; thus, an algorithm named MFIoSSW is proposed to efficiently mine the results in an incremental manner with our theoretical analysis. Our experimental results show our algorithm achieves a better running time cost.