CID: an efficient complexity-invariant distance for time series

No abstract is available for this paper.

• Publication year

  2014

• Venue

  Data mining and knowledge discovery

• Publication date

  2014-05-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s10618-013-0312-3
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Searching and Mining Trillions of Time Series Subsequences under Dynamic Time Warping

  2012cited by this paper
• A Complexity-Invariant Distance Measure for Time Series

  2011cited by this paper
• Autocannibalistic and Anyspace Indexing Algorithms with Application to Sensor Data Mining

  2009cited by this paper
• TR 09-004 Detecting Anomalies in a Time Series Database

  2009cited by this paper
• Finding Time Series Motifs in Disk-Resident Data

  2009influential reference
• Shape analysis for the automated identification of plants from images of leaves.

  2009cited by this paper
• Querying and mining of time series data: experimental comparison of representations and distance measures

  2008influential reference
• Supporting exact indexing of arbitrarily rotated shapes and periodic time series under Euclidean and warping distance measures

  2008influential reference
• Disk aware discord discovery: finding unusual time series in terabyte sized datasets

  2007influential reference
• Compression-based data mining of sequential data

  2007cited by this paper
• Shape Orientability

  2006cited by this paper
• Complexity analysis of stride interval time series by threshold dependent symbolic entropy

  2006cited by this paper
• Statistical Comparisons of Classifiers over Multiple Data Sets

  2006cited by this paper
• Fast time series classification using numerosity reduction

  2006cited by this paper
• Finding outlier light curves in catalogues of periodic variable stars

  2005influential reference
• A symbolic representation of time series, with implications for streaming algorithms

  2003cited by this paper
• Index-driven similarity search in metric spaces (Survey Article)

  2003cited by this paper
• Indexing multi-dimensional time-series with support for multiple distance measures

  2003cited by this paper
• Using the Triangle Inequality to Accelerate k-Means

  2003cited by this paper
• Efficiently Finding Arbitrarily Scaled Patterns in Massive Time Series Databases

  2003influential reference
• Permutation entropy: a natural complexity measure for time series.

  2002cited by this paper
• Exact indexing of dynamic time warping

  2002influential reference
• A simple statistical model for depicting the cdc-15 synchronized yeast cell cycle-regulated gene expression data

  2002cited by this paper
• Searching in metric spaces

  2001cited by this paper
• On Spectral Clustering: Analysis and an algorithm

  2001cited by this paper
• The Anchors Hierarchy: Using the Triangle Inequality to Survive High Dimensional Data

  2000cited by this paper
• Measuring the complexity of time series: An application to neurophysiological signals

  2000cited by this paper
• Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol

  2000cited by this paper
• Stochastic complexity measures for physiological signal analysis

  1998cited by this paper
• Fast subsequence matching in time-series databases

  1994influential reference
• Fractals, Chaos, Power Laws: Minutes From an Infinite Paradise

  1992influential reference
• A fast nearest-neighbor search algorithm

  1991cited by this paper
• An introduction to Kolmogorov - complexity and its applications ; part 1: theory

  1991cited by this paper
• Finding Groups in Data: An Introduction to Cluster Analysis

  1990cited by this paper
• Digital processing of speech signals

  1980cited by this paper
• 2011 11th IEEE International Conference on Data Mining Discovering the Intrinsic Cardinality and Dimensionality of Time Series using MDL

  year unknowncited by this paper

• A multi-feature distance measure for time series classification

  2026cites this paper
• Machine and deep learning as tools for monitoring forest recovery from disturbance in the western United States

  2026cites this paper
• A novel nonlinear time series clustering method based on modified stochastic neighbor embedding reduction and improved information dissimilarity measure

  2026cites this paper
• Deep time-series clustering via evolutionary learning and graph-based manifold learning

  2026cites this paper
• Dynamic Sub-Sequence Warping: A Representation-Based Similarity Measure for Long Time Series

  2026cites this paper
• Unsupervised feature learning using locality-preserved auto-encoder with complexity-invariant distance for intelligent fault diagnosis of machinery

  2025cites this paper
• Cognitive Distraction Detection Using Gaze and Pupil with an Interpretable Approach

  2025cites this paper
• A hybrid system with optimized decomposition on random deep learning model for crude oil futures forecasting

  2025cites this paper
• Time‐Series Forecasting Using SVMD‐LSTM: A Hybrid Approach for Stock Market Prediction

  2025cites this paper
• Statistical Methods to Distinguish Shallow Moonquakes From Impacts

  2025cites this paper
• Dynamic Facial Emotional Expressions in Self-Presentation Predicted Self-Esteem

  2025cites this paper
• Unbalanced Longitudinal Data Clustering with a Copula Kernel Mixture Model

  2025cites this paper
• A Supervised Approach for Land Use Identification in Trento Using Mobile Phone Data as an Alternative to Unsupervised Clustering Techniques

  2025cites this paper
• Rockfall Dynamics Prediction Using Data-Driven Approaches: A Lab-Scale Study

  2025cites this paper
