Mining closed and multi-supports-based sequential pattern in high-dimensional dataset

Abstract EN

Previous mining algorithms on high dimensional datasets, such as biological dataset, create very large patterns sets as a result which includes small and discontinuous sequential patterns.

These patterns do not bear any useful information for usage.

Mining sequential patterns in such sequences need to consider different forms of patterns, such as contiguous patterns, local patterns which appear more than one time in a special sequence and so on.

Mining closed pattern leads to a more compact result set but also a better efficiency.

In this paper, a novel algorithm based on BI - directional extension and multisupports is provided specifically for mining contiguous closed patterns in high dimensional dataset.

Three kinds of contiguous closed sequential patterns are mined which are sequential patterns, local sequential patterns and total sequential patterns.

Thorough performances on biological sequences have demonstrated that the proposed algorithm reduces memory consumption and generates compact patterns.

A detailed analysis of the multi-supports-based results is provided in this paper.