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
Metrics:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2009001203OK.pdf882.25 kB
Adobe PDF
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: