A novel algorithm for extracting knowledge based on mining multi-level sequential patterns. (16th July 2012)

• Record Type: Journal Article
• Authors: Ghanbari, Negar Gh; Gholamian, Mohammad Reza
• Is Part Of: International journal of business and systems research. Volume 6:Number 3(2012)
• Page Start: 269
• Page End: 278
• Publication Date: 2012-07-16
• Subjects: extracting knowledge -- sequential pattern mining -- multi-level patterns; Management information systems -- Periodicals; Business -- Data processing -- Periodicals; 658.4038011
• Languages: English
• ISSNs: 1751-200X

Abstract

In this paper, we consider the problem of finding sequential patterns in multi-levels, with aid of candidate generate and test approach. Based on this technique, many sequential pattern algorithms have been developed, but few of them have paid attention to multi-level concept. We thus purpose a new efficient algorithm, called dynamic vertices levelwise (DVlw) for mining multi-level sequence patterns. It uses the same principals as other candidate generation and test algorithms but handles multi-levelled property for sequences prior to and separately from the testing and counting steps of candidate sequences. Empirical evaluation using synthetic data indicates that the proposed algorithm performs significantly faster than a state-of-the-art algorithm with this approach.