Research on Typical Algorithms in Negative Sequential Pattern Mining

Negative sequential pattern (NSP), which contains both non-occurring and occurring items, can discover much more interest roles than positive sequential pattern (PSP) in many applications. NSP mining, however, has been just caught attention and very limited methods are available to mine NSP. Furthermore, there is not a unified definition about negative containment, i.e., how a data sequence contains a negative sequence. The researchers who begin to study nega- tive sequential pattern are often confused by these different definitions and are eager to know the differences of the exist- ing methods. So in this paper, we select four typical existing methods, PNSP, Neg-GSP, e-NSP and NSPM, implement their algorithms by JAVA, and compare their definition, method, runtime and the number of NSPs. Examples and experi- ments on four dataset clearly show their differences.

[1]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[2]  Chengqi Zhang,et al.  e-NSP: efficient negative sequential pattern mining based on identified positive patterns without database rescanning , 2011, CIKM '11.

[3]  Umeshwar Dayal,et al.  FreeSpan: frequent pattern-projected sequential pattern mining , 2000, KDD '00.

[4]  Yanchang Zhao,et al.  An Efficient GA-Based Algorithm for Mining Negative Sequential Patterns , 2010, PAKDD.

[5]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[6]  Wei-Min Ouyang,et al.  Mining Negative Sequential Patterns in Transaction Databases , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[7]  Weimin Ouyang,et al.  Mining Positive and Negative Fuzzy Multiple Level Sequential Patterns in Large Transaction Databases , 2009, 2009 WRI Global Congress on Intelligent Systems.

[8]  Wei-Hua Hao,et al.  Mining negative sequential patterns , 2007 .

[9]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[10]  Wei-Hua Hao,et al.  Mining strong positive and negative sequential patterns , 2008 .

[11]  Vedant Rastogi,et al.  Apriori Based: Mining Positive and Negative Frequent Sequential Patterns , 2012 .

[12]  Wei-Hua Hao,et al.  Mining negative fuzzy sequential patterns , 2007 .

[13]  Ming-Yen Lin,et al.  Mining Negative Sequential Patterns for E-commerce Recommendations , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[14]  Johannes Gehrke,et al.  Sequential PAttern mining using a bitmap representation , 2002, KDD.

[15]  Yanchang Zhao,et al.  Negative-GSP: An Efficient Method for Mining Negative Sequential Patterns , 2009, AusDM.

[16]  Weimin Ouyang,et al.  Mining Positive and Negative Fuzzy Sequential Patterns in Large Transaction Databases , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[17]  Chengqi Zhang,et al.  Efficient Mining of Event-Oriented Negative Sequential Rules , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[18]  Vedant Rastogi,et al.  Mining Positive and Negative Sequential Pattern in Incremental Transaction Databases , 2013 .

[19]  Weimin Ouyang,et al.  Mining Positive and Negative Sequential Patterns with Multiple Minimum Supports in Large Transaction Databases , 2010, 2010 Second WRI Global Congress on Intelligent Systems.

[20]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.