Back to Search
Start Over
种有效的周期高效用序列模式增量挖掘算法.
- Source :
-
Application Research of Computers / Jisuanji Yingyong Yanjiu . Aug2024, Vol. 41 Issue 8, p2301-2308. 8p. - Publication Year :
- 2024
-
Abstract
- Periodic high utility sequential pattern mining (PHUSPM) has attracted much attention because it can find more practical regular patterns in time series. However, existing PHUSPM algorithms struggle to effectively handle incremental updates and overlook the downward closure property and complexity of the algorithm in large-scale data. To solve this problem, this paper proposed an IncPUS-Miner algorithm, which effectively realized the incremental mining of periodic high-utility sequential patterns (PHUSPs). IncPUS-Miner introduced a novel data structure called pu-tree. Each tree node corresponded to an updated utility list(UUL) to store the auxiliary information of the corresponding sequence. When incremental data was added, this structure allowed flexible updates to project information, thereby enhancing the dynamic adaptability and scalability of the algorithm. In addition, this paper proposed two new upper bounds of sequence utility, PUB and EUB, and two corresponding pruning strategies, which effectively reduced the computational burden. The experimental results show that the IncPUS-Miner algorithm effectively realizes the incremental mining of PHUSPs on real data, and shows superior performance compared with other algorithms. [ABSTRACT FROM AUTHOR]
Details
- Language :
- Chinese
- ISSN :
- 10013695
- Volume :
- 41
- Issue :
- 8
- Database :
- Academic Search Index
- Journal :
- Application Research of Computers / Jisuanji Yingyong Yanjiu
- Publication Type :
- Academic Journal
- Accession number :
- 179053067
- Full Text :
- https://doi.org/10.19734/j.issn.1001-3695.2023.12.0607