English
Related papers

Related papers: Spectral Simplicial Theory for Feature Selection a…

200 papers

Irregular features disrupt the desired classification. In this paper, we consider aggressively modifying scales of features in the original space according to the label information to form well-separated clusters in low-dimensional space.…

Machine Learning · Computer Science 2019-10-17 Momo Matsuda , Keiichi Morikuni , Akira Imakura , Xiucai Ye , Tetsuya Sakurai

The goal of this paper is to introduce pooling strategies for simplicial convolutional neural networks. Inspired by graph pooling methods, we introduce a general formulation for a simplicial pooling layer that performs: i) local aggregation…

Signal Processing · Electrical Eng. & Systems 2022-10-12 Domenico Mattia Cinque , Claudio Battiloro , Paolo Di Lorenzo

The increasing prevalence of graph-structured data across various domains has intensified greater interest in graph classification tasks. While numerous sophisticated graph learning methods have emerged, their complexity often hinders…

Machine Learning · Computer Science 2025-09-03 Saiful Islam , Md. Nahid Hasan , Pitambar Khanra

Spectral methods that are based on eigenvectors and eigenvalues of discrete graph Laplacians, such as Diffusion Maps and Laplacian Eigenmaps are often used for manifold learning and non-linear dimensionality reduction. It was previously…

Numerical Analysis · Mathematics 2015-06-02 Amit Singer , Hau-tieng Wu

Spectral geometric methods have brought revolutionary changes to the field of geometry processing. Of particular interest is the study of the Laplacian spectrum as a compact, isometry and permutation-invariant representation of a shape.…

Our previous experiments demonstrated that subsets collections of (short) documents (with several hundred entries) share a common normalized in some way eigenvalue spectrum of combinatorial Laplacian. Based on this insight, we propose a…

Machine Learning · Computer Science 2023-08-23 Mieczysław A. Kłopotek , Bartłmiej Starosta , Sławomir T. Wierzchoń

Network Science provides a universal formalism for modelling and studying complex systems based on pairwise interactions between agents. However, many real networks in the social, biological or computer sciences involve interactions among…

Social and Information Networks · Computer Science 2020-06-24 Daniel Hernández Serrano , Juan Hernández Serrano , Darío Sánchez Gómez

We define and study a homological version of Sullivan's rational de Rham complex for simplicial sets. This new functor can be generalised to simplicial symmetric spectra and in that context it has excellent categorical properties which…

Algebraic Topology · Mathematics 2008-10-13 Neil Strickland

We revisit the problem of spectral clustering in multimodal settings, where each data modality is encoded as a graph Laplacian. While classical approaches--including joint diagonalization, spectral co-regularization, and multiview…

Numerical Analysis · Mathematics 2025-09-16 Haoze He , Artemis Pados , Daniel Kressner

We present Topological Point Cloud Clustering (TPCC), a new method to cluster points in an arbitrary point cloud based on their contribution to global topological features. TPCC synthesizes desirable features from spectral clustering and…

Algebraic Topology · Mathematics 2025-03-04 Vincent P. Grande , Michael T. Schaub

This paper proposes a parameter collaborative optimization algorithm for large language models, enhanced with graph spectral analysis. The goal is to improve both fine-tuning efficiency and structural awareness during training. In the…

Machine Learning · Computer Science 2025-06-03 Hanlu Zhang , Yumeng Ma , Shuo Wang , Guiran Liu , Binrong Zhu

Traditional classification tasks learn to assign samples to given classes based solely on sample features. This paradigm is evolving to include other sources of information, such as known relations between samples. Here we show that, even…

Machine Learning · Computer Science 2021-04-15 Yifan Qian , Paul Expert , Pietro Panzarasa , Mauricio Barahona

We consider the problem of classifying trajectories on a discrete or discretised 2-dimensional manifold modelled by a simplicial complex. Previous works have proposed to project the trajectories into the harmonic eigenspace of the Hodge…

Social and Information Networks · Computer Science 2025-05-22 Vincent P. Grande , Josef Hoppe , Florian Frantzen , Michael T. Schaub

Topological features play an essential role in ensuring geometric plausibility and structural consistency in image analysis tasks such as segmentation and skeletonization. However, integrating topology-preserving learning based on simple…

Computer Vision and Pattern Recognition · Computer Science 2026-05-01 Wenxiao Li , Faqiang Wang , Yuping Duan , Li Cui , Liqiang Zhang , Jun Liu

Scientific observations may consist of a large number of variables (features). Identifying a subset of meaningful features is often ignored in unsupervised learning, despite its potential for unraveling clear patterns hidden in the ambient…

Machine Learning · Computer Science 2020-11-10 Ofir Lindenbaum , Uri Shaham , Jonathan Svirsky , Erez Peterfreund , Yuval Kluger

The performance of spectral clustering heavily relies on the quality of affinity matrix. A variety of affinity-matrix-construction (AMC) methods have been proposed but they have hyperparameters to determine beforehand, which requires strong…

Machine Learning · Computer Science 2023-02-07 Jicong Fan , Yiheng Tu , Zhao Zhang , Mingbo Zhao , Haijun Zhang

This paper studies the performance of the spectral method in the estimation and uncertainty quantification of the unobserved preference scores of compared entities in a general and more realistic setup. Specifically, the comparison graph…

Methodology · Statistics 2024-03-04 Jianqing Fan , Zhipeng Lou , Weichen Wang , Mengxin Yu

Instance-wise feature selection and ranking methods can achieve a good selection of task-friendly features for each sample in the context of neural networks. However, existing approaches that assume feature subsets to be independent are…

Machine Learning · Computer Science 2023-08-02 Hanyu Peng , Guanhua Fang , Ping Li

Spectral clustering is a powerful unsupervised machine learning algorithm for clustering data with non convex or nested structures. With roots in graph theory, it uses the spectral properties of the Laplacian matrix to project the data in a…

Quantum Physics · Physics 2021-06-15 Iordanis Kerenidis , Jonas Landman

We show that, with very high probability, the random graph Laplacian has simple spectrum. Our method provides a quantitatively effective estimate of the spectral gaps. Along the way, we establish results on affine no-gaps delocalization,…

Probability · Mathematics 2025-03-18 Nicholas Christoffersen , Kyle Luh , Hoi H. Nguyen , Jingheng Wang