English
Related papers

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

200 papers

Understanding the structure of high-dimensional data is fundamental to neuroscience and other data-intensive scientific fields. While persistent homology effectively identifies basic topological features such as "holes," it lacks the…

Algebraic Topology · Mathematics 2025-07-16 Ekaterina S. Ivshina , Galit Anikeeva , Ling Zhou

The scale-space method is a well-established framework that constructs a hierarchical representation of an input signal and facilitates coarse-to-fine visual reasoning. Considering the terrain elevation function as the input signal, the…

Information Retrieval · Computer Science 2024-09-11 Haoan Feng , Yunting Song , Leila De Floriani

Edge detection is a critical component of many vision systems, including object detectors and image segmentation algorithms. Patches of edges exhibit well-known forms of local structure, such as straight lines or T-junctions. In this paper…

Computer Vision and Pattern Recognition · Computer Science 2014-11-26 Piotr Dollár , C. Lawrence Zitnick

Topological data analysis is an emerging area in exploratory data analysis and data mining. Its main tool, persistent homology, has become a popular technique to study the structure of complex, high-dimensional data. In this paper, we…

Graphics · Computer Science 2017-10-04 Mustafa Hajij , Bei Wang , Carlos Scheidegger , Paul Rosen

Shapley additive explanations (SHAP) are widely recognised as computationally intractable for neural networks, since they induce an exponential search space over the input features. In this work, we take a first step towards scaling exact…

Machine Learning · Computer Science 2026-05-26 David Boetius , Shahaf Bassan , Guy Katz , Stefan Leue , Tobias Sutter

Time series anomaly detection (TSAD) is critical for maintaining the reliability of modern IT infrastructures, where complex anomalies frequently arise in highly dynamic environments. In this paper, we present TShape, a novel framework…

Software Engineering · Computer Science 2025-10-02 Hang Cui , Jingjing Li , Haotian Si , Quan Zhou , Changhua Pei , Gaogang Xie , Dan Pei

Geometry and topology constitute complementary descriptors of three-dimensional shape, yet existing benchmark datasets primarily capture geometric information while neglecting topological structure. This work addresses this limitation by…

Computer Vision and Pattern Recognition · Computer Science 2026-02-17 Prachi Kudeshia , Jiju Poovvancheri

Topological data analysis (TDA) provides a set of data analysis tools for extracting embedded topological structures from complex high-dimensional datasets. In recent years, TDA has been a rapidly growing field which has found success in a…

Methodology · Statistics 2022-03-09 Xiaojun Zheng , Simon Mak , Liyan Xie , Yao Xie

We have developed an algorithm for non-parametric fitting and extraction of statistically significant peaks in the presence of statistical and systematic uncertainties. Applications of this algorithm for analysis of high-energy collision…

Data Analysis, Statistics and Probability · Physics 2020-03-20 S. Chekanov , M. Erickson

High-dimensional feature selection is a central problem in a variety of application domains such as machine learning, image analysis, and genomics. In this paper, we propose graph-based tests as a useful basis for feature selection. We…

Methodology · Statistics 2024-08-13 Swarnadip Ghosh , Somabha Mukherjee , Divyansh Agarwal , Yichen He , Mingzhi Song , Xuejiao Pei

Trustworthy decision making in networked, dynamic environments calls for innovative uncertainty quantification substrates in predictive models for graph time series. Existing conformal prediction (CP) methods have been applied separately to…

Machine Learning · Computer Science 2025-10-14 Sonakshi Dua , Gonzalo Mateos , Sundeep Prabhakar Chepuri

Topological Data Analysis (TDA) is a rapidly growing field, which studies methods for learning underlying topological structures present in complex data representations. TDA methods have found recent success in extracting useful geometric…

Methodology · Statistics 2021-03-09 Xiaojun Zheng , Simon Mak , Yao Xie

Segmentation-based scene text detection algorithms can handle arbitrary shape scene texts and have strong robustness and adaptability, so it has attracted wide attention. Existing segmentation-based scene text detection algorithms usually…

Computer Vision and Pattern Recognition · Computer Science 2024-01-19 Jinzhi Zheng , Libo Zhang , Yanjun Wu , Chen Zhao

We present a robust method to find region-level correspondences between shapes, which are invariant to changes in geometry and applicable across multiple shape representations. We generate simplified shape graphs by jointly decomposing the…

Graphics · Computer Science 2018-03-06 Yanir Kleiman , Maks Ovsjanikov

Nowadays continuous signal digitization becomes a standard procedure in experimental physics. Though, signal pileup separation at high count rate remains a problem. The article presents algorithms for detecting and extracting events based…

Instrumentation and Detectors · Physics 2019-09-04 Vasily Chernov , Alexander Nozik

Unsupervised learning plays an important role in many fields, such as artificial intelligence, machine learning, and neuroscience. Compared to static data, methods for extracting low-dimensional structure for dynamic data are lagging. We…

Machine Learning · Computer Science 2022-03-07 Rui Meng , Tianyi Luo , Kristofer Bouchard

This article presents a new way to understand the descriptive ability of tree shape statistics. Where before tree shape statistics were chosen by their ability to distinguish between macroevolutionary models, the ``resolution'' presented in…

Populations and Evolution · Quantitative Biology 2007-05-23 Frederick A. Matsen

The ability to visually re-identify objects is a fundamental capability in vision systems. Oftentimes, it relies on collections of visual signatures based on descriptors, such as SIFT or SURF. However, these traditional descriptors were…

Machine Learning · Computer Science 2020-04-02 Martin Robert , Patrick Dallaire , Philippe Giguère

High-confidence overlap prediction and accurate correspondences are critical for cutting-edge models to align paired point clouds in a partial-to-partial manner. However, there inherently exists uncertainty between the overlapping and…

Computer Vision and Pattern Recognition · Computer Science 2022-09-02 Zhilei Chen , Honghua Chen , Lina Gong , Xuefeng Yan , Jun Wang , Yanwen Guo , Jing Qin , Mingqiang Wei

Spikes can be easily detected inmostintracellular recordings as sharp peaks. However, insome experimental preparations,because of unipolar morphology or other characteristicsof the recorded neurons, the sizes of the spikes recorded from the…

Neurons and Cognition · Quantitative Biology 2021-11-23 Smith Gupta