Mining Frequent Item Sets in Asynchronous Transactional Data Streams over Time Sensitive Sliding Windows Model
Journal Title: Mehran University Research Journal of Engineering and Technology - Year 2016, Vol 35, Issue 4
Abstract
EPs (Extracting Frequent Patterns) from the continuous transactional data streams is a challenging and critical task in some of the applications, such as web mining, data analysis and retail market, prediction and network monitoring, or analysis of stock market exchange data. Many algorithms have been developed previously for mining FPs (Frequent Patterns) from a data stream. Such algorithms are currently highly required to develop new solutions and approaches to the precise handling of data streams. New techniques, solutions, or approaches are developed to address unbounded, ordered, and continuous sequences of data and for the generation of data at a rapid speed from data streams. Hence, extracting FPs using fresh or recent data involves the high-level analysis of data streams. We have suggested an efficient technique for the window sliding model; this technique extracts new and fresh FPs from high-speed data streams. In this study, a CPILT (Compacted Tree Compact Pattern Tree) is developed to capture the latest contents in the stream and to efficiently remove outdated contents from the data stream. The main concept introduced in this work on CPILT is the dynamic restructuring of a tree, which is helpful in producing a compacted tree and the frequency descending structure of a tree on runtime. With the help of the mining technique of FP growth, a complete list of new and fresh FPs is obtained from a CPILT using an existing window. The memory usage and time complexity of the latest FPs in high-speed data streams can efficiently be determined through proper experimentation and analysis.
Authors and Affiliations
Qaisar Javaid, Farida Memon, Shah Nawaz Talpur, Muhammad Arif, Muhammad Daud Awan
Keywords
Related Articles
- EP ID EP183751
- DOI -
- Views 112
- Downloads 0
Illustration, Detection & Prevention of Sleep Deprivation Anomaly in Mobile Ad Hoc Networks
MANETs (Mobile Ad Hoc Networks) have applications in various walks of life from rescue operations to battle fieled operations, personal and commercial. However, routing operations in MANETs are still vulnerable to anomal...
Adaptive Synergetic Controller for Stabilizing the Altitude and Angle of Mini Helicopter
This research proposes ASC (Adaptive Synergetic Controller) for the nonlinear model of MH (Mini Helicopter) to stabilize the desired altitude and angle. The model of MH is highly nonlinear, underactuated and multivariabl...
Efficient Advanced Encryption Standard for Securing Cognitive Radio Networks
During the last decade, the CR (Cognitive Radio) came into view as a major wireless technology to resolve the issue of spectrum secrecy and efficient spectrum utilization. However, due to unlicensed (secondary) users, th...
Parametric-Based Thermodynamic Analysis of Organic Rankine Cycle as Bottoming Cycle for Combined-Cycle Power Plant
In Pakistan, the thermal efficiency of the power plants is low because of a huge share of fuel energy is dumped into the atmosphere as waste heat. The ORC (Organic Rankine Cycle) has been revealed as one of the promising...
Plasmonic Effect of Gold Nanoparticles Surrounded by Multidielectric Matrices
Plasmonic materials are the artificially manufactured materials (metamaterials) typically composed of nanostructure noble metals which give the unique optical properties superior to naturally occurring materials. Such pl...