Generic pattern mining via data mining template library

Mohammed J. Zaki, Nilanjana De, Feng Gao, Paolo Palmerini, Nagender Parimi, Jeevan Pathuri, Benjarath Phoophakdee, Joe Urban

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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 data mining, 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. A detailed set of experiments show that DMTL is competitive with special purpose algorithms designed for a particular pattern type, especially as database sizes increase.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages362-379
Number of pages18
Volume3848 LNAI
DOIs
Publication statusPublished - 23 Jun 2006
Externally publishedYes
EventEuropean Workshop on Inductive Databases and Constraint Based Mining - Hinterzarten, Germany
Duration: 11 Mar 200413 Mar 2004

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3848 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

OtherEuropean Workshop on Inductive Databases and Constraint Based Mining
CountryGermany
CityHinterzarten
Period11/3/0413/3/04

Fingerprint

Frequent Pattern Mining
Data Mining
Libraries
Data mining
Template
Mining
Databases
Graph Mining
Container
Containers
High Performance
Paradigm
Experiment
Experiments
Class
Datasets

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Zaki, M. J., De, N., Gao, F., Palmerini, P., Parimi, N., Pathuri, J., ... Urban, J. (2006). Generic pattern mining via data mining template library. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3848 LNAI, pp. 362-379). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3848 LNAI). https://doi.org/10.1007/11615576_17

Generic pattern mining via data mining template library. / Zaki, Mohammed J.; De, Nilanjana; Gao, Feng; Palmerini, Paolo; Parimi, Nagender; Pathuri, Jeevan; Phoophakdee, Benjarath; Urban, Joe.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3848 LNAI 2006. p. 362-379 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3848 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zaki, MJ, De, N, Gao, F, Palmerini, P, Parimi, N, Pathuri, J, Phoophakdee, B & Urban, J 2006, Generic pattern mining via data mining template library. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3848 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3848 LNAI, pp. 362-379, European Workshop on Inductive Databases and Constraint Based Mining, Hinterzarten, Germany, 11/3/04. https://doi.org/10.1007/11615576_17
Zaki MJ, De N, Gao F, Palmerini P, Parimi N, Pathuri J et al. Generic pattern mining via data mining template library. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3848 LNAI. 2006. p. 362-379. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11615576_17
Zaki, Mohammed J. ; De, Nilanjana ; Gao, Feng ; Palmerini, Paolo ; Parimi, Nagender ; Pathuri, Jeevan ; Phoophakdee, Benjarath ; Urban, Joe. / Generic pattern mining via data mining template library. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3848 LNAI 2006. pp. 362-379 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{38415318cd254642a794ba97edfa9dc8,
title = "Generic pattern mining via data mining template library",
abstract = "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 data mining, 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. A detailed set of experiments show that DMTL is competitive with special purpose algorithms designed for a particular pattern type, especially as database sizes increase.",
author = "Zaki, {Mohammed J.} and Nilanjana De and Feng Gao and Paolo Palmerini and Nagender Parimi and Jeevan Pathuri and Benjarath Phoophakdee and Joe Urban",
year = "2006",
month = "6",
day = "23",
doi = "10.1007/11615576_17",
language = "English",
isbn = "3540313311",
volume = "3848 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "362--379",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Generic pattern mining via data mining template library

AU - Zaki, Mohammed J.

AU - De, Nilanjana

AU - Gao, Feng

AU - Palmerini, Paolo

AU - Parimi, Nagender

AU - Pathuri, Jeevan

AU - Phoophakdee, Benjarath

AU - Urban, Joe

PY - 2006/6/23

Y1 - 2006/6/23

N2 - 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 data mining, 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. A detailed set of experiments show that DMTL is competitive with special purpose algorithms designed for a particular pattern type, especially as database sizes increase.

AB - 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 data mining, 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. A detailed set of experiments show that DMTL is competitive with special purpose algorithms designed for a particular pattern type, especially as database sizes increase.

UR - http://www.scopus.com/inward/record.url?scp=33745151929&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745151929&partnerID=8YFLogxK

U2 - 10.1007/11615576_17

DO - 10.1007/11615576_17

M3 - Conference contribution

SN - 3540313311

SN - 9783540313311

VL - 3848 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 362

EP - 379

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -