English
Related papers

Related papers: Topological numbers and their use to characterize …

200 papers

Machine learning models for repeated measurements are limited. Using topological data analysis (TDA), we present a classifier for repeated measurements which samples from the data space and builds a network graph based on the data topology.…

Machine Learning · Computer Science 2019-04-08 Henri Riihimäki , Wojciech Chachólski , Jakob Theorell , Jan Hillert , Ryan Ramanujam

The scale and complexity of modern data sets and the limitations associated with testing large numbers of hypotheses underline the need for feature selection methods. Spectral techniques rank features according to their degree of…

Machine Learning · Statistics 2018-11-09 Kiya W. Govek , Venkata S. Yamajala , Pablo G. Camara

Statistical analysis on object data presents many challenges. Basic summaries such as means and variances are difficult to compute. We apply ideas from topology to study object data. We present a framework for using persistence landscapes…

Methodology · Statistics 2019-12-12 Vic Patrangenaru , Peter Bubenik , Robert L. Paige , Daniel Osborne

Digital topology has its own working conditions and sometimes differs from the normal topology. In the area of topological robotics, we have important counterexamples in this study to emphasize this red line between a digital image and a…

Combinatorics · Mathematics 2022-10-05 Melih İs , İsmet Karaca

We present a simple-to-apply criterion for recognizing topological groups that are (locally) homeomorphic to LF-spaces.

Group Theory · Mathematics 2013-11-05 T. Banakh , K. Mine , D. Repovs , K. Sakai , T. Yagasaki

One major open problem in network coding is to characterize the capacity region of a general multi-source multi-demand network. There are some existing computational tools for bounding the capacity of general networks, but their…

Information Theory · Computer Science 2015-03-17 Michelle Effros , Tracey Ho , Shirin Jalali

In this study, we delve into the discrete TC of surjective simplicial fibrations, aiming to unravel the interplay between topological complexity, discrete geometric structures, and computational efficiency. Moreover, we examine the…

Algebraic Topology · Mathematics 2024-03-12 Melih İs , İsmet Karaca

The manifold hypothesis, which assumes that data lies on or close to an unknown manifold of low intrinsic dimension, is a staple of modern machine learning research. However, recent work has shown that real-world data exhibits distinct…

Machine Learning · Computer Science 2023-06-16 Julius von Rohrscheidt , Bastian Rieck

We propose a new method for the reconstruction of simplicial complexes (combining points, edges and triangles) from 3D point clouds from Mobile Laser Scanning (MLS). Our main goal is to produce a reconstruction of a scene that is adapted to…

Graphics · Computer Science 2018-04-10 Stephane Guinard , Bruno Vallet

The choice of data representation is a key factor in the success of deep learning in geometric tasks. For instance, DUSt3R recently introduced the concept of viewpoint-invariant point maps, generalizing depth prediction and showing that all…

Computer Vision and Pattern Recognition · Computer Science 2025-08-15 Ben Kaye , Tomas Jakab , Shangzhe Wu , Christian Rupprecht , Andrea Vedaldi

The contributions of this thesis stem from technology developed to analyse large sets of volumetric images in terms of atom-like features extracted in 3D image space, following SIFT algorithm in 2D image space. New feature properties are…

Image and Video Processing · Electrical Eng. & Systems 2022-08-29 Laurent Chauvin

A numerical algorithm to compute the topological entropy of multimodal maps is proposed. This algorithm results from a closed formula containing the so-called min-max symbols, which are closely related to the kneading symbols. Furthermore,…

Dynamical Systems · Mathematics 2022-04-13 José M. Amigó , Angel Giménez

Semantic segmentation is the pixel-wise labelling of an image. Since the problem is defined at the pixel level, determining image class labels only is not acceptable, but localising them at the original image pixel resolution is necessary.…

Computer Vision and Pattern Recognition · Computer Science 2022-03-17 Irem Ulku , Erdem Akagunduz

Two objects may be close in the Hausdorff metric, yet have very different geometric and topological properties. We examine other methods of comparing digital images such that objects close in each of these measures have some similar…

Computational Geometry · Computer Science 2021-09-27 Laurence Boxer

Regularized arrangement of primitives on building fa\c{c}ades to aligned locations and consistent sizes is important towards structured reconstruction of urban environment. Mixed integer linear programing was used to solve the problem,…

Computer Vision and Pattern Recognition · Computer Science 2020-11-24 Han Hu , Libin Wang , Mier Zhang , Yulin Ding , Qing Zhu

A fundamental characteristic of computer networks is their topological structure. The question of the description of the structural characteristics of computer networks represents a problem that is not completely solved. Search methods for…

Discrete Mathematics · Computer Science 2024-08-08 Carlos E. Frasser

In this study, we improve the topological complexity computations on digital images with introducing the digital topological complexity computations of a surjective and digitally continuous map between digital images. We also reveal…

Algebraic Topology · Mathematics 2021-03-02 Melih Is , Ismet Karaca

Two topological phases are equivalent if they are connected by a local unitary transformation. In this sense, classifying topological phases amounts to classifying long-range entanglement patterns. We show that all 2D topological stabilizer…

Quantum Physics · Physics 2015-05-27 H. Bombin , Guillaume Duclos-Cianci , David Poulin

Different types of graphs and complex networks have been characterized, analyzed, and modeled based on measurements of their respective topology. However, the available networks may constitute approximations of the original structure as a…

Social and Information Networks · Computer Science 2025-05-29 Alexandre Benatti , Roberto M. Cesar , Luciano da F. Costa

Street intersection counts and densities are ubiquitous measures in transport geography and planning. However, typical street network data and typical street network analysis tools can substantially overcount them. This article explains the…

Physics and Society · Physics 2025-05-01 Geoff Boeing