Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2013
DOI: 10.1145/2487575.2487654
|View full text |Cite
|
Sign up to set email alerts
|

Mining high utility episodes in complex event sequences

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
59
0

Year Published

2014
2014
2023
2023

Publication Types

Select...
4
3
2

Relationship

0
9

Authors

Journals

citations
Cited by 84 publications
(59 citation statements)
references
References 29 publications
0
59
0
Order By: Relevance
“…As stated above, all of these algorithms need an extra scan to the database, to determine the effective TWU of possible patterns discovered and select the truth high-utility patterns. High-utility pattern mining has also been expanded for mining more complex data types, such as sequences (e.g., USpan [77]) and episodes ( [74]), by extending the TWU model.…”
Section: Discussion and Open Issuesmentioning
confidence: 99%
“…As stated above, all of these algorithms need an extra scan to the database, to determine the effective TWU of possible patterns discovered and select the truth high-utility patterns. High-utility pattern mining has also been expanded for mining more complex data types, such as sequences (e.g., USpan [77]) and episodes ( [74]), by extending the TWU model.…”
Section: Discussion and Open Issuesmentioning
confidence: 99%
“…One of the most notable approaches is that of episode mining [2,11,17,18,26], where one aims to find subsequences of events (episodes) that many sequences have in common. Because simply counting occurrences of subsequences may favor the most redundant ones, the task requires pruning techniques [2,18], measures of subsequence importance [13,26], or probabilistic modeling [11]. However, there are two drawbacks in these approaches [8,24].…”
Section: Related Workmentioning
confidence: 99%
“…Approaches based on mining frequently occurring subsequences [2,18,26] are not appropriate for this task, as the level of noise and large state-spaces mean that any specific pattern is extremely unlikely to appear repeatedly. Hidden Markov Models capture how latent states change [5,7,19,22], though they typically assume that all sequences share the same set of latent states and thus progress in the same way.…”
Section: Introductionmentioning
confidence: 99%
“…Tseng et al presented an UPtree and designed UP-growth and UP-growth+with a set of effective strategies for pruning candidate itemsets for mining high-utility itemsets [27]. Several algorithms are still designed in progress to efficiently mine the high-utility itemsets from a static database [23,26,28,31].…”
Section: Mining High-utility Itemsetsmentioning
confidence: 99%