English
Related papers

Related papers: Hierarchical Multiclass Decompositions with Applic…

200 papers

Authorship identification is a process in which the author of a text is identified. Most known literary texts can easily be attributed to a certain author because they are, for example, signed. Yet sometimes we find unfinished pieces of…

Computation and Language · Computer Science 2019-12-24 Rahul Radhakrishnan Iyer , Carolyn Penstein Rose

Hashing methods have been widely used for applications of large-scale image retrieval and classification. Non-deep hashing methods using handcrafted features have been significantly outperformed by deep hashing methods due to their better…

Computer Vision and Pattern Recognition · Computer Science 2017-07-10 Jingkuan Song , Tao He , Hangbo Fan , Lianli Gao

Many practical applications of AI in medicine consist of semi-supervised discovery: The investigator aims to identify features of interest at a resolution more fine-grained than that of the available human labels. This is often the scenario…

Computation and Language · Computer Science 2020-04-08 Allen Schmaltz , Andrew Beam

We study nonparametric Bayesian binary classification, in the case where the unknown probability response function is possibly spatially inhomogeneous, for example, being generally flat across the domain but presenting localized sharp…

Statistics Theory · Mathematics 2025-11-27 Patric Dolmeta , Matteo Giordano

This paper introduces a new approach to address the issue of class imbalance in graph neural networks (GNNs) for learning on graph-structured data. Our approach integrates imbalanced node classification and Bias-Variance Decomposition,…

Machine Learning · Computer Science 2025-02-26 Liang Yan , Gengchen Wei , Chen Yang , Shengzhong Zhang , Zengfeng Huang

This paper analyzes hierarchical Bayesian inverse problems using techniques from high-dimensional statistics. Our analysis leverages a property of hierarchical Bayesian regularizers that we call approximate decomposability to obtain…

Statistics Theory · Mathematics 2024-01-09 Daniel Sanz-Alonso , Nathan Waniorek

Binary classification with an imbalanced dataset is challenging. Models tend to consider all samples as belonging to the majority class. Although existing solutions such as sampling methods, cost-sensitive methods, and ensemble learning…

Machine Learning · Computer Science 2022-07-08 Hsin-Han Tsai , Ta-Wei Yang , Wai-Man Wong , Cheng-Fu Chou

Training a classifier exploiting a huge amount of supervised data is expensive or even prohibited in a situation, where the labeling cost is high. The remarkable progress in working with weaker forms of supervision is binary classification…

Machine Learning · Computer Science 2023-06-13 Yuhao Wu , Xiaobo Xia , Jun Yu , Bo Han , Gang Niu , Masashi Sugiyama , Tongliang Liu

Growing applications of generative models have led to new threats such as malicious personation and digital copyright infringement. One solution to these threats is model attribution, i.e., the identification of user-end models where the…

Computer Vision and Pattern Recognition · Computer Science 2021-04-29 Changhoon Kim , Yi Ren , Yezhou Yang

Recently the deep learning techniques have achieved success in multi-label classification due to its automatic representation learning ability and the end-to-end learning framework. Existing deep neural networks in multi-label…

Machine Learning · Computer Science 2018-02-06 Huihui He , Rui Xia

In recent years, bilevel approaches have become very popular to efficiently estimate high-dimensional hyperparameters of machine learning models. However, to date, binary parameters are handled by continuous relaxation and rounding…

Machine Learning · Computer Science 2025-03-20 Sara Venturini , Marianna de Santis , Jordan Patracone , Francesco Rinaldi , Saverio Salzo , Martin Schmidt

Multiclass problems are often decomposed into multiple binary problems that are solved by individual binary classifiers whose results are integrated into a final answer. Various methods, including all-pairs (APs), one-versus-all (OVA), and…

Machine Learning · Computer Science 2014-01-17 Sunho Park , TaeHyun Hwang , Seungjin Choi

We propose a novel integrated formulation for multiclass and multilabel support vector machines (SVMs). A number of approaches have been proposed to extend the original binary SVM to an all-in-one multiclass SVM. However, its direct…

Machine Learning · Computer Science 2020-03-26 Hoda Shajari , Anand Rangarajan

Deep supervised hashing has emerged as an influential solution to large-scale semantic image retrieval problems in computer vision. In the light of recent progress, convolutional neural network based hashing methods typically seek pair-wise…

Computer Vision and Pattern Recognition · Computer Science 2018-03-13 Xuefei Zhe , Shifeng Chen , Hong Yan

The problem of super-resolution is concerned with the reconstruction of temporally/spatially localized events (or spikes) from samples of their convolution with a low-pass filter. Distinct from prior works which exploit sparsity in…

Signal Processing · Electrical Eng. & Systems 2023-03-06 Pulak Sarangi , Ryoma Hattori , Takaki Komiyama , Piya Pal

In multi-label learning, each sample is associated with several labels. Existing works indicate that exploring correlations between labels improve the prediction performance. However, embedding the label correlations into the training…

Machine Learning · Computer Science 2011-03-04 Tianyi Zhou , Dacheng Tao

Developing trustworthy Machine Learning (ML) models requires their predicted probabilities to be well-calibrated, meaning they should reflect true-class frequencies. Among calibration notions in multiclass classification, strong calibration…

Machine Learning · Computer Science 2026-04-22 Cesare Barbera , Lorenzo Perini , Giovanni De Toni , Andrea Passerini , Andrea Pugnana

We propose an incremental strategy for learning hash functions with kernels for large-scale image search. Our method is based on a two-stage classification framework that treats binary codes as intermediate variables between the feature…

Computer Vision and Pattern Recognition · Computer Science 2016-06-10 Bahadir Ozdemir , Mahyar Najibi , Larry S. Davis

We study binary classification in the setting where the learner is presented with multiple corrupted training samples, with possibly different sample sizes and degrees of corruption, and introduce an approach based on minimizing a weighted…

Machine Learning · Statistics 2019-10-11 Clayton Scott , Jianxin Zhang

Handwriting-based gender classification is a well-researched problem that has been approached mainly by traditional machine learning techniques. In this paper, we propose a novel deep learning-based approach for this task. Specifically, we…

Computer Vision and Pattern Recognition · Computer Science 2019-12-05 Evyatar Illouz , Eli David , Nathan S. Netanyahu