Incremental association rule mining based on matrix compression for edge computing
Article
Zhou, D., Ouyang, M., Kuang, Z., Li, Z., Zhou, J. and Cheng, X. 2019. Incremental association rule mining based on matrix compression for edge computing. IEEE Access. 7, pp. 1730444-173053. https://doi.org/10.1109/ACCESS.2019.2956823
Type | Article |
---|---|
Title | Incremental association rule mining based on matrix compression for edge computing |
Authors | Zhou, D., Ouyang, M., Kuang, Z., Li, Z., Zhou, J. and Cheng, X. |
Abstract | A growing amount of data is being generated, communicated and processed at the edge nodes of cloud systems; this has the potential to improve response times and thus reduce communication bandwidth. We found that traditional static association rule mining cannot solve certain real-world problems with dynamically changing data. Incremental association rule mining algorithms have been studied. This paper combines the fast update pruning (FUP) algorithm with a compressed Boolean matrix and proposes a new incremental association rule mining algorithm, named the FUP algorithm based on a compression matrix (FBCM). This algorithm requires only a single scan of both the database and incremental databases, establishes two compressible Boolean matrices, and applies association rule mining to those matrices. The FBCM algorithm effectively improves the computational efficiency of incremental association rule mining and hence is suitable for knowledge discovery in the edge nodes of cloud systems. |
Keywords | Edge computing, association rule, Boolean matrix, fast update pruning algorithm, matrix compression |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Journal | IEEE Access |
ISSN | 2169-3536 |
Publication dates | |
Online | 29 Nov 2019 |
13 Dec 2019 | |
Publication process dates | |
Deposited | 12 Mar 2020 |
Accepted | 21 Nov 2019 |
Output status | Published |
Publisher's version | License |
Copyright Statement | This work is licensed under a Creative Commons Attribution 4.0 License. |
Digital Object Identifier (DOI) | https://doi.org/10.1109/ACCESS.2019.2956823 |
Language | English |
https://repository.mdx.ac.uk/item/88x49
Download files
47
total views46
total downloads0
views this month1
downloads this month