DESQ: frequent sequence mining with subsequence constraints


Beedkar, Kaustubh ; Gemulla, Rainer


[img]
Preview
PDF
DESQ Frequent Sequence Mining with Subsequence Constraints.pdf - Published

Download (258kB)

DOI: https://doi.org/10.1109/ICDM.2016.0092
URL: https://ub-madoc.bib.uni-mannheim.de/42429
Additional URL: http://dws.informatik.uni-mannheim.de/fileadmin/le...
URN: urn:nbn:de:bsz:180-madoc-424296
Document Type: Conference or workshop publication
Year of publication: 2016
Book title: 16th IEEE International Conference on Data Mining : 12-15 December 2016, Barcelona, Catalonia, Spain : proceedings
Page range: 793-798
Conference title: 16th International Conference on Data Mining (ICDM)
Location of the conference venue: Barcelona, Spain
Date of the conference: 12-15 Dec. 2016
Author/Publisher of the book
(only the first ones mentioned)
:
Bonchi, Francesco
Place of publication: Piscataway, NJ
Publishing house: IEEE
ISBN: 978-1-5090-5474-9 , 978-1-5090-5473-2 , 978-1-5090-5472-5
ISSN: 2374-8486
Publication language: English
Institution: School of Business Informatics and Mathematics > Praktische Informatik I (Gemulla 2014-)
Subject: 004 Computer science, internet
Abstract: Frequent sequence mining methods often make use of constraints to control which subsequences should be mined; e.g., length, gap, span, regular-expression, and hierarchy constraints. We show that many subsequence constraints—including and beyond those considered in the literature—can be unified in a single framework. In more detail, we propose a set of simple and intuitive “pattern expressions” to describe subsequence constraints and explore algorithms for efficiently mining frequent subsequences under such general constraints. A unified treatment allows researchers to study jointly many types of subsequence constraints (instead of each one individually) and helps to improve usability of pattern mining systems for practitioners.

Dieser Eintrag ist Teil der Universitätsbibliographie.

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




+ Citation Example and Export

Beedkar, Kaustubh ; Gemulla, Rainer ORCID: 0000-0003-2762-0050 DESQ: frequent sequence mining with subsequence constraints. Open Access Bonchi, Francesco 793-798 In: 16th IEEE International Conference on Data Mining : 12-15 December 2016, Barcelona, Catalonia, Spain : proceedings (2016) Piscataway, NJ 16th International Conference on Data Mining (ICDM) (Barcelona, Spain) [Conference or workshop publication]
[img]
Preview


+ Search Authors in

BASE: Beedkar, Kaustubh ; Gemulla, Rainer

Google Scholar: Beedkar, Kaustubh ; Gemulla, Rainer

ORCID: Beedkar, Kaustubh ; Gemulla, Rainer ORCID: 0000-0003-2762-0050

+ Download Statistics

Downloads per month over past year

View more statistics



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item