Discovering exclusive patterns in frequent sequences. (7th June 2010)

• Record Type: Journal Article
• Authors: Chen, Weiru; Lu, Jing; Keech, Malcolm
• Is Part Of: International journal of data mining, modelling and management. Volume 2:Number 3(2010)
• Page Start: 252
• Page End: 267
• Publication Date: 2010-06-07
• Subjects: frequent sequences -- data mining -- sequential patterns -- postprocessing -- exclusive sequential patterns -- ESP mining -- workflow modelling -- pattern discovery; Data mining -- Periodicals; Information science -- Periodicals; Databases -- Periodicals; 005.7
• Languages: English
• ISSNs: 1759-1163

Abstract

This paper presents a new concept for pattern discovery in frequent sequences with potentially interesting applications. Based on data mining, the approach aims to discover exclusive sequential patterns (ESPs) by checking the relative exclusion of patterns across data sequences. ESP mining pursues the post-processing of sequential patterns and augments existing work on structural relations patterns mining. A three phase ESP mining method is proposed together with component algorithms, where a running worked example explains the process. Experiments are performed on real-world and synthetic datasets which showcase the results of ESP mining and demonstrate its effectiveness, illuminating the theories developed. An outline case study in workflow modelling gives some insight into future applicability.