English
Related papers

Related papers: MDL-Pool: Adaptive Multilevel Graph Pooling Based …

200 papers

Graph Neural Networks (GNN) have been shown to work effectively for modeling graph structured data to solve tasks such as node classification, link prediction and graph classification. There has been some recent progress in defining the…

Machine Learning · Computer Science 2020-02-04 Ekagra Ranjan , Soumya Sanyal , Partha Pratim Talukdar

3D shape analysis is an important research topic in computer vision and graphics. While existing methods have generalized image-based deep learning to meshes using graph-based convolutions, the lack of an effective pooling operation…

Graphics · Computer Science 2019-08-08 Yu-Jie Yuan , Yu-Kun Lai , Jie Yang , Hongbo Fu , Lin Gao

We present the first theoretical framework that connects predictive coding (PC), a biologically inspired local learning rule, with the minimum description length (MDL) principle in deep networks. We prove that layerwise PC performs…

Machine Learning · Computer Science 2025-07-17 Benjamin Prada , Shion Matsumoto , Abdul Malik Zekri , Ankur Mali

We present a Multi-Scale Pyramidal Pooling Network, featuring a novel pyramidal pooling layer at multiple scales and a novel encoding layer. Thanks to the former the network does not require all images of a given classification task to be…

Computer Vision and Pattern Recognition · Computer Science 2012-07-10 Jonathan Masci , Ueli Meier , Gabriel Fricout , Jürgen Schmidhuber

Graph-based anomaly detection finds numerous applications in the real-world. Thus, there exists extensive literature on the topic that has recently shifted toward deep detection models due to advances in deep learning and graph neural…

Machine Learning · Computer Science 2022-10-21 Lingxiao Zhao , Saurabh Sawlani , Arvind Srinivasan , Leman Akoglu

An efficient representation of observed data has many benefits in various domains of engineering and science. Representing static data sets, such as images, is a living branch in machine learning and eases downstream tasks, such as…

Systems and Control · Computer Science 2018-09-28 Friedrich Solowjow , Arash Mehrjou , Bernhard Schölkopf , Sebastian Trimpe

Graph-level clustering is a fundamental task of data mining, aiming at dividing unlabeled graphs into distinct groups. However, existing deep methods that are limited by pooling have difficulty extracting diverse and complex graph structure…

Machine Learning · Computer Science 2025-04-03 Renda Han , Guangzhen Yao , Wenxin Zhang , Yu Li , Wen Xin , Huajie Lei , Mengfei Li , Zeyu Zhang , Chengze Du , Yahe Tian

Hierarchical Pooling Models have demonstrated strong performance in classifying graph-structured data. While numerous innovative methods have been proposed to design cluster assignments and coarsening strategies, the relationships between…

Machine Learning · Computer Science 2025-10-07 Michael Yang

This paper introduces SpaPool, a novel pooling method that combines the strengths of both dense and sparse techniques for a graph neural network. SpaPool groups vertices into an adaptive number of clusters, leveraging the benefits of both…

Machine Learning · Statistics 2025-10-15 Rodrigue Govan , Romane Scherrer , Philippe Fournier-Viger , Nazha Selmaoui-Folcher

How can we succinctly describe a million-node graph with a few simple sentences? How can we measure the "importance" of a set of discovered subgraphs in a large graph? These are exactly the problems we focus on. Our main ideas are to…

Social and Information Networks · Computer Science 2014-06-16 Danai Koutra , U Kang , Jilles Vreeken , Christos Faloutsos

The video-based person re-identification (ReID) aims to identify the given pedestrian video sequence across multiple non-overlapping cameras. To aggregate the temporal and spatial features of the video samples, the graph neural networks…

Computer Vision and Pattern Recognition · Computer Science 2022-09-26 Honghu Pan , Yongyong Chen , Zhenyu He

Label Distribution Learning (LDL) is a novel machine learning paradigm that assigns label distribution to each instance. Many LDL methods proposed to leverage label correlation in the learning process to solve the exponential-sized output…

Machine Learning · Computer Science 2023-08-04 Zhiqiang Kou jing wang yuheng jia xin geng

Nowadays, increasingly more data are available as knowledge graphs (KGs). While this data model supports advanced reasoning and querying, they remain difficult to mine due to their size and complexity. Graph mining approaches can be used to…

Artificial Intelligence · Computer Science 2023-09-25 Francesco Bariatti , Peggy Cellier , Sébastien Ferré

Global pooling is one of the most significant operations in many machine learning models and tasks, which works for information fusion and structured data (like sets and graphs) representation. However, without solid mathematical…

Machine Learning · Computer Science 2022-12-14 Hongteng Xu , Minjie Cheng

In this paper, we present a new MTL framework that searches for structures optimized for multiple tasks with diverse graph topologies and shares features among tasks. We design a restricted DAG-based central network with read-in/read-out…

Computer Vision and Pattern Recognition · Computer Science 2023-03-14 Wonhyeok Choi , Sunghoon Im

Partitioning a graph into blocks of "roughly equal" weight while cutting only few edges is a fundamental problem in computer science with a wide range of applications. In particular, the problem is a building block in applications that…

Data Structures and Algorithms · Computer Science 2021-05-06 Lars Gottesbüren , Tobias Heuer , Peter Sanders , Christian Schulz , Daniel Seemaier

We consider the problem of evaluating representations of data for use in solving a downstream task. We propose to measure the quality of a representation by the complexity of learning a predictor on top of the representation that achieves…

Machine Learning · Computer Science 2021-02-08 William F. Whitney , Min Jae Song , David Brandfonbrener , Jaan Altosaar , Kyunghyun Cho

In many complex systems, networks and graphs arise in a natural manner. Often, time evolving behavior can be easily found and modeled using time-series methodology. Amongst others, two common research problems in network analysis are…

Social and Information Networks · Computer Science 2020-07-02 Rex C. Y. Cheung , Alexander Aue , Seungyong Hwang , Thomas C. M. Lee

A classic application of description length is for model selection with the minimum description length (MDL) principle. The focus of this paper is to extend description length for data analysis beyond simple model selection and sequences of…

Machine Learning · Computer Science 2021-10-05 Mojtaba Abolfazli , Anders Host-Madsen , June Zhang , Andras Bratincsak

Convolutional graph networks are used in particle physics for effective event reconstructions and classifications. However, their performances can be limited by the considerable amount of sensors used in modern particle detectors if applied…

High Energy Physics - Experiment · Physics 2022-10-10 M. Bachlechner , T. Birkenfeld , P. Soldin , A. Stahl , C. Wiebusch