Towards Generic Pattern Mining

Frequent Pattern Mining (FPM) is a very powerful paradigm for mining informative and useful patterns in massive, complex datasets. In this paper we propose the Data Mining Template Library, a collection of generic containers and algorithms for FPM, as well as persistency and database management classes. DMTL provides a systematic solution to a whole class of common FPM tasks like itemset, sequence, tree and graph mining. DMTL is extensible, scalable, and high-performance for rapid response on massive datasets. Our experiments show that DMTL is competitive with special purpose algorithms designed for a particular pattern type, especially as database sizes increase.

• Type: Conference
• Year: 2005
• Where: PREMI
• Authors: Mohammed Javeed Zaki, Nilanjana De, Feng Gao, Nagender Parimi, Benjarath Phoophakdee, Joe Urban, Vineet Chaoji, Mohammad Al Hasan, Saeed Salem
• Keywords: Common Fpm Tasks, Frequent Pattern Mining, Mining Template Library, PREMI 2005