中文
相关论文

相关论文: Maximal Independent Sets for Pooling in Graph Neur…

200 篇论文

We propose PiNet, a generalised differentiable attention-based pooling mechanism for utilising graph convolution operations for graph level classification. We demonstrate high sample efficiency and superior performance over other graph…

机器学习 · 计算机科学 2020-08-12 Peter Meltzer , Marcelo Daniel Gutierrez Mallea , Peter J. Bentley

Our formal understanding of the inductive bias that drives the success of convolutional networks on computer vision tasks is limited. In particular, it is unclear what makes hypotheses spaces born from convolution and pooling operations so…

神经与进化计算 · 计算机科学 2017-04-19 Nadav Cohen , Amnon Shashua

To better retain the deep features of an image and solve the sparsity problem of the end-to-end segmentation model, we propose a new deep convolutional network model for medical image pixel segmentation, called MC-Net. The core of this…

计算机视觉与模式识别 · 计算机科学 2020-03-26 Hongfeng You , Shengwei Tian , Long Yu , Xiang Ma , Yan Xing , Ning Xin

Recently, graph neural networks (GNNs) have revolutionized the field of graph representation learning through effectively learned node embeddings, and achieved state-of-the-art results in tasks such as node classification and link…

机器学习 · 计算机科学 2019-02-21 Rex Ying , Jiaxuan You , Christopher Morris , Xiang Ren , William L. Hamilton , Jure Leskovec

Graph neural networks (GNNs) have led to major breakthroughs in a variety of domains such as drug discovery, social network analysis, and travel time estimation. However, they lack interpretability which hinders human trust and thereby…

机器学习 · 计算机科学 2023-12-05 Jonas Jürß , Lucie Charlotte Magister , Pietro Barbiero , Pietro Liò , Nikola Simidjievski

To enhance the ability of neural networks to extract local point cloud features and improve their quality, in this paper, we propose a multiscale graph generation method and a self-adaptive graph convolution method. First, we propose a…

计算机视觉与模式识别 · 计算机科学 2020-12-24 Bo Wu , Bo Lang

Recently, very deep convolutional neural networks (CNNs) have shown outstanding performance in object recognition and have also been the first choice for dense classification problems such as semantic segmentation. However, repeated…

计算机视觉与模式识别 · 计算机科学 2016-11-28 Guosheng Lin , Anton Milan , Chunhua Shen , Ian Reid

Graph pooling compresses graphs and summarises their topological properties and features in a vectorial representation. It is an essential part of deep graph representation learning and is indispensable in graph-level tasks like…

机器学习 · 计算机科学 2025-05-16 Jan von Pichowski , Christopher Blöcker , Ingo Scholtes

With the introduction of anti-aliased convolutional neural networks (CNN), there has been some resurgence in relooking the way pooling is done in CNNs. The fundamental building block of the anti-aliased CNN has been the application of…

计算机视觉与模式识别 · 计算机科学 2021-10-19 Adithya Sineesh , Mahesh Raveendranatha Panicker

While graph neural networks (GNNs) have been successful for node classification tasks and link prediction tasks in graph, learning graph-level representations still remains a challenge. For the graph-level representation, it is important to…

机器学习 · 计算机科学 2023-03-02 Sangseon Lee , Dohoon Lee , Yinhua Piao , Sun Kim

We propose a deep Graph Neural Network (GNN) model that alternates two types of layers. The first type is inspired by Reservoir Computing (RC) and generates new vertex features by iterating a non-linear map until it converges to a fixed…

机器学习 · 计算机科学 2021-04-13 Filippo Maria Bianchi , Claudio Gallicchio , Alessio Micheli

We seek to improve deep neural networks by generalizing the pooling operations that play a central role in current architectures. We pursue a careful exploration of approaches to allow pooling to learn and to adapt to complex and variable…

机器学习 · 统计学 2015-10-13 Chen-Yu Lee , Patrick W. Gallagher , Zhuowen Tu

Images captured nowadays are of varying dimensions with smartphones and DSLR's allowing users to choose from a list of available image resolutions. It is therefore imperative for forensic algorithms such as resampling detection to scale…

计算机视觉与模式识别 · 计算机科学 2020-04-29 Mohit Lamba , Kaushik Mitra

Graph pooling, which compresses a whole graph into a smaller coarsened graph, is an essential component of graph representation learning. To efficiently compress a given graph, graph pooling methods often drop their nodes with…

机器学习 · 计算机科学 2025-07-18 Hanjin Kim , Jiseong Park , Seojin Kim , Jueun Choi , Doheon Lee , Sung Ju Hwang

In this paper, we address the problem of image retrieval by learning images representation based on the activations of a Convolutional Neural Network. We present an end-to-end trainable network architecture that exploits a novel multi-scale…

计算机视觉与模式识别 · 计算机科学 2020-04-27 Federico Vaccaro , Marco Bertini , Tiberio Uricchio , Alberto Del Bimbo

Graph convolutional networks have been successful in addressing graph-based tasks such as semi-supervised node classification. Existing methods use a network structure defined by the user based on experimentation with fixed number of layers…

机器学习 · 计算机科学 2021-01-21 Negar Heidari , Alexandros Iosifidis

A key component of many graph neural networks (GNNs) is the pooling operation, which seeks to reduce the size of a graph while preserving important structural information. However, most existing graph pooling strategies rely on an…

机器学习 · 计算机科学 2023-10-17 Mahsa Mesgaran , A. Ben Hamza

Computing high-quality independent sets quickly is an important problem in combinatorial optimization. Several recent algorithms have shown that kernelization techniques can be used to find exact maximum independent sets in medium-sized…

数据结构与算法 · 计算机科学 2016-02-05 Jakob Dahlum , Sebastian Lamm , Peter Sanders , Christian Schulz , Darren Strash , Renato F. Werneck

Convolutional neural networks (CNNs) leverage the great power in representation learning on regular grid data such as image and video. Recently, increasing attention has been paid on generalizing CNNs to graph or network data which is…

社会与信息网络 · 计算机科学 2018-08-21 Yao Ma , Suhang Wang , Charu C. Aggarwal , Dawei Yin , Jiliang Tang

Graph Neural Networks (GNNs) have achieved state-of-the-art results on many graph analysis tasks such as node classification and link prediction. However, important unsupervised problems on graphs, such as graph clustering, have proved more…

机器学习 · 计算机科学 2023-06-02 Anton Tsitsulin , John Palowitch , Bryan Perozzi , Emmanuel Müller