English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  Efficient string mining under constraints via the deferred frequency index

Weese, D., & Schulz, M. H. (2008). Efficient string mining under constraints via the deferred frequency index. In P. Perner (Ed.), Advances in Data Mining. Medical Applications, E-Commerce, Marketing, and Theoretical Aspects. Berlin/Heidelberg: Springer.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0010-7F86-8 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0010-7F87-6
Genre: Book Chapter

Files

show Files
hide Files
:
fulltext.pdf (Any fulltext), 374KB
 
File Permalink:
-
Name:
fulltext.pdf
Description:
-
OA-Status:
Visibility:
Restricted (Max Planck Institute for Molecular Genetics, MBMG; )
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
eDoc_access: MPG
License:
-

Locators

show

Creators

show
hide
 Creators:
Weese, David, Author
Schulz, Marcel H.1, Author
Affiliations:
1Max Planck Society, ou_persistent13              

Content

show
hide
Free keywords: -
 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.

Details

show
hide
Language(s): eng - English
 Dates: 2008-07-14
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 405639
URI: http://www.springerlink.com/content/xr2q4w73m623xl52/fulltext.pdf
DOI: 10.1007/978-3-540-70720-2_29
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Advances in Data Mining. Medical Applications, E-Commerce, Marketing, and Theoretical Aspects
Source Genre: Book
 Creator(s):
Perner, Petra, Editor
Affiliations:
-
Publ. Info: Berlin/Heidelberg : Springer
Pages: XI, 428 pp Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: ISBN: 978-3-540-70717-2

Source 2

show
hide
Title: Lecture Notes in Computer science
Source Genre: Series
 Creator(s):
Hutchison, Editor
D., Editor
Kanade, Editor
T., Editor
Kittler, Editor
J., Editor
Kleinberg, Editor
J., Editor
Kobsa, Editor
A., Editor
Mattern, Editor
F., Editor
Mitchell, Editor
J.C., Editor
Naor, Editor
M., Editor
Nierstrasz, Editor
O.M., Editor
Rangan, Pandu, Editor
C., Editor
Steffen, Editor
B., Editor
Sudan, Editor
M., Editor
Terzopoulos, Editor
D., Editor
Tygar, Editor
J.D., Editor
Weikum, Editor
G., Editor
Affiliations:
-
Publ. Info: -
Pages: - Volume / Issue: 5077 Sequence Number: - Start / End Page: - Identifier: -