CMRULES: An Efficient Algorithm for Mining Sequential Rules Common to Several Sequences

作者: Engelbert Mephu Nguifo , Roger Nkambou , Usef Faghihi , Philippe Fournier-Viger

DOI:

关键词:

摘要: We propose CMRULES, an algorithm for mining sequential rules common to many sequences in sequence databases –not appearing frequently sequences. For this reason, the does not use a sliding-window approach. Instead, it first finds association prune search space items that occur jointly Then eliminates do meet minimum confidence and support thresholds according time ordering. evaluated performance of CMRULES three different ways. First, we provide analysis its complexity. Second, compared on public dataset with variation from literature. Results show is more efficient low thresholds, has better scalability. Lastly, report real application complex system.

参考文章(14)
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
C Johnson, Johan Hoffman, A Logg, Mathematics and computation 4th European Congress of Mathematics. ,(2005)
Howard J. Hamilton, Kamran Karimi, The TIMERS II Algorithm for the Discovery of Causality Advances in Knowledge Discovery and Data Mining. pp. 744- 750 ,(2005) , 10.1007/11430919_86
D.W. Cheung, Jiawei Han, V.T. Ng, C.Y. Wong, Maintenance of discovered association rules in large databases: an incremental updating technique Proceedings of the Twelfth International Conference on Data Engineering. pp. 106- 114 ,(1996) , 10.1109/ICDE.1996.492094
Froduald Kabanza, Roger Nkambou, Khaled Belghith, Leo Hartman, Path-planning for autonomous training on robot manipulators in space international joint conference on artificial intelligence. pp. 1729- 1731 ,(2005)
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
Sherri K. Harms, Jitender Deogun, Tsegaye Tadesse, Discovering Sequential Association Rules with Constraints and Time Lags in Multiple Sequences international syposium on methodologies for intelligent systems. pp. 432- 441 ,(2002) , 10.1007/3-540-48050-1_47
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