A unified view of Automata-based algorithms for Frequent Episode Discovery

Details A unified view of Automata-based algorithms for Frequent Episode Discovery A unified view of Automata-based algorithms for Frequent Episode Discovery

2010-07-05

arxiv.org/abs/1007.0690v1

Computer Science

Artificial Intelligence

Scientific paper

Frequent Episode Discovery framework is a popular framework in Temporal Data Mining with many applications. Over the years many different notions of frequencies of episodes have been proposed along with different algorithms for episode discovery. In this paper we present a unified view of all such frequency counting algorithms. We present a generic algorithm such that all current algorithms are special cases of it. This unified view allows one to gain insights into different frequencies and we present quantitative relationships among different frequencies. Our unified view also helps in obtaining correctness proofs for various algorithms as we show here. We also point out how this unified view helps us to consider generalization of the algorithm so that they can discover episodes with general partial orders.

Affiliated with

Also associated with

No associations

Rating

A unified view of Automata-based algorithms for Frequent Episode Discovery does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A unified view of Automata-based algorithms for Frequent Episode Discovery, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A unified view of Automata-based algorithms for Frequent Episode Discovery will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-595393