A Hybrid Approach to Temporal Pattern Matching
The primary objective of graph pattern matching is to find all appearances of an input graph pattern query in a large data graph. Such appearances are called matches. In this paper, we are interested in finding matches of interaction patterns in temporal graphs. To this end, we propose a hybrid approach that achieves effective filtering of potential matches based both on structure and time. Our approach exploits a graph representation where edges are ordered by time. We present experiments with real datasets that illustrate the efficiency of our approach.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Boosting Few-shot Action Recognition with Graph-guided Hybrid Matching
Class prototype construction and matching are core aspects of few-shot action recognition. Previous methods mainly focus on designing spatiotemporal relation modeling modules or complex temporal alignment algorithms. Des…
Action RecognitionFeature CorrelationFew-Shot action recognitionFew Shot Action Recognition+1HyRSM++: Hybrid Relation Guided Temporal Set Matching for Few-shot Action Recognition
Recent attempts mainly focus on learning deep representations for each video individually under the episodic meta-learning regime and then performing temporal alignment to match query and support videos. However, they st…
Action RecognitionFew-Shot action recognitionFew Shot Action RecognitionMeta-Learning+2Rationale-Grounded In-Context Learning for Time Series Reasoning with Multimodal Large Language Models
The underperformance of existing multimodal large language models for time series reasoning lies in the absence of rationale priors that connect temporal observations to their downstream outcomes, which leads models to r…
Hybrid Variational Autoencoder for Time Series Forecasting
Variational autoencoders (VAE) are powerful generative models that learn the latent representations of input data as random variables. Recent studies show that VAE can flexibly learn the complex temporal dynamics of time…
Time SeriesTime Series AnalysisTime Series ForecastingVariational InferenceVidCEP: Complex Event Processing Framework to Detect Spatiotemporal Patterns in Video Streams
Video data is highly expressive and has traditionally been very difficult for a machine to interpret. Querying event patterns from video streams is challenging due to its unstructured representation. Middleware systems s…