Prism: A Primal-Encoding Approach for Frequent Sequence Mining

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Karam Gouda Articles by Mosab Hassaan Articles by Mohammed J. Zaki

2007 Seventh IEEE International Conference on Data Mining

Omaha, Nebraska, USA

October 28-October 31

ISBN: 0-7695-3018-4

	ASCII Text	x
	Karam Gouda, Mosab Hassaan, Mohammed J. Zaki, "Prism: A Primal-Encoding Approach for Frequent Sequence Mining," Data Mining, IEEE International Conference on, pp. 487-492, 2007 Seventh IEEE International Conference on Data Mining, 2007.

	BibTex	x
	@article{ 10.1109/ICDM.2007.33, author = {Karam Gouda and Mosab Hassaan and Mohammed J. Zaki}, title = {Prism: A Primal-Encoding Approach for Frequent Sequence Mining}, journal ={Data Mining, IEEE International Conference on}, volume = {0}, year = {2007}, issn = {1550-4786}, pages = {487-492}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2007.33}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Data Mining, IEEE International Conference on TI - Prism: A Primal-Encoding Approach for Frequent Sequence Mining SN - 1550-4786 SP487 EP492 A1 - Karam Gouda, A1 - Mosab Hassaan, A1 - Mohammed J. Zaki, PY - 2007 VL - 0 JA - Data Mining, IEEE International Conference on ER -

Karam Gouda

Mosab Hassaan

Mohammed J. Zaki

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDM.2007.33

Sequence mining is one of the fundamental data mining tasks. In this paper we present a novel approach called PRISM, for mining frequent sequences. PRISM utilizes a vertical approach for enumeration and support counting, based on the novel notion of prime block encoding, which in turn is based on prime factorization theory. Via an extensive evaluation on both synthetic and real datasets, we show that PRISM outperforms popular sequence mining methods like SPADE [10], PrefixSpan [6] and SPAM [2], by an order of magnitude or more.

Citation:

Karam Gouda, Mosab Hassaan, Mohammed J. Zaki, "Prism: A Primal-Encoding Approach for Frequent Sequence Mining," icdm, pp.487-492, 2007 Seventh IEEE International Conference on Data Mining, 2007

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.