English
Related papers

Related papers: Discovering general partial orders in event stream…

200 papers

Discovering frequent episodes over event sequences is an important data mining task. In many applications, events constituting the data sequence arrive as a stream, at furious rates, and recent trends (or frequent episodes) can change and…

Machine Learning · Computer Science 2012-05-22 Debprakash Patnaik , Naren Ramakrishnan , Srivatsan Laxman , Badrish Chandramouli

Sequential pattern discovery is a well-studied field in data mining. Episodes are sequential patterns describing events that often occur in the vicinity of each other. Episodes can impose restrictions to the order of the events, which makes…

Databases · Computer Science 2019-04-19 Nikolaj Tatti , Boris Cule

Frequent Episode Discovery framework is a popular framework in Temporal Data Mining with many applications. Over the years many different notions of frequencies of episodes have been proposed along with different algorithms for episode…

Artificial Intelligence · Computer Science 2010-07-06 Avinash Achar , Srivatsan Laxman , P. S. Sastry

Discovering patterns in a sequence is an important aspect of data mining. One popular choice of such patterns are episodes, patterns in sequential data describing events that often occur in the vicinity of each other. Episodes also enforce…

Databases · Computer Science 2019-04-26 Nikolaj Tatti , Boris Cule

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

Most pattern mining methods output a very large number of frequent patterns and isolating a small but relevant subset is a challenging problem of current interest in frequent pattern mining. In this paper we consider discovery of a small…

Databases · Computer Science 2014-10-14 A. Ibrahim , Shivakumar Sastry , P. S. Sastry

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

The need to analyze information from streams arises in a variety of applications. One of its fundamental research directions is to mine sequential patterns over data streams. Current studies mine series of items based on the presence of the…

Databases · Computer Science 2022-04-12 Thomas Guyet , Wenbin Zhang , Albert Bifet

Discovering episodes, frequent sets of events from a sequence has been an active field in pattern mining. Traditionally, a level-wise approach is used to discover all frequent episodes. While this technique is computationally feasible it…

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

Episode discovery from an event is a popular framework for data mining tasks and has many real-world applications. An episode is a partially ordered set of objects (e.g., item, node), and each object is associated with an event type. This…

Databases · Computer Science 2021-06-29 Shicheng Wan , Jiahui Chen , Wensheng Gan , Guoting Chen , Vikram Goyal

Discovering frequent episodes in event sequences is an interesting data mining task. In this paper, we argue that this framework is very effective for analyzing multi-neuronal spike train data. Analyzing spike train data is an important…

Databases · Computer Science 2008-03-10 Debprakash Patnaik , P. S. Sastry , K. P. Unnikrishnan

Understanding the functioning of a neural system in terms of its underlying circuitry is an important problem in neuroscience. Recent developments in electrophysiology and imaging allow one to simultaneously record activities of hundreds of…

Databases · Computer Science 2008-03-11 Debprakash Patnaik , P. S. Sastry , K. P. Unnikrishnan

Process discovery algorithms traditionally linearize events, failing to capture the inherent concurrency of real-world processes. While some techniques can handle partially ordered data, they often struggle with scalability on large event…

Databases · Computer Science 2026-04-21 Humam Kourani , Gyunam Park , Wil M. P. van der Aalst

Now a days, data mining and knowledge discovery methods are applied to a variety of enterprise and engineering disciplines to uncover interesting patterns from databases. The study of Sequential patterns is an important data mining problem…

Databases · Computer Science 2009-06-24 Jigyasa Bisaria , Namita Shrivastava , K. R. Pardasani

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

Episode mining is a fundamental problem in analyzing a sequence of numerous events. For discovering strong relationships between events in a complex event sequence, episode rule mining is proposed. However, both the episode and episode…

Databases · Computer Science 2026-02-20 Hong Lin , Wensheng Gan , Junyu Ren , Philip S. Yu

Discovering the 'Neural Code' from multi-neuronal spike trains is an important task in neuroscience. For such an analysis, it is important to unearth interesting regularities in the spiking patterns. In this report, we present an efficient…

Databases · Computer Science 2008-03-10 K. P. Unnikrishnan , Debprakash Patnaik , P. S. Sastry

In this paper we describe a method to discover frequent behavioral patterns in event logs. We express these patterns as \emph{local process models}. Local process model mining can be positioned in-between process discovery and episode /…

Databases · Computer Science 2017-05-17 Niek Tax , Natalia Sidorova , Reinder Haakma , Wil M. P. van der Aalst

We address the problem of finding patterns from multi-neuronal spike trains that give us insights into the multi-neuronal codes used in the brain and help us design better brain computer interfaces. We focus on the synchronous firings of…

Neural and Evolutionary Computing · Computer Science 2010-06-09 Raajay Viswanathan , P. S. Sastry , K. P. Unnikrishnan

There is a considerable body of work on sequence mining of Web Log Data. We are using One Pass frequent Episode discovery (or FED) algorithm, takes a different approach than the traditional apriori class of pattern detection algorithms. In…

Databases · Computer Science 2010-02-08 Kanak Saxena , Rahul Shukla
‹ Prev 1 2 3 10 Next ›