Incremental association rule mining based on matrix compression for edge computing

Zhou, Dongai, Ouyang, Meng, Kuang, Zhejun, Li, Zhen, Zhou, Jin Peng and Cheng, Xiaochun ORCID: https://orcid.org/0000-0003-0371-9646 (2019) Incremental association rule mining based on matrix compression for edge computing. IEEE Access, 7 . pp. 1730444-173053. ISSN 2169-3536 (doi:10.1109/ACCESS.2019.2956823)

[img]
Preview
PDF - Published version (with publisher's formatting)
Available under License Creative Commons Attribution.

Download (5MB) | Preview

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.

Item Type: Article
Keywords (uncontrolled): Edge computing, association rule, Boolean matrix, fast update pruning algorithm, matrix compression
Research Areas: A. > School of Science and Technology > Computer Science
Item ID: 29522
Notes on copyright: This work is licensed under a Creative Commons Attribution 4.0 License.
Useful Links:
Depositing User: Xiaochun Cheng
Date Deposited: 12 Mar 2020 15:24
Last Modified: 12 Mar 2020 15:36
URI: https://eprints.mdx.ac.uk/id/eprint/29522

Actions (login required)

Edit Item Edit Item

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year