.png){kind=icon}
Return
Pattern discovery via constraint programming
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2015.10.031.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Pattern discovery is one of the most fundamental problems in data mining. Various patterns with their discovering algorithms are proposed in different applications and domains. There is still a great demand for defining new meaningful patterns with new requirements since every application has its unique characteristics. Existing studies propose new query languages to describe these ad-hoc patterns. However, most of them focus on small variations of frequent item sets and association rules. Many meaningful patterns in other domains, such as temporal and spatial patterns, are not covered. This paper proposes a constraint based view for pattern discovery without introducing new languages, where the patterns are described by a collection of constraints given at run time. In this view, a pattern discovery problem is seen as a constraint satisfaction problem. This view provides a general framework for universal pattern discovery. Many previously known patterns can be regarded as different variations derived from this general framework with different constraints. Two generic algorithms are proposed for solving the constraint satisfaction problem. Empirical evaluation on two well studied patterns shows that (1) the time cost of one generic algorithm is close to that of those specialized mining algorithms, and (2) the space cost of the generic algorithm increases linearly according to the input data volume. Two other case studies also demonstrate the effectiveness of this constraint based view for solving new problems in new scenarios. (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
Temporal dependency
Lag interval
Event mining
Journal
K
IF:
7.6
Papers:
1.3W
Citations:
5.8W
Organization
Cited Papers
ShareSaveAccelerating the Gillespie Exact Stochastic Simulation Algorithm Using Hybrid Parallel Execution on Graphics Processing Units.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAIShareSaveIntegrated microRNA and mRNA Transcriptome Sequencing Reveals the Potential Roles of miRNAs in Stage I Endometrioid Endometrial CarcinomaPLoS ONE
OAAI
PLoS ONEIF0
OAAIShareSaveShareSave
View more