中文
相关论文

相关论文: Classifier-Based Nonparametric Sequential Hypothes…

200 篇论文

In this paper, we propose a simple yet effective method to deal with the violation of the Closed-World Assumption for a classifier. Previous works tend to apply a threshold either on the classification scores or the loss function to reject…

计算机视觉与模式识别 · 计算机科学 2021-08-17 Saeed Bakhshi Germi , Esa Rahtu , Heikki Huttunen

Detecting latent structure within a dataset is a crucial step in performing analysis of a dataset. However, existing state-of-the-art techniques for subclass discovery are limited: either they are limited to detecting very small numbers of…

机器学习 · 计算机科学 2021-11-09 Patrick Kage , Pavlos Andreadis

A two-sample hypothesis test is a statistical procedure used to determine whether the distributions generating two samples are identical. We consider the two-sample testing problem in a new scenario where the sample measurements (or sample…

Benchmarking anomaly detection approaches for multivariate time series is a challenging task due to a lack of high-quality datasets. Current publicly available datasets are too small, not diverse and feature trivial anomalies, which hinders…

机器学习 · 计算机科学 2025-11-13 Lucas Correia , Jan-Christoph Goos , Thomas Bäck , Anna V. Kononova

The one-class classification problem is a well-known research endeavor in pattern recognition. The problem is also known under different names, such as outlier and novelty/anomaly detection. The core of the problem consists in modeling and…

计算机视觉与模式识别 · 计算机科学 2015-03-31 Lorenzo Livi , Alireza Sadeghian , Witold Pedrycz

The problem of sequential change diagnosis is considered, where observations are obtained on-line, an abrupt change occurs in their distribution, and the goal is to quickly detect the change and accurately identify the post-change…

统计理论 · 数学 2022-11-24 Austin Warner , Georgios Fellouris

We propose a nonparametric sequential test that aims to address two practical problems pertinent to online randomized experiments: (i) how to do a hypothesis test for complex metrics; (ii) how to prevent type $1$ error inflation under…

机器学习 · 统计学 2017-06-28 Vineet Abhishek , Shie Mannor

This paper studies the probability of error associated with the social machine learning framework, which involves an independent training phase followed by a cooperative decision-making phase over a graph. This framework addresses the…

机器学习 · 计算机科学 2024-07-10 Ping Hu , Virginia Bordignon , Mert Kayaalp , Ali H. Sayed

The statistics and machine learning communities have recently seen a growing interest in classification-based approaches to two-sample testing. The outcome of a classification-based two-sample test remains a rejection decision, which is not…

统计理论 · 数学 2022-11-15 Loris Michel , Jeffrey Näf , Nicolai Meinshausen

The maximum type-I and type-II error exponents associated with the newly introduced almost-fixed-length hypothesis testing is characterized. In this class of tests, the decision-maker declares the true hypothesis almost always after…

信息论 · 计算机科学 2016-05-18 Anusha Lalitha , Tara Javidi

The separation problem for a class Q of database queries is to find a query in Q that distinguishes between a given set of `positive' and `negative' data examples. Separation provides explanations of examples and underpins the…

数据库 · 计算机科学 2024-06-10 Jean Christoph Jung , Vladislav Ryzhikov , Frank Wolter , Michael Zakharyaschev

Ordinal categorical data are widely collected in psychology, education, and other social sciences, appearing commonly in questionnaires, assessments, and surveys. Latent class models provide a flexible framework for uncovering unobserved…

机器学习 · 统计学 2026-02-26 Huan Qing

We consider a problem of learning a binary classifier only from positive data and unlabeled data (PU learning) and estimating the class-prior in unlabeled data under the case-control scenario. Most of the recent methods of PU learning…

机器学习 · 计算机科学 2018-09-18 Masahiro Kato , Liyuan Xu , Gang Niu , Masashi Sugiyama

Modern sequential recommender systems, ranging from lightweight transformer-based variants to large language models, have become increasingly prominent in academia and industry due to their strong performance in the next-item prediction…

信息检索 · 计算机科学 2025-08-11 Danil Gusak , Anna Volodkevich , Anton Klenitskiy , Alexey Vasilev , Evgeny Frolov

We introduce a framework for online changepoint detection and simultaneous model learning which is applicable to highly parametrized models, such as deep neural networks. It is based on detecting changepoints across time by sequentially…

机器学习 · 计算机科学 2020-10-08 Michalis K. Titsias , Jakub Sygnowski , Yutian Chen

The aim of sequential change-point detection is to issue an alarm when it is thought that certain probabilistic properties of the monitored observations have changed. This work is concerned with nonparametric, closed-end testing procedures…

统计方法学 · 统计学 2020-10-27 Ivan Kojadinovic , Ghislain Verdier

Binary classification is a task that involves the classification of data into one of two distinct classes. It is widely utilized in various fields. However, conventional classifiers tend to make overconfident predictions for data that…

机器学习 · 计算机科学 2025-03-13 Shoma Yokura , Akihisa Ichiki

Let $(X_i)_{i=1,...,n}$ be a possibly nonstationary sequence such that $\mathscr{L}(X_i)=P_n$ if $i\leq n\theta$ and $\mathscr{L}(X_i)=Q_n$ if $i>n\theta$, where $0<\theta <1$ is the location of the change-point to be estimated. We…

统计理论 · 数学 2009-09-29 Samir Ben Hariz , Jonathan J. Wylie , Qiang Zhang

Classification is a fundamental problem in machine learning and data mining. During the past decades, numerous classification methods have been presented based on different principles. However, most existing classifiers cast the…

机器学习 · 计算机科学 2019-04-23 Zengyou He , Chaohua Sheng , Yan Liu , Quan Zou

Practical problems with missing data are common, and statistical methods have been developed concerning the validity and/or efficiency of statistical procedures. On a central focus, there have been longstanding interests on the mechanism…

统计方法学 · 统计学 2020-03-26 Rui Duan , C. Jason Liang , Pamela Shaw , Cheng Yong Tang , Yong Chen