Fast Frequent String Mining Using Suffix Arrays

Houston, Texas November 27-November 30

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ICDM.2005.62

Fifth IEEE International Conference o ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	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 Johannes Fischer Articles by Volker Heun Articles by Stefan Kramer

	ASCII Text	x
	Johannes Fischer, Volker Heun, Stefan Kramer, "Fast Frequent String Mining Using Suffix Arrays," Data Mining, IEEE International Conference on, pp. 609-612, Fifth IEEE International Conference on Data Mining (ICDM'05), 2005.

	BibTex	x
	@article{ 10.1109/ICDM.2005.62, author = {Johannes Fischer and Volker Heun and Stefan Kramer}, title = {Fast Frequent String Mining Using Suffix Arrays}, journal ={Data Mining, IEEE International Conference on}, volume = {0}, year = {2005}, issn = {1550-4786}, pages = {609-612}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2005.62}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Data Mining, IEEE International Conference on TI - Fast Frequent String Mining Using Suffix Arrays SN - 1550-4786 SP609 EP612 A1 - Johannes Fischer, A1 - Volker Heun, A1 - Stefan Kramer, PY - 2005 KW - null VL - 0 JA - Data Mining, IEEE International Conference on ER -

Johannes Fischer, Universität München

Volker Heun, Universität München

Stefan Kramer, TU München

We present a method to mine strings that are frequent in one database and infrequent in another. The method uses suffix- and lcp-arrays that can be computed extremely fast and space efficiently, and further exhibit a good locality behavior. Experiments with several biologically relevant data sets show that our approach outperforms existing methods in terms of time and space.

Citation:

Johannes Fischer, Volker Heun, Stefan Kramer, "Fast Frequent String Mining Using Suffix Arrays," icdm, pp.609-612, Fifth IEEE International Conference on Data Mining (ICDM'05), 2005

Peer Review Notice | Give Us Feedback

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