Research article · 2013
Research articlePublished Sep 2010
A Study on the Performance of CT-APRIORI and CT-PRO Algorithms using Compressed Structures for Pattern Mining
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Many algorithms have been proposed to improve the performance of mining frequent patterns from transaction databases. Pattern growth algorithms like FP-Growth based on the FP-tree are more efficient than candidate generation and test algorithms. In this paper, we propose a new data structure named Compressed FP-Tree (CFP-Tree) and an algorithm named CT-PRO that performs better than the current algorithms including FP-Growth and Apriori. The number of nodes in a CFP-Tree can be up to 50% less than in the corresponding FP-Tree. CT-PRO is empirically compared with FP-Growth and Apriori. CT-PRO is also extended for mining very large databases and its scalability evaluated experimentally. All these results point CT-PRO as the right candidate for generating a compact version of the original transaction database, which is small in size and which performs frequent pattern mining in a fast and efficient manner
Subjects
Computer Science & ITAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · May 2015
The Novel Approach based on Improving Apriori Algorithm and Frequent Pattern Algorithm for Mining Association Rule
Research article · Dec 2014
Mining Frequent Itemset Using Parallel Computing Apriori Algorithm
Conference abstract · 4 May 2015
An improved Apriori algorithm for mining large datasets
Research article · May 2011
USING HASH BASED APRIORI ALGORITHM TO REDUCE THE CANDIDATE 2- ITEMSETS FOR MINING ASSOCIATION RULE
More from this journal
The newest in Journal of Global Research in Computer Sciences.
Perspective · 30 Apr 2026
A NEW PROOF OF INEQUALITY OF P-NP
Research article · 17 Dec 2025
Computer Vision-Based Monitoring Method of Non-Wearing Helmet Events Using Face Recognition
Short communication · 17 Dec 2025
Leveraging AI in SAP Analytics Cloud for Business Transformation
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Global Research in Computer Sciences
- SubjectComputer Science & IT
- BylineArticles whose byline prints “Mrs. A.B. Dhivya”
- BylineArticles whose byline prints “Dr. (Mrs.) B.Kalpana”
