Frequent Pattern Mining using CATSIM Tree
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 9
Abstract
Efficient algorithms to discover frequent patterns are essential in data mining research. Frequent pattern mining is emerging as powerful tool for many business applications such as e-commerce, recommender systems and supply chain management and group decision support systems to name a few. Several effective data structures, such as two-dimensional arrays, graphs, trees and tries have been proposed to collect candidate and frequent itemsets. It seems as the tree structure is most extractive to storing itemsets. The outstanding tree has been proposed so far is called FP-tree which is a prefix tree structure. Some advancement with the FP tree structure is proposed as CATS tree. CATS Tree extends the idea of FP-Tree to improve storage compression and allow frequent pattern mining without generation of candidate itemsets. It allows to mine only through a single pass over the database. The efficiency of Apriori, FP-Growth, CATS Tree for incremental mining is very poor. In all of the above mentioned algorithms, it is required to generate tree repeatedly to support incremental mining. The implemented CATSIM Tree uses more memory compared to Apriori, FP-Growth and CATS Tree, but with advancement in technology, is not a major concern. In this work CATSIM Tree with modifications in CATS Tree is implemented to support incremental mining with better results.
Authors and Affiliations
Ketan Modi , B. L. Pal
Keywords
Related Articles
- EP ID EP150961
- DOI -
- Views 110
- Downloads 0
MEDICAL IMAGE SEGMENTATION
Image segmentation is an essential but critical component in low level vision image analysis, pattern recognition, and in obotic systems. It is one of the most difficult and challenging tasks in image processing which d...
IMPROVING SECURITY IN INITIAL NETWORK ENTRY PROCESS OF IEEE 802.16
IEEE 802.16 basically designed to provide more security as compared to other wireless networks. It provides many security features to protect the information in the network as well as to protect the network from unauthor...
Design of an Energy Efficient and Delay Tolerant Routing Protocol for Wireless Body Area Network
The Wireless Body Area Network provide continuous health monitoring and real-time feedback to the medical personnel. The devices used for WBAN have limited energy resources. For most devices it is impossible to recharge...
A Novel Method for Brain MRI Super-resolution by Wavelet-based POCS and Adaptive Edge Zoom
This paper aims to make the super-resolution of a high-resolution image from a sequence of low-resolution frames containing non-stationary objects. The challenges of making super-resolution image, like unavoidable smooth...
Inspiring Particle Swarm Optimization on Multi-Robot Search System
Multi-robot Search system is one area that attracts many researchers. In the field of multi-robot system one of the problem is to design a system that allow the robot to work within a team to find a target. There are man...