中文
相关论文

相关论文: Open Category Detection with PAC Guarantees

200 篇论文

An agnostic PAC learning algorithm finds a predictor that is competitive with the best predictor in a benchmark hypothesis class, where competitiveness is measured with respect to a given loss function. However, its predictions might be…

机器学习 · 计算机科学 2021-05-24 Guy N Rothblum , Gal Yona

Anomaly detection aims at identifying data points that show systematic deviations from the majority of data in an unlabeled dataset. A common assumption is that clean training data (free of anomalies) is available, which is often violated…

机器学习 · 计算机科学 2022-07-20 Chen Qiu , Aodong Li , Marius Kloft , Maja Rudolph , Stephan Mandt

Anomaly detection, finding patterns that substantially deviate from those seen previously, is one of the fundamental problems of artificial intelligence. Recently, classification-based methods were shown to achieve superior results on this…

机器学习 · 计算机科学 2020-05-06 Liron Bergman , Yedid Hoshen

In real-world recognition/classification tasks, limited by various objective factors, it is usually difficult to collect training samples to exhaust all classes when training a recognizer or classifier. A more realistic scenario is open set…

机器学习 · 计算机科学 2020-03-24 Chuanxing Geng , Sheng-jun Huang , Songcan Chen

In this work we consider the task of relaxing the i.i.d assumption in pattern recognition (or classification), aiming to make existing learning algorithms applicable to a wider range of tasks. Pattern recognition is guessing a discrete…

机器学习 · 计算机科学 2012-02-28 Daniil Ryabko

Open world object detection aims at detecting objects that are absent in the object classes of the training data as unknown objects without explicit supervision. Furthermore, the exact classes of the unknown objects must be identified…

计算机视觉与模式识别 · 计算机科学 2022-12-07 Na Dong , Yongqiang Zhang , Mingli Ding , Gim Hee Lee

Object detectors are typically learned on fully-annotated training data with fixed predefined categories. However, categories are often required to be increased progressively. Usually, only the original training set annotated with old…

计算机视觉与模式识别 · 计算机科学 2022-08-09 Bowen Zhao , Chen Chen , Xi Xiao , Shutao Xia

Backdoor attacks allow an attacker to embed a specific vulnerability in a machine learning algorithm, activated when an attacker-chosen pattern is presented, causing a specific misprediction. The need to identify backdoors in biometric…

计算机视觉与模式识别 · 计算机科学 2024-11-05 Alexander Unnervik , Hatef Otroshi Shahreza , Anjith George , Sébastien Marcel

We present a semantic part detection approach that effectively leverages object information.We use the object appearance and its class as indicators of what parts to expect. We also model the expected relative location of parts inside the…

计算机视觉与模式识别 · 计算机科学 2018-03-28 Abel Gonzalez-Garcia , Davide Modolo , Vittorio Ferrari

We propose and study a new privacy definition, termed Probably Approximately Correct (PAC) Privacy. PAC Privacy characterizes the information-theoretic hardness to recover sensitive data given arbitrary information disclosure/leakage…

密码学与安全 · 计算机科学 2023-06-21 Hanshen Xiao , Srinivas Devadas

Automatic anomaly detection is a major issue in various areas. Beyond mere detection, the identification of the origin of the problem that produced the anomaly is also essential. This paper introduces a general methodology that can assist…

机器学习 · 统计学 2014-09-17 Tsirizo Rabenoro , Jérôme Lacaille , Marie Cottrell , Fabrice Rossi

Uncertainty quantification is a key component of machine learning models targeted at safety-critical systems such as in healthcare or autonomous vehicles. We study this problem in the context of meta learning, where the goal is to quickly…

机器学习 · 计算机科学 2022-10-17 Sangdon Park , Edgar Dobriban , Insup Lee , Osbert Bastani

Open-world object detection (OWOD) is a challenging problem that combines object detection with incremental learning and open-set learning. Compared to standard object detection, the OWOD setting is task to: 1) detect objects seen during…

计算机视觉与模式识别 · 计算机科学 2023-02-24 Jinan Yu , Liyan Ma , Zhenglin Li , Yan Peng , Shaorong Xie

An order-revealing encryption scheme gives a public procedure by which two ciphertexts can be compared to reveal the ordering of their underlying plaintexts. We show how to use order-revealing encryption to separate computationally…

密码学与安全 · 计算机科学 2015-05-05 Mark Bun , Mark Zhandry

Object detection methods trained on a fixed set of known classes struggle to detect objects of unknown classes in the open-world setting. Current fixes involve adding approximate supervision with pseudo-labels corresponding to candidate…

计算机视觉与模式识别 · 计算机科学 2024-10-11 Mısra Yavuz , Fatma Güney

Accurate uncertainty estimates are essential for deploying deep object detectors in safety-critical systems. The development and evaluation of probabilistic object detectors have been hindered by shortcomings in existing performance…

计算机视觉与模式识别 · 计算机科学 2022-12-09 Georg Hess , Christoffer Petersson , Lennart Svensson

This article provides a thorough meta-analysis of the anomaly detection problem. To accomplish this we first identify approaches to benchmarking anomaly detection algorithms across the literature and produce a large corpus of anomaly…

人工智能 · 计算机科学 2016-08-29 Andrew Emmott , Shubhomoy Das , Thomas Dietterich , Alan Fern , Weng-Keen Wong

Open-Set Object Detection (OSOD) has emerged as a contemporary research direction to address the detection of unknown objects. Recently, few works have achieved remarkable performance in the OSOD task by employing contrastive clustering to…

计算机视觉与模式识别 · 计算机科学 2024-12-31 Hiran Sarkar , Vishal Chudasama , Naoyuki Onoe , Pankaj Wasnik , Vineeth N Balasubramanian

The basic problem in the PAC model of computational learning theory is to determine which hypothesis classes are efficiently learnable. There is presently a dearth of results showing hardness of learning problems. Moreover, the existing…

机器学习 · 计算机科学 2014-03-11 Amit Daniely , Nati Linial , Shai Shalev-Shwartz

Anomaly detection is a fundamental problem in computer vision area with many real-world applications. Given a wide range of images belonging to the normal class, emerging from some distribution, the objective of this task is to construct…

计算机视觉与模式识别 · 计算机科学 2020-07-15 Chengwei Chen , Pan Chen , Haichuan Song , Yiqing Tao , Yuan Xie , Shouhong Ding , Lizhuang Ma