Towards generic pattern mining

Mohammed J. Zaki, Nagender Parimi, N. De, Feng Gao, Benjarath Phoophakdee, Joe Urban, Vineet Chaoji, Mohammad Al Hasan, Saeed Salem

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

11 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 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.

Original languageEnglish
Title of host publicationLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
EditorsB. Ganter, R. Godin
Pages1-20
Number of pages20
Volume3403
Publication statusPublished - 2005
Externally publishedYes
EventFormal Concept Analysis: Third International Conference, ICFCA 2005 - Lens, France
Duration: 14 Feb 200518 Feb 2005

Other

OtherFormal Concept Analysis: Third International Conference, ICFCA 2005
CountryFrance
CityLens
Period14/2/0518/2/05

Fingerprint

Containers
Data mining
Experiments

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Zaki, M. J., Parimi, N., De, N., Gao, F., Phoophakdee, B., Urban, J., ... Salem, S. (2005). Towards generic pattern mining. In B. Ganter, & R. Godin (Eds.), Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science) (Vol. 3403, pp. 1-20)

Towards generic pattern mining. / Zaki, Mohammed J.; Parimi, Nagender; De, N.; Gao, Feng; Phoophakdee, Benjarath; Urban, Joe; Chaoji, Vineet; Al Hasan, Mohammad; Salem, Saeed.

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science). ed. / B. Ganter; R. Godin. Vol. 3403 2005. p. 1-20.

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

Zaki, MJ, Parimi, N, De, N, Gao, F, Phoophakdee, B, Urban, J, Chaoji, V, Al Hasan, M & Salem, S 2005, Towards generic pattern mining. in B Ganter & R Godin (eds), Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science). vol. 3403, pp. 1-20, Formal Concept Analysis: Third International Conference, ICFCA 2005, Lens, France, 14/2/05.
Zaki MJ, Parimi N, De N, Gao F, Phoophakdee B, Urban J et al. Towards generic pattern mining. In Ganter B, Godin R, editors, Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science). Vol. 3403. 2005. p. 1-20
Zaki, Mohammed J. ; Parimi, Nagender ; De, N. ; Gao, Feng ; Phoophakdee, Benjarath ; Urban, Joe ; Chaoji, Vineet ; Al Hasan, Mohammad ; Salem, Saeed. / Towards generic pattern mining. Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science). editor / B. Ganter ; R. Godin. Vol. 3403 2005. pp. 1-20
@inproceedings{2144cf4e69e44311b0e80df64992d045,
title = "Towards generic pattern mining",
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 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.",
author = "Zaki, {Mohammed J.} and Nagender Parimi and N. De and Feng Gao and Benjarath Phoophakdee and Joe Urban and Vineet Chaoji and {Al Hasan}, Mohammad and Saeed Salem",
year = "2005",
language = "English",
volume = "3403",
pages = "1--20",
editor = "B. Ganter and R. Godin",
booktitle = "Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)",

}

TY - GEN

T1 - Towards generic pattern mining

AU - Zaki, Mohammed J.

AU - Parimi, Nagender

AU - De, N.

AU - Gao, Feng

AU - Phoophakdee, Benjarath

AU - Urban, Joe

AU - Chaoji, Vineet

AU - Al Hasan, Mohammad

AU - Salem, Saeed

PY - 2005

Y1 - 2005

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 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.

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 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.

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

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

M3 - Conference contribution

VL - 3403

SP - 1

EP - 20

BT - Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

A2 - Ganter, B.

A2 - Godin, R.

ER -