23/08/2020

Z-miner: An efficient method for mining frequent arrangements of event intervals

Zed Lee, Tony Lindgren, Panagiotis Papapetrou

Keywords: temporal arrangements, event intervals, pattern mining

Abstract Paper Similar Papers

Abstract: Mining frequent patterns of event intervals from a large collection of interval sequences is a problem that appears in several application domains. In this paper, we propose Z-Miner, a novel algorithm for solving this problem that addresses the deficiencies of existing competitors by employing two novel data structures: Z-Table, a hierarchical hash-based data structure for time-efficient candidate generation and support count, and Z-Arrangement, a data structure for efficient memory consumption. The proposed algorithm is able to handle patterns with repetitions of the same event label, allowing for gap and error tolerance constraints, as well as keeping track of the exact occurrences of the extracted frequent patterns. Our experimental evaluation on eight real-world and six synthetic datasets demonstrates the superiority of Z-Miner against four state-of-the-art competitors in terms of runtime efficiency and memory footprint.

The video of this talk cannot be embedded. You can watch it here:
https://dl.acm.org/doi/10.1145/3394486.3403095#sec-supp
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at KDD 2020 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 15:25 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 5:49 
 0
 0
 0
 0
 0:59 
 0
 0
 0
 0
 13:27 
 0
 0
 0
 0
 19:39 
 0
 0
 0
 0
 21:49 
 0
 0
 0
 0
 19:12 
 0
 0
 0
 0
 16:56 
 0
 0
 0
 0
 15:38 
 0
 0
 0
 0
 8:04 
 0
 0
 0
 0
 18:36 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 19:42 
 0
 0
 0
 0
 6:36 
 0
 0
 0
 0
 15:50 
 0
 0
 0
 0
 14:43 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 5:22 
 0
 0
 0
 0
 19:05 
 0
 0
 0
 0
 3:04 
 0
 0
 0
 0
 13:00 
 0
 0
 0
 0
 16:23 
 0
 0
 0
 0
 4:49 
 0
 0
 0
 0
 13:22 
 0
 0
 0
 0
 13:23 
 0
 0
 0
 0
 8:46 
 0
 0
 0
 0
 6:30 
 0
 0
 0
 0
 16:50 
 0
 0
 0
 0
 8:38 
 0
 0
 0
 0
 3:27 
 0
 0
 0
 0
 2:54 
 0
 0
 0
 0
 1:00 
 0
 0
 0
 0
 15:35 
 0
 0
 0
 0
 1:00 
 0
 0
 0
 0
 15:07 
 0
 0
 0
 0
 3:16 
 0
 0
 0
 0
 8:40 
 0
 0
 0
 0
 4:47 
 0
 0
 0
 0
 22:05