Proposes a new method to extract time-aware shapelets for better time series modeling.
problem Challenges in achieving reliable efficiency and interpretability in time series modeling.
method Designs a two-level timing factor to extract time-aware shapelets and constructs a shapelet evolution graph.
result Improves time series modeling by extracting time-aware shapelets and incorporating them into embeddings.
Shapelet is a discriminative subsequence of time series. An advanced shapelet-based method is to embed shapelet into accurate and fast random forest. However, it shows several limitations. First, random shapelet forest requires a large training cost for split threshold searching. Second, a single shapelet provides limi…
A new algorithm reduces time complexity for binary time series classification.
problem High time complexity of ensemble shapelet transform limits its application.
method Introduces short isometric shapelet transform with two strategies: fixed shapelet length and single linear classifier.
result Demonstrates superior performance and reduced time complexity.
In the time series classification domain, shapelets are small time series that are discriminative for a certain class. It has been shown that classifiers are able to achieve state-of-the-art results on a plethora of datasets by taking as input distances from the input time series to different discriminative shapelets. …
We propose a new formulation of Multiple-Instance Learning (MIL). In typical MIL settings, a unit of data is given as a set of instances called a bag and the goal is to find a good classifier of bags based on similarity from a single or finitely many "shapelets" (or patterns), where the similarity of the bag from a sha…
New formulation of MIL using shapelets for better classifier of bags.
problem Finding a good classifier of bags based on shapelets.
method Formulation using all possible shapelets, reduced to DC programs, and heuristic options.
result Richer class of classifiers with theoretical justification and empirical validation.
Times series classification can be successfully tackled by jointly learning a shapelet-based representation of the series in the dataset and classifying the series according to this representation. However, although the learned shapelets are discriminative, they are not always similar to pieces of a real series in the …
Extends shapelet transform to irregular time series, improving interpretability and efficiency.
problem Limitations of shapelet transform for irregular, partially observed time series.
method Continuous-time formulation, regularisation penalty, learned pseudometric.
result Efficient training without sacrificing interpretability for irregular, partially observed time series.
Interpretable neural model for few-shot time-series classification.
problem Few-shot time-series classification challenges.
method Dual Prototypical Shapelet Networks (DPSN) framework.
result DPSN framework outperforms state-of-the-art methods, especially with limited data.
Shapelet transform improves time series classification for earthquake, wind, and wave events.
problem Autonomous detection of specific events from large time series datasets in civil engineering.
method Shapelet transform for local similarity in time series subsequences, combined with machine learning.
result Shapelet transform yields a new feature representation for time series signals in civil engineering.
New algorithm for uncertain time series classification.
problem Uncertainty in time series data.
method Uncertain dissimilarity measure based on Euclidean distance and uncertain shapelet transform.
result Effectiveness of the uncertain shapelet transform algorithm on state-of-the-art datasets.
RTFN extracts robust temporal features for time series analysis.
problem Challenges in extracting sufficient shapelets from time series data.
method Combines temporal feature networks and attentional LSTM networks.
result RTFN outperforms in supervised and unsupervised time series analysis.
Pattern sampling reduces time series classification complexity.
problem High computational complexity of exhaustive search for shapelets.
method Pattern sampling using a weighted trie to extract discriminative patterns.
result Significant reduction in computational and memory resources.
SigTime learns interpretable signatures from time series data.
problem Discovering meaningful patterns in time series data with high complexity and limited interpretability.
method Jointly trains two Transformer models using shapelet-based and feature engineering representations.
result Learned shapelets serve as interpretable signatures for time series classification.
EvoNet predicts the evolution of dynamic graphs using a graph neural network and recurrent architecture.
problem Predicting the evolution of dynamic graphs is challenging and underexplored.
method EvoNet uses a graph neural network and recurrent architecture to predict the evolution of dynamic graphs.
result EvoNet effectively predicts the evolution of dynamic graphs on both artificial and real-world datasets.
EQShapelets detect earthquakes with high accuracy and interpretability.
problem Automated detection and cataloging of earthquakes.
method Time-series shape-based approach embedded in machine learning.
result EQShapelets detected all cataloged and 281 uncataloged events with lower false detection rate.
Method summarizes and predicts time series data for COVID-19 cases and deaths.
problem Summarizing and predicting time series data for multiple related time series.
method Hierarchical algorithm generating shapelets for centroids, nearest neighbor search for labeling, dynamic time warping for non-uniform lengths.
result Predictive model for individual time series based on aggregated statistics.
Framework learns dynamic graph attributes and links co-evolution.
problem Forecasting change of node attributes and link formation in dynamic graphs.
method CoEvoGNN framework with temporal self-attention and joint optimization.
result Framework outperforms baselines on predicting unseen graph snapshots.
Graph neural network using Beltrami flow for feature and topology evolution.
problem Efficient feature learning and topology evolution on graphs.
method Discretized Beltrami flow applied to graph neural networks with positional encodings.
result Achieves state-of-the-art results on various benchmarks.
Smoothness of graphs evolving by fractional mean curvature is proven.
problem Evolution of graphs by fractional mean curvature.
method Analytic semigroup approach to nonlocal quasilinear evolution equation.
result Short time existence, uniqueness, and optimal Hölder regularity of classical solutions.
We study the evolution of convex complete non-compact graphs by positive powers of Gauss curvature. We show that if the initial complete graph has a local uniform convexity, then the graph evolves by any positive power of Gauss curvature for all time. In particular, the initial graph is not necessarily differentiable.
PES method reduces bias in gradient estimation for unrolled graphs.
problem High variance and bias in gradient estimation for unrolled computation graphs.
method Divide graph into unrolls, apply ES update, accumulate correction terms.
result PES provides unbiased, low-variance gradient estimates.
CoMGNN models heterogeneous graphs with evolving nodes and edges.
problem Modeling complex, evolving graphs with diverse information.
method Meta graph attention on co-evolving heterogeneous graphs.
result Significant improvement over state-of-the-art methods.
UniShape improves time series classification by selecting relevant subsequences.
problem Classifying time series data requires capturing interpretable shapelets.
method UniShape uses a shape-aware adapter to aggregate multiscale subsequences into class tokens.
result UniShape achieves state-of-the-art classification performance.
We propose a methodology for clustering financial time series of stocks' returns, and a graphical set-up to quantify and visualise the evolution of these clusters through time. The proposed graphical representation allows for the application of well known algorithms for solving classical combinatorial graph problems, w…
Graph neural networks (GNNs) have become increasingly popular for classification tasks on graph-structured data. Yet, the interplay between graph topology and feature evolution in GNNs is not well understood. In this paper, we focus on node-wise classification, illustrated with community detection on stochastic block m…
BWFlow improves graph generation by smoothly interpolating graph components.
problem Disjoint modeling of graph nodes and edges leads to irregular and non-smooth probability paths.
method Modeling graphs as MRFs and using optimal transport displacement for a smooth probability path.
result BWFlow achieves better training convergence and efficient sampling in graph generation.
DGRCL integrates dynamic and static graph relations for financial market prediction.
problem Capturing the evolving nature of stock markets while considering both temporal changes and static relational structures.
method Dynamic Graph Representation with Contrastive Learning (DGRCL) framework, including Embedding Enhancement (EE) and Contrastive Constrained Training (CCT) modules.
result DGRCL significantly outperforms state-of-the-art TGL baselines on NASDAQ and NYSE datasets.
New algorithms benchmarked for multivariate time series classification.
problem Comparing algorithms for multivariate time series classification.
method Review and comparison of recent MTSC algorithms using the UEA archive.
result HIVE-COTE ensemble is most accurate for MTSC, but dynamic time warping is competitive.
New method clusters evolving networks using spatio-temporal graph Laplacian.
problem Clustering communities in time-varying graphs.
method Extends spectral clustering to dynamic graphs using CCA and spatio-temporal graph Laplacian.
result The spatio-temporal graph Laplacian clearly interprets cluster evolution over time.
MDGNN predicts stock prices by capturing multifaceted relations over time.
problem Challenges in predicting stock prices due to dynamic and intricate relations.
method MDGNN uses a discrete dynamic graph and Transformer structure to capture multifaceted relations and temporal evolution.
result MDGNN achieves the best performance in public datasets compared to SOTA methods.
A theorem proves a surface evolution graph satisfies a PDE under specific conditions.
problem Prove a surface evolution graph satisfies a PDE under specific conditions.
method Use Brakke's formulation of velocity and analyze the distributional time derivative of the graph.
result The graph satisfies the PDE pointwise under the given conditions.
Paper explores non-uniqueness and uniqueness class for wave equations on graphs.
problem Non-uniqueness of solutions to wave equations on infinite graphs.
method Analyticity of solutions in the uniqueness class, extension to a wide class of linear evolution equations.
result Sharp uniqueness class for solutions of wave equations on graphs.
Enhances graph classification models on small datasets.
problem Over-fitting and undergeneralization on small-scale benchmark datasets.
method Data augmentation via graph structure transformation and model evolution framework.
result Average improvement of 3 - 13% accuracy on graph classification tasks.
Despite the recent successes in robotic locomotion control, the design of robot relies heavily on human engineering. Automatic robot design has been a long studied subject, but the recent progress has been slowed due to the large combinatorial search space and the difficulty in evaluating the found candidates. To addre…
We study a Neumann problem related to the evolution of graphs under mean curvature flow in Riemannian manifolds endowed with a Killing vector field. We prove that in a particular case these graphs converge to a bounded minimal graph which contacts the cylinder over the domain orthogonally along its boundary.
I find a topological arrangement of stocks traded in a financial market which has associated a meaningful economic taxonomy. The topological space is a graph connecting the stocks of the portfolio analyzed. The graph is obtained starting from the matrix of correlation coefficient computed between all pairs of stocks of…
New method predicts dynamic relationships in terrorist networks.
problem Dynamic co-evolution of multiplex graphs and nodal attributes in terrorism networks.
method Time-varying stochastic latent factor models with neural network Gaussian processes.
result Superior performance in predicting unobserved dynamic relationships.
In this paper we introduce a new geometric flow --- the hyperbolic gradient flow for graphs in the (n+1)-dimensional Euclidean space Rn+1. This kind of flow is new and very natural to understand the geometry of manifolds. We particularly investigate the global existence of the evolution of convex hypers…
ReGENN improves time series forecasting by considering inter and intra-temporal relationships.
problem Achieving reliable predictions in real-world time series applications.
method ReGENN combines graph evolution with deep recurrent learning to model dynamic dependencies among multiple variables.
result Sound improvement of up to 64.87% over competing algorithms in time-series forecasting.
We introduce a geometric evolution equation of hyperbolic type, which governs the evolution of a hypersurface moving in the direction of its mean curvature vector. The flow stems from a geometrically natural action containing kinetic and internal energy terms. As the mean curvature of the hypersurface is the main drivi…
Optimizes ground metric on graphs for evolving density models.
problem Optimizing ground metric for evolving density models.
method Adaptive ground metric learning constrained to geodesic distances on graphs.
result Efficiently learned geodesic distances align with observed density evolution.
New Ricci flow method for directed graphs with balancing factor.
problem Analyzing asymmetry in directed networks.
method Rigorous formulation of Ricci flow on directed weighted graphs with balancing factor.
result Existence and uniqueness of discrete Ricci flow solutions.
SGRNN models evolving graph data for better property prediction.
problem Modeling evolving graph data for property prediction.
method SGRNN uses stochastic latent variables to capture both node attribute and topology evolution, with semi-implicit variational inference and KL-divergence simplification.
result SGRNN improves property prediction on real-world datasets.
ES-Single uses ES to estimate gradients in unrolled graphs, reducing variance and improving performance.
problem Estimating gradients in unrolled computation graphs with low variance and stability.
method Evolution strategies (ES) applied to unrolled graphs, with a single perturbation per particle.
result ES-Single reduces variance compared to PES, leading to better performance in various tasks.
Unified framework for AMP iterations using graph indexing.
problem Complex high-dimensional statistical inference problems.
method Graph-based indexing of AMP iterations, modular proof of state evolution.
result Unified SE equations for AMP iterations indexed by graphs.
We study the evolution of strictly mean-convex entire graphs over Rn by Inverse Mean Curvature flow. First we establish the global existence of starshaped entire graphs with superlinear growth at infinity. The main result in this work concerns the critical case of asymptotically conical entire convex graphs. In this…
This paper concerns the evolution of complete noncompact locally uniformly convex hypersurface in Euclidean space by curvature flow, for which the normal speed Φ is given by a power β≥1 of a monotone symmetric and homogeneous of degree one function F of the principal curvatures. Under the assumption that F …