Title: Constraint based mining of first order sequences in SeqLog
Authors: Lee, S.D. ×
De Raedt, Luc #
Issue Date: 2004
Publisher: Springer-verlag berlin
Series Title: Database support for data mining applications: discovering knowledge with inductive queries vol:2682 pages:154-173
Abstract: A logical language, SeqLog, for mining and querying sequential data and databases is presented. In SeqLog, data takes the form of a sequence of logical atoms, background knowledge can be specified using Datalog style clauses and sequential queries or patterns correspond to subsequences of logical atoms. SeqLog is then used as the representation language for the inductive database mining system MineSeqLog. Inductive queries in MineSeqLog take the form of a conjunction of a monotonic and an anti-monotonic constraint on sequential patterns. Given such an inductive query, MineSeqLog computes the borders of the solution space. MineSeqLog uses variants of the famous level-wise algorithm together with ideas from version spaces to realize this. Finally, we report on a number of experiments in the domains of user-modelling that validate the approach.
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Non-KU Leuven Association publications
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat Published 485KbPostscriptView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science