Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
On the analysis of indexing schemes
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Adaptive query processing for time-series data
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining the stock market (extended abstract): which measure is best?
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Finding motifs using random projections
RECOMB '01 Proceedings of the fifth annual international conference on Computational biology
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
Finding recurrent sources in sequences
RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
Distance Measures for Effective Clustering of ARIMA Time-Series
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Using Signature Files for Querying Time-Series Data
PKDD '97 Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery
Fast Time Sequence Indexing for Arbitrary Lp Norms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
VLDB '95 Proceedings of the 21th International Conference 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
Finding surprising patterns in a time series database in linear time and space
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Adaptive dimension reduction for clustering high dimensional data
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Efficient Time Series Matching by Wavelets
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
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
Probabilistic discovery of time series motifs
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Clustering time series from ARMA models with clipped data
Proceedings of the tenth 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
Optimizing time series discretization for knowledge discovery
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Time relaxed spatiotemporal trajectory joins
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Visualizing and discovering non-trivial patterns in large time series databases
Information Visualization
HOT SAX: Efficiently Finding the Most Unusual Time Series Subsequence
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
New Time Series Data Representation ESAX for Financial Applications
ICDEW '06 Proceedings of the 22nd International Conference on Data Engineering Workshops
SAXually Explicit Images: Finding Unusual Shapes
ICDM '06 Proceedings of the Sixth International Conference on Data Mining
MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Group SAX: extending the notion of contrast sets to time series and multimedia data
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Mining approximate motifs in time series
DS'06 Proceedings of the 9th international conference on Discovery Science
Palmprint authentication using time series
AVBPA'05 Proceedings of the 5th international conference on Audio- and Video-Based Biometric Person Authentication
A novel bit level time series representation with implication of similarity search and clustering
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Visual Methods for Analyzing Time-Oriented Data
IEEE Transactions on Visualization and Computer Graphics
Knowledge construction from time series data using a collaborative exploration system
Journal of Biomedical Informatics
iSAX: indexing and mining terabyte sized time series
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the VLDB Endowment
iSAX: disk-aware mining and indexing of massive time series datasets
Data Mining and Knowledge Discovery
Sustainable operation and management of data center chillers using temporal data mining
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Finding Structural Similarity in Time Series Data Using Bag-of-Patterns Representation
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Distortion-free predictive streaming time-series matching
Information Sciences: an International Journal
Representing financial time series based on important extrema points
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Approximate variable-length time series motif discovery using grammar inference
Proceedings of the Tenth International Workshop on Multimedia Data Mining
DUST: a generalized notion of similarity between uncertain time series
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
DUST: a generalized notion of similarity between uncertain time series
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Exact indexing for massive time series databases under time warping distance
Data Mining and Knowledge Discovery
Preprocessing techniques for context recognition from accelerometer data
Personal and Ubiquitous Computing
An efficient approach for human motion data mining based on curves matching
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part I
A brief survey on sequence classification
ACM SIGKDD Explorations Newsletter
Time-sensitive feature mining for temporal sequence classification
PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
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
A framework for time-series analysis
AIMSA'10 Proceedings of the 14th international conference on Artificial intelligence: methodology, systems, and applications
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
Time series shapelets: a novel technique that allows accurate, interpretable and fast classification
Data Mining and Knowledge Discovery
TIDES--a new descriptor for time series oscillation behavior
Geoinformatica
Finding semantics in time series
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Temporal data mining approaches for sustainable chiller management in data centers
ACM Transactions on Intelligent Systems and Technology (TIST)
Embedding-based subsequence matching in time-series databases
ACM Transactions on Database Systems (TODS)
Scalable kNN search on vertically stored time series
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Improving the classification accuracy of streaming data using SAX similarity features
Pattern Recognition Letters
Beating the baseline prediction in food sales: How intelligent an intelligent predictor is?
Expert Systems with Applications: An International Journal
Identifying attack articulations in classical guitar
CMMR'10 Proceedings of the 7th international conference on Exploring music contents
Similarity matching for uncertain time series: analytical and experimental comparison
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Querying and Mining Uncertain Spatio-Temporal Data
Recognizing players' activities and hidden state
Proceedings of the 6th International Conference on Foundations of Digital Games
IDA'10 Proceedings of the 9th international conference on Advances in Intelligent Data Analysis
Time series similarity measure based on the function of degree of disagreement
KSEM'11 Proceedings of the 5th international conference on Knowledge Science, Engineering and Management
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
Proceedings of the 27th Annual ACM Symposium on Applied Computing
A clustering algorithm based on distinguishability for nominal attributes
ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part II
SFA: a symbolic fourier approximation and index for similarity search in high dimensional datasets
Proceedings of the 15th International Conference on Extending Database Technology
Similarity in (spatial, temporal and) spatio-temporal datasets
Proceedings of the 15th International Conference on Extending Database Technology
Activity recognition with finite state machines
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Clustering high dimensional data
Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
Parsimonious temporal aggregation
The VLDB Journal — The International Journal on Very Large Data Bases
Visual exploration of frequent patterns in multivariate time series
Information Visualization - Special issue on Visualization and Data Analysis 2011
Using SAX representation for human action recognition
Journal of Visual Communication and Image Representation
RainMon: an integrated approach to mining bursty timeseries monitoring data
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Uncertain time-series similarity: return to the basics
Proceedings of the VLDB Endowment
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
Rotation-invariant similarity in time series using bag-of-patterns representation
Journal of Intelligent Information Systems
Modeling topic trends on the social web using temporal signatures
Proceedings of the twelfth international workshop on Web information and data management
Genetic algorithms-based symbolic aggregate approximation
DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
TSX: a novel symbolic representation for financial time series
PRICAI'12 Proceedings of the 12th Pacific Rim international conference on Trends in Artificial Intelligence
Visual exploration of time-series data with shape space projections
EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
A symbolic representation method to preserve the characteristic slope of time series
SBIA'12 Proceedings of the 21st Brazilian conference on Advances in Artificial Intelligence
Experimental comparison of representation methods and distance measures for time series data
Data Mining and Knowledge Discovery
A representation of time series based on implicit polynomial curve
Pattern Recognition Letters
Time series visualization based on shape features
Knowledge-Based Systems
Symbolic representation of smart meter data
Proceedings of the Joint EDBT/ICDT 2013 Workshops
Proceedings of the 2013 International Symposium on Wearable Computers
Searching time series with Hadoop in an electric power company
Proceedings of the 2nd International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications
The Journal of Machine Learning Research
Multiresolution similarity search in time series data: an application to EEG signals
Proceedings of the 6th International Conference on PErvasive Technologies Related to Assistive Environments
Mining characteristic multi-scale motifs in sensor-based time series
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Biomedical time series clustering based on non-negative sparse coding and probabilistic topic model
Computer Methods and Programs in Biomedicine
Motif discovery in spatial trajectories using grammar inference
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Discovering longest-lasting correlation in sequence databases
Proceedings of the VLDB Endowment
Stock market co-movement assessment using a three-phase clustering method
Expert Systems with Applications: An International Journal
An approach to dimensionality reduction in time series
Information Sciences: an International Journal
Silhouette-based human action recognition using SAX-Shapes
The Visual Computer: International Journal of Computer Graphics
Hi-index | 0.00 |
Many high level representations of time series have been proposed for data mining, including Fourier transforms, wavelets, eigenwaves, piecewise polynomial models, etc. Many researchers have also considered symbolic representations of time series, noting that such representations would potentiality allow researchers to avail of the wealth of data structures and algorithms from the text processing and bioinformatics communities. While many symbolic representations of time series have been introduced over the past decades, they all suffer from two fatal flaws. First, the dimensionality of the symbolic representation is the same as the original data, and virtually all data mining algorithms scale poorly with dimensionality. Second, although distance measures can be defined on the symbolic approaches, these distance measures have little correlation with distance measures defined on the original time series.In this work we formulate a new symbolic representation of time series. Our representation is unique in that it allows dimensionality/numerosity reduction, and it also allows distance measures to be defined on the symbolic approach that lower bound corresponding distance measures defined on the original series. As we shall demonstrate, this latter feature is particularly exciting because it allows one to run certain data mining algorithms on the efficiently manipulated symbolic representation, while producing identical results to the algorithms that operate on the original data. In particular, we will demonstrate the utility of our representation on various data mining tasks of clustering, classification, query by content, anomaly detection, motif discovery, and visualization.