Comparisons of typical algorithms in negative sequential pattern mining

Negative sequential pattern (NSP), which contains both non-occurring and occurring items, can play more important 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. So in this paper, we select three typical existing methods, PNSP, Neg-GSP and e-NSP, and compare their definitions, runtime and the number of NSPs. Examples and experiments on same dataset clearly show their differences.

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

[2]  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.

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

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

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

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

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

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

[9]  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.

[10]  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.

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

[12]  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.

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