Discovering closed periodic-frequent patterns in very large temporal databases

P Likhitha, P Ravikumar, RU Kiran… - … Conference on Big …, 2020 - ieeexplore.ieee.org
2020 IEEE International Conference on Big Data (Big Data), 2020ieeexplore.ieee.org
Periodic-frequent pattern mining (PFPM) is an important data mining model having many
real-world applications. However, this model's prosperous industrial use has been hindered
by the problem of combinatorial explosion of patterns, which is the generation of too many
redundant patterns, most of which may be useless to the user. We propose a novel model of
closed periodic-frequent patterns that may exist in a temporal database to address this
problem. Closed periodic-frequent patterns represent a concise lossless subset that …
Periodic-frequent pattern mining (PFPM) is an important data mining model having many real-world applications. However, this model's prosperous industrial use has been hindered by the problem of combinatorial explosion of patterns, which is the generation of too many redundant patterns, most of which may be useless to the user. We propose a novel model of closed periodic-frequent patterns that may exist in a temporal database to address this problem. Closed periodic-frequent patterns represent a concise lossless subset that uniquely preserves the complete information of all periodic-frequent patterns in a database. An efficient depth-first search algorithm, called Closed Periodic-Frequent Pattern Miner (CPFP-Miner), has been introduced to find all the database's desired patterns. Experimental results demonstrate that CPFP-Miner is not only memory, runtime, and energy-efficient, but also highly scalable. The usefulness of our model has also been shown with a case study on traffic congestion analytics.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果