English
Related papers

Related papers: Shape-based peak identification for ChIP-Seq

200 papers

The importance of time series forecasting drives continuous research and the development of new approaches to tackle this problem. Typically, these methods are introduced through empirical studies that frequently claim superior accuracy for…

Machine Learning · Computer Science 2024-12-20 Luis Roque , Carlos Soares , Vitor Cerqueira , Luis Torgo

We study chiral models in one spatial dimension, both static and periodically driven. We demonstrate that their topological properties may be read out through the long time limit of a bulk observable, the mean chiral displacement. The…

Other Condensed Matter · Physics 2018-02-02 Maria Maffei , Alexandre Dauphin , Filippo Cardano , Maciej Lewenstein , Pietro Massignan

The Hough transform is a popular and classical technique in computer vision for the detection of lines (or more general objects). It maps a pixel into a dual space -- the Hough space: each pixel is mapped to the set of lines through this…

Computer Vision and Pattern Recognition · Computer Science 2025-05-23 Johannes Ferner , Stefan Huber , Saverio Messineo , Angel Pop , Martin Uray

This paper is the second in a series of papers which combine graphical modelling and marked spatial point patterns. Extending the previous results of \cite Eckardt (2016a), we introduce a marked spatial dependence graph model which depicts…

Applications · Statistics 2016-09-29 Matthias Eckardt , Jorge Mateu

Signal processing and machine learning algorithms for data supported over graphs, require the knowledge of the graph topology. Unless this information is given by the physics of the problem (e.g., water supply networks, power grids), the…

Signal Processing · Electrical Eng. & Systems 2021-02-11 Alberto Natali , Mario Coutino , Elvin Isufi , Geert Leus

Semi-supervised semantic segmentation methods leverage unlabeled data by pseudo-labeling them. Thus the success of these methods hinges on the reliablility of the pseudo-labels. Existing methods mostly choose high-confidence pixels in an…

Computer Vision and Pattern Recognition · Computer Science 2024-07-18 Prantik Howlader , Hieu Le , Dimitris Samaras

Topological data analysis (TDA), while abstract, allows a characterization of time-series data obtained from nonlinear and complex dynamical systems. Though it is surprising that such an abstract measure of structure - counting pieces and…

Computational Geometry · Computer Science 2020-01-07 Nicole Sanderson , Elliott Shugerman , Samantha Molnar , James D. Meiss , Elizabeth Bradley

We propose a flexible and multi-scale method for organizing, visualizing, and understanding datasets sampled from or near stratified spaces. The first part of the algorithm produces a cover tree using adaptive thresholds based on a…

Computational Geometry · Computer Science 2016-03-01 Paul Bendich , Ellen Gasparovic , Christopher J. Tralie , John Harer

We develop a novel algorithm for feature extraction in time series data by leveraging tools from topological data analysis. Our algorithm provides a simple, efficient way to successfully harness topological features of the attractor of the…

Computational Geometry · Computer Science 2019-06-05 Kwangho Kim , Jisu Kim , Alessandro Rinaldo

Species networks generalize the notion of species trees to allow for hybridization or other lateral gene transfer. Under the Network Multispecies Coalescent Model, individual gene trees arising from a network can have any topology, but…

Populations and Evolution · Quantitative Biology 2019-05-20 Elizabeth Allman , Hector Banos , John Rhodes

The paper deals with the problem of reconstructing the topological structure of a network of dynamical systems. A distance function is defined in order to evaluate the "closeness" of two processes and a few useful mathematical properties…

Chaotic Dynamics · Physics 2008-12-02 Donatello W. Materassi , Giacomo W. Innocenti

Detecting irregular-shaped text instances is the main challenge for text detection. Existing approaches can be roughly divided into top-down and bottom-up perspective methods. The former encodes text contours into unified units, which…

Computer Vision and Pattern Recognition · Computer Science 2021-10-05 Chuang Yang , Mulin Chen , Yuan Yuan , Qi Wang

Information networks are becoming increasingly popular to capture complex relationships across various disciplines, such as social networks, citation networks, and biological networks. The primary challenge in this domain is measuring…

Algebraic Topology · Mathematics 2019-07-23 Mehmet Emin Aktas , Esra Akbas , Ahmed El Fatmaoui

This paper presents the first approach to visualize the importance of topological features that define classes of data. Topological features, with their ability to abstract the fundamental structure of complex data, are an integral…

Machine Learning · Computer Science 2023-09-26 Yu Qin , Brittany Terese Fasy , Carola Wenk , Brian Summa

In the context of biometrics, matching confidence refers to the confidence that a given matching decision is correct. Since many biometric systems operate in critical decision-making processes, such as in forensics investigations,…

Computer Vision and Pattern Recognition · Computer Science 2023-04-24 Pedro C. Neto , Ana F. Sequeira , Jaime S. Cardoso , Philipp Terhörst

This system paper presents the Topology ToolKit (TTK), a software platform designed for topological data analysis in scientific visualization. TTK provides a unified, generic, efficient, and robust implementation of key algorithms for the…

Graphics · Computer Science 2019-07-18 Julien Tierny , Guillaume Favelier , Joshua A. Levine , Charles Gueunet , Michael Michaux

Geometric trees are characterized by their tree-structured layout and spatially constrained nodes and edges, which significantly impacts their topological attributes. This inherent hierarchical structure plays a crucial role in domains such…

Machine Learning · Computer Science 2024-08-19 Zheng Zhang , Allen Zhang , Ruth Nelson , Giorgio Ascoli , Liang Zhao

Point cloud-based object/place recognition remains a problem of interest in applications such as autonomous driving, scene reconstruction, and localization. Extracting a meaningful global descriptor from a query point cloud that can be…

Robotics · Computer Science 2025-08-04 Anirban Ghosh , Iliya Kulbaka , Ian Dahlin , Ayan Dutta

We propose a novel approach for change-point detection and parameter learning in multivariate non-stationary time series exhibiting oscillatory behaviour. We approximate the process through a piecewise function defined by a sum of…

Methodology · Statistics 2026-02-02 Nicolas Bianco , Lorenzo Cappello

Anomaly detection is a key task across domains such as industry, healthcare, and cybersecurity. Many real-world anomaly detection problems involve analyzing multiple features over time, making time series analysis a natural approach for…

Machine Learning · Computer Science 2025-10-09 Iago Xabier Vázquez , Javier Sedano , Muhammad Afzal , Ángel Miguel García-Vico