A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
Incremental mining of sequential patterns in large databases
2003
Data & Knowledge Engineering
In this paper we consider the problem of the incremental mining of sequential patterns when new transactions or new customers are added to an original database. ...
We present a new algorithm for mining frequent sequences that uses information collected during an earlier mining process to cut down the cost of finding new sequential patterns in the updated database ...
Size of updates
Conclusion In this paper we present the ISE approach for the incremental mining of sequential patterns in large databases. ...
doi:10.1016/s0169-023x(02)00209-4
fatcat:6qkgrhyn3ra7bi32nvj55et5u4
Incremental mining of sequential patterns: Progress and challenges
2013
Intelligent Data Analysis
So, incremental mining of sequential patterns has become the norm. This article investigates the need for incremental mining of sequential patterns. ...
Sequential pattern mining is a vital problem with broad applications. ...
. / Incremental mining of sequential pattern ...
doi:10.3233/ida-130591
fatcat:ituubtk5ujca3bxmrxyl44zgdm
Incremental Sequential Pattern Tree Mining
2014
IOSR Journal of Computer Engineering
In this paper, we have proposed an Incremental Sequential Pattern Tree mining algorithm to retrieve new updated frequent sequential patterns from dynamic sequence database. ...
Sequential Pattern Tree stores both frequent and non-frequent items from the old sequence database. ...
Incremental Sequential Pattern Tree Mining In our study, we have extended Sequential Pattern Tree structure for incremental sequential pattern mining process. ...
doi:10.9790/0661-1618110116
fatcat:epw2dqbx7zeqtbnlh27r4rgp4e
Revised Plwap Tree With Non-Frequent Items For Mining Sequential Pattern
2011
Zenodo
Sequential pattern mining is a challenging task in data mining area with large applications. One among those applications is mining patterns from weblog. ...
The performance of the proposed tree is better, even the size of incremental database is more than 50% of existing one. ...
SEQUENTIAL PATTERNS MINING AND FUNCTIONALITIES OF PROPOSED TREE
A. Sequential Pattern Mining One of the important tasks in association rule mining is to discover the sequential patterns. ...
doi:10.5281/zenodo.1073589
fatcat:wvw6jwttnvb6roerlo6ur2h7ne
Mining Positive and Negative Sequential Pattern in Incremental Transaction Databases
2013
International Journal of Computer Applications
Positive and negative sequential patterns mining is used to discover interesting sequential patterns in a incremental transaction databases, and it is one of the essential data mining tasks widely used ...
Positive and negative sequential Patterns mining is an aim to find more interesting sequential patterns, considering the minimum support of each data item in a sequence database. ...
The Proposed algorithm mines Positive and Negative sequential patterns in incremental database. ...
doi:10.5120/12322-8539
fatcat:kxcupouuprgt7ml65b2kwcp2ou
Sequential Mining: Patterns and Algorithms Analysis
[article]
2013
arXiv
pre-print
of incremental pattern mining algorithms. ...
This study gives an enhancement in the understanding of the approaches of sequential pattern mining. ...
Incremental-based Algorithms In sequential pattern mining, incremental algorithm can be used for the mining of frequent and incremental database updates (insertions and deletions). ...
arXiv:1311.0350v1
fatcat:dv3eabd3o5gpjarsw62d2ymv4y
An Alert Correlation Analysis Oriented Incremental Mining Algorithm of Closed Sequential Patterns with Gap Constraints
2014
Applied Mathematics & Information Sciences
According to the characteristics of intrusion detection log, we put forward the method of using incremental mining algorithm of closed sequential patterns with gap constraints -cispan algorithm to analyze ...
forms vast amount of alert information in a short period of time. ...
The authors are grateful to the anonymous referee for a careful checking of the details and for helpful comments that improved this paper. ...
doi:10.12785/amis/081l06
fatcat:towx2y4375eplgxvcfoqi7va3u
Mining Web Sequential Patterns Incrementally with Revised PLWAP Tree
[chapter]
2004
Lecture Notes in Computer Science
An incremental technique for updating already mined patterns when database changes, which is based on an efficient sequential mining technique like the PLWAP is needed. ...
Algorithms for mining web sequential patterns from scratch include WAP, PLWAP and apriori-based GSP. ...
Incremental mining of sequential patterns is the process of generating new patterns in the updated database (old + new data) by using only the updated part (new data) and previously generated old patterns ...
doi:10.1007/978-3-540-27772-9_54
fatcat:gv6746qd7jftteqfysqnu4svhy
Incremental Mining of Sequential Patterns Using Weights
2013
IOSR Journal of Computer Engineering
It would be better if we can use the knowledge of already mined sequential patterns to find the complete set of sequential patterns for updated database. ...
The main goal of an incremental mining algorithm is to reduce the time taken to find out the frequent patterns significantly i.e. it should mine the set of frequent patterns in significantly less time ...
Incremental algorithm should be developed for sequential pattern mining so that mining can be adapted to incremental database updates. ...
doi:10.9790/0661-1457073
fatcat:frgryxz2afdd3dlcjt5p7nxbou
Incremental Temporal Mining using Incremental TPMiner and Incremental P-TPMiner Algorithms
2017
International Journal of Computer Applications
Most of sequential pattern mining algorithm works on static data which deals with the database should not change. ...
But the databases in real world application do not have static data rather they have incremental database. ...
INTRODUCTION In many real time applications, sequence databases are updated with time incrementally. Based on that sequence database with time many sequential patterns are discovered. ...
doi:10.5120/ijca2017915365
fatcat:2nujtrboxzhi5jojl4ppuom4gu
Tree Based Incremental Sequential Pattern Mining
2015
Zenodo
In this paper, I develop a Tree Based Incremental Sequential Pattern Mining algorithm which can generate sequential patterns from the Sequential Pattern Tree recursively. ...
Sequential pattern mining, which discovers the correlation relationships from the ordered list of events, is an important research field in data mining area. ...
INTRODUCTION Sequential pattern mining in large transactional databases plays an important role in data mining field. ...
doi:10.5281/zenodo.3930173
fatcat:ijuckkk5tfg3jhue7ehcl3r5uy
Fast incremental mining of web sequential patterns with PLWAP tree
2009
Data mining and knowledge discovery
The RePL4UP concisely stores the position codes of small items in the database sequences in its metadata during tree construction. ...
Algorithms for mining web sequential patterns from scratch include WAP, PLWAP and Apriori-based GSP. ...
Acknowledgments This research was supported by the Natural Science and Engineering Research Council (NSERC) of Canada under an operating grant (OGP-0194134) and a University of Windsor grant. ...
doi:10.1007/s10618-009-0133-6
fatcat:6vnjwaenefbdvpfceriuvp5vgm
An incremental mining algorithm for maintaining sequential patterns using pre-large sequences
2011
Expert systems with applications
In this paper, we propose a novel incremental mining algorithm for maintaining sequential patterns based on the concept of pre-large sequences to reduce the need for rescanning original databases. ...
Among the classes of knowledge derived, finding sequential patterns in temporal transaction databases is very important since it can help model customer behavior. ...
Conclusion In this paper, we have proposed a novel incremental mining algorithm capable of maintaining sequential patterns based on the concept of pre-large sequences. ...
doi:10.1016/j.eswa.2010.12.008
fatcat:t737gvbrazhkfa55kje6zuvzzi
Survey on Sequential Pattern Mining Algorithms
2013
International Journal of Computer Applications
Sequential pattern mining is a significant data-mining method for determining time-related behavior in sequence databases. ...
Although there have been many recent studies on the sequential patterns in static database. ...
On the one hand, there could be a large number of sequential patterns in a large database. A user is often interested in only a small subset of such patterns. ...
doi:10.5120/13301-0782
fatcat:eee6r7dtbffmfphbb4y4shh3be
Incremental update on sequential patterns in large databases by implicit merging and efficient counting
2004
Information Systems
Current approaches for sequential pattern mining usually assume that the mining is performed in a static sequence database. ...
In addition to higher complexity, the maintenance of sequential patterns is more challenging than that of association rules owing to sequence merging. ...
Given the minsup and the sequence database DB, the problem of sequential pattern mining is to discover the set of all sequential patterns, denoted by S DB :
Incremental update of sequential patterns ...
doi:10.1016/s0306-4379(03)00036-x
fatcat:nrjnoxrffvc73po7rao7fvw3tm
« Previous
Showing results 1 — 15 out of 13,380 results