Mining Negative Sequential Patterns for E-commerce Recommendations
Authors:
- Sue-Chen HsuehSHSue-Chen Hsueh
- Ming-Yen LinMLMing-Yen Lin
- Chien-Liang ChenCCChien-Liang Chen
- 1 December 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1213-1218
Abstract
Sequential patterns in customer transactional databases are commonly mined for E-Commerce recommendations. In many practical applications, the absence of certain item-sets and sequences could have important implications. Mining frequent sequences comprising not only the occurrence but also the absence of certain sequences will increase the accuracy of product recommendations. A sequential pattern containing at least one absent item set is called a negative sequential pattern. In this paper, we formulate the problem of negative sequential pattern mining by introducing practical constraints and propose an algorithm called PNSP for the mining. The discovered patterns can then be more interesting and effective to use. The experimental results show that PNSP may discover negative sequential patterns for practical E-commerce applications.Keywords
This publication has 6 references indexed in Scilit:
- Mining Generalized Association Rules for Service Recommendations for Digital Home Applications2007
- Mining Negative Sequential Patterns in Transaction Databases2007
- Efficient mining of both positive and negative association rulesACM Transactions on Information Systems, 2004
- Mining for strong negative associations in a large database of customer transactions2002
- Mining sequential patterns2002
- Mining sequential patterns: Generalizations and performance improvements1996