中文
相关论文

相关论文: A computationally efficient framework for vector r…

200 篇论文

The need to compactly and robustly represent item-attribute relations arises in many important tasks, such as faceted browsing and recommendation systems. A popular machine learning approach for this task denotes that an item has an…

信息检索 · 计算机科学 2023-06-08 Shib Dasgupta , Andrew McCallum , Steffen Rendle , Li Zhang

Topological data analysis involves the statistical characterization of the shape of data. Persistent homology is a primary tool of topological data analysis, which can be used to analyze topological features and perform statistical…

统计方法学 · 统计学 2023-03-01 Chul Moon , Nicole A. Lazar

Topological data analysis is an emerging mathematical concept for characterizing shapes in multi-scale data. In this field, persistence diagrams are widely used as a descriptor of the input data, and can distinguish robust and noisy…

机器学习 · 统计学 2017-06-13 Genki Kusano , Kenji Fukumizu , Yasuaki Hiraoka

Large time-varying graphs are increasingly common in financial, social and biological settings. Feature extraction that efficiently encodes the complex structure of sparse, multi-layered, dynamic graphs presents computational and…

机器学习 · 计算机科学 2023-05-12 Umar Islambekov , Hasani Pathirana , Omid Khormali , Cuneyt Akcora , Ekaterina Smirnova

Visualization in the emerging field of topological data analysis has progressed from persistence barcodes and persistence diagrams to display of two-parameter persistent homology. Although persistence barcodes and diagrams have permitted…

应用统计 · 统计学 2019-01-08 Raoul R. Wadhwa , Andrew Dhawan , Drew F. K. Williamson , Jacob G. Scott

As the field of Topological Data Analysis continues to show success in theory and in applications, there has been increasing interest in using tools from this field with methods for machine learning. Using persistent homology, specifically…

计算几何 · 计算机科学 2020-02-26 Sarah Tymochko , Elizabeth Munch , Firas A. Khasawneh

We start with a simple introduction to topological data analysis where the most popular tool is called a persistent diagram. Briefly, a persistent diagram is a multiset of points in the plane describing the persistence of topological…

统计理论 · 数学 2017-06-28 Christophe Biscio , Jesper Møller

An Important tool in the field topological data analysis is known as persistent Homology (PH) which is used to encode abstract representation of the homology of data at different resolutions in the form of persistence diagram (PD). In this…

图像与视频处理 · 电气工程与系统科学 2022-07-13 Aras Asaad , Dashti Ali , Taban Majeed , Rasber Rashid

Persistence diagrams (PDs) are the most common descriptors used to encode the topology of structured data appearing in challenging learning tasks; think e.g. of graphs, time series or point clouds sampled close to a manifold. Given random…

统计理论 · 数学 2021-05-12 Vincent Divol , Théo Lacombe

Topological data analysis offers a rich source of valuable information to study vision problems. Yet, so far we lack a theoretically sound connection to popular kernel-based learning techniques, such as kernel SVMs or kernel PCA. In this…

机器学习 · 统计学 2014-12-24 Jan Reininghaus , Stefan Huber , Ulrich Bauer , Roland Kwitt

Recently a new feature representation and data analysis methodology based on a topological tool called persistent homology (and its corresponding persistence diagram summary) has started to attract momentum. A series of methods have been…

计算几何 · 计算机科学 2019-12-13 Qi Zhao , Yusu Wang

Machine learning methods based on statistical principles have proven highly successful in dealing with a wide variety of data analysis and analytics tasks. Traditional data models are mostly concerned with independent identically…

计算机视觉与模式识别 · 计算机科学 2020-09-02 Jun Li , Wanrong Hong , Yusheng Xiang

We use Topological Data Analysis tools for studying the inner organization of cells in segmented images of epithelial tissues. More specifically, for each segmented image, we compute different persistence barcodes, which codify lifetime of…

计算机视觉与模式识别 · 计算机科学 2022-04-11 N. Atienza , M. J. Jimenez , M. Soriano-Trigueros

Constructing latent vector representation for nodes in a network through embedding models has shown its practicality in many graph analysis applications, such as node classification, clustering, and link prediction. However, despite the…

人机交互 · 计算机科学 2018-08-29 Quan Li , Kristanto Sean Njotoprawiro , Hammad Haleem , Qiaoan Chen , Chris Yi , Xiaojuan Ma

Persistent homology is a tool that can be employed to summarize the shape of data by quantifying homological features. When the data is an object in $\mathbb{R}^d$, the (augmented) persistent homology transform ((A)PHT) is a family of…

计算几何 · 计算机科学 2022-12-27 Brittany Terese Fasy , Samuel Micka , David L. Millman , Anna Schenfisch , Lucia Williams

Topological features based on persistent homology capture high-order structural information so as to augment graph neural network methods. However, computing extended persistent homology summaries remains slow for large and dense graphs and…

机器学习 · 计算机科学 2022-11-16 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Yusu Wang , Chao Chen

We introduce a new feature map for barcodes that arise in persistent homology computation. The main idea is to first realize each barcode as a path in a convenient vector space, and to then compute its path signature which takes values in…

机器学习 · 统计学 2020-10-28 Ilya Chevyrev , Vidit Nanda , Harald Oberhauser

Time-series of persistence diagrams, known as vineyards, have shown to be useful in diverse applications. A natural algebraic version of vineyards is a time series of persistence modules equipped with interleaving maps between the…

表示论 · 数学 2023-07-13 Katharine Turner

Vector representations of sentences, trained on massive text corpora, are widely used as generic sentence embeddings across a variety of NLP problems. The learned representations are generally assumed to be continuous and real-valued,…

Topological data analysis (TDA) is an area of data science that focuses on using invariants from algebraic topology to provide multiscale shape descriptors for geometric data sets such as point clouds. One of the most important such…

计算几何 · 计算机科学 2023-06-21 David Loiseaux , Mathieu Carrière , Andrew J. Blumberg