Algorithms for Context Based Sequential Pattern Mining

Article type: Research Article

Authors: Ziembiński, Radosław

Affiliations: Institute of Computing Sciences, Poznań University of Technology ul. Piotrowo 3a, 60-965 Poznań, Poland. E-mail: [email protected]

Abstract: This paper describes practical aspects of a novel approach to the sequential pattern mining named Context Based Sequential Pattern Mining (CBSPM). It introduces a novel ContextMapping algorithm used for the context pattern mining and an illustrative example showing some advantages of the proposed method. The approach presented here takes into consideration some shortcomings of the classic problem of the sequential pattern mining. The significant advantage of the classic sequential patterns mining is simplicity. It introduces simple element construction, built upon set of atomic items. The comparison of sequence's elements utilizes simple inclusion of sets. But many practical problems like web event mining, monitoring, tracking and rules generation often require mining more complex data. The CBSPM takes into account non nominal attributes and similarity of sequence's elements. An approach described here extends traditional problem adding a vector of context attributes of any kind to sequences and sequences elements. Context vectors contain details about sequence's and element's origin. The mining process results in context patterns containing additional, valuable context information useful in interpretation of patterns origin.

Keywords: knowledge discovery, sequential patterns mining, events mining, patterns, context patterns, context mapping

Journal: Fundamenta Informaticae, vol. 76, no. 4, pp. 495-510, 2007