A framework for expert system development in statistical quality control
Computers and Industrial Engineering
Out-of-control pattern recognition and analysis for quality control charts using LISP-based systems
Computers and Industrial Engineering
Efficiently supporting ad hoc queries in large datasets of time sequences
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Fast time-series searching with scaling and shifting
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the ninth international conference on Information and knowledge management
A comparison of DFT and DWT based similarity search in time-series databases
Proceedings of the ninth international conference on Information and knowledge management
Locally adaptive dimensionality reduction for indexing large time series databases
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Variable Length Queries for Time Series Data
Proceedings of the 17th International Conference on Data Engineering
Approximate Nearest Neighbor Searching in Multimedia Databases
Proceedings of the 17th International Conference on Data Engineering
MFCS '94 Proceedings of the 19th International Symposium on Mathematical Foundations of Computer Science 1994
Fast Time Sequence Indexing for Arbitrary Lp Norms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Qualitative Modeling of Complex Physical Systems based on Similarity Calculus
Proceedings of the 16th European Simulation Multiconference on Modelling and Simulation 2002
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
Haar Wavelets for Efficient Similarity Search of Time-Series: With and Without Time Warping
IEEE Transactions on Knowledge and Data Engineering
A Signature Technique for Similarity-Based Queries
SEQUENCES '97 Proceedings of the Compression and Complexity of Sequences 1997
Supporting Content-Based Searches on Time Series via Approximation
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
On Similarity-Based Queries for Time Series Data
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Efficient Time Series Matching by Wavelets
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Online Data Mining for Co-Evolving Time Sequences
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Similarity Search Over Time-Series Data Using Wavelets
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
An Efficient Index Structure for Shift and Scale Invariant Search of Multi-Attribute Time Sequences
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
Data Mining
MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Advanced Engineering Informatics
Advanced Engineering Informatics
Hi-index | 0.00 |
In knowledge discovery and data mining from time series the goal is to detect interesting patterns in the series that may help a human to better recognize the regularities in the observed variables and thereby improve the understanding of the system. Ideally, knowledge discovery algorithms use time series representations that are close to those that are used by a human. The impressive pattern recognition capabilities of the human brain help to establish connections between different time series or different parts of a single time series on the basis of their visual appearance. When dealing with time series data there are two main objectives: (i) prediction of future behavior based on past behaviors and (ii) description (explanation) of time series data. Description of time series data can be used for generalization, clustering and classification. In this paper, a novel time series classification method based on Qualitative Space Fragmentation is presented. The main characteristics of the presented method are expansion and coding of quantitative time series data together with extraction of symbolic and numeric features based on human visual perception. The expansion and coding process results in the creation of a qualitative difference vector. The qualitative difference vector conveys full information on the variation of the particular time series and can be seen as a single point in m-dimensional qualitative-space. Symbolic and numeric features based on human visual perception are extracted from the qualitative space and used for the decision tree construction that is later employed in time series classification. The application of the proposed method is demonstrated through two different case studies. In the first case study, the method was tested in the context of synthetic Control Chart Pattern data, which are time series developed for the assessment of the statistical process control. The obtained results were compared with the standard Qualitative Similarity Index method. In the second case study the method was tested in the field of analytic chemistry - polarography, an electrochemical method for analyzing solutions containing reducible or oxidizable substances.