4.7 Article

A fast algorithm for mining temporal association rules in a multi-attributed graph sequence

Journal

EXPERT SYSTEMS WITH APPLICATIONS
Volume 192, Issue -, Pages -

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2021.116390

Keywords

Temporal association rules; Multi -attributed graph sequence; Mining problem; Mining algorithm

Funding

  1. National Natural Science Foundation of China [11971065, 61966039, 11571001]

Ask authors/readers for more resources

The study proposes a fast algorithm based on the anti-monotonicity of support for mining temporal associations in multi-attributed graph sequences. Experiments show that the algorithm is more effective and efficient in terms of efficiency and accuracy compared to other existing algorithms.
In real life, there exist a lot of attributed graphs each of which contains attribute information as well as structural information. As time goes on, a group of attributed graphs form an attributed graph sequence. Being the generalization of single-attributed graph sequences, multi-attributed graph sequences are arising vastly and quickly. Mining the temporal associations hidden in a multi-attributed graph sequence is in urgent need from data owners. To meet the need and fill the gap of research on mining such kind of temporal associations, we first give a definition of temporal association rules for describing temporal associations in a multi-attributed graph sequence, and then propose a fast algorithm for mining temporal association rules in a multi-attributed graph sequence which is based on the anti-monotonicity of support. The proposed algorithm is designed in two steps, namely finding frequent temporal association rules and verifying the credibility of these rules. Equipped with two novel joining and pruning strategies, the proposed algorithm exhibits much higher efficiency which is specially pursued in the process of rule mining. Experiments performed on synthetic datasets and real datasets show that the proposed algorithm is effective and more efficient than other existing algorithms.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available