Filters








52,606 Hits in 9.0 sec

An Efficient Approach to Discovering Sequential Patterns in Large Databases [chapter]

Yen Show-Jane, Cho Chung-Wen
2000 Lecture Notes in Computer Science  
In this paper, we present an algorithm SSLP to find sequential patterns, which can significantly reduce the number of the database scans.  ...  The previous approaches for mining sequential patterns need to repeatedly scan the large database, and take a large amount of computation time to find frequent sequences, which are very time consuming.  ...  In this paper, we present an algorithm SSLP to discover all the sequential patterns. This algorithm can reduce the number of database scans.  ... 
doi:10.1007/3-540-45372-5_85 fatcat:awwjx7ci6ba5xm4lmhomikzsw4

Survey on Sequential Pattern Mining Algorithms

V. ChandraShekharRao, P. Sammulal
2013 International Journal of Computer Applications  
Although there have been many recent studies on the sequential patterns in static database.  ...  Sequential pattern mining is a significant data-mining method for determining time-related behavior in sequence databases.  ...  Pattern-growth algorithms make projections of the database in an attempt to reduce the search space. BFS-Based Approach Vs.  ... 
doi:10.5120/13301-0782 fatcat:eee6r7dtbffmfphbb4y4shh3be

Incremental mining of sequential patterns: Progress and challenges

Bhawna Mallick, Deepak Garg, P.S. Grover
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.  ...  An efficient approach based on a general model of SPM in a progressive database, PISA (Progressive mIning of Sequential pAttern) [22] is proposed.  ... 
doi:10.3233/ida-130591 fatcat:ituubtk5ujca3bxmrxyl44zgdm

A Review of Modern Sequential Rule Mining Techniques

Pushpraj Patel, Mahesh Malviya
2014 International Journal of Computer Applications  
In this paper, we aim to investigate efficient algorithm for mining including association rule and sequential patterns.  ...  We use pattern growth approach for discovering valid rules such that it can be much more efficient and scalable.  ...  There are 2 major difficulties in sequential pattern mining: (1) effectiveness: the mining could return a large variety of patterns, several of that can be uninteresting to users, and (2) efficiency: it  ... 
doi:10.5120/15359-3829 fatcat:dmhq5l4cpjdbva3cgq6vajhgpu

Study on Efficient Way to Identify User Aware Rare Sequential Pattern Matching in Document Stream

Swati V. Mengje
2017 International Journal for Research in Applied Science and Engineering Technology  
Twitter is the best real time example, from that we able to discover the users abnormal behaviour. This approach gives the effective and efficient way to find out rare pattern in document string.  ...  Sequential Topic Patterns (URSTPs) in document streams on the Internet.  ...  Due to the continuous addition of large amount of data in the databases, the idea of sequential pattern mining is becoming popular.  ... 
doi:10.22214/ijraset.2017.2019 fatcat:s543g4e5gbaavcylwlqh73glyy

A Literature Survey on Association Rule Mining Algorithms

Pinar Yazgana, Ali Osman Kusakci
2016 Southeast Europe Journal of Soft Computing  
Pattern-Growth-based Approaches These approaches provide efficient mining of sequential patterns in large sequence databases without candidate generation.  ...  Sequential Pattern Mining Sequential pattern mining discovers frequent subsequences as patterns in a sequence database. Ordered elements or events are found in a sequence database.  ... 
doi:10.21533/scjournal.v5i1.102 fatcat:rghnonlu5vb2jazq3fso572ns4

A Comprehensive Survey of Pattern Mining: Challenges and Opportunities

Pragati Upadhyay, M. K., Narendra Kohli
2018 International Journal of Computer Applications  
Sequential pattern mining is capable to discover in a sequential database.  ...  As a result, this algorithm is considered as the most efficient sequential pattern mining approach. However, the structure of ID list may be very large and join operation can be costly.  ... 
doi:10.5120/ijca2018916573 fatcat:dktrnmfvhzadzm5rhutwijfkvy

Efficient Updating of Discovered Patterns for Text Mining: A Survey

Anisha Radhakrishnan, Mathew Kurian
2012 International Journal of Computer Applications  
Researchers are still going in efficient updating of discovered pattern. Polysemy and synonymy are the problem faced in term based approach.  ...  Phrase based approach also did not provide the efficient results.  ...  Associative relationship between objects is discovered in associative rule. There are two key issues in mining association rule from a large database.  ... 
doi:10.5120/9248-3412 fatcat:at5yg5umyzgdllhko5xc773d64

