Title :
Mining multi-attribute event sequential pattern based on association rule
Author :
Huang, Xiao-hong ; Zhang, Xiu-feng
Author_Institution :
Dept. of Electr. Eng., Southwest Jiao Tong Univ., Emei, China
Abstract :
The traditional sequential pattern algorithms often have some limitations in solving the applications. First, ignore the time-interval trait of the event sequences, which is more important to the mining result. Secondly, the sequential item is also without attribute constraint. As a result, in this paper an idea is presented to mine event sequential pattern with multi-attribute constraint. Based on the algorithm of AprioriAll and Apriori, the transition time is taken into account between events. According to the layer idea, the key task is to mine the frequent sequential pattern first, then to find out the association rules in the attribute constraint items. In the end provides a way to mine sequential pattern with multi-attribute constraint by example analysis.
Keywords :
constraint handling; data mining; Apriori algorithm; AprioriAll algorithm; association rule; frequent sequential pattern; multiattribute constraint; multiattribute event sequential pattern mining; time interval trait; Association rules; Data engineering; Itemsets; Knowledge engineering; Time factors; association rule; attribute constraint; sequential pattern;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5931-5
DOI :
10.1109/FSKD.2010.5569718