Mining sequential patterns for classification. Issue 3 (December 2015)

• Record Type: Journal Article
• Authors: Fradkin, Dmitriy; Mörchen, Fabian
• Is Part Of: Knowledge and information systems. Volume 45:Issue 3(2015:Mar.)
• Page Start: 731
• Page End: 749
• Publication Date: 2015-12
• Subjects: Sequential pattern mining -- Sequence classification -- Information gain; Expert systems (Computer science) -- Periodicals; Information storage and retrieval systems -- Periodicals; 006.33
• DOI: 10.1007/s10115-014-0817-0
• Languages: English
• ISSNs: 0219-1377

Abstract

Abstract While a number of efficient sequential pattern mining algorithms were developed over the years, they can still take a long time and produce a huge number of patterns, many of which are redundant. These properties are especially frustrating when the goal of pattern mining is to find patterns for use as features in classification problems. In this paper, we describe BIDE-Discriminative, a modification of BIDE that uses class information for direct mining of predictive sequential patterns. We then perform an extensive evaluation on nine real-life datasets of the different ways in which the basic BIDE-Discriminative can be used in real multi-class classification problems, including 1-versus-rest and model-based search tree approaches. The results of our experiments show that 1-versus-rest provides an efficient solution with good classification performance.