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 106
- Downloads 0
Linear Shrinkage Behaviour of Compacted Loam Masonry Blocks
Walls of wet loam, used in earthen houses, generally experience more shrinkage which results in cracks and less compressive strength. This paper presents a technique of producing loam masonry blocks that are compacted in...
Impact of Watercourse Lining on Water Conservation in the Gadeji Minor Command, Sindh, Pakistan
Looming water scarcity could be curtailed with intelligent water losses control. Present study was designed to assess the relative effect of watercourse lining in prospect of seepage minimization. Qualitative as well as...
Effect of Age and Environment on Strength of Old Baked Clay Bricks of Indus Valley Civilization
This paper presents results of experimental investigations conducted on old baked clay bricks of Indus Valley civilization of tenth century. The object of this study is to evaluate the effect of age and environmental con...
Translating Activity Diagram from Duration Calculus for Modeling of Real-Time Systems and its Formal Verification using UPPAAL and DiVinE
The RTS (Real-Time Systems) are widely used in industry, home appliances, life saving systems, aircrafts, and automatic weapons. These systems need more accuracy, safety, and reliability. An accurate graphical modeling a...
Identification of Determinants for Globalization of SMEs using Multi-Layer Perceptron Neural Networks
SMEs (Small and Medium Sized Enterprises) sector is facing problems relating to implementation of international quality standards. These SMEs need to identify factors affecting business success abroad for intelligent all...