Introduction to algorithms
Fast algorithms for sorting and searching strings
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Compressed Text Databases with Efficient Query Algorithms Based on the Compressed Suffix Array
ISAAC '00 Proceedings of the 11th International Conference on Algorithms and Computation
Distance-based outliers: algorithms and applications
The VLDB Journal — The International Journal on Very Large Data Bases
On the need for time series data mining benchmarks: a survey and empirical demonstration
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
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
Distinguishing string selection problems
Information and Computation
Probabilistic discovery of time series motifs
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Towards parameter-free data mining
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Visually mining and monitoring massive time series
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Semi-supervised time series classification
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Attack detection in time series for recommender systems
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Why we search: visualizing and predicting user behavior
Proceedings of the 16th international conference on World Wide Web
Effective variation management for pseudo periodical streams
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Experiencing SAX: a novel symbolic representation of time series
Data Mining and Knowledge Discovery
Mining approximate top-k subspace anomalies in multi-dimensional time-series data
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficiently finding unusual shapes in large image databases
Data Mining and Knowledge Discovery
An efficient stream mining technique
WSEAS Transactions on Information Science and Applications
Disk aware discord discovery: finding unusual time series in terabyte sized datasets
Knowledge and Information Systems
Finding anomalous periodic time series
Machine Learning
An efficient time series data mining technique
ICCOMP'08 Proceedings of the 12th WSEAS international conference on Computers
Efficient Detection of Discords for Time Series Stream
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
PGG: an online pattern based approach for stream variation management
Journal of Computer Science and Technology
Detection of unique temporal segments by information theoretic meta-clustering
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient anomaly monitoring over moving object trajectory streams
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Cluster-based genetic segmentation of time series with DWT
Pattern Recognition Letters
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
Detection of Unusual Objects and Temporal Patterns in EEG Video Recordings
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
Distortion-free predictive streaming time-series matching
Information Sciences: an International Journal
Intelligent agents for real time data mining in telecommunications networks
AIS-ADM'07 Proceedings of the 2nd international conference on Autonomous intelligent systems: agents and data mining
TOD: Temporal outlier detection by using quasi-functional temporal dependencies
Data & Knowledge Engineering
Escalation: complex event detection in wireless sensor networks
EuroSSC'07 Proceedings of the 2nd European conference on Smart sensing and context
Detecting the most unusual part of a digital image
IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
A novel two-level clustering method for time series data analysis
Expert Systems with Applications: An International Journal
Real-time visualization of network behaviors for situational awareness
Proceedings of the Seventh International Symposium on Visualization for Cyber Security
Pattern finding algorithm based on cloud models
ICIC'06 Proceedings of the 2006 international conference on Intelligent computing: Part II
An improved piecewise aggregate approximation based on statistical features for time series mining
KSEM'10 Proceedings of the 4th international conference on Knowledge science, engineering and management
HOT aSAX: a novel adaptive symbolic representation for time series discords discovery
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
A review on time series data mining
Engineering Applications of Artificial Intelligence
Data Mining and Knowledge Discovery
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
Complex Event Detection in Extremely Resource-Constrained Wireless Sensor Networks
Mobile Networks and Applications
Embedding-based subsequence matching in time-series databases
ACM Transactions on Database Systems (TODS)
Anomaly localization for network data streams with graph joint sparse PCA
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Faster and parameter-free discord search in quasi-periodic time series
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
Anomaly detection in categorical datasets using bayesian networks
AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part II
Mining approximate motifs in time series
DS'06 Proceedings of the 9th international conference on Discovery Science
Time series subsequence searching in specialized binary tree
FSKD'06 Proceedings of the Third international conference on Fuzzy Systems and Knowledge Discovery
A method of similarity measure and visualization for long time series using binary patterns
PAKDD'11 Proceedings of the 15th international conference on New Frontiers in Applied Data Mining
Detection of variable length anomalous subsequences in data streams
International Journal of Intelligent Information and Database Systems
Sequential change-point detection based on direct density-ratio estimation
Statistical Analysis and Data Mining
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Expert Systems with Applications: An International Journal
Significant motifs in time series
Statistical Analysis and Data Mining
Using SAX representation for human action recognition
Journal of Visual Communication and Image Representation
Multivariate time series classification by combining trend-based and value-based approximations
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part IV
Time series discord discovery using WAT algorithm and iSAX representation
Proceedings of the Third Symposium on Information and Communication Technology
G-SteX: greedy stem extension for free-length constrained motif discovery
IEA/AIE'12 Proceedings of the 25th international conference on Industrial Engineering and Other Applications of Applied Intelligent Systems: advanced research in applied artificial intelligence
ECG anomaly detection via time series analysis
ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
Genetic algorithms-based symbolic aggregate approximation
DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
A benchmark for content-based retrieval in bivariate data collections
TPDL'12 Proceedings of the Second international conference on Theory and Practice of Digital Libraries
Evolving event detectors in multi-channel sensor data
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
Time series visualization based on shape features
Knowledge-Based Systems
HDAX: historical symbolic modelling of delay time series in a communications network
AusDM '09 Proceedings of the Eighth Australasian Data Mining Conference - Volume 101
Human action recognition from multi-sensor stream data by genetic programming
EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
Multi-dimensional pattern discovery in financial time series using sax-ga with extended robustness
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Visual-interactive querying for multivariate research data repositories using bag-of-words
Proceedings of the 13th ACM/IEEE-CS joint conference on Digital libraries
Finding anomalies in time-series using visual correlation for interactive root cause analysis
Proceedings of the Tenth Workshop on Visualization for Cyber Security
Time series representation: a random shifting perspective
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Variance-wise segmentation for a temporal-adaptive SAX
AusDM '12 Proceedings of the Tenth Australasian Data Mining Conference - Volume 134
Finding time series discord based on bit representation clustering
Knowledge-Based Systems
Silhouette-based human action recognition using SAX-Shapes
The Visual Computer: International Journal of Computer Graphics
Periodic pattern analysis of non-uniformly sampled stock market data
Intelligent Data Analysis
Hi-index | 0.00 |
In this work, we introduce the new problem of finding time series discords. Time series discords are subsequences of a longer time series that are maximally different to all the rest of the time series subsequences. They thus capture the sense of the most unusual subsequence within a time series. Time series discords have many uses for data mining, including improving the quality of clustering, data cleaning, summarization, and anomaly detection. As we will show, discords are particularly attractive as anomaly detectors because they only require one intuitive parameter (the length of the subsequence) unlike most anomaly detection algorithms that typically require many parameters. We evaluate our work with a comprehensive set of experiments. In particular, we demonstrate the utility of discords with objective experiments on domains as diverse as Space Shuttle telemetry monitoring, medicine, surveillance, and industry, and we demonstrate the effectiveness of our discord discovery algorithm with more than one million experiments, on 82 different datasets from diverse domains.