• Visual Stenography: Feature Recreation and Preservation in Sketches of Noisy Line Charts

  2025cites this paper
• Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods

  2025cites this paper
• Cescpra: A Cloud-Edge-Sensor Collaborative Proactive Reliability Assurance Technology

  2025cites this paper
• Graph neural networks to model and optimize the operation of Water Distribution Networks: A review

  2025cites this paper
• Cutting through the noise: Explaining residuals in multivariate time series with motif analysis

  2025cites this paper
• Load profiling using a two-step clustering framework: Capturing electricity usage variability based on temporal and ambient factors

  2025cites this paper
• The Performance of Distances Between Time Series: An In‐Depth Comparison

  2025cites this paper
• Classification of fuel type for predictive maintenance in marine and industrial engines using time series feature extraction based on hypothesis tests and automated machine learning

  2025cites this paper
• A Zero Decoding Approach to Video Classification

  2025cites this paper
• Integrating rainfall severity and soil saturation indices to define hydro-meteorological thresholds for landslides

  2025cites this paper
• Analysis of experiments with high frequency time series responses and the implications for power and sample size

  2025cites this paper
• TriShGAN: Enhancing Sparsity and Robustness in Multivariate Time Series Counterfactuals Explanation

  2025cites this paper
• Machine learning based car accident risk prediction for usage-based insurance

  2024cites this paper
• Similarity measurement of symbolic sequence based on complexity estimate and dynamic time warping

  2024cites this paper
• Analyzing the Dynamics of Customer Behavior: A New Perspective on Personalized Marketing through Counterfactual Analysis

  2024influential citation
• Gated convolution with attention mechanism under variational mode decomposition for daily rainfall forecasting

  2024cites this paper
• A Predictive Maintenance Strategy for a Single Device Based on Remaining Useful Life Prediction Information: A Case Study on Railway Gyroscope

  2024cites this paper
• Dissimilarities of the demi-plié movement trajectory in its different roles in classical ballet

  2024cites this paper
• A dynamic customer segmentation approach by combining LRFMS and multivariate time series clustering

  2024cites this paper
• TSCAPE: time series clustering with curve analysis and projection on an Euclidean space

  2024cites this paper
• Time Series Overlapping Clustering Based on Link Community Detection

  2024cites this paper
• Timeseries Feature Extraction for Dataset Creation in Prognostic Health Management

  2024cites this paper
• Detection of abnormal operation in geothermal binary plant feed pumps using time-series analytics

  2024cites this paper
• Fabrication and Data Analysis of Stretchable Strain Sensor for Hand Gloves

  2024cites this paper
• HGMLA: A Multitask Learning Model for Assessment of HbA1c and GA Levels Using Short-Term CGM Sensor Data

  2024cites this paper
• A novel identification technology and real-time classification forecasting model based on hybrid machine learning methods in mixed weathered mudstone-sand-pebble formation

  2024cites this paper
• PFIMPA: A Multimodal Approach to Predict Physical Function Impairment in Older Adults Using Physical Activity From Wrist-Worn Accelerometer

  2024cites this paper
• Comparing clustering approaches for smart meter time series: Investigating the influence of dataset properties on performance

  2024cites this paper
• A new similarity measurement method for time series based on image fusion of recurrence plots and wavelet scalogram

  2024cites this paper
• An Integrated Method for Early and Robust Detection of Oscillatory Failure Cases in Flight Control Systems

  2024cites this paper
• A Cooperative Game Theory-Based Feature Selection for Efficient Hand Grasp Classification Using Minimal Number of sEMG Signals

  2024cites this paper
• Incorporating Prior-Driven and Data-Driven Feature Extraction Approaches for Parkinson's Automatic Tremor Detection

  2024cites this paper
• An Approach Based on Data Mining and Genetic Algorithm to Optimizing Time Series Clustering for Efficient Segmentation of Customer Behavior

  2024cites this paper
• PISD: A linear complexity distance beats dynamic time warping on time series classification and clustering

  2024cites this paper
• A Review of Methods for Intermittent Fault Feature Recognition

  2024cites this paper
• Time series classification based on Unet with 2D transformation

  2024cites this paper
• Visemble: A fast ensemble approach for time series classification with multiple visual representations

  2024cites this paper
• Statistical Packages and Algorithms for the Analysis of Continuous Glucose Monitoring Data: A Systematic Review

  2024cites this paper
• Fault Diagnosis for Rail Profile Data Using Refined Dispersion Entropy and Dependence Measurements

  2024cites this paper
• Detecting Alzheimer’s Disease Stages and Frontotemporal Dementia in Time Courses of Resting-State fMRI Data Using a Machine Learning Approach

  2024cites this paper
• Epileptic Seizure Detection in Neonatal EEG Using a Multi-Band Graph Neural Network Model

  2024cites this paper
• Scalable Methods for Multiple Time Series Comparison in Second Order Dynamics

  2024cites this paper
• A deep learning framework for HbA1c levels assessment using short-term continuous glucose monitoring data

  2024cites this paper
