Finding recurrent sources in sequences
RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
A Multistrategy Approach to the Classification of Phases in Business Cycles
ECML '02 Proceedings of the 13th European Conference on Machine Learning
Automated Multimedia Diaries of Mobile Device Users Need Summarization
Mobile HCI '02 Proceedings of the 4th International Symposium on Mobile Human-Computer Interaction
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
Dependency detection in MobiMine: a systems perspective
Information Sciences—Informatics and Computer Science: An International Journal - special issue: Knowledge discovery from distributed information sources
Online Amnesic Approximation of Streaming Time Series
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Online event-driven subsequence matching over financial data streams
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
On lossy time decompositions of time stamped documents
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Clock synchronization for internet measurements: a clustering algorithm
Computer Networks: The International Journal of Computer and Telecommunications Networking
Polynomial approximation schemes and exact algorithms for optimum curve segmentation problems
Discrete Applied Mathematics - Discrete mathematics & data mining (DM & DM)
Summarizing neonatal time series data
EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 2
An approach to spacecraft anomaly detection problem using kernel feature space
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
OOPSLA '05 Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Learning States and Rules for Detecting Anomalies in Time Series
Applied Intelligence
Mining Frequent Spatio-Temporal Sequential Patterns
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Choosing words in computer-generated weather forecasts
Artificial Intelligence - Special volume on connecting language to the world
Structural Periodic Measures for Time-Series Data
Data Mining and Knowledge Discovery
A geometrical solution to time series searching invariant to shifting and scaling
Knowledge and Information Systems
Indexing spatiotemporal archives
The VLDB Journal — The International Journal on Very Large Data Bases
Configurable cache subsetting for fast cache tuning
Proceedings of the 43rd annual Design Automation Conference
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Rank synopses for efficient time travel on the web graph
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Fault diagnosis using dynamic trend analysis: A review and recent developments
Engineering Applications of Artificial Intelligence
Effective variation management for pseudo periodical streams
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Journal of Mathematical Imaging and Vision
Clock-frequency assignment for multiple clock domain systems-on-a-chip
Proceedings of the conference on Design, automation and test in Europe
A time machine for text search
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Clustering over Multiple Evolving Streams by Events and Correlations
IEEE Transactions on Knowledge and Data Engineering
A regression-based temporal pattern mining scheme for data streams
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
FluxCapacitor: efficient time-travel text search
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
An improved feature extraction technique for high volume time series data
SPPR'07 Proceedings of the Fourth conference on IASTED International Conference: Signal Processing, Pattern Recognition, and Applications
Detecting Turning Points of Trading Price and Return Volatility for Market Surveillance Agents
WI-IATW '07 Proceedings of the 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops
Gesture spotting with body-worn inertial sensors to detect user activities
Pattern Recognition
On the brink: searching for drops in sensor data
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Activity based surveillance video content modelling
Pattern Recognition
Fast and quality-guaranteed data streaming in resource-constrained sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Querying continuous functions in a database system
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
A segmentation-based approach for temporal analysis of software version repositories
Journal of Software Maintenance and Evolution: Research and Practice
Activity recognition via user-trace segmentation
ACM Transactions on Sensor Networks (TOSN)
Optimal segmentation using tree models
Knowledge and Information Systems
Constructing comprehensive summaries of large event sequences
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Segmentation and scattering of fatigue time series data by kurtosis and root mean square
SIP'08 Proceedings of the 7th WSEAS International Conference on Signal Processing
Automatic Generation of Textual Summaries from Neonatal Intensive Care Data
AIME '07 Proceedings of the 11th conference on Artificial Intelligence in Medicine
ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
Analysis of Alarm Sequences in a Chemical Plant
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
Supporting Customer Retention through Real-Time Monitoring of Individual Web Usage
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
Integrating Multiple Data Sources for Stock Prediction
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
Summarizing Distributed Data Streams for Storage in Data Warehouses
DaWaK '08 Proceedings of the 10th international conference on Data Warehousing and Knowledge Discovery
Efficient algorithms for segmentation of item-set time series
Data Mining and Knowledge Discovery
Gestures are strings: efficient online gesture spotting and classification using string matching
Proceedings of the ICST 2nd international conference on Body area networks
An Improvement of PAA for Dimensionality Reduction in Large Time Series Databases
PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
A fuzzy-driven genetic algorithm for sequence segmentation applied to genomic sequences
Applied Soft Computing
Parsimonious temporal aggregation
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Automatic generation of textual summaries from neonatal intensive care data
Artificial Intelligence
PGG: an online pattern based approach for stream variation management
Journal of Computer Science and Technology
Peak-valley segmentation algorithm for fatigue time series data
WSEAS Transactions on Mathematics
On-line motif detection in time series with SwiftMotif
Pattern Recognition
Cluster-based genetic segmentation of time series with DWT
Pattern Recognition Letters
An architecture for data-to-text systems
ENLG '07 Proceedings of the Eleventh European Workshop on Natural Language Generation
Activity recognition through goal-based segmentation
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
An approach for temporal analysis of email data based on segmentation
Data & Knowledge Engineering
Combining ship trajectories and semantics with the simple event model (SEM)
EiMM '09 Proceedings of the 1st ACM international workshop on Events in multimedia
Constructing comprehensive summaries of large event sequences
ACM Transactions on Knowledge Discovery from Data (TKDD)
Scale-based monotonicity analysis in qualitative modelling with flat segments
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Choosing words in computer-generated weather forecasts
Artificial Intelligence - Special volume on connecting language to the world
Online piece-wise linear approximation of numerical streams with precision guarantees
Proceedings of the VLDB Endowment
Polynomial approximation schemes and exact algorithms for optimum curve segmentation problems
Discrete Applied Mathematics
Modified Gath--Geva clustering for fuzzy segmentation of multivariate time-series
Fuzzy Sets and Systems
Coming to grips with the objects we grasp: detecting interactions with efficient wrist-worn sensors
Proceedings of the fourth international conference on Tangible, embedded, and embodied interaction
An improved feature extraction technique for high volume time series data
SPPRA '07 Proceedings of the Fourth IASTED International Conference on Signal Processing, Pattern Recognition, and Applications
Clustering of time series data-a survey
Pattern Recognition
A data mining framework for time series estimation
Journal of Biomedical Informatics
Real-time segmenting time series data
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
APCAS: an approximate approach to adaptively segment time series stream
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
Decision tree induction for identifying trends in line graphs
ISMIS'08 Proceedings of the 17th international conference on Foundations of intelligent systems
Mining multiple time series co-movements
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
An algorithmic approach to event summarization
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
A framework for on-line trend extraction and fault diagnosis
Engineering Applications of Artificial Intelligence
Online discovery and maintenance of time series motifs
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
A revisited approach to linear fuzzy regression using trapezoidal fuzzy intervals
Information Sciences: an International Journal
Top-k queries on temporal data
The VLDB Journal — The International Journal on Very Large Data Bases
A Multi-criteria evaluation of linguistic summaries of time series via a measure of informativeness
ICAISC'10 Proceedings of the 10th international conference on Artificial intelligence and soft computing: Part I
A review on time series data mining
Engineering Applications of Artificial Intelligence
Journal of Systems and Software
TIDES--a new descriptor for time series oscillation behavior
Geoinformatica
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part I
Piecewise cloud approximation for time series mining
Knowledge-Based Systems
SIAM Journal on Scientific Computing
Finding semantics in time series
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Monitoring global forest cover using data mining
ACM Transactions on Intelligent Systems and Technology (TIST)
Pattern recognition and classification for multivariate time series
Proceedings of the Fifth International Workshop on Knowledge Discovery from Sensor Data
Abstractive summarization of line graphs from popular media
WASDGML '11 Proceedings of the Workshop on Automatic Summarization for Different Genres, Media, and Languages
Behavioural Proximity Discovery: an adaptive approach for root cause analysis
International Journal of Business Intelligence and Data Mining
SeTraStream: semantic-aware trajectory construction over streaming movement data
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Pattern recognition in multivariate time series: dissertation proposal
Proceedings of the 4th workshop on Workshop for Ph.D. students in information & knowledge management
A Midpoint--Radius approach to regression with interval data
International Journal of Approximate Reasoning
COMET: event-driven clustering over multiple evolving streams
PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
DSEC: a data stream engine based clinical information system
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Pattern-based event detection in sensor networks
Distributed and Parallel Databases
Efficient algorithms for constructing time decompositions of time stamped documents
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Recognition of manual actions using vector quantization and dynamic time warping
HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part I
Change detection in time series data using wavelet footprints
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Abstracting and reasoning over ship trajectories and web data with the Simple Event Model (SEM)
Multimedia Tools and Applications
Detecting interesting event sequences for sports reporting
ENLG '11 Proceedings of the 13th European Workshop on Natural Language Generation
Genetic design of feature spaces for pattern classifiers
Artificial Intelligence in Medicine
An adaptive algorithm for online time series segmentation with error bound guarantee
Proceedings of the 15th International Conference on Extending Database Technology
An adaptive approach for online segmentation of multi-dimensional mobile data
MobiDE '12 Proceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Expert Systems with Applications: An International Journal
A Time-Series Pattern Based Noise Generation Strategy for Privacy Protection in Cloud Computing
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Extracting representative motion flows for effective video retrieval
Multimedia Tools and Applications
Efficient video copy detection via aligning video signature time series
Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Using SAX representation for human action recognition
Journal of Visual Communication and Image Representation
Multivariate time series segmentation for generalized description of dynamic systems operation
Optical Memory and Neural Networks
Proceedings of the VLDB Endowment
Correlation based dynamic time warping of multivariate time series
Expert Systems with Applications: An International Journal
Machine learning for vessel trajectories using compression, alignments and domain knowledge
Expert Systems with Applications: An International Journal
Detecting leisure activities with dense motif discovery
Proceedings of the 2012 ACM Conference on Ubiquitous Computing
Granular modelling of signals: A framework of Granular Computing
Information Sciences: an International Journal
Efficient buffer management for piecewise linear representation of multiple data streams
Proceedings of the 21st ACM international conference on Information and knowledge management
Real-Time recognizing human hand gestures
ICIRA'12 Proceedings of the 5th international conference on Intelligent Robotics and Applications - Volume Part III
MDL-Based analysis of time series at multiple time-scales
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Artificial Intelligence in Medicine
Optimal splitters for temporal and multi-version databases
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Multi-scale dissemination of time series data
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Compressed signal representation for inertial sensor signals
Proceedings of the 2013 ACM conference on Pervasive and ubiquitous computing adjunct publication
Local correlation detection with linearity enhancement in streaming data
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
TrajMetrix: a trajectory compression benchmarking framework
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
An Analysis of Different Approaches to Gait Recognition Using Cell Phone Based Accelerometers
Proceedings of International Conference on Advances in Mobile Computing & Multimedia
OBST-based segmentation approach to financial time series
Engineering Applications of Artificial Intelligence
Data structure-guided development of electrocardiographic signal characterization and classification
Artificial Intelligence in Medicine
Asynchronism-based principal component analysis for time series data mining
Expert Systems with Applications: An International Journal
Silhouette-based human action recognition using SAX-Shapes
The Visual Computer: International Journal of Computer Graphics
Distributed recognition system for drilling events detection and classification
International Journal of Hybrid Intelligent Systems
Hi-index | 0.01 |
In recent years, there has been an explosion of interest in mining time series databases. As with most computer science problems, representation of the data is the key to efficient and effective solutions. One of the most commonly used representations is piecewise linear approximation. This representation has been used by various researchers to support clustering, classification, indexing and association rule mining of t me series data. A variety of algorithms have been proposed to obtain this representation, with several algorithms having been independently rediscovered several times. In this paper, we undertake the first extensive review and empirical comparison of all proposed techniques. We show that allthese algorithms have fatal flaws from a data mining perspective. We introduce a novel algorithm that we empirically show to be super or to all others n the literature.