arrow
Return

Mining sequential rules with itemset constraints

delete2021-03-01
delete10
PRE
AI
T
Trang Van
B
Bac Le *
DOI:10.1007/s10489-020-02153-wdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Mining sequential rules from a sequence database usually returns a set of rules with great cardinality. However, in real world applications, the end-users are often interested in a subset of sequential rules. Particularly, they may consider only rules that contain a specific set of items. The naive strategy is to apply such itemset constraints into the post-processing step. However, such approaches require much effort and time. This paper proposes the effective methods for integrating itemset constraints into the actual mining process. We proposed two algorithms, namely MSRIC-R and MSRIC-P, to solve this problem in which MSRIC-R pushed the constraints into the rule generating phase, and MSRIC-P pushes into the pattern mining phase. Experiments show that the proposed algorithms outperform the post-processing approach.
Keywords:
Sequential rules
Itemset constraint
Sequential patterns
Prefix-tree
Sequence database
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.6K
Citations:
1.7W

Organization

Cited Papers

Cited Papers

Mining sequential patterns by pattern-growth: The PrefixSpan approach
err2004-11-01
err861
errOAAI
errPei, J; Han, JW; Mortazavi-Asl, B; Wang, JY; Pinto, H; Chen, QM; Dayal, U; Hsu, MC
errShare
errSave
High throughput analysis of MHC‐I and MHC‐DR diversity of Brazilian cattle populations
errHLA
IF0
err2021-06-17
err0
errOAAI
errDeepali Vasoya; Priscila Silva Oliveira; Laura Agundez Muriel; Thomas Tzelos; Christina Vrettou; W. Ivan Morrison; Isabel Kinney Ferreira de Miranda Santos; Timothy Connelley
errShare
errSave
Mining cost-effective patterns in event logs
err2020-03-01
err31
PREAI
errFournier-Viger, Philippe; Li, Jiaxuan; Lin, Jerry Chun-Wei; Tin Truong Chi; Kiran, R. Uday
errShare
errSave
Effects of grouping in contextual modulation
err2002-01-01
err0
PREAI
errMichael H. Herzog; Manfred Fahle
errShare
errSave
Continental Oxygen Isotopic Record of the Last 170,000 Years in Jerusalem
err2017-01-20
err0
PREAI
errAmos Frumkin; Derek C. Ford; Henry P. Schwarcz
errShare
errSave
Efficient discovery of periodic-frequent patterns in very large databases
err2016-02-01
err51
PREAI
errKiran, R. Uday; Kitsuregawa, Masaru; Reddy, P. Krishna
errShare
errSave
Distributed Approximation of Cellular Coverage
err2008-01-01
err0
PREAI
errBoaz Patt-Shamir; Dror Rawitz; Gabriel Scalosub
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more