FreeSpan: frequent pattern-projected sequential pattern mining
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
SPADE: an efficient algorithm for mining frequent sequences
Machine Learning
KDD-Cup 2000 organizers' report: peeling the onion
ACM SIGKDD Explorations Newsletter - Special issue on “Scalable data mining algorithms”
Mining long sequential patterns in a noisy environment
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Mining sequential patterns with constraints in large databases
Proceedings of the eleventh international conference on Information and knowledge management
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
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Discovering Frequent Closed Itemsets for Association Rules
ICDT '99 Proceedings of the 7th International Conference on Database Theory
The PSP Approach for Mining Sequential Patterns
PKDD '98 Proceedings of the Second European Symposium on Principles of Data Mining and Knowledge Discovery
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
Sequential PAttern mining using a bitmap representation
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Mining Top.K Frequent Closed Patterns without Minimum Support
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Efficient Mining of Partial Periodic Patterns in Time Series Database
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth
ICDE '01 Proceedings of the 17th International Conference on Data Engineering
CLOSET+: searching for the best strategies for mining frequent closed itemsets
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
CloseGraph: mining closed frequent graph patterns
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
IncSpan: incremental mining of sequential patterns in large database
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
estWin: Online data stream mining of recent frequent itemsets by sliding window method
Journal of Information Science
Parallel mining of closed sequential patterns
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
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
MAPO: mining API usages from open source repositories
Proceedings of the 2006 international workshop on Mining software repositories
Frequency-based views to pattern collections
Discrete Applied Mathematics - Special issue: Discrete mathematics & data mining II (DM & DM II)
Exploit sequencing to accelerate hot XML query pattern mining
Proceedings of the 2006 ACM symposium on Applied computing
Algorithms for time series knowledge mining
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Discovering Frequent Closed Partial Orders from Strings
IEEE Transactions on Knowledge and Data Engineering
SMArTIC: towards building an accurate, robust and scalable specification miner
Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering
Mining sequential patterns from data streams: a centroid approach
Journal of Intelligent Information Systems
Mining spatial association rules in image databases
Information Sciences: an International Journal
Horn axiomatizations for sequential data
Theoretical Computer Science
Mining minimal distinguishing subsequence patterns with gap constraints
Knowledge and Information Systems
Marking time in sequence mining
AusDM '06 Proceedings of the fifth Australasian conference on Data mining and analystics - Volume 61
Xproj: a framework for projected structural clustering of xml documents
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient mining of iterative patterns for software specification discovery
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient mining of understandable patterns from multivariate interval time series
Data Mining and Knowledge Discovery
Mining API patterns as partial orders from source code: from usage scenarios to specifications
Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
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
A new framework for detecting weighted sequential patterns in large sequence databases
Knowledge-Based Systems
Fast accumulation lattice algorithm for mining sequential patterns
ACOS'07 Proceedings of the 6th Conference on WSEAS International Conference on Applied Computer Science - Volume 6
Fast mining maximal sequential patterns
SMO'07 Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization
Efficient sequential pattern mining algorithms
AIKED'05 Proceedings of the 4th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering Data Bases
Efficient mining of frequent sequence generators
Proceedings of the 17th international conference on World Wide Web
Efficient mining of frequent closed XML query pattern
Journal of Computer Science and Technology
PCITMiner: prefix-based closed induced tree miner for finding closed induced frequent subtrees
AusDM '07 Proceedings of the sixth Australasian conference on Data mining and analytics - Volume 70
Efficient mining of salinity and temperature association rules from ARGO data
Expert Systems with Applications: An International Journal
Mining temporal rules for software maintenance
Journal of Software Maintenance and Evolution: Research and Practice - Special Issue on Program Comprehension through Dynamic Analysis (PCODA)
Mining past-time temporal rules from execution traces
WODA '08 Proceedings of the 2008 international workshop on dynamic analysis: held in conjunction with the ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 2008)
Fast discovery of sequential patterns in large databases using effective time-indexing
Information Sciences: an International Journal
Mining Frequent Diamond Episodes from Event Sequences
MDAI '07 Proceedings of the 4th international conference on Modeling Decisions for Artificial Intelligence
An integrated, generic approach to pattern mining: data mining template library
Data Mining and Knowledge Discovery
Mining patterns and rules for software specification discovery
Proceedings of the VLDB Endowment
Fast mining of closed sequential patterns
WSEAS Transactions on Computers
Mining temporal interval relational rules from temporal data
Journal of Systems and Software
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
CONTOUR: an efficient algorithm for discovering discriminating subsequences
Data Mining and Knowledge Discovery
Mining inter-sequence patterns
Expert Systems with Applications: An International Journal
Specification mining of symbolic scenario-based models
Proceedings of the 8th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
Efficient serial episode mining with minimal occurrences
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Incremental sequence-based frequent query pattern mining from XML queries
Data Mining and Knowledge Discovery
Mining API Error-Handling Specifications from Source Code
FASE '09 Proceedings of the 12th International Conference on Fundamental Approaches to Software Engineering: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Non-redundant sequential rules-Theory and algorithm
Information Systems
Mining constraint-based patterns using automatic relaxation
Intelligent Data Analysis
Mining exception-handling rules as sequence association rules
ICSE '09 Proceedings of the 31st International Conference on Software Engineering
Identifying bug signatures using discriminative graph mining
Proceedings of the eighteenth international symposium on Software testing and analysis
Frequency-based load shedding over a data stream of tuples
Information Sciences: an International Journal
MSeqGen: object-oriented unit-test generation via mining source code
Proceedings of the the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Mining sequential patterns across multiple sequence databases
Data & Knowledge Engineering
Mining closed patterns in multi-sequence time-series databases
Data & Knowledge Engineering
Discovery of Correlated Sequential Subgraphs from a Sequence of Graphs
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
Rapid: Identifying Bug Signatures to Support Debugging Activities
ASE '08 Proceedings of the 2008 23rd IEEE/ACM International Conference on Automated Software Engineering
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
Frequency-based views to pattern collections
Discrete Applied Mathematics - Special issue: Discrete mathematics & data mining II (DM & DM II)
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
Time and space efficient discovery of maximal geometric graphs
DS'07 Proceedings of the 10th international conference on Discovery science
Efficient algorithms for mining frequent and closed patterns from semi-structured data
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Mining maximal flexible patterns in a sequence
JSAI'07 Proceedings of the 2007 conference on New frontiers in artificial intelligence
Efficient mining of recurrent rules from a sequence database
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Text clustering using frequent itemsets
Knowledge-Based Systems
Margin-closed frequent sequential pattern mining
Proceedings of the ACM SIGKDD Workshop on Useful Patterns
Authorship classification: a syntactic tree mining approach
Proceedings of the ACM SIGKDD Workshop on Useful Patterns
A taxonomy of sequential pattern mining algorithms
ACM Computing Surveys (CSUR)
New approach for the sequential pattern mining of high-dimensional sequence databases
Decision Support Systems
Analysis of medical pathways by means of frequent closed sequences
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part III
Online structural graph clustering using frequent subgraph mining
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Mining closed discriminative dyadic sequential patterns
Proceedings of the 14th International Conference on Extending Database Technology
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
Mining frequent closed graphs on evolving data streams
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining closed episodes with simultaneous events
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Fast mining of non-derivable episode rules in complex sequences
MDAI'11 Proceedings of the 8th international conference on Modeling decisions for artificial intelligence
Extensions for continuous pattern mining
IDEAL'11 Proceedings of the 12th international conference on Intelligent data engineering and automated learning
Mining direct antagonistic communities in explicit trust networks
Proceedings of the 20th ACM international conference on Information and knowledge management
Parallel mining of maximal sequential patterns using multiple samples
The Journal of Supercomputing
Mining sectorial episodes from event sequences
DS'06 Proceedings of the 9th international conference on Discovery Science
COBRA: closed sequential pattern mining using bi-phase reduction approach
DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
Mining compressed sequential patterns
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
On horn axiomatizations for sequential data
ICDT'05 Proceedings of the 10th international conference on Database Theory
A survey on condensed representations for frequent sets
Proceedings of the 2004 European conference on Constraint-Based Mining and Inductive Databases
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
Mining antagonistic communities from social networks
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Towards generic pattern mining
ICFCA'05 Proceedings of the Third international conference on Formal Concept Analysis
Data Mining and Knowledge Discovery
Discovering injective episodes with general partial orders
Data Mining and Knowledge Discovery
Discovering linguistic patterns using sequence mining
CICLing'12 Proceedings of the 13th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I
Performance debugging in the large via mining millions of stack traces
Proceedings of the 34th International Conference on Software Engineering
The long and the short of it: summarising event sequences with serial episodes
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Counterexample explanation by anomaly detection
SPIN'12 Proceedings of the 19th international conference on Model Checking Software
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
BIDE-Based parallel mining of frequent closed sequences with mapreduce
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Learning pattern graphs for multivariate temporal pattern retrieval
IDA'12 Proceedings of the 11th international conference on Advances in Intelligent Data Analysis
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
Projection-based partial periodic pattern mining for event sequences
Expert Systems with Applications: An International Journal
Mind the gap: large-scale frequent sequence mining
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Mining direct antagonistic communities in signed social networks
Information Processing and Management: an International Journal
Improving bug localization using correlations in crash reports
Proceedings of the 10th Working Conference on Mining Software Repositories
Mining succinct and high-coverage API usage patterns from source code
Proceedings of the 10th Working Conference on Mining Software Repositories
Mining succinct predicated bug signatures
Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
ACM Transactions on Intelligent Systems and Technology (TIST) - Survey papers, special sections on the semantic adaptive social web, intelligent systems for health informatics, regular papers
International Journal of Intelligent Information and Database Systems
Cross-Correlation Measure for Mining Spatio-Temporal Patterns
Journal of Database Management
Editorial: Pattern-growth based frequent serial episode discovery
Data & Knowledge Engineering
| Hi-index | 0.01 |
Previous studies have presented convincing argumentsthat a frequent pattern mining algorithm should not mineall frequent patterns but only the closed ones because thelatter leads to not only more compact yet complete resultset but also better efficiency. However, most of the previouslydeveloped closed pattern mining algorithms work underthe candidate maintenance-and-test paradigm which isinherently costly in both runtime and space usage when thesupport threshold is low or the patterns become long.In this paper, we present, BIDE, an efficient algorithmfor mining frequent closed sequences without candidatemaintenance. It adopts a novel sequence closure checkingscheme called BI-Directional Extension, and prunes thesearch space more deeply compared to the previous algorithmsby using the BackScan pruning method and the Scan-Skipoptimization technique. A thorough performance studywith both sparse and dense real-life data sets has demonstratedthat BIDE significantly outperforms the previous algorithms:it consumes order(s) of magnitude less memoryand can be more than an order of magnitude faster. It isalso linearly scalable in terms of database size.