• Leveraging deep feature learning for wearable sensors based handwritten character recognition

  2023cites this paper
• Probabilistic Estimation of PV Generation at Customer and Distribution Feeder Levels Using Net-Demand Data

  2023cites this paper
• ShVEEGc: EEG Clustering With Improved Cosine Similarity-Transformed Shapley Value

  2023cites this paper
• POCKET: Pruning random convolution kernels for time series classification from a feature selection perspective

  2023cites this paper
• Anomalieerkennung bei der Li-Ionen-Zellkontaktierung

  2023cites this paper
• Partial Discharge Pulse Extraction and Interference Suppression Under Repetitive Pulse Excitation Using Time-Reassigned Multisynchrosqueezing Transform

  2023cites this paper
• Raising the ClaSS of Streaming Time Series Segmentation

  2023cites this paper
• A novel clustering method for complex signals and feature extraction based on advanced information-based dissimilarity measure

  2023cites this paper
• TAO

  2023cites this paper
• Autoregressive Coefficients Based Intelligent Protection of Transmission Lines Connected to Type-3 Wind Farms

  2023cites this paper
• rTsfNet: A DNN Model with Multi-head 3D Rotation and Time Series Feature Extraction for IMU-based Human Activity Recognition

  2023cites this paper
• Machine learning in sensor identification for industrial systems

  2023cites this paper
• SpeechMirror: A Multimodal Visual Analytics System for Personalized Reflection of Online Public Speaking Effectiveness

  2023cites this paper
• Identifying the Production-Living-Ecological Functional Structure of Haikou City by Integrating Empirical Knowledge with Multi-Source Data

  2023cites this paper
• A Large Comparison of Normalization Methods on Time Series

  2023cites this paper
• Judging a video by its bitstream cover

  2023cites this paper
• Local morphological patterns for time series classification

  2023cites this paper
• Modeling and Using Complex IoT Time Series Data in Case-Based Reasoning: From Application Scenarios to Implementations

  2023cites this paper
• Discovering relationships among economic variables using machine learning techniques

  2023cites this paper
• Quantitative Methods for Analyzing Second Language Lexical Tone Production

  2023cites this paper
• Towards In-vehicle Driver Fainting Detection

  2023cites this paper
• Bake off redux: a review and experimental evaluation of recent time series classification algorithms

  2023cites this paper
• P-ROCKET: Pruning Random Convolution Kernels for Time Series Classification

  2023cites this paper
• Complexity and Entropy in Physiological Signals (CEPS): Resonance Breathing Rate Assessed Using Measures of Fractal Dimension, Heart Rate Asymmetry and Permutation Entropy

  2023cites this paper
• Equivalence relations and <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e593" altimg="si1.svg"><mml:msup><mml:mrow><mml:mi>L</mml:mi></mml:mrow><mml:mrow><mml:mi>p</mml:mi></mml:mrow></mml:msup></mml:math> distances between time series with application to the Black

  2023cites this paper
• New Results on Rapid Dynamical Pattern Recognition via Deterministic Learning From Sampling Sequences

  2023cites this paper
• Generative Pre-Training of Time-Series Data for Unsupervised Fault Detection in Semiconductor Manufacturing

  2023cites this paper
• Time2Graph+: Bridging Time Series and Graph Representation Learning via Multiple Attentions

  2023cites this paper
• Multidimensional scaling method for complex time series based on the Wasserstein–Fourier distance in complex systems

  2023cites this paper
• TILDE-Q: A Transformation Invariant Loss Function for Time-Series Forecasting

  2022influential citation
• ProS: data series progressive k-NN similarity search and classification with probabilistic quality guarantees

  2022cites this paper
• Software Packages and Tools for the Analysis of Continuous Glucose Monitoring Data

  2022cites this paper
• Effects of Body-Mounted Inertial Measurement Unit (IMU) Backpacks on Space Use and Behaviors of Laying Hens in a Perchery System

  2022cites this paper
• Channel identification with Improved Variational Mode Decomposition

  2022cites this paper
• Agrupamento de Imagens Tumorais de MRI utilizando Extração de Descritores baseados em Séries Temporais

  2022cites this paper
• The dependence index based on martingale difference correlation: An efficient tool to distinguish different complex systems

  2022cites this paper
• Context-aware similarity measurement of lane-changing trajectories

  2022cites this paper
• Correlation between corneal dynamic responses and keratoconus topographic parameters

  2022cites this paper
• A reliable and efficient machine learning pipeline for american sign language gesture recognition using EMG sensors

  2022cites this paper
• Matrix Profile XXIV: Scaling Time Series Anomaly Detection to Trillions of Datapoints and Ultra-fast Arriving Data Streams

  2022cites this paper
• Towards a self-tuned data analytics-based process for an automatic context-aware detection and diagnosis of anomalies in building energy consumption timeseries

  2022cites this paper
• Accurate and fast time series classification based on compressed random Shapelet Forest

  2022cites this paper
• Application of Cointegration Theory on Degradation Feature Extraction of Rolling Bearing

  2022cites this paper