Mining frequent close itemsets over data stream by transaction list group
Cheng Liang
Abstract
Cheng Liang
Abstract
Mining frequent itemsets is a basic task of the data stream mining.Recently many approximate algorithms can mine frequent itemsets over data stream.However,these algorithms still cannot efficiently reduce space and time cost.To improve the efficiency,mining frequent close itemsets over data stream is proposed to reduce the number of frequent itemsets.Referring to the algorithms of Relim and Manku,the transaction list group is imported as the synopsis data structure,and a new algorithm of mining frequent close itemsets is put forward.At the end,experiments are done to prove the efficiency of this algorithm.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Mining frequent itemsets is a basic task of the data stream mining.Recently many approximate algorithms can mine frequent itemsets over data stream.However,these algorithms still cannot efficiently reduce space and time cost.To improve the efficiency,mining frequent close itemsets over data stream is proposed to reduce the number of frequent itemsets.Referring to the algorithms of Relim and Manku,the transaction list group is imported as the synopsis data structure,and a new algorithm of mining frequent close itemsets is put forward.At the end,experiments are done to prove the efficiency of this algorithm.
Key concepts: Computer science, Data mining, Database transaction, Data stream, Task (project management), Data stream mining, Group (periodic table), Efficient algorithm