Mining Closed and Multi-Supports-Based Sequential Pattern in High-Dimensional Dataset
Journal: The International Arab Journal of Information Technology (Vol.12, No. 4)Publication Date: 2015-07-01
Authors : Meng Han; Zhihai Wang; Jidong Yuan;
Page : 360-369
Keywords : High-dimensional dataset; closed pattern; contiguous pattern; multi-supports; biological sequences;
Abstract
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.
Other Latest Articles
- Critical Review of Education Development and High Education Challenges in Brazil
- Methodology for distribution network reconfiguration in smart grid system regarding power loss, grid reliability and the utilization factor of substations, considering a new reality of energy supply and consumption
- Home Automation Using Arduino Platform on an Embedded Server
- Phosphorus Rates Applied by Soil on Yield of Japanese Hybrid Pumpkin
- Studies on the chemical properties of rainwater around the Distrito Industrial I, in the city of Manaus, Amazonas
Last modified: 2019-11-17 15:47:42