Mining sequential rules common to several sequences with the window size constraint
作者： Philippe Fournier-Viger , Cheng-Wei Wu , Vincent S. Tseng , Roger Nkambou
DOI: 10.1007/978-3-642-30353-1_27
关键词:
摘要: We present an algorithm for mining sequential rules common to several sequences, such that have appear within a maximum time span. Experimental results with real-life datasets show the can reduce execution time, memory usage and number of generated by orders magnitude compared previous algorithms.
springer.com
nctu.edu.tw
acm.org 参考文章(11)
Heikki Mannila, King-Ip Lin, Gautam Das, Padhraic Smyth, Gopal Renganathan, Rule discovery from time series knowledge discovery and data mining. pp. 16- 22 ,(1998)
Jitender Deogun, Liying Jiang, Prediction Mining – An Approach to Mining Association Rules for Prediction Lecture Notes in Computer Science. pp. 98- 108 ,(2005) , 10.1007/11548706_11
Mohammed J. Zaki, SPADE: An Efficient Algorithm for Mining Frequent Sequences Machine Learning. ,vol. 42, pp. 31- 60 ,(2001) , 10.1023/A:1007652502315
Philippe Fournier-Viger, Usef Faghihi, Roger Nkambou, Engelbert Mephu Nguifo, CMRules: Mining sequential rules common to several sequences Knowledge Based Systems. ,vol. 25, pp. 63- 76 ,(2012) , 10.1016/J.KNOSYS.2011.07.005
Philippe Fournier-Viger, Roger Nkambou, Vincent Shin-Mu Tseng, RuleGrowth Proceedings of the 2011 ACM Symposium on Applied Computing - SAC '11. pp. 956- 961 ,(2011) , 10.1145/1982185.1982394
David Lo, Siau-Cheng Khoo, Limsoon Wong, Non-redundant sequential rules-Theory and algorithm Information Systems. ,vol. 34, pp. 438- 453 ,(2009) , 10.1016/J.IS.2009.01.002
Engelbert Mephu Nguifo, Roger Nkambou, Usef Faghihi, Philippe Fournier-Viger, CMRULES: An Efficient Algorithm for Mining Sequential Rules Common to Several Sequences the florida ai research society. ,(2010)
U.M. Feyyad, Data mining and knowledge discovery: making sense out of data IEEE Intelligent Systems. ,vol. 11, pp. 20- 25 ,(1996) , 10.1109/64.539013
Heikki Mannila, Hannu Toivonen, A. Inkeri Verkamo, Discovery of Frequent Episodes in Event Sequences Data Mining and Knowledge Discovery. ,vol. 1, pp. 259- 289 ,(1997) , 10.1023/A:1009748302351
Srivatsan Laxman, P. S. Sastry, A survey of temporal data mining Sadhana-academy Proceedings in Engineering Sciences. ,vol. 31, pp. 173- 198 ,(2006) , 10.1007/BF02719780