PATTERN ANALYSIS AND KNOWLEDGE DISCOVERY ALGORITHMS – DIFFERENT PERSPECTIVES

B. Lavanya, P. Devipriya
2020 International journal of electronics engineering and application  
In recent years many approaches to discovering unexpected and useful patterns from massive datasets are always being the most important problem in data mining.  ...  This survey paper aim is to analyze different existing algorithms to develop a new effective pattern discovery algorithm to discover knowledge from the dataset.  ...  There are two important issues in research to discover the sequential pattern mining one is improving the efficiency of sequential pattern mining process and the second one is Extending the sequential  ... 
doi:10.30696/ijeea.viii.i.2020.42-47 fatcat:7rmpz4fw4rhftncbtuetmaadqq

Improving Efficiency of Apriori Algorithms for Sequential Pattern Mining

Alpa Reshamwala
2014 Bonfring International Journal of Data Mining  
Sequential Pattern Mining is used to discover the frequent sequential pattern in the event dataset.  ...  Computer Systems are exposed to an increasing number of different types of security threats due to the expanding of internet in recent years.  ...  The approach can be extended to more set-based mathematical models for further data analysis in order to discover hidden sequential patterns.  ... 
doi:10.9756/bijdm.4774 fatcat:titnfl4vybacrdjcdhcjvpk2ua

A Comparative Study Of Gtc And Psp Algorithms For Mining Sequential Patterns Embedded In Database With Time Constraints

Safa Adi
2018 Zenodo  
This paper will consider the problem of sequential mining patterns embedded in a database by handling the time constraints as defined in the GSP algorithm (level wise algorithms).  ...  Experiments show that the hybrid approach is very efficient for short, frequent sequences.  ...  "Sequential Pattern Mining is an efficient technique for discovering recurring structures or patterns from very large dataset" [13] , [18] .  ... 
doi:10.5281/zenodo.1340597 fatcat:kxpqz5futjhlvnhicmfkjngzze

Multi-dimensional sequential pattern mining

Helen Pinto, Jiawei Han, Jian Pei, Ke Wang, Qiming Chen, Umeshwar Dayal
2001 Proceedings of the tenth international conference on Information and knowledge management - CIKM'01  
Due to the huge increase in data volume and also quite large search space, efficient solutions for finding patterns in multidimensional sequence data are nowadays very important.  ...  Data mining is the task of discovering interesting patterns from large amounts of data.  ...  In these applications, the analysis of the data needs to be carried out in different ways to satisfy different application requirements, and it needs to be carried out in an efficient manner.  ... 
doi:10.1145/502585.502600 dblp:conf/cikm/PintoHPWCD01 fatcat:76swc2lnzngfbclkw3efawblfa

IEEE Access Special Section Editorial: Utility-Pattern Mining: Theoretical Analytics and Applications

Jerry Chun-Wei Lin, Philippe Fournier-Viger, Vincent S. Tseng, Philip S. Yu
2021 IEEE Access  
The article ''A multi-core approach to efficiently mining high-utility itemsets in dynamic profit databases,'' by Vo et al., handles dynamic profit transaction databases to discover high-utility patterns  ...  An efficient algorithm is also proposed to find all weighted frequent neighboring itemsets in a database.  ... 
doi:10.1109/access.2021.3051446 fatcat:vgbgbx4wjrfnthknj23e36lyim

Discovering and Processing Sequential Patterns in Databases

Marek Wojciechowski
2000 International Conference on Extending Database Technology  
An interesting approach to classification using discovered sequential patterns as features describing objects was presented in [9] .  ...  This approach seems to be reasonable because association rules and sequential patterns are very often mined in the same datasets.  ... 
dblp:conf/edbt/Wojciechowski00 fatcat:foewdrtvlvgydo5qkgfkqbxeau

PrefixSpan: Mining Sequential Patterns by Prefix-Projected Pattern

Poonam Sharma, Gudla. Balakrishna
2011 International Journal of Computer Science & Engineering Survey  
However, this approach may not be efficient in mining large sequence databases having numerous patterns and/or long patterns.  ...  Sequential pattern mining discovers frequent subsequences as patterns in a sequence database.  ...  In this paper, we explore a pattern-growth approach for efficient mining of sequential patterns in large sequence database.  ... 
doi:10.5121/ijcses.2011.2408 fatcat:a5pyvjocqvh7lham4pesce7fz4
« Previous Showing results 1 — 15 out of 52,606 results