English
Related papers

Related papers: Discovering High Utility Episodes in Sequences

200 papers

Discovering the most interesting patterns is the key problem in the field of pattern mining. While ranking or selecting patterns is well-studied for itemsets it is surprisingly under-researched for other, more complex, pattern types. In…

Machine Learning · Computer Science 2019-04-18 Nikolaj Tatti

As an important data mining technology, high utility itemset mining (HUIM) is used to find out interesting but hidden information (e.g., profit and risk). HUIM has been widely applied in many application scenarios, such as market analysis,…

Artificial Intelligence · Computer Science 2022-08-29 Jiahui Chen , Yixin Xu , Shicheng Wan , Wensheng Gan , Jerry Chun-Wei Lin

Sequential pattern mining techniques extract patterns corresponding to frequent subsequences from a sequence database. A practical limitation of these techniques is that they overload the user with too many patterns. Local Process Model…

Data Structures and Algorithms · Computer Science 2018-09-24 Niek Tax , Marlon Dumas

Process mining, a data-driven approach for analyzing, visualizing, and improving business processes using event logs, has emerged as a powerful technique in the field of business process management. Process forecasting is a sub-field of…

Machine Learning · Computer Science 2023-12-18 Wenjun Zhou , Artem Polyvyanyy , James Bailey

Sequential recommendation systems alleviate the problem of information overload, and have attracted increasing attention in the literature. Most prior works usually obtain an overall representation based on the user's behavior sequence,…

Information Retrieval · Computer Science 2022-08-12 Gaode Chen , Xinghua Zhang , Yanyan Zhao , Cong Xue , Ji Xiang

Process mining is a research area focusing on the design of algorithms that can automatically provide insights into business processes. Among the most popular algorithms are those for automated process discovery, which have the ultimate…

Formal Languages and Automata Theory · Computer Science 2023-07-12 Adriano Augusto , Jan Mendling , Maxim Vidgof , Bastian Wurm

Mining frequent sequential patterns consists in extracting recurrent behaviors, modeled as patterns, in a big sequence dataset. Such patterns inform about which events are frequently observed in sequences, i.e. what does really happen.…

Databases · Computer Science 2018-07-26 Thomas Guyet , René Quiniou

In rapidly evolving e-commerce industry, the capability of selecting high-quality data for model training is essential. This study introduces the High-Utility Sequential Pattern Mining using SHAP values (HUSPM-SHAP) model, a utility…

Machine Learning · Computer Science 2024-10-11 Danny Y. C. Wang , Lars Arne Jordanger , Jerry Chun-Wei Lin

Building a visual overview of temporal event sequences with an optimal level-of-detail (i.e. simplified but informative) is an ongoing challenge - expecting the user to zoom into every important aspect of the overview can lead to missing…

Human-Computer Interaction · Computer Science 2021-08-09 Jessica Magallanes , Tony Stone , Paul D Morris , Suzanne Mason , Steven Wood , Maria-Cruz Villa-Uriol

One of the biggest setbacks in traditional frequent pattern mining is that overwhelmingly many of the discovered patterns are redundant. A prototypical example of such redundancy is a freerider pattern where the pattern contains a true…

Data Structures and Algorithms · Computer Science 2019-02-05 Nikolaj Tatti

Complex event processing (CEP) is a prominent technology used in many modern applications for monitoring and tracking events of interest in massive data streams. CEP engines inspect real-time information flows and attempt to detect…

Databases · Computer Science 2018-05-01 Ilya Kolchinsky , Assaf Schuster

Due to the rapid development of science and technology, the importance of imprecise, noisy, and uncertain data is increasing at an exponential rate. Thus, mining patterns in uncertain databases have drawn the attention of researchers.…

As a representative sequential pattern mining problem, counting the frequency of serial episodes from a streaming sequence has drawn continuous attention in academia due to its wide application in practice, e.g., telecommunication alarms,…

Data Structures and Algorithms · Computer Science 2018-01-30 Hui Li , Sizhe Peng , Jian Li , Jingjing Li , Jiangtao Cui , Jianfeng Ma

Discovering the key structure of a database is one of the main goals of data mining. In pattern set mining we do so by discovering a small set of patterns that together describe the data well. The richer the class of patterns we consider,…

Artificial Intelligence · Computer Science 2017-08-11 Apratim Bhattacharyya , Jilles Vreeken

Process mining provides methods to analyse event logs generated by information systems during the execution of processes. It thereby supports the design, validation, and execution of processes in domains ranging from healthcare, through…

Databases · Computer Science 2024-02-06 Mehdi Acheli , Daniela Grigori , Matthias Weidlich

Process mining acts as a valuable tool to analyse the behaviour of an organisation by offering techniques to discover, monitor and enhance real processes. The key to process mining is to discovery understandable process models. However,…

Information Retrieval · Computer Science 2021-04-23 Qifan Chen , Yang Lu , Simon Poon

Modern Internet of Things (IoT) applications generate massive amounts of data, much of it in the form of objects/items of readings, events, and log entries. Specifically, most of the objects in these IoT data contain rich embedded…

Databases · Computer Science 2021-04-01 Wensheng Gan , Jerry Chun-Wei Lin , Han-Chieh Chao , Athanasios V. Vasilakos , Philip S. Yu

Process mining is concerned with deriving formal models capable of reproducing the behaviour of a given organisational process by analysing observed executions collected in an event log. The elements of an event log are finite sequences…

Databases · Computer Science 2024-07-03 Pierre Cry , András Horváth , Paolo Ballarini , Pascal Le Gall

Complex Event Processing (CEP) is a stream processing model that focuses on detecting event patterns in continuous event streams. While the CEP model has gained popularity in the research communities and commercial technologies, the problem…

Databases · Computer Science 2013-12-17 Yeye He , Siddharth Barman , Jeffrey F. Naughton

In many sequential tasks, a model needs to remember relevant events from the distant past to make correct predictions. Unfortunately, a straightforward application of gradient based training requires intermediate computations to be stored…

Machine Learning · Computer Science 2023-08-14 Artyom Sorokin , Nazar Buzun , Leonid Pugachev , Mikhail Burtsev