Reduce Scanning Process for Efficient Mining Tree in Association Rule Mining
Journal Title: The International Journal of Technological Exploration and Learning - Year 2012, Vol 1, Issue 3
Abstract
The essential aspect of mining association rules is to mine the frequent patterns. Due to native difficulty it is impossible to mine complete frequent patterns from a dense database. FP-growth algorithm has been implemented using a Array-based structure, known as a FP-tree, for storing compressed frequency information. Numerous experimental results have demonstrated that the algorithm performs extremely well. But In FP-growth algorithm, two traversals of FP-tree are needed for constructing the new conditional FP-tree. In this paper we present a novel ABFP tree technique that greatly reduces the need to traverse FP-trees and array based FP tree, thus obtaining significantly improved performance for FP-tree based algorithms. The technique works especially well for sparse datasets. We then present a new algorithm which use the FP-tree data structure in combination with the FP- Experimental results show that the new algorithm outperform other algorithm in not only the speed of algorithms, but also their CPU consumption and their scalability.
Authors and Affiliations
Richa Sharma| S.A.T.I., Vidisha, India, Mr. Premnarayan Arya| S.A.T.I., Vidisha, India
Keywords
Related Articles
- EP ID EP8466
- DOI -
- Views 413
- Downloads 24
Establishment of an Effective and Cost-efficient means of Communication in the Advent of a Disaster
Since times, disasters have been classified as mainly by two types: Natural and Man-made. Recently, In 2011 Japan faced a tragedy where natural disasters (tsunami, earthquakes) were accompanied by man-made disasters...
Mining Frequent Pattern on the basis of First Come First Serve Technique
In data mining, association rule learning is a popular and well researched method for discovering interesting relations between variables in large databases. It is intended to identify strong rules discovered in datab...
Gender Identification in Digital X-ray Images of Femur Bone
The digital X-ray images carry huge amount of information about various diseases from which the patient is suffering. The recent studies are concerned about medico-legal factors. In this paper, we have proposed a tec...
VLSI Design of Low Power Reversible 8-bit Barrel Shifter
Nowadays reversible circuit designing is the emerging area of research. This design strategy aims towards the formation of digital circuits with ideally zero power dissipation. And also Reversible logic is gaining int...
Human Activity Detection and Recognition Algorithm from Video Surveillances.
This paper presents a novel approach for automatic recognition of human activities from video sequences. Visual study of human motion is currently one of the most active research topics in computer vision. This strong...