INCREMENTAL MINING USING FREQUENT PATTERN TREE
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
project topics
Active In SP
**

Posts: 2,492
Joined: Mar 2010
#1
12-04-2010, 09:03 PM


Abstract:

Data mining refers to extracting or mining knowledge from large amount of data. It helps in discovering the frequent patterns. This knowledge can be help in making business decisions conventional data mining techniques were proposed to be in efficient, the source of data is incremental in nature and also they need to be re executed every time which in turn multiple database scans.

In this paper, we propose a novel data structure called CATS Tree to suit for continuously growing data sets, based on association rule mining with incremental techniques. CATS Tree extends the idea of FP-Tree to improve storage compression and allow frequent pattern mining without generation of candidate itemsets. The proposed algorithms enable frequent pattern mining with different supports without rebuilding the tree structure. Furthermore, the algorithms allow mining with a single pass over the database as well as efficient insertion or deletion of transactions at any time.

This paper introduces Compressed and Arranged Transaction Sequences Tree or CATS Tree and CATS Tree algorithms. Once CATS Tree is built, it can be used for multiple frequent pattern mining with different supports. Furthermore, CATS Tree and CATS Tree algorithms allow single pass frequent pattern mining and transaction stream mining. In addition, transactions can be added to or removed from the tree at any time.It is assumed that there is no limitation on the main memory. The assumption is realistic for a reasonably large database due to the following reasons: 1) the current trend of modern computing moves towards computers with large amounts of main memory (gigabytes sized); 2) memory management techniques and data compression technique in the CATS Tree reduce memory footprint; 3) the same assumption has been used in other publications . In addition, CATS Tree allows removal of transactions concurrently. Even a huge database can be processed by CATS Tree if out-of-date transactions are removed concurrently.
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  The P-tree Algebra seminar ideas 1 596 06-07-2014, 05:26 PM
Last Post: Guest
  FAT TREE ENCODER DESIGN FOR ULTRA-HIGH SPEED FLASH AD CONVERTERS seminar poster 0 265 29-10-2013, 12:18 PM
Last Post: seminar poster
  Constrained Clustering for Improved Pattern Discovery PPT seminar projects maker 0 332 26-09-2013, 04:44 PM
Last Post: seminar projects maker
  Pattern Finding and Pattern Discovery in Time Series PPT seminar projects maker 0 323 25-09-2013, 04:36 PM
Last Post: seminar projects maker
  Research Tools in Data Mining ppt seminar projects maker 0 412 19-09-2013, 04:47 PM
Last Post: seminar projects maker
  Data Mining, Banking Sector, Risk Management Report seminar projects maker 0 512 14-09-2013, 02:29 PM
Last Post: seminar projects maker
  Data Mining In The Applied World ( Download Full Seminar Report ) computer science crazy 11 10,097 09-09-2013, 09:59 AM
Last Post: study tips
  Mining Compressed Frequent-Pattern Sets study tips 0 322 27-08-2013, 04:48 PM
Last Post: study tips
  Mining Sequential patterns: Generalization and Performance improvements study tips 0 398 27-08-2013, 04:46 PM
Last Post: study tips
  1. Fast algorithm for mining association rules study tips 0 331 27-08-2013, 04:45 PM
Last Post: study tips