Mining hybrid sequential patterns and sequential rules

Abstract

The problem addressed in this paper is to discover the frequently occurred sequential patterns from databases. Basically, the existing studies on finding sequential patterns can be roughly classified into two main categories. In the first category, the discovered patterns are continuous patterns, where all the elements in the pattern appear in consecutive positions in transactions. The second category is to mine discontinuous patterns, where the adjacent elements in the pattern need not appear consecutively in transactions. Although there are many researches on finding either kind of patterns, no previous researches can find both of them. Neither can they find the discontinuous patterns formed of several continuous sub-patterns. Therefore, we define a new kind of patterns, called hybrid pattern, which is the combination of continuous patterns and discontinuous patterns. In this paper, two algorithms are developed to mine hybrid patterns, where the first algorithm is easy but slow while the second complicated but much faster than the first one. Finally, the simulation result shows that our second algorithm is as fast as the currently best algorithm for mining sequential patterns. r

Mining API Usage Patterns by Applying Method Categorization to Improve Code Completion

“…Here, our approach uses a continuous sequence [23], which satisfies a condition that all elements in the sequence must appear consecutively. Discontinuous one is not adopted.…”

Learning a taxonomy of predefined and discovered activity patterns

“…Ruotsalainen et al [41] design the Gais genetic algorithm to detect interleaved patterns in an unsupervised learning fashion. Other approaches have been proposed to mine discontinuous patterns [7],[34],[50], in different types of sequence datasets and to allow variations in occurrences of the patterns [38]. Aspects of these earlier techniques are useful in analyzing sensor sequence data.…”

On mining multi-time-interval sequential patterns

“…Since its introduction [2], sequential pattern mining has drawn a great deal of attention from academic researchers as well as practitioners. As a result of its success, extensions have been proposed in various directions, including: (1) other variants of sequential patterns, including maximum patterns [2], similar patterns [1,20,31], cyclic patterns [14,15,23], continuous patterns [34], traversal patterns [10,27], multidimensional patterns [35], hybrid patterns [5], and nonambiguous temporal patterns [33], (2) improved methods for mining sequential Single-time-interval Sequential Patterns:…”