Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window

2010 ◽  
pp. 49-61 ◽  
Author(s):  
Ho-Leung Chan ◽  
Tak-Wah Lam ◽  
Lap-Kei Lee ◽  
Hing-Fung Ting
Keyword(s):  
Data Stream ◽  
Sliding Window ◽  
Frequent Items

Data Mining Algorithm of Frequent Probability Item Based on Sliding Window

2014 ◽  
Vol 602-605 ◽  
pp. 3268-3271
Author(s):  
Zhi Zhang ◽  
Qi Fu
Keyword(s):  
Data Stream ◽  
Uncertain Data ◽  
Sliding Window ◽  
Relevant Information ◽  
Data Mining Algorithm ◽  
Performance Requirement ◽  
Frequent Item ◽  
Mining Algorithm ◽  
Frequent Items ◽  
And Performance

In order to meet the uncertain data stream mining demand in large dynamic database, a frequent probability item mining algorithm was proposed base on sliding window. The mass data in the database was regarded as a data stream. In the window model of data stream, the frequent item set was extracted according to the probability frequency distribution information of data. Compared to the traditional algorithm, the mining environmental constraints of the certain data stream was overcome, the defect that the relevant information was easy to lose was improved. The true information of data was reflected fully, and the most accurate frequent item was minded. Simulation result shows that the new algorithm can mine the frequent items accurately, and the accuracy rate is higher than the traditional method. It can process the data quickly. It provides effective strategy for analyzing the large database, and it can meet the memory requirement and performance requirement in database analysis and mining.

scholarly journals Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window

Algorithms ◽  
2011 ◽  
Vol 4 (3) ◽  
pp. 200-222 ◽  
Author(s):  
Hing-Fung Ting ◽  
Lap-Kei Lee ◽  
Ho-Leung Chan ◽  
Tak-Wah Lam
Keyword(s):  
Data Stream ◽  
Sliding Window ◽  
Frequent Items

Mining top-k high-utility itemsets from a data stream under sliding window model

2017 ◽  
Vol 47 (4) ◽  
pp. 1240-1255 ◽  
Author(s):  
Siddharth Dawar ◽  
Veronica Sharma ◽  
Vikram Goyal
Keyword(s):  
Data Stream ◽  
Sliding Window ◽  
High Utility ◽  
High Utility Itemsets

Finding Frequent Items in a Turnstile Data Stream

2008 ◽  
pp. 498-509
Author(s):  
Regant Y. S. Hung ◽  
Kwok Fai Lai ◽  
Hing Fung Ting
Keyword(s):  
Data Stream ◽  
Frequent Items
Sign in / Sign up

Export Citation Format

Share Document