中文
相关论文

相关论文: Descriptive Kernel Convolution Network with Improv…

200 篇论文

We introduce in this paper the mechanism of graph random features (GRFs). GRFs can be used to construct unbiased randomized estimators of several important kernels defined on graphs' nodes, in particular the regularized Laplacian kernel. As…

机器学习 · 计算机科学 2023-05-02 Krzysztof Choromanski

Graph convolution is the core of most Graph Neural Networks (GNNs) and usually approximated by message passing between direct (one-hop) neighbors. In this work, we remove the restriction of using only the direct neighbors by introducing a…

社会与信息网络 · 计算机科学 2022-04-06 Johannes Gasteiger , Stefan Weißenberger , Stephan Günnemann

Graph Neural Networks (GNNs) are a popular approach for predicting graph structured data. As GNNs tightly entangle the input graph into the neural network structure, common explainable AI approaches are not applicable. To a large extent,…

Graph representation learning is a fundamental task in various applications that strives to learn low-dimensional embeddings for nodes that can preserve graph topology information. However, many existing methods focus on static graphs while…

机器学习 · 计算机科学 2020-11-09 Jingxin Liu , Chang Xu , Chang Yin , Weiqiang Wu , You Song

Kernel methods are powerful tools to capture nonlinear patterns behind data. They implicitly learn high (even infinite) dimensional nonlinear features in the Reproducing Kernel Hilbert Space (RKHS) while making the computation tractable by…

机器学习 · 统计学 2017-11-28 Shuai Zhang , Jianxin Li , Pengtao Xie , Yingchun Zhang , Minglai Shao , Haoyi Zhou , Mengyi Yan

Convolutional neural network (CNN) is widely used in computer vision applications. In the networks that deal with images, CNNs are the most time-consuming layer of the networks. Usually, the solution to address the computation cost is to…

计算机视觉与模式识别 · 计算机科学 2019-11-26 Meisam Rakhshanfar

In this work, we investigate the generalization properties of random feature methods. Our analysis extends prior results for Tikhonov regularization to a broad class of spectral regularization techniques and further generalizes the setting…

机器学习 · 统计学 2026-03-03 Mike Nguyen , Nicole Mücke

Important advances have been made using convolutional neural network (CNN) approaches to solve complicated problems in areas that rely on grid structured data such as image processing and object classification. Recently, research on graph…

机器学习 · 统计学 2018-08-24 Matthew Baron

Convolutional neural networks (CNNs) have achieved great success on grid-like data such as images, but face tremendous challenges in learning from more generic data such as graphs. In CNNs, the trainable local filters enable the automatic…

机器学习 · 计算机科学 2018-09-05 Hongyang Gao , Zhengyang Wang , Shuiwang Ji

The convolution operator at the core of many modern neural architectures can effectively be seen as performing a dot product between an input matrix and a filter. While this is readily applicable to data such as images, which can be…

The task of representing entire graphs has seen a surge of prominent results, mainly due to learning convolutional neural networks (CNNs) on graph-structured data. While CNNs demonstrate state-of-the-art performance in graph classification…

机器学习 · 计算机科学 2018-06-11 Sergey Ivanov , Evgeny Burnaev

Consider the setting of multiple random walks (RWs) on a graph executing a certain computational task. For instance, in decentralized learning via RWs, a model is updated at each iteration based on the local data of the visited node and…

机器学习 · 计算机科学 2025-02-11 Maximilian Egger , Rawad Bitar , Ghadir Ayache , Antonia Wachter-Zeh , Salim El Rouayheb

Random feature approximation is arguably one of the most widely used techniques for kernel methods in large-scale learning algorithms. In this work, we analyze the generalization properties of random feature methods, extending previous…

机器学习 · 统计学 2025-06-23 Mike Nguyen , Nicole Mücke

Graph convolutional networks (GCNs) have been widely used for representation learning on graph data, which can capture structural patterns on a graph via specifically designed convolution and readout operations. In many graph classification…

机器学习 · 计算机科学 2020-10-13 Wenfeng Liu , Maoguo Gong , Zedong Tang , A. K. Qin

One popular strategy for image denoising is to design a generalized regularization term that is capable of exploring the implicit prior underlying data observation. Convolutional neural networks (CNN) have shown the powerful capability to…

图像与视频处理 · 电气工程与系统科学 2019-10-22 Peng Liu , Xiaoxiao Zhou , Junyiyang Li , El Basha Mohammad D , Ruogu Fang

Human action recognition from skeletal data is a hot research topic and important in many open domain applications of computer vision, thanks to recently introduced 3D sensors. In the literature, naive methods simply transfer off-the-shelf…

计算机视觉与模式识别 · 计算机科学 2017-08-04 Jacopo Cavazza , Pietro Morerio , Vittorio Murino

We consider the problem of classifying graphs using graph kernels. We define a new graph kernel, called the generalized shortest path kernel, based on the number and length of shortest paths between nodes. For our example classification…

数据结构与算法 · 计算机科学 2015-11-20 Linus Hermansson , Fredrik D. Johansson , Osamu Watanabe

Graph processes model a number of important problems such as identifying the epicenter of an earthquake or predicting weather. In this paper, we propose a Graph Convolutional Recurrent Neural Network (GCRNN) architecture specifically…

机器学习 · 计算机科学 2019-06-28 Luana Ruiz , Fernando Gama , Alejandro Ribeiro

Robustness of convolutional neural networks (CNNs) has gained in importance on account of adversarial examples, i.e., inputs added as well-designed perturbations that are imperceptible to humans but can cause the model to predict…

计算机视觉与模式识别 · 计算机科学 2025-07-22 Tiange Luo , Tianle Cai , Mengxiao Zhang , Siyu Chen , Di He , Liwei Wang

The problem of graph learning concerns the construction of an explicit topological structure revealing the relationship between nodes representing data entities, which plays an increasingly important role in the success of many graph-based…

机器学习 · 统计学 2021-10-20 Xingyue Pu , Siu Lun Chau , Xiaowen Dong , Dino Sejdinovic