HOVA-FPPM: Flexible Periodic Pattern Mining in Time Series Databases Using Hashed Occurrence Vectors and Apriori Approach
Javed, Muhammad Fasih and Nawaz, Waqas and Khan, Kifayat Ullah (2021) HOVA-FPPM: Flexible Periodic Pattern Mining in Time Series Databases Using Hashed Occurrence Vectors and Apriori Approach. Scientific Programming, 2021. ISSN 1058-9244
|
Text
Kifayat-Hindawi2021.pdf - Published Version Available under License Creative Commons Attribution. Download (1MB) |
Abstract
Finding flexible periodic patterns in a time series database is nontrivial due to irregular occurrence of unimportant events, which makes it intractable or computationally intensive for large datasets. There exist various solutions based on Apriori, projection, tree, and other techniques to mine these patterns. However, the existence of constant size tree structure, i.e., suffix tree, with extra information in memory throughout the mining process, redundant and invalid pattern generation, limited types of mined flexible periodic patterns, and repeated traversal over tree data structure for pattern discovery, results in unacceptable space and time complexity. In order to overcome these issues, we introduce an efficient approach called HOVA-FPPM based on Apriori approach with hashed occurrence vectors to find all types of flexible periodic patterns. We do not rely on complex tree structure rather manage necessary information in a hash table for efficient lookup during the mining process. We measured the performance of our proposed approach and compared the results with the baseline approach, i.e., FPPM. The results show that our approach requires lesser time and space, regardless of the data size or period value.
Item Type: | Article | ||||||
---|---|---|---|---|---|---|---|
Identification Number: | https://doi.org/10.1155/2021/8841188 | ||||||
Dates: |
|
||||||
Subjects: | CAH11 - computing > CAH11-01 - computing > CAH11-01-01 - computer science CAH11 - computing > CAH11-01 - computing > CAH11-01-03 - information systems |
||||||
Divisions: | Faculty of Business, Law and Social Sciences > College of Accountancy, Finance and Economics Faculty of Business, Law and Social Sciences > College of Business, Digital Transformation & Entrepreneurship |
||||||
Depositing User: | Kifayat Khan | ||||||
Date Deposited: | 16 Jan 2024 13:18 | ||||||
Last Modified: | 20 Jun 2024 12:05 | ||||||
URI: | https://www.open-access.bcu.ac.uk/id/eprint/15122 |
Actions (login required)
View Item |