Jump Emerging Pattern

A Jump Emerging Pattern is an emerging pattern whose support increases from zero in one subset to non-zero in the other.

• AKA: JEP, Jumping EP.
• Counter-Example(s):
  • Frequent Pattern.
• See: Frequent Patterns, Data Mining, Emerging Pattern.

---

---

References

2012

• (Yu et al., 2012) ⇒ Kui Yu, Wei Ding, Dan A. Simovici, and Xindong Wu. (2012). “Mining Emerging Patterns by Streaming Feature Selection.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339544
  • QUOTE: Given a threshold [math]\displaystyle{ \rho \gt 0 }[/math], an EP from [math]\displaystyle{ D_l }[/math]to [math]\displaystyle{ D_m }[/math] is an itemset X where [math]\displaystyle{ GR_{D_l\rightarrow D_m}(X)\geq\rho }[/math]

An EP e from [math]\displaystyle{ D_l }[/math] to [math]\displaystyle{ D_m }[/math] is also called an EP of [math]\displaystyle{ D_m }[/math]. If [math]\displaystyle{ GR(e)=\infty }[/math], e is called a Jumping EP (JEP). The goal of EP mining is to extract the EP set [math]\displaystyle{ E_i }[/math]for each class [math]\displaystyle{ C_i }[/math]which consists of EPs from [math]\displaystyle{ D-D_i }[/math]to[math]\displaystyle{ D_i }[/math] , given a minimum growth rate threshold and a minimum support threshold.

---