Efficiently mining long patterns from databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
SPADE: An Efficient Algorithm for Mining Frequent Sequences
Machine Learning
Mining Sequential Patterns: Generalizations and Performance Improvements
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth
Proceedings of the 17th International Conference on Data Engineering
MAFIA: A Maximal Frequent Itemset Algorithm for Transactional Databases
Proceedings of the 17th International Conference on Data Engineering
SPIRIT: Sequential Pattern Mining with Regular Expression Constraints
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Efficient Mining of Partial Periodic Patterns in Time Series Database
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
OP-Cluster: Clustering by Tendency in High Dimensional Space
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
TSP: Mining Top-K Closed Sequential Patterns
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Fast vertical mining using diffsets
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
A new algorithm for gap constrained sequence mining
Proceedings of the 2004 ACM symposium on Applied computing
An Efficient Algorithm for Mining Frequent Sequences by a New Strategy without Support Counting
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
BIDE: Efficient Mining of Frequent Closed Sequences
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
IncSpan: incremental mining of sequential patterns in large database
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Scalable sequential pattern mining for biological sequences
Proceedings of the thirteenth ACM international conference on Information and knowledge management
TSP: Mining top-k closed sequential patterns
Knowledge and Information Systems
Efficient mining of sequential patterns with time constraints by delimited pattern growth
Knowledge and Information Systems
Mining block correlations to improve storage performance
ACM Transactions on Storage (TOS)
Periodicity Detection in Time Series Databases
IEEE Transactions on Knowledge and Data Engineering
Integration of profile hidden Markov model output into association rule mining
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Improving adaptation in web-based educational hypermedia by means of knowledge discovery
Proceedings of the sixteenth ACM conference on Hypertext and hypermedia
C-Miner: Mining Block Correlations in Storage Systems
FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
Localization Site Prediction for Membrane Proteins by Integrating Rule and SVM Classification
IEEE Transactions on Knowledge and Data Engineering
Mining Minimal Distinguishing Subsequence Patterns with Gap Constraints
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Discovering Frequent Arrangements of Temporal Intervals
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Sequential Pattern Mining in Multi-Databases via Multiple Alignment
Data Mining and Knowledge Discovery
Exploit sequencing to accelerate hot XML query pattern mining
Proceedings of the 2006 ACM symposium on Applied computing
Identifying comparative sentences in text documents
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Sequential patterns for text categorization
Intelligent Data Analysis
Discovering Frequent Closed Partial Orders from Strings
IEEE Transactions on Knowledge and Data Engineering
HYPE: mining hierarchical sequential patterns
DOLAP '06 Proceedings of the 9th ACM international workshop on Data warehousing and OLAP
Privacy preserving sequential pattern mining in distributed databases
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
On progressive sequential pattern mining
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Benchmarking the effectiveness of sequential pattern mining methods
Data & Knowledge Engineering
Constraint-based sequential pattern mining: the pattern-growth methods
Journal of Intelligent Information Systems
Mining frequent web access patterns with partial enumeration
ACM-SE 45 Proceedings of the 45th annual southeast regional conference
Mining minimal distinguishing subsequence patterns with gap constraints
Knowledge and Information Systems
Frequent Closed Sequence Mining without Candidate Maintenance
IEEE Transactions on Knowledge and Data Engineering
Marking time in sequence mining
AusDM '06 Proceedings of the fifth Australasian conference on Data mining and analystics - Volume 61
Building intrusion pattern miner for Snort network intrusion detection system
Journal of Systems and Software
Unsupervised pattern mining from symbolic temporal data
ACM SIGKDD Explorations Newsletter - Special issue on data mining for health informatics
Analyzing sequential patterns in retail databases
Journal of Computer Science and Technology
Privacy preserving data mining of sequential patterns for network traffic data
Information Sciences: an International Journal
Efficient mining of frequent episodes from complex sequences
Information Systems
Mining unexpected multidimensional rules
Proceedings of the ACM tenth international workshop on Data warehousing and OLAP
Mining sequential patterns for protein fold recognition
Journal of Biomedical Informatics
A new framework for detecting weighted sequential patterns in large sequence databases
Knowledge-Based Systems
Computer Music Journal
Mining negative sequential patterns
ACOS'07 Proceedings of the 6th Conference on WSEAS International Conference on Applied Computer Science - Volume 6
Mining negative fuzzy sequential patterns
SMO'07 Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization
On mining micro-array data by Order-Preserving Submatrix
International Journal of Bioinformatics Research and Applications
Effective pruning strategies for sequential pattern mining
Proceedings of the 1st international conference on Forensic applications and techniques in telecommunications, information, and multimedia and workshop
Efficient sequential pattern mining algorithms
AIKED'05 Proceedings of the 4th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering Data Bases
Contiguous item sequential pattern mining using UpDown Tree
Intelligent Data Analysis
Mining sequential patterns across time sequences
New Generation Computing
International Journal of Parallel, Emergent and Distributed Systems
Clustering multidimensional sequences in spatial and temporal databases
Knowledge and Information Systems
Data & Knowledge Engineering
Mining conjunctive sequential patterns
Data Mining and Knowledge Discovery
Efficient ticket routing by resolution sequence mining
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Fast discovery of sequential patterns in large databases using effective time-indexing
Information Sciences: an International Journal
GraSeq: A Novel Approximate Mining Approach of Sequential Patterns over Data Stream
ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
Knowledge Mining for the Business Analyst
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Up and Down: Mining Multidimensional Sequential Patterns Using Hierarchies
DaWaK '08 Proceedings of the 10th international conference on Data Warehousing and Knowledge Discovery
Mining Sequential Patterns with Negative Conclusions
DaWaK '08 Proceedings of the 10th international conference on Data Warehousing and Knowledge Discovery
WTSPMiner: Efficiently Mining Weighted Sequential Patterns from Directed Graph Traversals
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Theoretical and Methodological Issues
An integrated, generic approach to pattern mining: data mining template library
Data Mining and Knowledge Discovery
Finding relevant patterns in bursty sequences
Proceedings of the VLDB Endowment
Recognizing unexpected recurrence behaviors with fuzzy measures in sequence databases
CSTST '08 Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology
Mining strong positive and negative sequential patterns
WSEAS Transactions on Computers
A novel Boolean algebraic framework for association and pattern mining
WSEAS Transactions on Computers
Efficient algorithms for incremental maintenance of closed sequential patterns in large databases
Data & Knowledge Engineering
Efficient mining of sequential patterns with time constraints: Reducing the combinations
Expert Systems with Applications: An International Journal
A change detection method for sequential patterns
Decision Support Systems
CONTOUR: an efficient algorithm for discovering discriminating subsequences
Data Mining and Knowledge Discovery
Efficient Mining of Event-Oriented Negative Sequential Rules
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Effective database transformation and efficient support computation for mining sequential patterns
Journal of Intelligent Information Systems
Mining inter-sequence patterns
Expert Systems with Applications: An International Journal
A Boolean algebraic framework for association and pattern mining
ICCOMP'08 Proceedings of the 12th WSEAS international conference on Computers
Incremental sequence-based frequent query pattern mining from XML queries
Data Mining and Knowledge Discovery
Mining frequent trajectory patterns in spatial-temporal databases
Information Sciences: an International Journal
Algorithm of mining sequential patterns for web personalization services
ACM SIGMIS Database
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
Non-redundant sequential rules-Theory and algorithm
Information Systems
Efficient frequent sequence mining by a dynamic strategy switching algorithm
The VLDB Journal — The International Journal on Very Large Data Bases
A lower bound on the sample size needed to perform a significant frequent pattern mining task
Pattern Recognition Letters
Mining Sequential Patterns in Data Stream
ISNN 2009 Proceedings of the 6th International Symposium on Neural Networks: Advances in Neural Networks - Part II
A hybrid approach to mining frequent sequential patterns
Proceedings of the 47th Annual Southeast Regional Conference
Mining sequential patterns across multiple sequence databases
Data & Knowledge Engineering
Mining closed patterns in multi-sequence time-series databases
Data & Knowledge Engineering
MAPO: Mining and Recommending API Usage Patterns
Genoa Proceedings of the 23rd European Conference on ECOOP 2009 --- Object-Oriented Programming
Mining Frequent Gradual Itemsets from Large Databases
IDA '09 Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
TidFP: Mining Frequent Patterns in Different Databases with Transaction ID
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Mining multidimensional and multilevel sequential patterns
ACM Transactions on Knowledge Discovery from Data (TKDD)
Mining convergent and divergent sequences in multidimensional data
International Journal of Business Intelligence and Data Mining
Prism: An effective approach for frequent sequence mining via prime-block encoding
Journal of Computer and System Sciences
Mining closed flexible patterns in time-series databases
Expert Systems with Applications: An International Journal
Mining frequent arrangements of temporal intervals
Knowledge and Information Systems
Applying bit-vector projection approach for efficient mining of N-most interesting frequent itemsets
CI '07 Proceedings of the Third IASTED International Conference on Computational Intelligence
A two stage approach for contiguous sequential pattern mining
IRI'09 Proceedings of the 10th IEEE international conference on Information Reuse & Integration
Mining polyphonic repeating patterns from music data using bit-string based approaches
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Mining problem-solving strategies from HCI data
ACM Transactions on Computer-Human Interaction (TOCHI)
Frequent itemset creation using sequence association rule
PDCN '08 Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks
Privacy-preserving sequential pattern release
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Processing sequential patterns in relational databases
Journal on data semantics VIII
IMCS: incremental mining of closed sequential patterns
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Sequential patterns mining scaling with data stream based on LSP-tree
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
BAR: bitmap-based association rule: an implementation and its optimizations
Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
A taxonomy of sequential pattern mining algorithms
ACM Computing Surveys (CSUR)
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Discovery of distinctive patterns in music
Intelligent Data Analysis - Machine Learning and Music
New approach for the sequential pattern mining of high-dimensional sequence databases
Decision Support Systems
Mining class-correlated patterns for sequence labeling
DS'10 Proceedings of the 13th international conference on Discovery science
On probabilistic models for uncertain sequential pattern mining
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
C-Miner: mining block correlations in storage systems
FAST'04 Proceedings of the 3rd USENIX conference on File and storage technologies
A sequential pattern mining algorithm using rough set theory
International Journal of Approximate Reasoning
Efficient incremental mining of frequent sequence generators
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Revisiting sequential pattern hiding to enhance utility
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Towards bounding sequential patterns
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining sequential patterns from probabilistic databases
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
CMRules: Mining sequential rules common to several sequences
Knowledge-Based Systems
FAST sequence mining based on sparse id-lists
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
Early prediction of temporal sequences based on information transfer
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Extensions for continuous pattern mining
IDEAL'11 Proceedings of the 12th international conference on Intelligent data engineering and automated learning
Keyword extraction based on sequential pattern mining
Proceedings of the Third International Conference on Internet Multimedia Computing and Service
Mining sequential patterns from probabilistic databases by pattern-growth
BNCOD'11 Proceedings of the 28th British national conference on Advances in databases
Parallel mining of maximal sequential patterns using multiple samples
The Journal of Supercomputing
Mining sequential patterns in large datasets
FSKD'06 Proceedings of the Third international conference on Fuzzy Systems and Knowledge Discovery
Using blocks correlations to improve the i/o performance of large network storage system
ISPA'05 Proceedings of the 2005 international conference on Parallel and Distributed Processing and Applications
Protein sequence pattern mining with constraints
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Protein sequence classification through relevant sequence mining and bayes classifiers
EPIA'05 Proceedings of the 12th Portuguese conference on Progress in Artificial Intelligence
Proceedings of the 4th International Conference on Uniquitous Information Management and Communication
An empirical study on mining sequential patterns in a grid computing environment
Expert Systems with Applications: An International Journal
An effective system for mining web log
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Fast discovery of time-constrained sequential patterns using time-indexes
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Comment spam detection by sequence mining
Proceedings of the fifth ACM international conference on Web search and data mining
Improved sequential pattern mining using an extended bitmap representation
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Processing sequential patterns in relational databases
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
An efficiently algorithm based on itemsets-lattice and bitmap index for finding frequent itemsets
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part II
Efficient Mining of Gap-Constrained Subsequences and Its Various Applications
ACM Transactions on Knowledge Discovery from Data (TKDD)
HVSM: a new sequential pattern mining algorithm using bitmap representation
ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
A knowledge mining framework for business analysts
ACM SIGMIS Database
Improvements of incspan: incremental mining of sequential patterns in large database
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Effective database transformation and efficient support computation for mining sequential patterns
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Mining generalized spatio-temporal patterns
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Parallel algorithm for mining frequent closed sequences
AIS-ADM 2005 Proceedings of the 2005 international conference on Autonomous Intelligent Systems: agents and Data Mining
Visual attention patterns during program debugging with an IDE
Proceedings of the Symposium on Eye Tracking Research and Applications
A pruning technique to discover correlated sequential patterns in retail databases
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
Mining sequential support affinity patterns with weight constraints
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
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
ICWL'11 Proceedings of the 10th international conference on Advances in Web-Based Learning
Multiple visualizations and debugging: how do we co-ordinate these?
CHI '12 Extended Abstracts on Human Factors in Computing Systems
CCDR-PAID: more efficient cache-conscious PAID algorithm by data reconstruction
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Efficient algorithm for mining correlated Protein-DNA binding cores
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Effective next-items recommendation via personalized sequential pattern mining
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
Discovering lag intervals for temporal dependencies
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
USpan: an efficient algorithm for mining high utility sequential patterns
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Extracting data records from web using suffix tree
Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics
Sequential patterns mining on high-dimensional data stream
ICIC'12 Proceedings of the 8th international conference on Intelligent Computing Theories and Applications
Proceedings of the CUBE International Information Technology Conference
General algorithms for mining closed flexible patterns under various equivalence relations
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Sequential pattern mining -- approaches and algorithms
ACM Computing Surveys (CSUR)
MSGPs: a novel algorithm for mining sequential generator patterns
ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part II
Negative-GSP: an efficient method for mining negative sequential patterns
AusDM '09 Proceedings of the Eighth Australasian Data Mining Conference - Volume 101
BPM' 2012 Proceedings of the 2012 international conference on Process Support and Knowledge Representation in Health Care
Healthcare trajectory mining by combining multidimensional component and itemsets
NFMCP'12 Proceedings of the First international conference on New Frontiers in Mining Complex Patterns
Goal attainment on long tail web sites: An information foraging approach
Decision Support Systems
Mining succinct and high-coverage API usage patterns from source code
Proceedings of the 10th Working Conference on Mining Software Repositories
Mining high utility episodes in complex event sequences
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
MAIL: mining sequential patterns with wildcards
International Journal of Data Mining and Bioinformatics
International Journal of Intelligent Information and Database Systems
Investigating clinical care pathways correlated with outcomes
BPM'13 Proceedings of the 11th international conference on Business Process Management
Time series symbolization and search for frequent patterns
Proceedings of the Fourth Symposium on Information and Communication Technology
Learning theory analysis for association rules and sequential event prediction
The Journal of Machine Learning Research
Automatic Generation of System Level Assertions from Transaction Level Models
Journal of Electronic Testing: Theory and Applications
Mining sequential patterns with extensible knowledge representation
Intelligent Data Analysis
Incremental mining of sequential patterns: Progress and challenges
Intelligent Data Analysis
| Hi-index | 0.01 |
We introduce a new algorithm for mining sequential patterns. Our algorithm is especially efficient when the sequential patterns in the database are very long. We introduce a novel depth-first search strategy that integrates a depth-first traversal of the search space with effective pruning mechanisms.Our implementation of the search strategy combines a vertical bitmap representation of the database with efficient support counting. A salient feature of our algorithm is that it incrementally outputs new frequent itemsets in an online fashion.In a thorough experimental evaluation of our algorithm on standard benchmark data from the literature, our algorithm outperforms previous work up to an order of magnitude.