Efficient Mining Frequent Closed Resource Patterns in Resource Effectiveness Data: The MFPattern Approach

Zhang, Lihua; Wang, Miao; Gu, Qingfan; Zhai, Zhengjun; Wang, Guoqing

doi:10.1007/978-3-642-54233-6_4

Cited by 1 publication

(1 citation statement)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [19] represents the first attempt to mine FP from the entire history related to data streaming. Lossy counting [8] [23][24][25][26] are used to find the exact set of FPs using the data stream. Through the apriori-based MFI-Trans SW algorithm [27], a complete set of FPs is found using the bit sequence that track the incidence of all the item sets against the data transactions related to the current fixe size SW. Left- When information is captured for a full window, the request of the mining FP growth-based approach is used to mine a complete set of recurrent patterns through a tree.…”

Section: Related Workmentioning

confidence: 99%

Mining Frequent Item Sets in Asynchronous Transactional Data Streams over Time Sensitive Sliding Windows Model

Javaid

Memon

Talpur

et al. 2016

Mehran Univ. res. j. eng. technol.

View full text Add to dashboard Cite

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. Therefore, the tracks of the last visited batches are maintained via FPM, and an extra pointer is used for every node to count the last restructured batch number.Frequency list contents are changed for SW reflection using nodes. The FP-growth technique is utilized for mining when the information is captured using SW [7], that is, the FPs from a complete information sets.However, FPM has several limitations. First, information or item sets are stored in the canonical order, and using Hence, the updating process for a frequency list related to specified nodes is not performed, given new incoming batches that are not visited. For the current window, FPM may leave some invalid nodes during updating. Mining Frequent Item Sets in Asynchronous Transactional Data Streams over Time Sensitive Sliding Windows Model MehranHence, for mining, FPM consumes more time than such types of trees based on structures organized in such a way that the frequency depends on the order of items.Moreover, FPM construction is totally based on an assumption that does not consider the limitations of the main memory, which is unrealistic in considering or processing huge amounts of data, such as a data stream.By contrast, CPILT, the proposed tree in this study, exactly provides similar information on data streams and performs similarly to FPM, such action with the storage only in an FP tree with a strong compact structure, thereby presenting an efficient...

show abstract