Material Detail

DIGDAG, a first algorithm to mine closed frequent embedded sub-DAGs

DIGDAG, a first algorithm to mine closed frequent embedded sub-DAGs

This video was recorded at 5th International Workshop on Mining and Learning with Graphs (MLG), Firenze 2007. Although tree and graph mining have attracted a lot of attention, there are nearly no algorithms devoted to DAGmining, whereas many applications are in dire need of such algorithms. We present in this paper DIGDAG, the first algorithm capable of mining closed frequent embedded sub- DAGs. This algorithm combines efficient closed frequent itemset algorithms with novel techniques in order to scale up to complex input data.

Quality

  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material

Comments

Log in to participate in the discussions or sign up if you are not already a MERLOT member.