Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
Activity monitoring: noticing interesting changes in behavior
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Adaptive query processing for time-series data
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
A Space-Economical Suffix Tree Construction Algorithm
Journal of the ACM (JACM)
Deformable Markov model templates for time-series pattern matching
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Locally adaptive dimensionality reduction for indexing large time series databases
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Monotony of surprise and large-scale quest for unusual words
Proceedings of the sixth annual international conference on Computational biology
Mining Surprising Patterns Using Temporal Description Length
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
MAPS: A Method for Identifying and Predicting Aberrant Behavior in Time Series
Proceedings of the 14th International conference on Industrial and engineering applications of artificial intelligence and expert systems: engineering of intelligent systems
Mining Deviants in a Time Series Database
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Optimal suffix tree construction with large alphabets
FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Cluster and Calendar Based Visualization of Time Series Data
INFOVIS '99 Proceedings of the 1999 IEEE Symposium on Information Visualization
Global detectors of unusual words: design, implementation, and applications to pattern discovery in biosequences
A symbolic representation of time series, with implications for streaming algorithms
DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
Generating English summaries of time series data using the Gricean maxims
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient elastic burst detection in data streams
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Online novelty detection on temporal sequences
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
INTERMON: complex QoS/SLA analysis in large scale Internet environment
WISICT '04 Proceedings of the winter international synposium on Information and communication technologies
Novelty detection for short time series with neural networks
Design and application of hybrid intelligent systems
Visually mining and monitoring massive time series
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Cheap recovery: a key to self-managing state
ACM Transactions on Storage (TOS)
Evolutionary Rule Mining in Time Series Databases
Machine Learning
Periodicity Detection in Time Series Databases
IEEE Transactions on Knowledge and Data Engineering
Combining statistical monitoring and predictable recovery for self-management
WOSS '04 Proceedings of the 1st ACM SIGSOFT workshop on Self-managed systems
Optimizing time series discretization for knowledge discovery
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Visualizing and discovering non-trivial patterns in large time series databases
Information Visualization
Mining Frequent Spatio-Temporal Sequential Patterns
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Applications of knowledge discovery
IEA/AIE'2005 Proceedings of the 18th international conference on Innovations in Applied Artificial Intelligence
Pattern Discovery of Fuzzy Time Series for Financial Prediction
IEEE Transactions on Knowledge and Data Engineering
Adaptive event detection with time-varying poisson processes
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Effective variation management for pseudo periodical streams
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Session state: beyond soft state
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Detecting anomalous records in categorical datasets
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Experiencing SAX: a novel symbolic representation of time series
Data Mining and Knowledge Discovery
Learning to detect events with Markov-modulated poisson processes
ACM Transactions on Knowledge Discovery from Data (TKDD)
Efficient Similarity Search over Future Stream Time Series
IEEE Transactions on Knowledge and Data Engineering
Multi-scale anomaly detection algorithm based on infrequent pattern of time series
Journal of Computational and Applied Mathematics
Modeling dynamic substate chains among massive states
Intelligent Data Analysis - Knowledge Discovery from Data Streams
Efficiently finding unusual shapes in large image databases
Data Mining and Knowledge Discovery
Mining fuzzy frequent trends from time series
Expert Systems with Applications: An International Journal
Finding anomalous periodic time series
Machine Learning
Expert Systems with Applications: An International Journal
Adaptive burst detection in a stream engine
Proceedings of the 2009 ACM symposium on Applied Computing
PGG: an online pattern based approach for stream variation management
Journal of Computer Science and Technology
On exploiting the power of time in data mining
ACM SIGKDD Explorations Newsletter
ACM Computing Surveys (CSUR)
Efficient discovery of unusual patterns in time series
New Generation Computing
Subspace sums for extracting non-random data from massive noise
Knowledge and Information Systems
Relational Frequent Patterns Mining for Novelty Detection from Data Streams
MLDM '09 Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition
Change (Detection) You Can Believe in: Finding Distributional Shifts in Data Streams
IDA '09 Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII
Mining Peculiar Compositions of Frequent Substrings from Sparse Text Data Using Background Texts
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Efficient pattern detection in extremely resource-constrained devices
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Modeling knowledge discovery in financial forecasting
IRI'09 Proceedings of the 10th IEEE international conference on Information Reuse & Integration
Mining Local Correlation Patterns in Sets of Sequences
DS '09 Proceedings of the 12th International Conference on Discovery Science
Opt-in detection based on call detail records
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Spatial neighborhood based anomaly detection in sensor datasets
Data Mining and Knowledge Discovery
Time discretisation applied to anomaly detection in a marine engine
KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part I
A novel two-level clustering method for time series data analysis
Expert Systems with Applications: An International Journal
Analysis on repeat-buying patterns
Knowledge-Based Systems
Discrete wavelet transform-based time series analysis and mining
ACM Computing Surveys (CSUR)
A review on time series data mining
Engineering Applications of Artificial Intelligence
Monitoring global forest cover using data mining
ACM Transactions on Intelligent Systems and Technology (TIST)
Learning actions in complex software systems
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
Robustness of change detection algorithms
IDA'11 Proceedings of the 10th international conference on Advances in intelligent data analysis X
SciQL: bridging the gap between science and relational DBMS
Proceedings of the 15th Symposium on International Database Engineering & Applications
Efficient mining of emerging events in a dynamic spatiotemporal environment
PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Finding time series discords based on haar transform
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part I
A knowledge mining framework for business analysts
ACM SIGMIS Database
An efficient system for detecting outliers from financial time series
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
Temporal data mining for smart homes
Designing Smart Homes
Most significant substring mining based on chi-square measure
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Distance-Based outliers in sequences
ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology
Anomalistic sequence detection
International Journal of Intelligent Information and Database Systems
Detection of variable length anomalous subsequences in data streams
International Journal of Intelligent Information and Database Systems
Significant motifs in time series
Statistical Analysis and Data Mining
Discovering lag intervals for temporal dependencies
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
SHARD: a framework for sequential, hierarchical anomaly ranking and detection
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Time series discord discovery using WAT algorithm and iSAX representation
Proceedings of the Third Symposium on Information and Communication Technology
Specialization in i* strategic rationale diagrams
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Artificial Intelligence in Medicine
Adaptive fuzzy clustering based anomaly data detection in energy system of steel industry
Information Sciences: an International Journal
Periodic pattern analysis of non-uniformly sampled stock market data
Intelligent Data Analysis
Hi-index | 0.01 |
The problem of finding a specified pattern in a time series database (i.e. query by content) has received much attention and is now a relatively mature field. In contrast, the important problem of enumerating all surprising or interesting patterns has received far less attention. This problem requires a meaningful definition of "surprise", and an efficient search technique. All previous attempts at finding surprising patterns in time series use a very limited notion of surprise, and/or do not scale to massive datasets. To overcome these limitations we introduce a novel technique that defines a pattern surprising if the frequency of its occurrence differs substantially from that expected by chance, given some previously seen data.