2008Jisuanji gongcheng yu shejiRequires access

Mining frequent close itemsets over data stream by transaction list group

Cheng Liang

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Computer science, Data mining, Database transaction, Data stream, Task (project management), Data stream mining, Group (periodic table), Efficient algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
Mining frequent close itemsets over data stream by transaction list group — Research Paper | ScholarLens