English
Related papers

Related papers: Transitions in Dynamic Point Labeling

200 papers

Recognising and reacting to change in non-stationary data-streams is a challenging task. The majority of research in this area assumes that the true class label of incoming points are available, either at each time step or intermittently…

Neural and Evolutionary Computing · Computer Science 2023-12-27 Conor Fahy , Shengxiang Yang

Graph-based methods, pivotal for label inference over interconnected objects in many real-world applications, often encounter generalization challenges, if the graph used for model training differs significantly from the graph used for…

Machine Learning · Computer Science 2024-06-06 Shikun Liu , Deyu Zou , Han Zhao , Pan Li

Temporal graphs are graphs whose topology is subject to discrete changes over time. Given a static underlying graph $G$, a temporal graph is represented by assigning a set of integer time-labels to every edge $e$ of $G$, indicating the…

Discrete Mathematics · Computer Science 2020-09-30 George B. Mertzios , Hendrik Molter , Rolf Niedermeier , Viktor Zamaraev , Philipp Zschoche

Boundary labeling deals with annotating features in images such that labels are placed outside of the image and are connected by curves (so-called leaders) to the corresponding features. While boundary labeling has been extensively…

Computational Geometry · Computer Science 2015-09-02 Lukas Barth , Andreas Gemsa , Benjamin Niedermann , Martin Nöllenburg

Complex systems which can be represented in the form of static and dynamic graphs arise in different fields, e.g. communication, engineering and industry. One of the interesting problems in analysing dynamic network structures is to monitor…

Machine Learning · Computer Science 2020-11-13 Anna Malinovskaya , Philipp Otto , Torben Peters

Graph-based methods have shown particular strengths in change-point detection (CPD) tasks for high-dimensional nonparametric settings. However, existing CPD research has rarely addressed data with repeated measurements or local group…

Methodology · Statistics 2025-11-25 Serim Han , Jingru Zhang , Hoseung Song

This paper addresses the problem of change-point detection on sequences of high-dimensional and heterogeneous observations, which also possess a periodic temporal structure. Due to the dimensionality problem, when the time between…

Machine Learning · Statistics 2019-03-25 Pablo Moreno-Muñoz , David Ramírez , Antonio Artés-Rodríguez

In label-noise learning, the transition matrix plays a key role in building statistically consistent classifiers. Existing consistent estimators for the transition matrix have been developed by exploiting anchor points. However, the…

Machine Learning · Computer Science 2021-10-22 Xuefeng Li , Tongliang Liu , Bo Han , Gang Niu , Masashi Sugiyama

Despite continued efforts to improve classification accuracy, it has been reported that offline accuracy is a poor indicator of the usability of pattern recognition-based myoelectric control. One potential source of this disparity is the…

Signal Processing · Electrical Eng. & Systems 2024-11-15 Shriram Tallam Puranam Raghu , Dawn T. MacIsaac , Erik J. Scheme

Given a set of detections, detected at each time instant independently, we investigate how to associate them across time. This is done by propagating labels on a set of graphs, each graph capturing how either the spatio-temporal or the…

Computer Vision and Pattern Recognition · Computer Science 2015-12-02 Amit Kumar K. C. , Laurent Jacques , Christophe De Vleeschouwer

An overview of the current status of algorithmic approaches to dynamical overlap fermions is given. In particular the issue of changing the topological sector is discussed.

High Energy Physics - Lattice · Physics 2008-11-26 Stefan Schaefer

The existence and search for thermodynamic phase transitions is of unfading interest. In this paper, we present numerical evidence of dynamical phase transitions occurring in boundary driven systems with a constrained integrated current. It…

Statistical Mechanics · Physics 2017-03-29 Ohad Shpielberg , Yaroslav Don , Eric Akkermans

Bayesian change-point detection, together with latent variable models, allows to perform segmentation over high-dimensional time-series. We assume that change-points lie on a lower-dimensional manifold where we aim to infer subsets of…

Machine Learning · Statistics 2020-11-04 Lorena Romero-Medrano , Pablo Moreno-Muñoz , Antonio Artés-Rodríguez

Overlap is one of the characteristics of social networks, in which a person may belong to more than one social group. For this reason, discovering overlapping structures is necessary for realistic social analysis. In this paper, we present…

Social and Information Networks · Computer Science 2013-05-15 Jierui Xie , Boleslaw K. Szymanski , Xiaoming Liu

Change-point detection (CPD) aims to detect abrupt changes over time series data. Intuitively, effective CPD over multivariate time series should require explicit modeling of the dependencies across input variables. However, existing CPD…

Machine Learning · Computer Science 2020-09-15 Ruohong Zhang , Yu Hao , Donghan Yu , Wei-Cheng Chang , Guokun Lai , Yiming Yang

Dynamical systems, whether continuous or discrete, are used by physicists in order to study non-linear phenomena. In the case of discrete dynamical systems, one of the most used is the quadratic map depending on a parameter. However, some…

Chaotic Dynamics · Physics 2015-05-20 M. Romera , G. Pastor , M. -F. Danca , A. Martin , A. B. Orue , F. Montoya

What sorts of structure might enable a learner to discover classes from unlabeled data? Traditional approaches rely on feature-space similarity and heroic assumptions on the data. In this paper, we introduce unsupervised learning under…

Machine Learning · Computer Science 2022-12-02 Manley Roberts , Pranav Mani , Saurabh Garg , Zachary C. Lipton

Multi-camera dynamic Augmented Reality (AR) applications require a camera pose estimation to leverage individual information from each camera in one common system. This can be achieved by combining contextual information, such as markers or…

Computer Vision and Pattern Recognition · Computer Science 2026-03-25 Shiyu Li , Hannah Schieber , Kristoffer Waldow , Benjamin Busam , Julian Kreimeier , Daniel Roth

In data sequences measured over space or time, an important problem is accurate detection of abrupt changes. In partially labeled data, it is important to correctly predict presence/absence of changes in positive/negative labeled regions,…

Machine Learning · Statistics 2020-06-26 Toby Dylan Hocking , Anuraag Srivastava

We consider the effect on tipping from an additive periodic forcing in a canonical model with a saddle node bifurcation and a slowly varying bifurcation parameter. Here tipping refers to the dramatic change in dynamical behavior…

Classical Analysis and ODEs · Mathematics 2015-08-28 Jielin Zhu , Rachel Kuske , Thomas Erneux