Extract Frequent Pattern from Simple Graph Data
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
Efficient data mining for calling path patterns in GSM networks
Information Systems
SQUIRE: Sequential Pattern Mining with Quantities
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
Efficient mining of frequent episodes from complex sequences
Information Systems
Mining sequential patterns by PrefixSpan algorithm with approximation
ACS'08 Proceedings of the 8th conference on Applied computer scince
Mining Sequential Patterns in Data Stream
ISNN 2009 Proceedings of the 6th International Symposium on Neural Networks: Advances in Neural Networks - Part II
Efficient linearization of tree kernel functions
CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning
Finding intermediate entity between two examples on the web
Proceedings of the eleventh international workshop on Web information and data management
Generalization of pattern-growth methods for sequential pattern mining with gap constraints
MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Mining frequent episodes for relating financial events and stock trends
PAKDD'03 Proceedings of the 7th Pacific-Asia conference on Advances in knowledge discovery and data mining
PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining
Action prediction of opponents in MMORPG using data stream mining approach with heuristic motions
ISTASC'10 Proceedings of the 10th WSEAS international conference on Systems theory and scientific computation
Intelligent-based latency reduction in 3D walkthrough
ISTASC'10 Proceedings of the 10th WSEAS international conference on Systems theory and scientific computation
On reverse feature engineering of syntactic tree kernels
CoNLL '10 Proceedings of the Fourteenth Conference on Computational Natural Language Learning
Frequent tree pattern mining: A survey
Intelligent Data Analysis
Probabilistic temporal multimedia data mining
ACM Transactions on Intelligent Systems and Technology (TIST)
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
FAST sequence mining based on sparse id-lists
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
Mining pixel evolutions in satellite image time series for agricultural monitoring
ICDM'11 Proceedings of the 11th international conference on Advances in data mining: applications and theoretical aspects
Early prediction of temporal sequences based on information transfer
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Constrained sequential pattern knowledge in multi-relational learning
EPIA'11 Proceedings of the 15th Portugese conference on Progress in artificial intelligence
Question identification on twitter
Proceedings of the 20th ACM international conference on Information and knowledge management
A pattern-based voting approach for concept discovery on the web
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
An entropy-based approach for generating multi-dimensional sequential patterns
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
A new algorithm for fast discovery of maximal sequential patterns in a document collection
CICLing'06 Proceedings of the 7th international conference on Computational Linguistics and Intelligent Text Processing
Aggregation of multiple judgments for evaluating ordered lists
ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval
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
Counterexample explanation by anomaly detection
SPIN'12 Proceedings of the 19th international conference on Model Checking Software
International Journal of Intelligent Information and Database Systems
Content-centric flow mining for influence analysis in social streams
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Automatic Generation of System Level Assertions from Transaction Level Models
Journal of Electronic Testing: Theory and Applications
Hi-index | 0.00 |
Abstract: Sequential pattern mining is an important data mining problem with broad applications. It is challenging since one may need to examine a combinatorially explosive number of possible subsequence patterns. Most of the previously developed sequential pattern mining methods follow the methodology of Apriori which may substantially reduce the number of combinations to be examined. However, Apriori still encounters problems when a sequence database is large and/or when sequential patterns to be mined are numerous and/or long. In this paper, we propose a novel sequential pattern mining method, called PrefixSpan (i.e., Prefix-projected Sequential pattern mining), which explores prefix-projection in sequential pattern mining. PrefixSpan mines the complete set of patterns but greatly reduces the efforts of candidate subsequence generation. Moreover, prefix-projection substantially reduces the size of projected databases and leads to efficient processing. Our performance study shows that PrefixSpan outperforms both the Apriori-based GSP algorithm and another recently proposed method, FreeSpan, in mining large sequence databases.PrefixSpan