English
Related papers

Related papers: $HS^2$: Active Learning over Hypergraphs

200 papers

Hypergraphs are generalisation of graphs in which a hyperedge can connect any number of vertices. It can describe n-ary relationships and high-order information among entities compared to conventional graphs. In this paper, we study the…

Databases · Computer Science 2023-02-21 Zhengyi Yang , Wenjie Zhang , Xuemin Lin , Ying Zhang , Shunyang Li

Graphs are the most ubiquitous form of structured data representation used in machine learning. They model, however, only pairwise relations between nodes and are not designed for encoding the higher-order relations found in many real-world…

Machine Learning · Computer Science 2020-10-12 Devanshu Arya , Deepak K. Gupta , Stevan Rudinac , Marcel Worring

Graph sparsification is a powerful tool to approximate an arbitrary graph and has been used in machine learning over homogeneous graphs. In heterogeneous graphs such as knowledge graphs, however, sparsification has not been systematically…

Machine Learning · Computer Science 2022-11-15 Chandan Chunduru , Chun Jiang Zhu , Blake Gains , Jinbo Bi

Learning system dynamics directly from observations is a promising direction in machine learning due to its potential to significantly enhance our ability to understand physical systems. However, the dynamics of many real-world systems are…

Machine Learning · Computer Science 2021-03-23 Karolis Martinkus , Aurelien Lucchi , Nathanaël Perraudin

Discovery of the molecular candidates for applications in drug targets, biomolecular systems, catalysts, photovoltaics, organic electronics, and batteries, necessitates development of machine learning algorithms capable of rapid exploration…

Machine Learning · Computer Science 2023-12-12 Ayana Ghosh , Sergei V. Kalinin , Maxim A. Ziatdinov

A curriculum is a planned sequence of learning materials and an effective one can make learning efficient and effective for both humans and machines. Recent studies developed effective data-driven curriculum learning approaches for training…

Machine Learning · Computer Science 2023-07-19 Nidhi Vakil , Hadi Amiri

This paper introduces a novel approach that combines unsupervised active contour models with deep learning for robust and adaptive image segmentation. Indeed, traditional active contours, provide a flexible framework for contour evolution…

Computer Vision and Pattern Recognition · Computer Science 2024-07-16 Antoine Habis , Vannary Meas-Yedid , Elsa Angelini , Jean-Christophe Olivo-Marin

We consider an active learning setting where a learner is presented with a pool S of n unlabeled examples belonging to a domain X and asks queries to find the underlying labeling that agrees with a target concept h^* \in H. In contrast to…

Machine Learning · Computer Science 2024-06-11 Vasilis Kontonis , Mingchen Ma , Christos Tzamos

Training examples are not all equally informative. Active learning strategies leverage this observation in order to massively reduce the number of examples that need to be labeled. We leverage the same observation to build a generic…

Machine Learning · Computer Science 2013-10-31 Alekh Agarwal , Leon Bottou , Miroslav Dudik , John Langford

A method for active learning of hyperspectral images (HSI) is proposed, which combines deep learning with diffusion processes on graphs. A deep variational autoencoder extracts smoothed, denoised features from a high-dimensional HSI, which…

Computer Vision and Pattern Recognition · Computer Science 2021-01-12 Abiy Tasissa , Duc Nguyen , James Murphy

Graph-based semi-supervised node classification has been shown to become a state-of-the-art approach in many applications with high research value and significance. Most existing methods are only based on the original intrinsic or…

Machine Learning · Computer Science 2023-06-08 Jianpeng Liao , Jun Yan , Qian Tao

Higher-order interactions (HOIs) are ubiquitous in real-world complex systems and applications. Investigation of deep learning for HOIs, thus, has become a valuable agenda for the data mining and machine learning communities. As networks of…

Machine Learning · Computer Science 2024-07-26 Sunwoo Kim , Soo Yong Lee , Yue Gao , Alessia Antelmi , Mirko Polato , Kijung Shin

This study poses the feature correspondence problem as a hypergraph node labeling problem. Candidate feature matches and their subsets (usually of size larger than two) are considered to be the nodes and hyperedges of a hypergraph. A…

Computer Vision and Pattern Recognition · Computer Science 2011-07-14 Toufiq Parag , Vladimir Pavlovic , Ahmed Elgammal

In large-scale computation of physics problems, one often encounters the problem of determining a multi-dimensional function, which can be time-consuming when computing each point in this multi-dimensional space is already time-demanding.…

Quantum Gases · Physics 2020-03-11 Juan Yao , Yadong Wu , Jahyun Koo , Binghai Yan , Hui Zhai

We present a general-purpose active learning scheme for data in metric spaces. The algorithm maintains a collection of neighborhoods of different sizes and uses label queries to identify those that have a strong bias towards one particular…

Machine Learning · Computer Science 2023-03-07 Sanjoy Dasgupta , Yoav Freund

Active learning methods aim to improve sample complexity in machine learning. In this work, we investigate an active learning scheme via a novel gradient-free cutting-plane training method for ReLU networks of arbitrary depth and develop a…

Machine Learning · Computer Science 2025-06-26 Erica Zhang , Fangzhao Zhang , Mert Pilanci

Recently, graph neural networks have attracted great attention and achieved prominent performance in various research fields. Most of those algorithms have assumed pairwise relationships of objects of interest. However, in many real…

Machine Learning · Computer Science 2020-10-13 Song Bai , Feihu Zhang , Philip H. S. Torr

Higher-Order Hypergraph Learning (HOHL) was recently introduced as a principled alternative to classical hypergraph regularization, enforcing higher-order smoothness via powers of multiscale Laplacians induced by the hypergraph structure.…

Machine Learning · Computer Science 2025-11-25 Adrien Weihs , Andrea L. Bertozzi , Matthew Thorpe

Knowledge graph question answering (KGQA) based on information retrieval aims to answer a question by retrieving answer from a large-scale knowledge graph. Most existing methods first roughly retrieve the knowledge subgraphs (KSG) that may…

Computation and Language · Computer Science 2022-10-06 Hanning Gao , Lingfei Wu , Po Hu , Zhihua Wei , Fangli Xu , Bo Long

We introduce a model that learns active learning algorithms via metalearning. For a distribution of related tasks, our model jointly learns: a data representation, an item selection heuristic, and a method for constructing prediction…

Machine Learning · Computer Science 2017-08-02 Philip Bachman , Alessandro Sordoni , Adam Trischler