Mining frequent patterns without candidate generation
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Mining asynchronous periodic patterns in time series data
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Time series similarity measures (tutorial PM-2)
Tutorial notes of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining frequent patterns by pattern-growth: methodology and implications
ACM SIGKDD Explorations Newsletter - Special issue on “Scalable data mining algorithms”
Mining patterns in long sequential data with noise
ACM SIGKDD Explorations Newsletter - Special issue on “Scalable data mining algorithms”
Infominer: mining surprising periodic patterns
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Multi-dimensional sequential pattern mining
Proceedings of the tenth international conference on Information and knowledge management
Efficient runtime generation of association rules
Proceedings of the tenth international conference on Information and knowledge management
Scalable frequent-pattern mining methods: an overview
Tutorial notes of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Constrained frequent pattern mining: a pattern-growth view
ACM SIGKDD Explorations Newsletter
Mining hybrid sequential patterns and sequential rules
Information Systems
Discovering calendar-based temporal association rules
Data & Knowledge Engineering - Special issue: Temporal representation and reasoning
IEEE Transactions on Knowledge and Data Engineering
Classification Rules + Time = Temporal Rules
ICCS '02 Proceedings of the International Conference on Computational Science-Part I
On the Discovery of Weak Periodicities in Large Time Series
PKDD '02 Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery
Identifying Representative Trends in Massive Time Series Data Sets Using Sketches
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Indexing and Mining of the Local Patterns in Sequence Database
IDEAL '02 Proceedings of the Third International Conference on Intelligent Data Engineering and Automated Learning
Mining Access Patterns Efficiently from Web Logs
PADKK '00 Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications
Mining Sequential Alarm Patterns in a Telecommunication Database
DBTel '01 Proceedings of the VLDB 2001 International Workshop on Databases in Telecommunications II
Patterns Discovery Based on Time-Series Decomposition
PAKDD '01 Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining
Discovering Temporal Relation Rules Mining from Interval Data
EurAsia-ICT '02 Proceedings of the First EurAsian Conference on Information and Communication Technology
Feature-based classification of time-series data
Information processing and technology
On effective classification of strings with wavelets
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Sequential PAttern mining using a bitmap representation
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining Asynchronous Periodic Patterns in Time Series Data
IEEE Transactions on Knowledge and Data Engineering
Mining User Moving Patterns for Personal Data Allocation in a Mobile Computing System
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Capturing User Access Patterns in the Web for Data Mining
ICTAI '99 Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence
Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach
Data Mining and Knowledge Discovery
Probabilistic discovery of time series motifs
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Journal of Computer Science and Technology
Maintaining discovered frequent itemsets: cases for changeable database and support
Journal of Computer Science and Technology
Efficient data mining for calling path patterns in GSM networks
Information Systems
Incremental, Online, and Merge Mining of Partial Periodic Patterns in Time-Series Databases
IEEE Transactions on Knowledge and Data Engineering
BIDE: Efficient Mining of Frequent Closed Sequences
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Pushing Convertible Constraints in Frequent Itemset Mining
Data Mining and Knowledge Discovery
Mining Surprising Periodic Patterns
Data Mining and Knowledge Discovery
Mining, indexing, and querying historical spatiotemporal data
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
From sequential pattern mining to structured pattern mining: a pattern-growth approach
Journal of Computer Science and Technology
Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach
IEEE Transactions on Knowledge and Data Engineering
Efficient Partial Multiple Periodic Patterns Mining without Redundant Rules
COMPSAC '04 Proceedings of the 28th Annual International Computer Software and Applications Conference - Volume 01
Temporal moving pattern mining for location-based service
Journal of Systems and Software
Video Data Mining: Semantic Indexing and Event Detection from the Association Perspective
IEEE Transactions on Knowledge and Data Engineering
On the Use of Wavelet Decomposition for String Classification
Data Mining and Knowledge Discovery
Mining periodic patterns with gap requirement from sequences
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
SMCA: A General Model for Mining Asynchronous Periodic Patterns in Temporal Databases
IEEE Transactions on Knowledge and Data Engineering
Periodicity Detection in Time Series Databases
IEEE Transactions on Knowledge and Data Engineering
ADMiRe: An Algebraic Data Mining Approach to System Performance Analysis
IEEE Transactions on Knowledge and Data Engineering
Cache-conscious frequent pattern mining on a modern processor
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Gene Teams with Relaxed Proximity Constraint
CSB '05 Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference
Mining condensed frequent-pattern bases
Knowledge and Information Systems
Exploit sequencing to accelerate hot XML query pattern mining
Proceedings of the 2006 ACM symposium on Applied computing
Efficient mining of group patterns from user movement data
Data & Knowledge Engineering
Business process impact visualization and anomaly detection
Information Visualization
Mining frequent closed cubes in 3D datasets
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Cache-conscious frequent pattern mining on modern and emerging processors
The VLDB Journal — The International Journal on Very Large Data Bases
On compressing frequent patterns
Data & Knowledge Engineering
Constraint-based sequential pattern mining: the consideration of recency and compactness
Decision Support Systems
XML structural delta mining: issues and challenges
Data & Knowledge Engineering - Special issue: ER 2003
Mining for weak periodic signals in time series databases
Intelligent Data Analysis
Discovery of Periodic Patterns in Spatiotemporal Sequences
IEEE Transactions on Knowledge and Data Engineering
Mining Nonambiguous Temporal Patterns for Interval-Based Events
IEEE Transactions on Knowledge and Data Engineering
Mining periodic patterns with gap requirement from sequences
ACM Transactions on Knowledge Discovery from Data (TKDD)
Efficient mining of frequent episodes from complex sequences
Information Systems
Toward supporting real-time mining for data residing on enterprise systems
Expert Systems with Applications: An International Journal
Optimization of frequent itemset mining on multiple-core processor
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
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
Mining partial periodic correlations in time series
Knowledge and Information Systems
A time- and memory-efficient frequent itemset discovering algorithm for association rule mining
International Journal of Computer Applications in Technology
Mining fuzzy periodic association rules
Data & Knowledge Engineering
Algorithms for Context Based Sequential Pattern Mining
Fundamenta Informaticae
An efficient incremental mining algorithm-QSD
Intelligent Data Analysis
Finding calendar-based periodic patterns
Pattern Recognition Letters
A change detection model for credit card usage behavior
CIMMACS'06 Proceedings of the 5th WSEAS International Conference on Computational Intelligence, Man-Machine Systems and Cybernetics
Efficient mining of frequent closed XML query pattern
Journal of Computer Science and Technology
Global data allocation based on user behaviors in mobile computing environments
Computer Communications
On Mining Movement Pattern from Mobile Users
International Journal of Distributed Sensor Networks - Heterogenous Wireless Ad Hoc and Sensor Networks
Mining fuzzy temporal patterns from process instances with weighted temporal graphs
International Journal of Data Analysis Techniques and Strategies
Mining Frequent Trajectories of Moving Objects for Location Prediction
MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
Mining strong positive and negative sequential patterns
WSEAS Transactions on Computers
Efficient single-pass frequent pattern mining using a prefix-tree
Information Sciences: 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
Fuzzy Knowledge Discovery from Time Series Data for Events Prediction
PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
A new data structure for asynchronous periodic pattern mining
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Mining Regular Patterns in Transactional Databases
IEICE - Transactions on Information and Systems
Incremental sequence-based frequent query pattern mining from XML queries
Data Mining and Knowledge Discovery
Mining periodic patterns in spatio-temporal sequences at different time granularities
Intelligent Data Analysis
A Neural Based WSN Mote Trajectory Reconstruction for Mining Periodic Patterns
Proceedings of the 2009 conference on New Directions in Neural Networks: 18th Italian Workshop on Neural Networks: WIRN 2008
Pattern Mining in Discrete Time Series and Application to Music Mining
Proceedings of the 2006 conference on Advances in Intelligent IT: Active Media Technology 2006
Cluster-based genetic segmentation of time series with DWT
Pattern Recognition Letters
Mining closed patterns in multi-sequence time-series databases
Data & Knowledge Engineering
On mining multi-time-interval sequential patterns
Data & Knowledge Engineering
Electronic Commerce Research and Applications
Constructing comprehensive summaries of large event sequences
ACM Transactions on Knowledge Discovery from Data (TKDD)
Mining sequential patterns in the B2B environment
Journal of Information Science
Discovering actionable patterns in event data
IBM Systems Journal
Mining closed flexible patterns in time-series databases
Expert Systems with Applications: An International Journal
Mining Local Correlation Patterns in Sets of Sequences
DS '09 Proceedings of the 12th International Conference on Discovery Science
Looking into the seeds of time: Discovering temporal patterns in large transaction sets
Information Sciences: an International Journal
Mining association rules with multi-dimensional constraints
Journal of Systems and Software
Adapting machine learning technique for periodicity detection in nucleosomal locations in sequences
IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
Maximum item first pattern growth for mining frequent patterns
RSFDGrC'03 Proceedings of the 9th international conference on Rough sets, fuzzy sets, data mining, and granular computing
Knowledge gathering of fuzzy multi-time-interval sequential patterns
Information Sciences: an International Journal
Analysis on repeat-buying patterns
Knowledge-Based Systems
Pattern Recognition and Image Analysis
A method for discovering components of human rituals from streams of sensor data
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
A review on time series data mining
Engineering Applications of Artificial Intelligence
Self-organized middle-out abstraction
IWSOS'11 Proceedings of the 5th international conference on Self-organizing systems
Detecting movement patterns with wireless sensor networks: application to bird behavior
Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia
A sequential pattern mining algorithm using rough set theory
International Journal of Approximate Reasoning
New and efficient knowledge discovery of partial periodic patterns with multiple minimum supports
Journal of Systems and Software
Finding longest approximate periodic patterns
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Granular-based partial periodic pattern discovery over time series data
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
Prediction of moving object location based on frequent trajectories
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
Mining approximate motifs in time series
DS'06 Proceedings of the 9th international conference on Discovery Science
SGPM: static group pattern mining using apriori-like sliding window
PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
An efficient approach for interactive mining of frequent itemsets
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Exploring regression for mining user moving patterns in a mobile computing system
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
A novel mining algorithm for periodic clustering sequential patterns
IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
Mobile user data mining: mining relationship patterns
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
TrajPattern: mining sequential patterns from imprecise trajectories of mobile objects
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
On mining 2 step walking pattern from mobile users
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
STMPE: an efficient movement pattern extraction algorithm for spatio-temporal data mining
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Efficiently mining maximal frequent mutually associated patterns
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Mining regular patterns in data streams
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
An efficient mobile data mining model
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
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
ISMIS'05 Proceedings of the 15th international conference on Foundations of Intelligent Systems
Mining frequent ordered patterns
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
A parallel algorithm for mining multiple partial periodic patterns
Information Sciences: an International Journal
Mining patterns of mobile users through mobile devices and the musics they listens
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
Efficient mining regularly frequent patterns in transactional databases
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Discovery of Periodic Patterns in Sequence Data: A Variance-Based Approach
INFORMS Journal on Computing
Mop: An Efficient Algorithm for Mining Frequent Pattern with Subtree Traversing
Fundamenta Informaticae
Algorithms for Context Based Sequential Pattern Mining
Fundamenta Informaticae
A tree structure for event-based sequence mining
Knowledge-Based Systems
Debugging embedded multimedia application traces through periodic pattern mining
Proceedings of the tenth ACM international conference on Embedded software
International Journal of Intelligent Information and Database Systems
Detecting approximate periodic patterns
MedAlg'12 Proceedings of the First Mediterranean conference on Design and Analysis of Algorithms
Effective periodic pattern mining in time series databases
Expert Systems with Applications: An International Journal
Projection-based partial periodic pattern mining for event sequences
Expert Systems with Applications: An International Journal
PMBC: Pattern mining from biological sequences with wildcard constraints
Computers in Biology and Medicine
Mining group movement patterns
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Recommendations of closed consensus temporal patterns by group decision making
Knowledge-Based Systems
Discovering periodic patterns of nodal encounters in mobile networks
Pervasive and Mobile Computing
Periodic pattern analysis of non-uniformly sampled stock market data
Intelligent Data Analysis
Hi-index | 0.01 |
Partial periodicity search, i.e., search for partial periodic patterns in time-series databases, is an interesting data mining problem. Previous studies on periodicity search mainly consider finding full periodic patterns, where every point in time contributes (precisely or approximately) to the periodicity. However, partial periodicity is very common in practice since it is more likely that only some of the time episodes may exhibit periodic patterns.We present several algorithms for efficient mining of partial periodic patterns, by exploring some interesting properties related to partial periodicity, such as the Apriori property and the max-subpattern hit set property, and by shared mining of multiple periods. The max-subpattern hit set property is a vital new property which allows us to derive the counts of all frequent patterns from a relatively small subset of patterns existing in the time series. We show that mining partial periodicity needs only two scans over the time series database, even for mining multiple periods. The performance study shows our proposed methods are very efficient in mining long periodic patterns.