Mining Both Positive and Negative Impact-Oriented Sequential Rules from Transactional Data

Publication Type:
Conference Proceeding
Advances in Knowledge Discovery and Data Mining, 13th Pacific-Asia Conference, PAKDD 2009, 2009, pp. 656 - 663
Issue Date:
Full metadata record
Files in This Item:
Filename Description SizeFormat
2009001203OK.pdf882.25 kBAdobe 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.
Please use this identifier to cite or link to this item: