English
Related papers

Related papers: Very Simple Classifier: a Concept Binary Classifie…

200 papers

Multi-view Spectral Clustering (MvSC) attracts increasing attention due to diverse data sources. However, most existing works are prohibited in out-of-sample predictions and overlook model interpretability and exploration of clustering…

Machine Learning · Computer Science 2022-07-26 Qinghua Tao , Francesco Tonin , Panagiotis Patrinos , Johan A. K. Suykens

The VC dimension measures the capacity of a learning machine, and a low VC dimension leads to good generalization. While SVMs produce state-of-the-art learning performance, it is well known that the VC dimension of a SVM can be unbounded;…

Machine Learning · Computer Science 2017-05-02 Jayadeva

In visual place recognition (VPR), map segmentation (MS) is a preprocessing technique used to partition a given view-sequence map into place classes (i.e., map segments) so that each class has good place-specific training images for a…

Computer Vision and Pattern Recognition · Computer Science 2019-09-23 Tanaka Kanji

Classification based on Zero-shot Learning (ZSL) is the ability of a model to classify inputs into novel classes on which the model has not previously seen any training examples. Providing an auxiliary descriptor in the form of a set of…

Computer Vision and Pattern Recognition · Computer Science 2024-01-31 Samuele Ruffino , Geethan Karunaratne , Michael Hersche , Luca Benini , Abu Sebastian , Abbas Rahimi

Trained using only image class label, deep weakly supervised methods allow image classification and ROI segmentation for interpretability. Despite their success on natural images, they face several challenges over histology data where ROI…

Image and Video Processing · Electrical Eng. & Systems 2022-05-13 Soufiane Belharbi , Jérôme Rony , Jose Dolz , Ismail Ben Ayed , Luke McCaffrey , Eric Granger

Hyperspectral image classification demands spatially coherent predictions and precise boundary delineation. Yet prevailing superpixel-based methods face an inherent contradiction: clustering aggregates similar pixels into regions, but the…

Computer Vision and Pattern Recognition · Computer Science 2026-05-01 Peifu Liu , Tingfa Xu , Jie Wang , Huan Chen , Huiyan Bai , Jianan Li

In selective classification (SC), a classifier abstains from making predictions that are likely to be wrong to avoid excessive errors. To deploy imperfect classifiers -- either due to intrinsic statistical noise of data or for robustness…

Machine Learning · Computer Science 2024-11-28 Hengyue Liang , Le Peng , Ju Sun

While intuitive for humans, the concept of visual complexity is hard to define and quantify formally. We suggest adopting the multi-scale structural complexity (MSSC) measure, an approach that defines structural complexity of an object as…

Physics and Society · Physics 2024-08-09 Anna Kravchenko , Andrey A. Bagrov , Mikhail I. Katsnelson , Veronica Dudarev

Deterministic embeddings learned by contrastive learning (CL) methods such as SimCLR and SupCon achieve state-of-the-art performance but lack a principled mechanism for uncertainty quantification. We propose Variational Contrastive Learning…

Machine Learning · Computer Science 2025-10-08 Minoh Jeong , Seonho Kim , Alfred Hero

We consider detecting objects in an image by iteratively selecting from a set of arbitrarily shaped candidate regions. Our generic approach, which we term visual chunking, reasons about the locations of multiple object instances in an image…

Computer Vision and Pattern Recognition · Computer Science 2015-03-18 Nicholas Rhinehart , Jiaji Zhou , Martial Hebert , J. Andrew Bagnell

Visual Place Recognition (VPR) is aimed at predicting the location of a query image by referencing a database of geotagged images. For VPR task, often fewer discriminative local regions in an image produce important effects while mundane…

Computer Vision and Pattern Recognition · Computer Science 2025-04-15 Changwei Wang , Shunpeng Chen , Yukun Song , Rongtao Xu , Zherui Zhang , Jiguang Zhang , Haoran Yang , Yu Zhang , Kexue Fu , Shide Du , Zhiwei Xu , Longxiang Gao , Li Guo , Shibiao Xu

Weakly-supervised learning approaches have gained significant attention due to their ability to reduce the effort required for human annotations in training neural networks. This paper investigates a framework for weakly-supervised object…

Computer Vision and Pattern Recognition · Computer Science 2024-04-16 Byeongkeun Kang , Sinhae Cha , Yeejin Lee

A plethora of multi-view subspace clustering (MVSC) methods have been proposed over the past few years. Researchers manage to boost clustering accuracy from different points of view. However, many state-of-the-art MVSC algorithms, typically…

Machine Learning · Computer Science 2019-11-22 Zhao Kang , Wangtao Zhou , Zhitong Zhao , Junming Shao , Meng Han , Zenglin Xu

Generalizing to novel classes unseen during training is a key challenge of few-shot classification. Recent metric-based methods try to address this by local representations. However, they are unable to take full advantage of them due to (i)…

Computer Vision and Pattern Recognition · Computer Science 2026-04-02 Shi Tang , Guiming Luo , Xinchen Ye , Zhiyi Xia

Few-shot learning (FSL) approaches are usually based on an assumption that the pre-trained knowledge can be obtained from base (seen) categories and can be well transferred to novel (unseen) categories. However, there is no guarantee,…

Computer Vision and Pattern Recognition · Computer Science 2020-11-26 Bowen Wang , Liangzhi Li , Manisha Verma , Yuta Nakashima , Ryo Kawasaki , Hajime Nagahara

Weakly-supervised learning (WSL) has recently triggered substantial interest as it mitigates the lack of pixel-wise annotations. Given global image labels, WSL methods yield pixel-level predictions (segmentations), which enable to interpret…

Computer Vision and Pattern Recognition · Computer Science 2021-10-12 Soufiane Belharbi , Jérôme Rony , Jose Dolz , Ismail Ben Ayed , Luke McCaffrey , Eric Granger

We introduce smallest valid partitioning (SVP), a segmentation method for multiple change-point detection in time-series. SVP relies on a local notion of segment validity: a candidate segment is retained only if it passes a user-chosen…

Methodology · Statistics 2026-02-05 Vincent Runge , Anica Kostic , Alexandre Combeau , Gaetano Romano

Spectral clustering is a celebrated algorithm that partitions objects based on pairwise similarity information. While this approach has been successfully applied to a variety of domains, it comes with limitations. The reason is that there…

Statistics Theory · Mathematics 2018-05-24 Kwangjun Ahn , Kangwook Lee , Changho Suh

We consider the problem of the extraction of semantic attributes, supervised only with classification labels. For example, when learning to classify images of birds into species, we would like to observe the emergence of features that…

Machine Learning · Computer Science 2021-06-14 Ameen Ali , Tomer Galanti , Evgeniy Zheltonozhskiy , Chaim Baskin , Lior Wolf

In pathology, the spatial distribution and proportions of tissue types are key indicators of disease progression, and are more readily available than fine-grained annotations. However, these assessments are rarely mapped to pixel-wise…

Image and Video Processing · Electrical Eng. & Systems 2026-04-28 Yangping Li , Thomas Pinetz , Michael Hölzel , Marieta Toma , Alexander Effland