Abstract:The controlled experiment is an important scientific method for researchers seeking to determine the influence of the intervention, by interpreting the contrast patterns between the temporal observations from control and experimental groups (i.e., paired multivariate time series (PMTS)). Due to recent technological advances and the growing popularity of sensing technology such as in-vehicle sensors and activity trackers, time series data is experiencing explosive growth in both size and complexity. This is threatening to overwhelm the interpretation of control experiments, which conventionally rely on human analysts. Thus, it is imperative to develop automated methods that are expected to simultaneously characterize and detect the interpretable contrast patterns in PMTS generated by controlled experiments. However, a few challenges prohibit existing methods from directly addressing this problem: (1) handling the coupling of contrast identification and pattern characterization, (2) dynamically characterizing the patterns in PMTS, and (3) mining the contrast patterns in multiple PMTS with ubiquitous individual differences. Therefore, we propose a novel framework to mine interpretable contrast patterns based on the dynamic feature dependencies for PMTS through optimization. The proposed framework simultaneously characterizes the dynamic feature dependency networks for PMTS and detects the contrast patterns. Specifically, we characterize the generative process of PMTS as a probabilistic model defined by pairwise Markov random fields whose likelihoods are maximized using our group graphical lasso. The model is then generalized to handle multiple PMTS and solved by proposing a customized algorithm based on the expectation-maximization framework. Extensive experiments demonstrate the effectiveness, scalability, and interpretability of our approach.

Multipattern Mining Using Pattern-Level Contrastive Learning and Multipattern Activation Map

Mining Mid-level Visual Patterns with Deep CNN Activations

Mid-level Deep Pattern Mining

Contrast Pattern Mining: A Survey

Top-k Self-Adaptive Contrast Sequential Pattern Mining

A Two-Phase Approach for Unexpected Pattern Mining.

Transfer Vision Patterns for Multi-Task Pixel Learning.

Mejigclu: more effective jigsaw clustering for unsupervised visual representation learning

Mining multivariate association patterns from spatiotemporal data

Hierarchical Visual Event Pattern Mining and Its Applications

Mining Maximal Pattern-Based Subspace Clusters in High Dimensional Space

Efficiently Mining Maximal Frequent Mutually Associated Patterns.

Robust Common Visual Pattern Discovery Using Graph Matching

Using Frequent Pattern Mining for Image Labeling

Contrast Pattern Mining in Paired Multivariate Time Series of a Controlled Driving Behavior Experiment

Mining Multiple Discriminative Patterns in Software Behavior Analysis.

ECCT: Efficient Contrastive Clustering via Pseudo-Siamese Vision Transformer and Multi-view Augmentation

Multi-label Cluster Discrimination for Visual Representation Learning

Common Visual Pattern Discovery Via Nonlinear Mean Shift Clustering

Multimodal Contrastive Training for Visual Representation Learning

PatternTrack: A Visual Pattern Detection Technique for Multidimensional Data