Please note that eDoc will be permanently shut down in the first quarter of 2021!      Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Home
Search
Quick Search
Advanced
Fulltext
Browse
Collections
Persons
My eDoc
Session History
Login
Name:
Password:
Documentation
Help
Support Wiki
Direct access to
document ID:


          Institute: MPI für molekulare Genetik     Collection: Department of Computational Molecular Biology     Display Documents



  history
ID: 405639.0, MPI für molekulare Genetik / Department of Computational Molecular Biology
Efficient string mining under constraints via the deferred frequency index
Authors:Weese, David; Schulz, Marcel H.
Language:English
Research Context:Industrial Conference for Data Mining (ICDM 2008)
Place of Publication:Berlin/Heidelberg
Publisher:Springer
Date of Publication (YYYY-MM-DD):2008-07-14
Title of Book:Advances in Data Mining. Medical Applications, E-Commerce, Marketing, and Theoretical Aspects
Physical Description:XI, 428 pp
Full Name of Book-Editor(s):Perner, Petra
Title of Series:Lecture Notes in Computer science
Volume:5077
Full Name(s) of Series Editor(s):Hutchison, D., Kanade, T., Kittler, J., Kleinberg, J., Kobsa, A., Mattern, F., Mitchell, J.C., Naor, M., Nierstrasz, O.M., Pandu Rangan, C., Steffen, B., Sudan, M., Terzopoulos, D., Tygar, J.D., Weikum, G.
Copyright:Springer
Review Status:not specified
Audience:Experts Only
Abstract / Description: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.
External Publication Status:published
Document Type:InBook
Communicated by:Martin Vingron
Affiliations:MPI für molekulare Genetik
External Affiliations:1.Department of Computer Science, Free University of Berlin, Takustr. 9, 14195 Berlin, Germany.
Identifiers:URL:http://www.springerlink.com/content/xr2q4w73m623xl...
DOI:10.1007/978-3-540-70720-2_29
ISBN:978-3-540-70717-2
Full Text:
Sorry, no privileges
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.