Mining Sequence Classifiers for Early Prediction

Supervised learning on sequence data, also known as sequence classification, has been well recognized as an important data mining task with many significant applications. Since temporal order is important in sequence data, in many critical applications of sequence classification such as medical diagnosis and disaster prediction, early prediction is a highly desirable feature of sequence classifiers. In early prediction, a sequence classifier should use a prefix of a sequence as short as possible to make a reasonably accurate prediction. To the best of our knowledge, early prediction on sequence data has not been studied systematically. In this paper, we identify the novel problem of mining sequence classifiers for early prediction. We analyze the problem and the challenges. As the first attempt to tackle the problem, we propose two interesting methods. The sequential classification rule (SCR) method mines a set of sequential classification rules as a classifier. A so-called early-pred...

• Type: Conference
• Year: 2008
• Where: SDM
• Authors: Zhengzheng Xing, Jian Pei, Guozhu Dong, Philip S. Yu
• Keywords: Data Mining, Early Prediction, SDM 2008, Sequence Classifiers, Sequence Data