2006Yunnan Daxue xuebao. Shehui kexue banRequires access

An algorithm for mining maximum frequent itemsets based on FP-tree

Sun Yu-tao

Open publisher page 1 citations

Abstract

Mining maximum frequent itemsets is a key problem in many data mining applications. In order to overcome the drawbacks in previous maximum itemsets algorithm based on Apriori, a lot of approaches for mining maximum frequent itemsets were proposed, which include much more algorithm for mining maximum frequent itemsets based on FP-Tree, but few focus on frequent count of node in FP-Tree. A algorithm——USDMFIA (using set to mining maximum frequent itemsets algorithm )for mining maximum frequent itemsets based on frequent count of node and set theory through analyzing FP-Tree structure is proposed. A comparative and analysis to previous methods show that the algorithm is efficient.

About this research paper

What this paper is about

Mining maximum frequent itemsets is a key problem in many data mining applications. In order to overcome the drawbacks in previous maximum itemsets algorithm based on Apriori, a lot of approaches for mining maximum frequent itemsets were proposed, which include much more algorithm for mining maximum frequent itemsets based on FP-Tree, but few focus on frequent count of node in FP-Tree. A algorithm——USDMFIA (using set to mining maximum frequent itemsets algorithm )for mining maximum frequent itemsets based on frequent count of node and set theory through analyzing FP-Tree structure is proposed. A comparative and analysis to previous methods show that the algorithm is efficient.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

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 maximum frequent itemsets is a key problem in many data mining applications. In order to overcome the drawbacks in previous maximum itemsets algorithm based on Apriori, a lot of approaches for mining maximum frequent itemsets were proposed, which include much more algorithm for mining maximum frequent itemsets based on FP-Tree, but few focus on frequent count of node in FP-Tree. A algorithm——USDMFIA (using set to mining maximum frequent itemsets algorithm )for mining maximum frequent itemsets based on frequent count of node and set theory through analyzing FP-Tree structure is proposed. A comparative and analysis to previous methods show that the algorithm is efficient.

Key concepts: Data mining, Computer science, Node (physics), Apriori algorithm, Association rule learning, Tree (set theory), Set (abstract data type), Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
An algorithm for mining maximum frequent itemsets based on FP-tree — Research Paper | ScholarLens