Mining both positive and negative impact-oriented sequential rules from transactional data

Publication Type:
Conference Proceeding
Citation:
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2009, 5476 LNAI pp. 656 - 663
Issue Date:
2009-07-23
Filename Description Size
Thumbnail2009001203OK.pdf882.25 kB
Adobe PDF
Full metadata record
Traditional sequential pattern mining deals with positive correlation between sequential patterns only, without considering negative relationship between them. In this paper, we present a notion of impact-oriented negative sequential rules, in which the left side is a positive sequential pattern or its negation, and the right side is a predefined outcome or its negation. Impact-oriented negative sequential rules are formally defined to show the impact of sequential patterns on the outcome,and an efficient algorithm is designed to discover both positive and negative impact-oriented sequential rules. Experimental results on both synthetic data and real-life data show the efficiency and effectiveness of the proposed technique. © Springer-Verlag Berlin Heidelberg 2009.
Please use this identifier to cite or link to this item: