中文
相关论文

相关论文: Approximate Membership Query Filters with a False …

200 篇论文

A Bloom filter is a space efficient structure for storing static sets, where the space efficiency is gained at the expense of a small probability of false-positives. A Bloomier filter generalizes a Bloom filter to compactly store a function…

数据结构与算法 · 计算机科学 2008-07-08 Denis Charles , Kumar Chellapilla

Due to increasingly complex software design and rapid iterative development, code defects and security vulnerabilities are prevalent in modern software. In response, programmers rely on static analysis tools to regularly scan their…

Neighbourhood-based Collaborative Filtering (CF) has been applied in the industry for several decades, because of the easy implementation and high recommendation accuracy. As the core of neighbourhood-based CF, the task of dynamically…

信息检索 · 计算机科学 2015-06-01 Zhigang Lu , Hong Shen

The set similarity join problem is a fundamental problem in data processing and discovery, relying on exact similarity measures between sets. In the presence of alterations, such as misspellings on string data, the fuzzy set similarity join…

数据库 · 计算机科学 2025-07-28 Michael Mandulak , S M Ferdous , Sayan Ghosh , Mahantesh Halappanavar , George Slota

This paper presents a novel study of parameter-free attentive scoring for speaker verification. Parameter-free scoring provides the flexibility of comparing speaker representations without the need of an accompanying parametric scoring…

声音 · 计算机科学 2023-03-07 Jason Pelecanos , Quan Wang , Yiling Huang , Ignacio Lopez Moreno

The proliferation of large language models has raised growing concerns about their misuse, particularly in cases where AI-generated text is falsely attributed to human authors. Machine-generated content detectors claim to effectively…

计算与语言 · 计算机科学 2025-02-11 Brian Tufts , Xuandong Zhao , Lei Li

Selection of perefect parameters for low-pass filters can sometimes be an expensive problem with no analytical solution or differentiability of cost function. In this paper, we introduce a new PSO-inspired algorithm, that incorporates the…

最优化与控制 · 数学 2024-02-20 Dmytro Shchyrba , Izabela Paniczek

We analyse optimum reject strategies for prototype-based classifiers and real-valued rejection measures, using the distance of a data point to the closest prototype or probabilistic counterparts. We compare reject schemes with global…

机器学习 · 计算机科学 2015-03-24 Lydia Fischer , Barbara Hammer , Heiko Wersing

In this paper, we propose a novel normalized subband adaptive filter algorithm suited for sparse scenarios, which combines the proportionate and sparsity-aware mechanisms. The proposed algorithm is derived based on the proximal…

信号处理 · 电气工程与系统科学 2021-08-24 Gang Guo , Yi Yu , Rodrigo C. de Lamare , Zongsheng Zheng , Lu Lu , Qiangming Cai

Effective learning of user preferences is critical to easing user burden in various types of matching problems. Equally important is active query selection to further reduce the amount of preference information users must provide. We…

机器学习 · 计算机科学 2012-06-22 Laurent Charlin , Rich Zemel , Craig Boutilier

Variable selection methods have been developed in linear regression to provide sparse solutions. Recent studies have focused on further interpretations on the sparse solutions in terms of false positive control. In this paper, we consider…

统计理论 · 数学 2019-11-25 X. Jessie Jeng , Xiongzhi Chen

High-dimensional similarity search underpins modern retrieval systems, yet uniform search strategies fail to exploit the heterogeneous nature of real-world query distributions. We present an adaptive prefiltering framework that leverages…

信息检索 · 计算机科学 2026-02-27 Teodor-Ioan Calin

Real life signals are in general non--stationary and non--linear. The development of methods able to extract their hidden features in a fast and reliable way is of high importance in many research fields. In this work we tackle the problem…

数值分析 · 数学 2018-10-26 Antonio Cicone , Haomin Zhou

Bloom Filter is an important probabilistic data structure to reduce memory consumption for membership filters. It is applied in diverse domains such as Computer Networking, Network Security and Privacy, IoT, Edge Computing, Cloud Computing,…

数据结构与算法 · 计算机科学 2021-09-09 Sabuzima Nayak , Ripon Patgiri

Negative user preference is an important context that is not sufficiently utilized by many existing recommender systems. This context is especially useful in scenarios where the cost of negative items is high for the users. In this work, we…

信息检索 · 计算机科学 2021-02-19 Bibek Paudel , Sandro Luck , Abraham Bernstein

This paper conveys attitude and rate estimation without rate sensors by performing a critical comparison, validated by extensive simulations. The two dominant approaches to facilitate attitude estimation are based on stochastic and…

系统与控制 · 电气工程与系统科学 2021-12-10 Nikolaos Koumpis , Panagiotis Panagiotou , Ioannis Arvanitakis

Filters such as Bloom, quotient, and cuckoo filters are fundamental building blocks providing space-efficient approximate set membership testing. However, many applications need to associate small values with keys-functionality that filters…

数据结构与算法 · 计算机科学 2025-10-08 Michael A. Bender , Alex Conway , Martín Farach-Colton , Rob Johnson , Prashant Pandey

Collaborative Filtering (CF) has been successfully used to help users discover the items of interest. Nevertheless, existing CF methods suffer from noisy data issue, which negatively impacts the quality of recommendation. To tackle this…

信息检索 · 计算机科学 2023-08-29 Huiyuan Chen , Xiaoting Li , Vivian Lai , Chin-Chia Michael Yeh , Yujie Fan , Yan Zheng , Mahashweta Das , Hao Yang

In this paper, we propose an algorithm of searching for both positive and negative itemsets of interest which should be given at the first stage for positive and negative association rules mining. Traditional association rule mining…

数据库 · 计算机科学 2018-06-21 Hyeok Kong , Dokjun An , Douk Han

In this paper we address the problem of matching patterns in the so-called verification setting in which a novel, query pattern is verified against a single training pattern: the decision sought is whether the two match (i.e. belong to the…

计算机视觉与模式识别 · 计算机科学 2014-07-07 Ognjen Arandjelovic