中文
相关论文

相关论文: A New Relaxation Approach to Normalized Hypergraph…

200 篇论文

Graph convolutional networks (GCNs) suffer from the irregularity of graphs, while more widely-used convolutional neural networks (CNNs) benefit from regular grids. To bridge the gap between GCN and CNN, in contrast to previous works on…

机器学习 · 计算机科学 2019-09-30 Yecheng Lyu , Xinming Huang , Ziming Zhang

The neural collapse (NC) phenomenon describes an underlying geometric symmetry for deep neural networks, where both deeply learned features and classifiers converge to a simplex equiangular tight frame. It has been shown that both…

机器学习 · 计算机科学 2023-04-18 Weiyang Liu , Longhui Yu , Adrian Weller , Bernhard Schölkopf

The primary challenge for handwriting recognition systems lies in managing long-range contextual dependencies, an issue that traditional models often struggle with. To mitigate it, attention mechanisms have recently been employed to enhance…

计算机视觉与模式识别 · 计算机科学 2024-09-10 Sara Ferro , Alessandro Torcinovich , Arianna Traviglia , Marcello Pelillo

The bipartite graph structure has shown its promising ability in facilitating the subspace clustering and spectral clustering algorithms for large-scale datasets. To avoid the post-processing via k-means during the bipartite graph…

机器学习 · 计算机科学 2023-05-15 Si-Guo Fang , Dong Huang , Chang-Dong Wang , Jian-Huang Lai

In graph signal processing, learning the weighted connections between nodes from a set of sample signals is a fundamental task when the underlying relationships are not known a priori. This task is typically addressed by finding a graph…

机器学习 · 计算机科学 2025-06-30 Benjamin T. Brown , Haoxiang Zhang , Daniel L. Lau , Gonzalo R. Arce

Due to a huge volume of information in many domains, the need for classification methods is imperious. In spite of many advances, most of the approaches require a large amount of labeled data, which is often not available, due to costs and…

计算机视觉与模式识别 · 计算机科学 2023-04-26 Lucas Pascotti Valem , Daniel Carlos Guimarães Pedronette , Longin Jan Latecki

The Normalized Cut (NCut) objective function, widely used in data clustering and image segmentation, quantifies the cost of graph partitioning in a way that biases clusters or segments that are balanced towards having lower values than…

计算机视觉与模式识别 · 计算机科学 2018-03-28 Nathan D. Cahill , Tyler L. Hayes , Renee T. Meinhold , John F. Hamilton

We study the maximization of sums of heterogeneous quadratic forms over the Stiefel manifold, a nonconvex problem that arises in several modern signal processing and machine learning applications such as heteroscedastic probabilistic…

最优化与控制 · 数学 2025-04-09 Kyle Gilman , Sam Burer , Laura Balzano

Modern graph or network datasets often contain rich structure that goes beyond simple pairwise connections between nodes. This calls for complex representations that can capture, for instance, edges of different types as well as so-called…

社会与信息网络 · 计算机科学 2020-02-19 Ilya Amburg , Nate Veldt , Austin R. Benson

Graph Neural Networks (GNNs) are well-suited for learning on homophilous graphs, i.e., graphs in which edges tend to connect nodes of the same type. Yet, achievement of consistent GNN performance on heterophilous graphs remains an open…

机器学习 · 计算机科学 2023-08-30 Andrea Cavallo , Claas Grohnfeldt , Michele Russo , Giulio Lovisotto , Luca Vassio

Despite the recent successes of deep neural networks, the corresponding training problem remains highly non-convex and difficult to optimize. Classes of models have been proposed that introduce greater structure to the objective function at…

机器学习 · 计算机科学 2019-11-15 Fangda Gu , Armin Askari , Laurent El Ghaoui

Hyperspectral images (HSI) contain a wealth of information over hundreds of contiguous spectral bands, making it possible to classify materials through subtle spectral discrepancies. However, the classification of this rich spectral…

机器学习 · 计算机科学 2018-12-07 Ramanarayan Mohanty , SL Happy , Aurobinda Routray

High-resolution representations are important for vision-based robotic grasping problems. Existing works generally encode the input images into low-resolution representations via sub-networks and then recover high-resolution…

机器人学 · 计算机科学 2022-09-19 Zhangli Zhou , Shaochen Wang , Ziyang Chen , Mingyu Cai , Zhen Kan

Graph Auto-Encoders (GAEs) are powerful tools for graph representation learning. In this paper, we develop a novel Hierarchical Cluster-based GAE (HC-GAE), that can learn effective structural characteristics for graph data analysis. To this…

机器学习 · 计算机科学 2024-05-24 Zhuo Xu , Lu Bai , Lixin Cui , Ming Li , Yue Wang , Edwin R. Hancock

With growing demands for data privacy and model robustness, graph unlearning (GU), which erases the influence of specific data on trained GNN models, has gained significant attention. However, existing exact unlearning methods suffer from…

机器学习 · 计算机科学 2024-10-10 Fan Li , Xiaoyang Wang , Dawei Cheng , Wenjie Zhang , Ying Zhang , Xuemin Lin

Homophily principle, \ie{} nodes with the same labels or similar attributes are more likely to be connected, has been commonly believed to be the main reason for the superiority of Graph Neural Networks (GNNs) over traditional Neural…

Graph convolutional networks (GCNs) are the most commonly used methods for skeleton-based action recognition and have achieved remarkable performance. Generating adjacency matrices with semantically meaningful edges is particularly…

计算机视觉与模式识别 · 计算机科学 2023-07-20 Jungho Lee , Minhyeok Lee , Dogyoon Lee , Sangyoun Lee

Heterogeneous graph neural networks (HGNNs) have been widely applied in heterogeneous information network tasks, while most HGNNs suffer from poor scalability or weak representation when they are applied to large-scale heterogeneous graphs.…

机器学习 · 计算机科学 2022-11-23 Ziming Wan , Deqing Wang , Xuehua Ming , Fuzhen Zhuang , Chenguang Du , Ting Jiang , Zhengyang Zhao

Recently, graph Convolutional Neural Networks (graph CNNs) have been widely used for graph data representation and semi-supervised learning tasks. However, existing graph CNNs generally use a fixed graph which may be not optimal for…

计算机视觉与模式识别 · 计算机科学 2018-11-27 Bo Jiang , Ziyan Zhang , Doudou Lin , Jin Tang

Several challenging problem in clustering, partitioning and imaging have traditionally been solved using the "spectral technique". These problems include the normalized cut problem, the graph expander ratio problem, the Cheeger constant…

最优化与控制 · 数学 2016-10-14 Dorit S. Hochbaum