Title :
Classification of Time-Sequential Attributes by Using Sequential Pattern Rules
Author :
Hu, Ya-Han ; Chen, Yen-Liang ; Lin, Er-Hsuan
Author_Institution :
Nat. Central Univ., Jhongli
Abstract :
Classification is an important method for predicting class labels of samples. Although attribute-values in many real-life applications may change over time, existing classification research usually assumes that attribute-values are static. In this paper, we extend the traditional classification problem to deal with time-sequential attributes whose values may change over time. Accordingly, an algorithm called MultipleMIS-SP is presented to generate all classification rules for the classifier generation. Two scoring functions are proposed to predict class labels using our classifier. Detailed experiments are also presented. The results show that the accuracy of MultipleMIS-SP is greater than the traditional classification technique C4.5 algorithm in both the synthetic datasets and the real dataset.
Keywords :
data mining; pattern classification; MultipleMIS-SP; classification problem; classification rules; classifier generation; real dataset; sequential pattern rules; synthetic datasets; time-sequential attribute classification; time-sequential attributes; Algorithm design and analysis; Association rules; Buildings; Classification algorithms; Classification tree analysis; Data mining; Decision trees; Frequency shift keying; Neural networks; Predictive models;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2874-8
DOI :
10.1109/FSKD.2007.217