English
Related papers

Related papers: Active Nearest-Neighbor Learning in Metric Spaces

200 papers

We consider the problem of learning the nearest neighbor graph of a dataset of n items. The metric is unknown, but we can query an oracle to obtain a noisy estimate of the distance between any pair of items. This framework applies to…

Machine Learning · Statistics 2019-06-03 Blake Mason , Ardhendu Tripathy , Robert Nowak

Cooperative multi-agent reinforcement learning (MARL) has been an increasingly important research topic in the last half-decade because of its great potential for real-world applications. Because of the curse of dimensionality, the popular…

Multiagent Systems · Computer Science 2024-04-05 Weizhe Chen , Sven Koenig , Bistra Dilkina

In this paper, we propose a novel active learning approach integrated with an improved semi-supervised learning framework to reduce the cost of manual annotation and enhance model performance. Our proposed approach effectively leverages…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 Wanli Ma , Oktay Karakus , Paul L. Rosin

Obtaining large-scale labeled object detection dataset can be costly and time-consuming, as it involves annotating images with bounding boxes and class labels. Thus, some specialized active learning methods have been proposed to reduce the…

Computer Vision and Pattern Recognition · Computer Science 2023-03-30 Yi-Syuan Liou , Tsung-Han Wu , Jia-Fong Yeh , Wen-Chin Chen , Winston H. Hsu

A deep neural network trained on noisy labels is known to quickly lose its power to discriminate clean instances from noisy ones. After the early learning phase has ended, the network memorizes the noisy instances, which leads to a…

Machine Learning · Computer Science 2021-09-03 Jason Z. Lin , Jelena Bradic

Partial Multi-Label Learning (PML) extends the multi-label learning paradigm to scenarios where each sample is associated with a candidate label set containing both ground-truth labels and noisy labels. Existing PML methods commonly rely on…

Machine Learning · Computer Science 2025-05-28 Chongjie Si , Yidan Cui , Fuchao Yang , Xiaokang Yang , Wei Shen

Approximate learning machines have become popular in the era of small devices, including quantised, factorised, hashed, or otherwise compressed predictors, and the quest to explain and guarantee good generalisation abilities for such…

Machine Learning · Computer Science 2022-03-16 Andrew J. Turner , Ata Kabán

Recent breakthroughs in machine learning especially artificial intelligence shift the paradigm of wireless communication towards intelligence radios. One of their core operations is automatic modulation recognition (AMR). Existing research…

Information Theory · Computer Science 2018-11-14 Yuqing Du , Guangxu Zhu , Jiayao Zhang , Kaibin Huang

One of the most common and universal problems in science is to investigate a function. The prediction can be made by an Artificial Neural Network (ANN) or a mathematical model. Both approaches have their advantages and disadvantages.…

Neural and Evolutionary Computing · Computer Science 2022-02-22 Szymon Buchaniec , Marek Gnatowski , Grzegorz Brus

This paper is concerned with pool-based active learning for deep neural networks. Motivated by coreset dataset compression ideas, we present a novel active learning algorithm that queries consecutive points from the pool using…

Machine Learning · Computer Science 2017-11-06 Yonatan Geifman , Ran El-Yaniv

Nearest-neighbor identification is central to the analysis of local structure in condensed matter systems. The solid-angle-based nearest-neighbor (SANN) algorithm is widely used offering a parameter-free and computationally efficient…

Soft Condensed Matter · Physics 2025-11-17 Alptuğ Ulugöl , Frank Smallenburg , Laura Filion

Message passing is the core of most graph models such as Graph Convolutional Network (GCN) and Label Propagation (LP), which usually require a large number of clean labeled data to smooth out the neighborhood over the graph. However, the…

Machine Learning · Computer Science 2021-10-29 Wentao Zhang , Yexin Wang , Zhenbang You , Meng Cao , Ping Huang , Jiulong Shan , Zhi Yang , Bin Cui

Defining an efficient training set is one of the most delicate phases for the success of remote sensing image classification routines. The complexity of the problem, the limited temporal and financial resources, as well as the high…

Computer Vision and Pattern Recognition · Computer Science 2021-04-19 Devis Tuia , Michele Volpi , Loris Copa , Mikhail Kanevski , Jordi Munoz-Mari

Pool-based sequential active learning for regression (ALR) optimally selects a small number of samples sequentially from a large pool of unlabeled samples to label, so that a more accurate regression model can be constructed under a given…

Machine Learning · Computer Science 2026-05-05 Dongrui Wu

While current autonomous navigation systems allow robots to successfully drive themselves from one point to another in specific environments, they typically require extensive manual parameter re-tuning by human robotics experts in order to…

Robotics · Computer Science 2022-05-19 Xuesu Xiao , Zizhao Wang , Zifan Xu , Bo Liu , Garrett Warnell , Gauraang Dhamankar , Anirudh Nair , Peter Stone

Using the shared-private paradigm and adversarial training has significantly improved the performances of multi-domain text classification (MDTC) models. However, there are two issues for the existing methods. First, instances from the…

Computation and Language · Computer Science 2021-02-02 Yuan Wu , Diana Inkpen , Ahmed El-Roby

This paper describes an efficient rule generation algorithm, called rule generation from artificial neural networks (RGANN) to generate symbolic rules from ANNs. Classification rules are sought in many areas from automatic knowledge…

Neural and Evolutionary Computing · Computer Science 2010-09-28 S. M. Kamruzzaman

We present a simple noise-robust margin-based active learning algorithm to find homogeneous (passing the origin) linear separators and analyze its error convergence when labels are corrupted by noise. We show that when the imposed noise…

Machine Learning · Statistics 2015-11-25 Yining Wang , Aarti Singh

In many applications, data is easy to acquire but expensive and time-consuming to label prominent examples include medical imaging and NLP. This disparity has only grown in recent years as our ability to collect data improves. Under these…

Machine Learning · Computer Science 2021-04-07 Jaya Krishna Mandivarapu , Blake Camp , Rolando Estrada

We introduce a scheme based on machine learning and deep neural networks to model the environmental dependence of the electronic polarizability in insulating materials. Application to liquid water shows that training the network with a…

Chemical Physics · Physics 2020-06-24 Grace M. Sommers , Marcos F. Calegari Andrade , Linfeng Zhang , Han Wang , Roberto Car