ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Efficient mining of both positive and negative association rules
ACM Transactions on Information Systems (TOIS)
Mining negative sequential patterns
ACOS'07 Proceedings of the 6th Conference on WSEAS International Conference on Applied Computer Science - Volume 6
Mining Impact-Targeted Activity Patterns in Imbalanced Data
IEEE Transactions on Knowledge and Data Engineering
Mining Negative Sequential Patterns for E-commerce Recommendations
APSCC '08 Proceedings of the 2008 IEEE Asia-Pacific Services Computing Conference
Mining Both Positive and Negative Impact-Oriented Sequential Rules from Transactional Data
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
In-depth behavior understanding and use: The behavior informatics approach
Information Sciences: an International Journal
An efficient GA-Based algorithm for mining negative sequential patterns
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Negative-GSP: an efficient method for mining negative sequential patterns
AusDM '09 Proceedings of the Eighth Australasian Data Mining Conference - Volume 101
Measuring media-based social interactions in online civicmobilization against corruption in Brazil
Proceedings of the 18th Brazilian symposium on Multimedia and the web
Media-based social interaction patterns: a case study in an online civic mobilization
Proceedings of the 2012 international workshop on Socially-aware multimedia
Hi-index | 0.00 |
Mining Negative Sequential Patterns (NSP) is much more challenging than mining Positive Sequential Patterns (PSP) due to the high computational complexity and huge search space required in calculating Negative Sequential Candidates (NSC). Very few approaches are available for mining NSP, which mainly rely on re-scanning databases after identifying PSP. As a result, they are very inefficient. In this paper, we propose an efficient algorithm for mining NSP, called e-NSP, which mines for NSP by only involving the identified PSP, without re-scanning databases. First, negative containment is defined to determine whether or not a data sequence contains a negative sequence. Second, an efficient approach is proposed to convert the negative containment problem to a positive containment problem. The supports of NSC are then calculated based only on the corresponding PSP. Finally, a simple but efficient approach is proposed to generate NSC. With e-NSP, mining NSP does not require additional database scans, and the existing PSP mining algorithms can be integrated into e-NSP to mine for NSP efficiently. e-NSP is compared with two currently available NSP mining algorithms on 14 synthetic and real-life datasets. Intensive experiments show that e-NSP takes as little as 3% of the runtime of the baseline approaches and is applicable for efficient mining of NSP in large datasets.