Closed High Utility Pattern Mining over Data Stream Based on Projection in the Window
A fast and effective algorithm EFIM_Closed_DS was proposed to mine closed and high utility itemsets in the data stream environment. The algorithm is based on the projection technology in the window, and the database projection technology and transaction merging method are used in each window to effe...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Editorial Office of Journal of Taiyuan University of Technology
2022-03-01
|
| Series: | Taiyuan Ligong Daxue xuebao |
| Subjects: | |
| Online Access: | https://tyutjournal.tyut.edu.cn/englishpaper/show-1684.html |
| Summary: | A fast and effective algorithm EFIM_Closed_DS was proposed to mine closed and high utility itemsets in the data stream environment. The algorithm is based on the projection technology in the window, and the database projection technology and transaction merging method are used in each window to effectively reduce the cost of database scanning. Using efficient pruning techniques and effective closed itemset detection methods can prune a large number of low-utility itemsets and non-closed itemsets. A large number of experimental results show that the proposed algorithm is more effective in memory and time than previous state-of-the-art algorithm CHUI_DS. |
|---|---|
| ISSN: | 1007-9432 |