Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  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

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0010-7F86-8 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0010-7F87-6
Genre: Buchkapitel

Dateien

einblenden: Dateien
ausblenden: Dateien
:
fulltext.pdf (beliebiger Volltext), 374KB
 
Datei-Permalink:
-
Name:
fulltext.pdf
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Eingeschränkt (Max Planck Institute for Molecular Genetics, MBMG; )
MIME-Typ / Prüfsumme:
application/pdf
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
eDoc_access: MPG
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Weese, David, Autor
Schulz, Marcel H.1, Autor
Affiliations:
1Max Planck Society, ou_persistent13              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: 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

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2008-07-14
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 405639
URI: http://www.springerlink.com/content/xr2q4w73m623xl52/fulltext.pdf
DOI: 10.1007/978-3-540-70720-2_29
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Advances in Data Mining. Medical Applications, E-Commerce, Marketing, and Theoretical Aspects
Genre der Quelle: Buch
 Urheber:
Perner, Petra, Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: Berlin/Heidelberg : Springer
Seiten: XI, 428 pp Band / Heft: - Artikelnummer: - Start- / Endseite: - Identifikator: ISBN: 978-3-540-70717-2

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer science
Genre der Quelle: Reihe
 Urheber:
Hutchison, Herausgeber
D., Herausgeber
Kanade, Herausgeber
T., Herausgeber
Kittler, Herausgeber
J., Herausgeber
Kleinberg, Herausgeber
J., Herausgeber
Kobsa, Herausgeber
A., Herausgeber
Mattern, Herausgeber
F., Herausgeber
Mitchell, Herausgeber
J.C., Herausgeber
Naor, Herausgeber
M., Herausgeber
Nierstrasz, Herausgeber
O.M., Herausgeber
Rangan, Pandu, Herausgeber
C., Herausgeber
Steffen, Herausgeber
B., Herausgeber
Sudan, Herausgeber
M., Herausgeber
Terzopoulos, Herausgeber
D., Herausgeber
Tygar, Herausgeber
J.D., Herausgeber
Weikum, Herausgeber
G., Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 5077 Artikelnummer: - Start- / Endseite: - Identifikator: -