Mining negative sequential patterns from frequent and infrequent sequences based on multiple level minimum supports
Open Access
- 1 January 2018
- journal article
- conference paper
- Published by National Library of Serbia in Filomat
- Vol. 32 (5) , 1765-1776
Abstract
Negative sequential patterns (NSP) are critical and sometimes much more informative than positive sequential patterns (PSP) in many intelligent systems and applications. However, the existing NSP algorithms do not allow negative items being contained in an element except the NegI-NSP algorithm, which can obtain many meaningful sequences with negative items in an element. NegI-NSP, however, hasn?t considered the following problems: (1) it uses a single minimum support to all size sequences, which is unfair to a long size sequence; (2) it only mines NSP from PSP, not from infrequent positive sequences (IPS), which also contain many useful NSP. So we propose an efficient algorithm, named MLMS-NSP, to mine NSP based on multiple level minimum supports (MLMS) from PSP and IPS. Firstly, MLMS scheme is proposed by assigning different minimum supports to sequences with different sizes. Secondly, IPS are constrained by combining MLMS, and then the NSP is obtained from these IPS. Finally, experimental results show that the MLMS-NSP algorithm can effectively mine NSP from IPS, and the time efficiency is higher than using single minimum support.Keywords
This publication has 20 references indexed in Scilit:
- F-NSP: A fast negative sequential patterns mining method with self-adaptive data storagePattern Recognition, 2018
- Efficient High Utility Negative Sequential Patterns Mining in Smart CampusIEEE Access, 2018
- NegI-NSP: Negative sequential pattern mining based on loose constraints2017
- e-NSP: Efficient negative sequential pattern miningArtificial Intelligence, 2016
- Improving ELM-based microarray data classification by diversified sequence features selectionNeural Computing and Applications, 2014
- An Efficient GA-Based Algorithm for Mining Negative Sequential Patterns2010
- Mining Both Positive and Negative Impact-Oriented Sequential Rules from Transactional Data2009
- Mining Negative Sequential Patterns for E-commerce Recommendations2008
- Mining Sequential Patterns with Negative Conclusions2008
- Mining sequential patterns: Generalizations and performance improvements1996