DEER: Distant and Essential Episode Rules for early prediction

Experiments on both synthetic and real datasets show that DEER runs faster than several algorithms of the state-of-the-art and has also good scalability on large datasets. Furthermore, by studying in details the episode rules mined from a real dataset of blog messages, we demonstrate not only the efficiency of our algorithm for mining interesting essential rules with a distant consequent, but also that these rules can be used to accurately predict distant events.