Novel Approach for Frequent Pattern Algorithm for Maximizing Frequent Patterns in Effective Time
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2012, Vol 3, Issue 2
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 an Array-based structure, known as the FP-tree,which is 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 Array Based Without Scanning Frequent Pattern (ABWSFP) tree technique that greatly reduces the need to traverse FP-trees, thus obtaining significantly improved performance for FP-tree based algorithms. The technique works especially well for large datasets. We then present a new algorithm which use the QFP-tree data structure in combination with the FP Tree- 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
Rahul Sharma, Dr. Manish Manoria
Keywords
Related Articles
- EP ID EP649900
- DOI 10.24297/ijct.v3i2b.2876
- Views 118
- Downloads 0
A Comprehensive Analysis of Mobile Ad-Hoc Routing Protocols Under Varying Node Densities
Mobile ad-hoc network (MANET) is a well known wireless technology being used in present wireless systems and it influences the development of new structures and theories for the communication. The mobile communication in...
Fingerprint Database Variations for WiFi Positioning
Indoor positioning systems calculate the position of a mobile device (MD) in an enclosed environment with relative precision. Most systems use WiFi infrastructure and several positioning techniques, where the most common...
Binary Quantum Communication using Squeezed Light: Theoretical and Experimental Frame Work
The aim of this paper is to develop framework to generate squeezed light for binary quantum communication. Both theoretical and experimental models to generate squeezed state  using optical parametric amplifier (OPO), w...
Fuzzy in the Real World
The Fuzzy Logic tool was introduced in 1965, by LotfiZadeh, and is a mathematical tool for dealing with uncertainty. It offers to a soft computing partnership the important concept of computing with words. It provides a...
Blind Identification of Transmission Channel with the method of Higher-OrderCummulants
The modern telecommunication systems require very high transmission rates, in this context, the problem of channels identification is a challenge major. The use of blind techniques is a great interest to have the best co...