Showing 1–2 of 2 results for author: Nanda, V

Quiver Laplacians and Feature Selection

Authors: Otto Sumray, Heather A. Harrington, Vidit Nanda

Abstract: The challenge of selecting the most relevant features of a given dataset arises ubiquitously in data analysis and dimensionality reduction. However, features found to be of high importance for the entire dataset may not be relevant to subsets of interest, and vice versa. Given a feature selector and a fixed decomposition of the data into subsets, we describe a method for identifying selected featu… ▽ More The challenge of selecting the most relevant features of a given dataset arises ubiquitously in data analysis and dimensionality reduction. However, features found to be of high importance for the entire dataset may not be relevant to subsets of interest, and vice versa. Given a feature selector and a fixed decomposition of the data into subsets, we describe a method for identifying selected features which are compatible with the decomposition into subsets. We achieve this by re-framing the problem of finding compatible features to one of finding sections of a suitable quiver representation. In order to approximate such sections, we then introduce a Laplacian operator for quiver representations valued in Hilbert spaces. We provide explicit bounds on how the spectrum of a quiver Laplacian changes when the representation and the underlying quiver are modified in certain natural ways. Finally, we apply this machinery to the study of peak-calling algorithms which measure chromatin accessibility in single-cell data. We demonstrate that eigenvectors of the associated quiver Laplacian yield locally and globally compatible features. △ Less

Submitted 10 April, 2024; originally announced April 2024.

Comments: 40 pages, 7 figures

MSC Class: 16G20; 05C50; 62P05; 62H25

Persistence paths and signature features in topological data analysis

Authors: Ilya Chevyrev, Vidit Nanda, Harald Oberhauser

Abstract: 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 the tensor algebra of that vector space. The composition of these two operations - barcode to path, path to tensor series - results in a feature map that has sev… ▽ More 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 the tensor algebra of that vector space. The composition of these two operations - barcode to path, path to tensor series - results in a feature map that has several desirable properties for statistical learning, such as universality and characteristicness, and achieves state-of-the-art results on common classification benchmarks. △ Less

Submitted 12 December, 2018; v1 submitted 1 June, 2018; originally announced June 2018.

Comments: Additional experiment and further details. To appear in IEEE Transactions on Pattern Analysis and Machine Intelligence

Journal ref: IEEE TPAMI (2020) Volume: 42, Issue: 1, pp. 192 - 202