Repository: Freie Universit├Ąt Berlin, Math Department

Efficient String Mining under Constraints via the Deferred Frequency Index

Weese, D. and Schulz, M. H. (2008) Efficient String Mining under Constraints via the Deferred Frequency Index. In: Proceedings of the 8th Industrial Conference on Data Mining (ICDM'08).

Full text not available from this repository.

Official URL: http://www.springerlink.com/content/xr2q4w73m623xl...

Abstract

We propose a general approach for frequency based string mining, which has many applications, e.g. in contrast data mining. Our contribution is a novel algorithm based on a deferred data structure. Despite its simplicity, our approach is up to 4 times faster and uses about half the memory compared to the best-known algorithm of Fischer et al. Applications in various string domains, e.g. natural language, DNA or protein sequences, demonstrate the improvement of our algorithm.

Item Type:Conference or Workshop Item (UNSPECIFIED)
Subjects:Mathematical and Computer Sciences > Computer Science
Divisions:Department of Mathematics and Computer Science > Institute of Computer Science > Algorithmic Bioinformatics Group
ID Code:412
Deposited By: Admin Administrator
Deposited On:03 Mar 2017 14:40
Last Modified:03 Mar 2017 14:40

Repository Staff Only: item control page